Modular Component-Based Quantum Circuit Synthesis

In this article, we present a novel method for synthesizing quantum circuits from user-supplied components. Given input-output state vectors and component gates, our synthesizer aims to construct circuit that implements the provided functionality in terms of supplied gates. To achieve this, basically use an enumerative search with pruning. accelerate procedure, however, perform pruning at module level; instead simply enumerating candidate by appending gates sequence, stack modules, which are groups gate operations. With modular approach, can effectively reduce space directing way bridges gap between current specification. Evaluation on 17 benchmark problems shows technique is highly effective circuits. Our successfully synthesized 16 out 96.6 seconds average. On other hand, conventional, gate-level synthesis algorithm succeeded 10 average time 639.1 seconds. increased speed baseline 20.3x commonly solved both approaches.