Relational Quantum Circuit Compilation via Tensor Networks
Jincheng Zhang
Abstract
Quantum circuit compilation is a critical step in realizing quantum computation, aiming to translate high-level quantum algorithms into a sequence of low-level gate operations executable on a quantum hardware. Traditional compilation methods often suffer from exponential scaling in the representation of the quantum state space, leading to prohibitive computational costs. This work introduces a novel approach to quantum circuit compilation utilizing tensor networks. We represent quantum circuits and their resulting states as higher-order tensor networks, enabling efficient manipulation and contraction of these representations. Our algorithm leverages tensor contraction and permutation techniques specifically tailored to the inherent structure of quantum circuits, minimizing the rank of the tensor networks and, consequently, reducing computational overhead. This approach offers the potential for significant speedups compared to conventional compilation techniques, addressing the core challenge of exponential scaling in quantum state representation. The method's effectiveness is demonstrated through theoretical analysis and a novel compilation algorithm.