Efficient quantum circuits for dense circulant and circulant-like operators

S. S. Zhou, J. B. Wang

    Research output: Contribution to journalArticlepeer-review

    13 Citations (Scopus)


    Circulant matrices are an important family of operators, which have a wide range of applications in science and engineering-related fields. They are, in general, non-sparse and non-unitary. In this paper, we present efficient quantum circuits to implement circulant operators using fewer resources and with lower complexity than existing methods. Moreover, our quantum circuits can be readily extended to the implementation of Toeplitz, Hankel and block circulant matrices. Efficient quantum algorithms to implement the inverses and products of circulant operators are also provided, and an example application in solving the equation of motion for cyclic systems is discussed.

    Original languageEnglish
    Article number160906
    JournalRoyal Society Open Science
    Issue number5
    Publication statusPublished - 10 May 2017


    Dive into the research topics of 'Efficient quantum circuits for dense circulant and circulant-like operators'. Together they form a unique fingerprint.

    Cite this