English
Related papers

Related papers: Noise-Adaptive Compiler Mappings for Noisy Interme…

200 papers

Noisy, intermediate-scale quantum computers come with intrinsic limitations in terms of the number of qubits (circuit "width") and decoherence time (circuit "depth") they can have. Here, for the first time, we demonstrate a recently…

Quantum Physics · Physics 2020-09-02 Thomas Ayral , François-Marie Le Régent , Zain Saleem , Yuri Alexeev , Martin Suchara

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

In recent years, Noisy Intermediate Scale Quantum (NISQ) computers have been widely used as a test bed for quantum dynamics. This work provides a new hardware-agnostic framework for modelling the Markovian noise and dynamics of quantum…

Quantum Physics · Physics 2024-03-05 Dean Brand , Ilya Sinayskiy , Francesco Petruccione

Noisy Intermediate-Scale Quantum (NISQ) machines are not fault-tolerant, operate few qubits (currently, less than hundred), but are capable of executing interesting computations. Above the quantum supremacy threshold (approx. 60 qubits),…

Quantum Physics · Physics 2019-01-31 Alexandru Paler

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

Noisy, intermediate-scale quantum (NISQ) computing devices offer opportunities to test the principles of quantum computing but are prone to errors arising from various sources of noise. Fluctuations in the noise itself lead to unstable…

Quantum Physics · Physics 2021-05-21 Samudra Dasgupta , Travis S. Humble

Today's Noisy Intermediate-Scale Quantum (NISQ) computers support only limited sets of available quantum gates and restricted connectivity. Therefore, quantum algorithms must be transpiled in order to become executable on a given NISQ…

Quantum Physics · Physics 2023-04-13 Yanjun Ji , Sebastian Brandhofer , Ilia Polian

Quantum noise in real-world devices poses a significant challenge in achieving practical quantum advantage, since accurately compiled and executed circuits are typically deep and highly susceptible to decoherence. To facilitate the…

Quantum Physics · Physics 2025-06-13 Yuchen Guo , Shuo Yang

In this paper, we present QPack, a universal benchmark for Noisy Intermediate-Scale Quantum (NISQ) computers based on Quantum Approximate Optimization Algorithms (QAOA). Unlike other evaluation metrics in the field, this benchmark evaluates…

Emerging Technologies · Computer Science 2022-04-20 Koen Mesman , Zaid Al-Ars , Matthias Möller

Simulation of the dynamics of quantum materials is emerging as a promising scientific application for noisy intermediate-scale quantum (NISQ) computers. Due to their high gate-error rates and short decoherence times, however, NISQ computers…

Quantum computing is one of the most enticing computational paradigms with the potential to revolutionize diverse areas of future-generation computational systems. While quantum computing hardware has advanced rapidly, from tiny laboratory…

While scalable, fully error corrected quantum computing is years or even decades away, there is considerable interest in noisy intermediate-scale quantum computing (NISQ). In this paper, we introduce the ArsoNISQ framework that determines…

Quantum Physics · Physics 2023-07-25 Sebastian Brandhofer , Simon Devitt , Ilia Polian

Quantum computing (QC) is a new paradigm offering the potential of exponential speedups over classical computing for certain computational problems. Each additional qubit doubles the size of the computational state space available to a QC…

Quantum Physics · Physics 2021-03-22 Wei Tang , Teague Tomesh , Martin Suchara , Jeffrey Larson , Margaret Martonosi

Near-term quantum computers have been built as intermediate-scale quantum devices and are fragile against quantum noise effects, namely, NISQ devices. Traditional quantum-error-correcting codes are not implemented on such devices and to…

Quantum Physics · Physics 2024-03-18 Yusuke Hama , Hirofumi Nishi

Recently, IBM, Google, and Intel showcased quantum computers ranging from 49 to 72 qubits. While these systems represent a significant milestone in the advancement of quantum computing, existing and near-term quantum computers are not yet…

Quantum Physics · Physics 2018-05-28 Swamit S. Tannu , Moinuddin K. Qureshi

Quantum compilation is the problem of translating an input quantum circuit into the most efficient equivalent of itself, taking into account the characteristics of the device that will execute the computation. Compilation strategies are…

Quantum Physics · Physics 2022-05-24 Davide Ferrari , Michele Amoretti

Quantum computers in practice today require strict memory constraints, where 2-qubit operations can only be performed between the qubits closest to each other in a graph structure. So a quantum circuit must undergo a transformation to the…

Quantum Physics · Physics 2022-10-12 Anpeng Zhang , Xiutao Feng , Shengyuan Xu

Quantum computation promises to advance a wide range of computational tasks. However, current quantum hardware suffers from noise and is too small for error correction. Thus, accurately utilizing noisy quantum computers strongly relies on…

Optimization and Control · Mathematics 2024-12-16 Friedrich Wagner , Daniel J. Egger , Frauke Liers

Quantum computing is advancing rapidly, yet substantial gaps separate today's noisy intermediate-scale quantum (NISQ) devices from tomorrow's fault-tolerant application-scale quantum (FASQ) machines. We identify four related hurdles along…

Quantum Physics · Physics 2026-05-22 Jens Eisert , John Preskill

As medium-scale quantum computers progress, the application of quantum algorithms across diverse fields like simulating physical systems, chemistry, optimization, and cryptography becomes more prevalent. However, these quantum computers,…

Quantum Physics · Physics 2024-04-04 Purnachandra Mandadapu