Polarization requirements for ensemble implementations of quantum algorithms with a single-bit output

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 72, Issue 4, 2005, Pages

  Anderson, Brandon M ^a,b   Collins, David ^b  

^a UNIVERSITY OF TEXAS AT DALLAS   (United States)

^b BUCKNELL UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

PROBABILISTIC ALGORITHMS; QUANTUM ALGORITHM;

ALGORITHMS; POLARIZATION; PROBABILITY; PROBLEM SOLVING;

QUANTUM THEORY;

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

References (31)

1. M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information (Cambridge University Press, Cambridge, 2000).
2. L. M. K. Vandersypen, M. Steffen, G. Breyta, C. S. Yannoni, R. Cleve, and I. L. Chuang, Nature NATUAS 0028-0836 10.1038/414883a 414, 883 (2001).
3. L. M. K. Vandersypen, M. Steffen, M. H. Sherwood, C. S. Yannoni, G. Breyta, and I. L. Chuang, Appl. Phys. Lett. APPLAB 0003-6951 10.1063/1.125846 76, 646 (2000).
4. R. Marx, A. F. Fahmy, J. M. Myers, W. Bermel, and S. J. Glaser, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.62.012310 62, 012310 (2000).
5. D. G. Cory, M. D. Price, and T. F. Havel, Physica D PDNPDT 0167-2789 10.1016/S0167-2789(98)00046-3 120, 82 (1998).
6. I. L. Chuang, N. Gershenfeld, M. G. Kubinec, and D. W. Leung, Proc. R. Soc. London, Ser. A PRLAAZ 1364-5021 10.1098/rspa.1998.0170 454, 447 (1998).
7. D. G. Cory, A. F. Fahmy, and T. F. Havel, Proc. Natl. Acad. Sci. U.S.A. PNASA6 0027-8424 10.1073/pnas.94.5.1634 94, 1634 (1997).
8. N. A. Gershenfeld and I. L. Chuang, Science SCIEAS 0036-8075 10.1126/science.275.5298.350 275, 350 (1997).
9. L. J. Schulman and U. Vazirani, Proc. 31st ACM Symposium on Theory of Computing 1999, p. 322
10. I. L. Chuang, N. Gershenfeld, and M. Kubinec, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.80.3408 80, 3408 (1998).
11. E. Knill, I. Chuang, and R. Laflamme, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.57.3348 57, 3348 (1997).
12. W. S. Warren, Science SCIEAS 0036-8075 10.1126/science.277.5332.1688 277, 1688 (1997).
13. R. Schack and C. M. Caves, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.60.4354 60, 4354 (1999).
14. M. S. Anwar, D. Blazina, H. A. Carteret, S. B. Duckett, T. K. Halstead, J. A. Jones, C. M. Kozak, and R. J. K. Taylor, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.93.040501 93, 040501 (2004).
15. E. Knill and R. Laflamme, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.81.5672 81, 5672 (1998).
16. R. R. Bahadur, Ann. Math. Stat. AASTAD 0003-4851 31, 43 (1960).
17. Arvind and D. Collins, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.68. 052301 68, 052301 (2003).
18. L. K. Grover, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.79. 325 79, 325 (1997).
19. D. Deutsch and R. Jozsa, Proc. R. Soc. London, Ser. A PRLAAZ 1364-5021 439, 553 (1992).
20. R. Cleve, A. Ekert, C. Macchiavello, and M. Mosca, Proc. R. Soc. London, Ser. A PRLAAZ 1364-5021 10.1098/rspa.1998.0164 454, 339 (1998).
21. A. Barenco, C. H. Bennett, R. Cleve, D. P. DiVincenzo, N. Margolus, P. Shor, T. Sleator, J. A. Smolin, and H. Weinfurter, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.52.3457 52, 3457 (1975).
22. J. A. Jones, Fortschr. Phys. FPYKA6 0015-8208 10.1002/1521-3978(200009) 48:9/11<909::AID-PROP909>3.0.CO;2-2 48, 909 (2000).
23. R. Laflamme, D. G. Cory, C. Negrevergne, and L. Viola, Quantum Inf. Comput. QICUAW 1533-7146 2, 166 (2001).
24. V. L. Ermakov and B. M. Fung, J. Chem. Phys. JCPSA6 0021-9606 10.1063/1.1574802 118, 10376 (2003).
25. D. Collins, K. W. Kim, W. C. Holton, H. Sierzputowska-Gracz, and E. O. Stejskal, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.62.022304 62, 022304 (2000).
26. K. Dorai, Arvind, and A. Kumar, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.61.042306 61, 042306 (2000).
27. J. Kim, J.-S. Lee, S. Lee, and C. Cheong, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.62.022312 62, 022312 (2000).
28. N. Linden, H. Barjat, and R. Freeman, Chem. Phys. Lett. CHPLBC 0009-2614 10.1016/S0009-2614(98)01015-X 296, 61 (1998).
29. I. L. Chuang, L. M. K. Vandersypen, X. Zhou, D. W. Leung, and S. Lloyd, Nature NATUAS 0028-0836 10.1038/30181 393, 143 (1998).
30. J. A. Jones, M. Mosca, and R. H. Hansen, Nature NATUAS 0028-0836 10.1038/30687 399, 344 (1998).
31. N. L. Johnson, S. Kotz, and A. W. Kemp, Univariate Discrete Distributions (Wiley, New York, 1992).