14
votes
Accepted
Why is it crucial that the initial Hamiltonian does not commute with the final Hamiltonian in adiabatic quantum computation?
In adiabatic QC, you encode your problem in a Hamiltonian such that your result can be extracted from the ground state. Preparing that ground state is hard to do directly, so you instead prepare the ...
- 10.9k
13
votes
Are quantum computers just a variant on Analog computers of the 50's & 60's that many have never seen nor used?
Here is a quick list of notable differences between analog and quantum computers:
Analog computers can't pass Bell tests.
The state space of an analog computer with N sliders is N dimensional. The ...
- 27.1k
12
votes
Accepted
What is the difference between quantum annealing and adiabatic quantum computation models?
Vinci and Lidar have a nice explanation in their introduction of non-stoquastic Hamiltonians in quantum annealing (which is necessary to a quantum annealing device to simulate gate model computation).
...
- 1,699
11
votes
Accepted
What precisely is quantum annealing?
I'll do my best to address your three points.
My previous answer to an earlier question about the difference between quantum annealing and adiabatic quantum computation can be found here. I'm in ...
- 1,699
9
votes
Are quantum computers just a variant on Analog computers of the 50's & 60's that many have never seen nor used?
What work has been done on the mapping of quantum phenomena to analog computing, and learning from that analogy?
A starting place (with a lot of good references) to learn about analog quantum ...
- 12.3k
9
votes
Accepted
Can adiabatic quantum computing be faster than Grover's algorithm?
Good question. For unstructured search, adiabatic quantum computation indeed gives the exact same $\sqrt{N}$ speedup that the standard gate-based Grover's algorithm does, as proven in this important ...
- 2,237
9
votes
Accepted
Is there a general method of expressing optimization problem as a Hamiltonian?
As requested in the comments, here is a worked example. The main body deals with minimizing $f(x)$ for a specific problem. At the bottom follows a brief discussion of constraints then a brief ...
- 579
8
votes
What are XX, YY, YZ etc. couplings?
In the mentioned context, what is meant is that, between a pair of qubits that are coupled, an XX coupling means something of the form
$$
X\otimes X\equiv\left(\begin{array}{cccc} 0 & 0 & 0 &...
- 50.1k
7
votes
Accepted
Why is the time ordering omitted in the trotterised version of the time-dependent evolution operator?
Ok, here's my attempt: take a time-dependent Hamiltonian $H(t)$ and consider its evolution in the time interval $[0,t]$. Discretize this interval in $k$ steps of length $\Delta \tau \equiv t/k$
$$
\...
- 390
6
votes
Accepted
Adiabatic Quantum Computing vs Adiabatic Quantum Optimization vs Quantum Annealing
I'm very happy my answer from 3 years ago to that question is still helping people!
The answer to your new question is found here:
Notice that there is another term here which is "Quantum Adiabatic ...
- 12.3k
6
votes
Why is it crucial that the initial Hamiltonian does not commute with the final Hamiltonian in adiabatic quantum computation?
If two matrices (in this case, Hamiltonians) commute, they have the same eigenvectors. So, if you prepare a ground state of the first Hamiltonian, then that will (roughly speaking) remain an ...
- 50.1k
6
votes
How to recognize if a paper is talking about quantum annealing or gate logic?
I've not looked at those papers specifically, but there are several different models for quantum computation (see here), including the gate model and the adiabatic model, which are polynomial time ...
- 50.1k
6
votes
Accepted
Adiabatic Quantum Computer e intermediate Hamiltonian evolves the state within the manifold
This is a very particular application of Adiabatic Quantum Computing so I think it's worth briefly mentioning some context.
Roughly speaking, one wants to show that given a quantum circuit defined as ...
- 390
6
votes
In the adiabatic version of Grover's algorithm, how is the Hamiltonian constructed?
Grover's algorithm
We are given a function $f(a)$ such that $f(a)=0$ for all of the $N$ possible values of $a$, except when $a=\omega$ in which case we have $f(\omega)=1$. Assuming that this $f(a)$ ...
- 12.3k
5
votes
Can we do adiabatic quantum computing with a quantum circuit model and how?
Adiabatic Quantum Computation is simply the time-evolution of a Hamiltonian where the system is prepared in a particular initial state (the ground state) and the Hamiltonian varies slowly in time.
...
- 50.1k
5
votes
Accepted
What is the correspondence between adiabatic phase and a topological phase?
When a quantum system, parametrized by a manifold of classical parameters, evolves along a closed path in the parameter space, its state experiences a unitary transformation, which is called a ...
- 2,405
5
votes
Accepted
What precisely is Reverse Annealing?
Until recently, D-Wave's quantum annealing devices always started from a uniform superposition over all $N$ qubits:
...
- 1,085
5
votes
Accepted
How to tell if the ground states of two Hamiltonians are solutions of the same optimization problem?
Short Answer: It is potentially hard (as bRost03 indicates in the comments). To be precise, coNP-hard.
Longer Answer:
In adiabatic quantum computation, the ground-...
- 11.4k
5
votes
Accepted
Under what conditions the minimum eigengap is non-zero?
I think this is formally undecidable.
In detail, Cubitt, Perez-Garcia, and Wolf (arxiv, Nature) reduced the problem of determining the gap of a translationally-invariant Hamiltonian to the problem of ...
- 8,477
4
votes
Accepted
Can quantum annealing find excited states?
In Practice:
Quantum annealing almost always gives excited states in practice. To get the exact ground state at the end, you need the adiabatic passage to be perfect.
The closest thing to a perfect ...
- 12.3k
4
votes
Are quantum computers just a variant on Analog computers of the 50's & 60's that many have never seen nor used?
Are quantum computers just a variant on Analog computers of the 50's & 60's that many have never seen nor used?
No, they are not.
The digital vs analog factor is not the point here,
the ...
glS♦
- 20.7k
4
votes
What is the correspondence between adiabatic phase and a topological phase?
From Wikipedia:
In physics, topological order is a kind of order in the
zero-temperature phase of matter (also known as quantum matter).
Macroscopically, topological order is defined and ...
- 50.1k
4
votes
What is the computational complexity of quantum annealing?
Currently, it is not preciselly known whether quantum annealers bring any significant speed up. Lets take some task having exponential complexity on classical computer. If you run it on quantum ...
- 12.6k
4
votes
In the adiabatic version of Grover's algorithm, how is the Hamiltonian constructed?
For adiabatic Grover you want the ground state of the final Hamiltonian to be the marked item. The key idea with Grover is that the item is hard to find but easy to verify. So the idea is you embed ...
- 889
4
votes
Comparing complexity of digital and analog quantum computation
You could compare this with how -- on a regular, classical computer -- there are two different notions of time: clock cycles and wall time. The programmer who works with C code or assembly sees ...
- 311
3
votes
Proof on approximating adiabatic evolution by quantum circuit
The Baker-Campbell-Hausdorff formula says that you can expand
$$
\log(e^Ae^B)=A+B+[A,B]/2+\ldots=M
$$
where higher order terms have 3 or more uses of $A$ and $B$. Now, let's say that $A$ and $B$ are ...
- 50.1k
3
votes
Are quantum computers just a variant on Analog computers of the 50's & 60's that many have never seen nor used?
Have we fallen into the same 'everything digital' bandwagon trap that keeps recurring?
What I have noticed is more the 'everything binary' bandwagon trap; which reminds me of the Grandma's cooking ...
- 3,262
3
votes
Why is it crucial that the initial Hamiltonian does not commute with the final Hamiltonian in adiabatic quantum computation?
Let's start with a simple example where $H_i$ and $H_f$ commute because they are both diagonal:
$H_i=
\begin{pmatrix}1 & 0\\
0 & -1
\end{pmatrix}
$
$H_p=
\begin{pmatrix}-1 & 0\\
0 & -...
- 12.3k
3
votes
Why is it crucial that the initial Hamiltonian does not commute with the final Hamiltonian in adiabatic quantum computation?
In the context of Ising optimizers having an initial Hamiltonian that commutes with the problem Hamiltonian means it is essentially products of $\sigma^Z$ operators, which means that its eigenstates ...
Only top scored, non community-wiki answers of a minimum length are eligible
Related Tags
adiabatic-model × 64annealing × 24
d-wave × 16
optimization × 9
qaoa × 6
hamiltonian-simulation × 5
quantum-gate × 4
algorithm × 4
complexity-theory × 4
programming × 3
mathematics × 3
physical-realization × 3
architecture × 3
quantum-state × 2
circuit-construction × 2
grovers-algorithm × 2
resource-request × 2
simulation × 2
quantum-advantage × 2
speedup × 2
embedding × 2
qiskit × 1
ibm-q-experience × 1
measurement × 1
vqe × 1