Combinatorial optimization with photonics-inspired clock models
Physics-inspired algorithms are being developed to solve NP-hard problems while alleviating issues with scaling and trapping in local minima. Here, a method to search the global minimum of the Potts Hamiltonian with a photonic-inspired model is proposed.
Main Authors: | Mostafa Honari-Latifpour, Matthew S. Mills, Mohammad-Ali Miri |
---|---|
Format: | Article |
Language: | English |
Published: |
Nature Portfolio
2022-04-01
|
Series: | Communications Physics |
Online Access: | https://doi.org/10.1038/s42005-022-00874-7 |
Similar Items
-
Mapping the XY Hamiltonian onto a network of coupled lasers
by: Mostafa Honari-Latifpour, et al.
Published: (2020-12-01) -
On the clock of the combinatorial clock auction
by: Janssen, M, et al.
Published: (2019) -
Arrayed waveguide lens for beam steering
by: Honari-Latifpour Mostafa, et al.
Published: (2022-08-01) -
Reinforcement learning enhanced quantum-inspired algorithm for combinatorial optimization
by: Beloborodov, D, et al.
Published: (2020) -
Rapid quantum approaches for combinatorial optimisation inspired by optimal state-transfer
by: Robert J. Banks, et al.
Published: (2024-02-01)