SynthesisΒΆ
The tweedledum library implements several synthesis algorithms. These take as input a function in terms of some representation and return a reversible or quantum circuit. The following table lists all synthesis algorithms that are currently provided in tweedledum.
Function
|
Description
|
Expects
|
Returns
|
|---|---|---|---|
| cnot_patel | CNOT Patel synthesis for linear circuits.
|
Linear matrix
|
{CNOT} network
|
| dbs | Reversible synthesis based on functional decomposition.
|
Permutation
|
Quantum or reversible circuit
|
| gray_synth | Gray synthesis for {CNOT, Rz} networks.
|
List of parities and rotation angles to synthesize
|
{CNOT, Rz} network
|
| linear_synth | Linear synthesis for small {CNOT, Rz} networks.
|
List of parities and rotation angles to synthesize
|
{CNOT, Rz} network
|