Improved Two-source Extractors against Quantum Side Information
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866913724551397376 |
|---|---|
| author | Miller, Jakob Sandfuchs, Martin Ferradini, Carla |
| author_facet | Miller, Jakob Sandfuchs, Martin Ferradini, Carla |
| contents | Two-source extractors aim to extract randomness from two independent sources of weak randomness. It has been shown that any two-source extractor which is secure against classical side information remains secure against quantum side information. Unfortunately, this generic reduction comes with a significant penalty to the performance of the extractor. In this paper, we show that the two-source extractor from Dodis et al. performs equally well against quantum side information as in the classical realm, surpassing previously known results about this extractor. Additionally, we derive a new quantum XOR-Lemma which allows us to re-derive the generic reduction but also allows for improvements for a large class of extractors. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2503_05528 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Improved Two-source Extractors against Quantum Side Information Miller, Jakob Sandfuchs, Martin Ferradini, Carla Quantum Physics Cryptography and Security Two-source extractors aim to extract randomness from two independent sources of weak randomness. It has been shown that any two-source extractor which is secure against classical side information remains secure against quantum side information. Unfortunately, this generic reduction comes with a significant penalty to the performance of the extractor. In this paper, we show that the two-source extractor from Dodis et al. performs equally well against quantum side information as in the classical realm, surpassing previously known results about this extractor. Additionally, we derive a new quantum XOR-Lemma which allows us to re-derive the generic reduction but also allows for improvements for a large class of extractors. |
| title | Improved Two-source Extractors against Quantum Side Information |
| topic | Quantum Physics Cryptography and Security |
| url | https://arxiv.org/abs/2503.05528 |