Verifiable Quantum Advantage without Structure.

Takashi Yamakawa Mark Zhandry

Published in: FOCS (2022)

Keyphrases

graph structure
database
wide range
special case
hidden markov models
social networks
multi agent
multiresolution
sufficient conditions
structural information
structural properties
complex structures