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: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Nature Portfolio
2022-04-01
|
| Series: | Communications Physics |
| Online Access: | https://doi.org/10.1038/s42005-022-00874-7 |
| Summary: | 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. |
|---|---|
| ISSN: | 2399-3650 |