3 years ago

A Generalized Circuit for the Hamiltonian Dynamics Through the Truncated Series.

Ammar Daskin, Sabre Kais

In this paper, we present a fixed-quantum circuit design for the simulation of the Hamiltonian dynamics, $\mathcal{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.

Publisher URL: http://arxiv.org/abs/1801.09720

DOI: arXiv:1801.09720v1

You might also like
Discover & Discuss Important Research

Keeping up-to-date with research can feel impossible, with papers being published faster than you'll ever be able to read them. That's where Researcher comes in: we're simplifying discovery and making important discussions happen. With over 19,000 sources, including peer-reviewed journals, preprints, blogs, universities, podcasts and Live events across 10 research areas, you'll never miss what's important to you. It's like social media, but better. Oh, and we should mention - it's free.

  • Download from Google Play
  • Download from App Store
  • Download from AppInChina

Researcher displays publicly available abstracts and doesn’t host any full article content. If the content is open access, we will direct clicks from the abstracts to the publisher website and display the PDF copy on our platform. Clicks to view the full text will be directed to the publisher website, where only users with subscriptions or access through their institution are able to view the full article.