Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

IEEE International Conference on Granular Computing (GrC)

Optimizing quantum teleportation circuit using genetic algorithm

Fei Peng, Guangjun Xie, Tianhao Wu

Published Aug 1, 2009• 3 citations
Publisher

Abstract

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.

DOI
10.1109/grc.2009.5255076

Related papers

Optimum Design of Quantum Teleportation Circuit

Guangjun Xie

Optimum design of quantum teleportation circuit is achieved based on genetic algorithm,and a novel one-dimensional quantum coding mode is proposed to store the location information of quantum gates using the location information of codes.The method is more convenient than previous ones for coding and de-coding,and has high coding efficiency.It can well express the circuit structure,and is easy to be extended to multi-bit quantum circuits.A fitness function of the genetic algorithm is also presented with two parts to determine the function and performance of the quantum circuit.Experimental results are given to show that a better circuit structure has been obtained.

•Jan 1, 2010•1 citation

Automatic Synthesis of Quantum Teleportation Circuit

Fei Peng, Guangjun Xie, Tianhao Wu

Quantum teleportation is a typical quantum circuit. We choose it as a benchmark circuit for the problem of quantum circuit synthesis. Genetic algorithm is introduced to synthesis the circuit. A simple coding scheme and the corresponding fitness function are proposed. The algorithm is implemented using Matlab’s GA toolbox, and an optimized circuit structure is obtained.

International Conference on Computer Sciences and Convergence Information Technology•Jan 1, 2009•1 citation

Evolution of Quantum Teleportation Circuits with Improved Genetic Algorithm

Swanti Satsangi, C. Patvardhan

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.

International Journal of Computer Applications•Nov 17, 2015•0 citations

Evolving Quantum Circuits using Genetic Algorithms

Prashant .

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.

arXiv:quant-ph/0511036•Nov 3, 2005•9 citations

Multi-objective design of quantum circuits using genetic programming

Moein Sarvaghad-Moghaddam

Quantum computing is a new way of data processing based on the concept of quantum mechanics. Quantum circuit design is a process of converting a quantum gate to a series of basic gates and is divided into two general categories based on the decomposition and composition. In the second group, using evolutionary algorithms and especially genetic algorithms, multiplication of matrix gates was used to achieve the final characteristic of quantum circuit. Genetic programming is a subfield of evolutionary computing in which computer programs evolve to solve studied problems. In past research that has been done in the field of quantum circuits design, only one cost metrics (usually quantum cost) has been investigated. In this paper for the first time, a multi-objective approach has been provided to design quantum circuits using genetic programming that considers the depth and the cost of nearest neighbor metrics in addition to quantum cost metric. Another innovation of this article is the use of two-step fitness function and taking into account the equivalence of global phase in quantum gates. The results show that the proposed method is able to find a good answer in a short time.

arXiv:1604.00642•Apr 3, 2016•1 citation

Evolving quantum circuits using genetic algorithm

M. Lukac, Marek A. Perkowski

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.

NASA/DoD Conference on Evolvable Hardware•Jun 25, 2003•76 citations
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.
Optimum design of quantum teleportation circuit is achieved based on genetic algorithm,and a novel one-dimensional quantum coding mode is proposed to store the location information of quantum gates using the location information of codes.The method is more convenient than previous ones for coding and de-coding,and has high coding efficiency.It can well express the circuit structure,and is easy to be extended to multi-bit quantum circuits.A fitness function of the genetic algorithm is also presented with two parts to determine the function and performance of the quantum circuit.Experimental results are given to show that a better circuit structure has been obtained.
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.
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.
Quantum computing is a new way of data processing based on the concept of quantum mechanics. Quantum circuit design is a process of converting a quantum gate to a series of basic gates and is divided into two general categories based on the decomposition and composition. In the second group, using evolutionary algorithms and especially genetic algorithms, multiplication of matrix gates was used to achieve the final characteristic of quantum circuit. Genetic programming is a subfield of evolutionary computing in which computer programs evolve to solve studied problems. In past research that has been done in the field of quantum circuits design, only one cost metrics (usually quantum cost) has been investigated. In this paper for the first time, a multi-objective approach has been provided to design quantum circuits using genetic programming that considers the depth and the cost of nearest neighbor metrics in addition to quantum cost metric. Another innovation of this article is the use of two-step fitness function and taking into account the equivalence of global phase in quantum gates. The results show that the proposed method is able to find a good answer in a short time.