Fetching the paper…
Reading the bibliography…
We explore a very simple distribution of unitaries: random (binary) phase -- Hadamard -- random (binary) phase -- random computational-basis permutation.
How to construct random functions
Oded Goldreich, Shafi Goldwasser, and Silvio Micali · 1986
Earlier work this paper cites.
How to construct pseudorandom permutations from pseudorandom functions
Michael Luby and Charles Rackoff · 1988
Earlier work this paper cites.
A pseudorandom generator from any one-way function
Johan Håstad, Russell Impagliazzo, Leonid A Levin, and Michael Luby · 1999
Earlier work this paper cites.
How to construct quantum random functions
Mark Zhandry · 2012
Earlier work this paper cites.
Mark Zhandry · 2016
Earlier work this paper cites.
Pseudorandom quantum states
Zhengfeng Ji, Yi-Kai Liu, and Fang Song · 2018
Earlier work this paper cites.
(pseudo) random quantum states with binary phase
Zvika Brakerski and Omri Shmueli · 2019
Cited alongside, same era.
Efficient simulation of random states and random unitaries
Gorjan Alagic, Christian Majenz, and Alexander Russell · 2020
Cited alongside, same era.
Scalable pseudorandom quantum states
Zvika Brakerski and Omri Shmueli · 2020
Cited alongside, same era.
Pseudorandom (function-like) quantum state generators: New definitions and applications
Prabhanjan Ananth, Aditya Gulati, Luowen Qian, and Henry Yuen · 2022
Cited alongside, same era.
Prabhanjan Ananth, Aditya Gulati, Fatih Kaleoglu, and Yao-Ting Lin · 2023
Cited alongside, same era.
Pseudorandomness with proof of destruction and applications
Amit Behera, Zvika Brakerski, Or Sattath, and Omri Shmueli · 2023
On the computational hardness needed for quantum cryptography
Zvika Brakerski, Ran Canetti, and Luowen Qian · 2023
Later among the works it cites.
Pseudorandomness from subset states
Tudor Giurgica-Tiron and Adam Bouland · 2023
Later among the works it cites.
Pseudorandom unitaries are neither real nor sparse nor noise-robust
Tobias Haug, Kishor Bharti, and Dax Enshan Koh · 2023
Later among the works it cites.
Subset states and pseudorandom states
Fernando Granha Jeronimo, Nir Magrafta, and Pei Wu · 2023
Later among the works it cites.
Quantum pseudorandom scramblers
Chuhan Lu, Minglong Qin, Fang Song, Penghui Yao, and Mingnan Zhao · 2023
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Cited alongside, same era.
Later among the works it cites.
Pseudorandom unitaries with non-adaptive security
Tony Metger, Alexander Poremba, Makrand Sinha, and Henry Yuen · 2024
Closest in time.