-
Computational supremacy in quantum simulation
Authors:
Andrew D. King,
Alberto Nocera,
Marek M. Rams,
Jacek Dziarmaga,
Roeland Wiersema,
William Bernoudy,
Jack Raymond,
Nitin Kaushal,
Niclas Heinsdorf,
Richard Harris,
Kelly Boothby,
Fabio Altomare,
Andrew J. Berkley,
Martin Boschnak,
Kevin Chern,
Holly Christiani,
Samantha Cibere,
Jake Connor,
Martin H. Dehn,
Rahul Deshpande,
Sara Ejtemaee,
Pau Farré,
Kelsey Hamer,
Emile Hoskinson,
Shuiyuan Huang
, et al. (37 additional authors not shown)
Abstract:
Quantum computers hold the promise of solving certain problems that lie beyond the reach of conventional computers. Establishing this capability, especially for impactful and meaningful problems, remains a central challenge. One such problem is the simulation of nonequilibrium dynamics of a magnetic spin system quenched through a quantum phase transition. State-of-the-art classical simulations dem…
▽ More
Quantum computers hold the promise of solving certain problems that lie beyond the reach of conventional computers. Establishing this capability, especially for impactful and meaningful problems, remains a central challenge. One such problem is the simulation of nonequilibrium dynamics of a magnetic spin system quenched through a quantum phase transition. State-of-the-art classical simulations demand resources that grow exponentially with system size. Here we show that superconducting quantum annealing processors can rapidly generate samples in close agreement with solutions of the Schrödinger equation. We demonstrate area-law scaling of entanglement in the model quench in two-, three- and infinite-dimensional spin glasses, supporting the observed stretched-exponential scaling of effort for classical approaches. We assess approximate methods based on tensor networks and neural networks and conclude that no known approach can achieve the same accuracy as the quantum annealer within a reasonable timeframe. Thus quantum annealers can answer questions of practical importance that classical computers cannot.
△ Less
Submitted 1 March, 2024;
originally announced March 2024.
-
Quantum error mitigation in quantum annealing
Authors:
Mohammad H. Amin,
Andrew D. King,
Jack Raymond,
Richard Harris,
William Bernoudy,
Andrew J. Berkley,
Kelly Boothby,
Anatoly Smirnov,
Fabio Altomare,
Michael Babcock,
Catia Baron,
Jake Connor,
Martin Dehn,
Colin Enderud,
Emile Hoskinson,
Shuiyuan Huang,
Mark W. Johnson,
Eric Ladizinsky,
Trevor Lanting,
Allison J. R. MacDonald,
Gaelen Marsden,
Reza Molavi,
Travis Oh,
Gabriel Poulin-Lamarre,
Hugh Ramp
, et al. (10 additional authors not shown)
Abstract:
Quantum Error Mitigation (QEM) presents a promising near-term approach to reduce error when estimating expectation values in quantum computing. Here, we introduce QEM techniques tailored for quantum annealing, using Zero-Noise Extrapolation (ZNE). We implement ZNE through zero-temperature extrapolation as well as energy-time rescaling. We conduct experimental investigations into the quantum critic…
▽ More
Quantum Error Mitigation (QEM) presents a promising near-term approach to reduce error when estimating expectation values in quantum computing. Here, we introduce QEM techniques tailored for quantum annealing, using Zero-Noise Extrapolation (ZNE). We implement ZNE through zero-temperature extrapolation as well as energy-time rescaling. We conduct experimental investigations into the quantum critical dynamics of a transverse-field Ising spin chain, demonstrating the successful mitigation of thermal noise through both of these techniques. Moreover, we show that energy-time rescaling effectively mitigates control errors in the coherent regime where the effect of thermal noise is minimal. Our ZNE results agree with exact calculations of the coherent evolution over a range of annealing times that exceeds the coherent annealing range by almost an order of magnitude.
△ Less
Submitted 2 November, 2023;
originally announced November 2023.
-
Architectural considerations in the design of a third-generation superconducting quantum annealing processor
Authors:
Kelly Boothby,
Colin Enderud,
Trevor Lanting,
Reza Molavi,
Nicholas Tsai,
Mark H. Volkmann,
Fabio Altomare,
Mohammad H. Amin,
Michael Babcock,
Andrew J. Berkley,
Catia Baron Aznar,
Martin Boschnak,
Holly Christiani,
Sara Ejtemaee,
Bram Evert,
Matthew Gullen,
Markus Hager,
Richard Harris,
Emile Hoskinson,
Jeremy P. Hilton,
Kais Jooya,
Ann Huang,
Mark W. Johnson,
Andrew D. King,
Eric Ladizinsky
, et al. (24 additional authors not shown)
Abstract:
Early generations of superconducting quantum annealing processors have provided a valuable platform for studying the performance of a scalable quantum computing technology. These studies have directly informed our approach to the design of the next-generation processor. Our design priorities for this generation include an increase in per-qubit connectivity, a problem Hamiltonian energy scale simil…
▽ More
Early generations of superconducting quantum annealing processors have provided a valuable platform for studying the performance of a scalable quantum computing technology. These studies have directly informed our approach to the design of the next-generation processor. Our design priorities for this generation include an increase in per-qubit connectivity, a problem Hamiltonian energy scale similar to previous generations, reduced Hamiltonian specification errors, and an increase in the processor scale that also leaves programming and readout times fixed or reduced. Here we discuss the specific innovations that resulted in a processor architecture that satisfies these design priorities.
△ Less
Submitted 4 August, 2021;
originally announced August 2021.
-
Scaling advantage in quantum simulation of geometrically frustrated magnets
Authors:
Andrew D. King,
Jack Raymond,
Trevor Lanting,
Sergei V. Isakov,
Masoud Mohseni,
Gabriel Poulin-Lamarre,
Sara Ejtemaee,
William Bernoudy,
Isil Ozfidan,
Anatoly Yu. Smirnov,
Mauricio Reis,
Fabio Altomare,
Michael Babcock,
Catia Baron,
Andrew J. Berkley,
Kelly Boothby,
Paul I. Bunyk,
Holly Christiani,
Colin Enderud,
Bram Evert,
Richard Harris,
Emile Hoskinson,
Shuiyuan Huang,
Kais Jooya,
Ali Khodabandelou
, et al. (29 additional authors not shown)
Abstract:
The promise of quantum computing lies in harnessing programmable quantum devices for practical applications such as efficient simulation of quantum materials and condensed matter systems. One important task is the simulation of geometrically frustrated magnets in which topological phenomena can emerge from competition between quantum and thermal fluctuations. Here we report on experimental observa…
▽ More
The promise of quantum computing lies in harnessing programmable quantum devices for practical applications such as efficient simulation of quantum materials and condensed matter systems. One important task is the simulation of geometrically frustrated magnets in which topological phenomena can emerge from competition between quantum and thermal fluctuations. Here we report on experimental observations of relaxation in such simulations, measured on up to 1440 qubits with microsecond resolution. By initializing the system in a state with topological obstruction, we observe quantum annealing (QA) relaxation timescales in excess of one microsecond. Measurements indicate a dynamical advantage in the quantum simulation over the classical approach of path-integral Monte Carlo (PIMC) fixed-Hamiltonian relaxation with multiqubit cluster updates. The advantage increases with both system size and inverse temperature, exceeding a million-fold speedup over a CPU. This is an important piece of experimental evidence that in general, PIMC does not mimic QA dynamics for stoquastic Hamiltonians. The observed scaling advantage, for simulation of frustrated magnetism in quantum condensed matter, demonstrates that near-term quantum devices can be used to accelerate computational tasks of practical relevance.
△ Less
Submitted 8 November, 2019;
originally announced November 2019.
-
Demonstration of nonstoquastic Hamiltonian in coupled superconducting flux qubits
Authors:
I. Ozfidan,
C. Deng,
A. Y. Smirnov,
T. Lanting,
R. Harris,
L. Swenson,
J. Whittaker,
F. Altomare,
M. Babcock,
C. Baron,
A. J. Berkley,
K. Boothby,
H. Christiani,
P. Bunyk,
C. Enderud,
B. Evert,
M. Hager,
A. Hajda,
J. Hilton,
S. Huang,
E. Hoskinson,
M. W. Johnson,
K. Jooya,
E. Ladizinsky,
N. Ladizinsky
, et al. (23 additional authors not shown)
Abstract:
Quantum annealing (QA) is a heuristic algorithm for finding low-energy configurations of a system, with applications in optimization, machine learning, and quantum simulation. Up to now, all implementations of QA have been limited to qubits coupled via a single degree of freedom. This gives rise to a stoquastic Hamiltonian that has no sign problem in quantum Monte Carlo (QMC) simulations. In this…
▽ More
Quantum annealing (QA) is a heuristic algorithm for finding low-energy configurations of a system, with applications in optimization, machine learning, and quantum simulation. Up to now, all implementations of QA have been limited to qubits coupled via a single degree of freedom. This gives rise to a stoquastic Hamiltonian that has no sign problem in quantum Monte Carlo (QMC) simulations. In this paper, we report implementation and measurements of two superconducting flux qubits coupled via two canonically conjugate degrees of freedom (charge and flux) to achieve a nonstoquastic Hamiltonian. Such coupling can enhance performance of QA processors, extend the range of quantum simulations. We perform microwave spectroscopy to extract circuit parameters and show that the charge coupling manifests itself as a YY interaction in the computational basis. We observe destructive interference in quantum coherent oscillations between the computational basis states of the two-qubit system. Finally, we show that the extracted Hamiltonian is nonstoquastic over a wide range of parameters.
△ Less
Submitted 8 November, 2019; v1 submitted 14 March, 2019;
originally announced March 2019.
-
A frequency and sensitivity tunable microresonator array for high-speed quantum processor readout
Authors:
J. D. Whittaker,
L. J. Swenson,
M. H. Volkmann,
P. Spear,
F. Altomare,
A. J. Berkley,
B. Bumble,
P. Bunyk,
P. K. Day,
B. H. Eom,
R. Harris,
J. P. Hilton,
E. Hoskinson,
M. W. Johnson,
A. Kleinsasser,
E. Ladizinsky,
T. Lanting,
T. Oh,
I. Perminov,
E. Tolkacheva,
J. Yao
Abstract:
Superconducting microresonators have been successfully utilized as detection elements for a wide variety of applications. With multiplexing factors exceeding 1,000 detectors per transmission line, they are the most scalable low-temperature detector technology demonstrated to date. For high-throughput applications, fewer detectors can be coupled to a single wire but utilize a larger per-detector ba…
▽ More
Superconducting microresonators have been successfully utilized as detection elements for a wide variety of applications. With multiplexing factors exceeding 1,000 detectors per transmission line, they are the most scalable low-temperature detector technology demonstrated to date. For high-throughput applications, fewer detectors can be coupled to a single wire but utilize a larger per-detector bandwidth. For all existing designs, fluctuations in fabrication tolerances result in a non-uniform shift in resonance frequency and sensitivity, which ultimately limits the efficiency of band-width utilization. Here we present the design, implementation, and initial characterization of a superconducting microresonator readout integrating two tunable inductances per detector. We demonstrate that these tuning elements provide independent control of both the detector frequency and sensitivity, allowing us to maximize the transmission line bandwidth utilization. Finally we discuss the integration of these detectors in a multilayer fabrication stack for high-speed readout of the D-Wave quantum processor, highlighting the use of control and routing circuitry composed of single flux-quantum loops to minimize the number of control wires at the lowest temperature stage.
△ Less
Submitted 22 April, 2016; v1 submitted 18 September, 2015;
originally announced September 2015.
-
Architectural considerations in the design of a superconducting quantum annealing processor
Authors:
P. I. Bunyk,
E. Hoskinson,
M. W. Johnson,
E. Tolkacheva,
F. Altomare,
A. J. Berkley,
R. Harris,
J. P. Hilton,
T. Lanting,
J. Whittaker
Abstract:
We have developed a quantum annealing processor, based on an array of tunably coupled rf-SQUID flux qubits, fabricated in a superconducting integrated circuit process [1]. Implementing this type of processor at a scale of 512 qubits and 1472 programmable inter-qubit couplers and operating at ~ 20 mK has required attention to a number of considerations that one may ignore at the smaller scale of a…
▽ More
We have developed a quantum annealing processor, based on an array of tunably coupled rf-SQUID flux qubits, fabricated in a superconducting integrated circuit process [1]. Implementing this type of processor at a scale of 512 qubits and 1472 programmable inter-qubit couplers and operating at ~ 20 mK has required attention to a number of considerations that one may ignore at the smaller scale of a few dozen or so devices. Here we discuss some of these considerations, and the delicate balance necessary for the construction of a practical processor that respects the demanding physical requirements imposed by a quantum algorithm. In particular we will review some of the design trade-offs at play in the floor-planning of the physical layout, driven by the desire to have an algorithmically useful set of inter-qubit couplers, and the simultaneous need to embed programmable control circuitry into the processor fabric. In this context we have developed a new ultra-low power embedded superconducting digital-to-analog flux converters (DACs) used to program the processor with zero static power dissipation, optimized to achieve maximum flux storage density per unit area. The 512 single-stage, 3520 two-stage, and 512 three-stage flux-DACs are controlled with an XYZ addressing scheme requiring 56 wires. Our estimate of on-chip dissipated energy for worst-case reprogramming of the whole processor is ~ 65 fJ. Several chips based on this architecture have been fabricated and operated successfully at our facility, as well as two outside facilities (see for example [2]).
△ Less
Submitted 21 January, 2014;
originally announced January 2014.
-
Entanglement in a quantum annealing processor
Authors:
T. Lanting,
A. J. Przybysz,
A. Yu. Smirnov,
F. M. Spedalieri,
M. H. Amin,
A. J. Berkley,
R. Harris,
F. Altomare,
S. Boixo,
P. Bunyk,
N. Dickson,
C. Enderud,
J. P. Hilton,
E. Hoskinson,
M. W. Johnson,
E. Ladizinsky,
N. Ladizinsky,
R. Neufeld,
T. Oh,
I. Perminov,
C. Rich,
M. C. Thom,
E. Tolkacheva,
S. Uchaikin,
A. B. Wilson
, et al. (1 additional authors not shown)
Abstract:
Entanglement lies at the core of quantum algorithms designed to solve problems that are intractable by classical approaches. One such algorithm, quantum annealing (QA), provides a promising path to a practical quantum processor. We have built a series of scalable QA processors consisting of networks of manufactured interacting spins (qubits). Here, we use qubit tunneling spectroscopy to measure th…
▽ More
Entanglement lies at the core of quantum algorithms designed to solve problems that are intractable by classical approaches. One such algorithm, quantum annealing (QA), provides a promising path to a practical quantum processor. We have built a series of scalable QA processors consisting of networks of manufactured interacting spins (qubits). Here, we use qubit tunneling spectroscopy to measure the energy eigenspectrum of two- and eight-qubit systems within one such processor, demonstrating quantum coherence in these systems. We present experimental evidence that, during a critical portion of QA, the qubits become entangled and that entanglement persists even as these systems reach equilibrium with a thermal environment. Our results provide an encouraging sign that QA is a viable technology for large-scale quantum computing.
△ Less
Submitted 15 January, 2014;
originally announced January 2014.
-
Tunneling spectroscopy using a probe qubit
Authors:
A. J. Berkley,
A. J. Przybysz,
T. Lanting,
R. Harris,
N. Dickson,
F. Altomare,
M. H. Amin,
P. Bunyk,
C. Enderud,
E. Hoskinson,
M. W. Johnson,
E. Ladizinsky,
R. Neufeld,
C. Rich,
A. Yu. Smirnov,
E. Tolkacheva,
S. Uchaikin,
A. B. Wilson
Abstract:
We describe a quantum tunneling spectroscopy technique that requires only low bandwidth control. The method involves coupling a probe qubit to the system under study to create a localized probe state. The energy of the probe state is then scanned with respect to the unperturbed energy levels of the probed system. Incoherent tunneling transitions that flip the state of the probe qubit occur when th…
▽ More
We describe a quantum tunneling spectroscopy technique that requires only low bandwidth control. The method involves coupling a probe qubit to the system under study to create a localized probe state. The energy of the probe state is then scanned with respect to the unperturbed energy levels of the probed system. Incoherent tunneling transitions that flip the state of the probe qubit occur when the energy bias of the probe is close to an eigenenergy of the probed system. Monitoring these transitions allows the reconstruction of the probed system eigenspectrum. We demonstrate this method on an rf SQUID flux qubit.
△ Less
Submitted 3 January, 2013; v1 submitted 23 October, 2012;
originally announced October 2012.
-
A Near-Term Quantum Computing Approach for Hard Computational Problems in Space Exploration
Authors:
Vadim N. Smelyanskiy,
Eleanor G. Rieffel,
Sergey I. Knysh,
Colin P. Williams,
Mark W. Johnson,
Murray C. Thom,
William G. Macready,
Kristen L. Pudenz
Abstract:
In this article, we show how to map a sampling of the hardest artificial intelligence problems in space exploration onto equivalent Ising models that then can be attacked using quantum annealing implemented in D-Wave machine. We overview the existing results as well as propose new Ising model implementations for quantum annealing. We review supervised and unsupervised learning algorithms for class…
▽ More
In this article, we show how to map a sampling of the hardest artificial intelligence problems in space exploration onto equivalent Ising models that then can be attacked using quantum annealing implemented in D-Wave machine. We overview the existing results as well as propose new Ising model implementations for quantum annealing. We review supervised and unsupervised learning algorithms for classification and clustering with applications to feature identification and anomaly detection. We introduce algorithms for data fusion and image matching for remote sensing applications. We overview planning problems for space exploration mission applications and algorithms for diagnostics and recovery with applications to deep space missions. We describe combinatorial optimization algorithms for task assignment in the context of autonomous unmanned exploration. Finally, we discuss the ways to circumvent the limitation of the Ising map** using a "blackbox" approach based on ideas from probabilistic computing. In this article we describe the architecture of the D-Wave One machine and report its benchmarks. Results on random ensemble of problems in the range of up to 96 qubits show improved scaling for median core quantum annealing time compared with classical algorithms; whether this scaling persists for larger problem sizes is an open question. We also review previous results of D-Wave One benchmarking studies for solving binary classification problems with a quantum boosting algorithm which is shown to outperform AdaBoost. We review quantum algorithms for structured learning for multi-label classification and introduce a hybrid classical/quantum approach for learning the weights. Results of D-Wave One benchmarking studies for learning structured labels on four different data sets show a better performance compared with an independent Support Vector Machine approach with linear kernel.
△ Less
Submitted 18 April, 2012; v1 submitted 12 April, 2012;
originally announced April 2012.
-
A scalable control system for a superconducting adiabatic quantum optimization processor
Authors:
M. W. Johnson,
P. Bunyk,
F. Maibaum,
E. Tolkacheva,
A. J. Berkley,
E. M. Chapple,
R. Harris,
J. Johansson,
T. Lanting,
I. Perminov,
E. Ladizinsky,
T. Oh,
G. Rose
Abstract:
We have designed, fabricated and operated a scalable system for applying independently programmable time-independent, and limited time-dependent flux biases to control superconducting devices in an integrated circuit. Here we report on the operation of a system designed to supply 64 flux biases to devices in a circuit designed to be a unit cell for a superconducting adiabatic quantum optimizatio…
▽ More
We have designed, fabricated and operated a scalable system for applying independently programmable time-independent, and limited time-dependent flux biases to control superconducting devices in an integrated circuit. Here we report on the operation of a system designed to supply 64 flux biases to devices in a circuit designed to be a unit cell for a superconducting adiabatic quantum optimization system. The system requires six digital address lines, two power lines, and a handful of global analog lines.
△ Less
Submitted 24 March, 2010; v1 submitted 22 July, 2009;
originally announced July 2009.
-
Landau-Zener Transitions in an Adiabatic Quantum Computer
Authors:
J. Johansson,
M. H. S. Amin,
A. J. Berkley,
P. Bunyk,
V. Choi,
R. Harris,
M. W. Johnson,
T. M. Lanting,
Seth Lloyd,
G. Rose
Abstract:
We report an experimental measurement of Landau-Zener transitions on an individual flux qubit within a multi-qubit superconducting chip designed for adiabatic quantum computation. The method used isolates a single qubit, tunes its tunneling amplitude Delta into the limit where Delta is much less than both the temperature T and the decoherence-induced energy level broadening, and forces it to und…
▽ More
We report an experimental measurement of Landau-Zener transitions on an individual flux qubit within a multi-qubit superconducting chip designed for adiabatic quantum computation. The method used isolates a single qubit, tunes its tunneling amplitude Delta into the limit where Delta is much less than both the temperature T and the decoherence-induced energy level broadening, and forces it to undergo a Landau-Zener transition. We find that the behavior of the qubit agrees to a high degree of accuracy with theoretical predictions for Landau-Zener transition probabilities for a double-well quantum system coupled to 1/f magnetic flux noise.
△ Less
Submitted 4 July, 2008;
originally announced July 2008.
-
Sign- and magnitude-tunable coupler for superconducting flux qubits
Authors:
R. Harris,
A. J. Berkley,
M. W. Johnson,
P. Bunyk,
S. Govorkov,
M. C. Thom,
S. Uchaikin,
A. B. Wilson,
J. Chung,
E. Holtham,
J. D. Biamonte,
A. Yu. Smirnov,
M. H. S. Amin,
Alec Maassen van den Brink
Abstract:
We experimentally confirm the functionality of a coupling element for flux-based superconducting qubits, with a coupling strength $J$ whose sign and magnitude can be tuned {\it in situ}. To measure the effective $J$, the groundstate of a coupled two-qubit system has been mapped as a function of the local magnetic fields applied to each qubit. The state of the system is determined by directly rea…
▽ More
We experimentally confirm the functionality of a coupling element for flux-based superconducting qubits, with a coupling strength $J$ whose sign and magnitude can be tuned {\it in situ}. To measure the effective $J$, the groundstate of a coupled two-qubit system has been mapped as a function of the local magnetic fields applied to each qubit. The state of the system is determined by directly reading out the individual qubits while tunneling is suppressed. These measurements demonstrate that $J$ can be tuned from antiferromagnetic through zero to ferromagnetic.
△ Less
Submitted 5 July, 2007; v1 submitted 10 August, 2006;
originally announced August 2006.