Sampling in a quantum population, and applications

DOI10.1007/978-3-642-14623-7_39MaRDI QIDQ3582786zbMATH OpenOpenAlexFDO

Authors Serge Fehr, Niek Bouman

Publication date 24 August 2010

Published in Advances in Cryptology – CRYPTO 2010 (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0907.4246

Mathematics Subject Classification ID

Quantum stochastic calculus (81S25) Sampling theory in information and communication theory (94A20) Cryptography (94A60)

Abstract: We propose a framework for analyzing classical sampling strategies for estimating the Hamming weight of a large string, when applied to a multi-qubit quantum system instead. The framework shows how to interpret such a strategy and how to define its accuracy when applied to a quantum system. Furthermore, we show how the accuracy of any strategy relates to its accuracy in its classical usage, which is well understood for the important examples. We show the usefulness of our framework by using it to obtain new and simple security proofs for the following quantum-cryptographic schemes: quantum oblivious-transfer from bit-commitment, and BB84 quantum-key-distribution.

Recommendations

• Quantum sampling and entropic uncertainty
• Bitwise Quantum Min-Entropy Sampling and New Lower Bounds for Random Access Codes
• The Quantum Communication Complexity of Sampling
• Efficient quantum key distribution scheme and a proof of its unconditional security
• Fidelity of quantum strategies with applications to cryptography

Cited in

(19)

• Nosé-Hoover sampling of quantum entangled distribution functions
• Secure certification of mixed quantum states with application to two-party randomness generation
• Oblivious transfer is in MiniQCrypt
• One-way functions imply secure computation in a quantum world
• Quantum sampling and entropic uncertainty
• Adaptive versus non-adaptive strategies in the quantum setting with applications
• Direct sampling of density matrix in displaced Fock-state basis from quadrature distributions and reconstruction of quasiprobability distributions
• Sampling measures, Muckenhoupt Hamiltonians, and triangular factorization
• Sampling of bosonic qubits
• Post-quantum simulatable extraction with minimal assumptions: black-box and constant-round
• General properties of quantum bit commitments (extended abstract)
• A new framework for quantum oblivious transfer
• Cryptography with certified deletion
• Secure computation with shared EPR pairs (or: how to teleport in zero-knowledge)
• Oblivious transfer from zero-knowledge proofs. Or how to achieve round-optimal quantum oblivious transfer and zero-knowledge proofs on quantum states
• Semi-quantum copy-protection and more
• Secret sharing with certified deletion
• Measurement-device-independent high-dimensional two-way quantum key distribution
• Quantum cryptography

This page was built for publication: Sampling in a quantum population, and applications

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3582786)