Very Narrow Quantum OBDDs and Width Hierarchies for Classical OBDDs

@inproceedings{Ablayev2014VeryNQ,
  title={Very Narrow Quantum OBDDs and Width Hierarchies for Classical OBDDs},
  author={Farid M. Ablayev and Aida Gainutdinova and Kamil Khadiev and Abuzer Yakaryilmaz},
  booktitle={DCFS},
  year={2014}
}
We present several results on comparative complexity for different variants of OBDD models. – We present some results on comparative complexity of classical and quantum OBDDs. We consider a partial function depending on parameter k such that for any k > 0 this function is computed by an exact quantum OBDD of width 2 but any classical OBDD (deterministic or… CONTINUE READING

Topics

Statistics

01020201620172018
Citations per Year

Citation Velocity: 12

Averaging 12 citations per year over the last 3 years.

Learn more about how we calculate this metric in our FAQ.