This HTML5 document contains 22 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

PrefixNamespace IRI
category-eshttp://es.dbpedia.org/resource/Categoría:
dcthttp://purl.org/dc/terms/
wikipedia-eshttp://es.wikipedia.org/wiki/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-eshttp://es.dbpedia.org/resource/
prop-eshttp://es.dbpedia.org/property/
n10http://www.theory.caltech.edu/people/preskill/ph229/%23
rdfshttp://www.w3.org/2000/01/rdf-schema#
n4http://es.wikipedia.org/wiki/Algoritmo_cuántico?oldid=118017136&ns=
n15https://web.archive.org/web/20180429014516/https:/math.nist.gov/quantum/zoo/
n14http://rdf.freebase.com/ns/m.
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
Subject Item
wikipedia-es:Algoritmo_cuántico
foaf:primaryTopic
dbpedia-es:Algoritmo_cuántico
Subject Item
dbpedia-es:Algoritmo_cuántico
rdfs:label
Algoritmo cuántico
rdfs:comment
Un algoritmo cuántico es un algoritmo que se ejecuta en un modelo realista de computación cuántica, como el modelo de , como el que se ilustra en la figura.​ La teoría de la complejidad computacional le asigna la clase BQP a los algoritmos que pueden ser resueltos en un computador cuántico en tiempo polinómico con un margen de error promedio inferior a 1/4. En el análisis de los algoritmos cuánticos es habitual comparar la cota superior asintótica con el mejor algoritmo clásico conocido, o, si el problema está resuelto, con el mejor algoritmo clásico posible. Se usa la notación de Landau para definir la relación entre la talla de la entrada del problema y el número de pasos necesarios para resolverlo, o el número de posiciones de memoria que se utilizan durante su resolución.
owl:sameAs
n14:04f730w
dct:subject
category-es:Información_cuántica category-es:Algoritmos_cuánticos category-es:Informática_cuántica
foaf:isPrimaryTopicOf
wikipedia-es:Algoritmo_cuántico
prop-es:autor
Michael Nielsen and Isaac Chuang
prop-es:año
2000
prop-es:editorial
dbpedia-es:Cambridge_University_Press
prop-es:isbn
0
prop-es:oclc
174527496
prop-es:título
Quantum Computation and Quantum Information
prop-es:ubicación
Cambridge
dbo:wikiPageID
4142722
dbo:wikiPageRevisionID
118017136
dbo:wikiPageExternalLink
n10:lecture n15:
dbo:wikiPageLength
5797
prov:wasDerivedFrom
n4:0
dbo:abstract
Un algoritmo cuántico es un algoritmo que se ejecuta en un modelo realista de computación cuántica, como el modelo de , como el que se ilustra en la figura.​ La teoría de la complejidad computacional le asigna la clase BQP a los algoritmos que pueden ser resueltos en un computador cuántico en tiempo polinómico con un margen de error promedio inferior a 1/4. En el análisis de los algoritmos cuánticos es habitual comparar la cota superior asintótica con el mejor algoritmo clásico conocido, o, si el problema está resuelto, con el mejor algoritmo clásico posible. Se usa la notación de Landau para definir la relación entre la talla de la entrada del problema y el número de pasos necesarios para resolverlo, o el número de posiciones de memoria que se utilizan durante su resolución.