Online Seminar: Dr Peter Johnson, Zapata Computing,

An estimation algorithm, incorporating noise models into its design and optimizing for minimal runtime.

Abstract image of particles with overlay of blue and green oscillations

Image: Gerd Altmann / Pixabay

Minimizing estimation runtime on noisy quantum computers

SPEAKER: Dr Peter Johnson

AFFILIATION: Zapata Computing, Boston, USA

HOSTED BY: Dr Márika Kieferová, UTS Centre for Quantum Software and Information

ABSTRACT:
There is no evidence that NISQ algorithms such as VQE will outperform classical computers for problems of interest. This unfortunate fact urges us to ask: what new insights may be needed to achieve quantum advantage? Towards answering this question we attempt to reconcile two contrasting features of quantum computation: the power of deep-circuit quantum amplification and the reality of imperfect or noisy operating conditions. We present an estimation algorithm tailored to practical implementation by incorporating noise models into its design and optimizing for minimal runtime. We show simulations which demonstrate its advantage over existing techniques. Finally, we demonstrate the long-term impact of this technique for converting device improvement into algorithm performance. As the field of applied quantum computing navigates the evolving hardware, software, and algorithm landscape, these insights may help to find the shortest path to quantum advantage.

Back to QSI Seminars & Events
Acknowledgement of Country

UTS acknowledges the Gadigal people of the Eora Nation, the Boorooberongal people of the Dharug Nation, the Bidiagal people and the Gamaygal people, upon whose ancestral lands our university stands. We would also like to pay respect to the Elders both past and present, acknowledging them as the traditional custodians of knowledge for these lands.