Phase transition of computational power of measurement-based quantum computer

          @misc{ scivideos_PIRSA:07120025,
            doi = {10.48660/07120025},
            url = {https://pirsa.org/07120025},
            author = {Miyake, Akimasa},
            keywords = {Quantum Information},
            language = {en},
            title = {Phase transition of computational power of measurement-based quantum computer},
            publisher = {Perimeter Institute for Theoretical Physics},
            year = {2007},
            month = {dec},
            note = {PIRSA:07120025 see, \url{https://scivideos.org/pirsa/07120025}}
          }
          

Abstract

One of the most significant questions in quantum information is about the origin of the computational power of the quantum computer; namely, from which feature of quantum mechanics and how does the quantum computer obtain its superior computational potential compared with the classical computer? In my talk, I address this open question more concisely through the study of measurement-based quantum computer, in which all the quantum resource is attributed to entanglement since computation is carried through its consumption by local measurements. I also show a simple model of the phase transition of quantum computer occurring at some threshold, below which the quantum computer comes to allow an efficient classical simulation in accordance with an exponential drop in the amount of entanglement.