Hardware-centric Quantum Algorithm Design

CS Seminar

Murphy Niu (Google Quantum AI)
Friday, April 1, 2022 - 11:00am
IRB 4105 and Virtual Via Zoom

Over the last half-century, theoreticians have outlined a quantum path to provably secure communication, unprecedented sensor sensitivities, and a quantum advantage to solving problems that are classically hard. However, cutting-edge research in quantum algorithms is often detached from exciting progress in quantum hardware engineering. This has created a gap between algorithmic requirements and hardware capabilities. To close this gap, a deep understanding of quantum hardware physics should be integrated into our development of quantum algorithms–what we call hardware-centric algorithm designs. I will review some examples of hardware-centric quantum algorithm design for quantum control, metrology, and error correction. In each case, the physical details of quantum hardware can be harnessed in the algorithm design to achieve what is otherwise infeasible:

Demonstrating and verifying quantum advantages in random circuits,

Solving quantum chemistry problems,

Training quantum neural networks for classification with experimental noisy intermediate-scale quantum computers.

Lastly, I will outline the philosophy and software infrastructure to assist the co-development of quantum hardware and quantum applications to move the field forward.