Abstract:
This lecture examines several topics that arise when studying the computational properties of various physical platforms. Protocols such as quantum teleportation enable distributed quantum computing (DQC) by generating entanglement between processors. Measurement-based quantum computing (MBQC) methods suggest that arbitrary circuit can be reduced to the preparation of a large entangled state (cluster state) and the sequential measurement of that state. The Pauli-based computation (PBC) approach, on the other hand, involves preparing factorized magic states and sequentially entangling this state via Pauli measurements. If in a quantum system almost all qubits are mixed, except for one (one clean qubit), then certain problems can be solved using the Hadamard test.
