GeneralizedSabreRoutingPass

class GeneralizedSabreRoutingPass(decay_delta=0.001, decay_reset_interval=5, decay_reset_on_gate=True, extended_set_size=20, extended_set_weight=0.5)

Bases: BasePass, GeneralizedSabreAlgorithm

Uses the Sabre algorithm to route the circuit.

See GeneralizedSabreAlgorithm for more info.

__init__(decay_delta=0.001, decay_reset_interval=5, decay_reset_on_gate=True, extended_set_size=20, extended_set_weight=0.5)

Construct a GeneralizedSabreAlgorithm.

Parameters:

• decay_delta (float) – The amount to adjust the decay factor by each time a swap is applied. Set to zero to disable decay. (Default: 0.001)

• decay_reset_interval (int) – The amount of swaps to apply before reseting the decay factors. (Default: 5)

• decay_reset_on_gate (bool) – If true, reset decay factors when a logical gate is applied. (Default: True)

• extended_set_size (int) – The size of the look-ahead or extended set. Set to zero to disable look ahead. (Default: 20)

• extended_set_weight (float) – The weight on the extended set term when scoring potential swaps. (Default: 0.5)

Attributes

name	The name of the pass.

Methods

backward_pass(circuit, pi, cg)	Apply a backward pass of the Sabre algorithm to pi.
execute(*args, **kwargs)	Map a function over iterable arguments in parallel.
forward_pass(circuit, pi, cg[, modify_circuit])	Apply a forward pass of the Sabre algorithm to pi.
get_connectivity(_, data)	Retrieve the current connectivity of the circuit.
get_model(_, data)	Retrieve the machine model from the data dictionary.
get_placement(_, data)	Retrieve the logical to physical qubit map from the data dictionary.
get_target(_, data)	Retrieve the target from the data dictionary.
in_parallel(data)	Return true if pass is being executed in a parallel.
run(circuit, data)	Perform the pass's operation, see BasePass for more.