Pseudorandom unitaries are neither real nor sparse nor noise-robust

20 June 2023

Papers citing "Pseudorandom unitaries are neither real nor sparse nor noise-robust"

19 / 19 papers shown

Title
Near-Term Pseudorandom and Pseudoresource Quantum States Andrew Tanggara Mile Gu Kishor Bharti 103 1 0 24 Apr 2025
Pseudorandom quantum authentication Tobias Haug Nikhil Bansal Wai-Keong Mok D. E. Koh Kishor Bharti 74 2 0 03 Jan 2025
Noise-tolerant learnability of shallow quantum circuits from statistics and the cost of quantum pseudorandomness Chirag Wadhwa Mina Doosti 78 1 0 20 May 2024
Simple constructions of linear-depth t-designs and pseudorandom unitaries Tony Metger Alexander Poremba Makrand Sinha Henry Yuen 30 23 0 19 Apr 2024
Real-Valued Somewhat-Pseudorandom Unitaries Zvika Brakerski Nir Magrafta 45 3 0 25 Mar 2024
Pseudorandom unitaries with non-adaptive security Tony Metger Alexander Poremba Makrand Sinha Henry Yuen 40 5 0 22 Feb 2024
Pseudorandom and Pseudoentangled States from Subset States F. G. Jeronimo Nir Magrafta Pei Wu 40 6 0 23 Dec 2023
Pseudorandomness from Subset States Tudor Giurgica-Tiron Adam Bouland 84 9 0 14 Dec 2023
A quantum tug of war between randomness and symmetries on homogeneous spaces Rahul Arvind Kishor Bharti Jun Yong Khoo D. E. Koh Jian Feng Kong 55 1 0 11 Sep 2023
Quantum Solutions to the Privacy vs. Utility Tradeoff Sagnik Chatterjee Vyacheslav Kungurtsev 36 0 0 06 Jul 2023
Pseudorandom Strings from Pseudorandom Quantum States P. Ananth Yao-Ting Lin Henry Yuen 46 9 0 09 Jun 2023
Pseudorandom (Function-Like) Quantum State Generators: New Definitions and Applications P. Ananth Aditya Gulati Lower Qian Henry Yuen 50 31 0 02 Nov 2022
Quantum Pseudoentanglement Scott Aaronson Adam Bouland Bill Fefferman Soumik Ghosh Umesh V. Vazirani Chenyi Zhang Zixin Zhou 95 27 0 01 Nov 2022
Cryptography from Pseudorandom Quantum States P. Ananth Luowen Qian Henry Yuen 77 75 0 18 Dec 2021
Quantum commitments and signatures without one-way functions T. Morimae Takashi Yamakawa 71 66 0 13 Dec 2021
Quantum advantage in learning from experiments Hsin-Yuan Huang Michael Broughton Jordan S. Cotler Sitan Chen Jingkai Li ... Hartmut Neven Ryan Babbush R. Kueng J. Preskill Jarrod R. McClean 39 473 0 01 Dec 2021
Quantum Pseudorandomness and Classical Complexity William Kretschmer 43 78 0 16 Mar 2021
On the statistical complexity of quantum circuits Kaifeng Bu D. E. Koh Lu Li Qingxian Luo Yaobo Zhang 64 43 0 15 Jan 2021
(Pseudo) Random Quantum States with Binary Phase Zvika Brakerski Omri Shmueli 28 51 0 25 Jun 2019