• Home
  • Search
  • QUEST: QUantum-Enhanced Shared Transportation
  • https://doi.org/10.1109/qce65121.2025.00235Copy DOI Icon

QUEST: QUantum-Enhanced Shared Transportation

  • Aug 30, 2025
  • Chinonso Onah +3 more
Show More
  • Abstract
  • Literature Map
  • References
  • Similar Papers
Abstract

We introduce “Windbreaking-as-a-Service” (WaaS) as an innovative approach to shared transportation in which larger “windbreaker” vehicles provide aerodynamic shelter for “windsurfer” vehicles, thereby reducing drag and energy consumption. As a computational framework to solve the largescale matching and assignment problems that arise in WaaS, we present QUEST (Quantum-Enhanced Shared Transportation). Specifically, wef ormulate <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">$t$</tex> he <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">$p$</tex> airing of windbreakers and windsurfers - subject to timing, speed, and vehicle-class constraints - as a mixed-integer quadratic problem (MIQP). Focusing on a single-segment prototype, we verify the solution classically via the Hungarian Algorithm, a Gurobi-based solver, and brute-force enumeration of binary vectors. We then encode the problem as a Quadratic Unconstrained Binary Optimization (QUBO) and map it to an Ising Hamiltonian, enabling the use of the Quantum Approximate Optimization Algorithm (QAOA) and other quantum and classical annealing technologies. Our quantum implementation successfully recovers the optimal assignment identified by the classical methods, c onfirming the so undness of the QUEST pipeline for a controlled prototype. While QAOA and other quantum heuristics do not guarantee a resolution of the fundamental complexity barriers, this study illustrates how the WaaS problem can be systematically translated into a quantumready model. It also lays the groundwork for addressing multisegment scenarios and potentially leveraging quantum advantage for large-scale shared-transportation instances.

Similar Papers
  • Conference Article
  • Citations2

Insights on Training Neural Networks for QUBO Tasks

  • Jun 27, 2020
  • Thomas Gabor +4
  • Conference Article
  • Citations22

Quantum Robustness Verification: A Hybrid Quantum-Classical Neural Network Certification Algorithm

  • Sep 01, 2022
  • Nicola Franco +4
  • PDF
  • Research Article
  • Citations150

Quantum annealing initialization of the quantum approximate optimization algorithm

  • Jul 01, 2021
  • Quantum
  • Stefan H Sack +1
  • Conference Article

Dynamic Resource Allocation Using Quantum Algorithm and Game Theoretic Approach

  • Dec 20, 2025
  • Anjan Bandyopadhyay +5
  • Conference Article
  • Citations2

QAOA-based MRMR Algorithm for Feature Selection

  • Nov 18, 2023
  • Xinyu Jiang +5
  • Conference Article
  • Citations15

Hybrid Quantum-Classical Unit Commitment

  • Feb 28, 2022
  • Reza Mahroo +1
  • Conference Article

Quantum Computing for Refinery Feedstock Optimization and Beyond

  • Jan 13, 2026
  • Syed Farhan Ahmad +3
  • Conference Article
  • Citations14

Quantum Annealing Approach for the Optimal Real-time Traffic Control using QUBO

  • Nov 24, 2021
  • Amit Singh +3
  • Research Article
  • Citations11

Development of an accelerating hungarian method for assignment problems

  • Aug 31, 2020
  • Eastern-European Journal of Enterprise Technologies
  • Elias Munapo
  • Research Article

Transformation of the discrete logarithm problem over F2n to the QUBO problem using normal bases

  • Apr 07, 2025
  • International Journal of Electronics and Telecommunications
  • Michał Wroński +1
  • Research Article
  • Citations7

QUBO formulations of three NP problems

  • Oct 03, 2021
  • Journal of Information and Optimization Sciences
  • Anuradha Mahasinghe +2
  • Research Article

Modified recursive QAOA for exact MAX-CUT solutions on bipartite graphs: closing the gap beyond QAOA limit

  • Nov 28, 2025
  • Journal of Physics A: Mathematical and Theoretical
  • Eunok Bae +3
  • Research Article
  • Citations114

Optimal Protocols in Quantum Annealing and Quantum Approximate Optimization Algorithm Problems.

  • Feb 19, 2021
  • Physical Review Letters
  • Lucas T Brady +4
  • PDF
  • Conference Article
  • Citations4

Core-periphery Partitioning and Quantum Annealing

  • Aug 14, 2022
  • Catherine F Higham +2
  • Research Article

Exploring the Boundaries of Modern Quantum Annealers with RNA Structure Prediction.

  • Feb 23, 2026
  • The journal of physical chemistry. B
  • Brian Andrews +3
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.