2021-03-262007-01-010302974316113349WOS;000249815100018SCOPUS;2-s2.0-38049080059http://hdl.handle.net/10784/27401A 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 noncomputable, maybe can be computed after all via a hyper-computer based on GTQC. © Springer-Verlag Berlin Heidelberg 2007.enghttps://v2.sherpa.ac.uk/id/publication/issn/0302-9743info:eu-repo/semantics/conferencePaperAlgorithmsComputability and decidabilityComputational complexityDNANatural sciences computingPolynomialsDNA ComputingEntanglementGravitational computerHomeomorphism problemLink invariantsQuantum computers2021-03-26Velez, MarioOspina, Juan10.1007/978-3-540-73554-0_19