04 03 16 4 v 1 2 3 M ar 2 00 4 Quantum Branching Programs and Space-Bounded Nonuniform Quantum Complexity

@inproceedings{Sauerhoff20050401,
  title={04 03 16 4 v 1 2 3 M ar 2 00 4 Quantum Branching Programs and Space-Bounded Nonuniform Quantum Complexity},
  author={Martin Sauerhoff},
  year={2005}
}
In this paper, the space complexity of nonuniform quantum co putations is investigated. The model chosen for this are quantum branching programs (QBPs), which provide a graphic description of sequential q uantum algorithms. In the first part of the paper, simulations between QBPs and no u iform quantum Turing machines are presented, which allow to transfer… CONTINUE READING