Theoretical and Practical Aspects of Verification of Quantum Computers
Yehuda Naveh1, Elham Kashefi2, James R. Wootton3 and Koen Bertels4
1IBM Research ‐ Haifa Haifa, Israel
naveh@il.ibm.com
2School of Informatics University of Edinburgh Edinburgh, UK and CNRS LIP6 Universite Pierre et Marie Curie Paris, France
ekashefi@inf.ed.ac.uk
3University of Basel Basel, Switzerland
james.wootton@unibas.ch
4QuTech Research Centre, Delft University of Technology, Delft, The Netherlands
k.l.m.bertels@tudelft.nl
ABSTRACT
Quantum computing is emerging at a meteoric pace from a pure academic field to a fully industrial framework. Rapid advances are happening both in the physical realisations of quantum chips, and in their potential software applications. In contrast, we are not seeing that rapid growth in the design and verification methodologies for scaled‐up quantum machines. In this work we describe the field of verification of quantum computers. We discuss the underlying concepts of this field, its theoretical and practical challenges, and state‐of‐the‐art approaches to addressing those challenges. The goal of this paper is to help facilitate early efforts to adapt and create verification methodologies for quantum computers and systems.Without such early efforts, a debilitating gap may form between the state‐of‐theart of low level physical technologies for quantum computers, and our ability to build medium, large, and very large scale integrated quantum circuits (M/L/VLSIQ).
Keywords: Quantum computing, Verification, Design automation, Very large scale integrated quantum circuits, VLSIQ.
