Gate complexity using dynamic programming

Srinivas Sridharan*, Mile Gu, Matthew R. James

*Corresponding author for this work

    Research output: Contribution to journalArticlepeer-review

    14 Citations (Scopus)

    Abstract

    The relationship between efficient quantum gate synthesis and control theory has been a topic of recent interest in the quantum computing literature. Motivated by this work, we describe how the dynamic programming technique from optimal control may be used in principle to determine gate complexity and for the optimal synthesis of quantum circuits. We illustrate the dynamic programming methodology using a simple example on the Lie group SU(2).

    Original languageEnglish
    Article number052327
    JournalPhysical Review A - Atomic, Molecular, and Optical Physics
    Volume78
    Issue number5
    DOIs
    Publication statusPublished - 17 Nov 2008

    Fingerprint

    Dive into the research topics of 'Gate complexity using dynamic programming'. Together they form a unique fingerprint.

    Cite this