Exponents for classical-quantum channel simulation in purified distance
- URL: http://arxiv.org/abs/2410.10770v1
- Date: Mon, 14 Oct 2024 17:45:41 GMT
- Title: Exponents for classical-quantum channel simulation in purified distance
- Authors: Aadil Oufkir, Yongsheng Yao, Mario Berta,
- Abstract summary: We determine the exact error and strong converse exponent for entanglement-assisted classical-quantum channel simulation.
We critically use various properties of the quantum fidelity, additional auxiliary channel techniques, approximations via Chebyshev inequalities, and entropic continuity bounds.
- Score: 5.598487000369366
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We determine the exact error and strong converse exponent for entanglement-assisted classical-quantum channel simulation in worst case input purified distance. The error exponent is expressed as a single-letter formula optimized over sandwiched R\'enyi divergences of order $\alpha \in [1, \infty)$, notably without the need for a critical rate--a sharp contrast to the error exponent for classical-quantum channel coding. The strong converse exponent is expressed as a single-letter formula optimized over sandwiched R\'enyi divergences of order $\alpha\in [\frac{1}{2},1]$. As in the classical work [Oufkir et al., arXiv:2410.07051], we start with the goal of asymptotically expanding the meta-converse for channel simulation in the relevant regimes. However, to deal with non-commutativity issues arising from classical-quantum channels and entanglement-assistance, we critically use various properties of the quantum fidelity, additional auxiliary channel techniques, approximations via Chebyshev inequalities, and entropic continuity bounds.
Related papers
- Resolvability of classical-quantum channels [54.825573549226924]
We study the resolvability of classical-quantum channels in two settings, for the channel output generated from the worst input, and form the fixed independent and identically distributed (i.i.d.) input.
For the fixed-input setting, while the direct part follows from the known quantum soft covering result, we exploit the recent alternative quantum Sanov theorem to solve the strong converse.
arXiv Detail & Related papers (2024-10-22T05:18:43Z) - Exponents for Shared Randomness-Assisted Channel Simulation [10.437113494732605]
We determine the exact error and strong converse exponents of shared randomness-assisted channel simulation in worst case total-variation distance.
Strikingly, and in stark contrast to channel coding, there are no critical rates, allowing a tight characterization for arbitrary rates below and above the simulation capacity.
arXiv Detail & Related papers (2024-10-09T16:45:58Z) - Error exponent of activated non-signaling assisted classical-quantum channel coding [12.221087476416056]
We find that the optimal exponent--also called reliability function--is equal to the well-known sphere packing bound.
Remarkably, there is no critical rate and our characterization remains tight for arbitrarily low rates below the capacity.
arXiv Detail & Related papers (2024-10-01T21:26:17Z) - Adversarial guesswork with quantum side information [2.4554686192257424]
We show that the guesswork of a classical-quantum channel quantifies the cost incurred in guessing the state transmitted by the channel.
We compute the optimal guesswork for the class of so-called highly symmetric informationally complete classical-quantum channels.
arXiv Detail & Related papers (2023-06-22T02:03:45Z) - Training variational quantum circuits with CoVaR: covariance root
finding with classical shadows [0.0]
We introduce a method we call CoVaR, an alternative means to exploit the power of variational circuits.
CoVaR is directly analogous to gradient-based optimisations of paramount importance to classical machine learning.
We observe numerical simulations a very significant improvement by many orders of magnitude in convergence speed.
arXiv Detail & Related papers (2022-04-18T18:01:58Z) - The Accuracy vs. Sampling Overhead Trade-off in Quantum Error Mitigation
Using Monte Carlo-Based Channel Inversion [84.66087478797475]
Quantum error mitigation (QEM) is a class of promising techniques for reducing the computational error of variational quantum algorithms.
We consider a practical channel inversion strategy based on Monte Carlo sampling, which introduces additional computational error.
We show that when the computational error is small compared to the dynamic range of the error-free results, it scales with the square root of the number of gates.
arXiv Detail & Related papers (2022-01-20T00:05:01Z) - Analytical calculation formulas for capacities of classical and
classical-quantum channels [61.12008553173672]
We derive an analytical calculation formula for the channel capacity of a classical channel without any iteration.
Our extended analytical algorithm have also no iteration and output the exactly optimum values.
arXiv Detail & Related papers (2022-01-07T13:39:09Z) - Nonconvex Stochastic Scaled-Gradient Descent and Generalized Eigenvector
Problems [98.34292831923335]
Motivated by the problem of online correlation analysis, we propose the emphStochastic Scaled-Gradient Descent (SSD) algorithm.
We bring these ideas together in an application to online correlation analysis, deriving for the first time an optimal one-time-scale algorithm with an explicit rate of local convergence to normality.
arXiv Detail & Related papers (2021-12-29T18:46:52Z) - Reliable Simulation of Quantum Channels: the Error Exponent [5.8303977553652]
We study the error exponent of quantum channel simulation, which characterizes the optimal speed of exponential convergence.
We obtain an achievability bound for quantum channel simulation in the finite-blocklength setting.
arXiv Detail & Related papers (2021-12-08T18:55:54Z) - Determination of the critical exponents in dissipative phase
transitions: Coherent anomaly approach [51.819912248960804]
We propose a generalization of the coherent anomaly method to extract the critical exponents of a phase transition occurring in the steady-state of an open quantum many-body system.
arXiv Detail & Related papers (2021-03-12T13:16:18Z) - Random quantum circuits anti-concentrate in log depth [118.18170052022323]
We study the number of gates needed for the distribution over measurement outcomes for typical circuit instances to be anti-concentrated.
Our definition of anti-concentration is that the expected collision probability is only a constant factor larger than if the distribution were uniform.
In both the case where the gates are nearest-neighbor on a 1D ring and the case where gates are long-range, we show $O(n log(n)) gates are also sufficient.
arXiv Detail & Related papers (2020-11-24T18:44:57Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.