Quasi-polynomial Time Approximation of Output Probabilities of Geometrically-local, Shallow Quantum Circuits.

Nolan J. Coble Matthew Coudron

Published in: FOCS (2022)

Keyphrases

polynomial time approximation
quantum computing
logic circuits
probability values
approximation algorithms
np hard
information extraction
logic synthesis
high speed
quantum inspired
question answering
error bounds
low power
natural language processing
input data
belief networks
learning algorithm