English
Related papers

Related papers: Quantum advantage for noisy channel discrimination

200 papers

This paper explores the potential benefits of quantum coherence and quantum discord in the non-universal quantum computing model called deterministic quantum computing with one qubit (DQC1) in supervised machine learning. We show that the…

Quantum Physics · Physics 2023-11-20 Mahsa Karimi , Ali Javadi-Abhari , Christoph Simon , Roohollah Ghobadi

We show that one may take advantages in both robusty and key rate of asymmetric channel noise.

Quantum Physics · Physics 2009-11-10 X. B. Wang

Without large quantum computers to empirically evaluate performance, theoretical frameworks such as the quantum statistical query (QSQ) are a primary tool to study quantum algorithms for learning classical functions and search for quantum…

Quantum Physics · Physics 2026-02-11 Laura Lewis , Dar Gilboa , Jarrod R. McClean

We provide a feasible necessary and sufficient condition for when an unknown quantum operation (quantum device) secretely selected from a set of known quantum operations can be identified perfectly within a finite number of queries, and…

Quantum Physics · Physics 2013-05-29 Runyao Duan , Yuan Feng , Mingsheng Ying

Quantum computers have made extraordinary progress over the past decade, and significant milestones have been achieved along the path of pursuing universal fault-tolerant quantum computers. Quantum advantage, the tipping point heralding the…

In quantum reading, a quantum state of light (transmitter) is applied to read classical information. In the presence of noise or for sufficiently weak signals, quantum reading can outperform classical reading by enhanced state…

Quantum Physics · Physics 2015-01-22 Wojciech Roga , Daniela Buono , Fabrizio Illuminati

Quantum mechanics has revolutionized our understanding of information transmission, leading to the development of quantum communication protocols that promise unprecedented security in data transfer. Quantum teleportation, in particular,…

Quantum Physics · Physics 2024-11-15 S. M. Yousuf Iqbal Tomal , Debojit Bhattacharjee

The implementation of realistic quantum devices requires a solid understanding of the nonlocal resources present in quantum channels, and the effects of decoherence on them. Here we quantify nonlocality of bipartite quantum channels and…

Quantum Physics · Physics 2024-08-21 Albert Rico , Moisés Bermejo Morán , Fereshte Shahbeigi , Karol Życzkowski

Learning unknown processes affecting a quantum system reveals underlying physical mechanisms and enables suppression, mitigation, and correction of unwanted effects. Describing a general quantum process requires an exponentially large…

Quantum mechanics is compatible with scenarios where the relative order between two events can be indefinite. Here we show that two independent instances of a noisy process can behave as a perfect quantum communication channel when used in…

Applications of the quantum switch on quantum channels have recently become a topic of intense discussion. In the present work, we show that some useless (for communication) channels may provide useful communication under the action of…

Quantum Physics · Physics 2023-04-11 Arindam Mitra , Himanshu Badhani , Sibasish Ghosh

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

Prior work has shown that there exists a relation problem which can be solved with certainty by a constant-depth quantum circuit composed of geometrically local gates in two dimensions, but cannot be solved with high probability by any…

Quantum Physics · Physics 2020-07-14 Sergey Bravyi , David Gosset , Robert Koenig , Marco Tomamichel

We present a framework that utilizes quantum algorithms, an architecture aware quantum noise model and an ideal simulator to benchmark quantum computers. The benchmark metrics highlight the difference between the quantum computer evolution…

Quantum Physics · Physics 2021-12-20 Konstantinos Georgopoulos , Clive Emary , Paolo Zuliani

Quantum computers are hypothetical devices, based on quantum physics, that would enable us to perform certain computations hundreds of orders of magnitude faster than digital computers. This feature is coined as "quantum supremacy" and one…

Quantum Physics · Physics 2016-05-04 Gil Kalai

We develop a theory for finding quantum error correction (QEC) procedures which are optimized for given noise channels. Our theory accounts for uncertainties in the noise channel, against which our QEC procedures are robust. We demonstrate…

Quantum Physics · Physics 2010-10-28 Soraya Taghavi , Robert L. Kosut , Daniel A. Lidar

Recent advancements in quantum technologies have opened new horizons for exploring the physical world in ways once deemed impossible. Central to these breakthroughs is the concept of quantum advantage, where quantum systems outperform their…

Demonstrating quantum advantage has been a pressing challenge in the field. Most claimed quantum speedups rely on a subroutine in which classical information can be accessed in a coherent quantum manner, which imposes a crucial constraint…

Quantum Physics · Physics 2025-11-04 Nhat A. Nghiem

Discrimination task is treated in the case of only partial prior information from measurements of unknown states. The construction of the optimal discrimination device and estimation of unknown states is performed simultaneously. A…

Quantum Physics · Physics 2009-11-07 Miroslav Jezek

The presence of noise is the primary challenge in realizing fault-tolerant quantum computers. In this work, we introduce and experimentally validate a novel strategy to circumvent noise by exploiting the phenomenon of metastability, where a…

Quantum Physics · Physics 2026-05-28 Antonio Sannia , Pratik Sathe , Luis Pedro García-Pintos