Hardness of observing strong-to-weak symmetry breaking

Xiaozhou Feng, Zihan Cheng, Matteo Ippoliti · 2025

Read Hardness of observing strong-to-weak symmetry breaking by Xiaozhou Feng, Zihan Cheng, Matteo Ippoliti (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2504-12233.txt.

Introduction

Xiaozhou Feng, Zihan Cheng, and Matteo Ippoliti showed in 2025 that a subtle form of symmetry breaking in mixed quantum states is, in general, impossible to detect efficiently. Open quantum systems can hold symmetries in two grades, strong and weak, and new phases arise when the strong grade breaks down to the weak one.

The natural detectors for that breaking seem to demand exponentially many copies of the state. The team proves the hardness is real: they build random-looking states that keep the strong symmetry yet fool any efficient test into seeing them as broken, for two standard symmetry types. No state-blind protocol can sort the two cases quickly. The result bounds what experiments can hope to certify.

Catalog record

CREATORXiaozhou Feng, Zihan Cheng, Matteo Ippoliti
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE47 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2504-12233

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Hardness of observing strong-to-weak symmetry breaking Xiaozhou Feng, Zihan Cheng, Matteo Ippoliti Abstract Spontaneous symmetry breaking (SSB) is the cornerstone of our understanding of quantum phases of matter. Recent works have generalized this concept to the domain of mixed states in open quantum systems, where symmetries can be realized in two distinct ways dubbed strong and weak . Novel intrinsically mixed phases of quantum matter can then be defined by the spontaneous breaking of strong symmetry down to weak symmetry. However, proposed order parameters for strong-to-weak SSB (based on mixed-state fidelities or purities) seem to require exponentially many copies of the state, raising the question: is it possible to efficiently detect strong-to-weak SSB in general? Here we answer this question negatively in the paradigmatic cases of ℤ 2 \mathbb{Z}_{2} and U ⁡ ( 1 ) U(1) symmetries. We construct ensembles of pseudorandom mixed states that do not break the strong symmetry, yet are computationally indistinguishable from states that do. This rules out the existence of efficient state-agnostic protocols to detect strong-to-weak SSB. Introduction. —Quantum phases of matter are best understood for ground states of isolated quantum systems, described by pure states Wen 2017 . Their robustness to perturbations that cause the state to become mixed (e.g. finite temperature, decoherence) is an interesting fundamental question Dennis et al. 2002 ; Hastings 2011 ; Lu et al. 2020 ; Fan et al. 2024 . Recent works have pointed out another interesting possibility: the existence of intrinsically mixed quantum phases of matter, exhibiting patterns of symmetry breaking without a pure-state analogue Lee et al. 2023 ; Lee et al. 2025 ; Lessa et al. 2025 ; Wang et al. 2025 ; Ellison and Cheng 2025 ; Sohal and Prem 2025 ; Zhang et al. 2025 ; Chen and Grover 2024 ; Ma et al. 2025 ; Ma and Turzillo 2025 . This possibility arises because mixed states can realize a symmetry in two physically distinct ways: an exact or strong symmetry, and an average or weak symmetry. Precisely, for a unitary U representing the action of a given symmetry on the Hilbert space, a mixed state \rho has a strong symmetry if U\rho\propto\rho , and a weak symmetry if U\rho U^{\dagger}=\rho . Both conditions require that \rho can be unraveled into a mixture of symmetric pure states, however strong symmetry also requires all states in the mixture to have the same symmetry charge. This richer structure of symmetries enables a route to SSB that is unique to mixed states, known as strong-to-weak spontaneous symmetry breaking (SWSSB). Many intriguing properties of this phenomenon have been recently investigated in quantum systems at finite temperature or under the effect of local decoherence channels Lee et al. 2023 ; Lee et al. 2025 ; Lessa et al. 2025 ; Wang et al. 2025 ; Ellison and Cheng 2025 ; Sohal and Prem 2025 ; Zhang et al. 2025 ; Chen and Grover 2024 ; Ma et al. 2025 ; Ma and Turzillo 2025 ; Kuno et al. 2024 ; Gu et al. 2024a ; Zhang et al. 2024 ; Huang et al. 2025 . In pure states, SSB can be characterized by long range order in the correlation function \langle O_{i}O_{j}^{\dagger}\rangle , where O_{i} and O_{j} are local operators that are charged under the global symmetry Sachdev 2011 . In contrast, known diagnostics of SWSSB do not take the form of local expectation values; they are instead information-theoretic functions that are nonlinear in the density matrix \rho . Such diagnostics include the Rényi-2 correlator Lee et al. 2023 ; Ma and Turzillo 2025 ; Sala et al. 2024 , the fidelity correlator Lessa et al. 2025 ; Zhang et al. 2024 , and the Rényi-1 (or Wightman) correlator Weinstein 2024 ; Liu et al. 2024 . These present different advantages and disadvantages in terms of analytical tractability, robustness to strongly-symmetric perturbations, etc, but they share a common limitation in terms of experimental access. Indeed, while nonlinearity in \rho is not an issue in and of itself (it can be handled by protocols such as classical shadows Huang et al. 2020 ; Elben et al. 2023 ; Sun et al. 2025 ), each proposed diagnostic involves the measurement of quantities like mixed-state fidelity and purity which cannot be carried out efficiently in general. Thus, despite specific recent proposals Weinstein 2024 ; Sun et al. 2025 , the experimental observability of SWSSB in general remains an open question. In this work we conclusively answer this question. We establish that, given copies of a strongly-symmetric density matrix \rho and no additional information, no efficient protocol can decide whether or not \rho exhibits SWSSB in general. We achieve this result by leveraging recent constructions of pseudorandom unitaries (PRUs) Ji et al. 2018 ; Metger et al. 2024 ; Ma and Huang 2024 ; Chen et al. 2024 and pseudorandom density matrices Bansal et al. 2025 . Specifically, we construct ensembles of mixed states that do not exhibit SWSSB, yet are computationally indistinguishable from states that do. “Computationally indistinguishable” means that the two ensembles cannot be distinguished by any protocol using resources (time, number of state copies) scaling polynomially in the number of qubits N . Since an efficient state-agnostic protocol to detect SWSSB would be able to distinguish the two ensembles, such a protocol cannot exist. Our work thus establishes a fundamental limitation on the observability of intrinsicallly mixed phases of matter. In the following we present the general idea of “pseudo-SWSSB” state ensembles and their construction for the paradigmatic cases of \mathbb{Z}_{2} and U(1) symmetries. Pseudo-SWSSB. —SSB in pure states is diagnosed by long-ranged correlations C(i,j)={\rm Tr}(\rho O_{i}O_{j}^{\dagger}) , with O_{i} a local operator charged under the symmetry group G . Such correlations are efficiently measurable in experiment. In contrast, SWSSB in mixed states is described by long-ranged correlations of different types, which may not be easily accessed experimentally. We review three commonly used diagnostics. The Rényi-2 correlator, R_{2}(i,j):={\Tr\left(\rho O_{i}O_{j}^{\dagger}\rho O_{i}^{\dagger}O_{j}\right)}/{\Tr\rho^{2}} , requires precise measurement of the purity \Tr\rho^{2} , which can be exponentially small leading to an exponentially large sample complexity. The fidelity correlator, defined by F(i,j):=\Tr\sqrt{\sqrt{\rho}O_{i}O_{j}^{\dagger}\rho O_{i}^{\dagger}O_{j}\sqrt{\rho}} , is the fidelity between the two mixed states \rho and O_{i}O_{j}^{\dagger}\rho O_{i}^{\dagger}O_{j} , whose measurement in general requires exponentially-costly tomography Yuen 2023 (recent work presents a series expansion in terms of Rényi- 2n correlators Zhang et al. 2024 , which is at least as hard as measuring R_{2} ). Finally, the Rényi-1 or Wightman correlator R_{1}(i,j):=\Tr\left(\sqrt{\rho}O_{i}O_{j}^{\dagger}\sqrt{\rho}O_{i}^{\dagger}O_{j}\right) can be efficiently measured with knowledge of how to prepare the “canonical purification” state \sqrt{\rho} Weinstein 2024 , but in the absence of this information, requires state tomography similarly to F . We say that a state \rho exhibits SWSSB if it is strongly symmetric ( U\rho\propto\rho ) and spontaneously breaks the stron symmetry but not the weak one. The strong symmetry is broken if the Rényi-1 correlator R_{1}(i,j) remains finite in the limit of large spatial separation between the points i and j . Similarly, the weak symmetry is unbroken if the standard correlator C(i,j)={\rm Tr}(\rho O_{i}O_{j}^{\dagger}) vanishes with increasing distance. We note that R_{1} and F are equivalent for this purpose Liu et al. 2024 ; Weinstein 2024 . On the other

Read the complete text