cirq_google.line.placement.anneal.AnnealSequenceSearch

Simulated annealing search heuristic.

cirq_google.line.placement.anneal.AnnealSequenceSearch(
    device: 'cirq_google.GridDevice', seed=None
) -> None

device Chip description.
seed Optional seed value for random number generator.

Methods

View source

search(
    trace_func: Optional[Callable[[List[LineSequence], float, float, float, bool], None]] = None
) -> List[cirq_google.line.placement.anneal.LineSequence]

Issues new linear sequence search.

Each call to this method starts new search.

Args
trace_func Optional callable which will be called for each simulated annealing step with arguments: solution candidate (list of linear sequences on the chip), current temperature (float), candidate cost (float), probability of accepting candidate (float), and acceptance decision (boolean).

Returns
List of linear sequences on the chip found by this method.