Quantum Optimization
726 papers from arXiv preprints
Showing 649-660 of 726
Quantum Speedup for Graph Sparsification, Cut Approximation and Laplacian Solving
Simon Apers, Ronald de Wolf
Quantum-Inspired Classical Algorithms for Singular Value Transformation
Dhawal Jethwani, François Le Gall, Sanjay K. Singh
Revisiting old combinatorial beasts in the quantum age: quantum annealing versus maximal matching
Daniel Vert, Renaud Sirdey, Stéphane Louise
Solving Multi-Coloring Combinatorial Optimization Problems Using Hybrid Quantum Algorithms
Young-Hyun Oh, Hamed Mohammadbagherpoor, Patrick Dreher, Anand Singh, Xianqing Yu, Andy J. Rindos
TensorTrace: an application to contract tensor networks
Glen Evenbly
The Quantum Alternating Operator Ansatz on Maximum k-Vertex Cover
Jeremy Cook, Stephan Eidenbenz, Andreas Bärtschi
A belief propagation algorithm based on domain decomposition
Brad Lackey
A Hybrid Solution Method for the Capacitated Vehicle Routing Problem Using a Quantum Annealer
Sebastian Feld, Christoph Roch, Thomas Gabor, Christian Seidel, Florian Neukart, Isabella Galter, Wolfgang Mauerer, Claudia Linnhoff-Popien
A Novel Algebraic Geometry Compiling Framework for Adiabatic Quantum Computations
Raouf Dridi, Hedayat Alghassi, Sridhar Tayur
A Quantum Query Complexity Trichotomy for Regular Languages
Scott Aaronson, Daniel Grier, Luke Schaeffer
A Variable Neighbourhood Descent Heuristic for Conformational Search Using a Quantum Annealer
D. J. J. Marchand, M. Noori, A. Roberts, G. Rosenberg, B. Woods, U. Yildiz, M. Coons, D. Devore, P. Margl
Bang-bang control as a design principle for classical and quantum optimization algorithms
Aniruddha Bapat, Stephen Jordan