## Exponential Separation between Quantum and Classical Ordered Binary Decision Diagrams, Reordering Method and Hierarchies

- Kamil Khadiev, Aliya Khadieva, Alexander Knop
- Electronic Colloquium on Computational Complexity
- 2017

@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} }

- Published 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

Showing 1-10 of 38 references

Highly Influential

Highly Influential

Highly Influential

Highly Influential

Highly Influential

Highly Influential

Highly Influential

Highly Influential

Highly Influential

Highly Influential

### Presentations referencing similar topics