Evolution of Quantum Algorithms for Computer of Reversible Operators

	This Article
	PDF RSS feed
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan/Endnote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by Alvin J. Surkan Articles by Amiran Khuskivadze

2002 NASA/DoD Conference on Evolvable Hardware (EH'02)

Evolution of Quantum Algorithms for Computer of Reversible Operators (PDF)

Alexandria, Virginia

July 15-July 18

ISBN: 0-7695-1718-8

	ASCII Text	x
	Alvin J. Surkan, Amiran Khuskivadze, "Evolution of Quantum Algorithms for Computer of Reversible Operators," Evolvable Hardware, NASA/DoD Conference on, pp. 186, 2002 NASA/DoD Conference on Evolvable Hardware (EH'02), 2002.

	BibTex	x
	@article{ 10.1109/EH.2002.1029884, author = {Alvin J. Surkan and Amiran Khuskivadze}, title = {Evolution of Quantum Algorithms for Computer of Reversible Operators}, journal ={Evolvable Hardware, NASA/DoD Conference on}, volume = {0}, year = {2002}, isbn = {0-7695-1718-8}, pages = {186}, doi = {http://doi.ieeecomputersociety.org/10.1109/EH.2002.1029884}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Evolvable Hardware, NASA/DoD Conference on TI - Evolution of Quantum Algorithms for Computer of Reversible Operators SN - 0-7695-1718-8 SP EP A1 - Alvin J. Surkan, A1 - Amiran Khuskivadze, PY - 2002 KW - Program synthesis KW - genetic programming KW - evolutionary design and discovery of evolvable hardware KW - circuit models KW - qubits KW - CCNOT Toffoli quantum gates KW - quantum computation VL - 0 JA - Evolvable Hardware, NASA/DoD Conference on ER -

Alvin J. Surkan, University of Nebraska at Lincoln

Amiran Khuskivadze, University of Nebraska at Lincoln

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/EH.2002.1029884

A application of an evolutionary approach to hardware design is presented. A genetic algorithm was developed to discover good designs for quantum computer algorithms. The algorithms are expressed as quantum operator sequences applied in a circuit model. The circuits discovered are configurations of special purpose quantum computers. By simulation, establishes they will compute correctly, a small collection of basic and relatively low-level functions. The feasibility of using genetic algorithms for inventing alternative configurations of evolvable hardware established. Experiments produced designs for primitive quantum computers that evaluate logical or arithmetic functions with a total of twelve or fewer inputs and outputs.

Index Terms:

Program synthesis, genetic programming, evolutionary design and discovery of evolvable hardware, circuit models, qubits, CCNOT Toffoli quantum gates, quantum computation

Citation:

Alvin J. Surkan, Amiran Khuskivadze, "Evolution of Quantum Algorithms for Computer of Reversible Operators," eh, pp.186, 2002 NASA/DoD Conference on Evolvable Hardware (EH'02), 2002

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.