Gravitational topological quantum computation

Vista sencilla de ítem
dc.contributor.authorVelez, Mario
dc.contributor.authorOspina, Juan
dc.contributor.departmentUniversidad EAFIT. Departamento de Cienciasspa
dc.contributor.researchgroupLógica y Computaciónspa
dc.creatorVelez, Mario
dc.creatorOspina, Juan
dc.date.accessioned2021-03-26T21:35:19Z
dc.date.available2021-03-26T21:35:19Z
dc.date.issued2007-01-01
dc.description.abstractA 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.eng
dc.identifierhttps://eafit.fundanetsuite.com/Publicaciones/ProdCientif/PublicacionFrw.aspx?id=1619
dc.identifier.doi10.1007/978-3-540-73554-0_19
dc.identifier.issn03029743
dc.identifier.issn16113349
dc.identifier.otherWOS;000249815100018
dc.identifier.otherSCOPUS;2-s2.0-38049080059
dc.identifier.urihttp://hdl.handle.net/10784/27401
dc.language.isoengeng
dc.publisherSPRINGER
dc.relation.urihttps://www.scopus.com/inward/record.uri?eid=2-s2.0-38049080059&partnerID=40&md5=7428320db3c9ba501a9ae1c5b59f3adc
dc.rightshttps://v2.sherpa.ac.uk/id/publication/issn/0302-9743
dc.sourceLecture Notes In Computer Science
dc.subject.keywordAlgorithmseng
dc.subject.keywordComputability and decidabilityeng
dc.subject.keywordComputational complexityeng
dc.subject.keywordDNAeng
dc.subject.keywordNatural sciences computingeng
dc.subject.keywordPolynomialseng
dc.subject.keywordDNA Computingeng
dc.subject.keywordEntanglementeng
dc.subject.keywordGravitational computereng
dc.subject.keywordHomeomorphism problemeng
dc.subject.keywordLink invariantseng
dc.subject.keywordQuantum computerseng
dc.titleGravitational topological quantum computationeng
dc.typeinfo:eu-repo/semantics/conferencePapereng
dc.typeconferencePapereng
dc.typeinfo:eu-repo/semantics/publishedVersioneng
dc.typepublishedVersioneng
dc.type.localDocumento de conferenciaspa

Archivos

Colecciones

Documentos de conferencia