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
Adiabatic Quantum Optimization Fails to Solve the Knapsack Problem
Lauren Pusey-Nazzaro, Prasanna Date
Advanced unembedding techniques for quantum annealers
Elijah Pelofske, Georg Hahn, Hristo Djidjev
Balanced k-Means Clustering on an Adiabatic Quantum Computer
Davis Arthur, Prasanna Date
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
Bridging Classical and Quantum with SDP initialized warm-starts for QAOA
Reuben Tate, Majid Farhadi, Creston Herold, Greg Mohler, Swati Gupta
Computational Overhead of Locality Reduction in Binary Optimization Problems
Elisabetta Valiante, Maritza Hernandez, Amin Barzegar, Helmut G. Katzgraber
Decomposition algorithms for solving NP-hard problems on a quantum annealer
Elijah Pelofske, Georg Hahn, Hristo Djidjev
Embedding of Complete Graphs in Broken Chimera Graphs
Elisabeth Lobe, Lukas Schürmann, Tobias Stollenwerk
Enhanced Framework of Quantum Approximate Optimization Algorithm and Its Parameter Setting Strategy
Mingyou Wu, Zhihao Liu, Hanwu Chen
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
Global Optimum Search in Quantum Deep Learning
Lanston Hau Man Chu, Tejas Bhojraj, Rui Huang