Strong converse for identification via quantum channels

DOI10.1109/18.985947zbMath1071.94530arXivquant-ph/0012127OpenAlexW2134348739WikidataQ55954276 ScholiaQ55954276MaRDI QIDQ4544814

Andreas Winter, Rudolf Ahlswede

Publication date: 4 August 2002

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/quant-ph/0012127

Mathematics Subject Classification ID

Quantum computation (81P68) Cryptography (94A60) Foundations, quantum information and its processing, quantum axioms, and philosophy (81P99)

Related Items

The Araki-Lieb-Thirring inequality and the Golden-Thompson inequality in Euclidean Jordan algebras, Randomized numerical linear algebra: Foundations and algorithms, On Azuma-type inequalities for Banach space-valued martingales, Secure certification of mixed quantum states with application to two-party randomness generation, A Hoeffding inequality for Markov chains, On the Banach-Space-Valued Azuma Inequality and Small-Set Isoperimetry of Alon–Roichman Graphs, Convenient tail bounds for sums of random tensors, Improved recovery guarantees for phase retrieval from coded diffraction patterns, Relaxation schemes for the joint linear chance constraint based on probability inequalities, Dimension-free bounds for largest singular values of matrix Gaussian series, Secrecy results for compound wiretap channels, On some extensions of Bernstein's inequality for self-adjoint operators, Thin \(\text{II}_1\) factors with no Cartan subalgebras, Guarantees of Riemannian optimization for low rank matrix completion, Tensor Bernstein concentration inequalities with an application to sample estimators for high-order moments, Classical-quantum arbitrarily varying wiretap channel: common randomness assisted code and continuity, On the stability and accuracy of least squares approximations, A theoretical study of COmpRessed SolvING for advection-diffusion-reaction problems, High-dimensional covariance matrix estimation with missing observations, Identification over quantum broadcast channels, Time-uniform Chernoff bounds via nonnegative supermartingales, Convergence estimates in probability and in expectation for discrete least squares with noisy evaluations at random points, Randomized algorithms in numerical linear algebra, Compressed sensing and matrix completion with constant proportion of corruptions, One-way protocol for two-bit intrinsic random key distribution with entangled photon pairs, On the distribution of random words in a compact Lie group, Tensor sparsification via a bound on the spectral norm of random tensors: Algorithm 1., Stable low-rank matrix recovery via null space properties, Learning functions of few arbitrary linear parameters in high dimensions, Noncommutative Bennett and Rosenthal inequalities, Random Quantum Codes from Gaussian Ensembles and an Uncertainty Relation, RIPless compressed sensing from anisotropic measurements, Von Neumann entropy penalization and low-rank matrix estimation, Four deviations suffice for rank 1 matrices, Unnamed Item, LSV-Based Tail Inequalities for Sums of Random Matrices, Sufficient ensemble size for random matrix theory-based handling of singular covariance matrices, Matrix concentration inequalities via the method of exchangeable pairs, On the spectra of general random mixed graphs, On the uniform convergence of empirical norms and inner products, with application to causal inference, Simultaneous transmission of classical and quantum information under channel uncertainty and jamming attacks, Nuclear-norm penalization and optimal rates for noisy low-rank matrix completion, Spectral thresholding quantum tomography for low rank states, Random tensor theory: Extending random matrix theory to mixtures of random product states, Universal superposition codes: Capacity regions of compound quantum broadcast channel with confidential messages, Forecasting using random subspace methods, Concentration inequalities for matrix martingales in continuous time, Simplicial faces of the set of correlation matrices, Sub-Gaussian estimators of the mean of a random matrix with heavy-tailed entries, Multivariate trace inequalities, Strong Secrecy for Multiple Access Channels, Identification via Quantum Channels, The Golden-Thompson inequality: Historical aspects and random matrix applications, User-friendly tail bounds for sums of random matrices, Unnamed Item, Relevant sampling of band-limited functions, From Poincaré inequalities to nonlinear matrix concentration, Bernstein-type inequality for a class of dependent random matrices, The spectra of multiplicative attribute graphs, Optimal pointwise sampling for \(L^2\) approximation, Quantum data locking for high-rate private communication, Distillation of secret-key from a class of compound memoryless quantum sources, Frequent Directions: Simple and Deterministic Matrix Sketching, Concentration inequalities for random matrix products, Generating an equidistributed net on a sphere using random rotations, The locking-decoding frontier for generic dynamics, Adaptive Approximation by Optimal Weighted Least-Squares Methods, Solving Local Linear Systems with Boundary Conditions Using Heat Kernel Pagerank, Approximation properties of certain operator-induced norms on Hilbert spaces, Nonmalleable encryption of quantum information, Low Rank Estimation of Similarities on Graphs, Nonparametric estimation of low rank matrix valued function, An elementary analysis of ridge regression with random design, Random Schreier graphs and expanders, An achievable rate for private classical information over a quantum broadcast channel, Statistically efficient tomography of low rank states with incomplete measurements, Small-deviation inequalities for sums of random matrices, Universal coding for transmission of private information, Quantum privacy and quantum wiretap channels, Matrix concentration for products, Large families of pseudorandom sequences of k symbols and their complexity, Part II, Large families of pseudorandom sequences of k symbols and their complexity, Part I, Sparse learning via Boolean relaxations, Fast state tomography with optimal error bounds, Statistical analysis of compressive low rank tomography with random measurements, Loose laplacian spectra of random hypergraphs, Robust and computationally feasible community detection in the presence of arbitrary outlier nodes, Interlacing families. II: Mixed characteristic polynomials and the Kadison-Singer problem, T-square tensors. I: Inequalities