Gravitational topological quantum computation

被引:0
作者
Velez, Mario [1 ]
Ospina, Juan [1 ]
机构
[1] EAFIT Univ, Sch Sci & Human, Log & Computat Grp, Medellin, Colombia
来源
UNCONVENTIONAL COMPUTATION, PROCEEDINGS | 2007年 / 4618卷
关键词
Gravitational computer; Topological quantum computing; link invariants; entanglement; complexity; computability;
D O I
暂无
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
A new model in topological quantum computing, named Gravitational Topological Quantum Computing (GTQC), is introduced as an alternative respect to the Anyonic Topological Quantum Computing and DNA Computing. In the new model the quantum computer is the quantum space-time itself and the corresponding quantum algorithms refer to the computation of topological invariants for knots, links and tangles. Some applications of GTQC in quantum complexity theory and computability theory are discussed, particularly it is conjectured that the Khovanov polynomial for knots and links is more hard than #P-hard; and that the homeomorphism problem, which is non-computable, maybe can be computed after all via a hyper-computer based on GTQC.
引用
收藏
页码:199 / +
页数:3
相关论文
共 31 条
[1]  
AHARONOV D, STOC 06
[2]   THEORY OF BRAIDS [J].
ARTIN, E .
ANNALS OF MATHEMATICS, 1947, 48 (01) :101-125
[3]   QUANTUM-GRAVITY AND THE ALGEBRA OF TANGLES [J].
BAEZ, JC .
CLASSICAL AND QUANTUM GRAVITY, 1993, 10 (04) :673-694
[4]  
Bar-Natan Dror, 2002, Algebr. Geom. Topol., V2, P337, DOI 10.2140/agt.2002.2.337
[5]  
BIGELOW S, MATHGT0505064
[6]   Computers with closed timelike curves can solve hard problems efficiently [J].
Brun, TA .
FOUNDATIONS OF PHYSICS LETTERS, 2003, 16 (03) :245-253
[7]  
Chuang I. L., 2000, QUANTUM COMPUTATION
[8]  
Davis M., 1958, COMPUTABILITY UNSOLV
[9]   Non-Turing computations via Malament-Hogarth space-times [J].
Etesi, G ;
Németi, I .
INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 2002, 41 (02) :341-370
[10]  
Freedman MH, 2003, B AM MATH SOC, V40, P31