| dbo:abstract
|
- آلة تورنغ الكَمومية (QTM)، التي تُعرف كذلك بالحاسوب الكمومي العام، هي آلة مجردة تُستخدم لوضع نموذج لتأثير أي حاسوب كمومي. فهي تقدم نموذجًا غاية في البساطة يمتلك كافة قدرة الحساب الكمومي. ويمكن التعبير عن أية خوارزمية كمومية رسميًا على أنها آلة تورنغ كمومية معينة. وقد اقتُرحت آلات تورنغ أولاً في بحث عام 1985 كتبه العالم الفيزيائي بجامعة أوكسفورد الذي اقترح إمكانية عمل البوابات الكمومية بطريقة مشابهة لـ البوابات المنطقية الثنائية للحوسبة الرقمية التقليدية. ولا تُستخدم آلات تورنغ الكمومية دومًا لتحليل الحساب الكمومي؛ تعد دائرة الكم أكثر النماذج شيوعًا؛ وتعد هذه النماذج مكافئة من الناحية الحسابية. ويمكن ربط آلات تورنغ الكمومية بآلات تورنغ التقليدية والاحتمالية في إطار عمل بناء على مصفوفات التحوّل، وهذا ما أوضحه العالم . وقد وضع كل َمن نموذجًا لآلة تورنغ كمومية خطيّة (LQTM). ويعد هذا تعميمًا لآلة تورنغ الكمومية التقليدية التي تتضمن حالات مختلطة ويسمح ذلك بدالات تحوّل غير قابلة للإعادة. وتتيح هذه الدالات تمثيل القياسات الكمومية دون نتائج تقليدية. وقد عرّف آلة تورنغ الكمومية مع [postselection]، حيث أوضح أن فئة الزمن متعدد الحدود في مثل هذه الآلة (PostBQP) تعادل فئة التعقيد التقليدية [PP (الوقت الاحتمالي متعدد الحدود)]. (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. No sempre es fan servir màquines de Turing quàntiques per modelar computadors quàntics, molts cops es fan servir circuits quàntics, que son equivalents. Les màquines de Turing quàntiques es poden relacionar amb les màquines de Turing clàssiques mitjançant l'ús de matrius estocàstiques, tal com va demostrar Lance Fortnow. També s'ha definit la màquina de Turing quàntica amb postselecció, que pel que fa al temps d'execució (classe PostBQP) és equivalent a la classe de complexitat PP. (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. Quantum Turing machines can be related to classical and probabilistic Turing machines in a framework based on transition matrices. That is, a matrix can be specified whose product with the matrix representing a classical or probabilistic machine provides the quantum probability matrix representing the quantum machine. This was shown by Lance Fortnow. (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. Le macchine di Turing quantistiche non si usano sempre per analizzare una computazione quantistica; il è un modello più comune; questi modelli sono computazionalmente equivalenti. Le macchine di Turing quantistiche possono essere legate alle macchine di Turing classiche e probabilistiche in una cornice basata sulle matrici di transizione, mostrate da . Iriyama, e Volovich hanno sviluppato un modello di macchina di Turing quantistica lineare (MTQL). Questa è una generalizzazione di una MTQ classica che ha stati misti e che consente funzioni di transizione irreversibili. Queste permettono la rappresentazione di misurazioni quantistiche senza esiti classici. Una macchina di Turing quantistica con fu definita da Scott Aaronson, che dimostrò che la classe del tempo polinomiale su tale macchina è uguale alla classe di complessità classica . (it)
- 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)
- 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. Máquinas de Turing quânticas não são sempre usadas para analisar computação quântica; o é um modelo mais comum; esses modelos são computacionalmente equivalentes. Máquinas de Turing quânticas podem se relacionar com máquinas clássicas e probabilísticas num framework baseado em matrizes de transição, como mostrado por . Iriyama, , e Volovich desenvolveram um modelo de uma Máquina de Turing Quântica Linear (LQTM). É uma generalização da máquina quântica clássica, que tem estados misturados e permite funções de transição irreversíveis. Estes permitem a representação de medidas quânticas sem consequências clássicas. Uma máquina de Turing quântica com foi definida por , que mostrou que a classe de tempo polinomial em tal máquina (PostBQP) é igual à classe de complexidade clássica . (pt)
- Квантова машина Тюрінга (іноді універсальний квантовий комп'ютер) — абстрактна машина, що використовується для моделювання квантового комп'ютера. Вона являє собою просту модель, що вбирає в себе всю потужність квантових обчислень. Будь-який може бути представлений як частковий випадок квантової машини Тюрінга. Подібні машини Тюрінга вперше описав Девід Дойч в своїй статті 1985 року, де він припустив, що квантові вентилі можуть функціонувати так само, як і класичні бінарні логічні елементи. Квантові машини Тюрінга не завжди використовуються для аналізу квантових обчислень. Більш поширеною моделлю є квантова схема, яка з обчислювальної точки зору еквівалентна до квантової машини Тюрінга. Квантову машину Тюрінга можна зв'язати з класичною та ймовірнісною машинами Тюрінга за допомогою конструкції на основі матриць переходів, як показав Ленс Фортнов. В 2003 році Іріяма, Ойя та Волович запропонували модель лінійної квантової машини Тюрінга, яка є узагальненням звичайної квантової машини Тюрінга, яка містить мішані стани й дозволяє необоротні функції переходів. Це дозволяє представляти квантові вимірювання без класичних результатів. Квантова машина Тюрінга з була запропонована Скоттом Ааронсоном, який показав, що клас складності з поліноміальним часом на такій машині еквівалентний до класичного класу складності PP. (uk)
- 一個量子圖靈機（Quantum Turing machine，QTM），或者通用量子計算機（universal quantum computer），是一個表示量子電腦能力的抽象機器。量子圖靈機使用一個簡單的模型來展示量子計算的能力。 (zh)
- Квантовая машина Тьюринга (англ. quantum Turing machine; иногда — универсальный квантовый компьютер) — абстрактная машина, используемая для моделирования квантового компьютера; простая модель, которая, в то же время, может описать любые квантовые вычисления: любой квантовый алгоритм может быть формально описан как некоторая квантовая машина Тьюринга. Впервые построена в 1985 году Дэвидом Дойчем, обратившим внимание на аналогию между квантовыми вентилями и логическими вентилями в цифровых схемах (в той же работе предложен тезис Чёрча — Тьюринга — Дойча). Впоследствии бо́льшее распространение получила модель квантовых схем, вычислительно эквивалентная квантовой машине Тьюринга, но более удобная для исследовательских целей. (ru)
|
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 8968 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| gold:hypernym
| |
| rdf:type
| |
| 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)
|
| 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)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:knownFor
of | |
| is dbo:wikiPageDisambiguates
of | |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
