• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

Zhang, Xinglan (Zhang, Xinglan.) | Zhang, Feng (Zhang, Feng.)

Indexed by:

Scopus SCIE

Abstract:

The integer factorization problem is a major challenge in the field of computer science, and Shor's algorithm provides a promising solution for this problem. However, Shor's algorithm involves complex modular exponentiation computation, which leads to the construction of complicated quantum circuits. Moreover, the precision of continued fraction computations in Shor's algorithm is influenced by the number of qubits, making it difficult to implement the algorithm on Noisy Intermediate-Scale Quantum (NISQ) computers. To address these issues, this paper proposes variational quantum computation integer factorization (VQCIF) algorithm based on variational quantum algorithm (VQA). Inspired by classical computing, this algorithm utilizes the parallelism of quantum computing to calculate the product of parameterized quantum states. Subsequently, the quantum multi-control gate is used to map the product satisfying pq = N onto an auxiliary qubit. Then the variational quantum circuit is adjusted by the optimizer, and it is possible to obtain a prime factor of the integer N with a high probability. While maintaining generality, VQCIF has a simple quantum circuit structure and requires only 2n + 1 qubits. Furthermore, the time complexity is exponentially accelerated. VQCIF algorithm is implemented using the Qiskit framework, and tests are conducted on factorization instances to demonstrate its feasibility.

Keyword:

Qiskit Variational quantum algorithm Integer factorization Variational quantum computation integer factorization algorithm Shor's algorithm

Author Community:

  • [ 1 ] [Zhang, Xinglan]Beijing Univ Technol, Fac Informat Technol, Beijing 100124, Peoples R China
  • [ 2 ] [Zhang, Feng]Beijing Univ Technol, Fac Informat Technol, Beijing 100124, Peoples R China
  • [ 3 ] [Zhang, Xinglan]Beijing Key Lab Trusted Comp, Beijing 100124, Peoples R China
  • [ 4 ] [Zhang, Feng]Beijing Key Lab Trusted Comp, Beijing 100124, Peoples R China

Reprint Author's Address:

Show more details

Related Keywords:

Related Article:

Source :

INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS

ISSN: 0020-7748

Year: 2023

Issue: 11

Volume: 62

1 . 4 0 0

JCR@2022

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count: 1

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 2

Affiliated Colleges:

Online/Total:574/5293392
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.