Quantum Dynamic Time Warping for Multivariate Time Series Classification
Not on the map. Why?
Abstract (arXiv)
Dynamic Time Warping (DTW) is a cornerstone for time series classification, but its reliance on Euclidean distances fails to capture latent cross-channel correlations in complex multivariate data. We propose a hybrid Quantum Dynamic Time Warping (qDTW) architecture, replacing the classical distance metric with the parameterized geometry of a quantum Hilbert space. Through structural ablation on benchmarks up to C=8 spatial dimensions, we establish fundamental topological rules for quantum sequence alignment. We introduce a Unified Pre-Embedding Adjoint Ansatz that decouples trainable entanglement from classical data, eliminating the severe phase-scrambling and information bottlenecks inherent to traditional measurements. We demonstrate this decoupled architecture allows untrained quantum kernels to act as highly expressive baselines, while parameterized training effectively untangles deeply overlapping hyper-dimensional data. Furthermore, we identify a strict spatial-temporal expressivity tradeoff: temporal depth (data re-uploading) is necessary for dimensionally restricted univariate circuits, but applying it to wide multi-qubit registers triggers chaotic frequency-spectrum explosions and representation collapse. By navigating these topological hazards, our multivariate quantum architecture outperforms classical baselines, setting a new standard for integrating parameterized quantum circuits with dynamic programming
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 12 of its 26 references that are in the map. First posted on arXiv 26 Jun 2026.
Builds on
12 of 26 references.
References · 12
- 2019PyTorch: An Imperative Style, High-Performance Deep Learning Librarycited by 20,305
- 2015FaceNet: A Unified Embedding for Face Recognition and Clusteringcited by 2,849
- 2018Supervised learning with quantum enhanced feature spacescited by 665
- 2018Barren plateaus in quantum neural network training landscapescited by 630
- 2018Deep learning for time series classification: a reviewcited by 576
- 2018The UEA multivariate time series classification archive, 2018cited by 338
- 2020The effect of data encoding on the expressive power of variational quantum machine learning modelscited by 333
- 2019Parameterized quantum circuits as machine learning modelscited by 332
- 2022Exponential concentration in quantum kernel methodscited by 90
- 2023Time-Warping Invariant Quantum Recurrent Neural Networks via Quantum-Classical Adaptive Gatingcited by 5
- 2025Data re-uploading in Quantum Machine Learning for time series: application to traffic forecastingcited by 5
- 2023Density Matrix Emulation of Quantum Recurrent Neural Networks for Multivariate Time Series Predictioncited by 4
Built on by
Not cited yet.