Quantum computation
We describe how physics of computation determines computational complexity. In particular we show how quantum phenomena lead to qualitatively new modes of computation. An ideal quantum computer would allow to face certain tasks out of reach of classical computers, the factorization problem being the...
| Main Authors: | , , |
|---|---|
| Format: | Conference item |
| Published: |
1997
|