Monte Carlo graph search for quantum circuit optimization
Bodo Rosenhahn, Tobias J. Osborne · Physical Review A · 2023
The authors introduce a search algorithm aimed at optimizing the arrangement of quantum gates, leveraging different sampling techniques to dynamically grow a graph that represents potential quantum circuits. They demonstrate efficacy in reducing the quantum gate count, both theoretically and numerically, albeit with acknowledged computational challenges as the graph expands.