Quantum Proofs for Classical Theorems Export

@article{citeulike:5972881, 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.}, archivePrefix = {arXiv}, author = {Drucker, Andrew and de Wolf, Ronald}, citeulike-article-id = {5972881}, citeulike-linkout-0 = {http://arxiv.org/abs/0910.3376}, citeulike-linkout-1 = {http://arxiv.org/pdf/0910.3376}, day = {18}, eprint = {0910.3376}, keywords = {classical, for, proofs, quantum, theorems}, month = {Oct}, posted-at = {2009-10-21 20:32:55}, priority = {2}, title = {Quantum Proofs for Classical Theorems}, url = {http://arxiv.org/abs/0910.3376}, year = {2009} }

TY - JOUR ID - citeulike:5972881 L3 - citeulike-article-id:5972881 N2 - 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. TI - Quantum Proofs for Classical Theorems KW - classical KW - for KW - proofs KW - quantum KW - theorems AU - Drucker, Andrew AU - de Wolf, Ronald PY - 2009/Oct/18/ UR - http://arxiv.org/abs/0910.3376 ER -