English
Related papers

Related papers: Towards Predictive Quantum Algorithmic Performance…

200 papers

Quantum random access memory (QRAM) is required for numerous quantum algorithms and network architectures. Previous work has shown that the ubiquitous bucket-brigade QRAM is highly resilient to arbitrary local incoherent noise channels…

Quantum Physics · Physics 2024-12-18 Rohan Mehta , Gideon Lee , Liang Jiang

We propose using variational quantum algorithms (VQAs) to simulate established quantum algorithms under realistic noise conditions, aiming to surpass the fidelity of theoretical circuits in noisy environments. Focusing on the Quantum…

Noise and imperfections are among the prevalent challenges in quantum software engineering for current NISQ systems. They will remain important in the post-NISQ area, as logical, error-corrected qubits will be based on software mechanisms.…

Quantum Physics · Physics 2025-09-17 Stefan Raimund Maschek , Jürgen Schwitalla , Maja Franz , Wolfgang Mauerer

Randomized benchmarking has emerged as a popular and easy-to-implement experimental technique for gauging the quality of gate operations in quantum computing devices. A typical randomized benchmarking procedure identifies the exponential…

Quantum Physics · Physics 2021-02-24 Jiaan Qi , Hui Khoon Ng

Quantum computing promises exponential speedups for certain problems, yet fully universal quantum computers remain out of reach and near-term devices are inherently noisy. Motivated by this, we study noisy quantum algorithms and the…

Quantum Physics · Physics 2025-12-10 Uma Girish

Variational quantum algorithms (VQAs) are expected to become a practical application of near-term noisy quantum computers. Although the effect of the noise crucially determines whether a VQA works or not, the heuristic nature of VQAs makes…

Quantum Physics · Physics 2023-05-02 Kosuke Ito , Wataru Mizukami , Keisuke Fujii

The main challenge of quantum computing on its way to scalability is the erroneous behaviour of current devices. Understanding and predicting their impact on computations is essential to counteract these errors with methods such as quantum…

Quantum Physics · Physics 2023-06-16 Tom Weber , Kerstin Borras , Karl Jansen , Dirk Krücker , Matthias Riebisch

Variational quantum algorithms are tailored to perform within the constraints of current quantum devices, yet they are limited by performance-degrading errors. In this study, we consider a noise model that reflects realistic gate errors…

Variational Quantum Algorithms (VQA) have emerged with a wide variety of applications. One question to ask is either they can efficiently be implemented and executed on existing architectures. Current hardware suffers from uncontrolled…

Quantum Physics · Physics 2023-10-26 Anne-Solène Bornens , Michel Nowak

Quantum computers will require encoding of quantum information to protect them from noise. Fault-tolerant quantum computing architectures illustrate how this might be done but have not yet shown a conclusive practical advantage. Here we…

Quantum Physics · Physics 2019-03-01 Robin Harper , Steven T. Flammia

Quantum noise is known to strongly affect quantum computation, thus potentially limiting the performance of currently available quantum processing units. Even learning models based on variational quantum algorithms, which were designed to…

Quantum Physics · Physics 2026-02-04 Francesco Scala , Giacomo Guarnieri , Aurelien Lucchi

As various quantum computing technologies continue to compete for quantum supremacy, several parameters have emerged as benchmarks for the quality of qubits. These include fidelity, coherence times, connectivity, and a few others. In this…

Quantum Physics · Physics 2020-03-04 Daniel Koch , Avery Torrance , David Kinghorn , Saahil Patel , Laura Wessing , Paul M. Alsing

Access to quantum computing is steadily increasing each year as the speed advantage of quantum computers solidifies with the growing number of usable qubits. However, the inherent noise encountered when running these systems can lead to…

Quantum Physics · Physics 2024-09-24 Jon Gardeazabal-Gutierrez , Erik B. Terres-Escudero , Pablo García Bringas

Quantum annealing provides a practical realization of adiabatic quantum computation and has emerged as a promising approach for solving large-scale combinatorial optimization problems. However, current devices remain constrained by sparse…

Quantum Physics · Physics 2025-10-09 Seon-Geun Jeong , Mai Dinh Cong , Dae-Il Noh , Quoc-Viet Pham , Won-Joo Hwang

In order to realize fault-tolerant quantum computation, tight evaluation of error threshold under practical noise models is essential. While non-Clifford noise is ubiquitous in experiments, the error threshold under non-Clifford noise…

Quantum Physics · Physics 2017-11-15 Yasunari Suzuki , Keisuke Fujii , Masato Koashi

In the noisy intermediate-scale quantum era, an important goal is the conception of implementable algorithms that exploit the rich dynamics of quantum systems and the high dimensionality of the underlying Hilbert spaces to perform tasks…

Quantum Physics · Physics 2022-11-30 Valentin Heyraud , Zejian Li , Zakari Denis , Alexandre Le Boité , Cristiano Ciuti

Quantum computing testbeds exhibit high-fidelity quantum control over small collections of qubits, enabling performance of precise, repeatable operations followed by measurements. Currently, these noisy intermediate-scale devices can…

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

It has recently been shown that there are efficient algorithms for quantum computers to solve certain problems, such as prime factorization, which are intractable to date on classical computers. The chances for practical implementation,…

Quantum Physics · Physics 2009-10-30 Adriano Barenco , Todd A. Brun , Ruediger Schack , Tim Spiller

In this article, based on some simple and reasonable assumptions, we derive a Gaussian noise model for quantum amplitude estimation. We provide results from quantum amplitude estimation run on various IBM superconducting quantum computers…

Quantum Physics · Physics 2024-11-08 Steven Herbert , Ifan Williams , Roland Guichard , Darren Ng