Skip to content

schedule ¤

A toolkit for applying dynamical decoupling (DD) sequences to quantum circuits.

Classes:

Name Description
DynamicalDecoupling

DynamicalDecoupling(t1g, t2g) ¤

Bases: TranspilerPass

Methods:

Name Description
counter

Increment and return the internal counter.

run

Insert dynamical decoupling sequences into the given quantum circuit.

Source code in quark/circuit/schedule.py
36
37
38
39
def __init__(self,t1g,t2g):
    self.t1g = t1g
    self.t2g = t2g
    self._count = 86751 # for new node 

counter() ¤

Increment and return the internal counter.

Source code in quark/circuit/schedule.py
41
42
43
44
def counter(self):
    """Increment and return the internal counter."""
    self._count += 1
    return self._count

run(qc, sequence: Literal['XY4', 'CPMG'] = 'XY4', align_right: bool = True, insert_before_barrier: bool = False) ¤

Insert dynamical decoupling sequences into the given quantum circuit. CPMG = (τ/2 - X - τ - X - τ/2) * n_dd XY4 = (τ/2 - X - τ - Y - τ - X - τ - Y - τ/2) * n_dd

Parameters:

Name Type Description Default
qc QuantumCircuit

Input quantum circuit.

required
sequence Literal['XY4', 'CPMG']

Type of DD sequence to apply. Defaults to 'XY4'.

'XY4'
align_right bool

If True, traverse the circuit in reverse topological order to calculate idle regions. Defaults to True.

True
insert_before_barrier bool

If True, allows inserting DD sequences before barriers. Defaults to False.

False

Returns:

Name Type Description
QuantumCircuit

A new quantum circuit with inserted dynamical decoupling sequences.

Source code in quark/circuit/schedule.py
 69
 70
 71
 72
 73
 74
 75
 76
 77
 78
 79
 80
 81
 82
 83
 84
 85
 86
 87
 88
 89
 90
 91
 92
 93
 94
 95
 96
 97
 98
 99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
def run(self,qc,sequence:Literal['XY4','CPMG']='XY4', align_right:bool = True, insert_before_barrier:bool = False):

    """Insert dynamical decoupling sequences into the given quantum circuit.
       CPMG = (τ/2 - X - τ - X - τ/2) * n_dd
       XY4 = (τ/2 - X - τ - Y - τ - X - τ - Y - τ/2) * n_dd

    Args:
        qc (QuantumCircuit): Input quantum circuit.
        sequence (Literal['XY4', 'CPMG'], optional): Type of DD sequence to apply. Defaults to 'XY4'. 
        align_right (bool, optional): If True, traverse the circuit in reverse topological order to calculate idle regions. Defaults to True.
        insert_before_barrier (bool, optional): If True, allows inserting DD sequences before barriers. Defaults to False.

    Returns:
        QuantumCircuit:  A new quantum circuit with inserted dynamical decoupling sequences.
    """
    if sequence == 'XY4':
        sequence_length = 4
    elif sequence == 'CPMG':
        sequence_length = 2
    else:
        raise ValueError(f'Sequence {sequence} is not support now!')

    dag = qc2dag(qc,show_qubits=False)
    qubit_idle_time = {k:{'current_node':None,'idle_time':0} for k in qc.qubits}
    dag_copy = copy.deepcopy(dag)

    if align_right is True:
        topological_generations = []
        rev_dag = dag_copy.reverse()
        for nodes in nx.topological_generations(rev_dag):
            topological_generations.insert(0,nodes)
    else:
        topological_generations = nx.topological_generations(dag_copy)

    for nodes in topological_generations:
        # time
        max_idle_time = self._get_max_idle_time(nodes)
        # calcaulate
        node_qubits_dic = {node:dag_copy.nodes[node]['qubits'] for node in nodes}
        qubit_node_dic = {}
        for k,vv in node_qubits_dic.items():
            for v in vv:
                qubit_node_dic[v] = k
        for qubit,node in qubit_node_dic.items(): # 其他qubit增加等待时间
            pre_node = qubit_idle_time[qubit]['current_node']
            idle_time = qubit_idle_time[qubit]['idle_time']
            if pre_node ==  None:
                if idle_time > 0:
                    delay_nodes = [(f'delay_{self.counter()}_[{qubit}]',{'qubits':[qubit],'duration':idle_time}),]
                    delay_edges = [(delay_nodes[0][0],node,{'qubit':[qubit]}),]
                    dag.add_nodes_from(delay_nodes)
                    dag.add_edges_from(delay_edges)
                # update idle time
                qubit_idle_time[qubit]['idle_time'] = self._update_idle_time(node,max_idle_time)
                qubit_idle_time[qubit]['current_node'] = node
            else:
                if idle_time >= self.t1g*sequence_length:
                    if node.split('_')[0] == 'barrier' and insert_before_barrier is False:
                        # update idle time
                        qubit_idle_time[qubit]['idle_time'] = self._update_idle_time(node,max_idle_time)
                        qubit_idle_time[qubit]['current_node'] = node                        
                    else:
                        dag.remove_edge(pre_node,node)
                        n_dd = int(idle_time//(self.t1g*sequence_length))
                        GRID_NS = 0.1 #精确到0.1 ns
                        tgap_units = round((idle_time - n_dd*sequence_length*self.t1g)/sequence_length/n_dd/(GRID_NS * 1e-9))
                        tgap = tgap_units*GRID_NS*1e-9
                        tgap_half = tgap/2
                        #print(idle_time,n_dd,tgap)
                        if sequence == 'XY4':
                            dd_nodes = []
                            for idx in range(n_dd):
                                if idx == 0:
                                    dd_nodes += [(f'delay_{self.counter()}_[{qubit}]',{'qubits':[qubit],'duration':tgap_half}),] if tgap > 0 else []
                                else:
                                    dd_nodes += [(f'delay_{self.counter()}_[{qubit}]',{'qubits':[qubit],'duration':tgap}),] if tgap > 0 else []
                                if idx % 2 == 0:
                                    dd_nodes += [(f'x_{self.counter()}_[{qubit}]',{'qubits':[qubit]}),]
                                    dd_nodes += [(f'delay_{self.counter()}_[{qubit}]',{'qubits':[qubit],'duration':tgap}),] if tgap > 0 else []
                                    dd_nodes += [(f'y_{self.counter()}_[{qubit}]',{'qubits':[qubit]}),]
                                    dd_nodes += [(f'delay_{self.counter()}_[{qubit}]',{'qubits':[qubit],'duration':tgap}),] if tgap > 0 else []
                                    dd_nodes += [(f'x_{self.counter()}_[{qubit}]',{'qubits':[qubit]}),]
                                    dd_nodes += [(f'delay_{self.counter()}_[{qubit}]',{'qubits':[qubit],'duration':tgap}),] if tgap > 0 else []
                                    dd_nodes += [(f'y_{self.counter()}_[{qubit}]',{'qubits':[qubit]}),]
                                else:
                                    dd_nodes += [(f'y_{self.counter()}_[{qubit}]',{'qubits':[qubit]}),]
                                    dd_nodes += [(f'delay_{self.counter()}_[{qubit}]',{'qubits':[qubit],'duration':tgap}),] if tgap > 0 else []
                                    dd_nodes += [(f'x_{self.counter()}_[{qubit}]',{'qubits':[qubit]}),]
                                    dd_nodes += [(f'delay_{self.counter()}_[{qubit}]',{'qubits':[qubit],'duration':tgap}),] if tgap > 0 else []
                                    dd_nodes += [(f'y_{self.counter()}_[{qubit}]',{'qubits':[qubit]}),]
                                    dd_nodes += [(f'delay_{self.counter()}_[{qubit}]',{'qubits':[qubit],'duration':tgap}),] if tgap > 0 else []
                                    dd_nodes += [(f'x_{self.counter()}_[{qubit}]',{'qubits':[qubit]}),]                                        
                                if idx == n_dd-1:
                                    dd_nodes += [(f'delay_{self.counter()}_[{qubit}]',{'qubits':[qubit],'duration':tgap_half}),] if tgap > 0 else []
                        elif sequence == 'CPMG':
                            dd_nodes = []
                            for idx in range(n_dd):
                                if idx == 0:
                                    dd_nodes += [(f'delay_{self.counter()}_[{qubit}]',{'qubits':[qubit],'duration':tgap_half}),] if tgap > 0 else []
                                else:
                                    dd_nodes += [(f'delay_{self.counter()}_[{qubit}]',{'qubits':[qubit],'duration':tgap}),] if tgap > 0 else []
                                dd_nodes += [(f'x_{self.counter()}_[{qubit}]',{'qubits':[qubit]}),]
                                dd_nodes += [(f'delay_{self.counter()}_[{qubit}]',{'qubits':[qubit],'duration':tgap}),] if tgap > 0 else []
                                dd_nodes += [(f'x_{self.counter()}_[{qubit}]',{'qubits':[qubit]}),]
                                if idx == n_dd-1:
                                    dd_nodes += [(f'delay_{self.counter()}_[{qubit}]',{'qubits':[qubit],'duration':tgap_half}),] if tgap > 0 else []
                        dd_edges = [(dd_nodes[i][0],dd_nodes[i+1][0],{'qubit':[qubit]}) for i in range(len(dd_nodes)-1)]
                        dd_edges.append((pre_node,dd_nodes[0][0],{'qubit':[qubit]}))
                        dd_edges.append((dd_nodes[-1][0],node,{'qubit':[qubit]}))
                        dag.add_nodes_from(dd_nodes)
                        dag.add_edges_from(dd_edges)
                        # update idle time
                        qubit_idle_time[qubit]['idle_time'] = self._update_idle_time(node,max_idle_time)
                        qubit_idle_time[qubit]['current_node'] = node
                else:
                    qubit_idle_time[qubit]['idle_time'] = self._update_idle_time(node,max_idle_time)
                    qubit_idle_time[qubit]['current_node'] = node
        for q in qubit_idle_time.keys():
            if q not in qubit_node_dic.keys():
                qubit_idle_time[q]['idle_time'] += max_idle_time
        #print(qubit_idle_time)
        #print('=' * 35)
    qc_new = dag2qc(dag)
    return qc_new