Adiabatic quantum computation (AQC) is a form of quantum computing which relies on the adiabatic theorem to do calculations and is closely related to and may be regarded as a subclass of, quantum annealing. (Wikipedia)
Questions tagged [adiabatic-model]
80 questions
7
votes
1 answer
Why do I get this extra factor when working out the dynamics of an adiabatic quantum computation?
I was trying to revise my understanding of adiabatic quantum computation via a simple example. I'm familiar with the overall concept -- that you have an overall Hamiltonian
$$
H(s)=(1-s)H_0+s H_f
$$
where $s$ is a function of time, starting from…
DaftWullie
- 57,689
- 3
- 46
- 124
6
votes
1 answer
Proof on approximating adiabatic evolution by quantum circuit
I am reading on how the adiabatic evolution can be approximated by a quantum circuit of size poly(nT) and I am trying to follow the derivation in the paper
W. van Dam, M. Mosca, and U. Vazirani, “How Powerful is Adiabatic
Quantum Computation?,”…
xi dai
- 101
- 3
4
votes
0 answers
Quantum Adiabatic algorithm and Hardness of ExactCover
It was numerically shown in this paper that the ExactCover problem, given the unique satisfying assignment (USA) assumption, could be solved by an adiabatic quantum algorithm (AQC) in time polynomial in the number of variables.
I would like to…
quantumrock
- 61
- 2
3
votes
0 answers
Can we speed up the adiabatic process if we split the target hamiltonian in commuting parts?
$\newcommand{\bra}[1]{\left<#1\right|}\newcommand{\ket}[1]{\left|#1\right>}\newcommand{\bk}[2]{\left<#1\middle|#2\right>}\newcommand{\bke}[3]{\left<#1\middle|#2\middle|#3\right>}$
Thinking about adiabtic quantum computation, I wonder about the…
draks ...
- 658
- 3
- 15
1
vote
0 answers
Is the Elitzur-Vaidman bomb tester an example of adiabatic evolution?
I'm trying to grok more of the adiabatic model. I also really enjoyed O'Donnell's lecture on the Elitzur-Vaidman bomb tester.
The familiar setup involves a test for the presence (or absence) of a bomb. The bomb goes off if a qubit passes through…
Mark Spinelli
- 11,947
- 2
- 19
- 65
0
votes
0 answers
Can the process of adiabatic quantum optimization be simply a reverse of spontaneous synchronization?
I assume we can model a complex potential by many harmonic oscillators with many different couplings and with added to their potentials different constants so that the system has many local minima and they are not equidistant. In that way we receive…
devoted4gainz
- 21
- 2