Joel Wallman: Contextuality supplies the magic for quantum computation
Joel Wallman, IQC
Quantum computers are poised to deliver a dramatic increase in computational power, which can be used to perform difficult tasks such as simulating molecules for medical research much more efficiently than any current computer. However, it is notoriously difficult to characterize what is needed for a quantum computer to be useful. In this talk I will show that two characteristic quantum phenomena, namely, negative probabilities and contextuality, are equivalent with respect to the stabilizer formalism for qudits (d odd prime).