Quantum Principal Component Analysis for Financial Fraud Detection
Year: 2025
Type: conference-paper
Abstract: Among quantum machine learning applications anomaly detection has garnered significant attention due to its critical role in cybersecurity and financial fraud analysis. While prior research has proposed high-level quantum algorithms, most lack circuit-level implementations suitable for fault-tolerant quantum machines, limiting their practical viability. We present a complete quantum circuit design for an anomaly detection algorithm based on principal component analysis. We derive closed-form expressions for qubits count, circuit depth, gate count, T-depth, and T-count, of each quantum subroutine involved. We apply our implementation to financial fraud detection using a real-world dataset of approximately 106samples with 20 features, and provide asymptotic resource estimates. Our analysis confirms logarithmic scaling in circuit depth with respect to the number of training samples and feature dimensions, achieving an exponential speed-up over the classical anomaly detection algorithm.
Institutions: Politecnico di Milano, Intesa Sanpaolo (Italy)
Language: English
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W7125611029