Toward Practical-Scale Quantum Annealing Machine for Prime Factoring

Abstract

We propose a prime factorizer operated in a framework of quantum annealing (QA). The idea is inverse operation of a multiplier implemented with QA-based Boolean logic circuits. We designed the QA machine on an application-specific-annealing-computing architecture which efficiently increases available hardware budgets at the cost of restricted functionality. The invertible operation of QA logic gates consisting of superconducting flux qubits was confirmed by circuit simulation with classical noise sources. The circuits were implemented and fabricated by using superconducting integrated circuit technologies with Nb/AlOx/Nb Josephson junctions. We also propose a 2.5Dimensional packaging scheme of a qubit-chip/interpose /package-substrate structure for realizing practically large-scale QA systems.

17 pages, 11 figures

References in corpus (12)

• Coherent control of macroscopic quantum states in a single-Cooper-pair box
• Quantum Annealing in the Transverse Ising Model
• Experimental realization of Shor's quantum factoring algorithm using nuclear magnetic resonance
• State preservation by repetitive error detection in a superconducting quantum circuit
• Shor's quantum factoring algorithm on a photonic chip
• Architectural considerations in the design of a superconducting quantum annealing processor
• Experimental Investigation of an Eight Qubit Unit Cell in a Superconducting Optimization Processor
• Demonstration of Shor's quantum factoring algorithm using photonic qubits
• A Quantum Adiabatic Algorithm for Factorization and Its Experimental Implementation
• A scalable control system for a superconducting adiabatic quantum optimization processor
• A scalable readout system for a superconducting adiabatic quantum optimization system
• AC-Biased Shift Registers as Fabrication Process Benchmark Circuits and Flux Trapping Diagnostic Tool

Cited by in corpus (11)

• Guiding Principle for Minor-Embedding in Simulated-Annealing-Based Ising Machines
• Exploring Quantum Annealing Architectures: A Spin Glass Perspective
• Enhancing quantum annealing performance by a degenerate two-level system
• Hybrid Optimization Method Using Simulated-Annealing-Based Ising Machine and Quantum Annealer
• Post-processing variationally scheduled quantum algorithm for constrained combinatorial optimization problems
• Pulsed quantum annealing
• Dynamical process of a bit-width reduced Ising model with simulated annealing
• Excited state search using quantum annealing
• Experimental Demonstrations of Native Implementation of Boolean Logic Hamiltonian in a Superconducting Quantum Annealer
• Analysis of the shortest vector problems with the quantum annealing to search the excited states
• Generation of all-to-all connections in a two-dimensional qubit array with two-body interactions