New 12-week introductory course on Quantum Oracle Engineering announced

Course Overview

An introductory 12-week course on Quantum Oracle Engineering has been announced. The course is designed to teach participants the craft of building practical quantum circuits from scratch, focusing on the construction of quantum oracles. Many theoretical quantum speedup claims rely on the existence of an oracle, and this course aims to bridge the gap between theoretical concepts and practical implementation.

Curriculum Highlights

The curriculum covers several key areas, starting with understanding the differences between CPU, GPU, and QPU workloads. It delves into Monte Carlo speedup, explaining how query counts relate to runtime and the role of amplitude estimation. Later modules address reversible circuit design, which is crucial for quantum computation, and techniques for garbage collection in quantum circuits.

Advanced Topics and Practicalities

Further topics include mid-circuit measurement for qubit reclamation, drawing from techniques like Gidney's AND†. The course also covers calling conventions for managing scratch qubits, distinguishing between clean, borrowed, and conditionally clean states, and discusses proof-carrying circuits. Practical examples, such as a 12-bit oracle reducing qubit count from 20 to 13, are included.

Schedule

The course is scheduled to begin on September 8th, with subsequent modules rolling out weekly. Key topics like 'Ship it' (circuit implementation) are slated for September 15th, 'Reversible by design' for September 22nd, 'Garbage collection' for September 29th, 'Measure to erase' for October 6th, and 'Calling conventions' for October 13th.