4 papers
Optimal, Qubit-Efficient Quantum Vehicle Routing via Colored-Permutations
Chinonso Onah, Kristel Michielsen
We formulate a global-position colored-permutation encoding for the capacitated vehicle routing problem. Each of the vehicles selects a disjoint partial permutation, and the su…
Large-Scale Quantum Circuit Simulation on an Exascale System for QPU Benchmarking
J. A. Montanez-Barrera, Kristel Michielsen
Recent advances in quantum computing have enabled the development of quantum processors with hundreds of qubits. However, noise continues to limit the amount of useful information…
Quantum annealing inspired algorithms for the NISQ Era
Rijul Sachdeva, Vrinda Mehta, Manpreet Singh Jattana +2
We study algorithms inspired by quantum annealing that are suited for the NISQ era. First, we analyze approximate quantum annealing (AQA), which employs a discretized annealing ans…
Quantum and classical approaches to the optimization of highway platooning: the two-vehicle matching problem
Chinonso Onah, Agneev Guin, Carsten Othmer +2
Aerodynamic drag reduction on highways through vehicle platooning is a well-known concept, but it has not yet seen systematic uptake, arguably because of significant technological…