QuantumWire

Recently, researchers at the Centre for Quantum Technologies (CQT) in Singapore, in collaboration with partners, have devised an approach to make efficient use of the qubits of current quantum computers for the ‘vehicle routing problem’. In this work, the team formulated the problem based on real-world transportation scenarios provided by ExxonMobil and formulated it as a Quadratic Unconstrained Binary Optimisation (QUBO) problem. They successfully solved problems with 128- and 3964-route problems using just 8 and 13 qubits respectively.