Skip to main content

All Questions

Filter by
Sorted by
Tagged with
1 vote
0 answers
16 views

Bit structure in Adiabatic Quantum Computing [closed]

https://arxiv.org/pdf/quant-ph/0007071.pdf In Chapter 6 in the paper "A Numerical Study of the Performance of a Quantum Adiabatic Evolution Algorithm for Satisfiability”, by Edward Farhi, Jeffrey ...
BetaY's user avatar
  • 111
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 ...
Hans Schmuber's user avatar
1 vote
0 answers
131 views

Final Hamiltonian for Adiabatic Grover

X-Posted on Quantum-Computing Stack Exchange In quantum computation, there is a famous algorithm to search a marked item in an unstructured database called Grover's algorithm. It achieves a quadratic ...
Hans-Ulrich Rudel's user avatar
1 vote
1 answer
75 views

What are the units of time in the Quantum Adiabatic Theorem?

To preface my question, I'm coming to adiabatic quantum computing from a background in classical computer science with little knowledge of quantum physics, so simple, step-by-step explanations or ...
Joey McCollum's user avatar
1 vote
1 answer
58 views

Does adiabatic quantum computation require the initial and final ground states to be non-orthogonal?

Background At a recent talk, I was told by the speaker that it is not possible to adiabatically transfer from one ground state $|\psi_0 \rangle$ to another $|\psi_1 \rangle$ if these states are ...
anon1802's user avatar
  • 1,350
0 votes
1 answer
301 views

Difference Between Adiabatic and Superconducting Quantum Computing

Wikipedia (not the most stringent source, I know) has separate pages for adiabatic and superconducting quantum computing. It's my understanding that all superconducting quantum computers are adiabatic ...
Toby Hawkins's user avatar
8 votes
3 answers
440 views

Adiabatic Quantum Computing: why not just set the system in its problem Hamiltonian $H_{P}$ immediately?

Background: In any adiabatic quantum computer (AQC) algorithm, we solve problems in the following manner: We have an initial Hamiltonian, $H_{0}$, whose ground state is easy to find, and a problem ...
Alex Michael's user avatar
0 votes
1 answer
396 views

Ground states being superposition states in adiabatic quantum computation

In Adiabatic Quantum Computing, a Hamiltonian $H$ is evolved for time $T$ according to $$H(t) = (1-t/T)H_{0} + (t/T)H_{P} $$ where $H_{0}$ is an initial Hamiltonian, and the ground state of $H_{P}$ ...
Alex Michael's user avatar
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 ...
Omar Shehab's user avatar
4 votes
0 answers
155 views

Different forms of the Adiabatic Theorem

I've been reading several papers on Adiabatic Quantum Computation, and I am confused by the form in which the adiabatic approximation condition is presented. For example (quant-ph/0001106 eq 2.8) \...
user82235's user avatar
  • 795
2 votes
0 answers
91 views

Adiabatic evolution for initial Hamiltonian on Hadamard basis and problem Hamiltonian as diagonal

This is spawned from a comment at the answer to one of my previous questions. Someone suggested to me that claiming the following statement might be NP-hard. Could anyone please help me to figure out ...
Omar Shehab's user avatar
1 vote
1 answer
115 views

Confusion about a lemma on the time constraint of an adiabatic evolution (arXiv:quant-ph/0604077)

I am going through the paper Quantum adiabatic evolutions that can't be used to design efficient algorithms by Zhaohui Wei and Mingsheng Ying. On the second page they prove a lemma. The statement goes ...
Omar Shehab's user avatar
0 votes
1 answer
120 views

Adiabatic quantum Hamiltonian of variable dimension

Is adiabatic quantum Hamiltonian of variable dimension possible? This is very hypothetical and I am afraid may not have enough merit to belong to this forum. I would still like to elaborate. Here is ...
Omar Shehab's user avatar
30 votes
1 answer
2k views

If the ground states of interacting QFTs are so complicated, how did Nature find them?

My question was inspired by trying to understand the paper Quantum Algorithms for Quantum Field Theories, by Jordan, Lee, and Preskill. The main result of that paper is that scattering experiments in ...
Scott Aaronson's user avatar