Comparing Qubit and Qudit Encodings for EV Charging and Trip Assignment Problems

Linus Ekstrøm, Hao Wang, Sebastian Schmitt · 2026

Read Comparing Qubit and Qudit Encodings for EV Charging and Trip Assignment Problems by Linus Ekstrøm, Hao Wang, Sebastian Schmitt (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-10255.txt.

Description

Linus Ekstrøm, Hao Wang, and Sebastian Schmitt compare two ways of encoding a practical quantum problem. Their 2026 paper studies electric-vehicle fleet management, where charging schedules and customer trip assignments must be decided together under tight constraints such as battery limits, trip overlaps, and grid power bounds.

A conventional binary, or qubit, encoding uses one qubit per vehicle-trip pair. An integer, or qudit, encoding uses one qudit per trip whose value names the assigned vehicle directly. Both allow exactly the same feasible solutions, yet the qudit form shrinks the required Hilbert-space dimension exponentially. Solving many random constrained instances with qudit-based QAOA, the authors found similar or better optimization at much lower resource cost and shorter simulation runtime.

Catalog record

CREATORLinus Ekstrøm, Hao Wang, Sebastian Schmitt
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE42 KB
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.10255

Browse the full library · About the Tower of Babel