Showing 1–7 of 7 results for author: MacDonald, A J R

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.

Comments: 10 pages, 5 figures

Quantum critical dynamics in a 5000-qubit programmable spin glass

Authors: Andrew D. King, Jack Raymond, Trevor Lanting, Richard Harris, Alex Zucca, Fabio Altomare, Andrew J. Berkley, Kelly Boothby, Sara Ejtemaee, Colin Enderud, Emile Hoskinson, Shuiyuan Huang, Eric Ladizinsky, Allison J. R. MacDonald, Gaelen Marsden, Reza Molavi, Travis Oh, Gabriel Poulin-Lamarre, Mauricio Reis, Chris Rich, Yuki Sato, Nicholas Tsai, Mark Volkmann, Jed D. Whittaker, Jason Yao , et al. (2 additional authors not shown)

Abstract: Experiments on disordered alloys suggest that spin glasses can be brought into low-energy states faster by annealing quantum fluctuations than by conventional thermal annealing. Due to the importance of spin glasses as a paradigmatic computational testbed, reproducing this phenomenon in a programmable system has remained a central challenge in quantum optimization. Here we achieve this goal by rea… ▽ More Experiments on disordered alloys suggest that spin glasses can be brought into low-energy states faster by annealing quantum fluctuations than by conventional thermal annealing. Due to the importance of spin glasses as a paradigmatic computational testbed, reproducing this phenomenon in a programmable system has remained a central challenge in quantum optimization. Here we achieve this goal by realizing quantum critical spin-glass dynamics on thousands of qubits with a superconducting quantum annealer. We first demonstrate quantitative agreement between quantum annealing and time-evolution of the Schrödinger equation in small spin glasses. We then measure dynamics in 3D spin glasses on thousands of qubits, where simulation of many-body quantum dynamics is intractable. We extract critical exponents that clearly distinguish quantum annealing from the slower stochastic dynamics of analogous Monte Carlo algorithms, providing both theoretical and experimental support for a scaling advantage in reducing energy as a function of annealing time. △ Less

Submitted 18 April, 2023; v1 submitted 27 July, 2022; originally announced July 2022.

Journal ref: Nature, 2023

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.

Comments: 7 pages, 4 figures, 22 pages of supplemental material with 18 figures

Optomechanics and thermometry of cryogenic silica microresonators

Authors: A. J. R. MacDonald, B. D. Hauer, X. Rojas, P. H. Kim, G. G. Popowich, J. P. Davis

Abstract: We present measurements of silica optomechanical resonators, known as bottle resonators, passively cooled in a cryogenic environment. These devices possess a suite of properties that make them advantageous for preparation and measurement in the mechanical ground state, including high mechanical frequency, high optical and mechanical quality factors, and optomechanical sideband resolution. Performi… ▽ More We present measurements of silica optomechanical resonators, known as bottle resonators, passively cooled in a cryogenic environment. These devices possess a suite of properties that make them advantageous for preparation and measurement in the mechanical ground state, including high mechanical frequency, high optical and mechanical quality factors, and optomechanical sideband resolution. Performing thermometry of the mechanical motion, we find that the optical and mechanical modes demonstrate quantitatively similar laser-induced heating, limiting the lowest average phonon occupation observed to just ~1500. Thermalization to the 9 mK thermal bath would facilitate quantum measurements on these promising nanogram-scale mechanical resonators. △ Less

Submitted 5 September, 2015; originally announced September 2015.

Comments: 10 pages, 8 figues, submission version

Journal ref: Phys. Rev. A 93, 013836 (2016)

Optical microscope and tapered fiber coupling apparatus for a dilution refrigerator

Authors: A. J. R. MacDonald, G. G. Popowich, B. D. Hauer, P. H. Kim, A. Fredrick, X. Rojas, P. Doolin, J. P. Davis

Abstract: We have developed a system for tapered fiber measurements of optomechanical resonators inside a dilution refrigerator, which is compatible with both on- and off-chip devices. Our apparatus features full three-dimensional control of the taper-resonator coupling conditions enabling critical coupling, with an overall fiber transmission efficiency of up to 70%. Notably, our design incorporates an opti… ▽ More We have developed a system for tapered fiber measurements of optomechanical resonators inside a dilution refrigerator, which is compatible with both on- and off-chip devices. Our apparatus features full three-dimensional control of the taper-resonator coupling conditions enabling critical coupling, with an overall fiber transmission efficiency of up to 70%. Notably, our design incorporates an optical microscope system consisting of a coherent bundle of 37,000 optical fibers for real-time imaging of the experiment at a resolution of $\sim$1 $μ$m. We present cryogenic optical and optomechanical measurements of resonators coupled to tapered fibers at temperatures as low as 9 mK. △ Less

Submitted 27 November, 2014; originally announced November 2014.

Comments: 7 pages, 7 figures

Journal ref: Rev. Sci. Inst. 86, 013107 (2015)

Nonlinear optomechanics in the stationary regime

Authors: C. Doolin, B. D. Hauer, P. H. Kim, A. J. R. MacDonald, H. Ramp, J. P. Davis

Abstract: We have observed nonlinear transduction of the thermomechanical motion of a nanomechanical resonator when detected as laser transmission through a sideband unresolved optomechanical cavity. Nonlinear detection mechanisms are of considerable interest as special cases allow for quantum nondemolition measurements of the mechanical resonator's energy. We investigate the origin of the nonlinearity in t… ▽ More We have observed nonlinear transduction of the thermomechanical motion of a nanomechanical resonator when detected as laser transmission through a sideband unresolved optomechanical cavity. Nonlinear detection mechanisms are of considerable interest as special cases allow for quantum nondemolition measurements of the mechanical resonator's energy. We investigate the origin of the nonlinearity in the optomechanical detection apparatus and derive a theoretical framework for the nonlinear signal transduction, and the optical spring effect, from both nonlinearities in the optical transfer function and second order optomechanical coupling. By measuring the dependence of the linear and nonlinear signal transduction -- as well as the mechanical frequency shift -- on laser detuning from optical resonance, we provide estimates of the contributions from the linear and quadratic optomechanical couplings. △ Less

Submitted 14 February, 2014; originally announced February 2014.

Comments: 6 pages, 5 figures

Journal ref: Phys. Rev. A 89, 053838 (2014)