PIRSA:07120025

Phase transition of computational power of measurement-based quantum computer

Miyake, A. (2007). Phase transition of computational power of measurement-based quantum computer. Perimeter Institute. https://pirsa.org/07120025

Miyake, Akimasa. Phase transition of computational power of measurement-based quantum computer. Perimeter Institute, Dec. 04, 2007, https://pirsa.org/07120025 

          @misc{ pirsa_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},
            year = {2007},
            month = {dec},
            note = {PIRSA:07120025 see, \url{https://pirsa.org}}
          }

Akimasa Miyake University of New Mexico

DOI 10.48660/07120025
Collection
Talk Type Conference
Subject

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.