Researchers demonstrate efficient MaxCut solutions using sparse Pauli/Walsh correlators with only 0.3% of conventional parameters, achieving >92% approximation ratios while outperforming traditional search methods.
@informaq.bsky.socialExplore
@informaq.bsky.social@informaq.bsky.socialClassical algorithm using quantum-inspired Walsh/Pauli correlation encoding solves MaxCut with high approximation ratios (0.92–0.99) using only 0.3% of the full Walsh space, outperforming traditional baselines with significantly faster runtime.