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

183 questions
Filter by
Sorted by
Tagged with
18 views

### How to use QubitConverter and ParityMapper to do chemistry simulation?

After viewing the question: Hamiltonian & QubitMappingType cannot be imported from qiskit.chemistry.core, I also want to implement the same Jupyter notebook and browsed the response below. However,...
53 views

### Solving Hamiltonian eigenvalue problem

I would like to solve an eigenvalue problem of a Hamiltonian. I was able to find the lowest eigenvalue by converting the Hamiltonian into a matrix and applying linear algebra eigenvalue techniques. ...
1 vote
30 views

17 views

### How to define the phase obtained from the quantum phase estimation when using the randomized product formula as the Hamiltonian simulation?

Several randomized Hamiltonian simulation methods are developed in recent years. For example, the qDRIFT method is developed by Earl Campbell https://arxiv.org/pdf/1811.08017.pdf, or the randomized ...
1 vote
28 views

### From Hamiltonian to the Pulse Sequence

I know my Hamiltonian: I know which unitary I want to have. Suppose that I want to have this matrix from Hamiltonian: How can I find the pulse sequence to have this matrix from the Hamiltonian? What ...
1 vote
47 views

### Convert Hamiltonian to Ising Formulation or QUBO

I have a tridiagonal Hamiltonian matrix that I need to convert to QUBO or Ising format to use D-Wave's quantum annealing solvers. For a generic tridiagonal: \begin{pmatrix} a_1 & b_1 \\ c_1 & ...
34 views

### Confirming locality of a Hamiltonian through decomposition

I was trying to understand Trotterization. The given Hamiltonian is decomposed into a sum of $k$-local Hamiltonians which can be exponentiated in $O(1)$ gate complexity. After which the Trotter ...
116 views

### Is it essential to apply Quantum Singular Value transformation twice for Hamiltonian simulation?

I have been reading the paper A Grand Unification of Quantum Algorithms and I need clarification on the Hamiltonian simulation algorithm provided in the paper on page 23. . In procedure part point 2 ...
54 views

### How to do rotations along arbitrary multi-qubit basis

I was trying to implement Trotterization for a $k$-local Hamiltonian simulation using qiskit. For this, say I want to apply $e^{\lambda \sigma^1_z \otimes \sigma^2_z \otimes \sigma^3_z}$ (this being ...
47 views

### simulating quantum system on quantum simulator vs classical computer

Suppose I want to simulate a quantum system. Is it true that simulating this on quantum simulator exponential faster than classical computer for arbitrary quantum system and why? If so, does this mean ...
37 views

### Can I combine controlled unitaries in IPE?

Suppose I have two controlled unitary ($U_3$) gates which implement controlled $e^{-iHt_1}$ and controlled $e^{-iHt_2}$ (they share the same control qubits), where $H$ is the same Hamiltonian. My ...
1 vote
17 views

### Question about performing VQE with an embedded Hamiltonian

Say I have a physical Hamiltonian $\mathcal{H}$ which is $D$-dimensional and I encode it into a larger matrix $M$ which is $\Delta$-dimensional. In the cases I care about $\Delta$ is strictly greater ...
53 views

### How to convert Pennylane decompose_hamiltonian to Cirq PauliString?

I have a matrix that I would like to decompose into a Pauli String. Pennylane's qml.utils.decompose_hamiltonian does this and returns a list of coefficients and a list of operations representing the ...
15 views

### Measurement of a Hamiltonian with Junk States

TL;DR: If I encode a Hermitian matrix in a non-Hermitian matrix, does that matter for VQE? Is the entire $H$ required to be Hermitian or just the parts corresponding to physical states? Say I have a ...
133 views

### How to determine appropriate time evolution for phase estimation algorithm?

In phase estimation algorithms, we have $U|\psi\rangle = e^{2\pi i\theta}|\psi\rangle$, where $|\psi\rangle$ is an eigenvector and $e^{2\pi i\theta}$ is the corresponding eigenvalue. Since $U$ ...
49 views

### What operators preserve antisymmetry?

I would like to understand better what kind of operators maintain antisymmetry as explained in Quantum simulation of chemistry with sublinear scaling in basis size: Evolution under the Hamiltonian ...
1 vote
58 views

### Did we entangle the qubits in phase estimation algorithm?

This is a follow-up question to my earlier post about the phase estimation algorithms. From the Qiskit tutorials of QPE and IPE, the qubit $q_1$ represents the physical system on which $U$ operates ...
121 views

### State evolution and phase correction for iterative phase estimation

I'm learning about the iterative phase estimation (IPE) algorithm from the qiskit textbook. Here's a circuit I generated to implement this algorithm on a random single-qubit Hamiltonian. Instead of ...
140 views

### Qiskit: PauliTrotterEvolution for Hamiltonian simulation

Context: I have H (in qiskit.opflow notation). I want a circuit which does exp(-itH) Solution attempt: I think qiskit.opflow.evolutions.PauliTrotterEvolution should do the trick. Also, I found this ...
103 views

### Measurement in the Pauli X basis

A qubit in the state $|1\rangle + |0\rangle$, normalized, is time-dependent, right? So it sweeps around the equator of the Bloch sphere at a frequency proportional to the energy gap according to ...
45 views

### Implementing controlled unitary gate in QPE

I'm reading the Qiskit tutorial on quantum phase estimation. In this tutorial, the controlled unitaries on the diagram are denoted as $U^{2^{t-1}}, ..., U^{2^{0}}$: In the actual quantum circuit, ...
1 vote
52 views

### Paradox on the evolution direction in controlled Hamiltonian simulation for Quantum Phase Estimation

Suppose we want to perform Quantum Phase Estimation over a Linear Combination of Unitaries Hamiltonian. One of the most efficient ways to do so is to use qubitization: \begin{equation} Q=(2|0\rangle\...
81 views

### Simulating the Ising-like model as a quantum circuit

We are interested in simulating the 1d Ising model Hamiltonian using a Quantum Circuit (QC). A similar question was posted before with no answers. Here we will assume, for simplicity, 3 lattice sites ...
52 views

### Why does quantum phase estimation complexity scale with maximum representable energy?

In Quantum simulation of chemistry with sublinear scaling in basis size Ryan Babbush and other authors from Google Quantum team argue, when talking about performing Quantum Phase Estimation in 1st ...
1 vote
25 views

### Applying QPE on a large matrix on amazon-braket

I'm running a QPE algorithm on the amazon-braket but it can only apply on a 22 or 44 matrix, when I want to expand it into a 5*5 or more, it will come an error. As I know, there is no theoretical ...
126 views

### How is Quantum Phase Estimation useful for simulating dynamics of a many-body system?

I am quite aware of the Quantum Fourier Transform (QFT) as well as the very closely related topic of Quantum Phase Estimation (QPE). The latter is usually motivated as follows: Given a unitary $U$ and ...
139 views

### Could the Hamiltonian of a 2x2 Rubik's Cube be simulated with a NISQ device?

Consider the four cells on each of the six faces of the 2x2x2 Rubik's cube (the pocket cube). We can construct and simulate a quarter-turn Hamiltonian as below. $^*$ Let $\langle F_1,U_1,R_1\rangle$ ...
27 views

### In the HHL algorithm, does the controlled unitary depend on the Hermitian matrix coefficients?

In HHL algorithm, does the controlled unitary (Hamiltonian simulation part of Quantum phase estimation) depend on Hermitian matrix coefficients and how?
66 views

### Eigenvalues and energy levels of 1D Heisenberg model using real Quantum Computers?

The 1D Quantum Heisenberg model is $$H_\textrm{Heisenberg} = -~J \sum_{\langle i\ j\rangle} \hat{S}_{i} \cdot \hat{S}_{j}$$ where each spin is an operator. For simple cases, for example, a system with ...
91 views

### Why does Hamiltonian simulation seek to find the energy minimum, if eigenvalues of unitaries are always unimodular?

I know I am wrong here and trying to find out where I am making a logical mistake. I'd appreciate it if you can help me untangle. A. We know that the eigenvalues of Unitaries are all unimodular (...
162 views

### How to exactly implement Trotter-Suzuki formula on quantum computer

Recently, I am studying some topics related to product formula, and I am curious about how to implement such formula on real quantum devices. The $(2k)$-th order product formula can be witten as \...
79 views

31 views

### How can extract reduced dynamics of a bipartite system from unitary evolution in quite

Let us assume that I have a bipartite system $A\otimes B$ and an initial product state undergoing some evolution $H^{AB} = H^A+H^B+V^{AB}$, which is time independent. I want to simulate the reduced ...
397 views

### Can we use quantum phase estimation to learn anything about the dynamics of puzzles like the Rubik's cube?

Introduction Consider a state $\vert\psi\rangle$ such as below, which is in a superposition of a difference between a Rubik's cube in a solved state and a Rubik's cube in the "superflip" ...
112 views

### Can I use the Lie product formula to simulate the Hamiltonian of an adjacency matrix by using the QPE to take Nth roots of permutation matrices?

I have gotten some great help recently on Hamiltonian simulation, and am interested in using Hamiltonian simulation to explore (classical) random walks on large graphs, but I'm running up against ...
1 vote
147 views

### Wick rotation of the Schrödinger equation

Studying the following paper: https://www.nature.com/articles/s41534-019-0187-2.pdf Trying to figure out how $E_T$ shows up from (1) and (2). Any suggestion or guidance would be appreciated. We ...
140 views

### Is the square-root-of-SWAP for a pair of 4-dimensional qudits isomorphic to two square-root-of-SWAPS for two pairs of qubits?

This may be a very naïve question indicative of a lot of confusion, but I am trying to understand more about Hamiltonian simulation. I'm starting to intuit that the $n^{th}$-root-of-SWAP acting on a ...
192 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 ...
183 views

### Do VQE and QAOA use the same Hamiltonian?

In this paper, it talks about the 2-local Hamiltonian in the form: $H = \sum_{(u,v)\in E} H_{uv} + \sum_{k \in v} H_k$ It also says the Ising model, Heisenberg model, XY model and QAOA are in the ...
152 views