Abstract
In this paper we focus on a general approach of using genetic algorithm (GA) to evolve Quantum circuits (QC). We propose a generic GA to evolve arbitrary quantum. circuit specified by a (target) unitary matrix as well as a specific encoding that reduces the time of calculating the resultant unitary matrices of chromosomes. We demonstrate that, in contrast to previous approaches, our encoding allows synthesis of small quantum circuits of arbitrary type, using standard genetic operators.
| Original language | English |
|---|---|
| Title of host publication | Proceedings - NASA/DoD Conference on Evolvable Hardware, EH |
| Publisher | Institute of Electrical and Electronics Engineers Inc. |
| Pages | 177-185 |
| Number of pages | 9 |
| Volume | 2002-January |
| ISBN (Print) | 0769517188 |
| DOIs | |
| Publication status | Published - 2002 |
| Externally published | Yes |
| Event | NASA/DoD Conference on Evolvable Hardware, EH 2002 - Alexandria, United States Duration: Jul 15 2002 → Jul 18 2002 |
Other
| Other | NASA/DoD Conference on Evolvable Hardware, EH 2002 |
|---|---|
| Country | United States |
| City | Alexandria |
| Period | 7/15/02 → 7/18/02 |
Fingerprint
Keywords
- Biological cells
- Circuit synthesis
- Concurrent computing
- Encoding
- Genetic algorithms
- Hardware
- Physics
- Quantum computing
- Quantum mechanics
- Reconfigurable logic
ASJC Scopus subject areas
- Engineering(all)
Cite this
Evolving quantum circuits using genetic algorithm. / Lukac, M.; Perkowski, M.
Proceedings - NASA/DoD Conference on Evolvable Hardware, EH. Vol. 2002-January Institute of Electrical and Electronics Engineers Inc., 2002. p. 177-185 1029883.Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
}
TY - GEN
T1 - Evolving quantum circuits using genetic algorithm
AU - Lukac, M.
AU - Perkowski, M.
PY - 2002
Y1 - 2002
N2 - In this paper we focus on a general approach of using genetic algorithm (GA) to evolve Quantum circuits (QC). We propose a generic GA to evolve arbitrary quantum. circuit specified by a (target) unitary matrix as well as a specific encoding that reduces the time of calculating the resultant unitary matrices of chromosomes. We demonstrate that, in contrast to previous approaches, our encoding allows synthesis of small quantum circuits of arbitrary type, using standard genetic operators.
AB - In this paper we focus on a general approach of using genetic algorithm (GA) to evolve Quantum circuits (QC). We propose a generic GA to evolve arbitrary quantum. circuit specified by a (target) unitary matrix as well as a specific encoding that reduces the time of calculating the resultant unitary matrices of chromosomes. We demonstrate that, in contrast to previous approaches, our encoding allows synthesis of small quantum circuits of arbitrary type, using standard genetic operators.
KW - Biological cells
KW - Circuit synthesis
KW - Concurrent computing
KW - Encoding
KW - Genetic algorithms
KW - Hardware
KW - Physics
KW - Quantum computing
KW - Quantum mechanics
KW - Reconfigurable logic
UR - http://www.scopus.com/inward/record.url?scp=77954012056&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=77954012056&partnerID=8YFLogxK
U2 - 10.1109/EH.2002.1029883
DO - 10.1109/EH.2002.1029883
M3 - Conference contribution
AN - SCOPUS:77954012056
SN - 0769517188
VL - 2002-January
SP - 177
EP - 185
BT - Proceedings - NASA/DoD Conference on Evolvable Hardware, EH
PB - Institute of Electrical and Electronics Engineers Inc.
ER -