Numerical Synthesis of Arbitrary Multi-Qubit Unitaries with low 𝑇-Count

Quantum gate synthesis based on numerical optimization produces efficient circuits for NISQ (Noisy Intermediate-Scale Quantum) computing by minimizing the num- ber of two-qubit gates. The requirements for fault tolerant quantum computing are significantly different in that some single qubit gates re...

Full description

Bibliographic Details
Main Author: Davis, Marc Grau
Other Authors: Englund, Dirk Robert
Format: Thesis
Published: Massachusetts Institute of Technology 2023
Online Access:https://hdl.handle.net/1721.1/150214
_version_ 1826194922164715520
author Davis, Marc Grau
author2 Englund, Dirk Robert
author_facet Englund, Dirk Robert
Davis, Marc Grau
author_sort Davis, Marc Grau
collection MIT
description Quantum gate synthesis based on numerical optimization produces efficient circuits for NISQ (Noisy Intermediate-Scale Quantum) computing by minimizing the num- ber 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 sequen- tial two-pass multistart numerical optimizaton to reduce the number of 𝑅z gates that must be approximated with Clifford+𝑇 circuits. This technique allows NISQ synthesis based on numerical optimization to be applied to fault-tolerant circuits as well.
first_indexed 2024-09-23T10:04:15Z
format Thesis
id mit-1721.1/150214
institution Massachusetts Institute of Technology
last_indexed 2024-09-23T10:04:15Z
publishDate 2023
publisher Massachusetts Institute of Technology
record_format dspace
spelling mit-1721.1/1502142023-04-01T03:49:33Z Numerical Synthesis of Arbitrary Multi-Qubit Unitaries with low 𝑇-Count Davis, Marc Grau Englund, Dirk Robert Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science Quantum gate synthesis based on numerical optimization produces efficient circuits for NISQ (Noisy Intermediate-Scale Quantum) computing by minimizing the num- ber 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 sequen- tial two-pass multistart numerical optimizaton to reduce the number of 𝑅z gates that must be approximated with Clifford+𝑇 circuits. This technique allows NISQ synthesis based on numerical optimization to be applied to fault-tolerant circuits as well. S.M. 2023-03-31T14:40:06Z 2023-03-31T14:40:06Z 2023-02 2023-02-28T14:36:08.761Z Thesis https://hdl.handle.net/1721.1/150214 In Copyright - Educational Use Permitted Copyright MIT http://rightsstatements.org/page/InC-EDU/1.0/ application/pdf Massachusetts Institute of Technology
spellingShingle Davis, Marc Grau
Numerical Synthesis of Arbitrary Multi-Qubit Unitaries with low 𝑇-Count
title Numerical Synthesis of Arbitrary Multi-Qubit Unitaries with low 𝑇-Count
title_full Numerical Synthesis of Arbitrary Multi-Qubit Unitaries with low 𝑇-Count
title_fullStr Numerical Synthesis of Arbitrary Multi-Qubit Unitaries with low 𝑇-Count
title_full_unstemmed Numerical Synthesis of Arbitrary Multi-Qubit Unitaries with low 𝑇-Count
title_short Numerical Synthesis of Arbitrary Multi-Qubit Unitaries with low 𝑇-Count
title_sort numerical synthesis of arbitrary multi qubit unitaries with low 𝑇 count
url https://hdl.handle.net/1721.1/150214
work_keys_str_mv AT davismarcgrau numericalsynthesisofarbitrarymultiqubitunitarieswithlowtcount