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.
%0 Journal Article
%1 PhysRevA.108.062615
%A Rosenhahn, Bodo
%A Osborne, Tobias J.
%D 2023
%I American Physical Society
%J Phys. Rev. A
%K myown from:tobiasosborne #rank1
%N 6
%P 062615
%R 10.1103/PhysRevA.108.062615
%T Monte Carlo graph search for quantum circuit optimization
%U https://link.aps.org/doi/10.1103/PhysRevA.108.062615
%V 108
%X 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.
@article{PhysRevA.108.062615,
abstract = {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.},
added-at = {2024-02-06T08:28:23.000+0100},
author = {Rosenhahn, Bodo and Osborne, Tobias J.},
biburl = {https://www.bibsonomy.org/bibtex/2d8dba7024f66d82c4d69d537bf274c53/l3s},
doi = {10.1103/PhysRevA.108.062615},
interhash = {d96bbfcf7be1ca6f0c3be7aa9d0ecb41},
intrahash = {d8dba7024f66d82c4d69d537bf274c53},
journal = {Phys. Rev. A},
keywords = {myown from:tobiasosborne #rank1},
month = dec,
number = 6,
numpages = {10},
pages = 062615,
publisher = {American Physical Society},
timestamp = {2024-02-06T08:28:23.000+0100},
title = {Monte Carlo graph search for quantum circuit optimization},
url = {https://link.aps.org/doi/10.1103/PhysRevA.108.062615},
volume = 108,
year = 2023
}