REVIEW 10 cited by
Cryptographic Distinguishability Measures for Quantum Mechanical States
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
read the original abstract
This paper, mostly expository in nature, surveys four measures of distinguishability for quantum-mechanical states. This is done from the point of view of the cryptographer with a particular eye on applications in quantum cryptography. Each of the measures considered is rooted in an analogous classical measure of distinguishability for probability distributions: namely, the probability of an identification error, the Kolmogorov distance, the Bhattacharyya coefficient, and the Shannon distinguishability (as defined through mutual information). These measures have a long history of use in statistical pattern recognition and classical cryptography. We obtain several inequalities that relate the quantum distinguishability measures to each other, one of which may be crucial for proving the security of quantum cryptographic key distribution. In another vein, these measures and their connecting inequalities are used to define a single notion of cryptographic exponential indistinguishability for two families of quantum states. This is a tool that may prove useful in the analysis of various quantum cryptographic protocols.
Forward citations
Cited by 10 Pith papers
-
Order-disorder trade-off in dirty quantum systems
In disordered 1D quantum spin ensembles with Ising symmetry, gapped phases exhibit a strict trade-off: they have either long-range Edwards-Anderson order or even-parity disorder, but not both.
-
On estimating operator norm distance, with optimal trace distance estimation when one state is pure
Rank-independent quantum estimators achieve Θ(1/ε) queries for operator-norm (and trace) distance when one state is pure, and Õ(1/ε^{3/2}) queries for general states, proving BQP-completeness.
-
Random dilation superchannel
Presents a poly-complexity quantum circuit implementing the random dilation superchannel for parallel channel queries, with approximate sequential extension, a no-go theorem for exact sequential dilation, and an appli...
-
Quantum Advantage in Storage and Retrieval of Isometry Channels
Quantum strategy stores isometry channels with n = Θ(1/√ε) queries for error ε, quadratic improvement over classical n = Θ(ε^{-1}).
-
Optimal fidelity estimation when one state is pure via algorithmic Uhlmann transform
When at least one of two quantum states is pure, the Uhlmann fidelity can be estimated with Θ(1/ε) queries and Θ(1/ε²) samples without knowing which state is pure, matching the optimal lower bounds.
-
Efficient certification of intractable quantum states with few Pauli measurements
The paper claims Clifford-enhanced product states can be certified with O(n^2/epsilon^2) Pauli measurements in the i.i.d. setting and polynomially many in the adversarial setting, but the central estimator is derived ...
-
The trace distance between density matrices, a nifty tool in new-physics searches
Using the trace distance between Standard Model and new-physics density matrices gives the strongest quantum-information bounds on anomalous top and tau couplings, along with first measurements of magic in collider data.
-
Analysis and Suppression of Errors in Quantum Random Access Memory under Extended Noise Models
The bucket-brigade QRAM retains polylogarithmic query infidelity under arbitrary initialization, spatially correlated noise, and coherent noise, with a delayed Pauli twirling scheme restoring quadratic scaling.
-
A slightly improved upper bound for quantum statistical zero-knowledge
QSZK and its non-interactive variant NIQSZK stay inside QIP(2)∩co-QIP(2), now with an honest prover that runs in quantum linear space and single-exponential time.
-
Steganographic Entanglement Sharing
The paper proposes steganographic protocols for transmitting quantum entanglement disguised as thermal noise, enabling hidden nonclassical state teleportation even against an active eavesdropper.
Discussion (0). Continue with ORCID to comment.