Complete classification of 1D gapped quantum phases in interacting spin systems

Quantum phases with different orders exist with or without breaking the symmetry of the system. Recently, a classification of gapped quantum phases which do not break time reversal, parity or on-site unitary symmetry has been given for 1D spin systems in [X. Chen, Z.-C. Gu, and X.-G. Wen, Phys. Rev. B \textbf{83}, 035107 (2011); arXiv:1008.3745]. It was found that, such symmetry protected topological (SPT) phases are labeled by the projective representations of the symmetry group which can be viewed as a symmetry fractionalization. In this paper, we extend the classification of 1D gapped phases by considering SPT phases with combined time reversal, parity, and/or on-site unitary symmetries and also the possibility of symmetry breaking. We clarify how symmetry fractionalizes with combined symmetries and also how symmetry fractionalization coexists with symmetry breaking. In this way, we obtain a complete classification of gapped quantum phases in 1D spin systems. We find that in general, symmetry fractionalization, symmetry breaking and long range entanglement(present in 2 or higher dimensions) represent three main mechanisms to generate a very rich set of gapped quantum phases. As an application of our classification, we study the possible SPT phases in 1D fermionic systems, which can be mapped to spin systems by Jordan-Wigner transformation.Comment: 15 pages, 3 figure

Measurement-based quantum computation beyond the one-way model

We introduce novel schemes for quantum computing based on local measurements on entangled resource states. This work elaborates on the framework established in [Phys. Rev. Lett. 98, 220503 (2007), quant-ph/0609149]. Our method makes use of tools from many-body physics - matrix product states, finitely correlated states or projected entangled pairs states - to show how measurements on entangled states can be viewed as processing quantum information. This work hence constitutes an instance where a quantum information problem - how to realize quantum computation - was approached using tools from many-body theory and not vice versa. We give a more detailed description of the setting, and present a large number of new examples. We find novel computational schemes, which differ from the original one-way computer for example in the way the randomness of measurement outcomes is handled. Also, schemes are presented where the logical qubits are no longer strictly localized on the resource state. Notably, we find a great flexibility in the properties of the universal resource states: They may for example exhibit non-vanishing long-range correlation functions or be locally arbitrarily close to a pure state. We discuss variants of Kitaev's toric code states as universal resources, and contrast this with situations where they can be efficiently classically simulated. This framework opens up a way of thinking of tailoring resource states to specific physical systems, such as cold atoms in optical lattices or linear optical systems.Comment: 21 pages, 7 figure