About: Quantum Turing machine     Goto   Sponge   NotDistinct   Permalink

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

A quantum Turing machine (QTM) or universal quantum computer is an abstract machine used to model the effects of a quantum computer. It provides a simple model that captures all of the power of quantum computation—that is, any quantum algorithm can be expressed formally as a particular quantum Turing machine. However, the computationally equivalent quantum circuit is a more common model.

AttributesValues
rdf:type
rdfs:label
  • Quantum Turing machine (en)
  • آلة تورنغ الكمومية (ar)
  • Màquina de Turing quàntica (ca)
  • Macchina di Turing quantistica (it)
  • 양자 튜링 기계 (ko)
  • Kwantowa maszyna Turinga (pl)
  • Máquina de Turing quântica (pt)
  • Квантовая машина Тьюринга (ru)
  • 量子圖靈機 (zh)
  • Квантова машина Тюрінга (uk)
rdfs:comment
  • Kwantowa maszyna Turinga (ang. quantum Turing machine, QTM), także uniwersalny komputer kwantowy (ang. universal quantum computer) to (ang. abstract mashine) używana do modelowania działania komputera kwantowego. Dostarcza prosty , który obejmuje wszystkie możliwości obliczeń kwantowych. To znaczy dowolny algorytm kwantowy może być formalnie opisany jako konkretna, kwantowa maszyna Turinga. (pl)
  • 一個量子圖靈機(Quantum Turing machine,QTM),或者通用量子計算機(universal quantum computer),是一個表示量子電腦能力的抽象機器。量子圖靈機使用一個簡單的模型來展示量子計算的能力。 (zh)
  • آلة تورنغ الكَمومية (QTM)، التي تُعرف كذلك بالحاسوب الكمومي العام، هي آلة مجردة تُستخدم لوضع نموذج لتأثير أي حاسوب كمومي. فهي تقدم نموذجًا غاية في البساطة يمتلك كافة قدرة الحساب الكمومي. ويمكن التعبير عن أية خوارزمية كمومية رسميًا على أنها آلة تورنغ كمومية معينة. وقد اقتُرحت آلات تورنغ أولاً في بحث عام 1985 كتبه العالم الفيزيائي بجامعة أوكسفورد الذي اقترح إمكانية عمل البوابات الكمومية بطريقة مشابهة لـ البوابات المنطقية الثنائية للحوسبة الرقمية التقليدية. ويمكن ربط آلات تورنغ الكمومية بآلات تورنغ التقليدية والاحتمالية في إطار عمل بناء على مصفوفات التحوّل، وهذا ما أوضحه العالم . (ar)
  • Una màquina de Turing quàntica és una màquina abstracta usada per modelar els efectes d'un computador quàntic. Proporciona un model molt simple que captura tota la potència de la computació quàntica. Qualsevol algorisme quàntic es pot expressar formalment com una màquina de Turing quàntica particular. Van ser proposades per primer cop el 1985 pel físic David Deutsch en un article on suggeria que les portes lògiques quàntiques podrien funcionar d'una forma similar a les tradicionals portes lògiques binàries. (ca)
  • A quantum Turing machine (QTM) or universal quantum computer is an abstract machine used to model the effects of a quantum computer. It provides a simple model that captures all of the power of quantum computation—that is, any quantum algorithm can be expressed formally as a particular quantum Turing machine. However, the computationally equivalent quantum circuit is a more common model. (en)
  • 양자 튜링 기계(quantum Turing machine, QTM)는 양자 컴퓨터의 효과를 모델링 하기 위한 추상적 기계이다. 이 모델은 양자 전산의 특징을 잡아내는 간단한 모형을 제시하며, 어떤 도 양자 튜링 기계의 연산으로 표현할 수 있다. 이 튜링 기계는 1985년 옥스포드대학교의 물리학자 데이비드 도이치가 가 통상적인 이진 시스템의 논리 게이트와 비슷한 방식으로 동작할 수 있다는 사실을 지적한 논문에서 처음 제시되었다. 양자 튜링 기계 모델만이 양자 전산만을 분석하는 데 쓰이지는 않는다. 가 양자 전산을 모사하는 데 더 많이 쓰이고 있으나, 두 모델은 동등하다는 것이 알려져 있다. 에 의하면, 양자 튜링 기계는 을 이용해 고전적이고 확률적인 튜링 기계를 대응 시킨 것에 해당한다. Iriyama, , Volovich는 기존 양자 튜링 기계를 일반화한 선형 양자 튜링 기계 모델을 개발했는데, 이는 일반 양자 튜링기계에 mixed state를 사용할 수 있게 하여, 비가역적인 전이 함수를 대응시킬 수 있게 했고, 이를 통해 고전적인 결과를 얻지 않으면서 양자 측정을 행할 수 있게 했다. (ko)
  • Una macchina di Turing quantistica (MTQ), detta anche computer quantistico universale, è una macchina astratta usata per modellare l'effetto di un computer quantistico. Essa fornisce un modello molto semplice che cattura tutta la potenza della computazione quantistica. Qualsiasi algoritmo quantistico può essere espresso formalmente come una particolare macchina di Turing quantistica. Tali macchine di Turing furono proposte per la prima volta in uno studio del 1985 scritto dal fisico dell'Università di Oxford David Deutsch che suggeriva che le porte quantistiche potessero funzionare in maniera simile alle tradizionali porte logiche binarie dei computer digitali. (it)
  • Uma máquina de Turing quântica, ou também computador quântico universal é uma máquina abstrata usada para modelar o efeito de um computador quântico. Ela provê um modelo muito simples que captura todo o poder da computação quântica. Qualquer algoritmo quântico pode ser expressado formalmente como uma máquina de Turing quântica. Tais máquinas de Turing foram primeiramente propostas num periódico de 1985 escrito pelo físico da Universidade de Oxford David Deutsch, sugerindo que poderiam funcionar de maneira similar à computação digital tradicional das portas lógicas binárias. (pt)
  • Квантовая машина Тьюринга (англ. quantum Turing machine; иногда — универсальный квантовый компьютер) — абстрактная машина, используемая для моделирования квантового компьютера; простая модель, которая, в то же время, может описать любые квантовые вычисления: любой квантовый алгоритм может быть формально описан как некоторая квантовая машина Тьюринга. Впервые построена в 1985 году Дэвидом Дойчем, обратившим внимание на аналогию между квантовыми вентилями и логическими вентилями в цифровых схемах (в той же работе предложен тезис Чёрча — Тьюринга — Дойча). (ru)
  • Квантова машина Тюрінга (іноді універсальний квантовий комп'ютер) — абстрактна машина, що використовується для моделювання квантового комп'ютера. Вона являє собою просту модель, що вбирає в себе всю потужність квантових обчислень. Будь-який може бути представлений як частковий випадок квантової машини Тюрінга. Подібні машини Тюрінга вперше описав Девід Дойч в своїй статті 1985 року, де він припустив, що квантові вентилі можуть функціонувати так само, як і класичні бінарні логічні елементи. (uk)
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
Link from a Wikipage to an external page
sameAs
dbp:wikiPageUsesTemplate
has abstract
  • آلة تورنغ الكَمومية (QTM)، التي تُعرف كذلك بالحاسوب الكمومي العام، هي آلة مجردة تُستخدم لوضع نموذج لتأثير أي حاسوب كمومي. فهي تقدم نموذجًا غاية في البساطة يمتلك كافة قدرة الحساب الكمومي. ويمكن التعبير عن أية خوارزمية كمومية رسميًا على أنها آلة تورنغ كمومية معينة. وقد اقتُرحت آلات تورنغ أولاً في بحث عام 1985 كتبه العالم الفيزيائي بجامعة أوكسفورد الذي اقترح إمكانية عمل البوابات الكمومية بطريقة مشابهة لـ البوابات المنطقية الثنائية للحوسبة الرقمية التقليدية. ولا تُستخدم آلات تورنغ الكمومية دومًا لتحليل الحساب الكمومي؛ تعد دائرة الكم أكثر النماذج شيوعًا؛ وتعد هذه النماذج مكافئة من الناحية الحسابية. ويمكن ربط آلات تورنغ الكمومية بآلات تورنغ التقليدية والاحتمالية في إطار عمل بناء على مصفوفات التحوّل، وهذا ما أوضحه العالم . وقد وضع كل َمن نموذجًا لآلة تورنغ كمومية خطيّة (LQTM). ويعد هذا تعميمًا لآلة تورنغ الكمومية التقليدية التي تتضمن حالات مختلطة ويسمح ذلك بدالات تحوّل غير قابلة للإعادة. وتتيح هذه الدالات تمثيل القياسات الكمومية دون نتائج تقليدية. وقد عرّف آلة تورنغ الكمومية مع [postselection]، حيث أوضح أن فئة الزمن متعدد الحدود في مثل هذه الآلة (PostBQP) تعادل فئة التعقيد التقليدية [PP (الوقت الاحتمالي متعدد الحدود)]. (ar)
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, 48 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software