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
| CREATOR | Linus Ekstrøm, Hao Wang, Sebastian Schmitt |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 42 KB |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.10255