International Workshop on Automatic Software Optimisation

5th edition of GI @ GECCO 2018 in Kyoto, Japan


The synthesis and improvement of quantum circuits and programs

David R White and John A Clark
Deparment of Computer Science
University of Sheffield

Quantum computing is a qualitatively different form of computation. We are increasing understanding of what quantum computing is suited for and how it can be used alongside traditional computational approaches. The notion of quantum software engineering is beginning to take hold. There is real scope for the automated generation of artifacts such as circuits or programs targeted for execution on a quantum computer.

In this talk we will outline some of the ways approaches from evolutionary computation have been used to generate small artifacts in such spaces. We will also indicate some of the non-functional issues that must be taken into account when working with quantum hardware.
Thus, we can see how synthesis and improvement can be addressed within an evolutionary framework.

About the speaker

David R. White is a Research Associate in the Department of Computer Science at the University of Sheffield. He is the author of many of the original papers in the area of GI and is one of the founders of the GI workshops. He is currently leading the development of Gin, a GI tool.