English
Related papers

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

200 papers

The implementation of realistic quantum devices requires a solid understanding of the nonlocal resources present in quantum channels, and the effects of decoherence on them. Here we quantify nonlocality of bipartite quantum channels and…

Quantum Physics · Physics 2024-08-21 Albert Rico , Moisés Bermejo Morán , Fereshte Shahbeigi , Karol Życzkowski

It is one of the most fundamental objectives in quantum information science to understand the boundary between the computational power of classical and quantum computers. One possible avenue to explore this boundary is to identify classes…

Quantum Physics · Physics 2025-03-28 Christophe Piveteau

The simplest building blocks for quantum computations are the qubit-qubit quantum channels. In this paper, we analyze the structure of these channels via their Choi representation. The restriction of a quantum channel to the space of…

Mathematical Physics · Physics 2023-07-24 Attila Lovas , Attila Andai

We study the activation of entanglement in teleportation protocols. To this end, we a present derivation of the average fidelity of teleportation process with noisy classical channel for qudits. In our work we do not make any assumptions…

Quantum Physics · Physics 2013-10-14 Ryszard Weinar , Wieslaw Laskowski , Marcin Pawlowski

Determining whether a noisy quantum channel can be used to reliably transmit quantum information at a non-zero rate is a challenging problem in quantum information theory. This is because it requires computation of the channel's coherent…

Quantum Physics · Physics 2024-10-24 Satvik Singh , Nilanjana Datta

We study a new type of separation between quantum and classical communication complexity which is obtained using quantum protocols where all parties are efficient, in the sense that they can be implemented by small quantum circuits with…

Quantum Physics · Physics 2019-11-07 Uma Girish , Ran Raz , Avishay Tal

Model-independent semantic requirements for user specification and interpretation of data before and after quantum computations are characterized. Classical computational costs of assigning classical data values to quantum registers and to…

Quantum Physics · Physics 2010-05-27 Chris Fields

Classical shadow estimation (CSE) is a powerful tool for learning the properties of quantum states and quantum processes. Here we consider the CSE task for quantum unitary channels. By querying an unknown unitary channel $\mathcal{U}$…

Quantum Physics · Physics 2025-12-30 Zihao Li , Changhao Yi , You Zhou , Huangjun Zhu

Classical simulations of quantum circuits are limited in both space and time when the qubit count is above 50, the realm where quantum supremacy reigns. However, recently, for the low depth circuit with more than 50 qubits, there are…

Quantum Physics · Physics 2018-08-15 Zhao-Yun Chen , Qi Zhou , Cheng Xue , Xia Yang , Guang-Can Guo , Guo-Ping Guo

For a partially degradable (PD) channel, the channel output state can be used to simulate the degraded environment state. The quantum capacity of a PD channel has been proven to be additive. Here, we show that the private classical capacity…

Quantum Physics · Physics 2015-06-16 Laszlo Gyongyosi

The ability to characterise and discern quantum channels is a crucial aspect of noisy quantum technologies. In this work, we explore the problem of distinguishing quantum channels when limited to sub-exponential resources, framed as von…

Quantum Physics · Physics 2025-07-18 Timothy Heightman , Grzegorz Rajchel-Mieldzioć

This work investigates the application of quantum machine learning techniques for classical and quantum communication across different qubit channel models. By employing parameterized quantum circuits and a flexible channel noise model, we…

Quantum Physics · Physics 2023-07-14 Lakshika Rathi , Stephen DiAdamo , Alireza Shabani

Quantum state verification provides an efficient approach to characterize the reliability of quantum devices for generating certain target states. The figure of merit of a specific strategy is the estimated infidelity $\epsilon$ of the…

We give a capacity formula for the classical information transmission over a noisy quantum channel, with separable encoding by the sender and limited resources provided by the receiver's pre-shared ancilla. Instead of a pure state, we…

Quantum Physics · Physics 2017-05-22 Quntao Zhuang , Elton Yechao Zhu , Peter W. Shor

A controlled quantum dense coding scheme is investigated with a four-particle non-maximal quantum channel. The amount of classical information is shown to be capable of being controlled by the controllers through adjustments of the local…

Quantum Physics · Physics 2007-05-23 Chang-Bao Fu , Yan Xia , Bo-Xue Liu , Shou Zhang , Kyu-Hwang Yeon , Chung-In Um

Capacity of a quantum channel characterizes the limits of reliable communication through a noisy quantum channel. This fundamental information theoretic question is very well studied specially in the setting of many independent uses of the…

Quantum Physics · Physics 2019-03-19 Anurag Anshu , Rahul Jain , Naqueeb Ahmad Warsi

We report on an experimental test of classical and quantum dimension. We have used a dimension witness which can distinguish between quantum and classical systems of dimension 2,3 and 4 and performed the experiment for all five cases. The…

Quantum Physics · Physics 2015-06-17 Johan Ahrens , Piotr Badziag , Marcin Pawlowski , Marek Zukowski , Mohamed Bourennane

Suppose that $m$ senders want to transmit classical information to $n$ receivers with zero probability of error using a noisy multipartite communication channel. The senders are allowed to exchange classical, but not quantum, messages among…

Quantum Physics · Physics 2009-06-25 Runyao Duan , Yaoyun Shi

In analogy with its classical counterpart, a noisy quantum channel is characterized by a loss, a quantity that depends on the channel input and the quantum operation performed by the channel. The loss reflects the transmission quality: if…

Quantum Physics · Physics 2011-07-19 Nicolas J. Cerf

An expression is derived characterizing the set of admissible rate pairs for simultaneous transmission of classical and quantum information over a given quantum channel, generalizing both the classical and quantum capacities of the channel.…

Quantum Physics · Physics 2007-05-23 I. Devetak , P. W. Shor