A Generalized Circuit for the Hamiltonian Dynamics Through the Truncated Series

by   Ammar Daskin, et al.

In this paper, we present a fixed-quantum circuit design for the simulation of the Hamiltonian dynamics, H(t), through the truncated Taylor series method described by Berry et al. [1]. In particular, Hamiltonians which are not given as sums of unitary matrices but given as general matrices are considered and a simple divide and conquer method is presented for mapping the Hamiltonians into the circuit. The circuit is general and can be used to simulate any given matrix in the phase estimation algorithm by only changing the angle values of the quantum gates implementing the time variable t in the series. We analyze the circuit complexity and show that it requires O(N^2) number of CNOT gates for dense matrices, where N is the matrix size. We finally discuss how it can be used in adaptive processes and eigenvalue related problems along with a slight modified version of the iterative phase estimation algorithm.



There are no comments yet.


page 1

page 2

page 3

page 4


Direct Application of the Phase Estimation Algorithm to Find the Eigenvalues of the Hamiltonians

The eigenvalue of a Hamiltonian, H, can be estimated through the phase e...

A randomized quantum algorithm for statistical phase estimation

Phase estimation is a quantum algorithm for measuring the eigenvalues of...

Efficient template matching in quantum circuits

Given a large and a small quantum circuit, we are interested in finding ...

Algebraic Compression of Quantum Circuits for Hamiltonian Evolution

Unitary evolution under a time dependent Hamiltonian is a key component ...

Modelling of the Fender Bassman 5F6-A Tone Stack

This paper outlines the procedure for the effective modelling of a compl...

Single-preparation unsupervised quantum machine learning: concepts and applications

The term "machine learning" especially refers to algorithms that derive ...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.