An Efficient Explicit Implementation of a Quantum Algorithm with Quantum Advantage for Nonlinear Scalar Conservation Laws
A quantum algorithm is constructed and an explicit gate-level implementation for solving scalar conservation laws is provided, demonstrating a quantum advantage for observable estimation in sufficiently high spatial dimensions, under standard assumptions on state preparation and oracle access.