Fetching the paper…
Reading the bibliography…
Constraints make hard optimization problems even harder to solve on quantum devices because they are implemented with large energy penalties and additional qubit overhead.
“Quantum annealing in the transverse ising model”
Tadashi Kadowaki and Hidetoshi Nishimori · 1998
Earlier work this paper cites.
“A scalable quantum computer with ions in an array of microtraps”
J. I. Cirac and P. Zoller · 2000
Earlier work this paper cites.
“A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem”
Edward Farhi, Jeffrey Goldstone, Sam Gutmann, et al · 2001
Earlier work this paper cites.
“Charge-insensitive qubit design derived from the cooper pair box”
Jens Koch, Terri M. Yu, Jay Gambetta, et al · 2007
Earlier work this paper cites.
“Divide and concur: A general approach to constraint satisfaction”
Simon Gravel and Veit Elser · 2008
Earlier work this paper cites.
“Many-body physics with ultracold gases”
Immanuel Bloch, Jean Dalibard, and Wilhelm Zwerger · 2008
Earlier work this paper cites.
“Colloquium: Quantum annealing and analog quantum computation”
Arnab Das and Bikas K. Chakrabarti · 2008
Earlier work this paper cites.
“Minor-embedding in adiabatic quantum computation: I. The parameter setting problem”
Vicky Choi · 2008
Earlier work this paper cites.
“Consistency of the adiabatic theorem”
M. H. S. Amin · 2009
Earlier work this paper cites.
“Constraint Programming and Combinatorial Optimisation in Numberjack”
Emmanuel Hebrard, Eoin O’Mahony, and Barry O’Sullivan · 2010
Earlier work this paper cites.
“Quantum information with rydberg atoms”
M. Saffman, T. G. Walker, and K. Mølmer · 2010
Earlier work this paper cites.
“Quantum annealing with manufactured spins”
M. W. Johnson, M. H. S. Amin, S. Gildert, et al · 2011
Earlier work this paper cites.
“Exponential complexity of the quantum adiabatic algorithm for certain satisfiability problems”
Itay Hen and A. P. Young · 2011
Earlier work this paper cites.
“Trapping rydberg atoms in an optical lattice”
S. E. Anderson, K. C. Younge, and G. Raithel · 2011
Earlier work this paper cites.
“Two-dimensional arrays of radio-frequency ion traps with addressable interactions”
Muir Kumph, Michael Brownnutt, and Rainer Blatt · 2011
Earlier work this paper cites.
“Schrieffer–wolff transformation for quantum many-body systems”
Sergey Bravyi, David P. DiVincenzo, and Daniel Loss · 2011
Earlier work this paper cites.
“Quantum speedup by quantum annealing”
Rolando D. Somma, Daniel Nagaj, and Mária Kieferová · 2012
Earlier work this paper cites.
“Engineered two-dimensional Ising interactions in a trapped-ion quantum simulator with hundreds of spins”
Joseph W. Britton, Brian C. Sawyer, Adam C. Keith, et al · 2012
Earlier work this paper cites.
“Qutip 2: A python framework for the dynamics of open quantum systems”
J.R. Johansson, P.D. Nation, and Franco Nori · 2013
Earlier work this paper cites.
“Computational protein design as an optimization problem”
David Allouche, Isabelle Andre, Sophie Barbe, et al · 2014
Earlier work this paper cites.
“Ising formulations of many NP problems”
Andrew Lucas · 2014
Earlier work this paper cites.
“A quantum approximate optimization algorithm” (2014)
Edward Farhi, Jeffrey Goldstone, and Sam Gutmann · 2014
Earlier work this paper cites.
“Optimizing Aircraft Trajectories with Multiple Cruise Altitudes in the Presence of Winds”
Hok K. Ng, Banavar Sridhar, and Shon Grabbe · 2014
Earlier work this paper cites.
“Parametrized Families of Hard Planning Problems from Phase Transitions”
Eleanor Rieffel, Davide Venturelli, Minh Do, et al · 2014
Earlier work this paper cites.
“Different strategies for optimization using the quantum adiabatic algorithm” (2014)
Elizabeth Crosson, Edward Farhi, Cedric Yen-Yu Lin, et al · 2014
Cited alongside, same era.
“A case study in programming a quantum annealer for hard operational planning problems”
Eleanor G. Rieffel, Davide Venturelli, Bryan O’Gorman, et al · 2015
Cited alongside, same era.
“Constructing SAT Filters with a Quantum Annealer”
Adam Douglass, Andrew D. King, and Jack Raymond · 2015
Cited alongside, same era.
“A quantum annealing architecture with all-to-all connectivity from local interactions”
Wolfgang Lechner, Philipp Hauke, and Peter Zoller · 2015
Cited alongside, same era.
“Quantum annealing correction with minor embedding”
Walter Vinci, Tameem Albash, Gerardo Paz-Silva, et al · 2015
Cited alongside, same era.
“Embedding equality constraints of optimization problems into a quantum annealer”
Tomas Vyskocil and Hristo Djidjev · 2019
Later among the works it cites.
“From the quantum approximate optimization algorithm to a quantum alternating operator ansatz”
Stuart Hadfield, Zhihui Wang, Bryan O’Gorman, et al · 2019
Later among the works it cites.
“Application of Quantum Annealing to Nurse Scheduling Problem”
Kazuki Ikeda, Yuma Nakamura, and Travis S. Humble · 2019
Later among the works it cites.
“Quantum Annealing of Vehicle Routing Problem with Time, State and Capacity”
Hirotaka Irie, Goragot Wongpaisarnsin, Masayoshi Terabe, et al · 2019
Later among the works it cites.
“Dynamics of reverse annealing for the fully connected p p -spin model”
Yu Yamashiro, Masaki Ohkuwa, Hidetoshi Nishimori, and Daniel A. Lidar · 2019
Later among the works it cites.
“Rapid counter-diabatic sweeps in lattice gauge adiabatic quantum computing”
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
“Mapping Constrained Optimization Problems to Quantum Annealing with Application to Fault Diagnosis”
Zhengbing Bian, Fabian Chudak, Robert Brian Israel, et al · 2016
Cited alongside, same era.
“Quantum annealing for constrained optimization”
Itay Hen and Federico M. Spedalieri · 2016
Cited alongside, same era.
“Driver hamiltonians for constrained optimization in quantum annealing”
Itay Hen and Marcelo S. Sarandy · 2016
Cited alongside, same era.
“Quantum Annealing Implementation of Job-Shop Scheduling” (2016)
Davide Venturelli, Dominic J. J. Marchand, and Galo Rojo · 2016
Cited alongside, same era.
“Solving the Optimal Trading Trajectory Problem Using a Quantum Annealer”
Gili Rosenberg, Poya Haghnegahdar, Phil Goddard, et al · 2016
Cited alongside, same era.
“Arrays of individually controlled ions suitable for two-dimensional quantum simulations”
Manuel Mielenz, Henning Kalis, Matthias Wittemer, et al · 2016
Cited alongside, same era.
“Simulated-quantum-annealing comparison between all-to-all connectivity schemes”
Tameem Albash, Walter Vinci, and Daniel A. Lidar · 2016
Cited alongside, same era.
Andreas Hartmann and Wolfgang Lechner · 2019
Later among the works it cites.
“Deterministic preparation of dicke states”
Andreas Bärtschi and Stephan Eidenbenz · 2019
Later among the works it cites.
“Quantum computing with neutral atoms”
Loïc Henriet, Lucas Beguin, Adrien Signoles, et al · 2020
Later among the works it cites.
“Perspectives of quantum annealing: methods and implementations”
Philipp Hauke, Helmut G. Katzgraber, Wolfgang Lechner, et al · 2020
Later among the works it cites.
“Quantum Annealing Applied to De-Conflicting Optimal Trajectories for Air Traffic Management”
Tobias Stollenwerk, Bryan O’Gorman, Davide Venturelli, et al · 2020
Later among the works it cites.
“ X Y XY mixers: Analytical and numerical results for the quantum alternating operator ansatz”
Zhihui Wang, Nicholas C. Rubin, Jason M. Dominy, and Eleanor G. Rieffel · 2020
Later among the works it cites.
“The quantum alternating operator ansatz on maximum k-vertex cover”
Jeremy Cook, Stephan Eidenbenz, and Andreas Bärtschi · 2020
Later among the works it cites.
“Quantum approximate optimization with parallelizable gates”
Wolfgang Lechner · 2020
Later among the works it cites.
“Parity quantum optimization: Compiler” (2021)
Kilian Ender, Roeland ter Hoeven, Benjamin E. Niehoff, et al · 2021
Closest in time.
“Parity quantum optimization: Benchmarks” (2021)
Michael Fellner, Kilian Ender, Roeland ter Hoeven, and Wolfgang Lechner · 2021
Closest in time.
“Quantum walks on a programmable two-dimensional 62-qubit superconducting processor”
Ming Gong, Shiyu Wang, Chen Zha, et al · 2021
Closest in time.
“A four-qubit germanium quantum processor”
Nico W. Hendrickx, William I. L. Lawrie, Maximilian Russ, et al · 2021
Closest in time.
“Quantum optimization of maximum independent set using rydberg atom arrays”
S. Ebadi, A. Keesling, M. Cain, et al · 2022
Closest in time.
“Multi-qubit entanglement and algorithms on a neutral-atom quantum computer”
T. M. Graham, Y. Song, J. Scott, et al · 2022
Closest in time.
“A quantum processor based on coherent transport of entangled atom arrays”
Dolev Bluvstein, Harry Levine, Giulia Semeghini, et al · 2022
Closest in time.
“Quantum optimization via four-body rydberg gates”
Clemens Dlaska, Kilian Ender, Glen Bigan Mbeng, et al · 2022
Closest in time.
“Demonstration of tunable three-body interactions between superconducting qubits”
Tim Menke, William P. Banner, Thomas R. Bergamaschi, et al · 2022
Closest in time.
“Error mitigation for quantum approximate optimization” (2023)
Anita Weidinger, Glen Bigan Mbeng, and Wolfgang Lechner · 2023
Closest in time.