yums seminar series
Circuit Mapping & Quantum Compilers (1/2)
Allen Mi
Recording
https://yale.zoom.us/rec/share/HTJQwHbzGWHDRm14DYHBB753MCL1r9v7i0HFuZO_v…
https://drive.google.com/drive/folders/1G254SEv-jXhXcA0yyGH0oz_8YX_Oe876…
Slides
https://drive.google.com/file/d/1gQS5maznicmFtpxwLjO5P7B4EhVN1OHN/view?u…
Abstract
As Moore’s Law nears its end, developing alternative, next-generation computing systems has become increasingly imperative. Quantum computers have emerged as one of the most promising complements to digital electronic computers. However, many challenges remain before scalable, general-purpose quantum computation can be achieved. We will start with a brief introduction to quantum computing, accompanied by an overview from the computer scientist’s perspective. We then highlight the problem of mapping quantum algorithms to concrete architectures. We demonstrate how this process achieves a “compilation” of gate sequences, and showcase a few theoretical and empirical results. Finally, we explore the open problems in circuit mapping and discuss abstractions of quantum algorithms beyond the circuit level.
Errata
Please contact Allen at allen.mi@yale.edu if you spot any error. I will deal with any report promptly.
The following errors are corrected in the updated slides:
-
Page 9: Typo “progress”
-
Page 17: Definition of the Kronecker product