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.,
Lamontagne, P., & Sanders, B. C. (2022). Quantum algorithm for time-series anomaly detection by
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