{
  "abstract": "We show that any quantum pseudorandom state that is secure against single-copy distinguishers, i.e. a $1$-PRS, can be amplified to $t$-copy security, i.e. to a $t$-PRS, without additional assumptions, for any polynomial $t$ in the security parameter. Prior work (Ananth and Goldin, CRYPTO 2026) was only able to show this for a restricted class of $1$-PRS constructions, namely ones whose generators only use a small number of ancilla qubits. Technically, we show that by carefully accounting for the randomness that is used in the construction, and using quantum extractors, it is possible to eliminate an ancilla register of any length and obtain a meaningful $t$-PRS outcome.",
  "abstract_shown": true,
  "affiliations": [],
  "article_type": null,
  "arxiv": "2606.29325",
  "author_total": 2,
  "authors": [
    {
      "name": "Zvika Brakerski"
    },
    {
      "name": "Miri Zenilman"
    }
  ],
  "bibtex": "https://research.draconitic.com/paper/a8mkx0yd1yj3b.bib",
  "cited_by": 0,
  "doi": "10.48550/arxiv.2606.29325",
  "fulltext_url": null,
  "id": "a8mkx0yd1yj3b",
  "issns": [],
  "landing_url": "https://arxiv.org/abs/2606.29325",
  "language": null,
  "licence": "LicenseRef-arXiv-nonexclusive-1.0",
  "licence_label": "arXiv licence",
  "licence_source": "article",
  "licence_url": "http://arxiv.org/licenses/nonexclusive-distrib/1.0/",
  "metadata_licence": "CC0-1.0",
  "native_subjects": [
    [
      "arxiv",
      "cs.CR"
    ],
    [
      "arxiv",
      "quant-ph"
    ],
    [
      "openalex",
      "1702|Quantum Information and Cryptography"
    ]
  ],
  "openalex": "W7166741957",
  "pdf_url": "https://arxiv.org/pdf/2606.29325",
  "pmcid": null,
  "pmid": null,
  "published": "2026-11-05",
  "publisher": null,
  "ris": "https://research.draconitic.com/paper/a8mkx0yd1yj3b.ris",
  "sources": [
    {
      "first_seen": "2026-11-06T18:21:30Z",
      "native_id": "2606.29325",
      "source": "arxiv",
      "url": "https://arxiv.org/abs/2606.29325"
    }
  ],
  "subjects": [
    {
      "field": "physics",
      "origin": "arxiv:quant-ph",
      "subfield": "quantum"
    }
  ],
  "title": "Generic Number-of-Copies Amplification for Pseudorandom States",
  "title_text": "Generic Number-of-Copies Amplification for Pseudorandom States",
  "type": "preprint",
  "updated_at": "2026-11-09T00:20:33Z",
  "url": "https://research.draconitic.com/paper/a8mkx0yd1yj3b",
  "venue": "arXiv",
  "versions": []
}