Hamiltonian oracles

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 75, Issue 4, 2007, Pages

  Mochon, Carlos ^a  

^a PERIMETER INSTITUTE FOR THEORETICAL PHYSICS   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATION THEORY; PROBLEM SOLVING; QUANTUM THEORY; QUERY LANGUAGES;

GEODESICS; HAMILTONIAN ORACLES; QUANTUM ORACLES;

HAMILTONIANS;

EID: 34247171395     PISSN: 10502947     EISSN: 10941622     Source Type: Journal    
DOI: 10.1103/PhysRevA.75.042313     Document Type: Article

References (24)

1. E. Farhi and S. Gutmann, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.57.2403 57, 2403 (1998).
2. M. A. Nielsen, Quantum Inf. Comput. QICUAW 1533-7146 6, 213 (2006).
3. M. A. Nielsen, M. R. Dowling, M. Gu, and A. C. Doherty, Science SCIEAS 0036-8075 10.1126/science.1121541 311, 1133 (2006).
4. A. Ambainis, J. Comput. Syst. Sci. JCSSBM 0022-0000 10.1006/jcss.2002. 1826 64, 750 (2002);
5. earlier version in STOC'00, e-print quant-ph/0002066.
6. R. Beals, H. Buhrman, R. Cleve, M. Mosca, and R. de Wolf, J. ACM ZZZZZZ 1535-9921 48, 778 (2001);
7. earlier version in FOCS'98, e-print quant-ph/9802049.
8. H. Barnum, M. Saks, and M. Szegedy, 18th Annual IEEE Conference on Computational Complexity (CCC'03) (IEEE Computer Society, Los Alamitos, California, 2003), pp. 179-193.
9. W. van Dam, 39th Symposium on Foundations of Computer Science (FOCS '98) (IEEE Computer Society, Los Alamitos, California, 1998), p. 362.
10. A. M. Childs, J. Preskill, and J. Renes, J. Mod. Opt. JMOPEW 0950-0340 10.1080/095003400148123 47, 155 (2000).
11. S. Fenner, e-print quant-ph/0004091.
12. J. Roland and N. J. Cerf, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.68.062311 68, 062311 (2003).
13. A. M. Childs and J. Goldstone, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.70.022314 70, 022314 (2004).
14. A. M. Childs and J. Goldstone, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.70.042312 70, 042312 (2004).
15. E. Farhi and S. Gutmann, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.58.915 58, 915 (1998).
16. Y. Aharonov, S. Massar, and S. Popescu, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.66.052107 66, 052107 (2002).
17. D. Janzing and T. Beth, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.65.022303 65, 022303 (2002).
18. H. Mabuchi, Quantum Semiclassic. Opt. QUSOEC 1355-5111 10.1088/1355-5111/8/6/002 8, 1103 (1996).
19. N. Khaneja, R. Brockett, and S. J. Glaser, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.63.032308 63, 032308 (2001).
20. A. Kitaev, results presented at QIP 2003 (slides and video available from MSRI).
21. M. Ban, K. Kurokawa, R. Momose, and O. Hirota, Int. J. Theor. Phys. IJTPBM 0020-7748 10.1007/BF02435921 36, 1269 (1997).
22. M. Sasaki, K. Kato, M. Izutsu, and O. Hirota, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.58.146 58, 146 (1998).
23. C. Mochon, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.73.032328 73, 032328 (2006).
24. C. W. Helstrom, Quantum Detection and Estimation Theory (Academic Press, New York, 1976), pp. 106-113.