Benchmarking Quantum Algorithms for Combinatorial Optimization
Abstract
Performance comparison between classical and quantum solvers (QAOA) on combinatorial optimization problems, with scalability analysis and quantum advantage conditions.
Classification
Scientific Community
2 voicesDr. Hans Müller
🇩🇪 Alemania
Very timely research. The quantum advantage threshold analysis is crucial for planning when to actually invest in quantum hardware. In our group at TU Munich we are seeing similar crossover points for TSP-class problems around 50-60 variables.
Dr. Elena Sorokina
🇷🇺 Rusia
Интересная работа! Сравнение QAOA с классическими солверами очень актуально. Какой квантовый симулятор использовался для предварительных экспериментов?