Evolving Hogg's quantum algorithm using linear-tree GP

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2723, Issue , 2003, Pages 390-400

  Leier, André ^a   Banzhaf, Wolfgang ^a  

^a TU DORTMUND UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CALCULATIONS; EVOLUTIONARY ALGORITHMS; FORESTRY; GENETIC ALGORITHMS; GENETIC PROGRAMMING; INTEGRATED CIRCUIT MANUFACTURE; LOGIC CIRCUITS; QUANTUM THEORY;

GENETIC PROGRAMMING SYSTEM; GENOME STRUCTURES; QUANTUM ALGORITHMS; QUANTUM CIRCUIT; QUANTUM CIRCUIT DESIGN; TREE STRUCTURES;

TREES (MATHEMATICS);

ALGORITHMS; PROGRAMING LANGUAGES;

EID: 35248868440     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45105-6_48     Document Type: Article

References (21)

1. H. Barnum, H. Bernstein, and L. Spector, Better-than-classical circuits for OR and AND/OR found using genetic programming, 1999, LANL e-preprint quantph/9907056.
2. H. Barnum, H. Bernstein, and L. Spector, Quantum circuits for OR and AND of ORs, J. Phys. A: Math. Gen., 33 (2000), pp. 8047-8057.
3. D. Deutsch, Quantum theory, the Church-Turing principle and the universal quantum computer, Proc. R. Soc. London A, 400 (1985), pp. 97-117.
4. D. Deutsch and R. Jozsa, Rapid solution of problems by quantum computation, Proc. R. Soc. London A, 439 (1992), pp. 553-558.
5. Y. Ge, L. Watson, and E. Collins, Genetic algorithms for optimization on a quantum computer, in Proceedings of the 1st International Conference on Unconventional Models of Computation (UMC), C. Calude, J. Casti, and M. Dinneen, eds., DMTCS, Auckland, New Zealand, Jan. 1998, Springer, Singapur, pp. 218-227.
6. L. Grover, A fast quantum mechanical algorithm for database search, in Proceedings of the 28th Annual ACM Symposium on Theory of Computing (STOC), ACM, ed., Philadelphia, Penn., USA, May 1996, ACM Press, New York, pp. 212-219, LANL e-preprint quant-ph/9605043.
7. J. Gruska, Quantum Computing, McGraw-Hill, London, 1999.
8. M. Hirvensalo, Quantum Computing, Natural Computing Series, Springer-Verlag, 2001.
9. T. Hogg, Highly structured searches with quantum computers, Phys. Rev. Lett., 80 (1998), pp. 2473-2476.
10. T. Hogg, Solving highly constrained search problems with quantum computers, J. Artificial Intelligence Res., 10 (1999), pp. 39-66.
11. W. Kantschik and W. Banzhaf, Linear-tree GP and its comparison with other GP structures, in Proceedings of the 4th European Conference on Genetic Programming (EUROGP), J. Miller, M. Tomassini, P. Lanzi, C. Ryan, A. Tettamanzi, and W. Langdon, eds., vol. 2038 of LNCS, Lake Como, Italy, Apr. 2001, Springer, Berlin, pp. 302-312.
12. M. Nielsen and I. Chuang, Quantum Computation and Quantum Information, Cambridge University Press, 2000.
13. X. Peng, X. Zhu, X. Fang, M. Feng, M. Liu, and K. Gao, Experimental implementation of Hogg's algorithm on a three-quantum-bit NMR quantum computer, Phys. Rev. A, 65 (2002).
14. B. Rubinstein, Evolving quantum circuits using genetic programming, in Proceedings of the 2001 Congress on Evolutionary Computation, IEEE, ed., Seoul, Korea, May 2001, IEEE Computer Society Press, Silver Spring, MD, USA, pp. 114-151. The first version of this paper already appeared in 1999.
15. L. Spector, Quantum computation - a tutorial, in GECCO-99: Proceedings of the Genetic and Evolutionary Computation Conference, W. Banzhaf, J. Daida, A. Eiben, M. H. Garzon, V. Honavar, M. Jakiela, and R. Smith, eds., Orlando, Florida, USA, Jul. 1999, Morgan Kaufmann Publishers, San Francisco, pp. 170-197.
16. L. Spector, The evolution of arbitrary computational processes, IEEE Intelligent Systems, (2000), pp. 80-83.
17. L. Spector, H. Barnum, H. Bernstein, and N. Swamy, Finding a better-than-classical quantum AND/OR algorithm using genetic programming, in Proceedings of the 1999 Congress on Evolutionary Computation, P. Angeline, Z. Michalewicz, M. Schoenauer, X. Yao, and A. Zalzala, eds., Washington DC, USA, Jul. 1999, IEEE Computer Society Press, Silver Spring, MD, USA, pp. 2239-2246.
18. L. Spector, H. Barnum, H. Bernstein, and N. Swamy, Quantum Computing Applications of Genetic Programming, in Advances in Genetic Programming, L. Spector, U.-M. O'Reilly, W. Langdon, and P. Angeline, eds., vol. 3, MIT Press, Cambridge, MA, USA, 1999, pp. 135-160.
19. A. Steane, Quantum computation, Reports on Progress in Physics, 61 (1998), pp. 117-173, LANL e-preprint quant-ph/9708022.
20. A. Surkan and A. Khuskivadze, Evolution of quantum algorithms for computer of reversible operators, in Proceedings of the 2002 NASA/DoD Conference on Evolvable Hardware (EH), IEEE, ed., Alexandria, Virginia, USA, Jul. 2002, IEEE Computer Society Press, Silver Spring, MD, USA, pp. 186-187.
21. C. Williams and A. Gray, Automated Design of Quantum Circuits, in Explorations in Quantum Computing, C. Williams and S. Clearwater, eds., Springer, New York, 1997, pp. 113-125.