KBC Quantum Advantage