Compare Papers
Paper 1
Ice cream, chocolate, random identification codes, quantum error correction -- and a truly warm heart
Christian Deppe
- Year
- 2025
- Journal
- arXiv preprint
- DOI
- arXiv:2512.11889
- arXiv
- 2512.11889
This text is written in remembrance of Vladimir (Volodia) Sidorenko, honoring his scientific work, his kindness, and the warm and humorous spirit he brought into the community.
Open paperPaper 2
A deceptive step towards quantum speedup detection
Salvatore Mandrà, Helmut G. Katzgraber
- Year
- 2017
- Journal
- arXiv preprint
- DOI
- arXiv:1711.01368
- arXiv
- 1711.01368
There have been multiple attempts to design synthetic benchmark problems with the goal of detecting quantum speedup in current quantum annealing machines. To date, classical heuristics have consistently outperformed quantum-annealing based approaches. Here we introduce a class of problems based on frustrated cluster loops - deceptive cluster loops - for which all currently known state-of-the-art classical heuristics are outperformed by the D-Wave 2000Q quantum annealing machine. While there is a sizable constant speedup over all known classical heuristics, a noticeable improvement in the scaling remains elusive. These results represent the first steps towards a detection of potential quantum speedup, albeit without a scaling improvement and for synthetic benchmark problems.
Open paper