返回
摘要
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.
Keyword:
LOGIC GATES
COMPUTATION
UNIVERSAL
CRYPTOGRAPHY
MECHANICS
SHIFTS
期刊
C
IF:
3.3
论文数:
1.0K
被引数:
2.4K
机构
暂无机构信息
引用论文
Management of opportunist mycobacterial infections: Joint Tuberculosis Committee guidelines 1999
Thorax
IF0

