量子回路のグラフィカル計算


10

これまでのところ、zx-calculusとy-calculusについて少し読んだ。

可逆計算から:

zx-calculusは、量子システムを記述するためのグラフィカル言語です。


zx-calculusは、その構文を構成するダイアグラムを書き換えることに基づく方程式理論です。書き換えは、定量的ソフトウェアを使用して自動化できます。

この方法は非常に興味深いようですが、私はその主題について多くの紹介情報を見つけることができません。任意の被験体または追加のリソースへの洞察が大幅に高く評価されるだろう。

現在のリソース:


1
紹介情報とは、一般にモノイドカテゴリの文字列図についてのことですか?
AHusain

@AHusainさらなる調査の結果、そのようです(リンクを追加)
meowzz

回答:


11

現時点で可能な最良の教科書参照は

これは、ZX計算の2人の発明者(Bob Coecke)の1人と、Quantomatic(Aleks Kissinger)の開発に最も貢献した人々の1人によって書かれたものであり、最終的な紹介資料になります。

また、チュートリアル、リソースへのリンク、PyZXと呼ばれるPythonベースのツールを紹介するWebサイトzxcalculus.comも用意されています。このウェブサイトは、ZX計算の理論と応用の主要な支持者と開発者による調整された取り組みであり、私はその1つです。


4

Selingerの調査はすでに行っているので、ここにいくつかのリンクがあります。

Baez and Stay:Baez and Stayは調査記事です。モノイダル、ブレード、対称、短剣のカテゴリをカバーしています。量子計算に関連する例として、Hilbまたはcobordismのいずれかに焦点を当てます。これらの適切な文字列図は、これらのタイプのカテゴリのセクションとともに含まれています。論理と型理論の間の接続も示していますが、これらのセクションは必要ありません。しかし、それは役に立ちます。Baezの他のブログ投稿も見ることができます。

Qiaochu Yuanのブログ:Qiaochuのブログ投稿は、より紹介的で簡潔です。線形代数以外の前提条件を回避するために、ベクトル空間の例にのみ焦点を当てています。そのシリーズの後半の投稿では、編組、対称、短剣など、他の形容詞を追加しています。そのシリーズの後半も参照してください。

弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.