🔥

量子論理とは何なのか，古典論理の拡張なのか？

2023/04/20に公開

量子コンピュータ

はじめに

量子論理とは，量子力学の世界において．通常の論理とは異なる論理が成り立つことに基づいて作られた論理の体系です．この分野が成熟すれば，古典的なコンピュータで古典論理が重要だったように，量子論理が量子コンピュータの発展に大きく貢献すると期待されます．しかし，現時点では，量子論理の理論を量子コンピュータへ応用することは困難です^[1]．

＊本記事は随時更新されます

量子論理の公理

量子論理の公理は， $a, b \in \{0, 1\}$ を用いて次の 1 ~ 4 で与えられます^[2]． $a, b$ を命題変数といいます．これらの公理を認めた上で，量子論理の理論が構成されます．

$a = \lnot\lnot a$
$\lor$ は可換かつ結合的
トートロジー $\top$ が存在し、任意の $a$ に対して $\top = a \lor\lnot a$ を満たす
$a\lor\lnot(\lnot a \lor b)=a$

古典論理との違い

量子論理は古典論理と異なり，分配法則が成り立たないことを認めます．分配法則は命題変数 $p, q, r$ を用いて

p \land (q \lor r) = (p \land q) \lor (p \land r)

で表されます．分配法則が成り立たない具体例は Wikipedia を参照ください．

より専門的な違いについては Wikipedia の「古典論理との違い」の項を参照ください

Reddit での議論

で，本記事のタイトルと同様の議論がされています

量子論理に関する参考資料

Wikipedia

YouTube

https://youtu.be/515_MBPK-7U
https://youtu.be/rqmSh4S6v4Q
https://youtu.be/B4Cepw558l0

その他

脚注