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

2019 arXiv arXiv preprint

Quantum-Inspired Classical Algorithms for Singular Value Transformation

Dhawal Jethwani, François Le Gall, Sanjay K. Singh

2019 arXiv arXiv preprint

Revisiting old combinatorial beasts in the quantum age: quantum annealing versus maximal matching

Daniel Vert, Renaud Sirdey, Stéphane Louise

2019 arXiv arXiv preprint

Solving Multi-Coloring Combinatorial Optimization Problems Using Hybrid Quantum Algorithms

Young-Hyun Oh, Hamed Mohammadbagherpoor, Patrick Dreher, Anand Singh, Xianqing Yu, Andy J. Rindos

2019 arXiv arXiv preprint

TensorTrace: an application to contract tensor networks

Glen Evenbly

2019 arXiv arXiv preprint

The Quantum Alternating Operator Ansatz on Maximum k-Vertex Cover

Jeremy Cook, Stephan Eidenbenz, Andreas Bärtschi

2019 arXiv arXiv preprint

A belief propagation algorithm based on domain decomposition

Brad Lackey

2018 arXiv arXiv preprint

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

2018 arXiv arXiv preprint

A Novel Algebraic Geometry Compiling Framework for Adiabatic Quantum Computations

Raouf Dridi, Hedayat Alghassi, Sridhar Tayur

2018 arXiv arXiv preprint

A Quantum Query Complexity Trichotomy for Regular Languages

Scott Aaronson, Daniel Grier, Luke Schaeffer

2018 arXiv arXiv preprint

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

2018 arXiv arXiv preprint

Bang-bang control as a design principle for classical and quantum optimization algorithms

Aniruddha Bapat, Stephen Jordan

2018 arXiv arXiv preprint