Nonlocal quantum games provide proof of principle that quantum resources can confer advantage at certain tasks. They also provide a compelling way to explore the computational utility of phases of matter on quantum hardware. In a recent manuscript [Hart et al., arXiv:2403.04829] we demonstrated that a toric code resource state conferred advantage at a certain nonlocal game, which remained robust to small deformations of the resource state. In this manuscript we demonstrate that this robust advantage is a generic property of resource states drawn from topological or fracton ordered phases of quantum matter. To this end, we illustrate how several other states from paradigmatic topological and fracton ordered phases can function as resources for suitably defined nonlocal games, notably the three-dimensional toric-code phase, the X-cube fracton phase, and the double-semion phase. The key in every case is to design a nonlocal game that harnesses the characteristic braiding processes of a quantum phase as a source of contextuality. We unify the strategies that take advantage of mutual statistics by relating the operators to be measured to order and disorder parameters of an underlying generalized symmetry-breaking phase transition. Finally, we massively generalize the family of games that admit perfect strategies when codewords of homological quantum error-correcting codes are used as resources.
Nonlocal quantum games provide proof of principle that quantum resources can confer advantage at certain tasks. They also provide a compelling way to explore the computational utility of phases of matter on quantum hardware. In a recent manuscript [Hart et al., arXiv:2403.04829] we demonstrated that a toric code resource state conferred advantage at a certain nonlocal game, which remained robust to small deformations of the resource state. In this manuscript we demonstrate that this robust advantage is a generic property of resource states drawn from topological or fracton ordered phases of quantum matter. To this end, we illustrate how several other states from paradigmatic topological and fracton ordered phases can function as resources for suitably defined nonlocal games, notably the three-dimensional toric-code phase, the X-cube fracton phase, and the double-semion phase. The key in every case is to design a nonlocal game that harnesses the characteristic braiding processes of a quantum phase as a source of contextuality. We unify the strategies that take advantage of mutual statistics by relating the operators to be measured to order and disorder parameters of an underlying generalized symmetry-breaking phase transition. Finally, we massively generalize the family of games that admit perfect strategies when codewords of homological quantum error-correcting codes are used as resources.
Many-body quantum games provide a natural perspective on phases of matter in quantum hardware, crisply relating the quantum correlations inherent in phases of matter to the securing of quantum advantage at a device-oriented task. In this Letter, we introduce a family of multiplayer quantum games for which topologically ordered phases of matter are a resource yielding quantum advantage. Unlike previous examples, quantum advantage persists away from the exactly solvable point and is robust to arbitrary local perturbations, irrespective of system size. We demonstrate this robustness experimentally on Quantinuum's H1-1 quantum computer by playing the game with a continuous family of randomly deformed toric code states that can be created with constant-depth circuits leveraging midcircuit measurements and unitary feedback. We are thus able to tune through a topological phase transition-witnessed by the loss of robust quantum advantage-on currently available quantum hardware. This behavior is contrasted with an analogous family of deformed Greenberger-Horne-Zeilinger states, for which arbitrarily weak local perturbations destroy quantum advantage in the thermodynamic limit. Finally, we discuss a topological interpretation of the game, which leads to a natural generalization involving an arbitrary number of players.
Nonlocal games with advantageous quantum strategies give arguably the most fundamental demonstration of the power of quantum resources over their classical counterparts. Recently, certain multiplayer generalizations of nonlocal games have been used to prove unconditional separations between limited computational complexity classes of shallow-depth circuits. Here, we show advantageous strategies for these nonlocal games for generic ground states of one-dimensional symmetry-protected topological orders (SPTOs), when a discrete invariant of a SPTO known as a twist phase is nontrivial and -1. Our construction demonstrates that sufficiently large string order parameters of such SPTOs are indicative of globally constrained correlations useful for the unconditional computational separation.
Nonlocal games yield an unusual perspective on entangled quantum states. The defining property of such games is that a set of players in joint possession of an entangled state can win the game with higher probability than is allowed by classical physics. Here we construct a nonlocal game that can be won with certainty by 2N players if they have access to the ground state of the toric code on as many qubits. By contrast, the game cannot be won by classical players more than half the time in the large N limit. Our game differs from previous examples because it arranges the players on a lattice and allows them to carry out quantum operations in teams, whose composition is dynamically specified. This is natural when seeking to characterize the degree of quantumness of nontrivial many-body states, which potentially include states in much more varied phases of matter than the toric code. We present generalizations of the toric code game to states with ZM topological order.
Bell theorems of many-body nonlocality and contextuality serve as a benchmark for proving quantum advantage in that a quantum computer outperforms a classical computer for a certain problem. In practice, however, near-term quantum devices do not prepare perfectly pure states but rather mixed states produced from noisy channels. We investigate noisy quantum advantage by considering thermal mixed states of one-dimensional many-body systems with a symmetry-protected topological (SPT) order. In the pure-state (or zero-temperature) case, these states are known to be useful for measurement-based quantum computation, and to outperform classical computers in a many-body contextuality game, provided string order parameters (SOPs) of SPT are sufficiently large. Here, we show that quantum advantage in mixed states is measured by a combination of twisted SOP and symmetry representation expectation values. Using the minimally entangled typical thermal states algorithm, it is demonstrated that quantum advantage persists to a nonzero critical temperature for finite-sized instances of the many-body contextuality game. While this critical temperature goes to zero in the thermodynamic limit, it is relatively robust to system size, suggesting that these states remain useful for demonstrating genuine "quantumness" of noisy hardware in a scalable fashion. Finally, we show that the quantum winning probability is lower bounded by the global fidelity with the 1D cluster state, so that our contextuality game can provide an operational meaning to benchmark the capacity to create long-range order like SPT states in near-term experimental devices.
The parity game is an example of a nonlocal game: By sharing a Greenberger-Horne-Zeilinger (GHZ) state before playing this game, the players can win with a higher probability than is allowed by classical physics. The GHZ state of N qubits is also the ground state of the ferromagnetic quantum Ising model on N qubits in the limit of vanishingly weak quantum fluctuations. Motivated by this observation, we examine the probability that N players who share the ground state of a generic quantum Ising model, which exhibits nonvanishing quantum fluctuations, still win the parity game using the protocol optimized for the GHZ state. Our main result is a modified parity game for which this protocol asymptotically exhibits quantum advantage in precisely the ferromagnetic phase of the quantum Ising model. We further prove that the ground state of the exactly soluble d=1+1 transverse-field Ising model can provide a quantum advantage for the parity game over an even wider region, which includes the entire ferromagnetic phase, the critical point and part of the paramagnetic phase. By contrast, we find examples of topological phases and symmetry-protected topological (SPT) phases of matter, namely the deconfined phase of the toric code Hamiltonian and the ${\mathbb{Z}}_{2}\ifmmode\times\else\texttimes\fi{}{\mathbb{Z}}_{2}$ SPT phase in one dimension, that do not exhibit an analogous quantum advantage away from their fixed points.
We explore three incarnations of highly-entangled quantum matter: as descriptions of exotic, gapped phases in three spatial dimensions, as resources for fault-tolerant quantum computation, and as the by-product of the unitary evolution of a quantum state, on its approach to equilibrium. In Part 1, we study quantum information processing in platforms hosting Majorana zero modes. We demonstrate that certain highly-entangled states may be engineered in arrays of mesoscopic topological superconducting islands, and used for fault-tolerant quantum computation. We then discuss measurement-based protocols for braiding Majorana zero modes and detecting their non-Abelian statistics in on-going experiments on proximitized, semiconductor nanowires, before proposing new families of error-correcting codes for fermionic qubits, along with concrete realizations. In Part 11, we study gapped, three-dimensional phases of matter with sub-extensive topological degeneracy, and immobile point-like excitations - termed "fractons" - which cannot be moved without nucleating other excitations. We find two broad classes of fracton phases in which (i) composites of fractons form topological excitations with reduced mobility, or (ii) all topological excitations are strictly immobile. We demonstrate a duality between these phases and interacting systems with global symmetries along sub-systems, and use this to find new fracton phases, one of which may also be obtained by coupling an isotropic array of two-dimensional states with Z₂ topological order. We introduce a solvable model in which the fracton excitations are shown to carry a protected internal degeneracy, which provides a generalization of non-Abelian anyons in three spatial dimensions. In Part III, we investigate the dynamics of operator spreading and entanglement growth in quantum circuits composed of random, local unitary operators. We relate quantities averaged over realizations of the circuit, such as the purity of a sub-system and the out-of-time-ordered commutator of spatially-separated operators, to a fictitious, classical Markov process, which yields exact results for the evolution of these quantities in various spatial dimensions. Operator spreading is ballistic, with a front that broadens as a dimension-dependent power-law in time. In this setting, we also map the dynamics of entanglement growth in one dimension to the stochastic growth of an interface and to the Kardar-Parisi-Zhang equation, which leads to a description of entanglement dynamics in terms of an evolving "minimal cut" through the quantum circuit, and provides heuristics for entanglement growth in higher-dimensions. The material presented here is based on Ref. [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]. Ref. [11, 12] are not discussed in this thesis, but were completed during my time at MIT.