Learning Quantum Circuits with Queries thumbnail
Pause
Mute
Subtitles not available
Playback speed
0.25
0.5
0.75
1
1.25
1.5
1.75
2
Full screen

Learning Quantum Circuits with Queries

Published on Aug 20, 20151466 Views

We pose an open problem on the complexity of learning the behavior of a quantum circuit with value injection queries. We define the learning model for quantum circuits and give preliminary results.

Related categories

Chapter list

Open Problem: Learning Quantum Circuits with Queries00:00
Learning classical circuits with queries00:03
Learning with queries00:56
What’s next for learning circuits?01:15
Quantum circuit01:30
Quantum weirdness02:42
The test-path lemma of Angluin et al. [AACER ’09]03:55