Simple constructions of linear-depth t-designs and pseudorandom unitaries

On a Set of Almost Deterministic k k -Independent Random Variables

A. Joffe · 1974

Earlier work this paper cites.

A fast and simple randomized parallel algorithm for the maximal independent set problem

Noga Alon, Laslo Babai, and Alon Itai · 1986

Earlier work this paper cites.

Coding theorem and strong converse for quantum channels

A. Winter · 1999

Earlier work this paper cites.

The Structure of Bipartite Quantum States-Insights from Group Theory and Cryptography

Matthias Christandl · 2006

Earlier work this paper cites.

Quantum t t -designs: t t -wise independence in the quantum world

Andris Ambainis and Joseph Emerson · 2007

Earlier work this paper cites.

Evenly distributed unitaries: On the structure of unitary designs

David Gross, Koenraad Audenaert, and Jens Eisert · 2007

Earlier work this paper cites.

Black holes as mirrors: quantum information in random subsystems

Patrick Hayden and John Preskill · 2007

Earlier work this paper cites.

Symmetric groups and expander graphs

Martin Kassabov · 2007

Earlier work this paper cites.

Randomized benchmarking of quantum gates

Emanuel Knill, Dietrich Leibfried, Rolf Reichle, Joe Britton, R Brad Blakestad, John D Jost, Chris Langer, Roee Ozeri, Signe Seidelin, and David J Wineland · 2008

Earlier work this paper cites.

Exact and approximate unitary 2 2 -designs and their application to fidelity estimation

Christoph Dankert, Richard Cleve, Joseph Emerson, and Etera Livine · 2009

Earlier work this paper cites.

Quantum Computation and Quantum Information: 10th Anniversary Edition

Michael A. Nielsen and Isaac L. Chuang · 2010

Earlier work this paper cites.

Scrambling speed of random quantum circuits

Original

Winton Brown and Omar Fawzi · 2012

Earlier work this paper cites.

Characterizing quantum gates via randomized benchmarking

Easwar Magesan, Jay M Gambetta, and Joseph Emerson · 2012

Earlier work this paper cites.

Secure identity-based encryption in the quantum random oracle model

Mark Zhandry · 2012

Earlier work this paper cites.

Almost k k -wise vs. k k -wise independent permutations, and uniformity for general group actions

Noga Alon and Shachar Lovett · 2013

Earlier work this paper cites.

Lie Groups

D. Bump · 2013

Earlier work this paper cites.

Representation theory: a first course

William Fulton and Joe Harris · 2013

Earlier work this paper cites.

The church of the symmetric subspace

Original

Aram W Harrow · 2013

Cited alongside, same era.

Local random quantum circuits are approximate polynomial-designs

Fernando GSL Brandao, Aram W Harrow, and Michał Horodecki · 2016

Cited alongside, same era.

Near-linear constructions of exact unitary 2-designs

Richard Cleve, Debbie Leung, Li Liu, and Chunhao Wang · 2016

Cited alongside, same era.

Computational complexity and black hole horizons

Leonard Susskind · 2016

Cited alongside, same era.

A note on quantum-secure PRPs

Original

Mark Zhandry · 2016

Cited alongside, same era.

Pseudorandom quantum states

Zhengfeng Ji, Yi-Kai Liu, and Fang Song · 2018

Quantum commitments and signatures without one-way functions

Tomoyuki Morimae and Takashi Yamakawa · 2022

Later among the works it cites.

Pseudorandom isometries

Original

Prabhanjan Ananth, Aditya Gulati, Fatih Kaleoglu, and Yao-Ting Lin · 2023

Later among the works it cites.

Tame automorphism groups of polynomial rings with property (t) and infinitely many alternating group quotients

Pierre-Emmanuel Caprace and Martin Kassabov · 2023

Later among the works it cites.

Pseudorandom unitaries are neither real nor sparse nor noise-robust

Original

Tobias Haug, Kishor Bharti, and Dax Enshan Koh · 2023

Later among the works it cites.

Complementarity and the unitarity of the black hole S-matrix

Isaac H. Kim and John Preskill · 2023

Later among the works it cites.