Computing prime factors with a Josephson phase qubit quantum processor

Abstract

A quantum processor (QuP) can be used to exploit quantum mechanics to find the prime factors of composite numbers[1]. Compiled versions of Shor's algorithm have been demonstrated on ensemble quantum systems[2] and photonic systems[3-5], however this has yet to be shown using solid state quantum bits (qubits). Two advantages of superconducting qubit architectures are the use of conventional microfabrication techniques, which allow straightforward scaling to large numbers of qubits, and a toolkit of circuit elements that can be used to engineer a variety of qubit types and interactions[6, 7]. Using a number of recent qubit control and hardware advances [7-13], here we demonstrate a nine-quantum-element solid-state QuP and show three experiments to highlight its capabilities. We begin by characterizing the device with spectroscopy. Next, we produces coherent interactions between five qubits and verify bi- and tripartite entanglement via quantum state tomography (QST) [8, 12, 14, 15]. In the final experiment, we run a three-qubit compiled version of Shor's algorithm to factor the number 15, and successfully find the prime factors 48% of the time. Improvements in the superconducting qubit coherence times and more complex circuits should provide the resources necessary to factor larger composite numbers and run more intricate quantum algorithms.

5 pages, 3 figures

References in corpus (11)

• Demonstration of Two-Qubit Algorithms with a Superconducting Quantum Processor
• Shor's quantum factoring algorithm on a photonic chip
• Dressed Collective Qubit States and the Tavis-Cummings Model in Circuit QED
• Experimental demonstration of Shor's algorithm with quantum entanglement
• Implementing the Quantum von Neumann Architecture with Superconducting Circuits
• Demonstration of Shor's quantum factoring algorithm using photonic qubits
• State tomography of capacitively shunted phase qubits with high fidelity
• High-fidelity gates in a Josephson qubit
• Factorization of Numbers with the temporal Talbot effect: Optical implementation by a sequence of shaped ultrashort pulses
• Gauss sum factorization with cold atoms
• Shor's quantum algorithm using electrons in semiconductor nanostructures

Cited by in corpus (148)

• Circuit Quantum Electrodynamics
• Logic gates at the surface code threshold: Superconducting qubits poised for fault-tolerant quantum computing
• Superconducting Qubits: Current State of Play
• Microwave photonics with superconducting quantum circuits
• The Variational Quantum Eigensolver: a review of methods and best practices
• Quantum information processing with superconducting circuits: a review
• Boson Sampling on a Photonic Chip
• Bidirectional and efficient conversion between microwave and optical light
• 1/f noise: implications for solid-state quantum information
• Realization of a scalable Shor algorithm
• Robust determination of molecular spectra on a quantum processor
• 10-qubit entanglement and parallel logic operations with a superconducting circuit
• Superconducting Quantum Computing: A Review
• Circuit QED lattices: towards quantum simulation with superconducting circuits
• Realization of Deterministic Quantum Teleportation with Solid State Qubits
• Quantum Simulation with Interacting Photons
• Entanglement-Based Machine Learning on a Quantum Computer
• Roadmap on Atomtronics: State of the art and perspective
• Feedback control of a solid-state qubit using high-fidelity projective measurement
• Entanglement in a quantum annealing processor
• Exciting Andreev pairs in a superconducting atomic contact
• Photon solid phases in driven arrays of nonlinearly coupled cavities
• Thermal and Residual Excited-State Population in a 3D Transmon Qubit
• Experimental Quantum Computing to Solve Systems of Linear Equations
• Suppression of photon shot noise dephasing in a tunable coupling superconducting qubit
• Superconducting Circuits for Quantum Simulation of Dynamical Gauge Fields
• Adaptive hybrid optimal quantum control for imprecisely characterized systems
• Pretending to factor large numbers on a quantum computer
• Two-dimensional Lattice Gauge Theories with Superconducting Quantum Circuits
• The Quantum Adiabatic Algorithm applied to random optimization problems: the quantum spin glass perspective
• Generation and controllable switching of superradiant and subradiant states in a 10-qubit superconducting circuit
• Preserving entanglement and nonlocality in solid-state qubits by dynamical decoupling
• Single qudit realization of the Deutsch algorithm using superconducting many-level quantum circuits
• Solving Systems of Linear Equations with a Superconducting Quantum Processor
• Unitary quantum perceptron as efficient universal approximator
• Mechanism for quantum speedup in open quantum systems
• Multilevel superconducting circuits as two-qubit systems: Operations, state preparation, and entropic inequalities
• Multiplexed dispersive readout of superconducting phase qubits
• Single qubit gates in frequency-crowded transmon systems
• Requirements for fault-tolerant factoring on an atom-optics quantum computer
• An Experimental Study of Shor's Factoring Algorithm on IBM Q
• Emulating anyonic fractional statistical behavior in a superconducting quantum circuit
• Coupling ultracold atoms to a superconducting coplanar waveguide resonator
• Bulk and Surface Tunneling Hydrogen Defects in Alumina
• Tunable and Switchable Coupling Between Two Superconducting Resonators
• Universal quantum gates on microwave photons assisted by circuit quantum electrodynamics
• Demonstration of Shor's factoring algorithm for N=21 on IBM quantum processors
• Excitation of superconducting qubits from hot non-equilibrium quasiparticles
• Entanglement genesis by ancilla-based parity measurement in 2D circuit QED
• Fluxon readout of a superconducting qubit
• Stückelberg interference in a superconducting qubit under periodic latching modulation
• Steady-state phase diagram of a driven QED-cavity array with cross-Kerr nonlinearities
• Analog Superconducting Quantum Simulator for Holstein Polarons
• Exploring the quantum critical behaviour in a driven Tavis-Cummings circuit
• A logical qubit in a linear array of semiconductor quantum dots
• Reflective amplification without population inversion from a strongly driven superconducting qubit
• Analytical approach to swift nonleaky entangling gates in superconducting qubits
• Observation of Bloch Oscillations and Wannier-Stark Localization on a Superconducting Processor
• Demonstrating W-type Entanglement of Dicke-States in Resonant Cavity Quantum Electrodynamics
• Heralded quantum controlled phase gates with dissipative dynamics in macroscopically-distant resonators
• A programmable three-qubit superconducting processor with all-to-all connectivity
• Measuring the Berry Phase in a Superconducting Phase Qubit by a Shortcut to Adiabaticity
• Experimental Adiabatic Quantum Factorization under Ambient Conditions Based on a Solid-State Single Spin System
• Multi-output microwave single-photon source using superconducting circuits with longitudinal and transverse couplings
• Simulating weak localization using superconducting quantum circuits
• Optimising Matrix Product State Simulations of Shor's Algorithm
• Robustness of error-suppressing entangling gates in cavity-coupled transmon qubits
• Suppression of dephasing by qubit motion in superconducting circuits
• Multiplexed Readout of Transmon Qubits with Josephson Bifurcation Amplifiers
• Synchronized Switching in a Josephson Junction Crystal
• Fast microwave-driven three-qubit gates for cavity-coupled superconducting qubits
• Tunable-Cavity QED with Phase Qubits
• Large-Scale Simulation of Shor's Quantum Factoring Algorithm
• Hybrid quantum device with a carbon nanotube and a flux qubit for dissipative quantum engineering
• Reducing intrinsic decoherence in a superconducting circuit by quantum error detection
• Composite Toffoli gate with two-round error detection
• Entangling two distant non-interacting microwave modes
• A Quantum von Neumann Architecture for Large-Scale Quantum Computing
• Topology detection in cavity QED
• Inductively coupled superconducting half wavelength resonators as persistent current traps for ultracold atoms
• Superconducting qubits beyond the dispersive regime
• Exact quantization of superconducting circuits
• On-chip generation and collectively coherent control of the superposition of the whole family of Dicke states
• Self-protected polariton states in photonic quantum metamaterials
• Quantum Simulation Logic, Oracles, and the Quantum Advantage
• Quantum speed-up in solving the maximal clique problem
• Electro-optomechanical equivalent circuits for quantum transduction
• Second-order decoherence mechanisms of a transmon qubit probed with thermal microwave states
• Efficient Construction of a Control Modular Adder on a Carry-Lookahead Adder Using Relative-phase Toffoli Gates
• Engineering Double-Well Potentials with Variable-Width Annular Josephson Tunnel Junctions
• Coherent Josephson phase qubit with a single crystal silicon capacitor
• Microwave Packaging for Superconducting Qubits
• Tomographic discord for a system of two coupled nanoelectric circuits
• Fabrication of the impedance-matched Josephson parametric amplifier and the study of the gain profile
• Deploying hybrid quantum-secured infrastructure for applications: When quantum and post-quantum can work together
• Quantum Search Approaches to Sampling-Based Motion Planning
• A hybrid scheme for prime factorization and its experimental implementation using IBM quantum processor
• Individual Addressing in Quantum Computation through Spatial Refocusing
• Development of transmon qubits solely from optical lithography on 300mm wafers
• Comparative study of quantum error correction strategies for the heavy-hexagonal lattice
• Efficient generation of NOON states on two microwave-photon resonators
• Rate of tunneling nonequilibrium quasiparticles in superconducting qubits
• State of the art and prospects for quantum computing
• The Present and Future of Discrete Logarithm Problems on Noisy Quantum Computers
• Single-step transfer or exchange of multipartite quantum entanglement with minimum resources
• Factoring Safe Semiprimes with a Single Quantum Query
• High-fidelity superconducting quantum processors via laser-annealing of transmon qubits
• Probing quantum coherence in qubit arrays
• Coherent Control with User-Defined Passage
• Odd orders in Shor's factoring algorithm
• Environment-Protected Solid State Based Distributed Charge Qubit
• Exploring Supersymmetry: Interchangeability Between Jaynes-Cummings and Anti-Jaynes-Cummings Models
• Correlator expansion approach to stationary states of weakly coupled cavity arrays
• Simulating dynamical quantum Hall effect with superconducting qubits
• Proposal for a transmon-based quantum router
• Dirac formulation for universal quantum gates and Shor's integer factorization in high-frequency electric circuits
• Programmable Hamiltonian engineering with quadratic quantum Fourier transform
• Realisation of Qudits in Coupled Potential Wells
• Realization of Shor's Algorithm at Room Temperature
• Rate-equation approach for multi-level quantum systems
• Compact inductor-capacitor resonators at sub-gigahertz frequencies
• Software Pauli Tracking for Quantum Computation
• Remarks on Quantum Modular Exponentiation and Some Experimental Demonstrations of Shor's Algorithm
• On Shor's Factoring Algorithm with More Registers and the Problem to Certify Quantum Computers
• Scalable protocol to mitigate $ZZ$ crosstalk in universal quantum gates
• Pitfalls of the sublinear QAOA-based factorization algorithm
• Quasi-lattices of qubits for generating inequivalent multipartite entanglements
• The design of an experimental platform for hybridization of atomic and superconducting quantum systems
• Why quantum computing is hard - and quantum cryptography is not provably secure
• Excitation spectrum as a resource for efficient two-qubit entangling gates
• Bias current dependence of superconducting transition temperature in superconducting spin valve nanowires
• Quantum Annealing for Prime Factorization
• Gates for Adiabatic Quantum Computing
• Decoherence-free propagation and ramification of a solitary pulse
• Experimenting with D-Wave Quantum Annealers on Prime Factorization problems
• A Knapsack-Like Code Using Recurrence Sequence Representations
• Phase diagram of a QED-cavity array coupled via a N-type level scheme
• The Circuit Quantum Electrodynamical Josephson Interferometer
• Experimental factoring integers using fixed-point-QAOA with a trapped-ion quantum processor
• Simulating a Topological Transition in a Superconducting Phase Qubit by Fast Adiabatic Trajectories
• Quantum Algorithms in Cybernetics
• A practicable guide to the quantum computation architectures
• A Universal Quantum Computing Virtual Machine
• Classical Control of Large-Scale Quantum Computers
• Computing Shor's algorithmic steps with classical light beams
• Resonant Coupling Parameter Estimation with Superconducting Qubits
• Quantum state transfer and controlled-phase gate on one-dimensional superconducting resonators assisted by a quantum bus
• Proposal for an autonomous quantum heat engine