What type of study is this?

This is a Quantitative Study study.

October 20, 2025Open Access

Pseudorandom Unitaries in the Haar Random Oracle Model

Key Points

Strong pseudorandom unitaries were constructed in the quantum Haar random oracle model, showcasing enhanced security features.
The work demonstrates a notable advancement over previous studies, improving the understanding of pseudorandomness in quantum settings.
The approach indicates a pathway to building quantum pseudorandomness using random quantum circuits, which may have practical implications.
Insights gained here could inform the analysis of pseudorandom objects observable in nature, providing a broader context.

Abstract

The quantum Haar random oracle model is an idealized model where every party has access to a single Haar random unitary and its inverse. We construct strong pseudorandom unitaries in the quantum Haar random oracle model. This strictly improves upon prior works who either only prove the existence of pseudorandom unitaries in the inverseless quantum Haar random oracle model Ananth, Bostanci, Gulati, Lin, EUROCRYPT 2025 or prove the existence of a weaker notion (implied by strong pseudorandom unitaries) in the quantum Haar random oracle model Hhan, Yamada, 2024. Our results also present a viable approach for building quantum pseudorandomness from random quantum circuits and analyzing pseudorandom objects in nature.

Pseudorandom Unitaries in the Haar Random Oracle Model

Key Points

Abstract

Cite This Study