maximum cut
PulseAugur coverage of maximum cut — every cluster mentioning maximum cut across labs, papers, and developer communities, ranked by signal.
-
New continuous relaxation method simplifies Ising problems for gradient-based optimization
Researchers have developed a novel continuous relaxation technique for Ising problems, which are foundational to many complex combinatorial challenges like MAX-CUT and Number Partitioning. This new method establishes a …
-
Kernel PCA enhances QAOA parameter optimization for quantum computing
Researchers have explored Kernel Principal Component Analysis (KPCA) as a method to reduce the dimensionality of parameters for the Quantum Approximate Optimization Algorithm (QAOA). This technique aims to improve optim…
-
New SDP solver SDPLR+ scales to million-variable problems
Researchers have developed a new semidefinite programming (SDP) solver called SDPLR+ that significantly improves scalability and speed for large-scale problems. This solver optimizes over low-rank factorizations, reduci…
-
Adam optimization adapted for analog Ising machines
Researchers have developed continuous-time versions of the Adam optimization algorithm for use in analog Ising machines. These new dynamics aim to improve the speed and robustness of these machines, which are used for c…
-
Research paper finds Baldwinian and Lamarckian evolution outperform Darwinian EAs
A new research paper revisits Lamarckian and Baldwinian evolution within evolutionary algorithms (EAs), comparing them against Darwinian evolution. Empirical results across six datasets for Maximum Independent Set and M…