Abstract:We introduce an exact mapping of Clifford (stabilizer) random tensor networks (RTNs) and monitored quantum circuits, onto a statistical mechanics model. With Haar unitaries, the fundamental degrees of freedom ('spins') are permutations because all operators commuting with the action of the unitaries on a tensor product arise from permutations of the tensor factors ('Schur-Weyl duality'). For unitaries restricted to the smaller Clifford group, the set of commuting operators, the 'commutant', forming the new 'spin' degrees of freedom, will be larger. We use the recent full characterization of this commutant by Gross et al., Comm. Math. Phys. 385, 1325 (2021), to construct the Clifford statistical mechanics models for on-site Hilbert space dimensions which are powers of a prime number $p$. We show that the Boltzmann weights are invariant under a symmetry group involving orthogonal matrices with entries in the finite number field ${\bf F}_p$. This implies that the symmetry group, and consequently all universal properties of entanglement transitions in Clifford circuits and RTNs will in general depend on, and only on the prime $p$. We show that Clifford monitored circuits with on-site Hilbert space dimension $d=p^M$ are described by percolation in the limits $d \to \infty$ at (a) $p=$ fixed but $M\to \infty$, and at (b) $M= 1$ but $p \to \infty$. In the limit (a) we calculate the effective central charge, and in the limit (b) we derive the following universal minimal cut entanglement entropy $S_A =(\sqrt{3}/\pi)\ln p \ln L_A$ for $d=p$ large at the transition. We verify those predictions numerically, and present extensive numerical results for critical exponents at the transition in monitored Clifford circuits for prime number on-site Hilbert space dimension $d=p$ for a variety of different values of $p$, and find that they approach percolation values at large $p$.

Counting the number of solutions in satisfiability problems with tensor-network message passing

From one solution of a 3-satisfiability formula to a solution cluster: Frozen variables and entropy

Tropical Tensor Network for Ground States of Spin Glasses

Tensor Network Message Passing

SAT problem and statistical distance

The number of solutions for random regular NAE-SAT

A Parallel and Distributed Quantum SAT Solver Based on Entanglement and Quantum Teleportation

Fast counting with tensor networks

On the solution space of Quantum 2-SAT problems

Unified tensor network theory for frustrated classical spin models in two dimensions

Organization mechanism and counting algorithm on Vertex-Cover solutions

Iterative quantum optimization of spin glass problems with rapidly oscillating transverse fields

Counting the Number of Solutions to Constraints

Counting Solutions of Constraint Satisfiability Problems:Exact Phase Transitions and Approximate Algorithm

Limitations of tensor network approaches for optimization and sampling: A comparison against quantum and classical Ising machines

General Tensor Network Theory for Frustrated Classical Spin Models in Two Dimensions

Numerical investigations of the extensive entanglement Hamiltonian in quantum spin ladders

Counting random $k$-SAT near the satisfiability threshold

Statistical Mechanics Model for Clifford Random Tensor Networks and Monitored Quantum Circuits

A Study of Highly Frustrated Spin Systems with mixed PEPS in Infinite Honeycomb Lattice