#maxcut
One-layer QAOA on a triangle-free regular graph recovers the Farhi–Goldstone–Gutmann expectation. KetQat’s free local qaoa-maxcut product grids the angles, reports the exact MaxCut ratio, and samples the final state with a seed.

ketqat.com/products/qao...
November 6, 2026 at 12:02 PM
מעגל QASPA חדשני משתמש בסיבובים מבוקרים סביב ציר Y לקידוד קצוות הגרף עבור Max-Cut, ממקם מועמדי חיתוך גדול בתוצאות העליונות ללא כיוונון לולאה חיצוני. סימולציות מדויקות על גרפים n=8 מראות ביצועים תחרותיים לעומת QAOA בעומק אחד בעומקי מעגל רדודים.

#אופטימיזציהקוונטית #QAOA #MaxCut
QASPA-MaxCut: מעגל קוונטי מקודד קצוות לאופטימיזציה Max-Cut
arxiv.org
November 5, 2026 at 1:02 PM
QASPA-MaxCut on Unweighted Graphs: Edge Encoding and QAOA Restarts
https://arxiv.org/pdf/2611.06698
Dmytro Sapozhnyk.
https://arxiv.org/abs/2611.06698
arXiv abstract link
arxiv.org
November 5, 2026 at 9:32 AM
Dmytro Sapozhnyk: QASPA-MaxCut on Unweighted Graphs: Edge Encoding and QAOA Restarts https://arxiv.org/abs/2611.06698 https://arxiv.org/pdf/2611.06698 https://arxiv.org/html/2611.06698
November 5, 2026 at 7:00 AM
新規QASPA回路は、制御Y軸回転を使用してグラフエッジをMax-Cutにエンコードし、外部ループチューニングなしで大規模カット候補を最上位の出力に配置します。n=8グラフの正確なシミュレーションは、浅い回路深度での深さ1のQAOAと比較して競争力のあるパフォーマンスを示しています。

#量子最適化 #QAOA #MaxCut
QASPA-MaxCut:エッジエンコード量子回路によるMax-Cut最適化
iq.fp2.dev
November 5, 2026 at 12:59 PM
Neuartiger QASPA-Schaltkreis verwendet gesteuerte Y-Achsen-Rotationen zur Kodierung von Graphkanten für Max-Cut und platziert Kandidaten mit großem Schnitt in den oberen Ausgaben ohne äußere Schleifenabstimmung. Exakte Simulationen auf n=8-Graphen zeigen wettbewerbsfähige Leis...
QASPA-MaxCut: Kantencodierter Quantenschaltkreis für Max-Cut-Optimierung
iq.fp2.dev
November 5, 2026 at 1:00 PM
새로운 QASPA 회로는 제어된 Y축 회전을 사용하여 맥스컷을 위해 그래프 엣지를 인코딩하며, 외부 루프 튜닝 없이 큰 컷 후보를 최상위 출력에 배치합니다. n=8 그래프의 정확한 시뮬레이션은 얕은 회로 깊이에서 깊이 1 QAOA와 비교하여 경쟁력 있는 성능을 보여줍니다.

#양자최적화 #QAOA #맥스컷
QASPA-MaxCut: 엣지-인코딩 양자 회로를 통한 맥스컷 최적화
arxiv.org
November 5, 2026 at 12:59 PM
Новая схема QASPA использует управляемые повороты вокруг оси Y для кодирования рёбер графа с целью оптимизации Max-Cut, размещая кандидатов на большие разрезы в верхних выходах без настройки внешнего цикла. Точные симуляции на графах размером n=8 показывают конкурентоспособную...
QASPA-MaxCut: Квантовая схема с кодированием рёбер для оптимизации Max-Cut
arxiv.org
November 5, 2026 at 1:01 PM
El circuito QASPA novedoso utiliza rotaciones controladas del eje Y para codificar aristas de grafos para Max-Cut, colocando candidatos de corte grande en las salidas principales sin ajuste de bucle externo. Las simulaciones exactas en grafos n=8 muestran un rendimiento compet...
QASPA-MaxCut: Circuito Cuántico Codificado en Aristas para Optimización de Max-Cut
arxiv.org
November 5, 2026 at 1:00 PM
Novel QASPA circuit uses controlled Y-axis rotations to encode graph edges for Max-Cut, placing large-cut candidates in top outputs without outer-loop tuning. Exact simulations on n=8 graphs show competitive performance vs. depth-one QAOA at shallow circuit depths.
QASPA-MaxCut: Edge-Encoded Quantum Circuit for Max-Cut Optimization
arxiv.org
November 5, 2026 at 12:59 PM
O circuito QASPA inovador utiliza rotações controladas do eixo Y para codificar arestas de grafos para corte máximo, colocando candidatos de grande corte nas saídas principais sem ajuste de loop externo. Simulações exatas em grafos n=8 mostram desempenho competitivo em compara...
QASPA-MaxCut: Circuito Quântico Codificado em Arestas para Otimização de Corte Máximo
iq.fp2.dev
November 5, 2026 at 1:02 PM
Le circuit QASPA novateur utilise des rotations contrôlées autour de l'axe Y pour encoder les arêtes du graphe pour Max-Cut, plaçant les meilleures solutions de coupure dans les sorties principales sans ajustement de boucle externe. Les simulations exactes sur des graphes n=8 ...
QASPA-MaxCut: Circuit quantique codé par les arêtes pour l'optimisation de Max-Cut
iq.fp2.dev
November 5, 2026 at 1:00 PM
تستخدم دارة QASPA الجديدة تدويرات محكومة حول المحور Y لتشفير حواف الرسم البياني لـ Max-Cut، مما يضع المرشحين ذوي القطع الكبيرة في المخرجات العليا دون ضبط الحلقة الخارجية. تُظهر المحاكاات الدقيقة على رسوم بيانية n=8 أداءً تنافسياً مقابل QAOA أحادي العمق عند أعماق الدوائر الضحلة.
QASPA-MaxCut: دارة كمومية مُشفّرة الحواف لتحسين Max-Cut
arxiv.org
November 5, 2026 at 1:02 PM
नई QASPA सर्किट नियंत्रित Y-अक्ष घुमावों का उपयोग करती है ताकि Max-Cut के लिए ग्राफ किनारों को एन्कोड किया जा सके, बड़े-कट उम्मीदवारों को बाहरी-लूप ट्यूनिंग के बिना शीर्ष आउटपुट में रखती है। n=8 ग्राफ पर सटीक सिमुलेशन उथली सर्किट गहराई पर गहराई-एक QAOA के विरुद्ध प्रतिस्पर्धी ...
QASPA-MaxCut: किनारा-एन्कोडेड क्वांटम सर्किट मैक्स-कट अनुकूलन के लिए
arxiv.org
November 5, 2026 at 1:00 PM
新穎的QASPA電路使用受控Y軸旋轉來編碼圖邊用於最大割,無需外環調優即可將大割候選項放在頂部輸出。在n=8圖上的精確模擬顯示,在淺電路深度下相對於深度一QAOA具有競爭力的性能。

#量子優化 #量子近似優化 #最大割
QASPA-MaxCut:邊編碼量子電路用於最大割優化
iq.fp2.dev
November 5, 2026 at 12:59 PM
Mạch QASPA mới sử dụng các phép quay trục Y được kiểm soát để mã hóa các cạnh đồ thị cho Max-Cut, đặt các ứng viên cắt lớn ở các đầu ra hàng đầu mà không cần điều chỉnh vòng ngoài. Các mô phỏng chính xác trên các đồ thị n=8 cho thấy hiệu suất cạnh tranh so với QAOA độ sâu một ...
QASPA-MaxCut: Mạch Lượng Tử Mã Hóa Cạnh cho Tối Ưu Hóa Max-Cut
arxiv.org
November 5, 2026 at 1:01 PM
วงจร QASPA นวัตกรรมใช้การหมุนแกน Y ที่ควบคุมเพื่อเข้ารหัสขอบของกราฟสำหรับ Max-Cut โดยวางผู้สมัครการตัดขนาดใหญ่ไว้ในเอาต์พุตด้านบนโดยไม่ต้องปรับแต่งลูปภายนอก การจำลองที่แม่นยำบนกราฟ n=8 แสดงประสิทธิภาพที่แข่งขันได้กับ QAOA ความลึกเดียวที่ความลึกวงจรตื้น
QASPA-MaxCut: วงจรควอนตัมที่เข้ารหัสขอบเพื่อการเพิ่มประสิทธิภาพ Max-Cut
arxiv.org
November 5, 2026 at 1:01 PM
新颖的QASPA电路采用受控Y轴旋转对图的边进行编码以实现最大割,在无需外循环调优的情况下将大割候选项放在顶部输出。在n=8图上的精确模拟表明,在浅电路深度下相对于深度为一的QAOA具有竞争力。

#量子优化 #QAOA #最大割
QASPA-MaxCut:用于最大割优化的边编码量子电路
arxiv.org
November 5, 2026 at 12:59 PM
QASCO: Variations-Quanten-Lauf-Ansatz für zweistufige stochastische Optimierung mit polynomialer Schaltkreiskomplexität. Übertrifft klassische Heuristiken bei stochastischem MaxCut, erreicht optimale Lösungen mit weniger Bewertungen und bewältigt Konfigurationsräume, die 2^32 ...
Quantenapproximative stochastische kombinatorische Optimierung
iq.fp2.dev
November 1, 2026 at 9:57 AM
QASCO: вариационный анзац квантового обхода для двухэтапной стохастической оптимизации с полиномиальной сложностью схемы. Превосходит классические эвристики на стохастическом MaxCut, достигая оптимальных решений с меньшим количеством вычислений при обработке пространств конфиг...
Квантовая приблизительная стохастическая комбинаторная оптимизация
arxiv.org
November 1, 2026 at 9:57 AM
QASCO: variational quantum-walk ansatz for two-stage stochastic optimization with polynomial circuit complexity. Outperforms classical heuristics on stochastic MaxCut, achieving optimal solutions with fewer evaluations while handling configuration spaces exceeding 2^32.
Quantum Approximate Stochastic Combinatorial Optimisation
arxiv.org
November 1, 2026 at 9:58 AM
QASCO: ansatz variacional de caminhada quântica para otimização estocástica em dois estágios com complexidade de circuito polinomial. Supera heurísticas clássicas em MaxCut estocástico, alcançando soluções ótimas com menos avaliações enquanto manipula espaços de configuração e...
Otimização Combinatória Estocástica Quântica Aproximada
iq.fp2.dev
November 1, 2026 at 9:58 AM
QASCO : ansatz quantique variationnel par marche aléatoire pour l'optimisation stochastique en deux étapes avec complexité de circuit polynomiale. Surpasse les heuristiques classiques sur MaxCut stochastique, obtenant des solutions optimales avec moins d'évaluations tout en gé...
Optimisation Combinatoire Stochastique Quantique Approximée
iq.fp2.dev
November 1, 2026 at 9:57 AM
QASCO: ansatz de paseo cuántico variacional para optimización estocástica de dos etapas con complejidad de circuito polinómico. Supera heurísticas clásicas en MaxCut estocástico, logrando soluciones óptimas con menos evaluaciones mientras maneja espacios de configuración que s...
Optimización Combinatoria Estocástica Aproximada Cuántica
arxiv.org
November 1, 2026 at 9:57 AM
QASCO: طريقة ansatz متغيرة للمسارات الكمومية للاستمثال العشوائي ثنائي المرحلة بتعقيد دائري حدودي. يتفوق على الإرشادات الكلاسيكية في MaxCut العشوائي، محققاً حلولاً مثلى بعدد تقييمات أقل مع التعامل مع فضاءات تكوين تتجاوز 2^32.

#الاستمثال_الكمومي #البرمجة_العشوائية #الخوارزميات_الكمومية
الاستمثال التوافقي العشوائي التقريبي الكمومي
iq.fp2.dev
November 1, 2026 at 9:58 AM