Questions tagged [hamiltonian-simulation]
Hamiltonian simulation is a class of algorithms that, given a Hermitian matrix A, output a quantum circuit implementing an approximation to the unitary exp[iAt].
5
votes
0answers
119 views
Circuit construction for Hamiltonian simulation
I would like to know how to design a quantum circuit that given a Hermitian matrix $\hat{H}$ and time $t$, maps $|\psi\rangle$ to $e^{i\hat{H}t} |\psi\rangle$.
Thank you for your answer.
9
votes
2answers
99 views
Simulate hamiltonian evolution
I'm trying to figure out how to simulate the evolution of qubits under the interaction of Hamiltonians with terms written as a tensor product of Pauli matrices in a quantum computer. I have found the ...
3
votes
0answers
33 views
Numerical approximation to eigenstates and their differentials
I am working in Adiabatic Quantum Computing and I have a $6\times6$ Hamiltonian. I have only the symbolic expression for its eigenstates which have complicated expressions in solutions of degree $6$ ...
5
votes
1answer
207 views
Problem with the mathematical formulation of “qubitization”
In this research paper, the authors introduce a new algorithm to perform Hamiltonian simulation.
The beginning of their abstract is
Given a Hermitian operator $\hat{H} = \langle G\vert \hat{U} \...
4
votes
1answer
89 views
How to find parameters for circuit decomposition of Hamiltonian simulation of any matrix $A$?
In version 2 of the paper Quantum Circuit Design for Solving Linear Systems of Equations by Cao et al., they have given circuit decomposition for $e^{iA\frac{2\pi}{16}}$, given a particular $A_{4\...
2
votes
2answers
121 views
Is there a way to express the general 4X4 Hamiltonian in some block diagonal form of 2X2 matrices that I can solve, knowing the exact solution of 2X2?
Is there a way to express the general $4 \times 4$ Hamiltonian in some block diagonal form of $2 \times 2$ matrices that I can solve, knowing the exact solution of $2\times 2$?
This is necessary for ...
4
votes
1answer
130 views
Introductory resources for learning about quantum Hamiltonians
I am seeking introductory resources which will enable me to answer these questions (textbooks, lecture series, etc.):
Given a simple quantum system, how do I derive its Hamiltonian?
Given a ...
2
votes
2answers
524 views
How do I construct a Density Matrix corresponding to a Hamiltonian?
I have a Hamiltonian and I want to know the corresponding density matrix. The matrix I'm interested in is the one in this question.
1
vote
1answer
181 views
Why is this Hamiltonian matrix diagonal?
I've only recently started using density matrices in my work but I am confused with the following code that I have whether I am getting the right matrix:
...
4
votes
3answers
221 views
Example of Hamiltonian Simulation solving interesting problem?
Hamiltionian Simulation (= simulation of quantum mechanical systems) is claimed to be one of the most promising applications of a quantum computer in the future.
One of the earliest – and most ...
5
votes
2answers
130 views
Is there a Hamiltonian simulation technique implemented somewhere?
I was wondering if there was some code available for Hamiltonian simulation for sparse matrix. And also if they exist, they correspond to a divide and conquer approach or a Quantum walk approach?
10
votes
1answer
119 views
Advantage of simulating sparse Hamiltonians
In @DaftWullie's answer to this question he showed how to represent in terms of quantum gates the matrix used as example in this article. However, I believe it to be unlikely to have such well ...
9
votes
2answers
180 views
Hamiltonian simulation with complex coefficients
As part of a variational algorithm, I would like to construct a quantum circuit (ideally with pyQuil) that simulates a Hamiltonian of the form:
$H = 0.3 \cdot Z_3Z_4 + 0.12\cdot Z_1Z_3 + [...] +
- ...
8
votes
1answer
467 views
Practical implementation of Hamiltonian Evolution
Following from this question, I tried to look at the cited article in order to simulate and solve that same problem... without success. Mainly, I still fail to understand how the authors managed to ...
3
votes
1answer
92 views
How are two different registers being used as “control”?
On page 2 of the paper Quantum Circuit Design for Solving Linear Systems of Equations (Cao et al.,2012) there's this circuit:
It further says:
After the inverse Fourier transform is executed on ...
8
votes
1answer
364 views
How to implement a matrix exponential in a quantum circuit?
Maybe it is a naive question, but I cannot figure out how to actually exponentiate a matrix in a quantum circuit.
Assuming to have a generic square matrix A, if I want to obtain its exponential, $e^{A}...
7
votes
2answers
272 views
Quantum algorithm for linear systems of equations (HHL09): Step 2 - What is $|\Psi_0\rangle$?
This is a sequel to Quantum algorithm for linear systems of equations (HHL09): Step 1 - Confusion regarding the usage of phase estimation algorithm and Quantum algorithm for linear systems of ...
14
votes
1answer
285 views
Hamiltonian simulation is BQP-complete
Many papers assert that Hamiltonian simulation is BQP-complete
(e.g.,
Hamiltonian simulation with nearly optimal dependence on all parameters and Hamiltonian Simulation by Qubitization).
It is easy ...
10
votes
1answer
279 views
Obtaining gate $e^{-i\Delta t Z}$ from elementary gates
I am currently reading "Quantum Computation and Quantum Information" by Nielsen and Chuang. In the section about Quantum Simulation, they give an illustrative example (section 4.7.3), which I don't ...
10
votes
1answer
294 views
How are quantum gates realised, in terms of the dynamic?
When expressing computations in terms of a quantum circuit, one makes use of gates, that is, (typically) unitary evolutions.
In some sense, these are rather mysterious objects, in that they perform "...
