A preliminary overview of measurement-based quantum computation (QC) in the setting of symmetry and topological (TOP) phases of quantum matter is given. The underlying mechanism for universal QC by teleportation or symmetry are analyzed, with the emphasis on the relation with tensor-network states in the presence of various symmetries. Perspectives are also given for the role of symmetry and phases of quantum matter in measurement-based QC and fault tolerance.
A preliminary overview of measurement-based quantum computation (QC) in the setting of symmetry and topological (TOP) phases of quantum matter is given. The underlying mechanism for universal QC by teleportation or symmetry are analyzed, with the emphasis on the relation with tensor-network states in the presence of various symmetries. Perspectives are also given for the role of symmetry and phases of quantum matter in measurement-based QC and fault tolerance.
We present the first examples of topological phases of matter with uniform power for measurement-based quantum computation (MBQC). This is possible due to a new framework for analyzing the computational properties of phases of matter that is more general than previous constructions, which have been limited to short-range entangled phases in one dimension. We show that ground states of the toric code in an anisotropic magnetic field yield a natural, albeit noncomputationally universal, application of our framework. We then present a new model with topological order the ground states of which are universal resources for MBQC. Both topological models are enriched by subsystem symmetries and these symmetries protect their computational power. Our framework greatly expands the range of physical models that can be analyzed from the computational perspective.
Quantum phases of matter are resources for notions of quantum computation. In this work, we establish a new link between concepts of quantum information theory and condensed matter physics by presenting a unified understanding of symmetry-protected topological (SPT) order protected by subsystem symmetries and its relation to measurement-based quantum computation (MBQC). The key unifying ingredient is the concept of quantum cellular automata (QCA) which we use to define subsystem symmetries acting on rigid lower-dimensional lines or fractals on a 2D lattice. Notably, both types of symmetries are treated equivalently in our framework. We show that states within a non-trivial SPT phase protected by these symmetries are indicated by the presence of the same QCA in a tensor network representation of the state, thereby characterizing the structure of entanglement that is uniformly present throughout these phases. By also formulating schemes of MBQC based on these QCA, we are able to prove that most of the phases we construct are computationally universal phases of matter, in which every state is a resource for universal MBQC. Interestingly, our approach allows us to construct computational phases which have practical advantages over previous examples, including a computational speedup. The significance of the approach stems from constructing novel computationally universal phases of matter and showcasing the power of tensor networks and quantum information theory in classifying subsystem SPT order.
Quantum measurements often destroy the “quantumness” of a state. Combining measurements and entanglement, however, unlocks new opportunities in quantum computing, as it transcends the boundaries between quantum phases. Measurement-based quantum computation is a perfect example: from an array of locally entangled qubits, individual measurements teleport and modify some logical information. Since quantum operations are prone to errors, this information is encoded in the topological Toric code, thus enabling fault-tolerant computation. Since the Toric code has a 2-dimensional structure, the resource state needed to perform measurement-based quantum computation is necessarily 3-dimensional and is called the 3D cluster state. In this thesis, we provide new tools to enlarge the capabilities of topological measurement-based quantum computation and reduce its operational cost. First, we introduce a lattice defect in the underlying cluster state that improves the expressivity of the computation. Second, we develop general ideas towards circuit compaction and quantify the resources used by the new methods. Furthermore, here, the Toric code is created thanks to local measurements, while it cannot be created with local unitary operations only. We investigate the mathematical roots of this intriguing property, and we show that long-range entanglement arises from locally measuring some general short-range entangled state. Specifically, we assume that the initial short-range entangled state is in a non-trivial symmetry protected topological phase for an abelian group on an infinite spin chain. That is, there is a global operation generated by local unitary operators labeled by the element of the group that leaves the state invariant. On infinite quantum spin chains, these symmetry protected topological phases have been completely characterized. We then perform on-site measurements on increasing intervals of the chain. This creates a sequence of measured states that are eigenstates of the local unitaries associated with elements of a subgroup of the symmetry group. Using the algebraic properties of the initial state, we show that this sequence of measured states has increasing long-range correlations. The entanglement bounds necessarily deteriorate with the size of the measured intervals; thus, the measured states cannot be uniformly short-range entangled.
Compared with the quantum gate circuit model, the measurement-based quantum computing model provides an alternative way to realize universal quantum computation, and relevant contents have been greatly enriched after nearly two decades of research and exploration. In this article, we review the research history and status of the measurement-based quantum computing model. First, we briefly introduce the basic theories of this model, including the concept and working principles of quantum graph states as resource states, the model’s computational universality and classical simulation methods, and relevant applications in the field of quantum information processing such as designing quantum algorithms and fault-tolerant error correction schemes. Then, from the perspective of quantum physical properties, which include the specific roles of quantum entanglement, contextuality, quantum correlations, symmetry-protected topological order, and quantum phases of matter as computing resources, the close relationship between measurement-based quantum computing model and quantum many-body system is presented. For example, a type of measurement-based computing model for exploiting quantum correlations can show a quantum advantage over the classical local hidden variable models, or certain symmetry-protected topological order states enable the universal quantum computation to be conducted by using only the measurements of single-qubit Pauli operators. Next, a variety of different technical routes and experimental progress of realizing the measurement-based quantum computing model are summarized, such as photonic systems, ion traps, superconducting circuits, etc. These achievements in various physical areas lay the foundation for future scalable and fault-tolerant quantum computers. Finally, we discuss and prospect the future research directions in this field thereby inspiring readers to further study and explore the relevant subjects.
Measurement-Based Quantum Computation (MBQC) is a model of quantum computation, which uses local measurements instead of unitary gates. Here we explain that the MBQC procedure has a fundamental basis in an underlying gauge theory. This perspective provides a theoretical foundation for global aspects of MBQC. The gauge transformations reflect the freedom of formulating the same MBQC computation in different local reference frames. The main identifications between MBQC and gauge theory concepts are: (i) the computational output of MBQC is a holonomy of the gauge field, (ii) the adaptation of measurement basis that remedies the inherent randomness of quantum measurements is effected by gauge transformations. The gauge theory of MBQC also plays a role in characterizing the entanglement structure of symmetry-protected topologically (SPT) ordered states, which are resources for MBQC. Our framework situates MBQC in a broader context of condensed matter and high energy theory.