Quantum Optimization

47 papers for year 2021 from arXiv preprints

Showing 1-12 of 47

A case study of variational quantum algorithms for a job shop scheduling problem

David Amaro, Matthias Rosenkranz, Nathan Fitzpatrick, Koji Hirano, Mattia Fiorentini

2021 arXiv arXiv preprint

A Classical Algorithm Which Also Beats $\frac{1}{2}+\frac{2}π\frac{1}{\sqrt{D}}$ For High Girth MAX-CUT

Matthew B. Hastings

2021 arXiv arXiv preprint

A Cost and Power Feasibility Analysis of Quantum Annealing for NextG Cellular Wireless Networks

Srikar Kasi, P. A. Warburton, John Kaewell, Kyle Jamieson

2021 arXiv arXiv preprint

A Divide-and-Conquer Approach to Dicke State Preparation

Shamminuj Aktar, Andreas Bärtschi, Abdel-Hameed A. Badawy, Stephan Eidenbenz

2021 arXiv arXiv preprint

A Grover search-based algorithm for the list coloring problem

Sayan Mukherjee

2021 arXiv arXiv preprint

A Quantum Annealing Approach to Reduce Covid-19 Spread on College Campuses

James Sud, Victor Li

2021 arXiv arXiv preprint

A Quantum-Inspired Classical Solver for Boolean k-Satisfiability Problems

S. Andrew Lanham, Brian R. La Cour

2021 arXiv arXiv preprint

A QUBO Formulation for Minimum Loss Spanning Tree Reconfiguration Problems in Electric Power Networks

Filipe F. C. Silva, Pedro M. S. Carvalho, Luis A. F. M. Ferreira, Yasser Omar

2021 arXiv arXiv preprint

A Structured Method for Compilation of QAOA Circuits in Quantum Computing

Yuwei Jin, Jason Luo, Lucent Fong, Yanhao Chen, Ari B. Hayes, Chi Zhang, Fei Hua, Eddy Z. Zhang

2021 arXiv arXiv preprint

An explicit vector algorithm for high-girth MaxCut

Jessica K. Thompson, Ojas Parekh, Kunal Marwaha

2021 arXiv arXiv preprint

Analog Quantum Approximate Optimization Algorithm

Nancy Barraza, Gabriel Alvarado Barrios, Jie Peng, Lucas Lamata, Enrique Solano, Francisco Albarrán-Arriagada

2021 arXiv arXiv preprint

Analysis of Vehicle Routing Problem in Presence of Noisy Channels

Nishikanta Mohanty, Bikash K. Behera

2021 arXiv arXiv preprint