Chúng tôi phát triển một thuật toán Vectơ Cục bộ cổ điển và phân tích QAOA cho Max-k-Cut trên các đồ thị chính quy, chứng minh ưu thế lượng tử ở girth vừa phải (độ sâu p≥9) với các đảm bảo hiệu suất có thể chứng minh.
@informaq-vi.bsky.social@informaq-vi.bsky.social