Thermally assisted adiabatic quantum computation.
TLDR
The method is applied to the case of adiabatic Grover search and it is shown that performance better than classical is possible with a super-Ohmic environment, with no a priori knowledge of the energy spectrum.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 enhance the scaling of computation when the environment is super-Ohmic, 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 super-Ohmic environment, with no a priori knowledge of the energy spectrum.read more
Citations
More filters
Journal ArticleDOI
Dynamics of non-Markovian open quantum systems
Inés de Vega,Daniel Alonso +1 more
TL;DR: In this paper, an overview is given of some of the most important techniques available to tackle the dynamics of an OQS beyond the Markov approximation, which requires a large separation of system and environment time scales.
Journal ArticleDOI
Minor-embedding in adiabatic quantum computation: I. The parameter setting problem
TL;DR: In this article, it was shown that the NP-hard quadratic unconstrained binary optimization (QUBO) problem on a graph G can be solved using an adiabatic quantum computer that implements an Ising spin-1/2 Hamiltonian, by reduction through minor-embedding of G in the quantum hardware graph U.
Journal ArticleDOI
Experimental signature of programmable quantum annealing
TL;DR: This experiment uses groups of eight superconducting flux qubits with programmable spin-spin couplings, embedded on a commercially available chip with >100 functional qubits, and suggests that programmable quantum devices, scalable with currentsuperconducting technology, implement quantum annealing with a surprising robustness against noise and imperfections.
Journal ArticleDOI
Experimental investigation of an eight-qubit unit cell in a superconducting optimization processor
Richard Harris,Mark W. Johnson,Trevor Lanting,Andrew J. Berkley,J. Johansson,Paul I. Bunyk,E. Tolkacheva,E. Ladizinsky,N. Ladizinsky,T. Oh,F Cioata,Ilya Perminov,P. Spear,C. Enderud,C. Rich,Sergey Uchaikin,Murray C. Thom,E. M. Chapple,Jing Wang,B. Wilson,M. H. S. Amin,Neil G. Dickson,Kamran Karimi,B. Macready,C. J. S. Truncik,Geordie Rose +25 more
TL;DR: In this article, a superconducting chip containing a regular array of flux qubits, tunable interqubit inductive couplers, an XY-addressable readout system, on-chip programmable magnetic memory, and a sparse network of analog control lines has been studied.
Journal ArticleDOI
Quantum adiabatic Markovian master equations
TL;DR: In this paper, the authors developed Markovian master equations suited for studying the time evolution of a system evolving adiabatically while coupled weakly to a thermal bath, and used them to study the evolution of an Ising spin chain.
References
More filters
Book
Quantum Computation and Quantum Information
TL;DR: In this article, the quantum Fourier transform and its application in quantum information theory is discussed, and distance measures for quantum information are defined. And quantum error-correction and entropy and information are discussed.
Quantum Computation and Quantum Information
TL;DR: This chapter discusses quantum information theory, public-key cryptography and the RSA cryptosystem, and the proof of Lieb's theorem.
Book
Density Matrix Theory and Applications
TL;DR: In this article, the role of Orientation and Alignment in molecular processes is discussed, as well as the efficiency of a measuring device. But the authors do not discuss the application of their theory in the field of quantum mechanics.
Related Papers (5)
Quantum annealing with manufactured spins
Mark W. Johnson,M. H. S. Amin,Gildert Suzanne,Trevor Lanting,Firas Hamze,Neil G. Dickson,Richard Harris,Andrew J. Berkley,J. Johansson,Paul I. Bunyk,E. M. Chapple,C. Enderud,Jeremy P. Hilton,Kamran Karimi,E. Ladizinsky,N. Ladizinsky,T. Oh,I. Perminov,C. Rich,Murray C. Thom,E. Tolkacheva,C. J. S. Truncik,Sergey Uchaikin,J. Wang,B. Wilson,Geordie Rose +25 more