論文の概要: Type-Based Verification of Connectivity Constraints in Lattice Surgery
- arxiv url: http://arxiv.org/abs/2409.00529v1
- Date: Sat, 31 Aug 2024 19:31:19 GMT
- ステータス: 処理完了
- システム内更新日: 2024-09-06 14:18:10.756584
- Title: Type-Based Verification of Connectivity Constraints in Lattice Surgery
- Title(参考訳): 格子手術における接続性制約のタイプベース検証
- Authors: Ryo Wakizaka, Yasunari Suzuki, Atsushi Igarashi,
- Abstract要約: 格子演算を用いたフォールトトレラント量子計算はグラフ上の演算として抽象化できる。
$mathcalQ_LS$は手術手術の実行モデルを形式化する一階量子プログラミング言語である。
- 参考スコア(独自算出の注目度): 0.196629787330046
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Fault-tolerant quantum computation using lattice surgery can be abstracted as operations on graphs, wherein each logical qubit corresponds to a vertex of the graph, and multi-qubit measurements are accomplished by connecting the vertices with paths between them. Operations attempting to connect vertices without a valid path will result in abnormal termination. As the permissible paths may evolve during execution, it is necessary to statically verify that the execution of a quantum program can be completed. This paper introduces a type-based method to statically verify that well-typed programs can be executed without encountering halts induced by surgery operations. Alongside, we present $\mathcal{Q}_{LS}$, a first-order quantum programming language to formalize the execution model of surgery operations. Furthermore, we provide a type checking algorithm by reducing the type checking problem to the offline dynamic connectivity problem.
- Abstract(参考訳): 格子演算を用いたフォールトトレラント量子計算はグラフ上の演算として抽象化することができ、各論理量子ビットはグラフの頂点に対応する。
有効な経路なしで頂点を接続しようとする操作は、異常な終了をもたらす。
実行中に許容経路が進化する可能性があるため、量子プログラムの実行が完了可能であることを静的に検証する必要がある。
本稿では,手術で発生する停止に遭遇することなく,型付きプログラムが実行可能であることを静的に検証するための型ベースの手法を提案する。
また,手術操作の実行モデルを形式化する一階量子プログラム言語である$\mathcal{Q}_{LS}$を提示する。
さらに、オフラインの動的接続問題に対する型チェック問題を低減し、型チェックアルゴリズムを提供する。
関連論文リスト
- Towards Dynamic Message Passing on Graphs [104.06474765596687]
グラフニューラルネットワーク(GNN)のための新しい動的メッセージパッシング機構を提案する。
グラフノードと学習可能な擬似ノードを、測定可能な空間関係を持つ共通空間に投影する。
ノードが空間内を移動すると、その進化する関係は動的メッセージパッシングプロセスのための柔軟な経路構築を促進する。
論文 参考訳(メタデータ) (2024-10-31T07:20:40Z) - Low-overhead fault-tolerant quantum computation by gauging logical operators [0.7673339435080445]
近年の進歩により、少ない接続要件と一定量子ビットオーバーヘッドを持つ量子エラー訂正符号が明らかになった。
フォールトトレラントな論理測度の既存のスキームは、常に低量子ビットオーバーヘッドを達成するとは限らない。
本稿では、量子誤り訂正符号において、論理演算子を対称性として扱い、それをゲージすることで、フォールトトレラントな論理測定を実現する低オーバーヘッド法を提案する。
論文 参考訳(メタデータ) (2024-10-03T05:04:12Z) - Algorithmic Fault Tolerance for Fast Quantum Computing [37.448838730002905]
本研究では,幅広い種類の量子コードに対して,一定の時間オーバーヘッドでフォールトトレラントな論理演算を実行できることを示す。
理想的な測定結果分布からの偏差をコード距離で指数関数的に小さくできることを示す。
我々の研究は、フォールトトレランスの理論に新たな光を当て、実用的なフォールトトレラント量子計算の時空間コストを桁違いに削減する可能性がある。
論文 参考訳(メタデータ) (2024-06-25T15:43:25Z) - Bisimulation Learning [55.859538562698496]
我々は、大きな、潜在的に無限の状態空間を持つ状態遷移系の有限バイシミュレートを計算する。
提案手法は,実際に行われている他の最先端ツールよりも高速な検証結果が得られる。
論文 参考訳(メタデータ) (2024-05-24T17:11:27Z) - Full Characterization of the Depth Overhead for Quantum Circuit
Compilation with Arbitrary Qubit Connectivity Constraint [6.799314463590596]
量子コンピュータのいくつかの物理的実装では、2量子ビット演算は特定の量子ビットのペアにのみ適用できる。
本稿では、基礎となる制約グラフのルーティング数によって、深さオーバーヘッドを完全に特徴づける。
論文 参考訳(メタデータ) (2024-02-04T08:29:41Z) - NodeFormer: A Scalable Graph Structure Learning Transformer for Node
Classification [70.51126383984555]
本稿では,任意のノード間のノード信号を効率的に伝搬する全ペアメッセージパッシング方式を提案する。
効率的な計算は、カーナライズされたGumbel-Softmax演算子によって実現される。
グラフ上のノード分類を含む様々なタスクにおいて,本手法の有望な有効性を示す実験を行った。
論文 参考訳(メタデータ) (2023-06-14T09:21:15Z) - Compilation of algorithm-specific graph states for quantum circuits [55.90903601048249]
本稿では,高レベル言語で記述された量子回路から,アルゴリズム固有のグラフ状態を作成する量子回路コンパイラを提案する。
この計算は、このグラフ状態に関する一連の非パウリ測度を用いて実装することができる。
論文 参考訳(メタデータ) (2022-09-15T14:52:31Z) - A circuit-level protocol and analysis for twist-based lattice surgery [3.222802562733787]
格子手術は2次元のフォールトトレラント量子計算を行う技術である。
明示的なツイストベースの格子手術プロトコルとその必要な接続レイアウトを提供する。
また、ツイスト欠陥を測定するための新しい安定化器測定回路も提供する。
論文 参考訳(メタデータ) (2022-01-14T21:16:27Z) - Universal quantum computing with twist-free and temporally encoded
lattice surgery [3.222802562733787]
本稿では,格子型手術プロトコルにおける空間的および時間的誤差を補正するデコーダを提案する。
偏りのある回路レベルのノイズモデルに対する格子手術プロトコルの論理的故障率を計算する。
本稿では,雑音バイアスを利用した矩形曲面符号に対して,より効率的な量子プロセッサのレイアウトを提案する。
論文 参考訳(メタデータ) (2021-09-06T21:18:01Z) - Differentiable Causal Discovery from Interventional Data [141.41931444927184]
本稿では、介入データを活用可能なニューラルネットワークに基づく理論的基盤化手法を提案する。
提案手法は,様々な環境下での美術品の状態と良好に比較できることを示す。
論文 参考訳(メタデータ) (2020-07-03T15:19:17Z) - Lagrangian Decomposition for Neural Network Verification [148.0448557991349]
ニューラルネットワーク検証の基本的なコンポーネントは、出力が取ることのできる値のバウンダリの計算である。
ラグランジアン分解に基づく新しい手法を提案する。
ランニングタイムのごく一部で、既成の解法に匹敵するバウンダリが得られることを示す。
論文 参考訳(メタデータ) (2020-02-24T17:55:10Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。