Are you baffled by quantum computers and bemused by what they could do? Honor Powrie offers her personal perspective about these devices and their current potential.
In this paper I revisit my 2006 conjecture on correlated errors in entangled physical qubits, originally proposed as a potential obstruction to quantum fault tolerance. The conjecture asserts that, in any physical implementation of a quantum computer, the effective noise channel acting on entangled physical qubits contains a joint fully depolarizing component, with a rate comparable to that of two-qubit gate errors. This hypothesized structural constraint goes beyond standard noise models and, if valid, would pose a significant challenge to scalable quantum fault tolerance.
The conjecture remains open, but recent advances in experimental quantum computing bring it within reach of empirical testing on current devices. I also discuss two related directions in my critical study of quantum computation: the role of noise sensitivity and computational complexity in noisy intermediate-scale quantum systems, and the statistical analysis of experimental claims of quantum advantage. Finally, since this paper is written for a volume honoring Yuri Gurevich, I include some reflections on the ways in which my scientific and personal trajectory became intertwined with Yuri's.
This conference has an intriguing theme–that, with increased computational horsepower, field-theoretic techniques that were developed a long time ago can be fruitfully applied to describe, explain, and calculate the properties of interacting systems as different as the early stages of the universe and semi-conductor device physics. Some very interesting results have been obtained recently and much work is in progress. The quantum kinetic generalizations of Boltzmann equations developed by Kadanoff and Baym describe the irreversible evolution of many-particle systems that are not in equilibrium. They appear to follow, without ad hoc assumptions, for systems that obey specified dynamical equations of motion. It is tempting to believe that with better computers, they might answer a very wide range of questions. I am, naturally, pleased and honored, by your invitation to open this conference with a review of the early work, done mostly in the late '50s and early '60s. I hope you'll find these personal observations interesting. I also hope to stimulate discussion by raising some questions that continue to perplex me about the domain of validity of the equations that are our basic subject. I expect that you'll all shed light on some of these concerns.