Quasi-polynomial Time Approximation of Output Probabilities of Geometrically-local, Shallow Quantum Circuits.
Nolan J. CobleMatthew CoudronPublished in: FOCS (2021)
Keyphrases
- polynomial time approximation
- quantum computing
- logic circuits
- probability values
- approximation algorithms
- logic synthesis
- np hard
- error bounds
- probability distribution
- quantum inspired
- question answering
- high speed
- low power
- information extraction
- input data
- belief networks
- quantum mechanics
- special case
- active learning
- training set
- reinforcement learning
- information retrieval