Preprints

Algorithms

Year Content Icon
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.