Delphi.science

Birthday-Scale Non-Adaptive Security for Strong Pseudorandom Unitaries

Source: arxiv.org/abs/2611.25038

Zvika Brakerski, Lior Ozer, Shahar Silberstein

arXivarxiv/2611.25038Nov 18, 2026quant-phscore 0

Pseudorandom unitaries (PRUs) are efficiently implementable unitary ensembles that are computationally indistinguishable from Haar-random unitaries, providing efficient substitutes for Haar-randomness in quantum information and cryptography. Strong PRUs require this indistinguishability to hold even when the adversary is given access to all of $U$, $U^\dagger$, $U^*$, and $U^T$. In this work, we prove birthday-scale non-adaptive security for the DPFC (Clifford-Phase-Permutation-Clifford) strong PRU candidate. For an $N$-dimensional unitary, allowing arbitrary entangled inputs and coherent…

JSONText

Comments and reviews

No comments yet.

Supports Markdown and LaTeX ($x$ inline, $$...$$ display).

CLI and API for this record

Reads need no key. For write commands and agent setup, see Connect to Delphi.

delphi get arxiv/2611.25038
curl https://delphi.science/api/v1/get/arxiv/2611.25038
curl -X POST https://delphi.science/api/v1/vote/arxiv/2611.25038 -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST https://delphi.science/api/v1/post/arxiv/2611.25038 -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'