arrow
Return

Quantum physics and computers

delete1996-09-01
delete116
delete
OA
AI
B
Barenco, A
DOI:10.1080/00107519608217543delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Recent theoretical results confirm that quantum theory provides the possibility of new ways of performing efficient calculations. The most striking example is the factoring problem. It has recently been shown that computers that exploit quantum features could factor large composite integers. This task is believed to be out of reach of classical computers as soon as the number of digits in the number to factor exceeds a certain limit. The additional power of quantum computers comes from the possibility of employing a superposition of states, of following many distinct computation paths and of producing a final output that depends on the interference of all of them. This 'quantum parallelism' outstrips by far any parallelism that can be thought of in classical computation and is responsible for the exponential' speed-up of computation. Experimentally, however, it will be extremely difficult to 'decouple' a quantum computer from its environment. Noise fluctuations due to the outside world, no matter how little, are sufficient to drastically reduce the performance of these new computing devices. To control the nefarious effects of this environmental noise, one needs to implement efficient error-correcting techniques.
Keywords:
LOGIC GATES
COMPUTATION
UNIVERSAL
CRYPTOGRAPHY
MECHANICS
SHIFTS

Journal

C
Contemporary Physics
IF:
3.3
Papers:
1.0K
Citations:
2.4K

Organization

No organization information available
Cited Papers

Cited Papers

Vesicular Mixed Gemini−SDS−Hemin−Imidazole Complex as a Peroxidase-Like Nano Artificial Enzyme
err2011-04-05
err0
PREAI
errHussein Gharibi; Zainab Moosavi-Movahedi; Sohaeila Javadian; Khodadad Nazari; Ali A. Moosavi-Movahedi
errShare
errSave
Management of opportunist mycobacterial infections: Joint Tuberculosis Committee guidelines 1999
err2000-03-01
err0
errOAAI
errSubcommittee of the Joint Tuberculosis Committee of the British Thoracic Society
errShare
errSave
Increase in plasma IL-10 levels and rapid loss of CD4+ T cells among HIV-infected individuals in south India
err2000-01-01
err0
PREAI
errPadma Srikanth; Renan C Castillo; Gopalan Sridharan; T Jacob John; Anand Zachariah; Dilip Mathai; David H Schwartz
errShare
errSave
err
IF0
err
err0
PREAI
err
errShare
errSave
Analysis of survival and objective response (OR) in patients with hepatocellular carcinoma in a phase III study of lenvatinib (REFLECT).
err2019-02-01
err0
PREAI
errMasatoshi Kudo; Richard S. Finn; Shukui Qin; Kwang-Hyub Han; Kenji Ikeda; Ann-Lii Cheng; Fabio Piscaglia; Kazuomi Ueshima; Hiroshi Aikata; Arndt Vogel; Carlos Lopez; Marc Pracht; Zhiqiang Meng; Bruno Daniele; Joong-Won Park; Daniel H. Palmer; Corina E. Dutcus; Toshiyuki Tamai; Kenichi Saito; Riccardo Lencioni
errShare
errSave
researcher View more