About: dbkwik:resource/QDtSjuuZMst8e4HbcCvlsA==   Sponge Permalink

An Entity of Type : owl:Thing, within Data Space : 134.155.108.49:8890 associated with source dataset(s)

AttributesValues
rdfs:label
  • Алгоритм Гровера
rdfs:comment
  • Алгоритм Гровера — квантовый алгоритм быстрого поиска в неупорядоченной базе данных. Для N записей поиск осуществляется за время O(N1/2) с использованием O(logN) места. Алгоритм был разработан Л. Гровером в 1996 году.
dcterms:subject
dbkwik:mind-contro...iPageUsesTemplate
abstract
  • Алгоритм Гровера — квантовый алгоритм быстрого поиска в неупорядоченной базе данных. Для N записей поиск осуществляется за время O(N1/2) с использованием O(logN) места. Алгоритм был разработан Л. Гровером в 1996 году. При существующих технических средствах одним из наиболее быстрых алгоритмов поиска является линейный поиск, требующий O(N) времени. Алгоритм Гровера, использующий возможности квантовых компьютеров, позволяет решить задачу поиска за время O(N1/2). Доказано, что он является наиболее быстрым квантовым алгоритмом для поиска в неупорядоченной базе данных. Также доказано, что не существует классических алгоритмов той же эффективности. Алгоритм Гровера обеспечивает квадратичный прирост скорости, в то время как некоторые другие квантовые алгоритмы, например, алгоритм факторизации Шора, дают экспоненциальный выигрыш по сравнению с соответствующими классическими алгоритмами. Но несмотря на это, квадратичный прирост значителен при достаточно больших значениях N.
Alternative Linked Data Views: ODE     Raw Data in: CXML | CSV | RDF ( N-Triples N3/Turtle JSON XML ) | OData ( Atom JSON ) | Microdata ( JSON HTML) | JSON-LD    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 07.20.3217, on Linux (x86_64-pc-linux-gnu), Standard Edition
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2012 OpenLink Software