Adaptive algorithm for quantum circuit simulation

Roman Schutski, Danil Lykov, Ivan Oseledets

    Research output: Contribution to journalArticlepeer-review

    8 Citations (Scopus)


    Efficient simulation of quantum computers is essential for the development and validation of near-term quantum devices and the research on quantum algorithms. Up to date, two main approaches to simulation have been use, based on either full-state or single-amplitude evaluation. We propose an algorithm that efficiently interpolates between these two possibilities. Our approach elucidates the connection between quantum circuit simulation and partial evaluation of expressions in tensor algebra.

    Original languageEnglish
    Article number042335
    JournalPhysical Review A
    Issue number4
    Publication statusPublished - Apr 2020


    Dive into the research topics of 'Adaptive algorithm for quantum circuit simulation'. Together they form a unique fingerprint.

    Cite this