Conference icon

Conference

Quantum computation

Abstract:

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 most striking example. Experimentally, however, implementation of quantum computation faces some serious difficulties due to an interaction with the environment which causes decoherence. We mentio...

Expand abstract
Publication status:
Published

Actions


Authors


More by this author
Institution:
University of Oxford
Department:
Oxford, MPLS, Mathematical Inst
Role:
Author
Volume:
81
Pages:
39-54
Publication date:
1997-01-01
URN:
uuid:02776621-54c0-46f7-b2b2-e46564d4d8ba
Source identifiers:
20730
Local pid:
pubs:20730
ISBN:
0-7923-4374-3

Terms of use


Metrics


Views and Downloads






If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP