English
Related papers

Related papers: Tangible reduction in learning sample complexity w…

200 papers

Magic states are essential for universal quantum computation and are widely viewed as a key source of quantum advantage, yet in realistic devices they are inevitably noisy. In this work, we characterize how noise on injected magic resources…

Quantum Physics · Physics 2026-01-21 Jiwon Heo , Sojeong Park , Changhun Oh

Noisy Intermediate-Scale Quantum (NISQ) technology will be available in the near future. Quantum computers with 50-100 qubits may be able to perform tasks which surpass the capabilities of today's classical digital computers, but noise in…

Quantum Physics · Physics 2018-08-08 John Preskill

To bridge the gap between limited hardware access and the huge demand for experiments for Noisy Intermediate-Scale Quantum (NISQ) computing system study, a simulator which can capture the modeling of both the quantum processor and its…

Quantum Physics · Physics 2019-05-08 Gushu Li , Yufei Ding , Yuan Xie

Optimal measurement is required to obtain the quantum and classical correlations of a quantum state, and the crucial difficulty is how to acquire the maximal information about one system by measuring the other part; in other words, getting…

Quantum Physics · Physics 2021-11-18 M. Mahdian , H. Davoodi Yeganeh

Quantum computing holds unparalleled potentials to enhance machine learning. However, a demonstration of quantum learning advantage has not been achieved so far. We make a step forward by rigorously establishing a noise-robust,…

Quantum Physics · Physics 2025-08-01 Haimeng Zhao , Dong-Ling Deng

This paper investigates the impact of noise in the quantum query model, a fundamental framework for quantum algorithms. We focus on the scenario where the oracle is subject to non-unitary (or irreversible) noise, specifically under the…

Quantum Physics · Physics 2024-11-08 David Rasmussen Lolck , Laura Mančinska , Manaswi Paraashar

Noisy intermediate-scale quantum (NISQ) hardware is almost universally incompatible with full-scale optimization problems of practical importance which can have many variables and unwieldy objective functions. As a consequence, there is a…

Quantum Physics · Physics 2022-05-10 Sean J. Weinberg , Fabio Sanches , Takanori Ide , Kazumitzu Kamiya , Randall Correll

In current noisy intermediate-scale quantum (NISQ) devices, hybrid quantum neural networks (HQNNs) offer a promising solution, combining the strengths of classical machine learning with quantum computing capabilities. However, the…

Quantum Physics · Physics 2025-01-27 Tasnim Ahmed , Muhammad Kashif , Alberto Marchisio , Muhammad Shafique

In the NISQ (Noisy intermediate-scale quantum) area, Quantum computers can be utilized for deep learning by treating variational quantum circuits as neural network models. This can be achieved by first encoding the input data onto quantum…

High Energy Physics - Phenomenology · Physics 2023-11-29 A. Hammad , Kyoungchul Kong , Myeonghun Park , Soyoung Shim

Quantum systems are inherently open and susceptible to environmental noise, which can have both detrimental and beneficial effects on their dynamics. This phenomenon has been observed in bio-molecular systems, where noise enables novel…

A massive gap exists between current quantum computing (QC) prototypes, and the size and scale required for many proposed QC algorithms. Current QC implementations are prone to noise and variability which affect their reliability, and yet…

The emergence of quantum computing proposes a revolutionary paradigm that can radically transform numerous scientific and industrial application domains. The ability of quantum computers to scale computations exponentially imply better…

Software Engineering · Computer Science 2024-03-29 Vlad Stirbu , Tommi Mikkonen

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

The search for useful applications of noisy intermediate-scale quantum (NISQ) devices in quantum simulation has been hindered by their intrinsic noise and the high costs associated with achieving high accuracy. A promising approach to…

Quantum Physics · Physics 2025-07-01 Emiel Koridon , Felix Frohnert , Eric Prehn , Evert van Nieuwenburg , Jordi Tura , Stefano Polla

We propose a runtime architecture that can be used in the development of a quantum programming language and its programming environment. The proposed runtime architecture enables dynamic interaction between classical and quantum data…

Quantum Physics · Physics 2020-06-02 Evandro Chagas Ribeiro da Rosa , Rafael de Santiago

Hybrid quantum-classical machine learning offers a path to leverage noisy intermediate-scale quantum (NISQ) devices for drug discovery, but optimal model architectures remain unclear. We systematically optimize the quantum-classical bridge…

Machine Learning · Computer Science 2025-07-28 Andrew Smith , Erhan Guven

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…

Real-time clustering of big performance data generated by the telecommunication networks requires domain-specific high performance compute infrastructure to detect anomalies. In this paper, we evaluate noisy intermediate-scale quantum…

Emerging Technologies · Computer Science 2019-09-27 Sumsam Ullah Khan , Ahsan Javed Awan , Gemma Vall-Llosera

For noisy intermediate-scale quantum (NISQ) devices only a moderate number of qubits with a limited coherence is available thus enabling only shallow circuits and a few time evolution steps in the currently performed quantum computations.…

Quantum Physics · Physics 2021-02-04 Diksha Dhawan , Mekena Metcalf , Dominika Zgid

Consider a fixed universe of $N=2^n$ elements and the uniform distribution over elements of some subset of size $K$. Given samples from this distribution, the task of complement sampling is to provide a sample from the complementary subset.…

Quantum Physics · Physics 2026-02-02 Marcello Benedetti , Harry Buhrman , Jordi Weggemans