本頁只刊出中文翻譯與中文說明；英文原文請見下方原文連結。
原文連結
論文資訊
- 類型：已發表論文
- 日期：2002
摘要
We study the class QNC of efficient parallel 量子 circuits, the 量子 analog of 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 量子 error-correcting codes, or, more generally, any circuit consisting of controlled-not gates, controlled pi-shifts, and Hadamard gates. Finally, while we note the exact 量子 Fourier transform can be parallelized to linear depth, we conjecture that neither it nor a simpler staircase circuit can be parallelized to less than this.
※ 此為已發表論文，全文需透過期刊付費取得