English
Related papers

Related papers: Reducing the Gate Count with Efficient Trotter-Suz…

200 papers

Tensor train (TT) decomposition provides a space-efficient representation for higher-order tensors. Despite its advantage, we face two crucial limitations when we apply the TT decomposition to machine learning problems: the lack of…

Machine Learning · Statistics 2017-08-03 Masaaki Imaizumi , Takanori Maehara , Kohei Hayashi

Digital quantum simulation relies on Trotterization to discretize time evolution into elementary quantum gates. On current quantum processors with notable gate imperfections, there is a critical tradeoff between improved accuracy for finer…

Quantum Physics · Physics 2024-07-09 Hongzheng Zhao , Marin Bukov , Markus Heyl , Roderich Moessner

We have proposed new algorithms for the numerical integration of the equations of motion for classical spin systems. In close analogy to symplectic integrators for Hamiltonian equations of motion used in Molecular Dynamics these algorithms…

Statistical Mechanics · Physics 2009-10-31 M. Krech , Alex Bunker , D. P. Landau

The study of real-time evolution of lattice quantum field theories using classical computers is known to scale exponentially with the number of lattice sites. Due to a fundamentally different computational strategy, quantum computers hold…

Quantum Physics · Physics 2022-11-22 Christopher Kane , Dorota M. Grabowska , Benjamin Nachman , Christian W. Bauer

Quantum simulation has shown great potential in many fields due to its powerful computational capabilities. However, the limited fidelity can lead to a severe limitation on the number of gate operations, which requires us to find optimized…

Quantum Physics · Physics 2021-09-20 Yi-Tong Zou , Yu-Jiao Bo , Ji-Chong Yang

Simulation of quantum chemistry is expected to be a principal application of quantum computing. In quantum simulation, a complicated Hamiltonian describing the dynamics of a quantum system is decomposed into its constituent terms, where the…

Quantum Physics · Physics 2020-03-04 Yingkai Ouyang , David R. White , Earl T. Campbell

In quantum computing, the efficient optimization of Pauli string decompositions is a crucial aspect for the compilation of quantum circuits for many applications, such as chemistry simulations and quantum machine learning. In this paper, we…

Quantum Physics · Physics 2024-08-02 Qunsheng Huang , David Winderl , Arianne Meijer-van de Griend , Richie Yeung

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

In this paper we provide a framework for combining multiple quantum simulation methods, such as Trotter-Suzuki formulas and QDrift into a single Composite channel that builds upon older coalescing ideas for reducing gate counts. The central…

Quantum Physics · Physics 2023-11-15 Matthew Hagan , Nathan Wiebe

Quantum simulations of lattice gauge theories offer the potential to directly study the non-perturbative dynamics of quantum chromodynamics, but naive analyses suggest that they require large computational resources. Large $N_c$ expansions…

High Energy Physics - Lattice · Physics 2026-02-19 Anthony N. Ciavarella , I. M. Burbano , Christian W. Bauer

The product formula, commonly known as Trotter decomposition, is a central tool for digital quantum simulation, whose performance depends critically on how the Hamiltonian is partitioned into tractable blocks. Standard decompositions…

Quantum Physics · Physics 2026-05-18 Naoki Negishi , Bo Yang

Lattice gauge theories in varying dimensions, lattice volumes, and truncations offer a rich family of targets for Hamiltonian simulation on quantum devices. In return, formulating quantum simulations can provide new ways of thinking about…

Simulation of continuous time evolution requires time discretization on both classical and quantum computers. A finer time step improves simulation precision, but it inevitably leads to increased computational efforts. This is particularly…

Quantum Physics · Physics 2023-08-16 Hongzheng Zhao , Marin Bukov , Markus Heyl , Roderich Moessner

Hamiltonian simulation is a promising application for quantum computers to achieve a quantum advantage. We present classical algorithms based on tensor network methods to optimize quantum circuits for this task. We show that, compared to…

Quantum Physics · Physics 2023-06-05 Conor Mc Keever , Michael Lubasch

We discuss the successes and limitations of statistical sampling for a sequence of models studied in the context of lattice QCD and emphasize the need for new methods to deal with finite-density and real-time evolution. We show that these…

High Energy Physics - Lattice · Physics 2022-09-21 Yannick Meurice , Ryo Sakai , Judah Unmuth-Yockey

We introduce novel algorithms for the quantum simulation of molecular systems which are asymptotically more efficient than those based on the Trotter-Suzuki decomposition. We present the first application of a recently developed technique…

Here we provide a scheme of transforming the one-axis twisting Hamiltonian into the two-axis twisting one based on high order Trotter-Suzuki Approximation. Compared with the paper [Y. C. Liu et al., Phys. Rev. Lett. 107, 013601 (2011)], our…

Quantum Physics · Physics 2014-07-17 Ji-Ying Zhang , Xiang-Fa Zhou , Guang-Can Guo , Zheng-Wei Zhou

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

We present a novel, computationally efficient approach to accelerate quantum optimal control calculations of large multi-qubit systems used in a variety of quantum computing applications. By leveraging the intrinsic symmetry of finite…

Quantum Physics · Physics 2023-10-05 Xian Wang , Mahmut Sait Okyay , Anshuman Kumar , Bryan M. Wong

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