• Home
  • Search
  • Grover algorithm circuit optimization and noise analysis on integer factorization
  • Cite Icon2
  • https://doi.org/10.1109/icsp54964.2022.9778669Copy DOI Icon

Grover algorithm circuit optimization and noise analysis on integer factorization

  • Apr 15, 2022
  • Hui-Chao Song +3 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

The classical computer is restricted by Moore's law and other factors into the development bottleneck, quantum computer by virtue of its natural acceleration advantage into the field of vision. Quantum computing can achieve the acceleration effect compared with classical computing in many fields. In the field of integer decomposition, Shor algorithm can be solved in polynomial time, which breaks the security of RSA public key cryptosystem. However, the quantum bits (logn + 2, where n is the integer to be decomposed) required by Shor algorithm are difficult to be realized on today's quantum computers. Therefore, the hybrid quantum algorithm model of "classical + quantum (Grover algorithm)" is tried to realize the decomposition of large integers. In this paper, based on the previous hybrid quantum algorithm model, considering that the continuous accumulation of errors in the circuit of the quantum algorithm will lead to the failure of the algorithm as the depth increases, part of the circuit of the quantum algorithm oracle is optimized to reduce the consumption of the depth, quantum gate and quantum bit in the circuit of the quantum algorithm, so as to make it easier to run on the actual quantum computer. By running the optimized quantum circuit on the back end of the simulator of IBM Q quantum cloud platform, and trying to add thermal relaxation and depolarization noises to the circuit, the influence of different noises on the circuit under different iterations was explored.

Similar Papers
  • Conference Article
  • Citations15

Evolution of Quantum Computing Based on Grover's Search Algorithm

  • Jul 01, 2019
  • Prakhar Shrivastava +2
  • Research Article
  • Citations14

Spin qubits in solid-state structures

  • Sep 01, 2002
  • Europhysics News
  • Guido Burkard +1
  • Conference Article
  • Citations11

Experimental Implementation of Shor's Quantum Algorithm to Break RSA

  • Dec 04, 2022
  • Aminah Albuainain +5
  • Research Article
  • Citations3

Quantum Computing in Cryptographic Systems

  • Jan 01, 2024
  • International Journal of Advanced IT Research and Development
  • Robin Cyriac +2
  • Book Chapter
  • Citations7

A Symbolic Classical Computer Language for Simulation of Quantum Algorithms

  • Jan 01, 2009
  • Peter Nyman
  • Research Article
  • Citations44

Decoherence and relevant universality in quantum algorithms via a dynamic theory for quantum measurement

  • Sep 01, 1998
  • Physical Review A
  • C P Sun +2
  • Book Chapter
  • Citations28

Using Fewer Qubits in Shor’s Factorization Algorithm via Simultaneous Diophantine Approximation

  • Jan 01, 2001
  • Jean-Pierre Seifert
  • PDF
  • Research Article
  • Citations7

Shor's Factoring Algorithm and Modular Exponentiation Operators

  • Sep 15, 2023
  • Quanta
  • Robert L Singleton Jr
  • Research Article
  • Citations4

Optimized realization of Quantum Fourier Transform for domestic DCU accelerator

  • Apr 01, 2022
  • Journal of Physics: Conference Series
  • Ke Ma +4
  • Research Article
  • Citations6

Simulated quantum computation of global minima

  • Oct 10, 2009
  • Molecular Physics
  • Jing Zhu +2
  • Front Matter

Nobel Symposium 141: Qubits for Future Quantum Information

  • Dec 16, 2009
  • Physica Scripta
  • Tord Claeson +2
  • Research Article
  • Citations4

6 Transforming animal agriculture through hybrid modeling and quantum computing

  • Sep 13, 2024
  • Journal of Animal Science
  • Luis O Tedeschi
  • Book Chapter

NANOELECTRONICS AND EMERGING TECHNOLOGIES: A PARADIGM SHIFT IN ELECTRONICS

  • Dec 01, 2023
  • Seema Sahu +1
  • Research Article
  • Citations4

Low rank approximation in simulations of quantum algorithms

  • Jan 19, 2022
  • Journal of Computational Science
  • Linjian Ma +1
  • Research Article
  • Citations11

Quantum secured blockchain framework for enhancing post quantum data security.

  • Aug 23, 2025
  • Scientific reports
  • Nalavala Ramanjaneya Reddy +5
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.