Phase transition of computational power of measurement-based quantum computer

Playing this video requires the latest flash player from Adobe.

Download link (right click and 'save-as') for playing in VLC or other compatible player.

Recording Details

Scientific Areas: 
PIRSA Number: 


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.