Synthesis of Arbitrary Quantum Circuits to Topological Assembly

TL;DR

This paper introduces a method for translating quantum algorithms into topological structures, laying groundwork for future efficient implementations with a focus on correctness and simplicity.

Contribution

It presents an initial approach to map quantum circuits onto topological structures, addressing correctness and simplicity in the synthesis process.

Findings

Provides a framework for topological quantum circuit synthesis

Highlights challenges in optimizing efficiency

Offers open-source software for implementation

Abstract

Given a quantum algorithm, it is highly nontrivial to devise an efficient sequence of physical gates implementing the algorithm on real hardware and incorporating topological quantum error correction. In this paper, we present a first step towards this goal, focusing on generating correct and simple arrangements of topological structures that correspond to a given quantum circuit and largely neglecting their efficiency. We detail the many challenges that will need to be tackled in the pursuit of efficiency. The software source code can be consulted at https://github.com/alexandrupaler/tqec.