Quantum Computing Lecture Series

Equivalence Checking of Quantum Circuits

By Christian Schilling
Associate Professor, Aalborg University

We are pleased to present this lecture as part of the DIREC Quantum Computing Lecture Series, which aims to introduce computer scientists to key research challenges and opportunities at the intersection of quantum computing and computer science. 
 


In traditional software, a high-level program (a sequence of instructions) is compiled to a low-level program in order to run on a digital computer. Analogously, in quantum computing, a high-level quantum circuit (a sequence of quantum gates) is compiled to a low-level quantum circuit in order to run on a quantum computer. While we have a highly optimized compilation pipeline for digital computers, the compilation pipeline for quantum computers is still under development.

Since a quantum compiler transforms one quantum circuit to another quantum circuit, it is crucial to be able to check equivalence between these quantum circuits in order to guarantee that the computation yields the correct result. However, the straightforward approach to equivalence checking scales exponentially in the number of qubits. In this talk, we discuss recent developments for equivalence checking of quantum circuits that can often avoid the exponential blow-up in practice.

Recording notice 

The lecture will be recorded and published as part of the DIREC Quantum Computing Lecture Series. The recording will be made freely available to support learning and knowledge sharing within the quantum computing community.

Bio 

Christian Schilling is an Associate Professor with the Department of Computer Science at Aalborg University, where he co-leads the research group on Quantum Systems Analysis and Synthesis, which pursues problems arising in design automation for quantum computing. He is a co-investigator of the IFD Grand Solutions project Optimal Design Automation towards a Performant Quantum Software Stack and a DeiC PhD project on quantum circuit equivalence checking.

Apart from quantum, Christian is broadly interested in the formal analysis of systems. He is the principal investigator of the DFF Sapere Aude project Safe Control Systems with Neural Networks and a co-investigator of the Interreg project Software Reliability for Critical Infrastructures.