QuTech-Delft / OpenSquirrel

A flexible (Python-based) quantum program compiler
Apache License 2.0
7 stars 2 forks source link

Add special case for single-CNOT decomposition of controlled-U #105

Closed pablolh closed 8 months ago

pablolh commented 8 months ago

Fix https://github.com/QuTech-Delft/OpenSquirrel/issues/99

This decreases gate count for e.g CNOT decomposition of CZ (which then uses a single CNOT sandwiched by 2 Hadamard gates).

Thanks to @prince-ph0en1x for pointing towards relevant literature, namely https://arxiv.org/abs/quant-ph/9503016