We propose a method to apply genetic algorithms to the quantum circuitdesign. We show by experiments that without any deep knowledge of the problem it is possible to evolve a circuit for the quantum teleportation simpler than ever known.
Quantum Teleportation is the process of transmitting Quantum information from one place to another by performing Quantum mechanical operations like entanglement, Bell measurement and classical communication.Unlike the commonly used term teleportation, Quantum teleportation involves only transfer of information rather than particles or objects.Quantum teleportation allows transmission of quantum information despite the impossibility of measuring or broadcasting the information to be transmitted.This paper evolves some new simpler Quantum teleportation circuits which use only Quantum entanglement and a set of Hadamard and CNOT gates.Further, each of the circuits performs teleportation even if Alice does not perform measurement on her qubits.Keeping the feasibility of physical realization in mind, circuits using only adjacent CNOT gates along with Hadamard gates have also been constructed.All these circuits have been evolved using Genetic Algorithms which has been designed with appropriate representation and search operations towards faster convergence.
Due to the non- intuitive nature of Quantum algorithms, it becomes difficult for a classically trained person to efficiently construct new ones. So rather than designing new algorithms manually, lately, Genetic algorithms (GA) are being implemented for this purpose. GA is a technique to automatically solve a problem using principles of Darwinian evolution. This has been implemented to explore the possibility of evolving an n-qubit circuit when the circuit matrix has been provided using a set of single, two and three qubit gates. Using a variable length population and universal stochastic selection procedure, a number of possible solution circuits, with different number of gates can be obtained for the same input matrix during different runs of GA. The given algorithm has also been successfully implemented to obtain two and three qubit Boolean circuits using Quantum gates. The results demonstrate the effectiveness of the GA procedure even when the search spaces are large.
This paper describes an application of genetic algorithm for evolving quantum computing circuits.The circuits use reversible one qubit and tow qubit gates which are applied on a multi-qubit system having some initial state.The genetic algorithm automatically searches the space and comes out with the appropriate circuit design, which yields desired output state.The fitness function used matches the output with desired output and the search stops when it is found.The fitness value becomes higher if the output is close to the desired output.The paper briefly discusses the operation of a quantum gate over the multi-qubit system.The paper also demonstrates some examples of the evolved circuits using the algorithm.
This paper applies a standard genetic algorithm to the optimization of the quantum circuits. We propose a new coding scheme, which encodes quantum gates as integers and stores circuit topology information in the position of the integers. The design of the corresponding fitness function and genetic operators are also discussed. The quantum teleportation circuit, a typical quantum computation process, is chosen as our optimization target. Finally, the experiment results are discussed, and an optimized teleportation circuit has been obtained.
Research in quantum technology has shown that quantum computers can provide dramatic advantages over classical computers for some problems. The efficiency of quantum computing is considered to become so significant that the study of quantum algorithms has attracted widespread interest. Development of quantum algorithms and circuits is difficult for a human researcher, so automatic induction of computer programs by means of genetic programming, which uses almost no auxiliary information on the search space, proved to be useful in generating new quantum algorithms. This approach takes advantage of the intrinsic parallelism of the genetic algorithm and quantum computing parallelism. The paper begins with a brief review on some basic concepts in genetic algorithms and quantum computation. Next, it describes an application of genetic programming for evolving quantum computing circuits.