Preprints

Algorithms

Year Content Icon
H. Klauck, Debbie Lim The Power of One Clean Qubit in Communication Complexity.
I. Kerenidis, Alessandro Luongo Quantum classification of the MNIST dataset via Slow Feature Analysis.
I. Arad, Eyal Bairey, Netanel H. Lindner Learning a local Hamiltonian from local measurements.
, Juan Miguel Arrazola, Eleni Diamanti, I. Kerenidis Quantum superiority for verifying NP-complete problems with linear optics.
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.
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.