Some Notes on Parallel Quantum Computation

Details Some Notes on Parallel Quantum Computation Some Notes on Parallel Quantum Computation

1998-04-14

arxiv.org/abs/quant-ph/9804034v2

Physics

Quantum Physics

Scientific paper

We exhibit some simple gadgets useful in designing shallow parallel circuits for quantum algorithms. We prove that any quantum circuit composed entirely of controlled-not gates or of diagonal gates can be parallelized to logarithmic depth, while circuits composed of both cannot. Finally, while we note the Quantum Fourier Transform can be parallelized to linear depth, we exhibit a simple quantum circuit related to it that we believe cannot be parallelized to less than linear depth, and therefore might be used to prove that QNC < QP.

Affiliated with

Also associated with

No associations

Rating

Some Notes on Parallel Quantum Computation 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 Some Notes on Parallel Quantum Computation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Some Notes on Parallel Quantum Computation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-466456