mindquantum.algorithm.qaia.ASB

View Source On Gitee
class mindquantum.algorithm.qaia.ASB(J, h=None, x=None, n_iter=1000, batch_size=1, dt=1, xi=None, M=2)[source]

Adiabatic SB algorithm.

Reference: Combinatorial optimization by simulating adiabatic bifurcations in nonlinear Hamiltonian systems.

Parameters
  • J (Union[numpy.array, csr_matrix]) – The coupling matrix with shape \((N x N)\).

  • h (numpy.array) – The external field with shape \((N, )\).

  • x (numpy.array) – The initialized spin value with shape \((N x batch_size)\). Default: None.

  • n_iter (int) – The number of iterations. Default: 1000.

  • batch_size (int) – The number of sampling. Default: 1.

  • dt (float) – The step size. Default: 1.

  • xi (float) – positive constant with the dimension of frequency. Default: None.

  • M (int) – The number of update without mean-field terms. Default: 2.

update()[source]

Dynamical evolution based on Modified explicit symplectic Euler method.