-
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.
-
Probing flux and charge noise with macroscopic resonant tunneling
Authors:
Alexander M. Whiticar,
Anatoly Y. Smirnov,
Trevor Lanting,
Jed Whittaker,
Fabio Altomare,
Teresa Medina,
Rahul Deshpande,
Sara Ejtemaee,
Emile Hoskinson,
Michael Babcock,
Mohammad H. Amin
Abstract:
We report on measurements of flux and charge noise in an rf-SQUID flux qubit using macroscopic resonant tunneling (MRT). We measure rates of incoherent tunneling from the lowest energy state in the initial well to the ground and first excited states in the target well. The result of the measurement consists of two peaks. The first peak corresponds to tunneling to the ground state of the target wel…
▽ More
We report on measurements of flux and charge noise in an rf-SQUID flux qubit using macroscopic resonant tunneling (MRT). We measure rates of incoherent tunneling from the lowest energy state in the initial well to the ground and first excited states in the target well. The result of the measurement consists of two peaks. The first peak corresponds to tunneling to the ground state of the target well, and is dominated by flux noise. The second peak is due to tunneling to the excited state and is wider due to an intrawell relaxation process dominated by charge noise. We develop a theoretical model that allows us to extract information about flux and charge noise within one experimental setup. The model agrees very well with experimental data over a wide dynamic range and provides parameters that characterize charge and flux noise.
△ Less
Submitted 4 October, 2022;
originally announced October 2022.
-
Multilevel resonant tunneling in the presence of flux and charge noise
Authors:
Anatoly Y. Smirnov,
Alexander Whiticar,
Mohammad H. Amin
Abstract:
Macroscopic resonant tunneling (MRT) in flux qubits is an important experimental tool for extracting information about noise produced by a qubit's surroundings. Here we present a detailed derivation of the MRT signal in the RF-SQUID flux qubit allowing for effects of flux and charge fluctuations on the interwell and intrawell transitions in the system. Taking into consideration transitions between…
▽ More
Macroscopic resonant tunneling (MRT) in flux qubits is an important experimental tool for extracting information about noise produced by a qubit's surroundings. Here we present a detailed derivation of the MRT signal in the RF-SQUID flux qubit allowing for effects of flux and charge fluctuations on the interwell and intrawell transitions in the system. Taking into consideration transitions between the ground state in the initial well and excited states in the target well enable us to characterize both flux and charge noise source affecting the operation of the flux qubit. The MRT peak is formed by the dominant noise source affecting specific transition, with flux noise determining the lineshape of the ground to ground tunneling, whereas charge noise reveals itself as additional broadening of the ground to excited peak.
△ Less
Submitted 21 September, 2022;
originally announced September 2022.
-
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.
-
Coherent quantum annealing in a programmable 2000-qubit Ising chain
Authors:
Andrew D. King,
Sei Suzuki,
Jack Raymond,
Alex Zucca,
Trevor Lanting,
Fabio Altomare,
Andrew J. Berkley,
Sara Ejtemaee,
Emile Hoskinson,
Shuiyuan Huang,
Eric Ladizinsky,
Allison MacDonald,
Gaelen Marsden,
Travis Oh,
Gabriel Poulin-Lamarre,
Mauricio Reis,
Chris Rich,
Yuki Sato,
Jed D. Whittaker,
Jason Yao,
Richard Harris,
Daniel A. Lidar,
Hidetoshi Nishimori,
Mohammad H. Amin
Abstract:
Quantum simulation has emerged as a valuable arena for demonstrating and understanding the capabilities of near-term quantum computers. Quantum annealing has been used successfully in simulating a range of open quantum systems, both at equilibrium and out of equilibrium. However, in all previous experiments, annealing has been too slow to simulate a closed quantum system coherently, due to the ons…
▽ More
Quantum simulation has emerged as a valuable arena for demonstrating and understanding the capabilities of near-term quantum computers. Quantum annealing has been used successfully in simulating a range of open quantum systems, both at equilibrium and out of equilibrium. However, in all previous experiments, annealing has been too slow to simulate a closed quantum system coherently, due to the onset of thermal effects from the environment. Here we demonstrate coherent evolution through a quantum phase transition in the paradigmatic setting of the 1D transverse-field Ising chain, using up to 2000 superconducting flux qubits in a programmable quantum annealer. In large systems we observe the quantum Kibble-Zurek mechanism with theoretically predicted kink statistics, as well as characteristic positive kink-kink correlations, independent of system temperature. In small chains, excitation statistics validate the picture of a Landau-Zener transition at a minimum gap. In both cases, results are in quantitative agreement with analytical solutions to the closed-system quantum model. For slower anneals we observe anti-Kibble-Zurek scaling in a crossover to the open quantum regime. These experiments demonstrate that large-scale quantum annealers can be operated coherently, paving the way to exploiting coherent dynamics in quantum optimization, machine learning, and simulation tasks.
△ Less
Submitted 10 March, 2022; v1 submitted 11 February, 2022;
originally announced February 2022.
-
Diversity metric for evaluation of quantum annealing
Authors:
Alex Zucca,
Hossein Sadeghi,
Masoud Mohseni,
Mohammad H. Amin
Abstract:
Solving discrete NP-hard problems is an important part of scientific discoveries and operations research as well as many commercial applications. A commonly used metric to compare meta-heuristic solvers is the time required to obtain an optimal solution, known as time to solution. However, for some applications it is desirable to have a set of high-quality and diverse solutions, instead of a singl…
▽ More
Solving discrete NP-hard problems is an important part of scientific discoveries and operations research as well as many commercial applications. A commonly used metric to compare meta-heuristic solvers is the time required to obtain an optimal solution, known as time to solution. However, for some applications it is desirable to have a set of high-quality and diverse solutions, instead of a single optimal one. For these applications, time to solution may not be informative of the performance of a solver, and another metric would be necessary. In particular, it is not known how well quantum solvers sample the configuration space in comparison to their classical counterparts. Here, we apply a recently introduced collective distance measure in solution space to quantify diversity by Mohseni et. al. and, based on that, we employ time-to-diversity as a metric for evaluation of meta-heuristics solvers. We use this measure to compare the performance of the D-Wave quantum annealing processor with a few classical heuristic solvers on a set of synthetic problems and show that D-Wave quantum annealing processor is indeed a competitive heuristic, and on many instances outperforms state-of-the-art classical solvers, while it remains on par on other instances. This suggests that a portfolio solver that combines quantum and classical solutions may win over all solvers.
△ Less
Submitted 22 October, 2021; v1 submitted 19 October, 2021;
originally announced October 2021.
-
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.
-
Quantum annealing simulation of out-of-equilibrium magnetization in a spin-chain compound
Authors:
Andrew D. King,
Cristian D. Batista,
Jack Raymond,
Trevor Lanting,
Isil Ozfidan,
Gabriel Poulin-Lamarre,
Hao Zhang,
Mohammad H. Amin
Abstract:
Geometrically frustrated spin-chain compounds such as Ca3Co2O6 exhibit extremely slow relaxation under a changing magnetic field. Consequently, both low-temperature laboratory experiments and Monte Carlo simulations have shown peculiar out-of-equilibrium magnetization curves, which arise from trap** in metastable configurations. In this work we simulate this phenomenon in a superconducting quant…
▽ More
Geometrically frustrated spin-chain compounds such as Ca3Co2O6 exhibit extremely slow relaxation under a changing magnetic field. Consequently, both low-temperature laboratory experiments and Monte Carlo simulations have shown peculiar out-of-equilibrium magnetization curves, which arise from trap** in metastable configurations. In this work we simulate this phenomenon in a superconducting quantum annealing processor, allowing us to probe the impact of quantum fluctuations on both equilibrium and dynamics of the system. Increasing the quantum fluctuations with a transverse field reduces the impact of metastable traps in out-of-equilibrium samples, and aids the development of three-sublattice ferrimagnetic (up-up-down) long-range order. At equilibrium we identify a finite-temperature shoulder in the 1/3-to-saturated phase transition, promoted by quantum fluctuations but with entropic origin. This work demonstrates the viability of dynamical as well as equilibrium studies of frustrated magnetism using large-scale programmable quantum systems, and is therefore an important step toward programmable simulation of dynamics in materials using quantum hardware.
△ Less
Submitted 7 January, 2021;
originally announced January 2021.
-
Improving nonstoquastic quantum annealing with spin-reversal transformations
Authors:
Eleni Marina Lykiardopoulou,
Alex Zucca,
Sam A. Scivier,
Mohammad H. Amin
Abstract:
Nonstoquastic Hamiltonians are hard to simulate due to the sign problem in quantum Monte Carlo simulation. It is however unclear whether nonstoquasticity can lead to advantage in quantum annealing. Here we show that YY-interaction between the qubits makes the adiabatic path during quantum annealing, and therefore the performance, dependent on spin-reversal transformations. With the right choice of…
▽ More
Nonstoquastic Hamiltonians are hard to simulate due to the sign problem in quantum Monte Carlo simulation. It is however unclear whether nonstoquasticity can lead to advantage in quantum annealing. Here we show that YY-interaction between the qubits makes the adiabatic path during quantum annealing, and therefore the performance, dependent on spin-reversal transformations. With the right choice of spin-reversal transformation, a nonstoquastic Hamiltonian with YY-interaction can outperform stoquastic Hamiltonians with similar parameters. We introduce an optimization protocol to determine the optimal transformation and discuss the effect of suboptimality.
△ Less
Submitted 30 September, 2020;
originally announced October 2020.
-
Error measurements for a quantum annealer using the one-dimensional Ising model with twisted boundaries
Authors:
Nicholas Chancellor,
Philip J. D. Crowley,
Tanja Đurić,
Walter Vinci,
Mohammad H. Amin,
Andrew G. Green,
Paul A. Warburton,
Gabriel Aeppli
Abstract:
A finite length ferromagnetic chain with opposite spin polarisation imposed at its two ends is one of the simplest frustrated spin models. In the clean classical limit the domain wall inserted on account of the boundary conditions resides with equal probability on any one of the bonds, and the degeneracy is precisely equal to the number of bonds. If quantum mechanics is introduced via a transverse…
▽ More
A finite length ferromagnetic chain with opposite spin polarisation imposed at its two ends is one of the simplest frustrated spin models. In the clean classical limit the domain wall inserted on account of the boundary conditions resides with equal probability on any one of the bonds, and the degeneracy is precisely equal to the number of bonds. If quantum mechanics is introduced via a transverse field, the domain wall will behave as a particle in a box, and prefer to be nearer the middle of the chain rather than the ends. A simple characteristic of a real quantum annealer is therefore which of these limits obtains in practice. Here we have used the ferromagnetic chain with antiparallel boundary spins to test a real flux qubit quantum annealer and discover that contrary to both expectations, the domain walls found are non-uniformly distributed on account of effective random longitudinal fields present notwithstanding tuning carried out to zero out such fields when the couplings between qubits are nominally zero. We present a simple derivation of the form of the distribution function for the domain walls, and show also how the effect we have discovered can be used to determine the strength of the effective random fields (noise) characterising the annealer. The noise measured in this fashion is smaller than what is seen during the single qubit tuning process, but nonetheless qualitatively affects the outcome of the simulation performed by the annealer.
△ Less
Submitted 11 April, 2022; v1 submitted 13 June, 2020;
originally announced June 2020.
-
Probing Environmental Spin Polarization with Superconducting Flux Qubits
Authors:
T. Lanting,
M. H. Amin,
C. Baron,
M. Babcock,
J. Boschee,
S. Boixo,
V. N. Smelyanskiy,
M. Foygel,
A. G. Petukhov
Abstract:
We present measurements of the dynamics of a polarized magnetic environment coupled to the flux degree of freedom of rf-SQUID flux qubits. The qubits are used as both sources of polarizing field and detectors of the environmental polarization. We probe dynamics at timescales from 5 $μ$s to 5 ms and at temperatures between 12.5 and 22 mK. The measured polarization versus temperature provides strong…
▽ More
We present measurements of the dynamics of a polarized magnetic environment coupled to the flux degree of freedom of rf-SQUID flux qubits. The qubits are used as both sources of polarizing field and detectors of the environmental polarization. We probe dynamics at timescales from 5 $μ$s to 5 ms and at temperatures between 12.5 and 22 mK. The measured polarization versus temperature provides strong evidence for a phase transition at a temperature of $5.7\pm 0.3$ mK. Furthermore, the environmental polarization grows initially as $\sqrt{t}$, consistent with spin diffusion dynamics. However, spin diffusion model deviates from data at long timescales, suggesting that a different phenomenon is responsible for the low-frequency behavior. A simple $1/f$ model can fit the data at all time scales but it requires empirical low- and high-frequency cutoffs. We argue that these results are consistent with an environment comprised of random clusters of spins, with fast spin diffusion dynamics within the clusters and slow fluctuations of the total moments of the clusters.
△ Less
Submitted 1 April, 2020; v1 submitted 31 March, 2020;
originally announced March 2020.
-
A Path Towards Quantum Advantage in Training Deep Generative Models with Quantum Annealers
Authors:
Walter Vinci,
Lorenzo Buffoni,
Hossein Sadeghi,
Amir Khoshaman,
Evgeny Andriyash,
Mohammad H. Amin
Abstract:
The development of quantum-classical hybrid (QCH) algorithms is critical to achieve state-of-the-art computational models. A QCH variational autoencoder (QVAE) was introduced in Ref. [1] by some of the authors of this paper. QVAE consists of a classical auto-encoding structure realized by traditional deep neural networks to perform inference to, and generation from, a discrete latent space. The la…
▽ More
The development of quantum-classical hybrid (QCH) algorithms is critical to achieve state-of-the-art computational models. A QCH variational autoencoder (QVAE) was introduced in Ref. [1] by some of the authors of this paper. QVAE consists of a classical auto-encoding structure realized by traditional deep neural networks to perform inference to, and generation from, a discrete latent space. The latent generative process is formalized as thermal sampling from either a quantum or classical Boltzmann machine (QBM or BM). This setup allows quantum-assisted training of deep generative models by physically simulating the generative process with quantum annealers. In this paper, we have successfully employed D-Wave quantum annealers as Boltzmann samplers to perform quantum-assisted, end-to-end training of QVAE. The hybrid structure of QVAE allows us to deploy current-generation quantum annealers in QCH generative models to achieve competitive performance on datasets such as MNIST. The results presented in this paper suggest that commercially available quantum annealers can be deployed, in conjunction with well-crafted classical deep neutral networks, to achieve competitive results in unsupervised and semisupervised tasks on large-scale datasets. We also provide evidence that our setup is able to exploit large latent-space (Q)BMs, which develop slowly mixing modes. This expressive latent space results in slow and inefficient classical sampling, and paves the way to achieve quantum advantage with quantum annealing in realistic sampling applications.
△ Less
Submitted 4 December, 2019;
originally announced December 2019.
-
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.
-
Quantum-Assisted Genetic Algorithm
Authors:
James King,
Masoud Mohseni,
William Bernoudy,
Alexandre Fréchette,
Hossein Sadeghi,
Sergei V. Isakov,
Hartmut Neven,
Mohammad H. Amin
Abstract:
Genetic algorithms, which mimic evolutionary processes to solve optimization problems, can be enhanced by using powerful semi-local search algorithms as mutation operators. Here, we introduce reverse quantum annealing, a class of quantum evolutions that can be used for performing families of quasi-local or quasi-nonlocal search starting from a classical state, as novel sources of mutations. Revers…
▽ More
Genetic algorithms, which mimic evolutionary processes to solve optimization problems, can be enhanced by using powerful semi-local search algorithms as mutation operators. Here, we introduce reverse quantum annealing, a class of quantum evolutions that can be used for performing families of quasi-local or quasi-nonlocal search starting from a classical state, as novel sources of mutations. Reverse annealing enables the development of genetic algorithms that use quantum fluctuation for mutations and classical mechanisms for the crossovers -- we refer to these as Quantum-Assisted Genetic Algorithms (QAGAs). We describe a QAGA and present experimental results using a D-Wave 2000Q quantum annealing processor. On a set of spin-glass inputs, standard (forward) quantum annealing finds good solutions very quickly but struggles to find global optima. In contrast, our QAGA proves effective at finding global optima for these inputs. This successful interplay of non-local classical and quantum fluctuations could provide a promising step toward practical applications of Noisy Intermediate-Scale Quantum (NISQ) devices for heuristic discrete optimization.
△ Less
Submitted 24 June, 2019;
originally announced July 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.
-
Observation of topological phenomena in a programmable lattice of 1,800 qubits
Authors:
Andrew D. King,
Juan Carrasquilla,
Isil Ozfidan,
Jack Raymond,
Evgeny Andriyash,
Andrew Berkley,
Mauricio Reis,
Trevor M. Lanting,
Richard Harris,
Gabriel Poulin-Lamarre,
Anatoly Yu. Smirnov,
Christopher Rich,
Fabio Altomare,
Paul Bunyk,
Jed Whittaker,
Loren Swenson,
Emile Hoskinson,
Yuki Sato,
Mark Volkmann,
Eric Ladizinsky,
Mark Johnson,
Jeremy Hilton,
Mohammad H. Amin
Abstract:
The celebrated work of Berezinskii, Kosterlitz and Thouless in the 1970s revealed exotic phases of matter governed by topological properties of low-dimensional materials such as thin films of superfluids and superconductors. Key to this phenomenon is the appearance and interaction of vortices and antivortices in an angular degree of freedom---typified by the classical XY model---due to thermal flu…
▽ More
The celebrated work of Berezinskii, Kosterlitz and Thouless in the 1970s revealed exotic phases of matter governed by topological properties of low-dimensional materials such as thin films of superfluids and superconductors. Key to this phenomenon is the appearance and interaction of vortices and antivortices in an angular degree of freedom---typified by the classical XY model---due to thermal fluctuations. In the 2D Ising model this angular degree of freedom is absent in the classical case, but with the addition of a transverse field it can emerge from the interplay between frustration and quantum fluctuations. Consequently a Kosterlitz-Thouless (KT) phase transition has been predicted in the quantum system by theory and simulation. Here we demonstrate a large-scale quantum simulation of this phenomenon in a network of 1,800 in situ programmable superconducting flux qubits arranged in a fully-frustrated square-octagonal lattice. Essential to the critical behavior, we observe the emergence of a complex order parameter with continuous rotational symmetry, and the onset of quasi-long-range order as the system approaches a critical temperature. We use a simple but previously undemonstrated approach to statistical estimation with an annealing-based quantum processor, performing Monte Carlo sampling in a chain of reverse quantum annealing protocols. Observations are consistent with classical simulations across a range of Hamiltonian parameters. We anticipate that our approach of using a quantum processor as a programmable magnetic lattice will find widespread use in the simulation and development of exotic materials.
△ Less
Submitted 6 March, 2018;
originally announced March 2018.
-
Theory of open quantum dynamics with hybrid noise
Authors:
Anatoly Yu. Smirnov,
Mohammad H. Amin
Abstract:
We develop a theory to describe dynamics of a non-stationary open quantum system interacting with a hybrid environment, which includes high-frequency and low-frequency noise components. One part of the system-bath interaction is treated in a perturbative manner, whereas the other part is considered exactly. This approach allows us to derive a set of master equations where the relaxation rates are…
▽ More
We develop a theory to describe dynamics of a non-stationary open quantum system interacting with a hybrid environment, which includes high-frequency and low-frequency noise components. One part of the system-bath interaction is treated in a perturbative manner, whereas the other part is considered exactly. This approach allows us to derive a set of master equations where the relaxation rates are expressed as convolutions of the Bloch-Redfield and Marcus formulas. Our theory enables analysis of systems that have extremely small energy gaps in the presence of a realistic environment. As an illustration, we apply the theory to the 16-qubit quantum annealing problem with dangling qubits and show good agreement with experimental results.
△ Less
Submitted 22 May, 2018; v1 submitted 21 February, 2018;
originally announced February 2018.
-
Quantum Variational Autoencoder
Authors:
Amir Khoshaman,
Walter Vinci,
Brandon Denis,
Evgeny Andriyash,
Hossein Sadeghi,
Mohammad H. Amin
Abstract:
Variational autoencoders (VAEs) are powerful generative models with the salient ability to perform inference. Here, we introduce a quantum variational autoencoder (QVAE): a VAE whose latent generative process is implemented as a quantum Boltzmann machine (QBM). We show that our model can be trained end-to-end by maximizing a well-defined loss-function: a 'quantum' lower-bound to a variational appr…
▽ More
Variational autoencoders (VAEs) are powerful generative models with the salient ability to perform inference. Here, we introduce a quantum variational autoencoder (QVAE): a VAE whose latent generative process is implemented as a quantum Boltzmann machine (QBM). We show that our model can be trained end-to-end by maximizing a well-defined loss-function: a 'quantum' lower-bound to a variational approximation of the log-likelihood. We use quantum Monte Carlo (QMC) simulations to train and evaluate the performance of QVAEs. To achieve the best performance, we first create a VAE platform with discrete latent space generated by a restricted Boltzmann machine (RBM). Our model achieves state-of-the-art performance on the MNIST dataset when compared against similar approaches that only involve discrete variables in the generative process. We consider QVAEs with a smaller number of latent units to be able to perform QMC simulations, which are computationally expensive. We show that QVAEs can be trained effectively in regimes where quantum effects are relevant despite training via the quantum bound. Our findings open the way to the use of quantum computers to train QVAEs to achieve competitive performance for generative models. Placing a QBM in the latent space of a VAE leverages the full potential of current and next-generation quantum computers as sampling devices.
△ Less
Submitted 12 January, 2019; v1 submitted 15 February, 2018;
originally announced February 2018.
-
Can quantum Monte Carlo simulate quantum annealing?
Authors:
Evgeny Andriyash,
Mohammad H. Amin
Abstract:
Recent theoretical and experimental studies have suggested that quantum Monte Carlo (QMC) simulation can behave similarly to quantum annealing (QA). The theoretical analysis was based on calculating transition rates between local minima, in the large spin limit using WentzelKramers-Brillouin (WKB) approximation, for highly symmetric systems of ferromagnetically coupled qubits. The rate of transiti…
▽ More
Recent theoretical and experimental studies have suggested that quantum Monte Carlo (QMC) simulation can behave similarly to quantum annealing (QA). The theoretical analysis was based on calculating transition rates between local minima, in the large spin limit using WentzelKramers-Brillouin (WKB) approximation, for highly symmetric systems of ferromagnetically coupled qubits. The rate of transition was observed to scale the same in QMC and incoherent quantum tunneling, implying that there might be no quantum advantage of QA compared to QMC other than a prefactor. Quantum annealing is believed to provide quantum advantage through large scale superposition and entanglement and not just incoherent tunneling. Even for incoherent tunneling, the scaling similarity with QMC observed above does not hold in general. Here, we compare incoherent tunneling and QMC escape using perturbation theory, which has much wider validity than WKB approximation. We show that the two do not scale the same way when there are multiple homotopy-inequivalent paths for tunneling. We demonstrate through examples that frustration can generate an exponential number of tunneling paths, which under certain conditions can lead to an exponential advantage for incoherent tunneling over classical QMC escape. We provide analytical and numerical evidence for such an advantage and show that it holds beyond perturbation theory.
△ Less
Submitted 27 March, 2017;
originally announced March 2017.
-
Quantum eigenstate tomography with qubit tunneling spectroscopy
Authors:
Anatoly Yu. Smirnov,
Mohammad H. Amin
Abstract:
Measurement of the energy eigenvalues (spectrum) of a multi-qubit system has recently become possible by qubit tunneling spectroscopy (QTS). In the standard QTS experiments, an incoherent probe qubit is strongly coupled to one of the qubits of the system in such a way that its incoherent tunneling rate provides information about the energy eigenvalues of the original (source) system. In this paper…
▽ More
Measurement of the energy eigenvalues (spectrum) of a multi-qubit system has recently become possible by qubit tunneling spectroscopy (QTS). In the standard QTS experiments, an incoherent probe qubit is strongly coupled to one of the qubits of the system in such a way that its incoherent tunneling rate provides information about the energy eigenvalues of the original (source) system. In this paper, we generalize QTS by coupling the probe qubit to many source qubits. We show that by properly choosing the couplings, one can perform projective measurements of the source system energy eigenstates in an arbitrary basis, thus performing quantum eigenstate tomography. As a practical example of a limited tomography, we apply our scheme to probe the eigenstates of a kink in a frustrated transverse Ising chain.
△ Less
Submitted 25 February, 2017;
originally announced February 2017.
-
Quantum Boltzmann Machine
Authors:
Mohammad H. Amin,
Evgeny Andriyash,
Jason Rolfe,
Bohdan Kulchytskyy,
Roger Melko
Abstract:
Inspired by the success of Boltzmann Machines based on classical Boltzmann distribution, we propose a new machine learning approach based on quantum Boltzmann distribution of a transverse-field Ising Hamiltonian. Due to the non-commutative nature of quantum mechanics, the training process of the Quantum Boltzmann Machine (QBM) can become nontrivial. We circumvent the problem by introducing bounds…
▽ More
Inspired by the success of Boltzmann Machines based on classical Boltzmann distribution, we propose a new machine learning approach based on quantum Boltzmann distribution of a transverse-field Ising Hamiltonian. Due to the non-commutative nature of quantum mechanics, the training process of the Quantum Boltzmann Machine (QBM) can become nontrivial. We circumvent the problem by introducing bounds on the quantum probabilities. This allows us to train the QBM efficiently by sampling. We show examples of QBM training with and without the bound, using exact diagonalization, and compare the results with classical Boltzmann training. We also discuss the possibility of using quantum annealing processors like D-Wave for QBM training and application.
△ Less
Submitted 8 January, 2016;
originally announced January 2016.
-
Degeneracy, degree, and heavy tails in quantum annealing
Authors:
Andrew D. King,
Emile Hoskinson,
Trevor Lanting,
Evgeny Andriyash,
Mohammad H. Amin
Abstract:
Both simulated quantum annealing and physical quantum annealing have shown the emergence of "heavy tails" in their performance as optimizers: The total time needed to solve a set of random input instances is dominated by a small number of very hard instances. Classical simulated annealing, in contrast, does not show such heavy tails. Here we explore the origin of these heavy tails, which appear fo…
▽ More
Both simulated quantum annealing and physical quantum annealing have shown the emergence of "heavy tails" in their performance as optimizers: The total time needed to solve a set of random input instances is dominated by a small number of very hard instances. Classical simulated annealing, in contrast, does not show such heavy tails. Here we explore the origin of these heavy tails, which appear for inputs with high local degeneracy---large isoenergetic clusters of states in Hamming space. This category includes the low-precision Chimera-structured problems studied in recent benchmarking work comparing the D-Wave Two quantum annealing processor with simulated annealing. On similar inputs designed to suppress local degeneracy, performance of a quantum annealing processor on hard instances improves by orders of magnitude at the 512-qubit scale, while classical performance remains relatively unchanged. Simulations indicate that perturbative crossings are the primary factor contributing to these heavy tails, while sensitivity to Hamiltonian misspecification error plays a less significant role in this particular setting.
△ Less
Submitted 25 April, 2016; v1 submitted 22 December, 2015;
originally announced December 2015.
-
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.
-
Ground-state entanglement in coupled qubits
Authors:
A. Yu. Smirnov,
M. H. Amin
Abstract:
We study a system of qubits that are coupled to each other via only one degree of freedom represented, e.g., by $σ_z$-operators. We prove that, if by changing the Hamiltonian parameters, a non-degenerate ground state of the system is continuously transformed in such a way that the expectation values of $σ_z$ operators of at least two coupled qubits change, this ground state is entangled. Using thi…
▽ More
We study a system of qubits that are coupled to each other via only one degree of freedom represented, e.g., by $σ_z$-operators. We prove that, if by changing the Hamiltonian parameters, a non-degenerate ground state of the system is continuously transformed in such a way that the expectation values of $σ_z$ operators of at least two coupled qubits change, this ground state is entangled. Using this proof, we discuss connection between energy level anticrossings and ground state entanglement. Following the same line of thought, we introduce entanglement witnesses, based on cross-susceptibilities, that can detect ground state entanglement for any bipartition of the multi-qubit system. A witness for global ground state entanglement is also introduced.
△ Less
Submitted 25 June, 2013;
originally announced June 2013.
-
Evidence for temperature dependent spin-diffusion as a mechanism of intrinsic flux noise in SQUIDs
Authors:
T. Lanting,
M. H. Amin,
A. J. Berkley,
C. Rich,
S. -F. Chen,
S. LaForest,
Rogerio de Sousa
Abstract:
The intrinsic flux noise observed in superconducting quantum interference devices (SQUIDs) is thought to be due to the fluctuation of electron spin impurities, but the frequency and temperature dependence observed in experiments do not agree with the usual 1/f models. We present theoretical calculations and experimental measurements of flux noise in rf-SQUID flux qubits that show how these observa…
▽ More
The intrinsic flux noise observed in superconducting quantum interference devices (SQUIDs) is thought to be due to the fluctuation of electron spin impurities, but the frequency and temperature dependence observed in experiments do not agree with the usual 1/f models. We present theoretical calculations and experimental measurements of flux noise in rf-SQUID flux qubits that show how these observations, and previous reported measurements, can be interpreted in terms of a spin-diffusion constant that increases with temperature. We fit measurements of flux noise in sixteen devices, taken in the 20-80 mK temperature range, to the spin-diffusion model. This allowed us to extract the spin-diffusion constant and its temperature dependence, suggesting that the spin system is close to a spin-glass phase transition.
△ Less
Submitted 23 December, 2013; v1 submitted 6 June, 2013;
originally announced June 2013.
-
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.
-
Decoherence induced deformation of the ground state in adiabatic quantum computation
Authors:
Qiang Deng,
Dmitri V. Averin,
Mohammad H. Amin,
Peter Smith
Abstract:
Despite more than a decade of research on adiabatic quantum computation (AQC), its decoherence properties are still poorly understood. Many theoretical works have suggested that AQC is more robust against decoherence, but a quantitative relation between its performance and the qubits' coherence properties, such as decoherence time, is still lacking. While the thermal excitations are known to be im…
▽ More
Despite more than a decade of research on adiabatic quantum computation (AQC), its decoherence properties are still poorly understood. Many theoretical works have suggested that AQC is more robust against decoherence, but a quantitative relation between its performance and the qubits' coherence properties, such as decoherence time, is still lacking. While the thermal excitations are known to be important sources of errors, they are predominantly dependent on temperature but rather insensitive to the qubits' coherence. Less understood is the role of virtual excitations, which can also reduce the ground state probability even at zero temperature. Here, we introduce normalized ground state fidelity as a measure of the decoherence-induced deformation of the ground state due to virtual transitions. We calculate the normalized fidelity perturbatively at finite temperatures and discuss its relation to the qubits' relaxation and dephasing times, as well as its projected scaling properties.
△ Less
Submitted 29 March, 2013; v1 submitted 16 August, 2012;
originally announced August 2012.
-
An approximate diagonalization method for large scale Hamiltonians
Authors:
Mohammad H. Amin,
Anatly Yu. Smirnov,
Neil G. Dickson,
Marshal Drew-Brook
Abstract:
An approximate diagonalization method is proposed that combines exact diagonalization and perturbation expansion to calculate low energy eigenvalues and eigenfunctions of a Hamiltonian. The method involves deriving an effective Hamiltonian for each eigenvalue to be calculated, using perturbation expansion, and extracting the eigenvalue from the diagonalization of the effective Hamiltonian. The siz…
▽ More
An approximate diagonalization method is proposed that combines exact diagonalization and perturbation expansion to calculate low energy eigenvalues and eigenfunctions of a Hamiltonian. The method involves deriving an effective Hamiltonian for each eigenvalue to be calculated, using perturbation expansion, and extracting the eigenvalue from the diagonalization of the effective Hamiltonian. The size of the effective Hamiltonian can be significantly smaller than that of the original Hamiltonian, hence the diagonalization can be done much faster. We compare the results of our method with those obtained using exact diagonalization and quantum Monte Carlo calculation for random problem instances with up to 128 qubits.
△ Less
Submitted 13 February, 2012;
originally announced February 2012.
-
Algorithmic approach to adiabatic quantum optimization
Authors:
Neil G. Dickson,
Mohammad H. Amin
Abstract:
It is believed that the presence of anticrossings with exponentially small gaps between the lowest two energy levels of the system Hamiltonian, can render adiabatic quantum optimization inefficient. Here, we present a simple adiabatic quantum algorithm designed to eliminate exponentially small gaps caused by anticrossings between eigenstates that correspond with the local and global minima of the…
▽ More
It is believed that the presence of anticrossings with exponentially small gaps between the lowest two energy levels of the system Hamiltonian, can render adiabatic quantum optimization inefficient. Here, we present a simple adiabatic quantum algorithm designed to eliminate exponentially small gaps caused by anticrossings between eigenstates that correspond with the local and global minima of the problem Hamiltonian. In each iteration of the algorithm, information is gathered about the local minima that are reached after passing the anticrossing non-adiabatically. This information is then used to penalize pathways to the corresponding local minima, by adjusting the initial Hamiltonian. This is repeated for multiple clusters of local minima as needed. We generate 64-qubit random instances of the maximum independent set problem, skewed to be extremely hard, with between 10^5 and 10^6 highly-degenerate local minima. Using quantum Monte Carlo simulations, it is found that the algorithm can trivially solve all the instances in ~10 iterations.
△ Less
Submitted 16 August, 2011;
originally announced August 2011.
-
Adiabatic quantum optimization with qudits
Authors:
M. H. S. Amin,
Neil G. Dickson,
Peter Smith
Abstract:
Most realistic solid state devices considered as qubits are not true two-state systems but multi-level systems. They can approximately be considered as qubits only if the energy separation of the upper energy levels from the lowest two is very large. If this condition is not met, the upper states may affect the evolution and therefore cannot be neglected. Here, we consider devices with double-well…
▽ More
Most realistic solid state devices considered as qubits are not true two-state systems but multi-level systems. They can approximately be considered as qubits only if the energy separation of the upper energy levels from the lowest two is very large. If this condition is not met, the upper states may affect the evolution and therefore cannot be neglected. Here, we consider devices with double-well potential as basic logical elements, and study the effect of higher energy levels, beyond the lowest two, on adiabatic quantum optimization. We show that the extra levels can be modeled by adding additional (ancilla) qubits coupled to the original (logical) qubits. The presence of these levels is shown to have no effect on the final ground state. We also study their influence on the minimum gap for a set of 8-qubit spin glass instances.
△ Less
Submitted 9 March, 2011;
originally announced March 2011.
-
Does Adiabatic Quantum Optimization Truly Fail for NP-complete problems?
Authors:
Neil G. Dickson,
M. H. S. Amin
Abstract:
It has been recently argued that adiabatic quantum optimization would fail in solving NP-complete problems because of the occurrence of exponentially small gaps due to crossing of local minima of the final Hamiltonian with its global minimum near the end of the adiabatic evolution. Using perturbation expansion, we analytically show that for the NP-hard problem of maximum independent set there alwa…
▽ More
It has been recently argued that adiabatic quantum optimization would fail in solving NP-complete problems because of the occurrence of exponentially small gaps due to crossing of local minima of the final Hamiltonian with its global minimum near the end of the adiabatic evolution. Using perturbation expansion, we analytically show that for the NP-hard problem of maximum independent set there always exist adiabatic paths along which no such crossings occur. Therefore, in order to prove that adiabatic quantum optimization fails for any NP-complete problem, one must prove that it is impossible to find any such path in polynomial time.
△ Less
Submitted 10 January, 2011; v1 submitted 4 October, 2010;
originally announced October 2010.
-
Investigating the Performance of an Adiabatic Quantum Optimization Processor
Authors:
Kamran Karimi,
Neil G. Dickson,
Firas Hamze,
M. H. S. Amin,
Marshall Drew-Brook,
Fabian A. Chudak,
Paul I. Bunyk,
William G. Macready,
Geordie Rose
Abstract:
Adiabatic quantum optimization offers a new method for solving hard optimization problems. In this paper we calculate median adiabatic times (in seconds) determined by the minimum gap during the adiabatic quantum optimization for an NP-hard Ising spin glass instance class with up to 128 binary variables. Using parameters obtained from a realistic superconducting adiabatic quantum processor, we ext…
▽ More
Adiabatic quantum optimization offers a new method for solving hard optimization problems. In this paper we calculate median adiabatic times (in seconds) determined by the minimum gap during the adiabatic quantum optimization for an NP-hard Ising spin glass instance class with up to 128 binary variables. Using parameters obtained from a realistic superconducting adiabatic quantum processor, we extract the minimum gap and matrix elements using high performance Quantum Monte Carlo simulations on a large-scale Internet-based computing platform. We compare the median adiabatic times with the median running times of two classical solvers and find that, for the considered problem sizes, the adiabatic times for the simulated processor architecture are about 4 and 6 orders of magnitude shorter than the two classical solvers' times. This shows that if the adiabatic time scale were to determine the computation time, adiabatic quantum optimization would be significantly superior to those classical solvers for median spin glass problems of at least up to 128 qubits. We also discuss important additional constraints that affect the performance of a realistic system.
△ Less
Submitted 27 January, 2011; v1 submitted 21 June, 2010;
originally announced June 2010.
-
Non-Markovian incoherent quantum dynamics of a two-state system
Authors:
M. H. S. Amin,
Frederico Brito
Abstract:
We present a detailed study of the non-Markovian two-state system dynamics for the regime of incoherent quantum tunneling. Using perturbation theory in the system tunneling amplitude $Δ$, and in the limit of strong system-bath coupling, we determine the short time evolution of the reduced density matrix and thereby find a general equation of motion for the non-Markovian evolution at longer times…
▽ More
We present a detailed study of the non-Markovian two-state system dynamics for the regime of incoherent quantum tunneling. Using perturbation theory in the system tunneling amplitude $Δ$, and in the limit of strong system-bath coupling, we determine the short time evolution of the reduced density matrix and thereby find a general equation of motion for the non-Markovian evolution at longer times. We relate the nonlocality in time due to the non-Markovian effects with the environment characteristic response time. In addition, we study the incoherent evolution of a system with a double-well potential, where each well consists several quantized energy levels. We determine the crossover temperature to a regime where many energy levels in the wells participate in the tunneling process, and observe that the required temperature can be much smaller than the one associated with the system plasma frequency. We also discuss experimental implications of our theoretical analysis.
△ Less
Submitted 21 December, 2009; v1 submitted 27 July, 2009;
originally announced July 2009.
-
First Order Quantum Phase Transition in Adiabatic Quantum Computation
Authors:
M. H. S. Amin,
V. Choi
Abstract:
We investigate the connection between local minima in the problem Hamiltonian and first order quantum phase transitions during an adiabatic quantum computation. We demonstrate how some properties of the local minima can lead to an extremely small gap that is exponentially sensitive to the Hamiltonian parameters. Using perturbation expansion, we derive an analytical formula that can not only pred…
▽ More
We investigate the connection between local minima in the problem Hamiltonian and first order quantum phase transitions during an adiabatic quantum computation. We demonstrate how some properties of the local minima can lead to an extremely small gap that is exponentially sensitive to the Hamiltonian parameters. Using perturbation expansion, we derive an analytical formula that can not only predict the behavior of the gap, but also provide insight on how to controllably vary the gap size by changing the parameters. We show agreement with numerical calculations for a weighted maximum independent set problem instance.
△ Less
Submitted 15 December, 2009; v1 submitted 8 April, 2009;
originally announced April 2009.
-
Consistency of the Adiabatic Theorem
Authors:
M. H. S. Amin
Abstract:
The adiabatic theorem provides the basis for the adiabatic model of quantum computation. Recently the conditions required for the adiabatic theorem to hold have become a subject of some controversy. Here we show that the reported violations of the adiabatic theorem all arise from resonant transitions between energy levels. In the absence of fast driven oscillations the traditional adiabatic theo…
▽ More
The adiabatic theorem provides the basis for the adiabatic model of quantum computation. Recently the conditions required for the adiabatic theorem to hold have become a subject of some controversy. Here we show that the reported violations of the adiabatic theorem all arise from resonant transitions between energy levels. In the absence of fast driven oscillations the traditional adiabatic theorem holds. Implications for adiabatic quantum computation is discussed.
△ Less
Submitted 26 May, 2009; v1 submitted 24 October, 2008;
originally announced October 2008.
-
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.
-
Role of Single Qubit Decoherence Time in Adiabatic Quantum Computation
Authors:
M. H. S. Amin,
C. J. S. Truncik,
D. V. Averin
Abstract:
We have studied numerically the evolution of an adiabatic quantum computer in the presence of a Markovian ohmic environment by considering Ising spin glass systems with up to 20 qubits independently coupled to this environment via two conjugate degrees of freedom. The required computation time is demonstrated to be of the same order as that for an isolated system and is not limited by the single…
▽ More
We have studied numerically the evolution of an adiabatic quantum computer in the presence of a Markovian ohmic environment by considering Ising spin glass systems with up to 20 qubits independently coupled to this environment via two conjugate degrees of freedom. The required computation time is demonstrated to be of the same order as that for an isolated system and is not limited by the single-qubit decoherence time $T_2^*$, even when the minimum gap is much smaller than the temperature and decoherence-induced level broadening. For small minimum gap, the system can be described by an effective two-state model coupled only longitudinally to environment.
△ Less
Submitted 17 September, 2009; v1 submitted 10 March, 2008;
originally announced March 2008.
-
Effect of Local Minima on Adiabatic Quantum Optimization
Authors:
M. H. S. Amin
Abstract:
We present a perturbative method to estimate the spectral gap for adiabatic quantum optimization, based on the structure of the energy levels in the problem Hamiltonian. We show that for problems that have exponentially large number of local minima close to the global minimum, the gap becomes exponentially small making the computation time exponentially long. The quantum advantage of adiabatic q…
▽ More
We present a perturbative method to estimate the spectral gap for adiabatic quantum optimization, based on the structure of the energy levels in the problem Hamiltonian. We show that for problems that have exponentially large number of local minima close to the global minimum, the gap becomes exponentially small making the computation time exponentially long. The quantum advantage of adiabatic quantum computation may then be accessed only via the local adiabatic evolution, which requires phase coherence throughout the evolution and knowledge of the spectrum. Such problems, therefore, are not suitable for adiabatic quantum computation.
△ Less
Submitted 4 April, 2008; v1 submitted 5 September, 2007;
originally announced September 2007.
-
Decoherence in adiabatic quantum computation
Authors:
M. H. S. Amin,
Dmitri V. Averin,
James A. Nesteroff
Abstract:
We have studied the decoherence properties of adiabatic quantum computation (AQC) in the presence of in general non-Markovian, e.g., low-frequency, noise. The developed description of the incoherent Landau-Zener transitions shows that the global AQC maintains its properties even for decoherence larger than the minimum gap at the anticrossing of the two lowest energy levels. The more efficient lo…
▽ More
We have studied the decoherence properties of adiabatic quantum computation (AQC) in the presence of in general non-Markovian, e.g., low-frequency, noise. The developed description of the incoherent Landau-Zener transitions shows that the global AQC maintains its properties even for decoherence larger than the minimum gap at the anticrossing of the two lowest energy levels. The more efficient local AQC, however, does not improve scaling of the computation time with the number of qubits $n$ as in the decoherence-free case. The scaling improvement requires phase coherence throughout the computation, limiting the computation time and the problem size n.
△ Less
Submitted 25 March, 2009; v1 submitted 2 August, 2007;
originally announced August 2007.
-
Thermally assisted adiabatic quantum computation
Authors:
M. H. S. Amin,
Peter J. Love,
C. J. S. Truncik
Abstract:
We study the effect of a thermal environment on adiabatic quantum computation using the Bloch-Redfield formalism. We show that in certain cases the environment can enhance the performance in two different ways: (i) by introducing a time scale for thermal mixing near the anticrossing that is smaller than the adiabatic time scale, and (ii) by relaxation after the anticrossing. The former can enhan…
▽ More
We study the effect of a thermal environment on adiabatic quantum computation using the Bloch-Redfield formalism. We show that in certain cases the environment can enhance the performance in two different ways: (i) by introducing a time scale for thermal mixing near the anticrossing that is smaller than the adiabatic time scale, and (ii) by relaxation after the anticrossing. The former can enhance the scaling of computation when the environment is superohmic, while the latter can only provide a prefactor enhancement. We apply our method to the case of adiabatic Grover search and show that performance better than classical is possible with a superohmic environment, with no a priori knowledge of the energy spectrum.
△ Less
Submitted 31 January, 2008; v1 submitted 13 September, 2006;
originally announced September 2006.
-
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.
-
A characterization of global entanglement
Authors:
Peter J. Love,
Alec Maassen van den Brink,
A. Yu. Smirnov,
M. H. S. Amin,
M. Grajcar,
E. Il'ichev,
A. Izmalkov,
A. M. Zagoskin
Abstract:
We define a set of $2^{n-1}-1$ entanglement monotones for $n$ qubits and give a single measure of entanglement in terms of these. This measure is zero except on globally entangled (fully inseparable) states. This measure is compared to the Meyer-Wallach measure for two, three, and four qubits. We determine the four-qubit state, symmetric under exchange of qubit labels, which maximizes this measu…
▽ More
We define a set of $2^{n-1}-1$ entanglement monotones for $n$ qubits and give a single measure of entanglement in terms of these. This measure is zero except on globally entangled (fully inseparable) states. This measure is compared to the Meyer-Wallach measure for two, three, and four qubits. We determine the four-qubit state, symmetric under exchange of qubit labels, which maximizes this measure. It is also shown how the elementary monotones may be computed as a function of observable quantities. We compute the magnitude of our measure for the ground state of the four-qubit superconducting experimental system investigated in [M. Grajcar et al., Phys. Rev. Lett._96_, 047006 (2006)], and thus confirm the presence of global entanglement in the ground state.
△ Less
Submitted 22 March, 2006; v1 submitted 16 February, 2006;
originally announced February 2006.
-
Four-qubit device with mixed couplings
Authors:
M. Grajcar,
A. Izmalkov,
S. H. W. van der Ploeg,
S. Linzen,
T. Plecenik,
Th. Wagner,
U. Huebner,
E. Il'ichev,
H. -G. Meyer,
A. Yu. Smirnov,
Peter J. Love,
Alec Maassen van den Brink,
M. H. S. Amin,
S. Uchaikin,
A. M. Zagoskin
Abstract:
We present the first experimental results on a device with more than two superconducting qubits. The circuit consists of four three-junction flux qubits, with simultaneous ferro- and antiferromagnetic coupling implemented using shared Josephson junctions. Its response, which is dominated by the ground state, is characterized using low-frequency impedance measurement with a superconducting tank c…
▽ More
We present the first experimental results on a device with more than two superconducting qubits. The circuit consists of four three-junction flux qubits, with simultaneous ferro- and antiferromagnetic coupling implemented using shared Josephson junctions. Its response, which is dominated by the ground state, is characterized using low-frequency impedance measurement with a superconducting tank circuit coupled to the qubits. The results are found to be in excellent agreement with the quantum-mechanical predictions.
△ Less
Submitted 2 February, 2006; v1 submitted 21 September, 2005;
originally announced September 2005.
-
Quasiparticle Decoherence in d-wave Superconducting Qubits
Authors:
M. H. S. Amin,
A. Yu. Smirnov
Abstract:
It is usually argued that the presence of gapless quasiparticle excitations at the nodes of the d-wave superconducting gap should strongly decohere the quantum states of a d-wave qubit, making quantum effects practically unobservable. Using a self-consistent linear response non-equilibrium quasiclassical formalism, we show that this is not necessarily true. We find quasiparticle conductance of a…
▽ More
It is usually argued that the presence of gapless quasiparticle excitations at the nodes of the d-wave superconducting gap should strongly decohere the quantum states of a d-wave qubit, making quantum effects practically unobservable. Using a self-consistent linear response non-equilibrium quasiclassical formalism, we show that this is not necessarily true. We find quasiparticle conductance of a d-wave grain boundary junction to be strongly phase dependent. Midgap states as well as nodal quasiparticles contribute to the conductance and therefore decoherence. Quantum behavior is estimated to be detectable in a qubit containing a d-wave junction with appropriate parameters.
△ Less
Submitted 10 November, 2003; v1 submitted 10 April, 2003;
originally announced April 2003.
-
Low-frequency measurement of the tunneling amplitude in a flux qubit
Authors:
M. Grajcar,
A. Izmalkov,
E. Il'ichev,
Th. Wagner,
N. Oukhanski,
U. Huebner,
T. May,
I. Zhilyaev,
H. E. Hoenig,
Ya. S. Greenberg,
V. I. Shnyrkov,
D. Born,
W. Krech,
H. -G. Meyer,
Alec Maassen van den Brink,
M. H. S. Amin
Abstract:
We have observed signatures of resonant tunneling in an Al three-junction qubit, inductively coupled to a Nb LC tank circuit. The resonant properties of the tank oscillator are sensitive to the effective susceptibility (or inductance) of the qubit, which changes drastically as its flux states pass through degeneracy. The tunneling amplitude is estimated from the data. We find good agreement with…
▽ More
We have observed signatures of resonant tunneling in an Al three-junction qubit, inductively coupled to a Nb LC tank circuit. The resonant properties of the tank oscillator are sensitive to the effective susceptibility (or inductance) of the qubit, which changes drastically as its flux states pass through degeneracy. The tunneling amplitude is estimated from the data. We find good agreement with the theoretical predictions in the regime of their validity.
△ Less
Submitted 12 January, 2004; v1 submitted 31 March, 2003;
originally announced March 2003.
-
Continuous Monitoring of Rabi Oscillations in a Josephson Flux Qubit
Authors:
E. Il'ichev,
N. Oukhanski,
A. Izmalkov,
Th. Wagner,
M. Grajcar,
H. -G. Meyer,
A. Yu. Smirnov,
Alec Maassen van den Brink,
M. H. S. Amin,
A. M. Zagoskin
Abstract:
Under resonant irradiation, a quantum system can undergo coherent (Rabi) oscillations in time. We report evidence for such oscillations in a _continuously_ observed three-Josephson-junction flux qubit, coupled to a high-quality tank circuit tuned to the Rabi frequency. In addition to simplicity, this method of_Rabi spectroscopy_ enabled a long coherence time of about 2.5 microseconds, correspond…
▽ More
Under resonant irradiation, a quantum system can undergo coherent (Rabi) oscillations in time. We report evidence for such oscillations in a _continuously_ observed three-Josephson-junction flux qubit, coupled to a high-quality tank circuit tuned to the Rabi frequency. In addition to simplicity, this method of_Rabi spectroscopy_ enabled a long coherence time of about 2.5 microseconds, corresponding to an effective qubit quality factor \~7000.
△ Less
Submitted 19 August, 2003; v1 submitted 20 March, 2003;
originally announced March 2003.
-
Josephson-phase qubit without tunneling
Authors:
M. H. S. Amin,
A. Yu. Smirnov,
Alec Maassen van den Brink
Abstract:
We show that a complete set of one-bit gates can be realized by coupling the two logical states of a phase qubit to a third level (at higher energy) using microwave pulses. Thus, one can achieve coherent control without invoking any tunneling between the qubit levels. We propose two implementations, using rf-SQUIDs and d-wave Josephson junctions.
We show that a complete set of one-bit gates can be realized by coupling the two logical states of a phase qubit to a third level (at higher energy) using microwave pulses. Thus, one can achieve coherent control without invoking any tunneling between the qubit levels. We propose two implementations, using rf-SQUIDs and d-wave Josephson junctions.
△ Less
Submitted 5 March, 2003; v1 submitted 27 November, 2002;
originally announced November 2002.