Session B01: Plenary Talk - Alaina Green

how to use a small quantum computer and why

The highest promise of quantum computing is the ability to solve useful problems which are classically intractable. This quantum advantage has yet to be demonstrated, despite decades of theoretical and experimental work.. While there is no doubt that quantum computers will need to improve in both operation fidelity and size, it is also possible that the first algorithm which will be used to achieve quantum advantage has yet to be invented. In light of this, it is critical to use the small prototypes available now to develop the most experimentally efficient quantum algorithms, even as we push to develop better quantum hardware. My research is focused on implementation of small but scalable algorithms for solving diverse problems, relying on close collaboration between algorithm designers and the experimentalists who have a strong understanding of both the strength and limitations of the quantum hardware they operate. In this talk, I will describe several such algorithms performed on a trapped-ion quantum computer with up to 9 qubits, highlighting key considerations in algorithm design which are only apparent when executed on real quantum hardware. I will also briefly describe how trapped atomic ions are used as a quantum computer and give a short overview of research into improving the quantum hardware.