Evolving quantum circuits and programs through genetic programming

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

Volumn 3103, Issue , 2004, Pages 569-580

  Massey, Paul ^a   Clark, John A ^a   Stepney, Susan ^a  

^a UNIVERSITY OF YORK   (United Kingdom)

Author keywords

Genetic programming; Quantum computing

Indexed keywords

GENETIC ALGORITHMS; LOGIC CIRCUITS; QUANTUM COMPUTERS; QUANTUM OPTICS; QUANTUM THEORY;

NEW RESULTS; QUANTUM ALGORITHMS; QUANTUM CIRCUIT; QUANTUM COMPUTING; QUANTUM STATE;

GENETIC PROGRAMMING;

EID: 35048886480     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-24855-2_66     Document Type: Article

References (15)

1. L. Spector, H. Barnum, H. Bernstein, "Genetic Programming for Quantum Computers", in Genetic Programming 1998, Morgan Kaufmann, 1998.
2. L. Spector, H. Barnum, H. Bernstein, N. Swamy, "Quantum Computing Applications of Genetic Programming", in Advances in Genetic Programming 3, MIT Press, 1999
3. L. Spector, H. Barnum, H. Bernstein, N. Swamy, "Finding a Better-than-Classical Quantum AND/OR Algorithm using Genetic Programming", in Congress on Evolutionary Computation, 1999.
4. D. Deutsch, "Quantum Theory, the Church-Turing Thesis, and the Universal Quantum Computer", Proc. Royal Society of London, series A, vol. 400, p97, 1985.
5. E. Rieffel and W. Polak, "An Introduction to Quantum Computing for non-Physicists", 1998. quant-ph/9809016.
6. th IEEE Symposium on the Foundations of Computer Science, p124, 1994.
7. P. W. Shor, "Polynomial Time Algorithms for Prime-Factorisation and Discrete Logarithms on a Quantum Computer", SIAM Journal of Computing, 26, p1484, 1997
8. th ACM STOC, p212, 1996.
9. J. R. Koza, Genetic Programming, MIT Press, 1992.
10. J. R. Koza, Genetic Programming II, MIT Press, 1994.
11. M. Wall, "GALib, a C++ Library for Genetic Algorithms", available from http://lancet.mit.edu/ga/
12. A. Ekert, P. Hayden & H. Inamori, "Basic Concepts in Quantum Computation", 2000. quant-ph/0011013.
13. T. Toffoli, "Reversible Computing", in Automata, Languages and Programming, LNCS 84, Springer, 1980.
14. E. Fredkin & T. Toffoli, "Conservative Logic", Intl. J. Theoretical Phys, 21, p219, 1982.
15. P. Gossett, "Quantum Carry-Save Arithmetic", 1998. quant-ph/9808061.