About: Quantum complexity theory

Property	Value
dbo:description	branca d'estudi de la complexitat computacional dels algoritmes quàntics (ca) complexité informatique des algorithmes quantiques (fr) Berechnungskomplexität von Quantenalgorithmen (de) computational complexity of quantum algorithms (en) پیچیدگی محاسباتی در الگوریتم های کوانتومی (fa) kvanttialgoritmien laskennallisen monimutkaisuuden tutkimusala (fi) complessità computazionale degli algoritmi quantistici (it)
dbo:thumbnail	wiki-commons:Special:FilePath/BQP_complexity_class_diagram.svg?width=300
dbo:wikiPageExternalLink	https://archive.org/details/computationalcom00aror https://archive.org/details/computationalcom00aror/page/n226 https://link.springer.com/referencework/10.1007/978-0-387-30440-3 https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-845-quantum-complexity-theory-fall-2010/
dbo:wikiPageWikiLink	dbr:BPP_(complexity) dbr:Linear_search dbr:PP_(complexity) dbr:Discrete_logarithm_problem dbr:Oracle_machine dbr:Minimum_spanning_tree dbr:Bra–ket_notation dbr:Quantum_Turing_machine dbr:Computational_model dbr:Adjacency_matrix dbr:Grover's_algorithm dbr:Sparse_matrix dbr:NP_(complexity) dbr:PSPACE dbr:Deterministic_algorithm dbr:Polynomial_hierarchy dbr:Shortest_path_problem dbr:Quantum_circuit dbr:Big_O_notation dbc:Computational_complexity_theory dbr:Quantum_mechanics dbr:Church–Turing_thesis dbr:Directed_graph dbr:Connectivity_(graph_theory) dbr:QMA dbr:Scott_Aaronson dbr:Probabilistic_Turing_machine dbc:Theoretical_computer_science dbr:Quantum_computing dbr:Adjacency_list dbr:Computational_complexity_theory dbr:Sharp-P dbr:Bounded-error_probabilistic_polynomial dbr:Euclidean_vector dbr:Complexity_class dbr:Strongly_connected_component dbr:BQP dbc:Quantum_complexity_theory dbr:P_(complexity) dbr:Logic_gate dbr:Computational_problem dbr:Turing_machine dbr:Black_box dbr:Linear_combination dbr:Spanning_tree dbr:Integer_factorization dbr:Quantum_computers dbr:NP-complete dbr:NP-hard dbr:Polynomial_time dbr:Quantum_computer dbr:PSPACE_(complexity) dbr:File:BQP_complexity_class_diagram.svg dbr:Complexity_classes dbr:Asymptotic_notation dbr:Asymptotic_optimality dbr:Polynomial-time_algorithm
dbp:other	yes (en)
dbp:quantum	yes (en)
dbp:wikiPageUsesTemplate	dbt:Cite_book dbt:Main dbt:Reflist dbt:= dbt:Emerging_technologies dbt:See_also dbt:No dbt:Cite_arXiv dbt:Use_American_English dbt:Quantum_computing dbt:Yes dbt:Quantum_mechanics_topics dbt:Mvar dbt:More_footnotes dbt:Tmath dbt:Diagonal_split_header dbt:Short_description
dct:subject	dbc:Computational_complexity_theory dbc:Theoretical_computer_science dbc:Quantum_complexity_theory
gold:hypernym	dbr:Part
rdfs:label	Quantum complexity theory (en) Teoría de la complejidad cuántica (es) Теория квантовой сложности (ru) 量子复杂性理论 (zh)
rdfs:seeAlso	dbr:Computational_complexity
owl:sameAs	freebase:Quantum complexity theory yago-res:Quantum complexity theory wikidata:Quantum complexity theory dbpedia-zh:Quantum complexity theory dbpedia-es:Quantum complexity theory dbpedia-fa:Quantum complexity theory dbpedia-ru:Quantum complexity theory dbpedia-global:Quantum complexity theory
prov:wasDerivedFrom	wikipedia-en:Quantum_complexity_theory?oldid=1296543501&ns=0
foaf:depiction	wiki-commons:Special:FilePath/BQP_complexity_class_diagram.svg
foaf:isPrimaryTopicOf	wikipedia-en:Quantum_complexity_theory
is dbo:knownFor of	dbr:Andris_Ambainis
is dbo:wikiPageRedirects of	dbr:Quantum_computational_complexity
is dbo:wikiPageWikiLink of	dbr:P_versus_NP_problem dbr:Andris_Ambainis dbr:Z-matrix_(mathematics) dbr:Quantum_information_science dbr:Quantum_supremacy dbr:Quantum_computing dbr:MAXEkSAT dbr:Hamiltonian_complexity dbr:Theoretical_physics dbr:100_prisoners_problem dbr:Umesh_Vazirani dbr:Computational_complexity_theory dbr:Quantum_algorithm dbr:BQP dbr:Church–Turing–Deutsch_principle dbr:Computational_complexity dbr:Connes_embedding_problem dbr:Non-constructive_algorithm_existence_proofs dbr:Continuous-variable_quantum_information dbr:Quantum_nonlocality dbr:Quantum_Computing:_A_Gentle_Introduction dbr:Alan_R._Bishop dbr:CA-duality dbr:Mark_Wilde dbr:Quantum_computational_complexity
is foaf:primaryTopic of	wikipedia-en:Quantum_complexity_theory