"Quantum Supremacy" and the Complexity of Random Circuit Sampling.

Adam Bouland Bill Fefferman Chinmay Nirkhe Umesh V. Vazirani

Published in: ITCS (2019)

Keyphrases

logic circuits
complexity analysis
quantum computing
sampled data
sampling methods
random sampling
high speed
machine learning
monte carlo
worst case
neural network
sampling algorithm
computational cost
social networks
sampling strategy
digital circuits
analog circuits
information retrieval
random samples