About: Quantum supremacy     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : owl:Thing, within Data Space : dbpedia.org associated with source document(s)
QRcode icon
http://dbpedia.org/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FQuantum_supremacy

In quantum computing, quantum supremacy or quantum advantage is the goal of demonstrating that a programmable quantum device can solve a problem that no classical computer can solve in any feasible amount of time (irrespective of the usefulness of the problem). Conceptually, quantum supremacy involves both the engineering task of building a powerful quantum computer and the computational-complexity-theoretic task of finding a problem that can be solved by that quantum computer and has a superpolynomial speedup over the best known or possible classical algorithm for that task. The term was coined by John Preskill in 2012, but the concept of a quantum computational advantage, specifically for simulating quantum systems, dates back to Yuri Manin's (1980) and Richard Feynman's (1981) proposals

AttributesValues
rdf:type
rdfs:label
  • Supremacia quàntica (ca)
  • Quantenüberlegenheit (de)
  • Supremacía cuántica (es)
  • Suprématie quantique (fr)
  • 양자 우월성 (ko)
  • 量子超越性 (ja)
  • Quantum supremacy (en)
  • Supremacia quântica (pt)
  • Квантовое превосходство (ru)
  • Kvantöverlägsenhet (sv)
  • Квантова перевага (uk)
  • 量子计算优越性 (zh)
rdfs:comment
  • Mit Quantenüberlegenheit (englisch Quantum Supremacy) wird die Überlegenheit von Quantencomputern gegenüber klassischen Supercomputern bei der Lösung eines komplexen Problems bezeichnet. Gemeint ist der Zeitpunkt, ab dem ein Quantencomputer eine Aufgabe in akzeptabler Zeit lösen kann für die ein Computer, dessen Technik auf herkömmlicher Digitaltechnik basiert, eine nicht realisierbare Rechenzeit benötigen würde (unabhängig von der Nützlichkeit des Problems). Da an der Quantencomputertechnik intensiv geforscht wird und neuartige Quantencomputer bestimmte Aufgaben potenziell schneller lösen können, war es eine Frage der Zeit, ab wann Quantenüberlegenheit eintreten würde. (de)
  • 양자 우월성(量子優越性, Quantum supremacy)은 양자 컴퓨터가 기존의 슈퍼 컴퓨터 성능을 능가하는 것을 말한다. (ko)
  • Kvantöverlägsenhet (engelska: Quantum supremacy) är förmågan hos kvantdatorer att lösa problem som konventionella datorer inte kan lösa inom en praktisk tidsperiod. En kvantdator kan till exempel lösa ett specifikt problem på några minuter medan samma problem skulle ta tusentals år att lösa på en konventionell dator. (sv)
  • La supremacia quàntica és la capacitat d'un ordinador quàntic de dur a terme una tasca que no es pot fer en un termini raonable de temps amb ordinadors tradicionals, sigui quina sigui la utilitat de la tasca. Contrasta amb el concepte d'avantatge quàntic, que es refereix simplement a la capacitat d'un ordinador quàntic de dur a terme una tasca més ràpidament que un ordinador tradicional. Abasta des del disseny d'un ordinador quàntic potent fins a la tasca de teoria de la complexitat computacional consistent a trobar un problema que pugui ser resolt per aquest ordinador quàntic i una acceleració sobre l'algorisme clàssic més conegut o potent per a aquesta tasca. (ca)
  • La supremacía cuántica, alternativamente llamada ventaja cuántica, es la capacidad potencial de los dispositivos de computación cuántica para resolver problemas que los ordenadores clásicos prácticamente no pueden resolver.​ La ventaja cuántica es el potencial para resolver problemas con mayor velocidad. En términos teóricos de complejidad computacional, esto generalmente significa proporcionar una aceleración superpolinomial sobre el algoritmo clásico más conocido o posible.​ El término fue popularizado originalmente por John Preskill​ pero el concepto de ventaja computacional cuántica, específicamente para simular sistemas cuánticos, se remonta a las propuestas de la misma computación cuántica de Yuri Manin (1980)​ y Richard Feynman (1981).​ (es)
  • In quantum computing, quantum supremacy or quantum advantage is the goal of demonstrating that a programmable quantum device can solve a problem that no classical computer can solve in any feasible amount of time (irrespective of the usefulness of the problem). Conceptually, quantum supremacy involves both the engineering task of building a powerful quantum computer and the computational-complexity-theoretic task of finding a problem that can be solved by that quantum computer and has a superpolynomial speedup over the best known or possible classical algorithm for that task. The term was coined by John Preskill in 2012, but the concept of a quantum computational advantage, specifically for simulating quantum systems, dates back to Yuri Manin's (1980) and Richard Feynman's (1981) proposals (en)
  • La suprématie quantique, aussi appelée avantage quantique, désigne le nombre de qubits au-delà duquel plus aucun superordinateur classique n'est capable de gérer la croissance exponentielle de la mémoire et la bande passante de communication nécessaire pour simuler son équivalent quantique. Les superordinateurs de 2017 peuvent reproduire les résultats d'un ordinateur quantique de 5 à 20 qubits, mais à partir de 50 qubits cela devient physiquement impossible. C'est Intel qui présente le premier un processeur quantique frôlant le seuil quantique lors du CES 2018 avec un processeur de 49 qubit. (fr)
  • 量子コンピューティングにおいて量子超越性(りょうしちょうえつせい、英: Quantum supremacy)とは、プログラム可能な量子デバイスが、どの様な古典コンピュータでも実用的な時間では解決できない問題を解決できることを(問題の有用性に関係なく)証明することである。それよりも弱い量子優位性 (quantum advantage) は、量子デバイスが古典コンピュータよりも速く問題を解決できることを表す。量子超越性には概念上、処理能力の高い量子コンピューターを構築するエンジニアリングタスクと、知られている最善の古典アルゴリズムに比べて、その量子コンピュータを用いて超多項式 (en:superpolynomial)の高速化ができるような問題を見つける計算複雑性理論上のタスクが含まれる。この用語は元々によって広められたが、量子コンピューティングの利点、特に量子システムのシミュレーションの概念は、 ユーリ・マニン (1980) およびリチャード・ファインマン (1981)の量子計算の提案にさかのぼる。 量子優位性を実証する提案の例には、 アーロンソン(en:Scott Aaronson)とアルヒポフのボソンサンプリング提案、D-Waveの特殊なフラストレーテッドクラスターループ問題とランダム量子回路の出力のサンプリングが含まれる。 (ja)
  • Ква́нтовое превосхо́дство — способность квантовых вычислительных устройств решать проблемы, которые классические компьютеры практически не могут решить. Квантовое преимущество — возможность решать проблемы быстрее. С точки зрения теории сложности вычислений под этим обычно подразумевается обеспечение суперполиномиального ускорения по сравнению с наиболее известным или возможным классическим алгоритмом. Термин был популяризирован Джоном Прескиллом, но концепция квантового вычислительного преимущества, особенно в моделировании квантовых систем, восходит к предложению квантовых вычислений, которое дали Юрий Манин (1980) и Ричард Фейнман (1981). (ru)
  • Supremacia Quântica é o potencial da computação quântica de resolver problemas que computadores clássicos não teriam a capacidade de resolver em termos práticos, como executar algoritmos que levariam muito tempo num computador clássico em um tempo razoável. Teoricamente, isso significa um computador quântico resolver um problema que um computador clássico resolveria em uma certa complexidade de tempo em ordens além da em relação ao computador clássico. O termo foi proposto e popularizado por John Preskill em um artigo discutindo a possibilidade de tal fronteira computacional ser cruzada. Em Setembro de 2019 a Financial Times anunciou que a empresa Google declarou ter atingido a supremacia quântica com seu computador Sycamore, de 53 qubits, resolvendo em minutos um problema que levaria mil (pt)
  • 量子计算优越性(英文:Quantum Advantage),或稱量子霸權(英語:quantum supremacy),是指用量子计算机解決古典電腦难以解决的問題,問題本身未必需要有實際應用。量子计算优越性則是指量子電腦在解決實務問題上能比古典電腦更快而帶來的優勢,從計算複雜性理論的角度來說,這通常代表量子電腦相對最佳古典演算法的加速是超多項式的。 這個術語最初是由約翰·普雷斯基爾所提出,但量子計算優勢的概念(特別是用於模擬量子系統)可以追溯到尤里·馬寧(1980) 和理察·費曼(1981)提出的量子計算建議。 秀爾演算法能在量子電腦上以多項式時間執行整數的因數分解,和已知的古典演算法相比具有超多項式加速。 一般認為使用古典資源分解整數很困難,然而嚴謹的證明尚未出現。缺乏古典計算困難度的證明,是難以明確展示量子優越性的主要原因。這影響了常見的量子優越性問題:Aaronson和Arkhipov的玻色子抽樣問題(boson sampling)、 D-Wave的specialized frustrated cluster loop problems、 以及隨機量子電路抽樣問題。 2020年12月4日,中国科学技术大学发布使用76個光子的量子计算机“九章”,并宣布实现量子优越性,使中国成为全球第二个实现“量子优越性”的国家。 (zh)
  • Квантова перевага — значне скорочення у часі певних математичних обчислень, які виконуються на квантових комп'ютерах за допомогою квантових алгоритмів. У порівнянні з класичними алгоритмами відповідно на класичних комп'ютерах час виконання цих обчислень може бути скорочено у кілька тисяч разів. Першим квантовим алгоритмом вважається алгоритм розкладання натуральних чисел на прості множники (алгоритм факторизації), запропонований у 1994 р. Пітером Шором, працездатність якого була продемонстрована групою спеціалістів IBM у 2001 р. (uk)
rdfs:seeAlso
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
Faceted Search & Find service v1.17_git139 as of Feb 29 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (62 GB total memory, 40 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software