Parallel Quantum Computation and Quantum Codes

Details Parallel Quantum Computation and Quantum Codes Parallel Quantum Computation and Quantum Codes

1998-08-17

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

Physics

Quantum Physics

Scientific paper

We propose a definition of QNC, the quantum analog of the efficient parallel class NC. We exhibit several useful gadgets and prove that various classes of circuits can be parallelized to logarithmic depth, including circuits for encoding and decoding standard quantum error-correcting codes, or more generally any circuit consisting of controlled-not gates, controlled pi-shifts, and Hadamard gates. Finally, while we note the Quantum Fourier Transform can be parallelized to linear depth, we conjecture that an even simpler `staircase' circuit cannot be parallelized to less than linear depth, and might be used to prove that QNC < QP.

Affiliated with

Also associated with

No associations

Rating

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

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-550277