All Questions
2 questions
3
votes
1
answer
109
views
When applying the adiabatic theorem, why doesn't the gap become doubly exponentially small generically?
Suppose we have a parameterised family of Hamiltonians $H(s)$, $s\in [0,1]$, acting on $n$ spins/qubits. When applying the adiabatic theorem, it is well known that if we wish to remain in the ground ...
- 749
4
votes
0
answers
260
views
Eigenvalue of the adiabatic Hamiltonian of Farhi's three qubit 2-SAT problem
I was trying to reproduce example 3.3 of Quantum Computation by Adiabatic Evolution by Edward Farhi et. al. This is an adiabatic algorithm to solve an instance of three qubits 2-SAT problem.
I think ...
- 238