English
Related papers

Related papers: Certifying the Classical Simulation Cost of a Quan…

200 papers

We develop a device-independent framework for testing quantum channels. That is, we falsify a hypothesis about a quantum channel based only on an observed set of input-output correlations. Formally, the problem consists of characterizing…

Quantum Physics · Physics 2017-03-17 Michele Dall'Arno , Sarah Brandsen , Francesco Buscemi

We consider the communication of classical and quantum information between two arbitrary observers in asymptotically flat spacetimes (possibly containing black holes) and investigate what is the energy cost for such information…

General Relativity and Quantum Cosmology · Physics 2021-12-17 Ian Bernardes Barcellos , Andre G. S. Landulfo

We consider the additivity of the minimal output entropy and the classical information capacity of a class of quantum channels. For this class of channels the norm of the output is maximized for the output being a normalized projection. We…

Quantum Physics · Physics 2009-11-10 M. M. Wolf , J. Eisert

Noisy quantum annealing experiments on Rydberg atom arrays produce measurement outcomes that deviate from ideal distributions, complicating performance evaluation. To enable a data-driven benchmarking methodology for quantum devices that…

Quantum Physics · Physics 2026-02-06 Juyoung Park , Junwoo Jung , Jaewook Ahn

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

We present a both simple and comprehensive graphical calculus for quantum computing. In particular, we axiomatize the notion of an environment, which together with the earlier introduced axiomatic notion of classical structure enables us to…

Quantum Physics · Physics 2015-07-01 Bob Coecke , Simon Perdrix

This paper considers a sequential estimation and sensor scheduling problem in the presence of multiple communication channels. As opposed to the classical remote estimation problem that involves one perfect (noiseless) channel and one…

Information Theory · Computer Science 2015-10-02 Xiaobin Gao , Emrah Akyol , Tamer Basar

We extend a recent method to detect lower bounds to the quantum capacity of quantum communication channels by considering realistic scenarios with general input probe states and arbitrary detection procedures at the output. Realistic…

Quantum Physics · Physics 2018-01-09 Chiara Macchiavello , Massimiliano F. Sacchi

We consider implementations of a bipartite unitary on many pairs of unknown input states by local operation and classical communication assisted by shared entanglement. We investigate to what extent the entanglement cost and the classical…

Quantum Physics · Physics 2014-07-21 Eyuri Wakakuwa , Mio Murao

We find a tight upper bound for the classical capacity of quantum thermal noise channels that is within $1/\ln 2$ bits of Holevo's lower bound. This lower bound is achievable using unentangled, classical signal states, namely displaced…

Quantum Physics · Physics 2013-02-05 Robert Koenig , Graeme Smith

Quantum communication is an important branch of quantum information science, promising unconditional security to classical communication and providing the building block of a future large-scale quantum network. Noise in realistic quantum…

Quantum Physics · Physics 2020-01-24 Kyungjoo Noh , Stefano Pirandola , Liang Jiang

Quantum machine learning uses principles from quantum mechanics to process data, offering potential advances in speed and performance. However, previous work has shown that these models are susceptible to attacks that manipulate input data…

We study quantum communication protocols, in which the players' storage starts out in a state where one qubit is in a pure state, and all other qubits are totally mixed (i.e. in a random state), and no other storage is available (for…

Quantum Physics · Physics 2020-01-01 Hartmut Klauck , Debbie Lim

The goal of quantum channel discrimination and estimation is to determine the identity of an unknown channel from a discrete or continuous set, respectively. The query complexity of these tasks is equal to the minimum number of times one…

Quantum Physics · Physics 2026-02-25 Zixin Huang , Johannes Jakob Meyer , Theshani Nuradha , Mark M. Wilde

We introduce a single-number metric, quantum volume, that can be measured using a concrete protocol on near-term quantum computers of modest size ($n\lesssim 50$), and measure it on several state-of-the-art transmon devices, finding values…

Quantum Physics · Physics 2019-10-14 Andrew W. Cross , Lev S. Bishop , Sarah Sheldon , Paul D. Nation , Jay M. Gambetta

This paper presents an efficient and scalable tensor network framework for quantum kernel circuit simulation, alleviating practical costs associated with increasing qubit counts and data size. The framework enables systematic large-scale…

Quantum Physics · Physics 2026-02-03 Mei Ian Sam , Tai-Yu Li

We present conditions for the efficient simulation of a broad class of optical quantum circuits on a classical machine: this class includes unitary transformations, amplification, noise, and measurements. Various proposed schemes for…

Quantum Physics · Physics 2007-05-23 Stephen D. Bartlett , Barry C. Sanders

Quantum coherence is a fundamental aspect of quantum physics and plays a central role in quantum information science. This essential property of the quantum states could be fragile under the influence of the quantum operations. The extent…

Quantum Physics · Physics 2018-10-18 Fereshte Shahbeigi , Seyed Javad Akhtarshenas

Identification in quantum communication enables receivers to verify the presence of a message without decoding its entire content. While identification capacity has been explored for classical and finite-dimensional quantum channels, its…

Quantum Physics · Physics 2025-12-02 Zuhra Amiri , Janis Nötzel

We investigate whether the use of a noiseless, classical feedback channel will increase the capacity of a quantum discrete memoryless channel to transmit classical information. This problem has been previously analyzed by Bowen and…

Quantum Physics · Physics 2007-05-23 Andrew Skeen