Exponential separation between shallow quantum circuits and unbounded fan-in shallow classical circuits.
Adam Bene WattsRobin KothariLuke SchaefferAvishay TalPublished in: Electron. Colloquium Comput. Complex. (2019)
Keyphrases
- quantum computing
- logic circuits
- logic synthesis
- natural language processing
- question answering
- high speed
- delay insensitive
- analog circuits
- circuit design
- wall street journal
- database
- analog vlsi
- knowledge representation
- lower bound
- video sequences
- multi agent
- electronic circuits
- deep knowledge
- image sequences
- artificial intelligence
- machine learning
- real world
- chip design
- quantum computation
- real time