Mapping, programmability and scalability of problems for quantum speed-up

被引:0
作者
Krishnamurthy, EV [1 ]
机构
[1] Australian Natl Univ, Comp Sci Lab, Res Sch Informat Sci & Engn, Canberra, ACT 2600, Australia
来源
INTERNATIONAL JOURNAL OF MODERN PHYSICS C | 2003年 / 14卷 / 05期
关键词
Ackermann's function; decoherence free space; harmonic oscillator; number phase relation; primitives for quantum algorithms; programmability; quantum entropy; scalability;
D O I
10.1142/S0129183103004772
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
This paper explores the reasons as to why the quantum paradigm is not so easy to extend to all of the classical computational algorithms. We also explain the failure of programmability and scalability in quantum speed-up. Due to the presence of quantum entropy, quantum algorithm cannot obviate the curse of dimensionality encountered in solving many complex numerical and optimization problems. Finally, the stringent condition that quantum computers have to be interaction-free, leave them with little versatility and practical utility.
引用
收藏
页码:587 / 600
页数:14
相关论文
共 23 条