Better short-seed quantum-proof extractors

Details Better short-seed quantum-proof extractors Better short-seed quantum-proof extractors

2010-04-21

arxiv.org/abs/1004.3737v4

Physics

Quantum Physics

14 pages

Scientific paper

We construct a strong extractor against quantum storage that works for every min-entropy $k$, has logarithmic seed length, and outputs $\Omega(k)$ bits, provided that the quantum adversary has at most $\beta k$ qubits of memory, for any $\beta < \half$. The construction works by first condensing the source (with minimal entropy-loss) and then applying an extractor that works well against quantum adversaries when the source is close to uniform. We also obtain an improved construction of a strong quantum-proof extractor in the high min-entropy regime. Specifically, we construct an extractor that uses a logarithmic seed length and extracts $\Omega(n)$ bits from any source over $\B^n$, provided that the min-entropy of the source conditioned on the quantum adversary's state is at least $(1-\beta) n$, for any $\beta < \half$.

Affiliated with

Also associated with

No associations

Rating

Better short-seed quantum-proof extractors does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Better short-seed quantum-proof extractors, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Better short-seed quantum-proof extractors will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-327405