Exponential separation between shallow quantum circuits and unbounded fan-in shallow classical circuits.
Adam Bene WattsRobin KothariLuke SchaefferAvishay TalPublished in: STOC (2019)
Keyphrases
- quantum computing
- logic circuits
- logic synthesis
- question answering
- quantum mechanics
- natural language processing
- delay insensitive
- vlsi circuits
- analog vlsi
- quantum inspired
- high speed
- analog circuits
- wall street journal
- asynchronous circuits
- real time
- information extraction
- multi agent
- neural network
- syntactic parsing
- low power
- image processing
- information retrieval
- real world
- shift register
- high level synthesis