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.
arXiv comment9 pages, 3 figures, published version
References in corpus (31)
- Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
- Quantum Mechanics helps in searching for a needle in a haystack
- Spins in few-electron quantum dots
- A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
- Coupling Superconducting Qubits via a Cavity Bus
- Demonstration of Two-Qubit Algorithms with a Superconducting Quantum Processor
- Robustness of adiabatic quantum computation
- The random K-satisfiability problem: from an analytic solution to an efficient algorithm
- Experimental Investigation of an Eight Qubit Unit Cell in a Superconducting Optimization Processor
- Anderson localization casts clouds over adiabatic quantum optimization
- Spectroscopy on two coupled flux qubits
- Adiabatic Quantum Computation in Open Systems
- Tuning the Gap of a Superconducting Flux Qubit
- First order phase transition in the Quantum Adiabatic Algorithm
- Size dependence of the minimum excitation gap in the Quantum Adiabatic Algorithm
- The antiferromagnetic Ising chain in a mixed transverse and longitudinal magnetic field
- First Order Quantum Phase Transition in Adiabatic Quantum Computation
- Thermally assisted adiabatic quantum computation
- 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
- Decoherence in adiabatic quantum computation
- Adiabatic quantum algorithms as quantum phase transitions: first versus second order
- Role of Single Qubit Decoherence Time in Adiabatic Quantum Computation
- Does Adiabatic Quantum Optimization Truly Fail for NP-complete problems?
- Robustness of adiabatic passage trough a quantum phase transition
- Non-Markovian decoherence in the adiabatic quantum search algorithm
- Simulation of many-qubit quantum computation with matrix product states
- Effect of Local Minima on Adiabatic Quantum Optimization
- Different Adiabatic Quantum Optimization Algorithms for the NP-Complete Exact Cover and 3SAT Problems
- Adiabatic Time Evolution in Spin-Systems