Hardness of recognizing phases of matter

• URL: http://arxiv.org/abs/2510.08503v1
• Date: Thu, 09 Oct 2025 17:40:42 GMT
• Title: Hardness of recognizing phases of matter
• Authors: Thomas Schuster, Dominik Kufel, Norman Y. Yao, Hsin-Yuan Huang,
• Abstract summary: We prove that recognizing the phase of matter of an unknown quantum state is quantum computationally hard.<n>We show that the quantum computational time of any phase recognition algorithm must grow exponentially in the range of correlations $xi$ of the unknown state.
• Score: 0.4697041131027407
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: We prove that recognizing the phase of matter of an unknown quantum state is quantum computationally hard. More specifically, we show that the quantum computational time of any phase recognition algorithm must grow exponentially in the range of correlations $\xi$ of the unknown state. This exponential growth renders the problem practically infeasible for even moderate correlation ranges, and leads to super-polynomial quantum computational time in the system size $n$ whenever $\xi = \omega(\log n)$. Our results apply to a substantial portion of all known phases of matter, including symmetry-breaking phases and symmetry-protected topological phases for any discrete on-site symmetry group in any spatial dimension. To establish this hardness, we extend the study of pseudorandom unitaries (PRUs) to quantum systems with symmetries. We prove that symmetric PRUs exist under standard cryptographic conjectures, and can be constructed in extremely low circuit depths. We also establish hardness for systems with translation invariance and purely classical phases of matter. A key technical limitation is that the locality of the parent Hamiltonians of the states we consider is linear in $\xi$; the complexity of phase recognition for Hamiltonians with constant locality remains an important open question.

Related papers

• Phase-space complexity of discrete-variable quantum states and operations [0.0]
  We introduce a quantifier of phase-space complexity for discrete-variable quantum systems.<n>The complexity is normalized such that coherent states have unit complexity, while the completely mixed state has zero complexity.<n>We extend the framework to quantum channels, defining measures for both the generation and breaking of complexity.
  arXiv  Detail & Related papers  (2026-03-03T19:00:02Z)
• Quantization of Physical Interaction Strengths via Singular Moduli [0.0]
  We introduce Interaction Metrology, a protocol that transforms the measurement of coupling strengths from an analog estimation into a topological counting problem.<n>We prove that the system's interaction moduli are topologically forced to take discrete, quantized values, forming a "Geometric $k$-Comb"<n>This discovery establishes a universal standard for force sensing and quantum logic gates, enabling the calibration of interaction strengths with topological certainty.
  arXiv  Detail & Related papers  (2025-12-25T15:54:48Z)
• Unsupervised Learning to Recognize Quantum Phases of Matter [39.146761527401424]
  In this work we adopt unsupervised learning, where the algorithm has no access to any priorly labeled states.<n>We benchmark our method with two specific spin-$frac12$ chains, with states determined via tensor network techniques.<n>Our results show how unsupervised learning can autonomously recognize and possibly unveil novel phases of quantum matter.
  arXiv  Detail & Related papers  (2025-10-16T14:45:54Z)
• Phase transitions, symmetries, and tunneling in Kerr parametric oscillators [37.69303106863453]
  We study the onset of ground-state and excited-state quantum phase transitions in KPOs.<n>We identify the critical points associated with quantum phase transitions and analyze their influence on the energy spectrum and tunneling dynamics.<n>Our findings provide insights into the engineering of robust quantum states, quantum dynamics control, and onset of quantum phase transitions with implications for critical quantum sensing.
  arXiv  Detail & Related papers  (2025-04-21T18:00:19Z)
• Probing Entanglement Scaling Across a Quantum Phase Transition on a Quantum Computer [6.364455124771902]
  Investigation of strongly-correlated quantum matter is difficult due to dimensionality and intricate entanglement structures.<n>We implement a holographic scheme for subsystem tomography on a fully-connected trapped-ion quantum computer.<n>For the first time, we demonstrate log-law scaling of subsystem entanglement entropies at criticality.
  arXiv  Detail & Related papers  (2024-12-24T18:56:44Z)
• Characterizing randomness in parameterized quantum circuits through expressibility and average entanglement [39.58317527488534]
  Quantum Circuits (PQCs) are still not fully understood outside the scope of their principal application.<n>We analyse the generation of random states in PQCs under restrictions on the qubits connectivities.<n>We place a connection between how steep is the increase on the uniformity of the distribution of the generated states and the generation of entanglement.
  arXiv  Detail & Related papers  (2024-05-03T17:32:55Z)
• Stabilization of symmetry-protected long-range entanglement in stochastic quantum circuits [0.0]
  We consider quantum circuits in one and two dimensions comprising randomly applied unitary gates and local measurements. In the absence of randomness, the protocol generates a symmetry-protected long-range entangled state in a finite-depth circuit. We find two important time scales that we associate with the emergence of certain symmetry generators.
  arXiv  Detail & Related papers  (2023-06-22T16:09:12Z)
• Quantum complexity phase transitions in monitored random circuits [0.29998889086656577]
  We study the dynamics of the quantum state complexity in monitored random circuits.<n>We find that the evolution of the exact quantum state complexity undergoes a phase transition when changing the measurement rate.
  arXiv  Detail & Related papers  (2023-05-24T18:00:11Z)
• Geometric phases along quantum trajectories [58.720142291102135]
  We study the distribution function of geometric phases in monitored quantum systems. For the single trajectory exhibiting no quantum jumps, a topological transition in the phase acquired after a cycle. For the same parameters, the density matrix does not show any interference.
  arXiv  Detail & Related papers  (2023-01-10T22:05:18Z)
• Continuous phase transition induced by non-Hermiticity in the quantum contact process model [44.58985907089892]
  How the property of quantum many-body system especially the phase transition will be affected by the non-hermiticity remains unclear. We show that there is a continuous phase transition induced by the non-hermiticity in QCP. We observe that the order parameter and susceptibility display infinitely even for finite size system, since non-hermiticity endows universality many-body system with different singular behaviour from classical phase transition.
  arXiv  Detail & Related papers  (2022-09-22T01:11:28Z)
• Generalized quantum measurements with matrix product states: Entanglement phase transition and clusterization [58.720142291102135]
  We propose a method for studying the time evolution of many-body quantum lattice systems under continuous and site-resolved measurement. We observe a peculiar phenomenon of measurement-induced particle clusterization that takes place only for frequent moderately strong measurements, but not for strong infrequent measurements.
  arXiv  Detail & Related papers  (2021-04-21T10:36:57Z)

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.