Pseudorandom Unitaries in the Haar Random Oracle Model

• URL: http://arxiv.org/abs/2509.24432v1
• Date: Mon, 29 Sep 2025 08:17:29 GMT
• Title: Pseudorandom Unitaries in the Haar Random Oracle Model
• Authors: Prabhanjan Ananth, John Bostanci, Aditya Gulati, Yao-Ting Lin,
• Abstract summary: We construct strong pseudorandom unitaries in the quantum Haar random oracle model.<n>Our results also present a viable approach for building quantum pseudorandomness from random quantum circuits.
• Score: 7.06454141750453
• License: http://creativecommons.org/licenses/by/4.0/
• 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.

Related papers

• Deterministic randomness extraction for semi-device-independent quantum random number generation [0.0]
  No deterministic procedure can extract close-to-ideal randomness from an arbitrary entropy source.<n>We prove that the considered functions are also extractors for memoryless devices in a semi-device-independent setting.<n>We simulate the resulting randomness generation protocol on a novel and experimentally relevant family of behaviors.
  arXiv  Detail & Related papers  (2025-12-09T18:40:46Z)
• Randomness quantification in spontaneous emission [0.7391823486666543]
  We develop a comprehensive framework for randomness generation in spontaneous emission processes.<n>Our analysis reveals that when randomness is generated through single-photon detection and temporal mode measurements, the QRNG is vulnerable to the first adversary scenario.<n>In contrast, QRNGs based on spatial mode detection and phase fluctuations demonstrate security against both types of adversaries.
  arXiv  Detail & Related papers  (2025-12-05T13:40:35Z)
• Pseudorandomness in the (Inverseless) Haar Random Oracle Model [5.307303460914328]
  We study the (in)feasibility of quantum pseudorandom notions in a quantum analog of the random oracle model. In this model, all the parties, including the adversary, have oracle access to the same Haar random unitary.
  arXiv  Detail & Related papers  (2024-10-25T06:13:01Z)
• Indistinguishability between quantum randomness and pseudo-randomness under efficiently calculable randomness measures [6.201566048090889]
  We present a no-go theorem for the distinguishability between quantum random numbers (i.e., random numbers generated quantum mechanically) and pseudo-random numbers (i.e., random numbers generated algorithmically) The theorem states that one cannot distinguish these two types of random numbers if the quantum random numbers are efficiently classically simulatable and the randomness measure used for the distinction is efficiently computable.
  arXiv  Detail & Related papers  (2023-09-20T07:50:30Z)
• Quantum Conformal Prediction for Reliable Uncertainty Quantification in Quantum Machine Learning [47.991114317813555]
  Quantum models implement implicit probabilistic predictors that produce multiple random decisions for each input through measurement shots. This paper proposes to leverage such randomness to define prediction sets for both classification and regression that provably capture the uncertainty of the model.
  arXiv  Detail & Related papers  (2023-04-06T22:05:21Z)
• Testing randomness of series generated in Bell's experiment [62.997667081978825]
  We use a toy fiber optic based setup to generate binary series, and evaluate their level of randomness according to Ville principle. Series are tested with a battery of standard statistical indicators, Hurst, Kolmogorov complexity, minimum entropy, Takensarity dimension of embedding, and Augmented Dickey Fuller and Kwiatkowski Phillips Schmidt Shin to check station exponent. The level of randomness of series obtained by applying Toeplitz extractor to rejected series is found to be indistinguishable from the level of non-rejected raw ones.
  arXiv  Detail & Related papers  (2022-08-31T17:39:29Z)
• Generating Haar-uniform Randomness using Stochastic Quantum Walks on a Photonic Chip [14.111146438141967]
  The Haar measure of randomness is a useful tool with wide applications such as boson sampling. Recently, a theoretical protocol was proposed to combine quantum control theory and driven quantum walks to generate Haar-uniform random operations. Here, we implement a two-dimensional quantum walk on the integrated photonic chip and demonstrate that the average of all distribution profiles converges to the even distribution when the evolution length increases, suggesting the 1-padar-uniform randomness.
  arXiv  Detail & Related papers  (2021-12-13T10:35:37Z)
• Preparing random states and benchmarking with many-body quantum chaos [48.044162981804526]
  We show how to predict and experimentally observe the emergence of random state ensembles naturally under time-independent Hamiltonian dynamics. The observed random ensembles emerge from projective measurements and are intimately linked to universal correlations built up between subsystems of a larger quantum system. Our work has implications for understanding randomness in quantum dynamics, and enables applications of this concept in a wider context.
  arXiv  Detail & Related papers  (2021-03-05T08:32:43Z)
• Single photon randomness originating from the symmetry of dipole emission and the unpredictability of spontaneous emission [55.41644538483948]
  Quantum random number generation is a key ingredient for quantum cryptography and fundamental quantum optics. We experimentally demonstrate quantum random number generation based on the spontaneous emission process. The scheme can be extended to random number generation by coherent single photons with potential applications in solid-state based quantum communication at room temperature.
  arXiv  Detail & Related papers  (2021-02-18T14:07:20Z)
• Quantum Random Number Generation using a Solid-State Single-Photon Source [89.24951036534168]
  Quantum random number generation (QRNG) harnesses the intrinsic randomness of quantum mechanical phenomena. We demonstrate QRNG with a quantum emitter in hexagonal boron nitride. Our results open a new avenue to the fabrication of on-chip deterministic random number generators.
  arXiv  Detail & Related papers  (2020-01-28T22:47:43Z)
• Using Randomness to decide among Locality, Realism and Ergodicity [91.3755431537592]
  An experiment is proposed to find out, or at least to get an indication about, which one is false. The results of such experiment would be important not only to the foundations of Quantum Mechanics.
  arXiv  Detail & Related papers  (2020-01-06T19:26:32Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.