{"id":"arxiv/2609.40099","url":"https://arxiv.org/abs/2609.40099","tags":["quant-ph"],"score":0,"title":"Finding gflow on unlabelled open graphs","domain":"quant-ph","source":"arxiv","authors":["Miriam Backens","Victor Gasse","Piotr Mitosek","Robert Raussendorf"],"reviews":0,"subject":"quant-ph","summary":"The one-way model of measurement-based quantum computing implements computations via successive adaptive single-qubit measurements on a resource graph state. This model has practical applications, particularly in photonics, and it is also useful as a theoretical tool e.g. for optimisation. Gflow is a necessary and sufficient condition for implementing certain one-way computations deterministically (in a suitable sense); it is also used in efficient translations from the one-way model to quantum circuits. For a computation on $n$ qubits, a gflow can be found in $\\mathcal{O}(n^3)$ time. Here,…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-30","reactions":{}}