The abelian state hidden subgroup problem: Learning stabilizer groups and beyond

Abstract

Identifying the symmetry properties of quantum states is a central theme in quantum information theory and quantum many-body physics. In this work, we investigate quantum learning problems in which the goal is to identify a hidden symmetry of an unknown quantum state. Building on the recent formulation of the state hidden subgroup problem (StateHSP), we focus on abelian groups and develop an efficient quantum algorithm that learns any hidden symmetry subgroup using a generalized form of Fourier sampling. We showcase the versatility of the approach in three concrete applications: These are learning (i) qubit and qudit stabilizer groups, (ii) cuts along which a state is unentangled, and (iii) hidden translation symmetries. Through these applications, we reveal that well-known quantum learning primitives, such as Bell sampling and Bell difference sampling, are, in fact, special cases of Fourier sampling. Our results highlight the broad potential of the StateHSP framework for symmetry-based quantum learning tasks and provide protocols that are easier to implement on near-term quantum devices.

Fixed minor mistakes, resembles published version

References in corpus (20)

• Quantum Error Correction for Quantum Memories
• Matrix Product States and Projected Entangled Pair States: Concepts, Symmetries, and Theorems
• Quantum Error Mitigation
• Quantum algorithms for algebraic problems
• Quantum certification and benchmarking
• Information-theoretic bounds on quantum advantage in machine learning
• Computational advantage of quantum random sampling
• Stabilizer states and Clifford operations for systems of arbitrary dimensions, and modular arithmetic
• Theory of quantum system certification: a tutorial
• Schur-Weyl Duality for the Clifford Group with Applications: Property Testing, a Robust Hudson Theorem, and de Finetti Representations
• Symmetry protection of measurement-based quantum computation in ground states
• Learning t-doped stabilizer states
• Bell sampling from quantum circuits
• Improved Stabilizer Estimation via Bell Difference Sampling
• Testing symmetry on quantum computers
• Efficient learning of $t$-doped stabilizer states with single-copy measurements
• Efficient Learning of Quantum States Prepared With Few Non-Clifford Gates
• Quantum Computational Complexity and Symmetry
• Unification of Finite Symmetries in Simulation of Many-body Systems on Quantum Computers
• Single-copy stabilizer testing