English
Related papers

Related papers: Optimising Trotter-Suzuki Decompositions for Quant…

200 papers

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

We provide a quantum method for simulating Hamiltonian evolution with complexity polynomial in the logarithm of the inverse error. This is an exponential improvement over existing methods for Hamiltonian simulation. In addition, its scaling…

Quantum Physics · Physics 2013-10-24 Dominic W. Berry , Richard Cleve , Rolando D. Somma

This paper addresses the development of a covariance matrix self-adaptation evolution strategy (CMSA-ES) for solving optimization problems with linear constraints. The proposed algorithm is referred to as Linear Constraint CMSA-ES…

Neural and Evolutionary Computing · Computer Science 2018-09-24 Patrick Spettel , Hans-Georg Beyer , Michael Hellwig

We present quantum algorithms for the simulation of quantum systems in one spatial dimension, which result in quantum speedups that range from superpolynomial to polynomial. We first describe a method to simulate the evolution of the…

Quantum Physics · Physics 2016-08-09 Rolando D. Somma

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

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

The extent to which quantum computers can simulate physical phenomena and solve the partial differential equations (PDEs) that govern them remains a central open question. In this work, one of the most fundamental PDEs is addressed: the…

Quantum Physics · Physics 2025-08-26 Julien Zylberman , Thibault Fredon , Nuno F. Loureiro , Fabrice Debbasch

We describe the decomposition of QSO absorption line ensembles applying an evolutionary forward modelling technique. The modelling is optimized using an evolution strategy (ES) based on a novel concept of completely derandomized…

Astrophysics · Physics 2009-11-10 R. Quast , R. Baade , D. Reimers

The Trotter-Suzuki approximation leads to an efficient algorithm for solving the time-dependent Schr\"odinger equation. Using existing highly optimized CPU and GPU kernels, we developed a distributed version of the algorithm that runs…

Computational Physics · Physics 2013-03-06 Peter Wittek , Fernando M. Cucchietti

Trotter-Suzuki decompositions are frequently used in the quantum simulation of quantum chemistry. They transform the evolution operator into a form implementable on a quantum device, while incurring an error---the Trotter error. The Trotter…

Quantum Physics · Physics 2020-01-08 Andrew Tranter , Peter J. Love , Florian Mintert , Nathan Wiebe , Peter V. Coveney

Within the framework of imaginary-time evolution for matrix product states, we introduce a cluster version of the infinite time-evolving block decimation algorithm for simulating quantum many-body systems, addressing the computational…

Strongly Correlated Electrons · Physics 2025-09-01 Tao Yang , Rui Wang , Z. Y. Xie , Baigeng Wang

Hamiltonian simulation represents an important module in a large class of quantum algorithms and simulations such as quantum machine learning, quantum linear algebra methods, and modeling for physics, material science and chemistry. One of…

Quantum Physics · Physics 2023-05-30 Albert T. Schmitz , Nicolas P. D. Sawaya , Sonika Johri , A. Y. Matsuura

Quantum simulation has become a promising avenue of research that allows one to simulate and gain insight into the models of High Energy Physics whose experimental realizations are either complicated or inaccessible with current technology.…

High Energy Physics - Phenomenology · Physics 2023-08-01 S. Hasibul Hassan Chowdhury , Talal Ahmed Chowdhury , Salah Nasri , Omar Ibna Nazim , Shaikh Saad

Universal quantum simulation may provide insights into those many-body systems that cannot be described classically, and that cannot be efficiently simulated with current technology. The Trotter formula, which decomposes a desired unitary…

Quantum Physics · Physics 2015-06-09 George C. Knee , William J. Munro

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, for instance as local…

Quantum Physics · Physics 2024-03-15 Johann Ostmeyer

Trotter product formulas constitute a cornerstone quantum Hamiltonian simulation technique. However, the efficient implementation of Hamiltonian evolution of nested commutators remains an under explored area. In this work, we construct…

Quantum Physics · Physics 2025-01-22 F. Casas , A. Escorihuela-Tomàs , P. A. Moreno Casares

We present a quantum algorithm for the simulation of molecular systems that is asymptotically more efficient than all previous algorithms in the literature in terms of the main problem parameters. As in previous work [Babbush et al., New…

We describe an improved version of the quantum simulation method based on the implementation of a truncated Taylor series of the evolution operator. The idea is to add an extra step to the previously known algorithm which implements an…

Quantum Physics · Physics 2017-06-05 Leonardo Novo , Dominic W. Berry

The resolution of dynamics in out of equilibrium quantum spin systems lies at the heart of fundamental questions among Quantum Information Processing, Statistical Mechanics and Nano-Technologies. Efficient computational simulations of…

Computational Physics · Physics 2013-12-09 Axel D. Dente , Carlos S. Bederián , Pablo R. Zangara , Horacio M. Pastawski

Quantum simulation is a foundational application for quantum computers, projected to offer insights into complex quantum systems beyond the reach of classical computation. However, with the exception of Trotter-based methods, which suffer…

Quantum Physics · Physics 2026-02-10 Amir Kalev , Itay Hen