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
0
votes
1answer
40 views

Cirq.simulate expectation value of a Hamiltonian

I want to simulate the final state of an ansatz in cirq using simulate. Now I want to calculate the expectation value of a Hamiltonian. How do I do this? I can only find simulator.run examples in cirq....
1
vote
1answer
45 views

Hamiltonian simulation: how can I incorporate the constant before each term?

I got another follow-up question about Hamiltonian simulation from the previous post: if I perform the controlled time-evolution of the Hamiltonian: $$ H_{3} = \alpha\ X_1\otimes Y_2 + \beta \ Z_1\...
2
votes
1answer
55 views

Gate cancellations in Hamiltonian simulation

I'm a bit confused about in which case the two unitary gates in a quantum circuit could be canceled? I'm reading an example in this paper. In the following diagram, Figure (b) is a simplified circuit ...
3
votes
1answer
35 views

Definitions of $D_y$ gate in Hamiltonian simulation: are they the same?

I'm reading a Hamiltonian simulation example proposed in this paper. From their notation, the operator $D_y$ (sometimes it's called $H_y$) serves the function to diagonalize the Pauli matrix $\sigma_y(...
3
votes
1answer
79 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
0answers
24 views

Reducing cost of Phase Estimation for Trotterization

Even though Trotterized Hamiltonians have polynomial time scaling directly, the process of quantum phase estimation means that the controlled unitaries $ CU$ scale exponentially with number of ...
3
votes
1answer
274 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 ...
1
vote
1answer
27 views

How to get a molecular Hamiltonians in OpenFermion

I want to get a jordan_wigner_hamiltonians of a molecule-ion by using ...
3
votes
1answer
36 views

How does adding an identity to an Hamiltonian affect the corresponding time-evolution in the Bloch sphere?

For the Hadarmard Hamiltonian, $\hat H = (\hat X+\hat Z)/\sqrt 2$, where $\hat X$ and $\hat Z$ are Pauli matrices. The time evolution of a state under this Hamiltonian could be visualized by a ...
2
votes
0answers
54 views

How close is the history state to the ground state in the Kitaev clock construction?

Consider a standard circuit to Hamiltonian reduction in QMA. For example, refer here (Vazirani's lecture notes) or page 235 of here (survey by Gharibian et al). The history state of the Kitaev clock ...
1
vote
0answers
28 views

How to implement the Mixer of Quantum Alternating Operator Ansatz for Max-Independent-Set

I am trying to implement the Mixer of the Max-Independent Set from The Quantum Alternating Operator Ansatz. From this paper: https://arxiv.org/pdf/1709.03489.pdf in Chapter 4.2 page 15 to 17. For ...
1
vote
1answer
36 views

Is there any algorithm that implements wavelet?

Is there any algorithm that implements wavelet (like there is Quantum Fourier Transform)? I've tried looking online, but couldn't find any, I wonder if something like this exists. Thank you.
-1
votes
2answers
49 views

How does VQE performs the measurement on a given Hamiltonian?

I'm trying to understand, given a specific Hamiltonian, for example $H = Z\otimes Z+X\otimes Z$, does the VQE algorithm calculates the expectation value of $Z\otimes Z$ first or does it calculates the ...
1
vote
1answer
35 views

Intuition behind the construction of an ansatz circuit

I'm learning about the VQE algorithm. When I looked at the declaration in Qiskit I saw you need to pass an ansatz which prepares the state. I looked at some commonly used ansatz functions, e.g. ...
1
vote
0answers
45 views

How precise are BQPSPACE measurements?

This is in a similar spirit to another question I asked here. Let's say I am given a $k$-local Hamiltonian $H$. We know that $||H|| \leq 1$. Let the ground state be $|\psi_{0}\rangle$, with energy $E_{...
1
vote
1answer
26 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 ...
2
votes
1answer
87 views

How to solve QUBO problems in Q#?

Short version: I'm trying to solve a traveling salesman problem very similar to the traveling Santa example here: http://quantumalgorithmzoo.org/traveling_santa/, which is also included in the samples ...
2
votes
1answer
140 views

How do I efficiently implement a POVM using a fixed universal gate set and the ability to measure in the standard basis?

Let's say I am given a Hamiltonian \begin{equation} H = \sum_{i = 1}^{m} H_{i}, \end{equation} where $H$ acts on $n$-qubits, and each $H_{i}$ acts non-trivially on at most $k$ qubits. The eigenvalues ...
2
votes
1answer
70 views

Why VQE gives an incorrect ground state energy for a chain of 4 hydrogen atoms?

I am a bit hesitant to ask this very specific question, as I feel other people need not benefit from it. But since I have struggled for a while, and I think I should get some help. So I am using VQE ...
2
votes
2answers
50 views

How to realize Su-Schrieffer-Heeger model in Qiskit

This is a very specific question, which I try to implement a simple dimerized tight-binding Hamiltonian on qiskit. The model is one dimensional, and defined as $$ H = \sum_{\langle i,j\rangle} t_{ij} ...
4
votes
1answer
298 views

Proof that any unitary can be written as $U=e^{-iH}$ with $H$ Hamiltonian with bounded norm

I am looking for a proof that any unitary matrix can be written as: $$U = e^{-iH}$$ where $H$ is some Hamiltonian with bounded norm. That is $$||H||_{2} = O(1).$$
2
votes
1answer
61 views

Simulate a random quantum state time evolution in Qiskit Aqua

I am trying to evolve a quantum state through a PauliTrotterEvolution in aqua and I'm trying to do so by initializing a random state, by using ...
0
votes
1answer
122 views

XX and YY and ZZ Hamiltonians in vqe

I'm trying to implement a vqe in cirq and I have sort of a brain knot. I have a 4 qubit chain with periodic boundary condition. So in fact a 2x2 qubit grid. Now 2 of them each are coupled. How do I ...
4
votes
0answers
49 views

Impact of ordering Hamiltonian terms for Trotterization

In Trotterization, the typical Hamiltonian considered is: $$ H = \sum_{p, q} h_{pq} a^{\dagger}_p a_q + \sum_{p, q, r, s} a^{\dagger}_p a^{\dagger}_q a_r a_s $$ Which is then converted into a sequence ...
1
vote
0answers
56 views

Changing the Basis

I am attempting to use a VQE algorithm to find the ground state of a deuterium nucleus by applying a constructed hamiltonian to an ansatz state with one parameter created by a circuit. While I am ...
1
vote
1answer
58 views

Is there a tool to get the quantum circuit corresponding to a sparse matrix?

If I know a sparse matrix, is there any tool that allows me to get the corresponding quantum circuit directly? If not what should I do? For example,I want to try hamilton simulation and I have the ...
5
votes
2answers
145 views

Representation of rotation operators $e^{-i\theta(I-Z_1\otimes Z_2 \otimes Z_3)}$ about arbitrary axis for $3$ qubits

I was wondering in how to interpret and represent the operator $e^{-i\theta(I-Z_1\otimes Z_2 \otimes Z_3)}$ for a 3 qubit system in a circuit using qiskit. I was thinking I could just perform an ...
3
votes
2answers
69 views

Why does one need a non-commuting Hamiltonian for an algorithm to exhibit “quantumness”

In two places so far, I've heard statements of the sort "... and we need the Hamiltonian to be non-commuting. If not, the algorithm is classical, and we get no benefit from using a quantum computer." ...
3
votes
1answer
79 views

Product of block-encoded matrices

I am trying to understand just the first step of the proof fo Lemma 53 of this paper, with scarce success. Before starting, let me state this definition: Definition: Block encoding of operator A. Let $...
2
votes
0answers
129 views

What is the usefulness of the Suzuki-Trotter formula?

I can't seem to wrap my head around the suzuki-trotter formula. I have seen This answer but I am still confused of the applicability of the formula. Let me explain: As I understand it Trotterization ...
4
votes
1answer
54 views

Resource recommendation on quantum simulations

I would like to know more about quantum simulations, so as to start on a few standard physical models (maybe particle in a box, harmonic oscillator, etc.) and then build up on more complex things. But ...
3
votes
1answer
141 views

What are the biggest obstacles currently preventing us from solving real world problems defined in terms of quantum simulation?

Quantum simulation (also referred to as Hamiltonian simulation) is defined as follows: In the Hamiltonian simulation problem, given a Hamiltonian $H$ ($2^n \times 2^n$ hermitian matrix acting on $n$...
3
votes
1answer
128 views

Creating Hamiltonian Simulation Operator in Q#

I am trying to create a unitary operator $U = \sum^{T - 1}_{k=0}$ $|k\rangle$ $\langle k |$ $ \otimes$ $e^{i A k}$ in Q#, where A is a Hermitian matrix. For the beginning, I just want A to be a ...
1
vote
1answer
91 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$, ...
2
votes
1answer
79 views

Generic matrix exponential in Q#

I am trying to find a way to implement a unitary transformation in Q# that implements e^(iA) where A is a square matrix. However, I only found ways to do this in Q# if A can be represented as a ...
2
votes
1answer
307 views

Example of Hamiltonian decomposition into Pauli matrices [closed]

I need to see an example of how Hamiltonian, i.e. any Hermitian matrix, can be decomposed into a linear combination of Pauli matrices. Please show me how this is written in Python. What I have tried ...
3
votes
1answer
100 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\...
2
votes
1answer
104 views

Question Regarding Simulating Hamiltonian With Quantum Circuit

There have been a few other questions about this section of Nielsen and Chuang, but when working through the output of the circuit, there are some inconsistencies that are probably due to some mistep/...
2
votes
1answer
300 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 ...
2
votes
0answers
64 views

How to convert a qubit hamiltonian to QUBO and vice versa?

This is my hamiltonian. Solving this by hand, Numpy Python package and VQE algorithm gives the minimum energy eigenvalue -2. If we want to find the minimum energy of this hamiltonian with Quantum ...
1
vote
0answers
59 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 ...
2
votes
1answer
43 views

Two commuting Hamiltonians

Let's say I have 2 commuting Hamiltonians that are not degenerate, I know it means that they a have a common energy basis, yet does it mean that they also have the same ground state? Or is there any ...
2
votes
2answers
63 views

Ansatz state for finding the lowest eigenvalue of a $2^n\times 2^n$ real matrix using VQE

I would like to find the lowest eigenvalue of a $2^n\times 2^n$ real matrix $H$ using the VQE procedure. The measurement part is simple — I just expand $H$ in a sum of all possible $n$-qubit Pauli ...
2
votes
2answers
153 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 $\...
6
votes
3answers
427 views

Quantum circuit to implement matrix exponential

I want to build a circuit which will implement $e^{iAt}$, where $ A= \begin{pmatrix} 1.5 & 0.5\\ 0.5 & 1.5\\ \end{pmatrix} $ and $t= \pi/2 $. We see that $A$ can be written as, $A=1.5I+0.5X$. ...
1
vote
1answer
40 views

Questions about the Hamiltonian of a decay

In paper Simulating quantum systems on a quantum computer the author mention in section 3, simulating a decay to obtain the ground state, and give the Hamiltonian for that: $$H=H_1+H_2 + H_{1I}\otimes ...
1
vote
1answer
309 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
1answer
154 views

Modifying Qiskit Hamiltonian

I'm fairly new to the Qiskit API. I was wondering if I could get some assistance with trying to implement our technique of projecting out a new Hamiltonian from the ground-state Hamiltonian. The ...
4
votes
2answers
69 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 ...
1
vote
2answers
58 views

Constructing a time evolution operator $e^{it H}$ for $H^2=I$

Consider a Hamiltonian $H = \sigma_x \otimes \sigma_z$ Construct the time evolution operator $U(t) = \mathrm{e}^{-\frac{iHt}{\frac{h}{2\pi}}}$ [Hint:Write down the expansion of $\mathrm{e}^x$ and use ...