Fetching the paper…
Reading the bibliography…
We prove a quantum information-theoretic conjecture due to Ji, Liu and Song (CRYPTO 2018) which suggested that a uniform superposition with random \emph{binary} phase is statistically indistinguishable from a Haar random state.
Capacity of the noisy quantum channel
Seth Lloyd · 1997
Earlier work this paper cites.
Synthesizers and their application to the parallel construction of pseudo-random functions
Moni Naor and Omer Reingold · 1999
Earlier work this paper cites.
Symmetric informationally complete quantum measurements
Joseph M Renes, Robin Blume-Kohout, Andrew J Scott, and Carlton M Caves · 2004
Earlier work this paper cites.
Entanglement and the foundations of statistical mechanics
Sandu Popescu, Anthony J Short, and Andreas Winter · 2006
Earlier work this paper cites.
Quantum t-designs: t-wise independence in the quantum world
Andris Ambainis and Joseph Emerson · 2007
Earlier work this paper cites.
Classical simulation of quantum computation, the gottesman-knill theorem, and slightly beyond
M Nest · 2008
Cited alongside, same era.
Exact and approximate unitary 2-designs and their application to fidelity estimation
Christoph Dankert, Richard Cleve, Joseph Emerson, and Etera Livine · 2009
Cited alongside, same era.
Random quantum circuits are approximate 2-designs
Aram W Harrow and Richard A Low · 2009
Cited alongside, same era.
How to construct quantum random functions
Mark Zhandry · 2012
Cited alongside, same era.
Diagonal-unitary 2-design and their implementations by quantum circuits
Yoshifumi Nakata and Mio Murao · 2013
Cited alongside, same era.
Candidate weak pseudorandom functions in ac0 mod2
Adi Akavia, Andrej Bogdanov, Siyao Guo, Akshay Kamath, and Alon Rosen · 2014
Later among the works it cites.
Generating a state t-design by diagonal quantum circuits
Yoshifumi Nakata, Masato Koashi, and Mio Murao · 2014
Later among the works it cites.
Qubit stabilizer states are complex projective 3-designs
Richard Kueng and David Gross · 2015
Later among the works it cites.
Pseudorandom quantum states
Zhengfeng Ji, Yi-Kai Liu, and Fang Song · 2018
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…