Quantum Optimization
4 papers for year 2011
Showing 1-4 of 4
Exponential Lower Bounds for Polytopes in Combinatorial Optimization
Samuel Fiorini, Serge Massar, Sebastian Pokutta, Hans Raj Tiwary, Ronald de Wolf
2011
arXiv
arXiv preprint
Inversion of Tsallis' q-Fourier Transform and the complex-plane generalization
A. Plastino, M. C. Rocca
2011
arXiv
arXiv preprint
Quantum strategies are better than classical in almost any XOR game
Andris Ambainis, Arturs Backurs, Kaspars Balodis, Dmitry Kravcenko, Raitis Ozols, Juris Smotrovs, Madars Virza
2011
arXiv
arXiv preprint
The quantum query complexity of learning multilinear polynomials
Ashley Montanaro
2011
arXiv
arXiv preprint