Thuật toán cổ điển sử dụng mã hóa tương quan Walsh/Pauli lấy cảm hứng từ lượng tử giải quyết MaxCut với tỉ lệ xấp xỉ cao (0,92–0,99) chỉ sử dụng 0,3% của không gian Walsh đầy đủ, vượt trội hơn các đường cơ sở truyền thống với thời gian chạy nhanh hơn đáng kể.
