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
2 votes
1 answer
478 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 ...
user avatar
  • 1,478
2 votes
1 answer
224 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 ...
user avatar
  • 21
5 votes
2 answers
187 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 ...
user avatar
  • 257
1 vote
2 answers
86 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 ...
user avatar
1 vote
0 answers
41 views

Primer for Quantum Circuits and Optimization

I am interested in studying physical systems and trying to build circuits to simulate them. Now, of course, all the systems I could try to work with at simple, toy, systems - and that's fine. ...
user avatar
2 votes
2 answers
132 views

Circuit of a very trivial thing

I am writing to double check that if have a hamiltonian of the form $H = I_1 \otimes I_2$, when I seek to find the unitary, $e^{-i\gamma I_1 \otimes I_2}$, there really is no need to convert this into ...
user avatar
3 votes
0 answers
262 views

XX, YY, ZZ circuit representations?

Is there a good primer or set of lectures\examples that show entirely how to take a given matrix and developing a circuit that represents it. I am trying to implement a program to find the lowest ...
user avatar
2 votes
1 answer
224 views

Strange Behaviour of MeSolve, McSolve

I'm using Qutip to plot some basic two level dynamics using hamiltonians with a temporal envelope defined as the sum of two error functions, designed to make it more representative of experimental ...
user avatar
3 votes
0 answers
365 views

Openfermion to qiskit

Is there a direct way to go from an object generated in openfermion to objects usable in Qiskit. I can't find anything about any plugin. It's not too hard to translate into pyQuil and then to Qiskit ...
user avatar
4 votes
1 answer
189 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 ...
user avatar
2 votes
3 answers
220 views

Compiling the Pauli-Z operator to the Rz operator for Hamiltonian simulation

I saw a tutorial on this long ago, but lost it. I know that the Pauli-Z operator compiles to Rz, but how? Here are the steps I remember: First, we have to solve for $U(t)$ in the Schrodinger equation ...
user avatar
  • 3,918
11 votes
1 answer
388 views

Where does precisely the difficulty in exponentiating a Hamiltonian $H$ in the quantum simulation problem lay?

I've read in the Nielsen's, Chuang's "Quantum Computation and Quantum Information": Classical simulation begins with the realization that in solving a simple differential equation such as $dy/dt = ...
user avatar
  • 1,019
3 votes
2 answers
414 views

Nielsen and Chuang, Exercise 6.12: How to simulate the specific Hamiltonian in the search algorithm by the Oracle gates?

In Chapter 6 of "Quantum Computation and Quantum Information" Textbook by Nielsen and Chuang, Exercise 6.12: Exercise 6.12: (Alternative Hamiltonian for quantum search) Suppose: $$H=|x\rangle\...
user avatar
  • 140
3 votes
1 answer
462 views

What is "Lindblad Superoperator" in Stochastic Master Equation

I was reading a paper titled "Using a Recurrent Neural Network to Reconstruct Quantum Dynamics of a Superconducting Qubit from Physical Observations" and was confused about a stochastic master ...
user avatar
1 vote
0 answers
108 views

Exponentiating Hermitian Matrix for use in QPE/HHL

I am currently trying to understand HHL by implementing a very inefficient Qiskit simulation script that performs HHL on an arbitrary hermitian matrix $A$ and a vector $b$. Because I am currently ...
user avatar
3 votes
1 answer
167 views

How is the precision of a quantum simulation algorithm actually proved?

The problem of quantum simulation can be formulated as follows: Given a Hamiltonian $H$ ( $2^n \times 2^n$ hermitian matrix acting on $n$ qubits), a time $t$ and maximum simulation error $\epsilon$,...
user avatar
  • 1,019
9 votes
1 answer
898 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 ...
user avatar
12 votes
2 answers
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 ...
user avatar
  • 1,034
3 votes
0 answers
54 views

Estimating errors in Hamiltonian Simulation paper

I am looking at the paper: Simulating Hamiltonian dynamics with a truncated Taylor series and I am explicitly interested in Eq (15) and (16). These read $$ ||PA |0\rangle |\psi \rangle - |0\rangle ...
user avatar
  • 819
3 votes
2 answers
237 views

Which representation describes the composite Hilbert space?

Very often in the standard textbooks on quantum mechanics, one finds that the joint Hilbert space of two systems is given by the tensor product of the individual Hilbert spaces. That is, if $H_1$ and ...
user avatar
1 vote
0 answers
64 views

Encoding Binary Data into Quantum Basis

I am working on implementing a paper on QNNs. I have successfully been able to resize a MNIST digit to be able to meet the size of quantum circuit. But I am not clear of how to convert the resized ...
user avatar
1 vote
0 answers
19 views

Ansatz Techniques to Multi-Body Physics Problems

I have been reading this paper: https://arxiv.org/abs/1906.01563v1. I am wondering: is it possible to use the idea behind quantum circuits to build classical Hamiltonians represented in the same way?...
user avatar
3 votes
0 answers
153 views

Quantum Optimization via Quantum Label Classification in Quantum Circuits

I have been reading Farhi and Neven's paper on quantum neural networks on quantum circuits. I also found an example - albeit not ideal as pointed out by a couple of users - thank you - in here. ...
user avatar
3 votes
2 answers
622 views

GridQubit in Cirq vs LineQubit

It's perhaps a very silly question, but in what ways is it advantageous to use GridQubit vs LineQubits to develop quantum circuits? Specially to develop ansatz ? Are GridQubits Cirq's way of ...
user avatar
4 votes
1 answer
317 views

How to implement NM Algorithm for Variational Quantum Eigensolver?

First of all: thanks for reading again. I appreciate the feedback I have gotten from this community the past weeks as I started to feel ready to ask questions about quantum computing topics. I am ...
user avatar
4 votes
2 answers
348 views

Hamiltonian simulation in quantum computation

What is the goal of Hamiltonian simulation? Is it going to simulate a quantum system on a classical computer or quantum computer or none of them? What is the relationship between a quantum algorithm ...
user avatar
7 votes
1 answer
156 views

Simulating a 3-local Hamiltonian Term

This may be a fairly basic question, but in Nielsen & Chuang, the following circuit is given for simulating $\exp\left(-i\Delta t Z_1 \otimes Z_2 \otimes Z_3\right)$: which uses an ancilla qubit ...
user avatar
  • 327
5 votes
1 answer
55 views

Clarification of a procedure to compute the product of the exponential of two matrices

In trying to understand a method outlined here (page 3, subroutine 1). Consider $$R_3 = \begin{bmatrix} 0 & 0 & 1 \\ 0 & 0 & 0 \\ 0 & 0 & 0 \end{bmatrix} .$$ Let $A$ be a ...
user avatar
3 votes
1 answer
282 views

Implement a Hamiltonian in O(n) - exercise question

I have the following exercise to solve: Consider the Boolean function $f(x_1 . . . x_n) = x_1 \oplus \dots \oplus x_n$ where $x_1 \dots x_n$ is an nbit string and $\oplus$ denotes addition mod $2$...
user avatar
  • 819
3 votes
1 answer
64 views

How to pick number of simulation qubits for finding eigenvalue of fermionic Hamiltonian?

I am having some trouble understanding how the number of simulation qubits are chosen when finding the eigenvalue of a fermionic Hamiltonian. For the phase-estimation algorithm, is the number of ...
user avatar
  • 441
20 votes
2 answers
3k 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.
user avatar
15 votes
3 answers
2k 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 ...
user avatar
  • 493
4 votes
0 answers
48 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$ ...
user avatar
6 votes
1 answer
481 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} \...
user avatar
  • 4,542
5 votes
1 answer
208 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\...
user avatar
  • 185
3 votes
2 answers
826 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 ...
user avatar
4 votes
1 answer
220 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 ...
user avatar
  • 3,918
1 vote
2 answers
2k 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.
user avatar
1 vote
1 answer
901 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: ...
user avatar
6 votes
3 answers
560 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 ...
user avatar
  • 1,128
10 votes
2 answers
1k 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?
user avatar
  • 4,574
11 votes
1 answer
629 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 ...
user avatar
  • 829
13 votes
2 answers
448 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 + [...] + - ...
user avatar
8 votes
1 answer
1k 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 ...
user avatar
  • 829
4 votes
1 answer
136 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 ...
user avatar
12 votes
1 answer
2k 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}...
user avatar
  • 829
9 votes
2 answers
830 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 ...
user avatar
20 votes
1 answer
917 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 ...
user avatar
16 votes
1 answer
961 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 ...
user avatar
  • 1,019
12 votes
1 answer
534 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 "...
user avatar
  • 19.1k

1 2 3
4