CNOT

Контролируемое отрицание (C-NOT', CNOT, управляемое «НЕ») — это обратимый логический вентиль, реализующий операцию, сходную с классическим XOR, частный случай класса вентилей C-U (контролируемые операции U). Имеет 2 входа и 2 выхода. Первый вход — управляющий сигнал, второй вход — бит, который будет инвертирован в случае, если на управляющем входе подана единица. Классический логический вентиль NOT имеет 1 выход, но для сохранения обратимости в вентиле C-NOT требуется 2 выхода, на дополнительный выход подается неизменённый управляющий сигнал.
Широко применяется в качестве квантового вентиля, когда он инвертирует второй кубит только для тех входных квантовых состояний, в которых первый (управляющий) кубит равен единице. Любая квантовая операция может быть реализована при помощи логического вентиля «контролируемое отрицание» (CNOT) и поворота состояния одного кубита[1][2].
Матрица преобразования данного вентиля имеет вид:
Также CNOT можно представить в виде таблицы истинности:
| Вход | Выход | |||
|---|---|---|---|---|
| 0 | 0 | 0 | 0 | |
| 0 | 1 | 0 | 1 | |
| 1 | 0 | 1 | 1 | |
| 1 | 1 | 1 | 0 | |
Первую физическую реализацию квантового вентиля CNOT получили в 1995 году.[3] В этой реализации использовался один ион 9Be+, а два кубита были реализованы согласно схеме предложенной Cirac и Zoller на различных его состояниях (сверхтонкое расщепление ²S1/2 для целевого кубита и 2 состояния гармонического осциллятора для управляющего кубита). Надежность работы элемента составила около 90 %.[4]
См. также
Примечания
- ↑ Tycho Sleator, Harald Weinfurter. Realizable Universal Quantum Logic Gates // Physical Review Letters. — 1995-05-15. — Т. 74, вып. 20. — С. 4087–4090. — doi:10.1103/PhysRevLett.74.4087.
- ↑ J. I. Cirac, P. Zoller. Quantum Computations with Cold Trapped Ions // Physical Review Letters. — 1995-05-15. — Т. 74, вып. 20. — С. 4091–4094. — doi:10.1103/PhysRevLett.74.4091. Архивировано 26 января 2021 года.
- ↑ Quantum bits and quantum secrets, page 124 «In 1995, the first working quantum logic gate was demonstrated in the laboratory of Dave Wineland at the National Institute of Standards and Technology (NIST) in Boulder, Colorado. In their experiment they realized a CNOT-gate using just a single trapped ion.»
- ↑ «Demonstration of a Fundamental Quantum Logic Gate» Архивная копия от 15 октября 2019 на Wayback Machine C. Monroe, D. M. Meekhof, B. E. King, W. M. Itano, D. J. Wineland; National Institute of Standards and Technology, Boulder, Colorado. 14 July 1995. Physical Review Letters Volume 75 Number 25 from december 1995. Page 4714 doi:10.1103/PhysRevLett.75.4714
Литература
- Quantum bits and quantum secrets: how quantum physics is revolutionizing codes and computers. Wiley-VCH, 2008 ISBN 978-3-527-40710-1 глава «7.4 The CNOT Gate» стр. 82-85 (англ.)
Content Disclaimer
Informasi ini disarikan dari Wikipedia dan disajikan kembali untuk tujuan edukasi. Konten tersedia di bawah lisensi CC BY-SA 3.0. Kami tidak bertanggung jawab atas ketidakakuratan data yang bersumber dari kontribusi publik tersebut.
- The information displayed on this website is sourced in part or in whole from Wikipedia and has been adapted for the purpose of restating it. We strive to provide accurate and relevant information, however:
- There is no guarantee of absolute accuracy. Wikipedia is an open, collaborative project that can be edited by anyone, so information is subject to change.
- It is not intended to constitute professional advice. The content displayed is for informational and educational purposes only. For important decisions (e.g., medical, legal, or financial), please consult a professional.
- Content copyright. Wikipedia is licensed under the Creative Commons Attribution-ShareAlike License (CC BY-SA). This means that content may be reused with appropriate attribution and shared under a similar license.
- Responsible use. Any risk arising from the use of information from this website is entirely the responsibility of the user.