Research map / Optimization / Nonconvex and smooth optimization
Q-FW: A Hybrid Classical-Quantum Frank-Wolfe for Quadratic Binary Optimization
Alp Yurtsever, Tolga Birdal, Vladislav Golyanik
Read the paperCheck your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| add Hungarian rounding (ablation) | Q-FWAL (250 cycles) · Graph matching N=3 | mean normalized energy: 1.72 -> 7e-4 | Improved |
| add Hungarian rounding (ablation) | Q-FWAL (50 cycles) · Graph matching N=4 | mean normalized energy: 3.41 -> 1.82 | Improved |
| add Hungarian rounding (ablation) | Q-FWAL (250 cycles) · Graph matching N=4 | mean normalized energy: 0.23 -> 1.43e-3 | Improved |
| increase annealing cycles from 50 to 250 (ablation) | Q-FWAL · Graph matching N=3 | mean normalized energy: 0.093 -> 7e-4 | Improved |
| increase annealing cycles from 50 to 250 (ablation) | Q-FWAL · Graph matching N=4 | mean normalized energy: 1.82 -> 1.43e-3 | Improved |
| use D-Wave quantum annealer instead of exhaustive sub-problem solver | FWAL · Graph matching N=4 | mean normalized energy: 1.3e-3 -> 1.43e-3 | No clear effect |
| replace simulated annealing with Q-FWAL | graph matching · Graph matching N=4 | mean normalized energy: 2.43 -> 1.43e-3 | Improved |
| use Q-FWAL instead of QuantumSync | permutation synchronization · Willow average accuracy | accuracy: 0.87 -> 0.94 | Improved |
| use Q-FWAL instead of soft-constraint search | permutation synchronization · Willow average accuracy | accuracy: 0.88 -> 0.94 | Improved |
| use Q-FWAL instead of MatchBirkhoff | permutation synchronization · Willow Winebottle | accuracy: 0.94 -> 0.99 | Improved |
| run D-Wave sub-solver instead of exact solver (ablation) | Q-FWAL · synthetic sync N=3 K=3 | sub-problem evolution | No clear effect |
Closest papers by meaning
- QuCOOP: A Versatile Framework for Solving Composite and Binary-Parametrised Problems on Quantum Annealers (CVPR 2025 · similarity 0.90)
- A Sub-Problem Quantum Alternating Operator Ansatz for Correlation Clustering (ICML 2025 · similarity 0.86)
- Quantum Algorithms and Lower Bounds for Finite-Sum Optimization (ICML 2024 · similarity 0.86)
- Statistical Estimation in the Spiked Tensor Model via the Quantum Approximate Optimization Algorithm (NeurIPS 2024 · similarity 0.86)
- Optimization by Parallel Quasi-Quantum Annealing with Gradient-Based Sampling (ICLR 2025 · similarity 0.85)
- Q-MAML: Quantum Model-Agnostic Meta-Learning for Variational Quantum Algorithms (AAAI 2025 · similarity 0.85)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.
