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

Talk number
PIRSA:07120025
Collection
Talk Type
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.