Preprints

Algorithms

Year Content Icon
J. Qi, H.K. Ng Randomized benchmarking does not measure average infidelity of gates.
YC.Zheng, Ching-Yi Lai, Todd A. Brun, L.C. Kwek Depth reduction for quantum Clifford circuits through Pauli measurements.
B.-G. Englert, Michael Evans, Gun Ho Jang, H.K. Ng, David Nott, Y.L Seah Checking the Model and the Prior for the Constrained Multinomial.
Leonard Wossnig, Zhikuan Zhao, Anupam Prakash A quantum linear system algorithm for dense matrices.
J. I. Latorre, German Sierra Quantum Computation of Prime Number Functions.
I. Kerenidis, S. Zhang A quantum protocol for sampling correlated equilibria unconditionally and without a mediator.
S. Zhang Quantum Strategic Game Theory.
Ming Lam Leung, Yang Li, Shengyu Zhang Tight bounds on the randomized communication complexity of symmetric XOR functions in one-way and SMP models.
T. Lee, Rajat Mittal, Ben W. Reichardt, Robert Spalek An adversary for algorithms.
Matthew McKague BQP interactive proof for recursive Fourier sampling.
Aleksandrs Belovs, T. Lee Quantum Algorithm for k-distinctness with Prior Knowledge on the Input.
Yuan-yuan Zhao, Neng-kun Yu, Guo-yong Xiang, Chuan-Feng Li,, Guang-Can Guo Experimental realisation of generalised qubit measurements based on quantum walks.
M. Stobi?ska, P. Rohde, P. Kurzynski Bosonic interference as a complementary resource for implementation of quantum walks.
J. Shang, Y.L Seah, Boyu Wang, H.K. Ng, David John Nott, B.-G. Englert Random samples of quantum states: Online resources.
M. Laurent, A.Varvitsiotis Positive Semidefinite Matrix Completion, Universal Rigidity and the Strong Arnold Property.
R. Jain, P. Yao A parallel approximation algorithm for mixed packing and covering semidefinite programs.