References & Citations
Computer Science > Emerging Technologies
Title: Resiliency Analysis and Improvement of Variational Quantum Factoring in Superconducting Qubit
(Submitted on 26 Apr 2020)
Abstract: Variational algorithm using Quantum Approximate Optimization Algorithm (QAOA) can solve the prime factorization problem in near-term noisy quantum computers. Conventional Variational Quantum Factoring (VQF) requires a large number of 2-qubit gates (especially for factoring a large number) resulting in deep circuits. The output quality of the deep quantum circuit is degraded due to errors limiting the computational power of quantum computing. In this paper, we explore various transformations to optimize the QAOA circuit for integer factorization. We propose two criteria to select the optimal quantum circuit that can improve the noise resiliency of VQF.
Link back to: arXiv, form interface, contact.