Fetching the paper…
Reading the bibliography…
We discuss guidelines for evaluating the performance of parameterized stochastic solvers for optimization problems, with particular attention to systems that employ novel hardware, such as digital quantum processors running variational algorithms, analog processors performing quantum annealing, or coherent Ising Machines.
The algorithm selection problem
John R Rice · 1976
Earlier work this paper cites.
Optimization by Simulated Annealing
S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi · 1983
Earlier work this paper cites.
Exchange Monte Carlo method and application to spin glass simulations
Koji Hukushima and Koji Nemoto · 1996
Earlier work this paper cites.
Benchmarking optimization software with performance profiles
Elizabeth D Dolan and Jorge J Moré · 2002
Earlier work this paper cites.
Stochastic optimization: a review
Dimitris Fouskakis and David Draper · 2002
Earlier work this paper cites.
Pseudo-boolean optimization
Endre Boros and Peter L Hammer · 2002
Earlier work this paper cites.
Coherent Ising machine based on degenerate optical parametric oscillators
Zhe Wang, Alireza Marandi, Kai Wen, Robert L Byer, and Yoshihisa Yamamoto · 2013
Earlier work this paper cites.
PAVER 2.0: an open source environment for automated performance analysis of benchmarking data
Michael R Bussieck, Steven P Dirkse, and Stefan Vigerske · 2014
Earlier work this paper cites.
Benchmarking D-wave quantum annealing systems: some challenges
Catherine C McGeoch · 2015
Earlier work this paper cites.
Benchmarking a quantum annealing processor with the time-to-target metric, 2015
James King, Sheir Yarkoni, Mayssam M. Nevisi, Jeremy P. Hilton, and Catherine C. McGeoch · 2015
Earlier work this paper cites.
Efficient Cluster Algorithm for Spin Glasses in Any Space Dimension
Zheng Zhu, Andrew J. Ochoa, and Helmut G. Katzgraber · 2015
Earlier work this paper cites.
A fully programmable 100-spin coherent Ising machine with all-to-all connections
Peter L McMahon, Alireza Marandi, Yoshitaka Haribara, Ryan Hamerly, Carsten Langrock, Shuhei Tamate, Takahiro Inagaki, Hiroki Takesue, Shoko Utsunomiya, Kazuyuki Aihara, et al · 2016
Earlier work this paper cites.
A note on performance profiles for benchmarking software
Nicholas Gould and Jennifer Scott · 2016
Earlier work this paper cites.
Quantum computing in the NISQ era and beyond
John Preskill · 2018
Earlier work this paper cites.
Observation of topological phenomena in a programmable lattice of 1,800 qubits
Andrew D. King, Juan Carrasquilla, Jack Raymond, Isil Ozfidan, Evgeny Andriyash, Andrew Berkley, Mauricio Reis, Trevor Lanting, Richard Harris, …, and Mohammad H. Amin · 2018
Earlier work this paper cites.
A Deceptive Step towards Quantum Speedup Detection
Salvatore Mandrà and Helmut G. Katzgraber · 2018
Cited alongside, same era.
P-bits for probabilistic spin logic
Kerem Y Camsari, Brian M Sutton, and Supriyo Datta · 2019
Cited alongside, same era.
Quantum computing motte-and-baileys, 2019
Scott Aaronson · 2019
Cited alongside, same era.
Benchmarking contemporary deep learning hardware and frameworks: A survey of qualitative metrics
Wei Dai and Daniel Berleant · 2019
Cited alongside, same era.
Transitioning quantum atomic technologies from the lab to the real world
Maximillian A Perez · 2020
Cited alongside, same era.
Benchmarking in optimization: Best practice and open issues, 2020
Thomas Bartz-Beielstein, Carola Doerr, Daan van den Berg, Jakob Bossek, Sowmya Chandrasekaran, Tome Eftimov, Andreas Fischbach, Pascal Kerschke, William La Cava, Manuel Lopez-Ibanez, Katherine M. Malan, Jason H. Moore, Boris Naujoks, Patryk Orzechowski, Vanessa Volz, Markus Wagner, and Thomas Weise · 2020
A copositive framework for analysis of hybrid ising-classical algorithms
Robin Brown, David E Bernal Neira, Davide Venturelli, and Marco Pavone · 2022
Later among the works it cites.
Benchopt: Reproducible, efficient and collaborative optimization benchmarks
Thomas Moreau, Mathurin Massias, Alexandre Gramfort, Pierre Ablin, Pierre-Antoine Bannier, Benjamin Charlier, Mathieu Dagréou, Tom Dupre la Tour, Ghislain Durif, Cassio F Dantas, et al · 2022
Later among the works it cites.
Hyperopt: Distributed asynchronous hyper-parameter optimization
James Bergstra, Daniel Yamins, and DD Cox · 2022
Later among the works it cites.
Cim-Optimizer: A Simulator of the Coherent Ising Machine, October 2022
Francis Chen, Brian Isakov, Tyler King, Timothée Leleu, Peter McMahon, and Tatsuhiro Onodera · 2022
Later among the works it cites.
Highly reconfigurable oscillator-based Ising Machine through quasiperiodic modulation of coupling strength
Dagur I Albertsson and Ana Rusu · 2023
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Cited alongside, same era.
Wishart Planted Ensemble: A Tunably Rugged Pairwise Ising Model with a First-Order Phase Transition
Firas Hamze, Jack Raymond, Christopher A. Pattison, Katja Biswas, and Helmut G. Katzgraber · 2020
Cited alongside, same era.
Chook–a comprehensive suite for generating binary optimization problems with planted solutions, 2020
Dilina Perera, Inimfon Akpabio, Firas Hamze, Salvatore Mandra, Nathan Rose, Maliheh Aramon, and Helmut G Katzgraber · 2020
Cited alongside, same era.
Physics-inspired heuristics for soft mimo detection in 5g new radio and beyond
Minsung Kim, Salvatore Mandrà, Davide Venturelli, and Kyle Jamieson · 2021
Cited alongside, same era.
Application-motivated, holistic benchmarking of a full quantum computing stack
Daniel Mills, Seyon Sivarajah, Travis L Scholten, and Ross Duncan · 2021
Cited alongside, same era.
Scaling Advantage of Chaotic Amplitude Control for High-Performance Combinatorial Optimization
Timothée Leleu, Farad Khoyratee, Timothée Levi, Ryan Hamerly, Takashi Kohno, and Kazuyuki Aihara · 2021
Cited alongside, same era.
Coherent ising machines with optical error correction circuits
Sam Reifenstein, Satoshi Kako, Farad Khoyratee, Timothée Leleu, and Yoshihisa Yamamoto · 2021
Cited alongside, same era.
Exploring the impact of graph locality for the resolution of the maximum-independent-set problem with neutral atom devices
Constantin Dalyac, Louis-Paul Henry, Minhyuk Kim, Jaewook Ahn, and Loïc Henriet · 2023
Later among the works it cites.
Hardness of the maximum-independent-set problem on unit-disk graphs and prospects for quantum speedups
Ruben S Andrist, Martin JA Schuetz, Pierre Minssen, Romina Yalovetzky, Shouvanik Chakrabarti, Dylan Herman, Niraj Kumar, Grant Salton, Ruslan Shaydulin, Yue Sun, et al · 2023
Later among the works it cites.
Evidence for the utility of quantum computing before fault tolerance
Youngseok Kim, Andrew Eddins, Sajant Anand, Ken Xuan Wei, Ewout Van Den Berg, Sami Rosenblatt, Hasan Nayfeh, Yantao Wu, Michael Zaletel, Kristan Temme, et al · 2023
Later among the works it cites.
Filip B Maciejewski, Stuart Hadfield, Benjamin Hall, Mark Hodson, Maxime Dupont, Bram Evert, James Sud, M Sohaib Alam, Zhihui Wang, Stephen Jeffrey, et al · 2023
Later among the works it cites.
On the emerging potential of quantum annealing hardware for combinatorial optimization
Carleton James Coffrin · 2023
Later among the works it cites.
Quantum-enhanced greedy combinatorial optimization solver
Maxime Dupont, Bram Evert, Mark J Hodson, Bhuvanesh Sundar, Stephen Jeffrey, Yuki Yamaguchi, Dennis Feng, Filip B Maciejewski, Stuart Hadfield, M Sohaib Alam, et al · 2023
Later among the works it cites.
Sampling frequency thresholds for the quantum advantage of the quantum approximate optimization algorithm
Danylo Lykov, Jonathan Wurtz, Cody Poole, Mark Saffman, Tom Noel, and Yuri Alexeev · 2023
Later among the works it cites.
Stochastic Benchmark: toolkit for performance evaluation and parameter tuning of stochastic parameterized stochastic optimization solvers, September 2023
David E. Bernal Neira, Robin Brown, Pratik Sathe, and Davide Venturelli · 2023
Later among the works it cites.
PySA: Fast Simulated Annealing in Native Python, 2023
Salvatore Mandra, Ata Akbari Asanjan, Lucas Brady, Aaron Lott, and David E. Bernal Neira · 2023
Later among the works it cites.
Accelerating continuous variable coherent ising machines via momentum
Robin Brown, Davide Venturelli, Marco Pavone, and David E Bernal Neira · 2024
Closest in time.