Problem Generation Tasks

class HardwareGridProblemGenerationTask(dataset_id: str, device_name: str, instance_i: int, n_qubits: int)

Generate ‘Hardware Grid’ problems for a named device.

This is a subgraph of the device’s harware topology with random +-1 weights on edges.

See also

generate_hardware_grid_problem()

dataset_id

A unique identifier for this dataset.

device_name

The device to generate problems for.

instance_i

Generate random instances indexed by this number.

n_qubits

Generate an n-qubit instance.

class SKProblemGenerationTask(dataset_id: str, instance_i: int, n_qubits: int)

Generate a Sherrington-Kirkpatrick problem.

This is a complete (fully-connected) graph with random +-1 weights on edges.

See also

generate_sk_problem()

dataset_id

A unique identifier for this dataset.

instance_i

Generate random instances indexed by this number.

n_qubits

Generate an n-qubit instance.

class ThreeRegularProblemGenerationTask(dataset_id: str, instance_i: int, n_qubits: int)

Generate a 3-regular MaxCut problem.

This is a random 3-regular graph (edge weight 1).

See also

generate_3_regular_problem()

dataset_id

A unique identifier for this dataset.

instance_i

Generate random instances indexed by this number.

n_qubits

Generate an n-qubit instance.

Functions

generate_hardware_grid_problem(task: recirq.qaoa.experiments.problem_generation_tasks.HardwareGridProblemGenerationTask, base_dir=None)

Execute a HardwareGridProblemGenerationTask task.

generate_sk_problem(task: recirq.qaoa.experiments.problem_generation_tasks.SKProblemGenerationTask, base_dir=None)

Execute a SKProblemGenerationTask task.

generate_3_regular_problem(task: recirq.qaoa.experiments.problem_generation_tasks.ThreeRegularProblemGenerationTask, base_dir=None)

Execute a ThreeRegularProblemGenerationTask task.