qiskit.synthesis.synth_clifford_depth_lnn

synth_clifford_depth_lnn(cliff)

Synthesis of a Clifford into layers for linear-nearest neighbour connectivity.

The depth of the synthesized n-qubit circuit is bounded by 9*n+4, which is not optimal. It should be replaced by a better algorithm that provides depth bounded by 7*n-4 [3].

Parâmetros

cliff (Clifford) – a clifford operator.

Retorno

a circuit implementation of the Clifford.

Tipo de retorno

QuantumCircuit

Reference:

1. S. Bravyi, D. Maslov, Hadamard-free circuits expose the structure of the Clifford group, arXiv:2003.09412 [quant-ph]

2. Dmitri Maslov, Martin Roetteler, Shorter stabilizer circuits via Bruhat decomposition and quantum circuit transformations, arXiv:1705.09176.

3. Dmitri Maslov, Willers Yang, CNOT circuits need little help to implement arbitrary Hadamard-free Clifford transformations they generate, arXiv:2210.16195.