Fetching the paper…
Reading the bibliography…
We show it is possible to obtain quantum pseudorandomness and pseudoentanglement from random subset states -- i.e.
The Multiset Partition Algebra
Sridhar Narayanan, Digjoy Paul, and Shraddha Srivastava · 1903
Earlier work this paper cites.
On the explicit constructions of certain unitary
Eiichi Bannai, Mikio Nakahara, Da Zhao, and Yan Zhu · 1906
Earlier work this paper cites.
(pseudo) random quantum states with binary phase
Zvika Brakerski and Omri Shmueli · 1906
Earlier work this paper cites.
The Association Schemes of Coding Theory
Phillippe Delsarte · 1975
Earlier work this paper cites.
Group representations in probability and statistics
Persi Diaconis · 1988
Earlier work this paper cites.
Succinct quantum proofs for properties of finite groups
John Watrous · 2000
Earlier work this paper cites.
Howe duality of the symmetric group and a multiset partition algebra
Rosa Orellana and Mike Zabrocki · 2007
Cited alongside, same era.
Harmonic Analysis on Finite Groups: Representation Theory, Gelfand Pairs and Markov Chains
Tullio Ceccherini-Silberstein, Fabio Scarabotti, and Filippo Tolli · 2008
Cited alongside, same era.
Quantum money from hidden subspaces
Scott Aaronson and Paul Christiano · 2012
Cited alongside, same era.
The church of the symmetric subspace
Aram W Harrow · 2013
Cited alongside, same era.
Qma with subset state witnesses
Alex Bredariol Grilo, Iordanis Kerenidis, and Jamie Sikora · 2015
Quantum vs. Classical Proofs and Subset Verification
Bill Fefferman and Shelby Kimmel · 2018
Later among the works it cites.
Pseudorandom quantum states
Zhengfeng Ji, Yi-Kai Liu, and Fang Song · 2018
Later among the works it cites.
Quantum circuits for exact unitary
Yoshifumi Nakata, Da Zhao, Takayuki Okuda, Eiichi Bannai, Yasunari Suzuki, Shiro Tamiya, Kentaro Heya, Zhiguang Yan, Kun Zuo, Shuhei Tamate, et al · 2021
Later among the works it cites.
Scott Aaronson, Adam Bouland, Bill Fefferman, Soumik Ghosh, Umesh Vazirani, Chenyi Zhang, and Zixin Zhou · 2022
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
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Cited alongside, same era.
Mark Zhandry · 2016
Cited alongside, same era.
Closest in time.
December 2023
Fermi Ma · 2023
Closest in time.