Energy Spectrum and Exact Cover in an Extended Quantum Ising Model
arXiv:1103.4091 · doi:10.1103/PhysRevA.85.022337
Abstract
We investigate an extended version of the quantum Ising model which includes beyond-nearest neighbour interactions and an additional site-dependent longitudinal magnetic field. Treating the interaction exactly and using perturbation theory in the longitudinal field, we calculate the energy spectrum and find that the presence of beyond-nearest-neighbour interactions enhances the minimal gap between the ground state and the first excited state, irrespective of the nature of decay of these interactions along the chain. The longitudinal field adds a correction to this gap that is independent of the number of qubits. We discuss the application of our model to implementing specific instances of 3-satisfiability problems (Exact Cover) and make a connection to a chain of flux qubits.
9 pages, 3 figures, published version
References in corpus (12)
- Coupling Superconducting Qubits via a Cavity Bus
- Demonstration of Two-Qubit Algorithms with a Superconducting Quantum Processor
- Spectroscopy on two coupled flux qubits
- Tuning the Gap of a Superconducting Flux Qubit
- Size dependence of the minimum excitation gap in the Quantum Adiabatic Algorithm
- Noise resistance of adiabatic quantum computation using random matrix theory
- Decoherence in a scalable adiabatic quantum computer
- Exponential Complexity of the Quantum Adiabatic Algorithm for certain Satisfiability Problems
- Does Adiabatic Quantum Optimization Truly Fail for NP-complete problems?
- Robustness of adiabatic passage trough a quantum phase transition
- Effect of Local Minima on Adiabatic Quantum Optimization
- Different Adiabatic Quantum Optimization Algorithms for the NP-Complete Exact Cover and 3SAT Problems