28 citations · 32 across the 2 of their papers we have counts for
Showing cs.CCShow all
2 papers · 1 filter
cs.CC2011★ 4 cited
On Computational Power of Quantum Read-Once Branching Programs
Farid Ablayev, Alexander Vasiliev
In this paper we review our current results concerning the computational power of quantum read-once branching programs. First of all, based on the circuit presentation of quantum b…
cs.CC2009★ 28 cited
Algorithms for Quantum Branching Programs Based on Fingerprinting
Farid Ablayev, Alexander Vasiliev
In the paper we develop a method for constructing quantum algorithms for computing Boolean functions by quantum ordered read-once branching programs (quantum OBDDs). Our method is…