Genetic programming: on the programming of computers by means of natural selection
Genetic programming: on the programming of computers by means of natural selection
Explorations in quantum computing
Explorations in quantum computing
Teleportation as a quantum computation
PhysComp96 Proceedings of the fourth workshop on Physics and computation
"Go with the winners" algorithms
SFCS '94 Proceedings of the 35th Annual Symposium on Foundations of Computer Science
A quantum genetic algorithm with quantum crossover and mutation operations
Quantum Information Processing
| Hi-index | 0.00 |
In order to design a quantum circuit that performs a desired quantum computation, it is necessary to find a decomposition of the unitary matrix that represents that computation in terms of a sequence of quantum gate operations. To date, such designs have either been found by hand or by exhaustive enumeration of all possible circuit topologies. In this paper we propose an automated approach to quantum circuit design using search heuristics based on principles abstracted from evolutionary genetics, i.e. using a genetic programming algorithm adapted specially for this problem. We demonstrate the method on the task of discovering quantum circuit designs for quantum teleportation. We show that to find a given known circuit design (one which was hand-crafted by a human), the method considers roughly an order of magnitude fewer designs than naive enumeration. In addition, the method finds novel circuit designs superior to those previously known.