English
Related papers

Related papers: Detecting mixed-unitary quantum channels is NP-har…

200 papers

Sender and receiver can control noisy channels by means of the resources they own, that is local operations, potentially correlated using classical communication, and entangled pairs shared between them. Using the Choi-Jamiolkowski…

Quantum Physics · Physics 2008-11-20 Raffaele Romano , Peter van Loock

In this paper, we propose an iterative algorithm using polar decomposition to approximate a channel characterized by a single unitary matrix based on input-output quantum state pairs. In limited data, we state and prove that the optimal…

Numerical Analysis · Mathematics 2025-06-27 Matthew M. Lin , Hao-Wei Huang , Bing-Ze Lu

We investigate the quantum capacity of noisy quantum channels which can be represented by coupling a system to an effectively small environment. A capacity formula is derived for all cases where both system and environment are…

Quantum Physics · Physics 2009-11-13 Michael M. Wolf , David Perez-Garcia

The coherence power of a quantum channel, that is, its ability to increase the coherence of input states, is a fundamental concept within the framework of the resource theory of coherence. In this note we discuss various possible…

Quantum Physics · Physics 2016-12-23 M. García-Díaz , D. Egloff , M. B. Plenio

The weak converse coding theorems have been proved for the quantum source and channel. The results give the lower bound for capacity of source and the upper bound for capacity of channel. The monotonicity of mutual quantum information have…

Quantum Physics · Physics 2008-02-03 A. E. Allahverdyan , D. B. Saakian

Quantum channel discrimination has been studied from an information-theoretic perspective, wherein one is interested in the optimal decay rate of error probabilities as a function of the number of unknown channel accesses. In this paper, we…

Quantum Physics · Physics 2025-10-28 Theshani Nuradha , Mark M. Wilde

Conjugate degradable channels are channels whose quantum capacity is calculable. They were defined and studied in [1] where, however, only channels that are both degradable and conjugate degradable were found. In this paper we bring the…

Quantum Physics · Physics 2015-07-23 Kamil Bradler

As the rapidly evolving field of machine learning continues to produce incredibly useful tools and models, the potential for quantum computing to provide speed up for machine learning algorithms is becoming increasingly desirable. In…

Quantum Physics · Physics 2024-04-02 Anthony M. Smaldone , Gregory W. Kyro , Victor S. Batista

This paper provides a characterization for the set of antidegradable qubit channels. The characterization arises from the correspondence between the antidegradability of a channel and the symmetric extendibility of its Choi operator. Using…

Quantum Physics · Physics 2017-12-12 Connor Paddock , Jianxin Chen

The uncertainty relation reveals the intrinsic difference between the classical world and the quantum world. We investigate the quantum uncertainty relation of quantum channel in qubit systems. Under two general measurement bases, we first…

Quantum Physics · Physics 2024-09-02 Shi-Yun Kong , Ming-Jing Zhao , Zhi-Xi Wang , Shao-Ming Fei

We consider generalizations of depolarizing channels to maps in which the identity channel is replaced by a convex combinations of unitary conjugations. We show that one can construct unital channels of this type for which the input which…

Quantum Physics · Physics 2016-09-08 Nilanjana Datta , Mary Beth Ruskai

We derive universal codes for transmission of broadcast and confidential messages over classical-quantum-quantum and fully quantum channels. These codes are robust to channel uncertainties considered in the compound model. To construct…

Quantum Physics · Physics 2020-05-20 Holger Boche , Gisbert Janßen , Sajad Saeedinaeeni

Coherent superposition is a key feature of quantum mechanics that underlies the advantage of quantum technologies over their classical counterparts. Recently, coherence has been recast as a resource theory in an attempt to identify and…

We extend the notion of quantum reading to the case where the information to be retrieved, which is encoded into a set of quantum channels, is of quantum nature. We use two qubit unitaries describing the system environment interaction, with…

Quantum Physics · Physics 2024-05-14 Samad Khabbazi-Oskouei , Stefano Mancini , Milajiguli Rexiti

Channel-state duality is a central result in quantum information science. It refers to the correspondence between a dynamical process (quantum channel) and a static quantum state in an enlarged Hilbert space. Since the corresponding dual…

Quantum Physics · Physics 2022-10-10 Bin Yan , Nikolai A. Sinitsyn

Non-unitary protocols are already at the base of many hybrid quantum computing applications, especially in the noisy intermediate-scale quantum (NISQ) era where quantum errors typically affect the unitary evolution. However, while the…

Quantum Physics · Physics 2025-02-05 Giuseppe Clemente , Kevin Zambello

The quantum capacity of degradable quantum channels has been proven to be additive. On the other hand, there is no general rule for the behavior of quantum capacity for non-degradable quantum channels. We introduce the set of partially…

Quantum Physics · Physics 2016-11-15 Laszlo Gyongyosi

We show that determining the crossing number of a link is NP-hard. For some weaker notions of link equivalence, we also show NP-completeness.

Computational Geometry · Computer Science 2019-08-13 Arnaud de Mesmay , Marcus Schaefer , Eric Sedgwick

Quantum simulation is of great importance in quantum information science. Here, we report an experimental quantum channel simulator imbued with an algorithm for imitating the behavior of a general class of quantum systems. The reported…

We study the asymptotic behavior of the output states of sequences of quantum channels. Under a natural assumption, we show that the output set converges to a compact convex set, clarifying and substantially generalizing results in [BCN13].…

Mathematical Physics · Physics 2015-10-15 Benoit Collins , Motohisa Fukuda , Ion Nechita