English
Related papers

Related papers: Beyond Commutativity: Redesigning Trotter Decompos…

200 papers

We provide a new approach for compiling quantum simulation circuits that appear in Trotter, qDRIFT and multi-product formulas to Clifford and non-Clifford operations that can reduce the number of non-Clifford operations by a factor of up to…

Quantum Physics · Physics 2023-05-09 Priyanka Mukhopadhyay , Nathan Wiebe , Hong Tao Zhang

We consider error suppression schemes in which quantum information is encoded into the ground subspace of a Hamiltonian comprising a sum of commuting terms. Since such Hamiltonians are gapped they are considered natural candidates for…

Quantum Physics · Physics 2015-01-09 Iman Marvian , Daniel A. Lidar

Simulating the dynamic evolutions of physical and molecular systems in a quantum computer is of fundamental interest in many applications. Its implementation requires efficient quantum simulation algorithms. The Lie-Trotter-Suzuki…

Quantum Physics · Physics 2022-11-15 Yue Yu , Yulin Chi , Chonghao Zhai , Jieshan Huang , Qihuang Gong , Jianwei Wang

Suzuki-Trotter decompositions of exponential operators like $\exp(Ht)$ are required in almost every branch of numerical physics. Often the exponent under consideration has to be split into more than two operators $H=\sum_k A_k$, for…

Quantum Physics · Physics 2023-06-19 Johann Ostmeyer

Quantum dynamics can be simulated on a quantum computer by exponentiating elementary terms from the Hamiltonian in a sequential manner. However, such an implementation of Trotter steps has gate complexity depending on the total Hamiltonian…

Quantum Physics · Physics 2023-05-15 Guang Hao Low , Yuan Su , Yu Tong , Minh C. Tran

This article proposes a formalism which unifies Hamiltonian simulation techniques from different fields. This formalism leads to a competitive method to construct the Hamiltonian simulation with a comprehensible, simple-to-implement circuit…

Quantum Physics · Physics 2025-01-22 Robin Ollive , Stephane Louise

Lie-Trotter-Suzuki decompositions are an efficient way to approximate operator exponentials $\exp(t H)$ when $H$ is a sum of $n$ (non-commuting) terms which, individually, can be exponentiated easily. They are employed in time-evolution…

Quantum Physics · Physics 2023-07-06 Thomas Barthel , Yikang Zhang

The recently introduced coupled cluster (CC) downfolding techniques for reducing the dimensionality of quantum many-body problems recast the CC formalism in the form of the renormalization procedure allowing, for the construction of…

Quantum Physics · Physics 2021-11-08 Nicholas P. Bauman , Karol Kowalski

We study the behavior of errors in the quantum simulation of spin systems with long-range multi-body interactions resulting from the Trotter-Suzuki decomposition of the time-evolution operator. We identify a regime where the Floquet…

Quantum Physics · Physics 2022-04-13 Karthik Chinni , Manuel H. Muñoz-Arias , Ivan H. Deutsch , Pablo M. Poggi

In this work, we revisit several families of standard Hamiltonians that appear in the literature and discuss their symmetries and conserved quantities in the language of commutant algebras. In particular, we start with families of…

Strongly Correlated Electrons · Physics 2023-07-04 Sanjay Moudgalya , Olexei I. Motrunich

We study a variation of the Trotter-Suzuki decomposition, in which a Hamiltonian exponential is approximated by an ordered product of two-qubit operator exponentials such that the Trotter step size is enhanced for a small number of terms.…

Quantum Physics · Physics 2023-04-10 Finn Lasse Buessen , Dvira Segal , Ilia Khait

We significantly enhance the simulation accuracy of initial Trotter circuits for Hamiltonian simulation of quantum systems by integrating first-order Riemannian optimization with tensor network methods. Unlike previous approaches, our…

Quantum Physics · Physics 2025-12-30 Isabel Nha Minh Le , Shuo Sun , Christian B. Mendl

Trotterization is the most common and convenient approximation method for Hamiltonian simulations on digital quantum computers, but estimating its error accurately is computationally difficult for large quantum systems. Here, we develop a…

Quantum Physics · Physics 2024-09-19 Tatsuhiko N. Ikeda , Hideki Kono , Keisuke Fujii

Product formula approximations of the time-evolution operator on quantum computers are of great interest due to their simplicity, and good scaling with system size by exploiting commutativity between Hamiltonian terms. However, product…

Quantum Physics · Physics 2019-09-24 Guang Hao Low , Vadym Kliuchnikov , Nathan Wiebe

Quantum computers can efficiently simulate many-body systems. As a widely used Hamiltonian simulation tool, the Trotter-Suzuki scheme splits the evolution into the number of Trotter steps $N$ and approximates the evolution of each step by a…

Quantum Physics · Physics 2019-01-23 Suguru Endo , Qi Zhao , Ying Li , Simon Benjamin , Xiao Yuan

We show here that the Hamiltonian for an electronic system may be written exactly in terms of fluctuation operators that transition constituent fragments between internally correlated states, accounting rigorously for inter-fragment…

Chemical Physics · Physics 2019-05-24 Anthony D. Dutoi , Yuhong Liu

Trotter and linear-combination-of-unitary (LCU) are two popular Hamiltonian simulation methods. We propose Hamiltonian simulation algorithms using LCU to compensate Trotter error, which enjoy both of their advantages. By adding few gates…

Quantum Physics · Physics 2025-03-31 Pei Zeng , Jinzhao Sun , Liang Jiang , Qi Zhao

We consider the dynamics $t\mapsto\tau_t$ of an infinite quantum lattice system that is generated by a local interaction. If the interaction decomposes into a finite number of terms that are themselves local interactions, we show that…

Mathematical Physics · Physics 2022-11-30 Sven Bachmann , Markus Lange

Solving the electronic structure problem via unitary evolution of the electronic Hamiltonian is one of the promising applications of digital quantum computers. One of the practical strategies to implement the unitary evolution is via…

Quantum Physics · Physics 2023-08-23 Luis A. Martínez-Martínez , Tzu-Ching Yen , Artur F. Izmaylov

Quantum phase estimation requires simulating the evolution of the Hamiltonian, for which product formulas are attractive due to their smaller qubit cost and ease of implementation. However, the estimation of the error incurred by product…

Quantum Physics · Physics 2024-12-24 Kasra Hejazi , Jay Soni , Modjtaba Shokrian Zini , Juan Miguel Arrazola