Better short-seed quantum-proof extractors
From MaRDI portal
Publication:764353
DOI10.1016/j.tcs.2011.11.036zbMath1288.68067arXiv1004.3737OpenAlexW1968453666WikidataQ62398451 ScholiaQ62398451MaRDI QIDQ764353
Avraham Ben-Aroya, Amnon Ta-Shma
Publication date: 13 March 2012
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1004.3737
Quantum computation (81P68) Measures of information, entropy (94A17) Quantum algorithms and complexity in the theory of computing (68Q12)
Related Items (3)
Connectivity for quantum graphs ⋮ Quantum expanders and growth of group representations ⋮ Unnamed Item
Cites Work
- Randomness is linear in space
- Lossless condensers, unbalanced expanders, and extractors
- Near-optimal extractors against quantum storage
- Kakeya Sets, New Mergers, and Old Extractors
- Trevisan's Extractor in the Presence of Quantum Side Information
- Unbalanced expanders and randomness extractors from Parvaresh--Vardy codes
- On the Power of Quantum Memory
- Randomness conductors and constant-degree lossless expanders
- Correcting errors without leaking partial information
- The Bounded-Storage Model in the Presence of a Quantum Adversary
- Exponential Separation for One-Way Quantum Communication Complexity, with Applications to Cryptography
- Privacy Amplification by Public Discussion
- Computing with Very Weak Random Sources
- Tiny families of functions with random properties: A quality-size trade-off for hashing
- Generalized privacy amplification
- Bounds for Dispersers, Extractors, and Depth-Two Superconcentrators
- The Operational Meaning of Min- and Max-Entropy
- Extensions to the Method of Multiplicities, with Applications to Kakeya Sets and Mergers
- Loss-less condensers, unbalanced expanders, and extractors
- Leftover Hashing Against Quantum Side Information
- Extractors and pseudorandom generators
- Randomness Extraction Via δ-Biased Masking in the Presence of a Quantum Attacker
This page was built for publication: Better short-seed quantum-proof extractors
