NIcholas O’Dea

Stanford

“Dictionary between quantum codes and phases”

In this collaboration with Yaodong Li, Tibor Rakovsky, and my advisor Vedika Khemani, I’m building a dictionary between two areas of quantum physics – error-correcting codes and phases of matter.

For many interesting problems, from quantum simulations to prime factoring, quantum computation promises powerful computational speedups relative to conventional classical computation. However, quantum information is fragile, requiring extensive error correction to remedy corruption of the quantum bits involved in computations. Error correction involves encoding information in a nonlocal manner into “quantum codes” that should be resilient to any unwanted local noise.
Intuition for these codes can come from the study of phases of matter. These phases go beyond the usual “liquid, solid, gas;” we sometimes have in mind magnetic phases involving the macroscopic cooperation of many miniscule magnets, or more usually topological phases distinguished by sensitivity to global properties of the space they inhabit.

We flesh out connections between codes and phases to use intuition in one to generate breakthroughs in the other, with the particular aim of solving a long-standing open problem in topological phases.

ABSTRACT

Quantum devices are at an exciting stage in their development similar to that of the transistor 90 years ago. Just like understanding the principles of equilibrium physics was important for the development of the transistor that ushered in today’s computers, beyond equilibrium physics will be key for developing quantum computers and devices to their fullest potential. I’m working on the connection between quantum algorithms and phases of matter, and I’m using one to inspire the other.
SUBMIT COMMENT OR QUESTION

1 + 5 =