Quantum and classical parallelism in parity algorithms for ensemble quantum computers

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 71, Issue 3, 2005, Pages

  Stadelhofer, Ralf ^a   Suter, Dieter ^a   Banzhaf, Wolfgang ^b  

^a TU DORTMUND UNIVERSITY   (Germany)

^b MEMORIAL UNIVERSITY OF NEWFOUNDLAND   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

GATE OPERATIONS; QUANTUM ALGORITHMS; QUANTUM COMPUTERS; QUANTUM PARALLELISM;

COMPUTER SIMULATION; DATA PROCESSING; MATHEMATICAL MODELS; MATHEMATICAL OPERATORS; MONTE CARLO METHODS; POLYNOMIALS; QUANTUM CRYPTOGRAPHY;

QUANTUM THEORY;

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

References (14)

1. R. Beals, H. Buhrman, R. Cleve, M. Mosca, and R. de Wolf, J. ACM 48, 778 (2001).
2. E. Farhi, J. Goldstone, S. Gutmann, and M. Sipser, Phys. Rev. Lett. 81, 5442 (1998).
3. E. Bernstein and U. Vazirani, SIAM J. Comput. 26, 1411 (1997).
4. B. M. Terhal and J. A. Smolin, Phys. Rev. A 58, 1822 (1998).
5. J. Du, M. Shi, X. Zhou, Y. Fan, B. Ye, R. Han, and J. Wu, Phys. Rev. A 64, 042306 (2001).
6. H. Burhman and R. de Wolf, Theor. Comput. Sci. 288, 21 (2002).
7. D. Deutsch, Proc. R. Soc. London, Ser. A 400, 97 (1985).
8. X. Miao, e-print quant-ph/0108116.
9. J. M. Myers, A. F. Fahmy, S. J. Glaser, and R. Marx, Phys. Rev. A 63, 032302 (2001).
10. R. Freeman, T. A. Frenkel, and M. H. Levitt, J. Magn. Reson. (1969-1992) 44, 409 (1981).
11. E. Knill, I. Chuang, and R. Laflamme, Phys. Rev. A 57, 3348 (1998).
12. K. Dorai, Arvind, and A. Kumar, Phys. Rev. A 63, 034101 (2001).
13. L. Spector, H. Barnum, H. J. Bernstein, and N. Swamy, in Advances in Genetic Programming (MIT Press, Cambridge, MA, 1999), Vol. 3, p. 135.
14. W. Banzhaf, P. Nordin, R. E. Keller, and F. D. Francone, Genetic Programming: An Introduction (Morgan Kaufmann, San Francisco, CA, 1998).