On Computational Power of Quantum Branching Programs

Details On Computational Power of Quantum Branching Programs On Computational Power of Quantum Branching Programs

2003-02-03

arxiv.org/abs/quant-ph/0302022v1

Physics

Quantum Physics

Scientific paper

In this paper we study a model of a Quantum Branching Program (QBP) and
investigate its computational power. We prove a general lower bound on the
width of read-once QBPs, which we show to be almost tight on certain symmetric
function.

Affiliated with

Also associated with

No associations

Rating

On Computational Power of Quantum Branching Programs does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On Computational Power of Quantum Branching Programs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On Computational Power of Quantum Branching Programs will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-350468