ECCC
Electronic Colloquium on Computational Complexity
Login | Register | Classic Style



REPORTS > DETAIL:

Paper:

TR09-102 | 21st October 2009 02:17

Quantum Proofs for Classical Theorems

RSS-Feed




TR09-102
Authors: Andrew Drucker, Ronald de Wolf
Publication: 22nd October 2009 05:56
Downloads: 1046
Keywords: 


Abstract:

Alongside the development of quantum algorithms and quantum complexity theory in recent years, quantum techniques have also proved instrumental in obtaining results in classical (non-quantum) areas. In this paper we survey these results and the quantum toolbox they use.



ISSN 1433-8092 | Imprint