English
Related papers

Related papers: Graph Optimization Perspective for Low-Depth Trott…

200 papers

We present an algorithm for the approximate decomposition of diagonal operators, focusing specifically on decompositions over the Clifford+$T$ basis, that minimize the number of phase-rotation gates in the synthesized approximation circuit.…

Quantum Physics · Physics 2016-06-13 Jonathan Welch , Alex Bocharov , Krysta M. Svore

We present a general strategy for mapping fermionic systems to quantum hardware with square qubit connectivity which yields low-depth quantum circuits, counted in the number of native two-qubit fSIM gates. We achieve this by leveraging…

Quantum Physics · Physics 2024-05-01 Manuel G. Algaba , P. V. Sriluckshmy , Martin Leib , Fedor Šimkovic

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

A general quantum circuit can be simulated classically in exponential time. If it has a planar layout, then a tensor-network contraction algorithm due to Markov and Shi has a runtime exponential in the square root of its size, or more…

Quantum Physics · Physics 2024-02-14 David Gosset , Daniel Grier , Alex Kerzner , Luke Schaeffer

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

Near term quantum computers suffer from a degree of decoherence which is prohibitive for high fidelity simulations with deep circuits. An economical use of circuit depth is therefore paramount. For digital quantum simulation of quantum…

Strongly Correlated Electrons · Physics 2024-05-21 Maurits S. J. Tepaske , Dominik Hahn , David J. Luitz

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

We simulate the time evolution of collective neutrino oscillations in two-flavor settings on a quantum computer. We explore the generalization of Trotter-Suzuki approximation to time-dependent Hamiltonian dynamics. The trotterization steps…

Quantum Physics · Physics 2023-08-21 Pooja Siwach , Kaytlin Harrison , A. Baha Balantekin

We propose a modification to Nielsen's circuit complexity for Hamiltonian simulation using the Suzuki-Trotter (ST) method, which provides a network like structure for the quantum circuit. This leads to an optimized gate counting linear in…

High Energy Physics - Theory · Physics 2020-03-11 Arpan Bhattacharyya , Pratik Nandy , Aninda Sinha

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

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

We show how to efficiently decompose a parameterized multi-qubit Pauli (PMQP) gate into native parameterized two-qubit Pauli (P2QP) gates minimizing both the circuit depth and the number of P2QP gates. Given a realistic quantum…

We provide an explicit recursive divide and conquer approach for simulating quantum dynamics and derive a discrete first quantized non-relativistic QED Hamiltonian based on the many-particle Pauli Fierz Hamiltonian. We apply this recursive…

Quantum Physics · Physics 2024-03-19 Priyanka Mukhopadhyay , Torin F. Stetina , Nathan Wiebe

Digital simulation of quantum dynamics by evaluating the time evolution of a Hamiltonian is the initially proposed application of quantum computing. The large number of quantum gates required for emulating the complete second quantization…

Decomposing unitary operations into native gates is an essential step for implementing quantum algorithms. For qubit-based devices, where native gates are typically single- and two-qubit operations, a range of decomposition techniques have…

Quantum Physics · Physics 2025-10-10 Daniele Trisciani , Marco Cattaneo , Zoltán Zimborás

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

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

The Clifford$+T$ gate set is commonly used to perform universal quantum computation. In such setup the $T$ gate is typically much more expensive to implement in a fault-tolerant way than Clifford gates. To improve the feasibility of…

Quantum Physics · Physics 2024-02-27 Vivien Vandaele , Simon Martiel , Simon Perdrix , Christophe Vuillot

Simulating entangled, many-body quantum systems is notoriously hard, especially in the case of high-dimensional nature of physical underlying objects. In this work, we propose an approach for simulating the Potts model based on the…

We propose a novel method to sequentially optimize arbitrary single-qubit gates in parameterized quantum circuits for simulating real and imaginary time evolution. The method utilizes full degrees of freedom of single-qubit gates and…