Quantum Ordered Binary Decision Diagrams with Repeated Tests

Details Quantum Ordered Binary Decision Diagrams with Repeated Tests Quantum Ordered Binary Decision Diagrams with Repeated Tests

2005-07-27

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

Physics

Quantum Physics

5 pages

Scientific paper

Quantum branching programs (quantum binary decision diagrams, respectively) are a convenient tool for examining quantum computations using only a logarithmic amount of space. Recently several types of restricted quantum branching programs have been considered, e. g. read--once quantum branching programs. This paper considers quantum ordered binary decision diagrams (QOBDDs) and answers the question: How does the computational power of QOBDDs increase, if we allow repeated tests. Additionally it is described how to synthesize QOBDDs according to Boolean operations.

Affiliated with

Also associated with

No associations

Rating

Quantum Ordered Binary Decision Diagrams with Repeated Tests 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 Quantum Ordered Binary Decision Diagrams with Repeated Tests, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quantum Ordered Binary Decision Diagrams with Repeated Tests will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-495238