Numerical Synthesis of Arbitrary Multi-Qubit Unitaries With Low T-Count
Marc Davis, Massachusetts Institute of Technology
Quantum gate synthesis based on numerical optimization produces efficient circuits for NISQ Noisy Intermediate-Scale Quantum (NISQ) computing by minimizing the number of two-qubit gates. The requirements for fault tolerant quantum computing are significantly different in that some single qubit gates require magic state distillation and gate teleportation, which are resource intensive. Here, we propose an approach to adapt numerical optimization to error corrected quantum circuits by using sequential two-pass multistart numerical optimizaton to reduce the number of RZ gates that must be approximated with Clifford +T circuits. This technique allows NISQ synthesis based on numerical optimization to be applied to fault-tolerant circuits as well.
Abstract Author(s): Marc Davis