Quantum Entanglement Phase Transitions and Computational Complexity: Insights from Ising Models
arXiv:2310.01699 · doi:10.1103/PhysRevB.111.024312
Abstract
In this paper, we construct 2-dimensional bipartite cluster states and perform single-qubit measurements on the bulk qubits. We explore the entanglement scaling of the unmeasured 1-dimensional boundary state and show that under certain conditions, the boundary state can undergo a volume-law to an area-law entanglement transition driven by variations in the measurement angle. We bridge this boundary state entanglement transition and the measurement-induced phase transition in the non-unitary 1+1-dimensional circuit via the transfer matrix method. We also explore the application of this entanglement transition on the computational complexity problems. Specifically, we establish a relation between the boundary state entanglement transition and the sampling complexity of the bipartite d cluster state, which is directly related to the computational complexity of the corresponding Ising partition function with complex parameters. By examining the boundary state entanglement scaling, we numerically identify the parameter regime for which the d quantum state can be efficiently sampled, which indicates that the Ising partition function can be evaluated efficiently in such a region.
References in corpus (45)
- Fault-tolerant quantum computation by anyons
- Supplementary information for "Quantum supremacy using a programmable superconducting processor"
- A Practical Introduction to Tensor Networks: Matrix Product States and Projected Entangled Pair States
- The ITensor Software Library for Tensor Network Calculations
- Matrix Product States and Projected Entangled Pair States: Concepts, Symmetries, and Theorems
- Matrix product states represent ground states faithfully
- Measurement-Induced Phase Transitions in the Dynamics of Entanglement
- Quantum Zeno Effect and the Many-body Entanglement Transition
- Measurement-driven entanglement transition in hybrid quantum circuits
- Theory of the phase transition in random unitary circuits with measurements
- Measurement-induced criticality in random quantum circuits
- Unitary-projective entanglement dynamics
- Quantum Error Correction in Scrambling Dynamics and Measurement-Induced Phase Transition
- Efficient numerical simulations with Tensor Networks: Tensor Network Python (TeNPy)
- Entropy scaling and simulability by Matrix Product States
- Dynamical purification phase transitions induced by quantum measurements
- Quantum Supremacy and the Complexity of Random Circuit Sampling
- Entanglement transition from variable-strength weak measurements
- Exact Correlation Functions for Dual-Unitary Lattice Models in 1+1 Dimensions
- Entanglement phase transitions in measurement-only dynamics
- Universal resources for measurement-based quantum computation
- Measurement-induced topological entanglement transitions in symmetric random quantum circuits
- Statistical mechanics of quantum error correcting codes
- Measurement Protected Quantum Phases
- Long-range quantum entanglement in noisy cluster states
- Measurement-induced entanglement and teleportation on a noisy quantum processor
- Efficient classical simulation of random shallow 2D quantum circuits
- Emergent conformal symmetry in non-unitary random dynamics of free fermions
- Topological order and criticality in (2+1)D monitored random quantum circuits
- Exact emergent quantum state designs from quantum chaotic dynamics
- Nishimori's cat: stable long-range entanglement from finite-depth unitaries and weak measurements
- Entanglement Negativity at Measurement-Induced Criticality
- A computationally universal phase of quantum matter
- Cross Entropy Benchmark for Measurement-Induced Phase Transitions
- On measurement-based quantum computation with the toric code states
- Completeness of the classical 2D Ising model and universal quantum computation
- Topology, criticality, and dynamically generated qubits in a stochastic measurement-only Kitaev model
- Loop models with crossings
- Improved upper bounds on the stabilizer rank of magic states
- Finite-time teleportation phase transition in random quantum circuits
- Measurement induced entanglement transition in two dimensional shallow circuit
- Completeness of classical spin models and universal quantum computation
- Measurement-induced phase transitions in the toric code
- Efficient sampling of noisy shallow circuits via monitored unraveling
- Triggering Boundary Phase Transitions through Bulk Measurements in 2D Cluster States