All Questions
Tagged with quantum-computer adiabatic
14 questions
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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}$ ...
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 ...
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) \...
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 ...
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 ...
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 ...
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 ...