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

Author:

Zhang, X. (Zhang, X..) | Zhang, F. (Zhang, F..)

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 2 n+ 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. © 2023, The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature.

Keyword:

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

Author Community:

  • [ 1 ] [Zhang X.]Faculty of Information Technology, Beijing University of Technology, Chaoyang District, Beijing, 100124, China
  • [ 2 ] [Zhang X.]Beijing Key Laboratory of Trusted Computing, Chaoyang District, Beijing, 100124, China
  • [ 3 ] [Zhang F.]Faculty of Information Technology, Beijing University of Technology, Chaoyang District, Beijing, 100124, China
  • [ 4 ] [Zhang F.]Beijing Key Laboratory of Trusted Computing, Chaoyang District, Beijing, 100124, China

Reprint Author's Address:

Email:

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: 0

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 3

Affiliated Colleges:

Online/Total:1473/10611486
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.