English
Related papers

Related papers: Establishing the Quantum Supremacy Frontier with a…

200 papers

This paper compares quantum computing simulators running on a single CPU or GPU-based HPC node using the Quantum Volume benchmark commonly proposed for comparing NISQ systems. As simulators do not suffer from noise, the metric used in the…

Classical simulation of quantum computers will continue to play an essential role in the progress of quantum information science, both for numerical studies of quantum algorithms and for modeling noise and errors. Here we introduce the…

Quantum Physics · Physics 2020-06-08 Gian Giacomo Guerreschi , Justin Hogaboam , Fabio Baruffa , Nicolas P. D. Sawaya

We show that currently available noisy intermediate-scale quantum (NISQ) computers can be used for versatile quantum simulations of chaotic systems. We introduce a novel classical-quantum hybrid approachfor exploring the dynamics of the…

Quantum Physics · Physics 2026-04-10 Amit Anand , Sanchit Srivastava , Sayan Gangopadhyay , Shohini Ghose

Programmable quantum simulators such as superconducting quantum processors and ultracold atomic lattices represent rapidly developing emergent technology that may one day qualitatively outperform existing classical computers. Yet, apart…

Strongly Correlated Electrons · Physics 2025-03-11 Jin Ming Koh , Tommy Tai , Ching Hua Lee

Surrogate models are ubiquitously used in industry and academia to efficiently approximate given black box functions. As state-of-the-art methods from classical machine learning frequently struggle to solve this problem accurately for the…

Quantum computing (QC) provides a promising avenue toward enabling quantum chemistry calculations, which are classically impossible due to a computational complexity that increases exponentially with system size. As fully fault-tolerant…

Noisy Intermediate-Scale Quantum computers are expected to be available this year. It is proposed to exploit such a device for decision making under uncertainty. The probabilistic character of quantum mechanics reflects this uncertainty.…

Quantum Physics · Physics 2019-11-15 H. W. L. Naus

Quantum algorithms for simulating large and complex molecular systems are still in their infancy, and surpassing state-of-the-art classical techniques remains an ever-receding goal post. A promising avenue of inquiry in the meanwhile is to…

Quantum Physics · Physics 2025-08-07 Soohaeng Yoo Willow , D. ChangMo Yang , Chang Woo Myung

Quantum simulation is a potentially powerful application of quantum computing, holding the promise to be able to emulate interesting quantum systems beyond the reach of classical computing methods. Despite such promising applications, and…

Quantum Physics · Physics 2022-10-07 Kaelyn J. Ferris , A. J. Rasmusson , Nicholas T. Bronn , Olivia Lanes

Quantum computers promise considerable speedups over classical approaches, which has raised interest from many disciplines. Since any currently available implementations suffer from noise and imperfections, achieving concrete speedups for…

Emerging Technologies · Computer Science 2023-08-16 Felix Greiwe , Tom Krüger , Wolfgang Mauerer

Quantum processing unit (QPU) has to satisfy highly demanding quantity and quality requirements on its qubits to produce accurate results for problems at useful scales. Furthermore, classical simulations of quantum circuits generally do not…

Emerging Technologies · Computer Science 2022-07-05 Wei Tang , Margaret Martonosi

One of the main aims in the field of quantum simulation is to achieve a quantum speedup, often referred to as "quantum computational supremacy", referring to the experimental realization of a quantum device that computationally outperforms…

Quantum Physics · Physics 2018-04-18 J. Bermejo-Vega , D. Hangleiter , M. Schwarz , R. Raussendorf , J. Eisert

Over the past decade, research in quantum computing has tended to fall into one of two camps: near-term intermediate scale quantum (NISQ) and fault-tolerant quantum computing (FTQC). Yet, a growing body of work has been investigating how to…

Quantum Physics · Physics 2024-09-02 Amara Katabarwa , Katerina Gratsea , Athena Caesura , Peter D. Johnson

With the birth of Noisy Intermediate Scale Quantum (NISQ) devices and the verification of "quantum supremacy" in random number sampling and boson sampling, more and more fields hope to use quantum computers to solve specific problems, such…

Programming Languages · Computer Science 2023-01-02 Menghan Dou , Tianrui Zou , Yuan Fang , Jing Wang , Dongyi Zhao , Lei Yu , Boying Chen , Wenbo Guo , Ye Li , Zhaoyun Chen , Guoping Guo

Superconducting qubits are leading candidates in the race to build a quantum computer capable of realizing computations beyond the reach of modern supercomputers. The superconducting qubit modality has been used to demonstrate prototype…

The recent proliferation of NISQ devices has made it imperative to understand their computational power. In this work, we define and study the complexity class $\textsf{NISQ} $, which is intended to encapsulate problems that can be…

Quantum Physics · Physics 2022-10-14 Sitan Chen , Jordan Cotler , Hsin-Yuan Huang , Jerry Li

Today's Noisy Intermediate-Scale Quantum (NISQ) computers have scientific value, but quantum machines with broad practical value must be protected against noise using quantum error correction and fault-tolerant protocols. Recent studies of…

Quantum Physics · Physics 2025-03-13 John Preskill

To realize the full potential of quantum computers, we must mitigate qubit errors by developing noise-aware algorithms, compilers, and architectures. Thus, simulating quantum programs on high-performance computing (HPC) systems with…

Quantum Physics · Physics 2025-05-20 Meng Wang , Swamit Tannu , Prashant J. Nair

Computational quantum technologies are entering a new phase in which noisy intermediate-scale quantum computers are available, but are still too small to benefit from active error correction. Even with a finite coherence budget to invest in…

Quantum Physics · Physics 2019-12-13 G. G. Guerreschi , A. Y. Matsuura

Hybrid quantum-high performance computing (Q-HPC) workflows are emerging as a key strategy for running quantum applications at scale in current noisy intermediate-scale quantum (NISQ) devices. These workflows must operate seamlessly across…