English
Related papers

Related papers: Adaptive versus non-adaptive strategies for quantu…

200 papers

We present an instance of a task of minimum-error discrimination of two qubit-qubit quantum channels for which a sequential strategy outperforms any parallel strategy. We then establish two new classes of strategies for channel…

Quantum Physics · Physics 2021-11-24 Jessica Bavaresco , Mio Murao , Marco Túlio Quintino

A collection of quantum channels is called incompatible if they cannot be obtained as marginals from a single channel. No-cloning theorem is the most prominent instance of incompatibility of quantum channels. We show that every collection…

Quantum Physics · Physics 2020-03-24 Junki Mori

Elimination algorithms for bandit identification, which prune the plausible correct answers sequentially until only one remains, are computationally convenient since they reduce the problem size over time. However, existing elimination…

Machine Learning · Computer Science 2022-10-25 Andrea Tirinzoni , Rémy Degenne

We introduce a new framework for quantum channel discrimination in an adversarial setting, where the tester plays against an adversary. We show that in asymmetric hypothesis testing, the optimal type-II error exponent is precisely…

Quantum Physics · Physics 2026-01-01 Kun Fang , Hamza Fawzi , Omar Fawzi

We prove that adaptive strategies offer no advantage over non-adaptive ones for learning and testing Pauli channels using entangled inputs. This key observation allows us to characterize the query complexity for several fundamental tasks by…

Quantum Physics · Physics 2025-09-24 Xuan Du Trinh , Nengkun Yu

The characterisation of Quantum Channel Discrimination (QCD) offers critical insight for future quantum technologies in quantum metrology, sensing and communications. The task of multi-channel discrimination creates a scenario in which the…

Quantum Physics · Physics 2021-10-22 Cillian Harney , Stefano Pirandola

We show that there exist Gaussian channels which are amendable. A channel is amendable if when applied twice is entanglement breaking while there exists a unitary filter such that, when interposed between the first and second action of the…

Quantum Physics · Physics 2013-07-16 A. De Pasquale , A. Mari , A. Porzio , V. Giovannetti

Long-distance optical quantum channels are necessarily lossy, leading to errors in transmitted quantum information, entanglement degradation and, ultimately, poor protocol performance. Quantum states carrying information in the channel can…

Adaptive filters are at the core of many signal processing applications, ranging from acoustic noise supression to echo cancelation, array beamforming, channel equalization, to more recent sensor network applications in surveillance, target…

Systems and Control · Electrical Eng. & Systems 2021-12-24 Jerónimo Arenas-García , Luis A. Azpicueta-Ruiz , Magno T. M. Silva , Vitor H. Nascimento , Ali H. Sayed

This paper presents a systematic study of adversarial hypothesis testing for both quantum-quantum (QQ) and classical-quantum (CQ) channels. Unlike conventional channel discrimination, we consider a framework where the sender, Alice, selects…

Quantum Physics · Physics 2026-01-16 Masahito Hayashi , Hao-Chung Cheng , Li Gao

We investigate the possibility of dividing quantum channels into concatenations of other channels, thereby studying the semigroup structure of the set of completely-positive trace-preserving maps. We show the existence of 'indivisible'…

Mathematical Physics · Physics 2015-06-26 Michael M. Wolf , J. Ignacio Cirac

Central to the success of adaptive systems is their ability to interpret signals from their environment and respond accordingly -- they act as agents interacting with their surroundings. Such agents typically perform better when able to…

Quantum Physics · Physics 2022-01-12 Thomas J. Elliott , Mile Gu , Andrew J. P. Garner , Jayne Thompson

Originated from the superposition principle in quantum mechanics, coherence has been extensively studied as a kind important resource in quantum information processing. We investigate the distinguishability of coherence-breaking channels…

Quantum Physics · Physics 2019-09-04 Long-Mei Yang , Tao Li , Shao-Ming Fei , Zhi-Xi Wang

The need of discriminating between different quantum states is a fundamental issue in Quantum Information and Communication. The actual realization of generally optimal strategies in this task is often limited by the need of supplemental…

Quantum Physics · Physics 2021-07-22 Alessandro Laneve , Andrea Geraldi , Frenkli Hamiti , Paolo Mataloni , Filippo Caruso

We show that for some noisy channels, the optimal entanglement-assisted strategy depends on the noise level. We note that there is a non-trivial crossover between the parallel-entangled strategy and the ancilla-assisted strategy - in the…

Quantum Physics · Physics 2018-03-28 Zixin Huang , Chiara Macchiavello , Lorenzo Maccone

The detection and elimination of covert channels are performed by a network node, known as a warden. Especially if faced with adaptive covert communication parties, a regular warden equipped with a static set of normalization rules is…

Cryptography and Security · Computer Science 2022-08-08 Mehdi Chourib , Steffen Wendzel , Wojciech Mazurczyk

Quantum hardware suffers from intrinsic device heterogeneity and environmental drift, forcing practitioners to choose between suboptimal non-adaptive controllers or costly per-device recalibration. We derive a scaling law lower bound for…

Machine Learning · Computer Science 2026-05-21 Nima Leclerc , Chris Miller , Nicholas Brawand

We show that every entangled state provides an advantage in bi- and multi-channel discrimination that singles out its degree of entanglement, quantified in terms of its Schmidt number and of the corresponding robustness measures.

Quantum Physics · Physics 2019-04-17 Joonwoo Bae , Dariusz Chruściński , Marco Piani

Quantum metrology leverages quantum resources such as entanglement and squeezing to enhance parameter estimation precision beyond classical limits. While optimal quantum control strategies can assist to reach or even surpass the Heisenberg…

Quantum Physics · Physics 2025-10-17 Qifei Wei , Shengshi Pang

In two-way networks, nodes act as both sources and destinations of messages. This allows for "adaptation" at or "interaction" between the nodes - a node's channel inputs may be functions of its message(s) and previously received signals.…

Information Theory · Computer Science 2016-11-18 Zhiyu Cheng , Natasha Devroye