English
Related papers

Related papers: Renormalized Circuit Complexity

200 papers

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

We propose a variational alternative to the Trotter-Suzuki decomposition that provides greater control over errors while preserving the unitary structure of time evolution. The variational parameters in our ansatz are derived from a global…

Quantum Physics · Physics 2025-11-20 Ibsal Assi , Michael Vogl , Meenu Kumari , J. P. F. LeBlanc

Applications such as unbalanced and fully shuffled regression can be approached by optimizing regularized optimal transport (OT) distances, such as the entropic OT and Sinkhorn distances. A common approach for this optimization is to use a…

Numerical Analysis · Mathematics 2024-10-22 Xingjie Li , Fei Lu , Molei Tao , Felix X. -F. Ye

We provide three improvements to the product formula implementation of the ground state energy estimation algorithm via Trotter-Suzuki decomposition. These consist of smaller circuit templates for each Hamiltonian term, parallelization of…

Quantum Physics · Physics 2025-06-26 Andre Kornell , Peter Selinger

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

A numerical algorithm for studying strongly correlated electron systems is proposed. The groundstate wavefunction is projected out after numerical renormalization procedure in the path integral formalism. The wavefunction is expressed from…

Strongly Correlated Electrons · Physics 2007-05-23 Masatoshi Imada , Tsuyoshi Kashima

Given the Hamiltonian, the evaluation of unitary operators has been at the heart of many quantum algorithms. Motivated by existing deterministic and random methods, we present a hybrid approach, where Hamiltonians with large amplitude are…

Quantum Physics · Physics 2021-09-17 Shi Jin , Xiantao Li

We propose an efficient protocol for digital quantum simulation of quantum chemistry problems and enhanced digital-analog quantum simulation of transport phenomena in biomolecules with superconducting circuits. Along these lines, we…

Quantum Physics · Physics 2016-06-23 L. García-Álvarez , U. Las Heras , A. Mezzacapo , M. Sanz , E. Solano , L. Lamata

Using Suzuki-Trotter decompositions of exponential operators we describe new algorithms for the numerical integration of the equations of motion for classical spin systems. These techniques conserve spin length exactly and, in special…

Statistical Mechanics · Physics 2015-06-25 D. P. Landau , Shan-Ho Tsai , M. Krech , Alex Bunker

The quantum simulation of quantum chemistry is a promising application of quantum computers. However, for N molecular orbitals, the $\mathcal{O}(N^4)$ gate complexity of performing Hamiltonian and unitary Coupled Cluster Trotter steps makes…

Computational Physics · Physics 2022-05-18 Mario Motta , Erika Ye , Jarrod R. McClean , Zhendong Li , Austin J. Minnich , Ryan Babbush , Garnet Kin-Lic Chan

Quantum simulation is a popular application of quantum computing, but its practical realization is hindered by the technical limitations of current devices. In this work, we focus on preprocessing Hamiltonians before Trotterization to…

Quantum Physics · Physics 2025-03-17 Cédric Ho Thanh

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

We construct quantum circuits which exactly encode the spectra of correlated electron models up to errors from rotation synthesis. By invoking these circuits as oracles within the recently introduced "qubitization" framework, one can use…

Quantum computers are the ideal platform for quantum simulations. Given enough coherent operations and qubits, such machines can be leveraged to simulate strongly correlated materials, where intricate quantum effects give rise to…

Quantum Physics · Physics 2016-12-14 Pierre-Luc Dallaire-Demers , Frank K. Wilhelm

A higher-order Suzuki-Trotter decomposition or Trotterization can be exploited to mitigate the Trotter error in digital quantum simulation. This work revisits the second-order symmetric Trotterization in terms of the Trotter error, where…

Quantum Physics · Physics 2026-03-10 Yeonghun Lee

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

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

Accurately simulating long-time dynamics of many-body systems is a challenge in both classical and quantum computing due to the accumulation of Trotter errors. While low-order Trotter-Suzuki decompositions are straightforward to implement,…

Quantum Physics · Physics 2026-01-27 Marko Maležič , Johann Ostmeyer

We introduce an enhanced technique for strong classical simulation of quantum circuits which combines the `sum-of-stabilisers' method with an automated simplification strategy based on the ZX-calculus. Recently it was shown that quantum…

Quantum Physics · Physics 2022-09-05 Aleks Kissinger , John van de Wetering

The nonadiabatic holonomic quantum computation based on three-level systems has wide applicability experimentally due to its simpler energy level structure requirement and inherent robustness from the geometric phase. However, in previous…

Quantum Physics · Physics 2023-10-03 Pu Shen , Yan Liang , Tao Chen , Zheng-Yuan Xue