Discrimination of Two Channels by Adaptive Methods and Its Application to Quantum System

Masahito Hayashi

Type: Article

Publication Date: 2009-07-18

Citations: 73

DOI: https://doi.org/10.1109/tit.2009.2023726

Abstract

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 not improve the exponential error rate in these settings. These results are applied to quantum state discrimination.

Locations

arXiv (Cornell University) - View - PDF
DataCite API - View
IEEE Transactions on Information Theory - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Sequential Quantum Channel Discrimination	2022	Yonglong Li Christoph Hirche Marco Tomamichel
+ PDF Chat	Discrimination with error margin between two states: Case of general occurrence probabilities	2009	H. Sugimoto T. Hashimoto M. Horibe A. Hayashi
+ PDF Chat	Adaptive versus nonadaptive strategies for quantum channel discrimination	2010	Aram W. Harrow Avinatan Hassidim Debbie Leung John Watrous
+ PDF Chat	Bounds for Revised Unambiguous Discrimination Tasks of Quantum Resources	2024	Xian Shi
+	Quantum hypothesis testing and state discrimination	2018	J. Prabhu Tej Syed Raunaq Ahmed A. R. Usha Devi A. K. Rajagopal
+ PDF Chat	Quantum Receiver Enhanced by Adaptive Learning	2022	Chaohan Cui W. H. Horrocks Saikat Guha N. Peyghambarian Quntao Zhuang Zheshen Zhang
+ PDF Chat	Binary discrimination in two-level quantum systems via hypothesis testing	2019	Beili Gong Wei Cui
+ PDF Chat	Ancilla Dimension in Quantum Channel Discrimination	2016	Daniel Puzzuoli John Watrous
+	Sequential Quantum Channel Discrimination	2022	Yonglong Li Christoph Hirche Marco Tomamichel
+ PDF Chat	Quantum state discrimination and its applications	2015	Joonwoo Bae L. C. Kwek
+ PDF Chat	Analysis of the unambiguous state discrimination with unequal a priori probabilities	2019	Andrei Gaidash S.S. Medvedeva G. P. Miroshnichenko
+ PDF Chat	Usefulness of adaptive strategies in asymptotic quantum channel discrimination	2022	Farzin Salek Masahito Hayashi Andreas Winter
+	Unambiguous discrimination of extremely similar states by a weak measurement	2013	Chang Qiao Shengjun Wu Zeng‐Bing Chen
+ PDF Chat	More resourceful states improve quantum channel discrimination	2025	Kenji Nakahira
+ PDF Chat	Optimal state discrimination in general probabilistic theories	2009	Gen Kimura Takayuki Miyadera Hideki Imai
+	Infinite Dimensional Asymmetric Quantum Channel Discrimination	2023	Bjarne Bergh Jan Kochanowski Robert Salzmann Nilanjana Datta
+	Mixed Form of Ambiguous and Unambiguous Discriminations	2015	Sunho Kim Junde Wu Minhyung Cho
+	Optimal State Discrimination in Generic Probability Models	2008	Gen Kimura Takayuki Miyadera Hideki Imai
+ PDF Chat	Evaluating the advantage of adaptive strategies for quantum channel distinguishability	2021	Vishal Katariya Mark M. Wilde
+	Experimental multi-state quantum discrimination through a Quantum network	2021	Alessandro Laneve Andrea Geraldi Frenkli Hamiti Paolo Mataloni Filippo Caruso

Works That Cite This (60)

Action	Title	Year	Authors
+	Quantifying Dynamical Total Coherence in a Resource Non-increasing Framework	2021	Si‐ren Yang Chang‐shui Yu
+	Adversarial Hypothesis Testing and a Quantum Stein’s Lemma for Restricted Measurements	2020	Fernando G. S. L. Brandão Aram W. Harrow James R. Lee Yuval Peres
+	On Covert Quantum Sensing and the Benefits of Entanglement	2020	Mehrdad Tahmasbi Matthieu R. Bloch
+ PDF Chat	Controlled Sensing for Multihypothesis Testing	2013	Sirin Nitinawarat George K. Atia Venugopal V. Veeravalli
+ PDF Chat	Secure Network Code for Adaptive and Active Attacks With No-Randomness in Intermediate Nodes	2019	Ning Cai Masahito Hayashi
+ PDF Chat	Discrimination of dephasing channels	2022	Milajiguli Rexiti Laleh Memarzadeh Stefano Mancini
+ PDF Chat	Quantum state estimation with nuisance parameters	2020	Jun Suzuki Yuxiang Yang Masahito Hayashi
+	When are Adaptive Strategies in Asymptotic Quantum Channel Discrimination Useful	2020	Farzin Salek Masahito Hayashi Andreas Winter
+ PDF Chat	Amortized channel divergence for asymptotic quantum channel discrimination	2020	Mark M. Wilde Mario Berta Christoph Hirche Eneet Kaur
+ PDF Chat	Geometric distinguishability measures limit quantum channel estimation and discrimination	2021	Vishal Katariya Mark M. Wilde

Works Cited by This (18)

Action	Title	Year	Authors
+	Strong converse theorems in the quantum information theory	2003	Tomohiro Ogawa Hiroshi Nagaoka
+	The Converse Part of The Theorem for Quantum Hoeffding Bound	2006	Hiroshi Nagaoka
+ PDF Chat	The proper formula for relative entropy and its asymptotics in quantum probability	1991	Fumio Hiai Dėnes Petz
+ PDF Chat	Asymptotically Optimal Tests for Multinomial Distributions	1994	Wassily Hoeffding
+ PDF Chat	Asymptotic Error Rates in Quantum Hypothesis Testing	2008	Katrien Audenaert M. Nussbaum Arleta Szkoła Frank Verstraete
+ PDF Chat	Discriminating States: The Quantum Chernoff Bound	2007	Katrien Audenaert John Calsamiglia R. Muñoz-Tapia E. Bagán Lluís Masanes Antonio Acín Frank Verstraete
+ PDF Chat	Error exponent in asymmetric quantum hypothesis testing and its application to classical-quantum channel coding	2007	Masahito Hayashi
+	A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of Observations	1952	Herman Chernoff
+ PDF Chat	On the Chernoff bound for efficiency of quantum hypothesis testing	2005	Vladislav Kargin
+	On the converse theorem in statistical hypothesis testing	1993	Kenji Nakagawa F. Kanaya