Pith. sign in

REVIEW 2 cited by

Strong Converse for Identification via Quantum Channels

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv quant-ph/0012127 v2 pith:LO4AGWHT submitted 2000-12-22 quant-ph

classification quant-ph
keywords channelsquantumclassicalconversecoveringidentificationstrongahlswede
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
read the original abstract

In this paper we present a simple proof of the strong converse for identification via discrete memoryless quantum channels, based on a novel covering lemma. The new method is a generalization to quantum communication channels of Ahlswede's recently discovered appoach to classical channels. It involves a development of explicit large deviation estimates to the case of random variables taking values in selfadjoint operators on a Hilbert space. This theory is presented separately in an appendix, and we illustrate it by showing its application to quantum generalizations of classical hypergraph covering problems.

Discussion (0). Sign in to comment.

Forward citations

Cited by 2 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Average Contraction Coefficients of Quantum Channels

    quant-ph 2025-08 conditional novelty 8.0 of 10

    Average trace-distance contraction of product quantum channels exhibits a phase transition in local noise strength: weak noise keeps typical states distinguishable, stronger noise makes them exponentially indistinguishable.

  2. Quantum Communication Lower Bounds for Search Problems via Matrix Discrepancy

    quant-ph 2026-07 accept novelty 7.5 of 10

    A matrix-discrepancy argument proves tight one-way quantum lower bounds for collision finding (Ω(N^{1/4})) and for streaming triangle finding (Ω(√Δ_V)) where Boolean-Hidden-Matching reductions fail.

Pith tools