English
Related papers

Related papers: Low cost quantum circuits for classically intracta…

200 papers

A digital quantum simulator is an envisioned quantum device that can be pro- grammed to efficiently simulate any other local system. We demonstrate and investigate the digital approach to quantum simulation in a system of trapped ions.…

Classical simulation of real-space quantum dynamics is challenging due to the exponential scaling of computational cost with system dimensions. Quantum computer offers the potential to simulate quantum dynamics with polynomial complexity;…

Quantum Physics · Physics 2021-10-13 Chee-Kong Lee , Chang-Yu Hsieh , Shengyu Zhang , Liang Shi

Simulating quantum dynamics on classical computers is challenging for large systems due to the significant memory requirements. Simulation on quantum computers is a promising alternative, but fully optimizing quantum circuits to minimize…

Recent years have seen unprecedented advance in the design and control of quantum computers. Nonetheless, their applicability is still restricted and access remains expensive. Therefore, a substantial amount of quantum algorithms research…

Quantum Physics · Physics 2020-12-11 Thomas Grurl , Richard Kueng , Jürgen Fuß , Robert Wille

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 advent of near-term digital quantum computers could offer us an exciting opportunity to investigate quantum many-body phenomena beyond that of classical computing. To make the best use of the hardware available, it is paramount that we…

Quantum Physics · Physics 2024-07-17 Luke Causer , Felix Jung , Asimpunya Mitra , Frank Pollmann , Adam Gammon-Smith

Trapped ions offer long coherence times and high fidelity, programmable quantum operations, making them a promising platform for quantum simulation of condensed matter systems, quantum dynamics, and problems related to high-energy physics.…

Quantum Physics · Physics 2024-09-09 Michael Foss-Feig , Guido Pagano , Andrew C. Potter , Norman Y. Yao

We study a hardware-efficient variational quantum algorithm ansatz tailored for the trapped-ion quantum simulator, HEA-TI. We leverage programmable single-qubit rotations and global spin-spin interactions among all ions, reducing the…

Quantum Physics · Physics 2024-07-04 J. -Z. Zhuang , Y. -K. Wu , L. -M. Duan

Quantum simulation algorithms often require numerous ancilla qubits and deep circuits, prohibitive for near-term hardware. We introduce a framework for simulating quantum channels using ensembles of low-depth circuits in place of many-qubit…

Quantum Physics · Physics 2024-08-01 Joseph Peetz , Scott E. Smart , Prineha Narang

The accurate computational determination of chemical, materials, biological, and atmospheric properties has critical impact on a wide range of health and environmental problems, but is deeply limited by the computational scaling of…

Chemical Physics · Physics 2021-06-09 Debadrita Saha , Srinivasan S. Iyengar , Philip Richerme , Jeremy M. Smith , Amr Sabry

We present a low-space overhead simulation algorithm based on the truncated Dyson series for time-dependent quantum dynamics. This algorithm is applied to simulating time-independent Hamiltonians by transitioning to the interaction picture,…

Quantum Physics · Physics 2019-06-07 Guang Hao Low , Nathan Wiebe

Protein folding processes are a vital aspect of molecular biology that is hard to simulate with conventional computers. Quantum algorithms have been proven superior for certain problems and may help tackle this complex life science…

Quantum Physics · Physics 2024-09-11 Hanna Linn , Isak Brundin , Laura García-Álvarez , Göran Johansson

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

Quantum computers are expected to help us to achieve accurate simulation of the dynamics of many-body quantum systems. However, the limitations of current NISQ devices prevents us from realising this goal today. Recently an algorithm for…

Quantum Physics · Physics 2021-08-17 Jonathan Wei Zhong Lau , Kishor Bharti , Tobias Haug , Leong Chuan Kwek

In recent years quantum simulation has made great strides culminating in experiments that operate in a regime that existing supercomputers cannot easily simulate. Although this raises the possibility that special purpose analog quantum…

Quantum Physics · Physics 2014-05-21 Nathan Wiebe , Christopher Granade , Christopher Ferrie , D. G. Cory

Quantum computers have the potential to efficiently simulate the dynamics of many interacting quantum particles, a classically intractable task of central importance to fields ranging from chemistry to high-energy physics. However,…

The efficient simulation of quantum dynamics and ground states is a central challenge in physics and a key frontier for quantum advantage. While short-time evolution in one-dimensional systems can often be simulated classically, extending…

Quantum Physics · Physics 2025-09-22 Yusen Wu , Yukun Zhang , Chuan Wang , Xiao Yuan

The physics of quantum mechanics is the inspiration for, and underlies, quantum computation. As such, one expects physical intuition to be highly influential in the understanding and design of many quantum algorithms, particularly…

Quantum Physics · Physics 2017-01-06 Guang Hao Low , Isaac L. Chuang

Randomized algorithms are crucial subroutines in quantum computing, but the requirement to execute many types of circuits on a real quantum device has been challenging to their extensive implementation. In this study, we propose an…

Quantum Physics · Physics 2026-04-23 Shu Kanno , Ikko Hamamura , Rudy Raymond , Qi Gao , Naoki Yamamoto

Quantum process characterization is a fundamental task in quantum information processing, yet conventional methods, such as quantum process tomography, require prohibitive resources and lack scalability. Here, we introduce an efficient…

Quantum Physics · Physics 2025-04-11 Yusen Wu , Yukun Zhang , Chuan Wang , Xiao Yuan