Research map / Learning theory and algorithms / Combinatorial and search optimization
Matrix-Free GPU Semidefinite Programming for Quantum Ordered Search at the k=6 Frontier
Yancheng Wu, Huikang Liu, Wenzhi Gao, Yuexin Su, Tongyang Li, Dongdong Ge, Yinyu Ye
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 |
|---|---|---|---|
| replace explicit constraint-matrix storage with on-the-fly CUDA kernels | LoRADS-style ALM SDP solver · k=6 OSP SDP, N=100,000 | GPU memory: 551.06 MB forward, 561.06 MB adjoint versus multiple terabytes of VRAM | Improved |
| add spectral shifting repair to dual certificate | dual infeasibility certification · k=6, N=94,000 | certified infeasibility: gap strictly positive from iteration 18 | Improved |
| apply spectral shifting at N=93,000 | dual certificate construction · k=6, N=93,000 | certified infeasibility | No clear effect |
Closest papers by meaning
- Optimal algorithmic complexity of inference in quantum kernel methods (NeurIPS 2026 · similarity 0.85)
- Statistical Estimation in the Spiked Tensor Model via the Quantum Approximate Optimization Algorithm (NeurIPS 2024 · similarity 0.83)
- Scalable Quantum-Inspired Optimization Through Dynamic Qubit Compression (AAAI 2025 · similarity 0.82)
- TensorRL-QAS: Reinforcement learning with tensor networks for improved quantum architecture search (NeurIPS 2025 · similarity 0.82)
- Training-Free Quantum Architecture Search (AAAI 2024 · similarity 0.82)
- Quantum Algorithms and Lower Bounds for Finite-Sum Optimization (ICML 2024 · similarity 0.82)
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.
