タグ付けされた質問 「resource-request」

量子コンピューティングのコンテキストで、計算の複雑さのクラスについて詳しく知りたい 媒体はそれほど重要ではありません。それは本、オンライン講義ノートなどかもしれません。最も重要なのは内容です。 この資料は、量子計算複雑度クラスの基本をカバーし、それらの類似点、相違点、およびそれらの関係、そしておそらく古典的な計算複雑度クラスについても説明する必要があります。 私は直感的なものよりも厳密な扱いを好みます。著者のスタイルは関係ありません。 前提条件に関しては、私はこのトピックについてほとんど何も知らないので、たぶんもっと自己完結型の資料の方が良いでしょう。そうは言っても、驚異的に優れている場合を除いて、1000ページの本を読むことはおそらくないでしょう。 可用性に関しては、もちろん、何らかのペイウォールの背後になく、オンラインで見つけることができる素材を好みますが、これは厳密な要件ではありません。 何がお勧めですか？

10 complexity-theory  resource-request 

これまでのところ、zx-calculusとy-calculusについて少し読んだ。 可逆計算から： zx-calculusは、量子システムを記述するためのグラフィカル言語です。 zx-calculusは、その構文を構成するダイアグラムを書き換えることに基づく方程式理論です。書き換えは、定量的ソフトウェアを使用して自動化できます。 この方法は非常に興味深いようですが、私はその主題について多くの紹介情報を見つけることができません。任意の被験体または追加のリソースへの洞察が大幅に高く評価されるだろう。 現在のリソース： クリフォード+ T量子力学のためのZX計算の完全な公理化 2-qubit Clifford + T量子回路のZXルール Y-微積分：ZX-微積分から派生した実数行列のための言語 チュートリアル：量子回路のグラフィカル計算 ZH：古典的な非線形性を含む量子計算のための完全なグラフィカル計算 オープン量子システムのテンソルネットワークとグラフィカル計算 Quantomaticの論文 モノイドカテゴリのグラフィカル言語のまとめ（PDF）

10 mathematics  resource-request  zx-calculus 

教室で使用するためのさまざまな偏光フィルターを含むブロックに関するIEEE Spectrumのこの記事に触発された質問と、量子計算用語で3偏光フィルター実験を表すことに関する私の以前の質問。ここで私は逆に行きたいです。 物理学の先生が教室で使うような簡単に購入できる教育用量子コンピューティングのおもちゃはありますか？ここでは、（レーザーと組み合わせて）非常に単純な量子回路を作成できる一連の偏光フィルターまたはビームスプリッターを想像しています。 特にCNOTゲートを作成する方法に興味があります。

9 resource-request  photonics 

さまざまな量子言語の構文を示すために使用できる量子アルゴリズムを探しています。私の質問はこれに似ていますが、私にとって「良い」とは次のことを意味します。 それが何をするかは1〜2段落で説明でき、理解しやすいはずです。 「量子プログラミング世界」のより多くの要素を使用する必要があります（つまり、アルゴリズムは、いくつかの古典的な定数、測定、条件、qレジスタ、演算子などをできるだけ多く使用する必要があることを意味します）。 アルゴリズムは小さくなければなりません（長くても15から25の疑似コード行）。 多くの場合、有用なアルゴリズムは長すぎる/難しいですが、Deutschのアルゴリズムはそれほど多くの要素を使用していません。誰かが私にデモに適したアルゴリズムを提案できますか？

9 algorithm  resource-request  programming 

キュートリットの幾何学についていくつかの有用な情報源が必要です。具体的には、ゲルマン行列表現に関連しています。

9 resource-request  qutrit  state-space-geometry 

最近、この「コミュニケーションの複雑さ」という興味深いトピックについて知りました。簡単に言うと、ウィキペディアはそれを次のように定義しています。 理論的なコンピュータサイエンスでは、コミュニケーションの複雑さは、問題への入力が2つ以上のパーティに分散されている場合に、問題を解決するために必要なコミュニケーションの量を調査し ます。これは1979年にアンドリューヤオによって紹介され、伝統的にアリスとボブと呼ばれる2つの独立した当事者が関わる次の問題を調査しました。Aliceはnビットの文字列とBobに別のビットの文字列yを受け取り、そのうちの1つ（たとえばBob）が特定の関数f（x、y）を計算して、それらの間の通信量を最小にします。もちろん、アリスにnビットの文字列全体をボブに送信させ、ボブが関数fを計算することで、常に成功することができます。n y f （x 、y ）fxxxnnnyyyf(x,y)f(x,y)f(x,y)fff、しかしここでのアイデアは、nビット未満の通信でを計算する賢い方法を見つけることです。通信の複雑さでは、アリスやボブが実行する計算量や、使用するメモリのサイズは関係ありません。fff 今、私はこの論文の最初の数ページを読み進めていました：「量子通信の複雑さ（調査）-ブラサード」。どうやら、非通信当事者が以前から絡み合っている場合、古典的な場合よりも多くの情報ビットが通信される可能性があるようです。紙は見栄えがいいので、さらに読みます。しかし、「量子通信の複雑さ」について学ぶときに「必読」となる重要な論文やテキストは他にありますか？（私は主に理論的/アルゴリズム的側面に興味があります）

8 algorithm  resource-request  communication-complexity 

量子化学の主要な応用の一つとして量子化学について聞いたことがあります。ただし、これらのアプリケーションの回路実装に関する具体的な関連記事は見つかりませんでした。 誰かがそれを実行するための回路実装で分子（例えば、水素やヘリウムなど）をシミュレートする記事を持っていますか？

8 resource-request  chemistry