論文の概要: Quantum Expander Mixing Lemma and its Converse
- arxiv url: http://arxiv.org/abs/2403.11454v1
- Date: Mon, 18 Mar 2024 04:03:46 GMT
- ステータス: 処理完了
- システム内更新日: 2024-03-19 16:47:44.187776
- Title: Quantum Expander Mixing Lemma and its Converse
- Title(参考訳): 量子Expander Mixing Lemmaとその逆
- Authors: Ning Ning,
- Abstract要約: 量子膨張器が出現し、量子情報理論で多くの用途が発見された。
古典的な拡張子混合補題はグラフ理論において中心的な役割を担い、グラフ内のエッジ分布に関する洞察を提供し、多様なネットワーク特性やアルゴリズムの分析を支援する。
本稿では,古典的拡張器混合レムマの量子アナログと,量子展開器の逆について述べる。
- 参考スコア(独自算出の注目度): 1.2419096638953384
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Expander graphs are fundamental in both computer science and mathematics, with a wide array of applications. With quantum technology reshaping our world, quantum expanders have emerged, finding numerous uses in quantum information theory. The classical expander mixing lemma plays a central role in graph theory, offering essential insights into edge distribution within graphs and aiding in the analysis of diverse network properties and algorithms. This paper establishes the quantum analogue of the classical expander mixing lemma and its converse for quantum expanders.
- Abstract(参考訳): エクスパンダーグラフはコンピュータ科学と数学の両方に基礎があり、幅広い応用がある。
量子技術が世界を変えるにつれ、量子膨張器が出現し、量子情報理論で多くの用途が発見された。
古典的な拡張子混合補題はグラフ理論において中心的な役割を担い、グラフ内のエッジ分布に関する重要な洞察を提供し、多様なネットワーク特性やアルゴリズムの分析を補助する。
本稿では,古典的拡張器混合レムマの量子アナログと,量子展開器の逆について述べる。
関連論文リスト
- Universal Euler-Cartan Circuits for Quantum Field Theories [0.0]
量子場理論の非摂動特性を計算するためのハイブリッド量子古典アルゴリズムを提案する。
このアルゴリズムは、オイラーとカルタンの単一および2量子ビット作用素の分解に基づく普遍パラメタライズド量子回路アンサッツに依存している。
論文 参考訳(メタデータ) (2024-07-31T01:59:09Z) - The Quantum Path Kernel: a Generalized Quantum Neural Tangent Kernel for
Deep Quantum Machine Learning [52.77024349608834]
古典的なディープニューラルネットワークの量子アナログを構築することは、量子コンピューティングにおける根本的な課題である。
鍵となる問題は、古典的なディープラーニングの本質的な非線形性にどのように対処するかである。
我々は、深層機械学習のこれらの側面を複製できる量子機械学習の定式化であるQuantum Path Kernelを紹介する。
論文 参考訳(メタデータ) (2022-12-22T16:06:24Z) - QuanGCN: Noise-Adaptive Training for Robust Quantum Graph Convolutional
Networks [124.7972093110732]
本稿では,ノード間の局所的なメッセージパッシングをクロスゲート量子演算のシーケンスで学習する量子グラフ畳み込みネットワーク(QuanGCN)を提案する。
現代の量子デバイスから固有のノイズを緩和するために、ノードの接続をスパーズするためにスパース制約を適用します。
我々のQuanGCNは、いくつかのベンチマークグラフデータセットの古典的なアルゴリズムよりも機能的に同等か、さらに優れている。
論文 参考訳(メタデータ) (2022-11-09T21:43:16Z) - Scrambling of Algebras in Open Quantum Systems [0.0]
量子チャネル下での量子サブシステムのスクランブル情報の研究を可能にする代数OTOC(mathcalA$-OTOC)を導入する。
閉じた量子系では、このフレームワークは近年、作用素の絡み合い、コヒーレンス生成力、ロシミットエコーの量子情報理論の概念を統一するために使用されている。
数値計算の結果,多体傷と脱コヒーレンスのない部分空間の安定性が明らかとなった。
論文 参考訳(メタデータ) (2022-06-04T17:54:41Z) - Theory of Quantum Generative Learning Models with Maximum Mean
Discrepancy [67.02951777522547]
量子回路ボルンマシン(QCBM)と量子生成逆ネットワーク(QGAN)の学習可能性について検討する。
まず、QCBMの一般化能力を解析し、量子デバイスがターゲット分布に直接アクセスできる際の優位性を同定する。
次に、QGANの一般化誤差境界が、採用されるAnsatz、クォーディットの数、入力状態に依存することを示す。
論文 参考訳(メタデータ) (2022-05-10T08:05:59Z) - From Quantum Graph Computing to Quantum Graph Learning: A Survey [86.8206129053725]
まず、量子力学とグラフ理論の相関関係について、量子コンピュータが有用な解を生成できることを示す。
本稿では,その実践性と適用性について,一般的なグラフ学習手法について概説する。
今後の研究の触媒として期待される量子グラフ学習のスナップショットを提供する。
論文 参考訳(メタデータ) (2022-02-19T02:56:47Z) - A thorough introduction to non-relativistic matrix mechanics in
multi-qudit systems with a study on quantum entanglement and quantum
quantifiers [0.0]
この記事では、非相対論的行列力学の深い理解を提供する。
それぞれ1-qubit, 1-qutrit, 2-qubit, 2-qudit コヒーレントおよび非コヒーレント密度演算子を導出し解析する。
また、量子非破壊測定、量子デコヒーレンス、特に量子エンタングルメントの基本的な概念についても論じる。
論文 参考訳(メタデータ) (2021-09-14T05:06:47Z) - Towards understanding the power of quantum kernels in the NISQ era [79.8341515283403]
量子カーネルの利点は,大規模データセット,計測回数の少ないもの,システムノイズなどにおいて消失することを示した。
我々の研究は、NISQデバイス上で量子優位性を得るための先進量子カーネルの探索に関する理論的ガイダンスを提供する。
論文 参考訳(メタデータ) (2021-03-31T02:41:36Z) - The Hintons in your Neural Network: a Quantum Field Theory View of Deep
Learning [84.33745072274942]
線形および非線形の層をユニタリ量子ゲートとして表現する方法を示し、量子モデルの基本的な励起を粒子として解釈する。
ニューラルネットワークの研究のための新しい視点と技術を開くことに加えて、量子定式化は光量子コンピューティングに適している。
論文 参考訳(メタデータ) (2021-03-08T17:24:29Z) - Quantum key distribution based on the quantum eraser [0.0]
量子情報と量子基礎は、大学院の上級コースで人気のあるトピックになりつつある。
量子消去器は、通常、波動特性と粒子特性の双対性を研究するために用いられるが、量子鍵分布の一般的なプラットフォームとしても機能することを示す。
論文 参考訳(メタデータ) (2019-07-07T10:00:01Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。