Work

4-Bit Factorization Circuit Composed of Multiplier Units With Superconducting Flux Qubits Toward Quantum Annealing

Year: 2024

Type: article

Abstract: Prime factorization (P=M×N) is considered to be a promising application in quantum computations. We perform 4-bit factorization in experiments using a superconducting flux qubit toward quantum annealing (QA). Our proposed method uses a superconducting quantum circuit implementing a multiplier Hamiltonian, which provides combinations ofMandNas a factorization solution after QA when the integerPis initially set. The circuit comprises multiple multiplier units (MUs) combined with connection qubits. The key points are a native implementation of the multiplier Hamiltonian to the superconducting quantum circuit and its fabrication using a Nb multilayer process with a Josephson junction dedicated to the qubit. The 4-bit factorization circuit comprises 32 superconducting flux qubits. Our method has superior scalability because the Hamiltonian is implemented with fewer qubits than in conventional methods using a chimera graph architecture. We perform experiments at 10 mK to clarify the validity of interconnections of a MU using qubits. We demonstrate experiments at 4.2 K and simulations for the factorization of integers four, six, and nine.

Source: IEEE Transactions on Applied Superconductivity

DOI: 10.1109/tasc.2024.3486791

Authors: Daisuke Saida, Mutsuo Hidaka, Yuki Yamanashi

Institutions: National Institute of Advanced Industrial Science and Technology, Yokohama National University

Language: English

Topic: Quantum Computing Algorithms and Architecture

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: hybrid

Estimated APC paid: $2,495

Funder: National Institute of Advanced Industrial Science and Technology