Conference item icon

Conference item

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
Division:
MPLS
Department:
Mathematical Institute
Role:
Author
Journal:
NEW DEVELOPMENTS ON FUNDAMENTAL PROBLEMS IN QUANTUM PHYSICS
Volume:
81
Pages:
39-54
Publication date:
1997-01-01
Event title:
International Symposium on Fundamental Problems in Quantum Physics
Source identifiers:
20730
ISBN:
0792343743
Keywords:
Pubs id:
pubs:20730
UUID:
uuid:02776621-54c0-46f7-b2b2-e46564d4d8ba
Local pid:
pubs:20730
Deposit date:
2012-12-19

Terms of use


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