Toffoli gate (original) (raw)
Toffoliho hradlo nebo také hradlo CCNOT je pojem z oboru logických obvodů. Jedná se o logické hradlo, které je , a zároveň platí, že jakýkoliv reverzibilní logický obvod lze sestavit za použití výhradně Toffoliho hradel. Pojmenováno je po , italsko-americkém elektroinženýrovi, který jej objevil.
| Property | Value |
|---|---|
| dbo:abstract | Toffoliho hradlo nebo také hradlo CCNOT je pojem z oboru logických obvodů. Jedná se o logické hradlo, které je , a zároveň platí, že jakýkoliv reverzibilní logický obvod lze sestavit za použití výhradně Toffoliho hradel. Pojmenováno je po , italsko-americkém elektroinženýrovi, který jej objevil. (cs) En informatique, la porte de Toffoli, est une porte logique. Elle est réversible et universelle, ce qui signifie que n'importe quel circuit réversible peut être construit à partir de portes de Toffoli. Elle agit comme une porte NON à double contrôle, d'où le nom qu'on lui donne également de « controlled-controlled-not gate » (CCNOT). Elle est due à Tommaso Toffoli. (fr) In logic circuits, the Toffoli gate (also CCNOT gate), invented by Tommaso Toffoli, is a universal reversible logic gate, which means that any classical reversible circuit can be constructed from Toffoli gates. It is also known as the "controlled-controlled-not" gate, which describes its action. It has 3-bit inputs and outputs; if the first two bits are both set to 1, it inverts the third bit, otherwise all bits stay the same. (en) La porta di Toffoli fu inventata da Tommaso Toffoli, è una porta logica universale reversibile. In altre parole è e al tempo stesso permette di realizzare qualunque funzione logica. Realizza la funzione c XOR (a AND b) ed è anche conosciuta come porta "NOT controllata controllata". (it) トフォリゲート (英: Toffoli gate) は、トマソ・トフォリの提案した可逆論理ゲートである。トフォリゲートはfunctional complete（en:Functional completeness）である。すなわち、任意の論理演算がトフォリゲートの組み合わせにより実現できる。別名のCCNOTゲートは、その動作を表す "controlled-controlled-not" (制御・制御・NOTゲート) の略称である。 (ja) De Toffoli-poort (ook gekend als CCNOT-poort) is een schakeling die geschikt is voor , uitgevonden door . De poort is universeel, wat betekent dat elke logische en wiskundige operatie opgebouwd kan worden uit Toffoli-poorten. De Toffoli-poort is een schakeling met drie ingangen en drie uitgangen. De poort inverteert de laatste bit als de eerste twee bits een 1 zijn, anders blijven alle bits onaangetast. (nl) Bramka Toffoliego to trzykubitowa bramka kwantowa zwana też podwójnie sterowaną negacją (CCN z ang. controlled-controlled-NOT lub TG z ang. Toffoli Gate, inne nazwy: controlled-SWAP). Jej pomysłodawcą jest włoski naukowiec . (pl) Вентиль Тоффоли (CCNOT) — универсальный контролируемый с тремя входами и выходами, предложенный Томасом Тоффоли в 1980. Было доказано, что, используя только этот вентиль, можно построить любую обратимую логическую схему, например, арифметическое устройство или процессор. Также является популярным квантовым вентилем при построении обратимых схем квантовых компьютеров. Вентиль Тоффоли по принципу работы похож на CNOT. Имеет три входа и три выхода, если два первых входа равны единице, то значение последнего бита обращается. В противном случае все входы подаются на выход неизменными. Таблица истинности и матрица для CCNOT выглядят следующим образом: Докажем, что вентиль является универсальным. Если разложить квантовый вентиль Тоффоли на простые булевы операции, то можно заметить, что первый и второй кубиты всегда равны на входе и выходе, а третий кубит на выходе имеет вид C = C XOR (A AND B), где A, B и C — входы и выходы вентиля. Видно, что вентиль является универсальным, так как он выполняет любую из операций (NOT, AND, XOR и ) в зависимости от значений на входе. Существует другой широко известный универсальный обратимый трехвходовый вентиль - Вентиль Фредкина, CSWAP. (ru) 托佛利閘（英文：Toffoli gate），又被称作控-控-非门（英文：controlled-controlled-not gate，縮寫：CCNOT）是计算机科学中，由托瑪索·托佛利（Tommaso Toffoli）提出的通用可逆邏輯閘，其中任意可逆电路可由托佛利门构造得到。它具有三路输入和三路输出。如果前两位置一，它将倒置第三位，否则所有位保持不变。 (zh) Вентиль Тоффолі (також вентиль CCNOT) — у логічних схемах вентиль, винайдений Томмазо Тоффолі, є універсальним оборотним логічним вентилем, що означає, що будь-яка оборотна схема може бути побудована з вентилів Тоффолі. Він також відомий як вентиль «контрольоване-контрольоване-НЕ», який описує його дію. Він має 3-бітові входи та виходи; якщо перші два біти встановлені в 1, він інвертує третій біт, інакше всі біти залишаються однаковими. (uk) |
| dbo:thumbnail | wiki-commons:Special:FilePath/Qcircuit_ToffolifromCNOT.svg?width=300 |
| dbo:wikiPageExternalLink | http://demonstrations.wolfram.com/CNOTAndToffoliGatesInMultiQubitSetting/ |
| dbo:wikiPageID | 343286 (xsd:integer) |
| dbo:wikiPageLength | 15526 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1124189648 (xsd:integer) |
| dbo:wikiPageWikiLink | dbc:Italian_inventions dbr:Quantum_computer dbr:Quantum_logic_gate dbr:Quantum_mechanics dbr:Quantum_operator dbr:Qubit dbr:Schrödinger's_equation dbr:Permutation_matrix dbr:Quantum_computing dbr:Quantum_programming dbr:Modulo_operation dbr:Controlled_NOT_gate dbr:Functional_completeness dbr:Logic_gate dbr:Quantum_gate dbr:Adiabatic_logic dbc:Logic_gates dbr:Bijection dbc:Reversible_computing dbr:Tommaso_Toffoli dbr:Unitary_transformation dbr:XOR_gate dbr:Boolean_function dbc:Quantum_gates dbr:Pigeonhole_principle dbr:Fredkin_gate dbr:Norman_Margolus dbr:Reversible_computing dbr:Quantum_logic_gates dbr:Logic_circuits dbr:Wave-function_collapse dbr:File:Qcircuit_ToffolifromCNOT.svg |
| dbp:wikiPageUsesTemplate | dbt:Math dbt:More dbt:Reflist dbt:Short_description dbt:Use_American_English |
| dcterms:subject | dbc:Italian_inventions dbc:Logic_gates dbc:Reversible_computing dbc:Quantum_gates |
| gold:hypernym | dbr:Gate |
| rdf:type | yago:Artifact100021939 yago:Barrier102796623 yago:Gate103427296 yago:MovableBarrier103795580 yago:Object100002684 yago:Obstruction103839993 yago:PhysicalEntity100001930 yago:YagoGeoEntity yago:YagoPermanentlyLocatedEntity dbo:Building yago:Structure104341686 yago:Whole100003553 yago:WikicatQuantumGates |
| rdfs:comment | Toffoliho hradlo nebo také hradlo CCNOT je pojem z oboru logických obvodů. Jedná se o logické hradlo, které je , a zároveň platí, že jakýkoliv reverzibilní logický obvod lze sestavit za použití výhradně Toffoliho hradel. Pojmenováno je po , italsko-americkém elektroinženýrovi, který jej objevil. (cs) En informatique, la porte de Toffoli, est une porte logique. Elle est réversible et universelle, ce qui signifie que n'importe quel circuit réversible peut être construit à partir de portes de Toffoli. Elle agit comme une porte NON à double contrôle, d'où le nom qu'on lui donne également de « controlled-controlled-not gate » (CCNOT). Elle est due à Tommaso Toffoli. (fr) In logic circuits, the Toffoli gate (also CCNOT gate), invented by Tommaso Toffoli, is a universal reversible logic gate, which means that any classical reversible circuit can be constructed from Toffoli gates. It is also known as the "controlled-controlled-not" gate, which describes its action. It has 3-bit inputs and outputs; if the first two bits are both set to 1, it inverts the third bit, otherwise all bits stay the same. (en) La porta di Toffoli fu inventata da Tommaso Toffoli, è una porta logica universale reversibile. In altre parole è e al tempo stesso permette di realizzare qualunque funzione logica. Realizza la funzione c XOR (a AND b) ed è anche conosciuta come porta "NOT controllata controllata". (it) トフォリゲート (英: Toffoli gate) は、トマソ・トフォリの提案した可逆論理ゲートである。トフォリゲートはfunctional complete（en:Functional completeness）である。すなわち、任意の論理演算がトフォリゲートの組み合わせにより実現できる。別名のCCNOTゲートは、その動作を表す "controlled-controlled-not" (制御・制御・NOTゲート) の略称である。 (ja) De Toffoli-poort (ook gekend als CCNOT-poort) is een schakeling die geschikt is voor , uitgevonden door . De poort is universeel, wat betekent dat elke logische en wiskundige operatie opgebouwd kan worden uit Toffoli-poorten. De Toffoli-poort is een schakeling met drie ingangen en drie uitgangen. De poort inverteert de laatste bit als de eerste twee bits een 1 zijn, anders blijven alle bits onaangetast. (nl) Bramka Toffoliego to trzykubitowa bramka kwantowa zwana też podwójnie sterowaną negacją (CCN z ang. controlled-controlled-NOT lub TG z ang. Toffoli Gate, inne nazwy: controlled-SWAP). Jej pomysłodawcą jest włoski naukowiec . (pl) 托佛利閘（英文：Toffoli gate），又被称作控-控-非门（英文：controlled-controlled-not gate，縮寫：CCNOT）是计算机科学中，由托瑪索·托佛利（Tommaso Toffoli）提出的通用可逆邏輯閘，其中任意可逆电路可由托佛利门构造得到。它具有三路输入和三路输出。如果前两位置一，它将倒置第三位，否则所有位保持不变。 (zh) Вентиль Тоффолі (також вентиль CCNOT) — у логічних схемах вентиль, винайдений Томмазо Тоффолі, є універсальним оборотним логічним вентилем, що означає, що будь-яка оборотна схема може бути побудована з вентилів Тоффолі. Він також відомий як вентиль «контрольоване-контрольоване-НЕ», який описує його дію. Він має 3-бітові входи та виходи; якщо перші два біти встановлені в 1, він інвертує третій біт, інакше всі біти залишаються однаковими. (uk) Вентиль Тоффоли (CCNOT) — универсальный контролируемый с тремя входами и выходами, предложенный Томасом Тоффоли в 1980. Было доказано, что, используя только этот вентиль, можно построить любую обратимую логическую схему, например, арифметическое устройство или процессор. Также является популярным квантовым вентилем при построении обратимых схем квантовых компьютеров. Существует другой широко известный универсальный обратимый трехвходовый вентиль - Вентиль Фредкина, CSWAP. (ru) |
| rdfs:label | Toffoliho hradlo (cs) Porte de Toffoli (fr) Porta di Toffoli (it) トフォリゲート (ja) Bramka Toffoliego (pl) Toffoli-poort (nl) Toffoli gate (en) Вентиль Тоффоли (ru) Вентиль Тоффолі (uk) 托佛利閘 (zh) |
| owl:sameAs | freebase:Toffoli gate yago-res:Toffoli gate wikidata:Toffoli gate dbpedia-cs:Toffoli gate dbpedia-fa:Toffoli gate dbpedia-fr:Toffoli gate dbpedia-it:Toffoli gate dbpedia-ja:Toffoli gate http://lt.dbpedia.org/resource/Tofolio_vartai dbpedia-nl:Toffoli gate dbpedia-pl:Toffoli gate dbpedia-ru:Toffoli gate dbpedia-uk:Toffoli gate dbpedia-vi:Toffoli gate dbpedia-zh:Toffoli gate https://global.dbpedia.org/id/2MizP |
| prov:wasDerivedFrom | wikipedia-en:Toffoli_gate?oldid=1124189648&ns=0 |
| foaf:depiction | wiki-commons:Special:FilePath/Qcircuit_ToffolifromCNOT.svg |
| foaf:isPrimaryTopicOf | wikipedia-en:Toffoli_gate |
| is dbo:wikiPageDisambiguates of | dbr:Toffoli |
| is dbo:wikiPageRedirects of | dbr:CCNOT dbr:Toffoli_Gate |
| is dbo:wikiPageWikiLink of | dbr:Quantum_logic_gate dbr:Quantum_volume dbr:Andreas_Wallraff dbr:Reversible_process_(thermodynamics) dbr:CCN dbr:CCNOT dbr:List_of_quantum_logic_gates dbr:Timeline_of_quantum_computing_and_communication dbr:Ancilla_bit dbr:Elliptic-curve_cryptography dbr:Low-power_electronics dbr:Controlled_NOT_gate dbr:Functional_completeness dbr:Adder_(electronics) dbr:Toffoli_Gate dbr:List_of_Italian_inventions_and_discoveries dbr:Logic_gate dbr:Q_Sharp dbr:Billiard-ball_computer dbr:Toffoli dbr:Tommaso_Toffoli dbr:Fredkin_gate dbr:Quantum_circuit dbr:Reversible_computing |
| is foaf:primaryTopic of | wikipedia-en:Toffoli_gate |
