High-Performance Exact Synthesis of Two-Qubit Quantum Circuits
Preprint
Abstract
Exact synthesis provides unconditional optimality and canonical structure, but is often limited to small, carefully scoped regimes. We present an exact synthesis framework for two-qubit circuits over the Clifford+$T$ gate set that optimizes $T$-count exactly. Our approach exhausts a bounded search space, exploits algebraic canonicalization to avoid redundancy, and constructs a lookup table of optimal implementations that turns synthesis into a query. Algorithmically, we combine meet-in-the-middle ideas with provable pruning rules and problem-specific arithmetic designed for modern hardware. The result is an exact, reusable synthesis engine with substantially improved practical performance.Keywords
All Related Versions
This publication has 1 reference indexed in Scilit:
- A Meet-in-the-Middle Algorithm for Fast Synthesis of Depth-Optimal Quantum CircuitsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2013