Towards solving large QUBO problems using quantum algorithms: improving the LogQ scheme

Yagnik Chatterjee, Jérémie Messud

The LogQ algorithm encodes Quadratic Unconstrained Binary Optimization (QUBO) problems with exponentially fewer qubits than the Quantum Approximate Optimization Algorithm (QAOA). T…