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].

Filter by
Sorted by
Tagged with
17
votes
2answers
2k 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.
6
votes
1answer
1k views

What is an example of how a Hamiltonian can be decomposed in terms of Pauli matrices?

I need to see an example of how Hamiltonian, i.e. any Hermitian matrix, can be decomposed into a linear combination of Pauli matrices. I would prefer an option to do this in larger than 2 dimensions, ...
3
votes
1answer
1k views

How to convert QUBO problem to Ising Hamiltonian?

According to paper Ising formulations of many NP problems an unconstrained quadratic programming problem $$ f(x_1, x_2,\dots, x_n) = \sum_{i}^N h_ix_i + \sum_{i < j} J_ix_ix_j $$ can be expressed ...
8
votes
1answer
921 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 ...
11
votes
1answer
1k 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
1k views

Number of Qubits Required for Simulation of Caffeine and Penicillin Molecules

I recently read this report from BCG, which stated: For scientists trying to design a compound that will attach itself to, and modify, a target disease pathway, the critical first step is to ...
15
votes
1answer
808 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 ...
9
votes
1answer
658 views

Ground state energy estimation - VQE vs. Ising vs. Trotter–Suzuki

Disclaimer: I am a software engineer who is curious about quantum computing. Although I understand some basic concepts, theory and math behind it, I am by no means experienced in this domain. I am ...
9
votes
2answers
750 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 ...
3
votes
1answer
224 views

VQE - How to get from expectation value to eigenvalue?

In VQE, for a single-qubit Hamiltonian, I can use a standard ansatz to make a state $\psi$ and use two products to compute the expectation value $\langle\psi|{\cal H}|\psi\rangle$. As I vary the ...
2
votes
1answer
423 views

VQE Cirq example

Is my understanding correct that in this example the Hamiltonian measurement is not performed through measuring individual Pauli operators because all its terms are mutually commuting? So, for each ...
2
votes
2answers
242 views

Problem with commutation of $e^{-iH_1t}$ and $e^{-iH_2t}$, where $H_1$ commutes with $H_2$

I'm given with a Hamiltonian, $H=H_1+H_2$, where $H_1=\sigma_x\otimes\sigma_z$ and $H_2=\sigma_y\otimes\sigma_y$, and want to built a circuit which will implement $e^{-iHt},t=\pi/6$. We see that as $\...
1
vote
1answer
213 views

How to build a circuit for simulation of a simple Hamiltonian?

Consider very simple Hamiltonian $\mathcal{H} = Z = \begin{pmatrix}1 & 0 \\ 0 & -1\end{pmatrix}$. It has eigenvalues 1 and -1 with coresponding eigenstates $|0\rangle$ and $|1\rangle$, ...
4
votes
1answer
129 views

Simulate Hamiltonians with Pauli operations (controlled time evolution)

I had a question last week regarding the simulation of Hamiltonians composed of the sum of Pauli products: How can I simulate Hamiltonians composed of Pauli matrices? I'm having a follow-up question: ...
1
vote
1answer
44 views

Standard to select base hamiltonaian for Adiabatic quantum computing

I'm learning about connection between QUBO and The Ising Model. It says Take the base Hamiltonian of an adiabatic process as $\sum_i \big(\frac{1-\sigma_i^x}{2}\big)$ to implement Hamiltonian for ...
17
votes
1answer
734 views

What are examples of Hamiltonian simulation problems that are 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 ...
11
votes
1answer
490 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 ...
1
vote
1answer
758 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: ...
13
votes
2answers
385 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
129 views

Can we simulate the Hamiltonian for the Rubik's Cube with "nth-root of SWAP" gates?

I'm interested in, but confused about, local Hamiltonian simulation. I don't yet have enough intuition regarding even the approach set forth by Lloyd in 1997. I think Lloyd's recipe is to repeatedly ...
4
votes
1answer
537 views

How can I simulate Hamiltonians composed of Pauli matrices?

Suppose I want to perform the time-evolution simulation on the following Hamiltonians: $$ H_{1} = X_1+ Y_2 + Z_1\otimes Z_2 \\ H_{2} = X_1\otimes Y_2 + Z_1\otimes Z_2 $$ Where $X,Y,Z$ are Pauli ...
3
votes
1answer
124 views

Problem with building quantum circuit for Hamiltonian operation

In the book, Nielsen and Chuang, there is a section on quantum simulation of the quantum search algorithm. Hamiltonion operator is defined as follows- $$ H = |x\rangle\langle x| + |\psi\rangle\langle\...
12
votes
1answer
492 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 "...
10
votes
2answers
752 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?
4
votes
1answer
178 views

Proof that most Hamiltonian evolutions are not efficiently approximable by quantum circuits

How to rigorously prove that finite Hamiltonians (for $n$-qubit systems), in general, are not efficiently$\dagger$ simulable (in the Hamiltonian simulation sense) using $\mathrm{poly}(n)$ number of ...
4
votes
1answer
209 views

Calculating the ground states of an Ising Hamiltonian on a real quantum computer

I have followed this tutorial and based on it, I've written the following function in qiskit, which can explicitly calculate the ground states of a transverse-field Ising Hamiltonian. ...
4
votes
1answer
129 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 ...
7
votes
3answers
312 views

If a Hamiltonian is quadratic in the ladder operator, why is its time evolution linear in the ladder operator?

How can one show that $\hat{U}^\dagger\hat{a}\hat{U}$ (with $\hat{U} =e^{-i\hat{H}t}$) involves only linear orders of the ladder operator, when $H$ is the general quadratic Hamiltonian $(\hat{H} = \...
6
votes
3answers
493 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
162 views

How to construct the two qubit gate generated by the Hamiltonian $H= X\otimes X + Y \otimes Y + Z \otimes Z $?

I know that the two qubit gate generated by $H=X\otimes X$ is $\exp\{-\text{i}\theta X\otimes X\}=\cos{\theta} \mathbb1 \otimes \mathbb1 - \text{i} \sin{\theta} X \otimes X$, where $X$ is the $\...
4
votes
2answers
128 views

What is the correct sign in the unitary evolution operator of a beam splitter?

I'm a bit confused about which is the correct sign in the unitary evolution operator of a beam splitter. In paper Digital quantum simulation of linear and nonlinear optical elements author uses the ...
3
votes
2answers
120 views

Fermionic occupation operator and nearest neighbor Fermionic hopping interaction as a qubit operator

How to express Fermionic occupation operator $(\hat{a}_j^\dagger\hat{a}_j)$ and nearest neighbor Fermionic hopping interaction ($H_h= J\sum_{i=1}\hat{a}_i^\dagger \hat{a}_{i+1}+\hat{a}_{i+1}^\dagger \...
2
votes
0answers
76 views

What Are The Most Promising Real-World Applications For Quantum Machine Learning

I know this has been asked before in different ways, however, I am interested in something with a degree of clarity and focus not found in other questions. What I am looking to get is a list of the ...
1
vote
1answer
29 views

How precise are BQP measurements?

Let's say I am given a Hamiltonian $H$, whose ground state is efficiently preparable. We know that $||H|| \leq 1$. Let that ground state be $|\psi_{0}\rangle$, with energy $E_{0}$. We also know that ...