121 citations · 323 across the 17 of their papers we have counts for
3 papers · 1 filter
A Hybrid Quantum-assisted Column Generation Algorithm for the Fleet Conversion Problem
Yagnik Chatterjee, Zaid Allybokus, Marko J. Rančić +1
The problem of Fleet Conversion aims to reduce the carbon emissions and cost of operating a fleet of vehicles for a given set of tours. It can be modelled as a column generation sc…
Combining Matrix Product States and Noisy Quantum Computers for Quantum Simulation
Baptiste Anselme Martin, Thomas Ayral, François Jamet +2
Matrix Product States (MPS) and Operators (MPO) have been proven to be a powerful tool to study quantum many-body systems but are restricted to moderately entangled states as the n…
Solving various NP-Hard problems using exponentially fewer qubits on a Quantum Computer
Yagnik Chatterjee, Eric Bourreau, Marko J. Rančić
NP-hard problems are not believed to be exactly solvable through general polynomial time algorithms. Hybrid quantum-classical algorithms to address such combinatorial problems have…