-
2
-
-
64849108025
-
Preparing ground states of quantum many-body systems on a quantum computer
-
arXiv:0809.2705
-
D. Poulin, P. Wocjan, Preparing ground states of quantum many-body systems on a quantum computer, Physical Review Letters 102:130503 (2009). arXiv:0809.2705
-
(2009)
Physical Review Letters
, vol.102
, pp. 130503
-
-
Poulin, D.1
Wocjan, P.2
-
5
-
-
0002642964
-
Polynomial- Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
-
Santa Fe, NM, Nov. 20-22
-
P. Shor, Polynomial- Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer, In Proceedings of the 35th Annual Symposium on Foundations of Computer Science (FOCS), Santa Fe, NM, Nov. 20-22 (1994).
-
(1994)
Proceedings of the 35th Annual Symposium on Foundations of Computer Science (FOCS)
-
-
Shor, P.1
-
6
-
-
49349101553
-
The Jones Polynomial: Quantum Algorithms and Applications in Quantum Complexity Theory
-
P. Wocjan, J. Yard, The Jones Polynomial: Quantum Algorithms and Applications in Quantum Complexity Theory, Quantum Information and Computation 8(1&2):147-180 (2008).
-
(2008)
Quantum Information and Computation
, vol.8
, Issue.1-2
, pp. 147-180
-
-
Wocjan, P.1
Yard, J.2
-
7
-
-
85167025731
-
-
Technical Report 18, Electronic Colloquium Computational Complexity
-
O. Goldreich, On promise Problems, Technical Report 18, Electronic Colloquium Computational Complexity (2005), http://eccc.hpi-web.de/eccc-reports/ 2005/TR05-018/index.html
-
(2005)
On Promise Problems
-
-
Goldreich, O.1
-
8
-
-
51149118745
-
A Simple PromiseBQP-complete Matrix Problem
-
D. Janzing, P. Wocjan, A Simple PromiseBQP-complete Matrix Problem, Theory of Computing, 3:61-79 (2006).
-
(2006)
Theory of Computing
, vol.3
, pp. 61-79
-
-
Janzing, D.1
Wocjan, P.2
-
10
-
-
0034513686
-
Succinct quantum proofs for properties of finite groups
-
arXiv:cs.CC/0009002.
-
J. Watrous, Succinct quantum proofs for properties of finite groups, In Proc. IEEE FOCS, pp 537-546 (2000), arXiv:cs.CC/0009002.
-
(2000)
Proc. IEEE FOCS
, pp. 537-546
-
-
Watrous, J.1
-
15
-
-
66449126829
-
On perfect completeness for QMA
-
S. Aaronson, On perfect completeness for QMA, Quantum Information & Computation, No.9, Vol.1&2, 81-89 (2009).
-
(2009)
Quantum Information & Computation
, vol.1-2
, Issue.9
, pp. 81-89
-
-
Aaronson, S.1
-
19
-
-
38249043088
-
Random generation of combinatorial structures from a uniform distribution
-
M. Jerrum, L. Valiant and V. Vazirani, Random generation of combinatorial structures from a uniform distribution, Theoretical Computer Science, vol.43, issue 2-3, pp. 169-188, 1986.
-
(1986)
Theoretical Computer Science
, vol.43
, Issue.2-3
, pp. 169-188
-
-
Jerrum, M.1
Valiant, L.2
Vazirani, V.3
-
21
-
-
71549145490
-
Witness-preserving QMA amplification
-
Spring 2006, Tel Aviv University
-
O. Regev, Witness-preserving QMA amplification, Quantum Computation Lecture notes, Spring 2006, Tel Aviv University (2006) http://www.cs.tau.ac.il/- odedr/goto.php?name=ln-q-qma&link=teaching/quantum-fall-2005/ln/qma.pdf.
-
(2006)
Quantum Computation Lecture Notes
-
-
Regev, O.1
|