English
Related papers

Related papers: Hardware-Efficient Hamiltonian Simulation via Trot…

200 papers

We propose a simple drop-in noise-tolerant replacement for the standard finite difference procedure used ubiquitously in blackbox optimization. In our approach, parameter perturbation directions are defined by a family of structured…

Robotics · Computer Science 2018-05-22 Krzysztof Choromanski , Atil Iscen , Vikas Sindhwani , Jie Tan , Erwin Coumans

We develop a fidelity-informed neural pulse-compilation framework for a continuous family of single-qubit gates on a three-qubit liquid-state nuclear magnetic resonance (NMR) processor. Instead of decomposing each target unitary into a…

Unwanted interaction between a quantum system and its fluctuating environment leads to decoherence and is the primary obstacle to establishing a scalable quantum information processing architecture. Strategies such as environmental and…

Suppressing the Trotter error in dynamical quantum simulation typically requires running deeper circuits, posing a great challenge for noisy near-term quantum devices. Studies have shown that the empirical error is usually much smaller than…

Quantum Physics · Physics 2025-02-12 Yi-Hsiang Chen

Understanding the impact of gate errors on quantum circuits is crucial to determining the potential applications of quantum computers, especially in the absence of large-scale error-corrected hardware. We put forward analytical arguments,…

Quantum Physics · Physics 2026-04-20 Eli Chertkov , Yi-Hsiang Chen , Michael Lubasch , David Hayes , Michael Foss-Feig

We propose an iterative algorithm to simulate the dynamics generated by any $n$-qubit Hamiltonian. The simulation entails decomposing the unitary time evolution operator $U$ (unitary) into a product of different time-step unitaries. The…

Quantum Physics · Physics 2012-04-09 Ashok Ajoy , Rama Koteswara Rao , Anil Kumar , Pranaw Rungta

Dynamic simulation of materials is a promising application for near-term quantum computers. Current algorithms for Hamiltonian simulation, however, produce circuits that grow in depth with increasing simulation time, limiting feasible…

Quantum Physics · Physics 2022-03-10 Lindsay Bassman , Roel Van Beeumen , Ed Younis , Ethan Smith , Costin Iancu , Wibe A. de Jong

Noisy Intermediate-Scale Quantum (NISQ) devices fail to produce outputs with sufficient fidelity for deep circuits with many gates today. Such devices suffer from read-out, multi-qubit gate and crosstalk noise combined with short…

Quantum Physics · Physics 2021-07-15 Ellis Wilson , Frank Mueller , Lindsay Bassman , Constin Iancu

Achieving quantum speedups in practical tasks remains challenging for current noisy intermediate-scale quantum (NISQ) devices. These devices always encounter significant obstacles such as inevitable physical errors and the limited…

Quantum Physics · Physics 2024-08-28 Riki Toshio , Yutaro Akahoshi , Jun Fujisaki , Hirotaka Oshima , Shintaro Sato , Keisuke Fujii

Control of topological edge modes is desirable for encoding quantum information resiliently against external noise. Their implementation on quantum hardware, however, remains a long-standing problem due to current limitations of circuit…

Quantum Physics · Physics 2024-08-13 Miguel Mercado , Kyle Chen , Parth Darekar , Aiichiro Nakano , Rosa Di Felice , Stephan Haas

We develop a hybrid oscillator-qubit processor framework for quantum simulation of strongly correlated fermions and bosons that avoids the boson-to-qubit mapping overhead encountered in qubit hardware. This framework gives exact…

Simulating quantum systems is one of the most promising avenues to harness the computational power of quantum computers. However, hardware errors in noisy near-term devices remain a major obstacle for applications. Ideas based on the…

Quantum Physics · Physics 2023-07-26 W. Gong , Yaroslav Kharkov , Minh C. Tran , Przemyslaw Bienias , Alexey V. Gorshkov

Digital quantum simulation of many-body dynamics relies on Trotterization to decompose the target time evolution into elementary quantum gates operating at a fixed equidistant time discretization. Recent advances have outlined protocols…

Quantum Physics · Physics 2024-06-11 Hongzheng Zhao , Ao Chen , Shu-Wei Liu , Marin Bukov , Markus Heyl , Roderich Moessner

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

To run quantum algorithms on emerging gate-model quantum hardware, quantum circuits must be compiled to take into account constraints on the hardware. For near-term hardware, with only limited means to mitigate decoherence, it is critical…

Quantum Physics · Physics 2017-12-22 Davide Venturelli , Minh Do , Eleanor Rieffel , Jeremy Frank

As physical implementations of quantum architectures emerge, it is increasingly important to consider the cost of algorithms for practical connectivities between qubits. We show that by using an arrangement of gates that we term the…

Quantum Hamiltonian simulation is one of the most promising applications of quantum computing and forms the basis for many quantum algorithms. Benchmarking them is an important gauge of progress in quantum computing technology. We present a…

Hamiltonian simulation is known to be one of the fundamental building blocks of a variety of quantum algorithms such as its most immediate application, that of simulating many-body systems to extract their physical properties. In this work,…

Quantum Physics · Physics 2024-06-21 Kouhei Nakaji , Mohsen Bagherimehrab , Alan Aspuru-Guzik

Trotterization-based, iterative approaches to quantum simulation are restricted to simulation times less than the coherence time of the quantum computer, which limits their utility in the near term. Here, we present a hybrid…

Reliably executing quantum algorithms on noisy intermediate-scale quantum (NISQ) devices is challenging, as they are severely constrained and prone to errors. Efficient quantum circuit compilation techniques are therefore crucial for…