Quantum computing studies theoretical computation systems (quantum computers) that make direct use of quantum-mechanical phenomena, such as superposition and entanglement, to perform operations on data. Quantum computers are different from binary digital electronic computers based on transistors. Whereas common digital computing requires that the data are encoded into binary digits (bits), each of which is always in one of two definite states (0 or 1), quantum computation is analog and uses quantum bits, which can be in an infinite number of superpositions of states. A quantum Turing machine is a theoretical model of such a computer, and is also known as the universal quantum computer. Quantum computers share theoretical similarities with non-deterministic and probabilistic computers. The

Property Value
dbo:abstract
  • Quantum computing studies theoretical computation systems (quantum computers) that make direct use of quantum-mechanical phenomena, such as superposition and entanglement, to perform operations on data. Quantum computers are different from binary digital electronic computers based on transistors. Whereas common digital computing requires that the data are encoded into binary digits (bits), each of which is always in one of two definite states (0 or 1), quantum computation is analog and uses quantum bits, which can be in an infinite number of superpositions of states. A quantum Turing machine is a theoretical model of such a computer, and is also known as the universal quantum computer. Quantum computers share theoretical similarities with non-deterministic and probabilistic computers. The field of quantum computing was initiated by the work of Paul Benioff and Yuri Manin in 1980, Richard Feynman in 1982, and David Deutsch in 1985. A quantum computer with spins as quantum bits was also formulated for use as a quantum space–time in 1968. As of 2016, the development of actual quantum computers is still in its infancy, but experiments have been carried out in which quantum computational operations were executed on a very small number of quantum bits. Both practical and theoretical research continues, and many national governments and military agencies are funding quantum computing research in an effort to develop quantum computers for civilian, business, trade, environmental and national security purposes, such as cryptanalysis. Large-scale quantum computers would theoretically be able to solve certain problems much more quickly than any classical computers that use even the best currently known algorithms, like integer factorization using Shor's algorithm or the simulation of quantum many-body systems. There exist quantum algorithms, such as Simon's algorithm, that run faster than any possible probabilistic classical algorithm.Given sufficient computational resources, a classical computer could in theory simulate any quantum algorithm, as quantum computation does not violate the Church–Turing thesis. On the other hand, quantum computers may be able to efficiently solve problems which are not practically feasible on classical computers. (en)
  • الحاسوب الكمي هو أي وسيلة تعتمد على مبادئ ميكانيكا الكم وظواهره، مثل حالة التراكب الكمي Quantum Superposition والتشابك الكمي quantum Entanglement، للقيام بمعالجة البيانات Data. في الحواسيب التقليدية، تكون كمية البيانات مقاسة بالبت : أما في الحاسوب الكمي فتقاس كمية البيانات بالكيوبت qubit (اختصارا ل Quantum bits). المبدأ الأساسي للحوسبة الكمية هي القدرة على الاستفادة من الخواص الكمية للجسيمات لتمثيل البيانات ومعالجتها، إضافة لاستخدام قواعد ميكانيكا الكم لبناء وتنفيذ التعليمات والعمليات على هذه البيانات. (ar)
  • Ein Quantencomputer bzw. Quantenrechner ist ein Computer, dessen Funktion auf den Gesetzen der Quantenmechanik beruht. Im Unterschied zum Digitalrechner arbeitet er nicht auf der Basis der Gesetze der klassischen Physik bzw. Informatik, sondern auf der Basis quantenmechanischer Zustände, was wesentlich über die Regeln der klassischen Theorien hinausgeht (siehe zum Beispiel die Bellsche Ungleichung). Die Verarbeitung dieser Zustände erfolgt nach quantenmechanischen Prinzipien. Hierbei sind vor allem 1. * das Superpositionsprinzip (d. h. die quantenmechanische Kohärenz, analog zu den Kohärenzeffekten, siehe z. B. Holographie, in der sonst inkohärenten Optik) und 2. * die sog. Quantenverschränkung (s. u.) von besonderer Bedeutung. Theoretische Studien legen nahe, dass unter Ausnutzung dieser Effekte bestimmte Probleme der Informatik, z. B. die Suche in extrem großen Datenbanken (siehe Grover-Algorithmus) und die Produktzerlegung extrem langer Zahlen (siehe Shor-Algorithmus) wesentlich effizienter gelöst werden können als mit klassischen Computern. Dies würde das mathematische Problem, das die Basis für die Sicherheit weit verbreiteter kryptographischer Verfahren darstellt, leicht lösbar und diese damit unbrauchbar machen. Der Quantencomputer ist gegenwärtig noch ein überwiegend theoretisches Konzept. Es existiert aber schon jetzt eine Vielzahl von Vorschlägen, wie ein Quantencomputer realisiert werden könnte, und in kleinem Maßstab wurden einige dieser Konzepte im Labor erprobt und es wurden Quantencomputer mit wenigen Qubits realisiert; der Zeitpunkt einer tatsächlichen Anwendung und praktischem Nutzen ist jedoch unklar. (de)
  • La computación cuántica es un paradigma de computación distinto al de la computación clásica. Se basa en el uso de qubits en lugar de bits, y da lugar a nuevas puertas lógicas que hacen posible nuevos algoritmos. Una misma tarea puede tener diferente complejidad en computación clásica y en computación cuántica, lo que ha dado lugar a una gran expectación, ya que algunos problemas intratables pasan a ser tratables. Mientras que un computador clásico equivale a una máquina de Turing, un computador cuántico equivale a una máquina de Turing cuántica. (es)
  • Un calculateur quantique (anglais quantum computer parfois traduit ordinateur quantique), utilise les propriétés quantiques de la matière, telle la superposition et l'intrication afin d'effectuer des opérations sur des données. À la différence d'un ordinateur classique basé sur des transistors qui travaille sur des données binaires (codées sur des bits, valant 0 ou 1), le calculateur quantique travaille sur des qubits dont l'état quantique peut posséder plusieurs valeurs. De petits calculateurs quantiques ont été construits à partir des années 1990. Jusqu'en 2008, la difficulté majeure concerne la réalisation physique de l'élément de base : le qubit. Le phénomène de décohérence (perte des effets quantiques en passant à l'échelle macroscopique) freine le développement des calculateurs quantiques.Le premier processeur quantique est créé en 2009 à l'université Yale : il comporte deux qubits composés chacun d'un milliard d'atomes d'aluminium posés sur un support supraconducteur. Ce domaine est soutenu financièrement par plusieurs organisations, entreprises ou gouvernements en raison de l'importance de l'enjeu : au moins un algorithme conçu pour utiliser un circuit quantique, l'algorithme de Shor, rendrait possible de nombreux calculs combinatoires hors de portée d'un ordinateur classique en l'état actuel des connaissances. La possibilité de casser les méthodes cryptographiques classiques est souvent mise en avant. (fr)
  • Un computer quantistico (o quantico) è un nuovo dispositivo per il trattamento ed elaborazione delle informazioni che per eseguire le classiche operazioni sui dati utilizza i fenomeni tipici della meccanica quantistica, come la sovrapposizione degli effetti e l'entanglement. (it)
  • De kwantumcomputer is in 1981 als een mogelijke nieuwe vorm van computerarchitectuur voorgesteld door Richard Feynman. In de jaren daarna ontwikkelden David Deutsch en Peter Shor het concept verder. (nl)
  • 量子コンピュータ (りょうしコンピュータ、英語:quantum computer) は、量子力学的な重ね合わせを用いて並列性を実現するとされるコンピュータ。従来のコンピュータの論理ゲートに代えて、「量子ゲート」を用いて量子計算を行う原理のものについて研究がさかんであるが、他の方式についても研究・開発は行われている。 従来のコンピュータ(以下「古典コンピュータ」)の基本素子は、情報量が0か1の何れかの値しか持ち得ない1ビットを扱うものであるのに対して、量子コンピュータでは量子ビット (qubit; quantum bit、キュービット) により、1キュービットにつき0と1の値を任意の割合で重ね合わせて保持する。 n量子ビットあれば、 の状態を同時に計算できる。もし、数千qubitのハードウェアが実現した場合、この量子ビットを複数利用して、量子コンピュータは古典コンピュータでは実現し得ない規模の並列コンピューティングが実現する。理論上、現在の最速スーパーコンピュータ(並列度が 以下)で数千年かかっても解けないような計算でも、例えば数十秒といった短い時間でこなすことができる、とされている。 古典コンピュータは一般に万能である。これに対し、提案されている量子コンピュータは現在のところ、いわゆる専用計算機であり、実用上は何らかの古典コンピュータに接続して使うものとなる。 (ja)
  • Komputer kwantowy – układ fizyczny, do opisu którego wymagana jest mechanika kwantowa, zaprojektowany tak, aby wynik ewolucji tego układu reprezentował rozwiązanie określonego problemu obliczeniowego. (pl)
  • Um computador quântico é um dispositivo que executa cálculos fazendo uso direto de propriedades da mecânica quântica, tais como sobreposição e interferência. Teoricamente, computadores quânticos podem ser implementados e o mais desenvolvido atualmente,o D-Wave Two, trabalha com 512 qubits de informação. O principal ganho desses computadores é a possibilidade de resolver algoritmos num tempo eficiente, alguns problemas que na computação clássica levariam tempo impraticável (exponencial no tamanho da entrada), como por exemplo, a fatoração em primos de números naturais. A redução do tempo de resolução deste problema possibilitaria a quebra da maioria dos sistemas de criptografia usados atualmente. Contudo, o computador quântico ofereceria um novo esquema de canal mais seguro. Computadores quânticos são diferentes de computadores clássicos tais como computadores de DNA e computadores baseados em transístores, ainda que estes utilizem alguns efeitos da mecânica quântica. (pt)
  • Квантовый компьютер — вычислительное устройство, которое использует явления квантовой суперпозиции и квантовой запутанности для передачи и обработки данных. Хотя появление транзисторов, классических компьютеров и множества других электронных устройств связано с развитием квантовой механики и физики конденсированного состояния, информация между элементами таких систем обычно передается в виде классических величин, обычно, электрического напряжения. Полноценный универсальный квантовый компьютер является пока гипотетическим устройством, сама возможность построения которого связана с серьёзным развитием квантовой теории в области многих частиц и сложных экспериментов; разработки в данной области связаны с новейшими открытиями и достижениями современной физики. На настоящий момент были практически реализованы лишь единичные экспериментальные системы, исполняющие фиксированный алгоритм небольшой сложности. Первым практическим высокоуровневым языком программирования для такого вида компьютеров считается язык Quipper, основанный на Haskell. (ru)
  • 量子计算机(英语:quantum computer;或叫量子電腦)是一种使用量子邏輯進行通用計算的設備。不同於电子计算机(或稱傳統電腦),量子計算用來存儲數據的對象是量子比特,它使用量子算法來進行數據操作。马约拉纳费米子反粒子就是自己本身的属性,或许是令量子计算机的制造变成现实的一个关键。 (zh)
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 25220 (xsd:integer)
dbo:wikiPageRevisionID
  • 744965878 (xsd:integer)
dbp:date
  • June 2015
dbp:id
  • p/q130020
dbp:reason
  • A lot of arXiv papers used as references
dbp:title
  • Quantum computation, theory of
dct:subject
rdf:type
rdfs:comment
  • الحاسوب الكمي هو أي وسيلة تعتمد على مبادئ ميكانيكا الكم وظواهره، مثل حالة التراكب الكمي Quantum Superposition والتشابك الكمي quantum Entanglement، للقيام بمعالجة البيانات Data. في الحواسيب التقليدية، تكون كمية البيانات مقاسة بالبت : أما في الحاسوب الكمي فتقاس كمية البيانات بالكيوبت qubit (اختصارا ل Quantum bits). المبدأ الأساسي للحوسبة الكمية هي القدرة على الاستفادة من الخواص الكمية للجسيمات لتمثيل البيانات ومعالجتها، إضافة لاستخدام قواعد ميكانيكا الكم لبناء وتنفيذ التعليمات والعمليات على هذه البيانات. (ar)
  • La computación cuántica es un paradigma de computación distinto al de la computación clásica. Se basa en el uso de qubits en lugar de bits, y da lugar a nuevas puertas lógicas que hacen posible nuevos algoritmos. Una misma tarea puede tener diferente complejidad en computación clásica y en computación cuántica, lo que ha dado lugar a una gran expectación, ya que algunos problemas intratables pasan a ser tratables. Mientras que un computador clásico equivale a una máquina de Turing, un computador cuántico equivale a una máquina de Turing cuántica. (es)
  • Un computer quantistico (o quantico) è un nuovo dispositivo per il trattamento ed elaborazione delle informazioni che per eseguire le classiche operazioni sui dati utilizza i fenomeni tipici della meccanica quantistica, come la sovrapposizione degli effetti e l'entanglement. (it)
  • De kwantumcomputer is in 1981 als een mogelijke nieuwe vorm van computerarchitectuur voorgesteld door Richard Feynman. In de jaren daarna ontwikkelden David Deutsch en Peter Shor het concept verder. (nl)
  • 量子コンピュータ (りょうしコンピュータ、英語:quantum computer) は、量子力学的な重ね合わせを用いて並列性を実現するとされるコンピュータ。従来のコンピュータの論理ゲートに代えて、「量子ゲート」を用いて量子計算を行う原理のものについて研究がさかんであるが、他の方式についても研究・開発は行われている。 従来のコンピュータ(以下「古典コンピュータ」)の基本素子は、情報量が0か1の何れかの値しか持ち得ない1ビットを扱うものであるのに対して、量子コンピュータでは量子ビット (qubit; quantum bit、キュービット) により、1キュービットにつき0と1の値を任意の割合で重ね合わせて保持する。 n量子ビットあれば、 の状態を同時に計算できる。もし、数千qubitのハードウェアが実現した場合、この量子ビットを複数利用して、量子コンピュータは古典コンピュータでは実現し得ない規模の並列コンピューティングが実現する。理論上、現在の最速スーパーコンピュータ(並列度が 以下)で数千年かかっても解けないような計算でも、例えば数十秒といった短い時間でこなすことができる、とされている。 古典コンピュータは一般に万能である。これに対し、提案されている量子コンピュータは現在のところ、いわゆる専用計算機であり、実用上は何らかの古典コンピュータに接続して使うものとなる。 (ja)
  • Komputer kwantowy – układ fizyczny, do opisu którego wymagana jest mechanika kwantowa, zaprojektowany tak, aby wynik ewolucji tego układu reprezentował rozwiązanie określonego problemu obliczeniowego. (pl)
  • 量子计算机(英语:quantum computer;或叫量子電腦)是一种使用量子邏輯進行通用計算的設備。不同於电子计算机(或稱傳統電腦),量子計算用來存儲數據的對象是量子比特,它使用量子算法來進行數據操作。马约拉纳费米子反粒子就是自己本身的属性,或许是令量子计算机的制造变成现实的一个关键。 (zh)
  • Quantum computing studies theoretical computation systems (quantum computers) that make direct use of quantum-mechanical phenomena, such as superposition and entanglement, to perform operations on data. Quantum computers are different from binary digital electronic computers based on transistors. Whereas common digital computing requires that the data are encoded into binary digits (bits), each of which is always in one of two definite states (0 or 1), quantum computation is analog and uses quantum bits, which can be in an infinite number of superpositions of states. A quantum Turing machine is a theoretical model of such a computer, and is also known as the universal quantum computer. Quantum computers share theoretical similarities with non-deterministic and probabilistic computers. The (en)
  • Ein Quantencomputer bzw. Quantenrechner ist ein Computer, dessen Funktion auf den Gesetzen der Quantenmechanik beruht. Im Unterschied zum Digitalrechner arbeitet er nicht auf der Basis der Gesetze der klassischen Physik bzw. Informatik, sondern auf der Basis quantenmechanischer Zustände, was wesentlich über die Regeln der klassischen Theorien hinausgeht (siehe zum Beispiel die Bellsche Ungleichung). Die Verarbeitung dieser Zustände erfolgt nach quantenmechanischen Prinzipien. Hierbei sind vor allem von besonderer Bedeutung. (de)
  • Un calculateur quantique (anglais quantum computer parfois traduit ordinateur quantique), utilise les propriétés quantiques de la matière, telle la superposition et l'intrication afin d'effectuer des opérations sur des données. À la différence d'un ordinateur classique basé sur des transistors qui travaille sur des données binaires (codées sur des bits, valant 0 ou 1), le calculateur quantique travaille sur des qubits dont l'état quantique peut posséder plusieurs valeurs. (fr)
  • Um computador quântico é um dispositivo que executa cálculos fazendo uso direto de propriedades da mecânica quântica, tais como sobreposição e interferência. Teoricamente, computadores quânticos podem ser implementados e o mais desenvolvido atualmente,o D-Wave Two, trabalha com 512 qubits de informação. O principal ganho desses computadores é a possibilidade de resolver algoritmos num tempo eficiente, alguns problemas que na computação clássica levariam tempo impraticável (exponencial no tamanho da entrada), como por exemplo, a fatoração em primos de números naturais. A redução do tempo de resolução deste problema possibilitaria a quebra da maioria dos sistemas de criptografia usados atualmente. Contudo, o computador quântico ofereceria um novo esquema de canal mais seguro. Computadores qu (pt)
  • Квантовый компьютер — вычислительное устройство, которое использует явления квантовой суперпозиции и квантовой запутанности для передачи и обработки данных. Хотя появление транзисторов, классических компьютеров и множества других электронных устройств связано с развитием квантовой механики и физики конденсированного состояния, информация между элементами таких систем обычно передается в виде классических величин, обычно, электрического напряжения. Первым практическим высокоуровневым языком программирования для такого вида компьютеров считается язык Quipper, основанный на Haskell. (ru)
rdfs:label
  • Quantum computing (en)
  • حاسوب كمومي (ar)
  • Quantencomputer (de)
  • Computación cuántica (es)
  • Calculateur quantique (fr)
  • Computer quantistico (it)
  • 量子コンピュータ (ja)
  • Kwantumcomputer (nl)
  • Komputer kwantowy (pl)
  • Computador quântico (pt)
  • Квантовый компьютер (ru)
  • 量子计算机 (zh)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:field of
is dbo:knownFor of
is dbo:wikiPageDisambiguates of
is dbo:wikiPageRedirects of
is dbp:knownFor of
is foaf:primaryTopic of