中文
相关论文

相关论文: Improved Lower Bounds for Learning Quantum Channel…

200 篇论文

The problem of learning a channel decoder is considered for two channel models. The first model is an additive noise channel whose noise distribution is unknown and nonparametric. The learner is provided with a fixed codebook and a dataset…

信息论 · 计算机科学 2023-02-17 Amit Tsvieli , Nir Weinberger

We study a special class of diamond channels which was introduced by Schein in 2001. In this special class, each diamond channel consists of a transmitter, a noisy relay, a noiseless relay and a receiver. We prove the capacity of this class…

信息论 · 计算机科学 2008-08-08 Wei Kang , Sennur Ulukus

This paper shows that the logarithm of the epsilon-error capacity (average error probability) for n uses of a discrete memoryless channel is upper bounded by the normal approximation plus a third-order term that does not exceed 1/2 log n +…

信息论 · 计算机科学 2013-10-25 Marco Tomamichel , Vincent Y. F. Tan

Given i.i.d.~samples from an unknown distribution $P$, the goal of distribution learning is to recover the parameters of a distribution that is close to $P$. When $P$ belongs to the class of product distributions on the Boolean hypercube…

机器学习 · 计算机科学 2025-11-14 Arnab Bhattacharyya , Davin Choo , Philips George John , Themis Gouleakis

We study the problems of quantum tomography and shadow tomography using measurements performed on individual, identical copies of an unknown $d$-dimensional state. We first revisit a known lower bound due to Haah et al. (2017) on quantum…

量子物理 · 物理学 2025-06-12 Angus Lowe , Ashwin Nayak

Millimeter wave (mmWave) device to device (D2D) communication is highly susceptible to obstacles due to severe penetration losses and requires almost a line of sight (LOS) communication path. D2D channel condition is local to devices/user…

网络与互联网体系结构 · 计算机科学 2020-02-13 Durgesh Singh , Arpan Chattopadhyay , Sasthi C. Ghosh

Quantum channel estimation and discrimination are fundamentally related information processing tasks of interest in quantum information science. In this paper, we analyze these tasks by employing the right logarithmic derivative Fisher…

量子物理 · 物理学 2021-03-02 Vishal Katariya , Mark M. Wilde

Quantum channel discrimination is a fundamental problem in quantum information science. In this study, we consider general quantum channel discrimination problems, and derive the lower bounds of the error probability. Our lower bounds are…

量子物理 · 物理学 2022-08-02 Ryo Ito , Ryuhei Mori

We report the first improvement in the space-time trade-off of lower bounds for the orthogonal range searching problem in the semigroup model, since Chazelle's result from 1990. This is one of the very fundamental problems in range…

数据结构与算法 · 计算机科学 2019-03-20 Peyman Afshani

For decoherence processes induced by weak interactions with the environment, a general quantum channel with one noise parameter has been formulated. This channel is called low-noise channel and very useful for investigating the parameter…

量子物理 · 物理学 2009-11-13 Masahiro Hotta , Tokishiro Karasawa

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…

信息论 · 计算机科学 2022-10-21 Yonglong Li , Christoph Hirche , Marco Tomamichel

We investigate the energy-constrained (EC) diamond norm distance between unitary channels acting on possibly infinite-dimensional quantum systems, and establish a number of results. Firstly, we prove that optimal EC discrimination between…

量子物理 · 物理学 2021-05-14 Simon Becker , Nilanjana Datta , Ludovico Lami , Cambyse Rouzé

In this work we analyze properties of generic quantum channels in the case of large system size. We use random matrix theory and free probability to show that the distance between two independent random channels converges to a constant…

量子物理 · 物理学 2018-07-09 Ion Nechita , Zbigniew Puchała , Łukasz Pawela , Karol Życzkowski

We consider the reverse problem to the distinguishability of two quantum channels, which we call the disguising problem. Given two quantum channels, the goal here is to make the two channels identical by mixing with some other channels with…

量子物理 · 物理学 2014-02-25 Chi-Hang Fred Fung , H. F. Chau

In this paper, a dual-hop communication system composed of a source S and a destination D connected through two non-interfering half-duplex relays, R1 and R2, is considered. In the literature of Information Theory, this configuration is…

信息论 · 计算机科学 2016-11-17 Hossein Bagheri , Abolfazl S. Motahari , Amir K. Khandani

We prove that there exists an absolute constant $\alpha<1$ such that for every finite dimension $d$ and every quantum channel $T$ on $\mathsf{L}(\mathbb{C}^d)$, $\left\|\Theta\circ(\mathrm{id}-T)\right\|_\diamond \le…

量子物理 · 物理学 2026-02-24 Hyunho Cha

In this work, we initiate the study of learning quantum processes from quantum statistical queries. We focus on two fundamental learning tasks in this new access model: shadow tomography of quantum processes and process tomography with…

量子物理 · 物理学 2025-05-14 Chirag Wadhwa , Mina Doosti

In classical coding theory, error-correcting codes are designed to protect against errors occurring at individual symbol positions in a codeword. However, in practical storage and communication systems, errors often affect multiple adjacent…

信息论 · 计算机科学 2025-04-23 Gyanendra K. Verma , Nupur Patanker , Abhay Kumar Singh

Channel estimation is very challenging when the receiver is equipped with a limited number of radio-frequency (RF) chains in beamspace millimeter-wave (mmWave) massive multiple-input and multiple-output systems. To solve this problem, we…

信息论 · 计算机科学 2019-01-15 Hengtao He , Chao-Kai Wen , Shi Jin , Geoffrey Ye Li

For a pair of quantum channels with the same input space, we show that the possibility of approximation of one channel by post-processings of the other channel can be characterized by comparing the success probabilities for the two…

量子物理 · 物理学 2016-04-26 Anna Jencova