20 citations · 27 across the 9 of their papers we have counts for
3 papers · 2 filters
Indirect Quantum Approximate Optimization Algorithms: application to the TSP
Eric Bourreau, Gerard Fleury, Philippe Lacomme
We propose an Indirect Quantum Approximate Optimization Algorithm (referred to as IQAOA) where the Quantum Alternating Operator Ansatz takes into consideration a general parameteri…
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…
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…