Quantum annealing with manufactured spins

@article{Johnson2011QuantumAW,
  title={Quantum annealing with manufactured spins},
  author={M. William Johnson and Mohammed Amin and S. Gildert and Trevor Lanting and Firas Hamze and Neil G. Dickson and R. Harris and Andrew J. Berkley and J. Johansson and Paul I. Bunyk and E. M. Chapple and C Enderud and Jeremy P. Hilton and Kamran Karimi and Eric Ladizinsky and Nicolas Ladizinsky and Travis Oh and I. G. Perminov and Chris Rich and Murray C. Thom and Elena Tolkacheva and C. J. S. Truncik and Sergey Uchaikin and Jianyu Wang and Blake A. Wilson and Geordie Rose},
  journal={Nature},
  year={2011},
  volume={473},
  pages={194-198}
}
Many interesting but practically intractable problems can be reduced to that of finding the ground state of a system of interacting spins; however, finding such a ground state remains computationally difficult. It is believed that the ground state of some naturally occurring spin systems can be effectively attained through a process called quantum annealing. If it could be harnessed, quantum annealing might improve on known methods for solving certain types of problem. However, physical… 

Figures and Topics from this paper

Quantum physics: Keep your feet on the ground
TLDR
Johnson et al. use quantum annealing to find the ground state of an artificial Ising spin system comprised of an array of eight superconducting flux qubits with programmable spin–spin couplings.
Quantum versus classical annealing of Ising spin glasses
TLDR
The question of when quantum speedup may be expected is revisited and it is shown that the results depend on how the problem is described and how the optimization routine is implemented, which implies that care must be taken when using QMC simulations to assess the potential for quantum speed up.
Thermally assisted quantum annealing of a 16-qubit problem.
TLDR
It is experimentally demonstrated that, even with annealing times eight orders of magnitude longer than the predicted single-qubit decoherence time, the probabilities of performing a successful computation are similar to those expected for a fully coherent system.
Experimental signature of programmable quantum annealing.
TLDR
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.
Quantum annealing using vacuum states as effective excited states of driven systems
Quantum annealing, which is particularly useful for combinatorial optimization, becomes more powerful by using excited states, in addition to ground states. However, such excited-state quantum
Multiqubit Tunneling and Evolution in Quantum Annealing
Author(s): Brady, Lucas | Advisor(s): van Dam, Wim | Abstract: Quantum computing seeks to use the powers of quantum mechanics to accomplish tasks that classical computers cannot easily accomplish.
Demonstration of a Nonstoquastic Hamiltonian in Coupled Superconducting Flux Qubits
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
Readiness of Quantum Optimization Machines for Industrial Applications
TLDR
Although the results show that transverse-field quantum annealing is outperformed by state-of-the-art classical optimization algorithms, these benchmark instances are hard and small in the size of the input, therefore representing the first industrial application ideally suited for testing near-term Quantum annealers and other quantum algorithmic strategies for optimization problems.
Practical engineering of hard spin-glass instances
Recent technological developments in the field of experimental quantum annealing have made prototypical annealing optimizers with hundreds of qubits commercially available. The experimental
Proposed Experiments to Test the Foundations of Quantum Computing
Quantum computing promises computational performance that is exponentially faster than any conceivable classical computer. This is due to the theoretically expected scaling of N entangled qubits,
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 38 REFERENCES
Demonstration of two-qubit algorithms with a superconducting quantum processor
TLDR
A two-qubit superconducting processor and the implementation of the Grover search and Deutsch–Jozsa quantum algorithms are demonstrated and the generation of highly entangled states with concurrence up to 94 per cent is allowed.
Quantum simulation of frustrated Ising spins with trapped ions
TLDR
Here, a quantum simulation of frustrated Ising spins in a system of three trapped atomic ions, whose interactions are precisely controlled using optical forces is realized, finding a link between frustration and ground-state entanglement.
Quantum annealing in the transverse Ising model
We introduce quantum fluctuations into the simulated annealing process of optimization problems, aiming at faster convergence to the optimal state. Quantum fluctuations cause transitions between
Realizable Hamiltonians for Universal Adiabatic Quantum Computers
It has been established that local lattice spin Hamiltonians can be used for universal adiabatic quantum computation. However, the two-local model Hamiltonians used in these proofs are general and
Molecular nanomagnets: towards molecular spintronics
Molecular nanomagnets, often called single-molecule magnets, have attracted much interest in recent years both from experimental and theoretical point of view. These systems are organometallic
Entangled quantum state of magnetic dipoles
TLDR
This finding is significant because it shows that entanglement, rather than energy-level redistribution, can underlie the magnetic behaviour of a simple insulating quantum spin system.
Quantum non-demolition measurement of a superconducting two-level system
In quantum mechanics, the process of measurement is a subtle interplay between extraction of information and disturbance of the state of the quantum system. A quantum non-demolition (QND) measurement
Experimental investigation of an eight-qubit unit cell in a superconducting optimization processor
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
A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
TLDR
For the small examples that the authors could simulate, the quantum adiabatic algorithm worked well, providing evidence that quantum computers (if large ones can be built) may be able to outperform ordinary computers on hard sets of instances of NP-complete problems.
Multilevel quantum description of decoherence in superconducting qubits
We present a multilevel quantum theory of decoherence for a general circuit realization of a superconducting qubit. Using electrical network graph theory, we derive a Hamiltonian for the circuit. The
...
1
2
3
4
...