APS Logo

Time series anomaly detection using superconducting transmon quantum computers and error mitigation

ORAL

Abstract

We present a low circuit depth Quantum Machine Learning algorithm designed to tackle the widely applicable task of detecting anomalous behavior in time series data. The algorithm follows a one-class-classification approach where anomalous behavior is measured by deviation from a model trained using time series data under “normal conditions”. This is achieved by training a distribution of parameterized Hamiltonians to time-devolve quantum-encoded time series data such that the expectation value of a given observable clusters about a given point; a procedure we refer to as Quantum Variational Rewinding (QVR). To demonstrate the readiness of QVR to tackle real problems on present noisy quantum hardware, we use two IBM superconducting transmon chips to detect anomalies in cryptocurrency trading data resulting from the large movements of bitcoin and USD tether on the blockchain. We also demonstrate how performance can be improved using error mitigation techniques including Pauli twirling and dynamical decoupling.

Publication: Baker, J. S., Radha, S. K., Horowitz, H., Fernandes, S., Jones, C., Noorani, N., Skavysh, V.,<br>Lamontagne, P., & Sanders, B. C. (2022). Quantum algorithm for time-series anomaly detection by<br>variational rewinding [In preparation: internal review].

Presenters

  • Jack S Baker

    Agnostiq

Authors

  • Jack S Baker

    Agnostiq

  • Santosh K Radha

    Agnostiq

  • Barry C Sanders

    University of Science and Technology of China, 4 Institute for Quantum Science and Technology, University of Calgary, Alberta T2N 1N4, Canada, University of Calgary

  • Philippe Lamontagne

    National Research Council Canada, 5145 av. Decelles, Montr´eal, QC, H3T 2B2

  • Haim Horowitz

    Agnostiq

  • Stenio Fernandes

    Bank of Canada

  • Colin Jones

    Bank of Canada

  • Noorain Noorani

    Bank of Canada

  • Vladimir Skavysh

    Bank of Canada