Quantum Optimization

51 papers for year 2020 from arXiv preprints

Showing 1-12 of 51

A Hybrid Framework Using a QUBO Solver For Permutation-Based Combinatorial Optimization

Siong Thye Goh, Sabrish Gopalakrishnan, Jianyuan Bo, Hoong Chuin Lau

2020 arXiv arXiv preprint

Adiabatic Quantum Optimization Fails to Solve the Knapsack Problem

Lauren Pusey-Nazzaro, Prasanna Date

2020 arXiv arXiv preprint

Advanced unembedding techniques for quantum annealers

Elijah Pelofske, Georg Hahn, Hristo Djidjev

2020 arXiv arXiv preprint

Balanced k-Means Clustering on an Adiabatic Quantum Computer

Davis Arthur, Prasanna Date

2020 arXiv arXiv preprint

Beating classical heuristics for the binary paint shop problem with the quantum approximate optimization algorithm

Michael Streif, Sheir Yarkoni, Andrea Skolik, Florian Neukart, Martin Leib

2020 arXiv arXiv preprint

Bridging Classical and Quantum with SDP initialized warm-starts for QAOA

Reuben Tate, Majid Farhadi, Creston Herold, Greg Mohler, Swati Gupta

2020 arXiv arXiv preprint

Computational Overhead of Locality Reduction in Binary Optimization Problems

Elisabetta Valiante, Maritza Hernandez, Amin Barzegar, Helmut G. Katzgraber

2020 arXiv arXiv preprint

Decomposition algorithms for solving NP-hard problems on a quantum annealer

Elijah Pelofske, Georg Hahn, Hristo Djidjev

2020 arXiv arXiv preprint

Embedding of Complete Graphs in Broken Chimera Graphs

Elisabeth Lobe, Lukas Schürmann, Tobias Stollenwerk

2020 arXiv arXiv preprint

Enhanced Framework of Quantum Approximate Optimization Algorithm and Its Parameter Setting Strategy

Mingyou Wu, Zhihao Liu, Hanwu Chen

2020 arXiv arXiv preprint

Finding the optimal Nash equilibrium in a discrete Rosenthal congestion game using the Quantum Alternating Operator Ansatz

Mark Hodson, Brendan Ruck, Hugh Ong, Stefan Dulman, David Garvin

2020 arXiv arXiv preprint

Global Optimum Search in Quantum Deep Learning

Lanston Hau Man Chu, Tejas Bhojraj, Rui Huang

2020 arXiv arXiv preprint