Quantum Branching Programs and Space-Bounded Nonuniform Quantum Complexity

M. Sauerhoff, D. Sieling

In this paper, the space complexity of nonuniform quantum computations is investigated. The model chosen for this are quantum branching programs, which provide a graphic descriptio…