English
Related papers

Related papers: Amortized Channel Divergence for Asymptotic Quantu…

200 papers

Adaptiveness is a key principle in information processing including statistics and machine learning. We investigate the usefulness of adaptive methods in the framework of asymptotic binary hypothesis testing, when each hypothesis represents…

Quantum Physics · Physics 2024-03-19 Farzin Salek , Masahito Hayashi , Andreas Winter

We investigate the performance of parallel and adaptive quantum channel discrimination strategies for a finite number of channel uses. It has recently been shown that, in the asymmetric setting with asymptotically vanishing type I error…

Quantum Physics · Physics 2024-03-28 Bjarne Bergh , Nilanjana Datta , Robert Salzmann , Mark M. Wilde

We study the problem of binary composite channel discrimination in the asymmetric setting, where the hypotheses are given by fairly arbitrary sets of channels, and samples do not have to be identically distributed. In the case of quantum…

Quantum Physics · Physics 2025-09-17 Bjarne Bergh , Nilanjana Datta , Robert Salzmann

The optimal exponential error rate for adaptive discrimination of two channels is discussed. In this problem, adaptive choice of input signal is allowed. This problem is discussed in various settings. It is proved that adaptive choice does…

Quantum Physics · Physics 2011-06-24 Masahito Hayashi

We consider the sequential quantum channel discrimination problem using adaptive and non-adaptive strategies. In this setting the number of uses of the underlying quantum channel is not fixed but a random variable that is either bounded in…

Information Theory · Computer Science 2022-10-21 Yonglong Li , Christoph Hirche , Marco Tomamichel

We provide a simple example that illustrates the advantage of adaptive over non-adaptive strategies for quantum channel discrimination. In particular, we give a pair of entanglement-breaking channels that can be perfectly discriminated by…

Quantum Physics · Physics 2013-05-29 Aram W. Harrow , Avinatan Hassidim , Debbie W. Leung , John Watrous

We study asymmetric binary channel discrimination, for qantum channels acting on separable Hilbert spaces. We establish quantum Stein's lemma for channels for both adaptive and parallel strategies, and show that under finiteness of the…

Quantum Physics · Physics 2023-08-25 Bjarne Bergh , Jan Kochanowski , Robert Salzmann , Nilanjana Datta

Recently, the resource theory of asymmetric distinguishability for quantum strategies was introduced by [Wang et al., Phys. Rev. Research 1, 033169 (2019)]. The fundamental objects in the resource theory are pairs of quantum strategies,…

Quantum Physics · Physics 2021-11-19 Vishal Katariya , Mark M. Wilde

Distinguishability is fundamental to information theory and extends naturally to quantum systems. While quantum state discrimination is well understood, quantum channel discrimination remains challenging due to the dynamic nature of…

Quantum Physics · Physics 2025-07-15 Kun Fang , Gilad Gour , Xin Wang

This paper studies the difficulty of discriminating between an arbitrary quantum channel and a "replacer" channel that discards its input and replaces it with a fixed state. We show that, in this particular setting, the most general…

Quantum Physics · Physics 2016-06-07 Tom Cooney , Milán Mosonyi , Mark M. Wilde

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 present an efficient tensor-network based algorithm for finding the optimal adaptive quantum channel discrimination strategies inspired by recently developed numerical methods in quantum metrology to find the optimal adaptive channel…

Quantum Physics · Physics 2026-02-11 Stanisław Sieniawski , Rafał Demkowicz-Dobrzański

We study binary discrimination of idempotent quantum channels. When the two channels share a common full-rank invariant state, we show that a simple image inclusion condition completely determines the asymptotic behavior: when it holds, a…

Quantum Physics · Physics 2026-03-31 Satvik Singh , Bjarne Bergh

We present techniques that improve the performance of asymmetric stabilizer codes in the presence of unital channels with unknown parameters. Our method estimates the channel parameters using information recovered from syndrome measurements…

Quantum Physics · Physics 2017-05-30 Jan Florjanczyk , Todd A. Brun

Quantum communication and computation heavily rely on entanglement distillation protocols. There is a plethora of distillation protocols for Pauli channels and also for some non-Pauli channels. However, an effort to relate the effectiveness…

Quantum Physics · Physics 2025-02-05 Dina Abdelhadi , Tomas Jochym-O'Connor , Vikesh Siddhu , John Smolin

We study the problem of quantum channel discrimination between two channels with an adversary input party (a.k.a. a jammer). This setup interpolates between the best-case channel discrimination as studied by (Wang & Wilde, 2019) and the…

Quantum Physics · Physics 2025-10-10 Kun Fang , Michael X. Cao

The relative power of quantum algorithms, using an adaptive access to quantum devices, versus classical post-processing methods that rely only on an initial quantum data set, remains the subject of active debate. Here, we present evidence…

Quantum Physics · Physics 2025-10-02 Oleksandr Kyriienko , Chukwudubem Umeano , Zoë Holmes

Amplitude damping (AD) channels are good models for many physical scenarios, and so the development of protocols to discriminate between them is an important task in quantum information science. It is therefore important to bound the…

Quantum Physics · Physics 2021-04-28 Jason L. Pereira , Stefano Pirandola

The chain rule for the classical relative entropy ensures that the relative entropy between probability distributions on multipartite systems can be decomposed into a sum of relative entropies of suitably chosen conditional distributions on…

Quantum Physics · Physics 2020-03-18 Kun Fang , Omar Fawzi , Renato Renner , David Sutter

We derive new bounds on achievable precision in the most general adaptive quantum metrological scenarios. The bounds are proven to be asymptotically saturable and equivalent to the known parallel scheme bounds in the limit of large number…

‹ Prev 1 2 3 10 Next ›