Dmitri Maslov

Dmitri Maslov is a Canadian-American computer scientist known for his work on quantum circuit synthesis and optimization, quantum advantage, and benchmarking quantum computers. Currently, at Google (Quantum Artificial Intelligence Lab), he was the Chief Software Architect at IBM Quantum. Maslov was formerly a program director for Quantum Information Science at the National Science Foundation.^[1] He was named a Fellow of the Institute of Electrical and Electronics Engineers in 2021 "for contributions to quantum circuit synthesis and optimization, and compiling for quantum computers."^[2][3]

Dmitri Aleksandrovich Maslov
Alma mater	University of New Brunswick, Moscow State University
Scientific career
Fields	Computer Science, Electrical Engineering, Optimization, Electronic Design Automation, Quantum Computing
Institutions	National Science Foundation, University of Maryland, IBM
Thesis	Reversible Logic Synthesis  (2003)
Doctoral advisor	Gerhard W. Dueck

Career

Maslov obtained Doctor of Philosophy degree in Computer Science from University of New Brunswick in 2003.^[4] Between 2003 and 2008, he held various postdoctoral fellow positions, including those at the University of Victoria and the University of Waterloo. From 2008 to 2018, he was a Program Director with the Division of Computing and Communication Foundations, and the Directorate for Computer and Information Science and Engineering, National Science Foundation.^[5] In 2015-2016 he was a visiting fellow at Joint Center for Quantum Information and Computer Science.^[6] Between 2019 and 2023, he has been the Chief Software Architect at the IBM’s Quantum Computing Branch, IBM Quantum.^[5] In 2024, Maslov joined Google (Quantum Artificial Intelligence Lab).

Technical Contributions

Quantum computing

Maslov's contributions to quantum computing include

• A simple and efficient algorithm for reversible logic synthesis, known as the MMD algorithm,^[7] a top-performing and best-cited algorithm for reversible logic synthesis
• The introduction and development of templates^[8] and phase polynomials^[9][10] frameworks for quantum circuit optimization, constituting two of a few standard quantum circuit optimization techniques
• Depth optimal quantum circuit synthesis method for commonly used quantum logical operations^[9]
• Optimal synthesis of Z-angle rotations over Clifford+T gate library^[11]
• Optimization of multiple control Toffoli-gate implementation using relative-phase Toffoli gates^[12]
• Multiple results on the synthesis and optimization of Clifford circuits, including short layered decomposition of the form -X-Z-P-CX-CZ-H-CZ-H-P, exact (in the number of the degrees of freedom) parametrization of Clifford group elements by quantum circuits, and computational advantage by Clifford circuits over classical reversible CNOT circuits^[13]