메뉴 건너뛰기




Volumn 9, Issue 11-12, 2009, Pages 1053-1068

Fast amplification of QMA

Author keywords

Amplification; Jordan's lemma; Phase estimation; QMA; Witness reusing

Indexed keywords

JORDAN LEMMA; PHASE-ESTIMATION; QMA; QUANTUM WALK; WITNESS-REUSING;

EID: 71549143511     PISSN: 15337146     EISSN: None     Source Type: Journal    
DOI: 10.26421/qic9.11-12-8     Document Type: Article
Times cited : (79)

References (21)
  • 2
    • 64849108025 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.