/
cnotdihedral_decompose_full.py
52 lines (41 loc) · 1.95 KB
/
cnotdihedral_decompose_full.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
# This code is part of Qiskit.
#
# (C) Copyright IBM 2019, 2024.
#
# This code is licensed under the Apache License, Version 2.0. You may
# obtain a copy of this license in the LICENSE.txt file in the root directory
# of this source tree or at http://www.apache.org/licenses/LICENSE-2.0.
#
# Any modifications or derivative works of this code must retain this
# copyright notice, and modified files need to carry a notice indicating
# that they have been altered from the originals.
"""
Circuit synthesis for the CNOTDihedral class for all-to-all connectivity.
"""
from qiskit.circuit import QuantumCircuit
from qiskit.quantum_info import CNOTDihedral
from qiskit.synthesis.cnotdihedral.cnotdihedral_decompose_two_qubits import (
synth_cnotdihedral_two_qubits,
)
from qiskit.synthesis.cnotdihedral.cnotdihedral_decompose_general import synth_cnotdihedral_general
def synth_cnotdihedral_full(elem: CNOTDihedral) -> QuantumCircuit:
r"""Decompose a :class:`.CNOTDihedral` element into a :class:`.QuantumCircuit`.
For :math:`N \leq 2` qubits this is based on optimal CX-cost decomposition from reference [1].
For :math:`N > 2` qubits this is done using the general non-optimal compilation
routine from reference [2].
Args:
elem: A :class:`.CNOTDihedral` element.
Returns:
A circuit implementation of the :class:`.CNOTDihedral` element.
References:
1. Shelly Garion and Andrew W. Cross, *Synthesis of CNOT-Dihedral circuits
with optimal number of two qubit gates*, `Quantum 4(369), 2020
<https://quantum-journal.org/papers/q-2020-12-07-369/>`_
2. Andrew W. Cross, Easwar Magesan, Lev S. Bishop, John A. Smolin and Jay M. Gambetta,
*Scalable randomised benchmarking of non-Clifford gates*,
npj Quantum Inf 2, 16012 (2016).
"""
num_qubits = elem.num_qubits
if num_qubits < 3:
return synth_cnotdihedral_two_qubits(elem)
return synth_cnotdihedral_general(elem)