English
Related papers

Related papers: Measuring Trotter error and its application to pre…

200 papers

Known as no fast-forwarding theorem in quantum computing, the simulation time for the Hamiltonian evolution needs to be $O(\|H\| t)$ in the worst case, which essentially states that one can not go across the multiple scales as the…

Quantum Physics · Physics 2025-01-30 Yonah Borns-Weil , Di Fang

Deep neural networks (DNN) can be applied at the post-processing stage for the improvement of the results of quantum computations on noisy intermediate-scale quantum (NISQ) processors. Here, we propose a method based on this idea, which is…

Quantum Physics · Physics 2022-09-09 A. A. Zhukov , W. V. Pogosov

Dynamical quantum simulation may be one of the first applications to see quantum advantage. However, the circuit depth of standard Trotterization methods can rapidly exceed the coherence time of noisy quantum computers. This has led to…

Quantum Physics · Physics 2020-09-08 Benjamin Commeau , M. Cerezo , Zoë Holmes , Lukasz Cincio , Patrick J. Coles , Andrew Sornborger

We present efficient quantum algorithms for simulating time-dependent Hamiltonian evolution of general input states using an oracular model of a quantum computer. Our algorithms use either constant or adaptively chosen time steps and are…

Quantum Physics · Physics 2011-11-03 Nathan Wiebe , Dominic W. Berry , Peter Hoyer , Barry C. Sanders

Various Hamiltonian simulation algorithms have been proposed to efficiently study the dynamics of quantum systems on a quantum computer. The existing algorithms generally approximate the time evolution operators, which may need a deep…

Quantum Physics · Physics 2024-03-14 Zi-Jian Zhang , Jinzhao Sun , Xiao Yuan , Man-Hong Yung

Deep-circuit quantum computation, like Shor's algorithm, is undermined by error accumulation, and near-future quantum techniques are far from adequate for full-fledged quantum error correction. Instead of resorting to shallow-circuit…

Quantum Physics · Physics 2023-03-14 Anbang Wang , Jingning Zhang , Ying Li

Understanding the intricate quantum spin dynamics of radical pair reactions is crucial for unraveling the underlying nature of chemical processes across diverse scientific domains. In this work, we leverage Trotterization to map coherent…

Digital quantum simulation has broad applications in approximating unitary evolution of Hamiltonians. In practice, many simulation tasks for quantum systems focus on quantum states in the low-energy subspace instead of the entire Hilbert…

Quantum Physics · Physics 2024-07-16 Weiyuan Gong , Shuo Zhou , Tongyang Li

Variational quantum algorithms have become the de facto model for current quantum computations. A prominent example of such algorithms -- the quantum approximate optimization algorithm (QAOA) -- was originally designed for combinatorial…

Quantum Physics · Physics 2024-07-16 Ernesto Campos , Daniil Rabinovich , Alexey Uvarov

Hamiltonian simulation on quantum computers is strongly constrained by gate counts, motivating techniques to reduce circuit depths. While tensor networks are natural competitors to quantum computers, we instead leverage them to support…

Quantum Physics · Physics 2025-06-04 Joe Gibbs , Lukasz Cincio

The Trotter decomposition is a basic approach to Hamiltonian simulation (digital quantum simulation). The first-order Trotter decomposition is the simplest one, whose deviations from target dynamics are of the first order of a small…

Quantum Physics · Physics 2023-08-30 Takuya Hatomura

Operator size growth describes the scrambling of operators in quantum dynamics and stands out as an essential physical concept for characterizing quantum chaos. Important as it is, a scheme for direct measuring operator size on a quantum…

Quantum Physics · Physics 2025-03-12 Xi-Dan Hu , Tong Luo , Dan-Bo Zhang

Quantum simulation has begun to penetrate the field of quantum chemistry in hopes of efficiently calculating ground state energies and approximating real-time evolution. With modern research highlighting nonadiabatic dynamics, tunably…

Quantum Physics · Physics 2026-05-08 Joshua M. Courtney , P. C. Stancil

We demonstrate that it is possible to construct operators that stabilize the constraint-satisfying subspaces of computational problems in their Ising representations. We provide an explicit recipe to construct unitaries and associated…

Classical simulations of time-dependent quantum systems are widely used in quantum control research. In particular, these simulations are commonly used to host iterative optimal control algorithms. This is convenient for algorithms that are…

Quantum Physics · Physics 2021-11-23 Tyler Jones , Kaiah Steven , Xavier Poncini , Matthew Rose , Arkady Fedorov

We address a learning-based quantum error mitigation method, which utilizes deep neural network applied at the postprocessing stage, and study its performance in presence of different types of quantum noises. We concentrate on the…

Quantum Physics · Physics 2024-02-29 A. A. Zhukov , W. V. Pogosov

In adiabatic quantum computing the aim is to track an eigenstate as the Hamiltonian changes. In the usual setup this is achieved using the natural time-dependent Hamiltonian evolution of the system and the main technical tool is the…

Quantum Physics · Physics 2026-05-29 Joseph Cunningham , Jérémie Roland

Efficient simulation of the semiclassical Schr\"odinger equation has garnered significant attention in the numerical analysis community. While controlling the error in the unitary evolution or the wavefunction typically requires the time…

Numerical Analysis · Mathematics 2026-02-16 Di Fang , Conrad Qu

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

A highly anticipated use of quantum computers is the simulation of complex quantum systems including molecules and other many-body systems. One promising method involves directly applying a linear combination of unitaries (LCU) to…

Quantum Physics · Physics 2022-02-02 Richard Meister , Simon C. Benjamin , Earl T. Campbell