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

• URL: http://arxiv.org/abs/2505.15770v2
• Date: Fri, 25 Jul 2025 13:54:08 GMT
• Title: The abelian state hidden subgroup problem: Learning stabilizer groups and beyond
• Authors: Marcel Hinsche, Jens Eisert, Jose Carrasco,
• Abstract summary: We investigate quantum learning problems in which the goal is to identify a hidden symmetry of an unknown quantum state.<n>We develop an efficient quantum algorithm that learns any hidden symmetry subgroup using a generalized form of Fourier sampling.<n>Our results highlight the broad potential of the StateHSP framework for symmetry-based quantum learning tasks.
• Score: 0.3277163122167433
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• 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.

Related papers

• Symmetry Properties of Quantum Dynamical Entropy [0.0]
  We study the precise behavior of quantum dynamical entropy in the presence of symmetry.<n>Our results highlight the role of symmetry in quantum dynamics under measurements.
  arXiv  Detail & Related papers  (2025-02-06T19:00:02Z)
• Efficient Quantum Pseudorandomness from Hamiltonian Phase States [41.94295877935867]
  We introduce a quantum hardness assumption called the Hamiltonian Phase State (HPS) problem.<n>We show that our assumption is plausibly fully quantum; meaning, it cannot be used to construct one-way functions.<n>We show that our assumption and its variants allow us to efficiently construct many pseudorandom quantum primitives.
  arXiv  Detail & Related papers  (2024-10-10T16:10:10Z)
• Quantum channels, complex Stiefel manifolds, and optimization [45.9982965995401]
  We establish a continuity relation between the topological space of quantum channels and the quotient of the complex Stiefel manifold. The established relation can be applied to various quantum optimization problems.
  arXiv  Detail & Related papers  (2024-08-19T09:15:54Z)
• Quantum coarsening and collective dynamics on a programmable quantum simulator [27.84599956781646]
  We experimentally study collective dynamics across a (2+1)D Ising quantum phase transition. By deterministically preparing and following the evolution of ordered domains, we show that the coarsening is driven by the curvature of domain boundaries. We quantitatively explore these phenomena and further observe long-lived oscillations of the order parameter, corresponding to an amplitude (Higgs) mode.
  arXiv  Detail & Related papers  (2024-07-03T16:29:12Z)
• Studying Stabilizer de Finetti Theorems and Possible Applications in Quantum Information Processing [0.0]
  In quantum information theory, if a quantum state is invariant under permutations of its subsystems, its marginal can be approximated by a mixture of powers of a state on a single subsystem. Recently, it has been discovered that a similar observation can be made for a larger symmetry group than permutations. This naturally raises the question if similar improvements could be found for applications where this symmetry appears.
  arXiv  Detail & Related papers  (2024-03-15T17:55:12Z)
• Edge modes and symmetry-protected topological states in open quantum systems [0.0]
  Topological order offers possibilities for processing quantum information which can be immune to imperfections.<n>We utilize this robustness against a wide class of dissipation channels in the Lindblad and quantum formalisms of an open quantum system.<n>Our work thus proposes a novel framework to study the dynamics of dissipative SPT phases and opens the possibility of engineering entangled states relevant to quantum information processing.
  arXiv  Detail & Related papers  (2023-10-13T21:09:52Z)
• Quantifying High-Order Interdependencies in Entangled Quantum States [43.70611649100949]
  We introduce the Q-information: an information-theoretic measure capable of distinguishing quantum states dominated by synergy or redundancy. We show that quantum systems need at least four variables to exhibit high-order properties. Overall, the Q-information sheds light on novel aspects of the internal organisation of quantum systems and their time evolution.
  arXiv  Detail & Related papers  (2023-10-05T17:00:13Z)
• Learning conservation laws in unknown quantum dynamics [1.3920357243465833]
  We present a learning algorithm for discovering conservation laws given as sums of geometrically local observables in quantum dynamics. This includes conserved quantities that arise from local and global symmetries in closed and open quantum many-body systems.
  arXiv  Detail & Related papers  (2023-09-02T01:11:04Z)
• Quantum data learning for quantum simulations in high-energy physics [55.41644538483948]
  We explore the applicability of quantum-data learning to practical problems in high-energy physics. We make use of ansatz based on quantum convolutional neural networks and numerically show that it is capable of recognizing quantum phases of ground states. The observation of non-trivial learning properties demonstrated in these benchmarks will motivate further exploration of the quantum-data learning architecture in high-energy physics.
  arXiv  Detail & Related papers  (2023-06-29T18:00:01Z)
• Universality of critical dynamics with finite entanglement [68.8204255655161]
  We study how low-energy dynamics of quantum systems near criticality are modified by finite entanglement. Our result establishes the precise role played by entanglement in time-dependent critical phenomena.
  arXiv  Detail & Related papers  (2023-01-23T19:23:54Z)
• Entanglement measures for two-particle quantum histories [0.0]
  We prove that bipartite quantum histories are entangled if and only if the Schmidt rank of this matrix is larger than 1. We then illustrate the non-classical nature of entangled histories with the use of Hardy's overlapping interferometers.
  arXiv  Detail & Related papers  (2022-12-14T20:48:36Z)
• Scrambling of Algebras in Open Quantum Systems [0.0]
  We introduce an algebraic OTOC ($mathcalA$-OTOC) that allows us to study information scrambling of quantum subsystems under quantum channels. For closed quantum systems, this framework was recently employed to unify quantum information-theoretic notions of operator entanglement, coherence-generating power, and Loschmidt echo. Our numerical results reveal connections with many-body scars and the stability of decoherence-free subspaces.
  arXiv  Detail & Related papers  (2022-06-04T17:54:41Z)
• Genuine multipartite entanglement and quantum coherence in an electron-positron system: Relativistic covariance [117.44028458220427]
  We analyze the behavior of both genuine multipartite entanglement and quantum coherence under Lorentz boosts. A given combination of these quantum resources is shown to form a Lorentz invariant.
  arXiv  Detail & Related papers  (2021-11-26T17:22:59Z)
• Preparing random states and benchmarking with many-body quantum chaos [48.044162981804526]
  We show how to predict and experimentally observe the emergence of random state ensembles naturally under time-independent Hamiltonian dynamics. The observed random ensembles emerge from projective measurements and are intimately linked to universal correlations built up between subsystems of a larger quantum system. Our work has implications for understanding randomness in quantum dynamics, and enables applications of this concept in a wider context.
  arXiv  Detail & Related papers  (2021-03-05T08:32:43Z)
• Quantum information spreading in a disordered quantum walk [50.591267188664666]
  We design a quantum probing protocol using Quantum Walks to investigate the Quantum Information spreading pattern. We focus on the coherent static and dynamic disorder to investigate anomalous and classical transport. Our results show that a Quantum Walk can be considered as a readout device of information about defects and perturbations occurring in complex networks.
  arXiv  Detail & Related papers  (2020-10-20T20:03:19Z)
• Quantum Non-equilibrium Many-Body Spin-Photon Systems [91.3755431537592]
  dissertation concerns the quantum dynamics of strongly-correlated quantum systems in out-of-equilibrium states. Our main results can be summarized in three parts: Signature of Critical Dynamics, Driven Dicke Model as a Test-bed of Ultra-Strong Coupling, and Beyond the Kibble-Zurek Mechanism.
  arXiv  Detail & Related papers  (2020-07-23T19:05:56Z)
• A new approach to the construction of Schur-Weyl states [0.0]
  The Schur-Weyl states belong to a special class of states with a symmetry described by two Young and Weyl tableaux. We present a new method of Schur-Weyl states construction in a spin chain system representation.
  arXiv  Detail & Related papers  (2020-04-30T14:10:14Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.