| Moore, C., Crutchfield, J., "Quantum automata and quantum grammars." quantph /9707031. |
....than the special cases handled in propositions 7 and 8) cannot be parallelized to less than linear depth. Therefore, QNC QP. 7 Conclusion We conclude with some questions for further work. Parsing classical context free languages is in NC. Quantum context free languages have been defined in [6]. Is quantum parsing, i.e. producing derivation trees with the appropriate amplitudes, in QNC Can circuits for quantum error correction such as those in [3] be parallelized to significantly smaller depth If so, does this reduce the threshold error necessary for long term computation, at least ....
C. Moore and J.P. Crutchfield, "Quantum automata and quantum grammars." quant-ph/9707031, submitted to Theoretical Computer Science.
No context found.
Moore, C., Crutchfield, J., "Quantum automata and quantum grammars." quantph /9707031.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC