Modular Component-Based Quantum Circuit Synthesis
summary
A synthesizer constructs quantum circuits from user-supplied component gates by performing enumerative search with pruning at the module-level search (modules are groups of gate operations like H and CNOT). It guides search by characterizing and filling attribute differences (entanglement, phase) between current and target state vectors. Evaluation on 17 benchmarks synthesizes 16/17 circuits in 96.6 seconds average, versus 10/17 and 639.1 seconds for a gate-level baseline; QFT succeeds in 220s where the baseline times out, largest generated circuit is 4 qubits.
AI-written summary · about
chapters (9)
- 0:00Modular quantum synthesis intro
- 2:52Automatic synthesis challenges
- 4:17Need for component-based synthesis
- 6:04Module selection key idea
- 8:32Synthesis method example
- 10:18Evaluation vs baselines
- 11:45Component-based advantages
- 12:07Summary and future work
- 12:52Q&A
related talks
20mSynthetiq: Fast and Versatile Quantum Circuit Synthesis
19mExtracting maximum value from today's quantum computers while prep
24mSynthesizing Quantum-Circuit Optimizers
23mA Case for Synthesis of Recursive Quantum Unitary Programs
22mHow to Synthesize Quantum-Circuit Optimizers
17mOptimization and Synthesis of Quantum Circuits with Global Gates
17mQuantum Applications with Classiq
01h 02mQuantum Computing Concepts