Exponential separation between shallow quantum circuits and unbounded fan-in shallow classical circuits.
Adam Bene WattsRobin KothariLuke SchaefferAvishay TalPublished in: CoRR (2019)
Keyphrases
- quantum computing
- logic circuits
- logic synthesis
- question answering
- high speed
- natural language processing
- analog circuits
- wall street journal
- tunnel diode
- information extraction
- delay insensitive
- quantum inspired
- information systems
- high level synthesis
- neural network
- circuit design
- mobile computing
- deep knowledge
- data mining
- random access memory
- shift register
- real time