arXiv subjects

Linus Ekstrøm

Publications and source records attributed to Linus Ekstrøm.

3 recordsLinked to original sources

arXiv2026

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

Variational quantum algorithms have attracted attention for their potential to solve combinatorial optimization problems. We study how the choice of encoding affects the resource requirements and optimization behavior of a variational quantum optimization algorithm. In order to quantify these effects, realistically inspired constrained electric vehicle (EV) fleet management problems were considered. These problems couple determining the optimal EV battery charging schedule with assigning EVs to trips requested by customers. We compare a conventional binary (qubit) trip encoding with an integer (qudit) encoding that represents assignments more directly. Both encodings guarantee the same feasible solution set, while the qudit encoding exponentially reduces the required Hilbert-space dimension. We solve many random instances of highly constrained uni- and bi-directional charging problems using qudit-based quantum approximate optimization algorithm (QAOA) and thoroughly evaluate the performance results. We find that the qudit encoding of customer trips achieves similar or better optimization performance at much reduced resource requirements and shorter simulation runtime. These results highlight qudit-native encodings as a practical route for integer and multi-valued scheduling problems in variational quantum optimization.

quant-ph↗

arXiv2026

Experimental demonstration of the absence of noise-induced barren plateaus using information content landscape analysis

Variational quantum algorithms are promising candidates for near-term quantum computing but can be hindered by barren plateaus, where gradients vanish exponentially and optimization becomes intractable. Noise-Induced Barren Plateaus (NIBP) are particularly concerning because they are predicted to arise generically from noise accumulation, independent of system size, circuit structure, and observable locality. We experimentally investigate NIBP on IBM quantum hardware. Using Information Content Landscape Analysis (ICLA), we efficiently estimate gradient norms for variational circuits ranging from 8 to 102 qubits, up to hundreds of parameters and circuit runtimes of hundreds of microseconds. Contrary to NIBP expectations, we observe that gradient magnitudes saturate beyond a characteristic runtime rather than decaying exponentially. Classical simulations of the 8-qubit case under noiseless, depolarizing, amplitude-damping, and dephasing noise models support this behavior. Consistent with recent theory, our results show that $T_1$-dominated non-unital noise inhibits the emergence of NIBP. Our analysis suggest that average calibration metrics may be insufficient to predict variational algorithm performance.

quant-ph↗

arXiv2026

Improving Quantum Multi-Objective Optimization with Archiving and Substitution

Finding optimal solutions of conflicting objectives is a daily matter in many industrial applications, with multi-objective optimization trying to find the best solutions to them. The advent of quantum computing has led to researchers wondering if the promised exponential advantage can be obtained for these problems by variational quantum multi-objective optimization (QMOO) algorithm. Here, we improve it by introducing a Pareto Archive and dominated solutions substitution, clearly improving in hyper-volume convergence at additional quantum and classical cost. We propose the use of RMNK-landscapes as a unifying testbed for benchmarking QMOO, as it is common in classical multi-objective field. By devising a generic classical-to-quantum mapping of these landscapes, we perform a numerical hyperparameter tuning of QMOO, significantly enhancing its performance. Finally, we compare QMOO against well-known classical solvers for multi-objective tasks, NSGA-II/III, showing comparable results in small instances. Our results demonstrate that QMOO, when carefully tuned for the task at hand, might be advantageous on harder problems than its classical counterparts.

quant-ph↗