Quantum phase classification via partial tomography-based quantum hypothesis testing

Abstract

Quantum phase classification is a fundamental problem in quantum many-body physics, traditionally approached using order parameters or quantum machine learning techniques such as quantum convolutional neural networks (QCNNs). However, these methods often require extensive prior knowledge of the system or large numbers of quantum state copies for reliable classification. In this work, we propose a classification algorithm based on the quantum Neyman-Pearson test, which is theoretically optimal for distinguishing between two quantum states. While directly constructing the optimal test for many-body systems via full state tomography is intractable due to the exponential growth of the Hilbert space, we introduce a partitioning strategy that applies hypothesis tests to subsystems rather than the entire state, effectively reducing the required number of quantum state copies while maintaining classification accuracy. We validate our approach through numerical simulations, demonstrating its advantages over conventional methods, including the order parameter-based classifier, the QCNN, and the recently developed classical machine learning algorithm enhanced with quantum data. Our results show that the proposed method achieves lower classification error probabilities with fewer required quantum state copies compared to all of these baselines, while also reducing the training cost relative to the QCNN and the classical machine learning algorithm enhanced with quantum data, and further decreasing the classical computational time in comparison with the latter. We additionally demonstrate scalability of our method in numerical experiments up to systems with 81 qubits. These findings highlight the potential of quantum hypothesis testing as a powerful tool for quantum phase classification, particularly in experimental settings where quantum measurements are combined with classical post-processing.

24 pages, 12 figures

References in corpus (30)

• Topological insulators and superconductors
• Quantum Machine Learning
• A variational eigenvalue solver on a quantum processor
• The density-matrix renormalization group
• Quantum Convolutional Neural Networks
• Predicting Many Properties of a Quantum System from Very Few Measurements
• Classical simulation of infinite-size quantum lattice systems in one spatial dimension
• Quantum advantage in learning from experiments
• Generalization in quantum machine learning from few training data
• Detection of Symmetry Protected Topological Phases in 1D
• Information-theoretic bounds on quantum advantage in machine learning
• Provably efficient machine learning for quantum many-body problems
• One-Dimensional Symmetry Protected Topological Phases and their Transitions
• Generalization in Quantum Machine Learning: a Quantum Information Perspective
• Fermionic partial tomography via classical shadows
• Realizing Quantum Convolutional Neural Networks on a Superconducting Quantum Processor to Recognize Quantum Phases
• An order parameter for symmetry-protected phases in one dimension
• Neyman-Pearson (NP) classification algorithms and NP receiver operating characteristics (NP-ROC)
• Does provable absence of barren plateaus imply classical simulability?
• Quantum phase detection generalisation from marginal quantum neural network models
• Model-Independent Learning of Quantum Phases of Matter with Quantum Convolutional Neural Networks
• Classically estimating observables of noiseless quantum circuits
• Statistical Complexity of Quantum Learning
• Unveiling quantum phase transitions from traps in variational quantum algorithms
• Quantum learning advantage on a scalable photonic platform
• Quantum hypothesis testing in many-body systems
• An invitation to the sample complexity of quantum hypothesis testing
• Universal Order Parameters and Quantum Phase Transitions: A Finite-Size Approach
• Exact Quantum Algorithms for Quantum Phase Recognition: Renormalization Group and Error Correction
• Quantum Convolutional Neural Network for Phase Recognition in Two Dimensions