• Home
  • Search
  • Genetic Algorithm Based Quantum Circuits Optimization for Quantum Computing Simulation
  • Cite Icon2
  • https://doi.org/10.1109/iisa52424.2021.9555575Copy DOI Icon

Genetic Algorithm Based Quantum Circuits Optimization for Quantum Computing Simulation

  • Jul 12, 2021
  • Lu Wei +3 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Quantum computing simulation platform can simulate the computation results of the quantum computer based on traditional computers, which is an effective way to promote the development of quantum computing software, algorithms and hardware at the current immature stage of the real quantum computer. Since quantum computers have exponential calculation acceleration compared with traditional computers, the main problems in implementing quantum computing simulation on traditional computers are low computational efficiency and long time-consuming. A quantum circuit which is a sequence of quantum gates acting on a collection of qubits is the general quantum computing model. So by the means of quantum circuit optimization, the calculation speed can be significantly increased while keeping the calculation result unchanged. The existing empirical rules of quantum circuit optimization methods have limitations and there is no common and automatic quantum circuit optimization method. In this paper, a general and automatic quantum circuit optimization method based on the genetic algorithm is proposed, by which the equivalent optimal quantum circuit is obtained through a finite number of searching in a large searching space. This method is not limited by the hardware of the quantum computing simulation and the composition of the quantum circuit. The experimental results show that for the QFT algorithm of 29 qubits, the running time can be shortened by 41.4% and for the variational circuit of 6 qubits, the running time can be shortened by 18.8% compared with the state-of-the-art quantum circuit optimization method. So this method can improve the quantum computing simulation capability and operating efficiency and provide a rapid development way for quantum algorithms and applications.

Similar Papers
  • Research Article
  • Citations31

FTQLS: Fault-Tolerant Quantum Logic Synthesis

  • Jun 01, 2014
  • IEEE Transactions on Very Large Scale Integration (VLSI) Systems
  • Chia-Chun Lin +2
  • PDF
  • Research Article
  • Citations9

Quantum Gate Pattern Recognition and Circuit Optimization for Scientific Applications

  • Jan 01, 2021
  • EPJ Web of Conferences
  • Wonho Jang +9
  • Conference Article
  • Citations1

An efficient algorithm to synthesize quantum circuits and optimization

  • Dec 01, 2014
  • Omercan Susam +1
  • Book Chapter
  • Citations3

Exploring IBM Quantum Experience

  • Jan 01, 2023
  • S Gayathri Devi +3
  • Research Article
  • Citations2

Surrogate optimization of variational quantum circuits

  • Sep 02, 2025
  • Proceedings of the National Academy of Sciences
  • Erik J Gustafson +10
  • Research Article
  • Citations9

Domain-specific compilers for dynamic simulations of quantum materials on quantum computers

  • Dec 23, 2020
  • Quantum Science & Technology
  • Lindsay Bassman Oftelie +9
  • Conference Article
  • Citations9

Test Data-Driven Machine Learning Models for Reliable Quantum Circuit Output

  • May 24, 2021
  • Vedika Saravanan +1
  • Conference Article
  • Citations74

Checking equivalence of quantum circuits and states

  • Nov 05, 2007
  • George F Viamontes +2
  • Conference Article
  • Citations14

Reconstructing quantum circuits through side-channel information on cloud-based superconducting quantum computers

  • Sep 01, 2022
  • Brennan Bell +1
  • PDF
  • Research Article
  • Citations9

New SAT-based Model for Quantum Circuit Decision Problem: Searching for Low-Cost Quantum Implementation

  • Apr 09, 2024
  • IACR Communications in Cryptology
  • Jingwen Chen +5
  • Book Chapter
  • Citations2

Chapter 5 - Quantum Algorithms and Methods

  • Jan 01, 2021
  • Quantum Information Processing, Quantum Computing, and Quantum Error Correction
  • Ivan B Djordjević
  • Research Article
  • Citations19

Data-Driven Reliability Models of Quantum Circuit: From Traditional ML to Graph Neural Network

  • May 01, 2023
  • IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
  • Vedika Saravanan +1
  • Conference Article
  • Citations32

Split Compilation for Security of Quantum Circuits

  • Nov 01, 2021
  • Abdullah Ash Saki +3
  • Conference Article
  • Citations21

A Survey on the Impacts of Quantum Computers on Information Security

  • Jun 01, 2019
  • Maryann Njorbuenwu +2
  • Conference Article
  • Citations3

Measurement-Based Quantum Computing as a Tangram Puzzle

  • Sep 01, 2022
  • Ashlesha Patil +3
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.