論文の概要: Optimal Fusion Strategies for Quantum Computation
- arxiv url: http://arxiv.org/abs/2609.02559v1
- Date: Wed, 02 Sep 2026 13:11:23 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-09-03 17:53:18.341052
- Title: Optimal Fusion Strategies for Quantum Computation
- Title（参考訳）: 量子計算のための最適核融合戦略
- Abstract要約: 各キュービットの障害基底の選択は融合戦略として知られている。
我々は、1つの物理的融合以外は失敗しうるようなコードと融合戦略を特徴付ける。
乱数$[n, 1, d]]$グラフ符号は、確率が1ドルに近い完全融合戦略を許容する。
- 参考スコア（独自算出の注目度）: 1.208752889412702
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Logical fusions are important for a number of tasks in quantum information, such as quantum error correction and quantum repeaters. In the photonic setting one must contend with the fact that physical fusions are probabilistic (i.e.~the associated qubits are measured in product bases), which---depending on the failures and the associated bases---can lead to a failure on the logical level. The choice of failure basis of each qubit is known as a fusion strategy, and finding good fusion strategies is important for optimizing performance of fusion-based quantum computation. Here we provide a complete characterization when $k=1$ qubits are encoded, and in particular characterize those codes and fusion strategies such that all but one physical fusion can fail, i.e.~\emph{perfect fusion strategies}. In doing so, we recover previously known perfect fusion strategies, and find perfect fusion strategies for quantum parity-check codes, answering an open question. We furthermore show that perfect fusion strategies are generic: random $[[n, 1, d]]$ graph codes admit a perfect fusion strategy with probability exponentially close to $1$. Additionally we motivate the study of a new graph parameter, namely the maximum degree of a graph at a given vertex taken over all LC-equivalent graphs, by giving a new operationally meaningful interpretation of it.
- Abstract（参考訳）: 論理融合は、量子エラー補正や量子リピータなど、量子情報における多くのタスクにおいて重要である。
フォトニック・セッティングでは、物理的融合が確率的であるという事実(すなわち、関連量子ビットは積基底で測定される)と競合し、これは-失敗と関連する基底に依存する---論理レベルでの失敗をもたらす。
各量子ビットの障害基底の選択は核融合戦略として知られ、核融合に基づく量子計算の性能を最適化するためには、優れた核融合戦略を見つけることが重要である。
ここでは、$k=1$ qubits がエンコードされたときの完全な特徴づけを提供し、特にそれらの符号と融合戦略を特徴付ける。
これにより、既知の完全融合戦略を回復し、量子パリティチェック符号の完全融合戦略を見つけ、オープンな質問に答える。
ランダム$[[n, 1, d]]$グラフ符号は、確率が1ドルに近い完全融合戦略を許容する。
さらに、新しいグラフパラメータ、すなわち、全てのLC等価グラフから取られた与えられた頂点におけるグラフの最大度の研究を、新しい操作的に意味のある解釈によって動機付ける。
関連論文リスト
- Local strategies are pretty good at computing Boolean properties of quantum sequences [0.40022988333495174]
本稿では,量子系を個別に測定する必要がある場合の量子列のグローバルな性質の計算問題について検討する。
各サブシステムに独立して同じ最適な単一システム計測を適用できる単純な局所戦略を考える。
論文 参考訳（メタデータ） (2026-03-05T18:24:52Z) - Exact quantum decision diagrams with scaling guarantees for Clifford+$T$ circuits and beyond [0.0]
決定図 (DD) は、ブール関数と擬同型関数の同型圧縮のためのグラフのようなデータ構造である。
浮動小数点誤差は実数値量子回路解析の実装を遅くしている。
提案手法は浮動小数点法で発生した不正確さを解消し, ノード数が少なくなるため, 精度が向上することを示す。
論文 参考訳（メタデータ） (2026-02-19T19:16:30Z) - Adaptive Framework for Failure-Aware Protocols in Fusion-Based Graph-State Generation [1.7205106391379026]
我々は,融合ネットワークのグラフ理論的特徴量を用いた構築プロセスの最適化フレームワークを開発する。
本稿では, 線形クラスタ状態に対するグラフ状態生成プロトコルと, 融合故障に適応したタイプI/タイプII融合を提案する。
我々の戦略は、成功プロトコルまでの単純な繰り返しと比較して、核融合のオーバーヘッドを桁違いに減らすことができる。
論文 参考訳（メタデータ） (2026-01-05T13:13:39Z) - Finding trail covers: near-optimal decompositions of graph states as linear fusion networks [1.7842332554022695]
ユーレアン経路問題とハミルトン経路問題の一般化とみなすことができる3つのグラフ理論問題について検討する。
これらは測定ベースの量子コンピューティングのフォトニックな実装に現れる。
グラフ構築に必要な融合数を削減できるグラフ状態の新しい書き直し戦略を提案する。
論文 参考訳（メタデータ） (2025-08-25T18:06:53Z) - A Quantum Genetic Algorithm Framework for the MaxCut Problem [49.59986385400411]
提案手法では,Groverをベースとした進化的枠組みと分割・分散原理を用いた量子遺伝的アルゴリズム(QGA)を提案する。
完全グラフ上では、提案手法は真に最適なMaxCut値を一貫して達成し、セミデフィニティプログラミング(SDP)アプローチより優れている。
ErdHos-R'enyiランダムグラフでは、QGAは競合性能を示し、SDP結果の92-96%で中央値の解が得られる。
論文 参考訳（メタデータ） (2025-01-02T05:06:16Z) - Generating graph states with a single quantum emitter and the minimum number of fusions [0.24739484546803336]
グラフ状態は、光子を用いた計測および融合に基づく量子コンピューティングの鍵となる資源である。
単一量子エミッタと線形光学的ベル状態測定を用いたハイブリッドグラフ状態生成方式を最適化する。
論文 参考訳（メタデータ） (2024-12-05T20:03:21Z) - Generalized Hybrid Search and Applications to Blockchain and Hash
Function Security [50.16790546184646]
まず,ハイブリッド量子古典戦略を用いて,様々な探索問題を解くことの難しさについて検討する。
次に、ハイブリッド量子古典探索アルゴリズムを構築し、その成功確率を解析する。
論文 参考訳（メタデータ） (2023-11-07T04:59:02Z) - Tight Cram\'{e}r-Rao type bounds for multiparameter quantum metrology
through conic programming [61.98670278625053]
最適な精度で不整合パラメータを推定できる実用的な測定戦略が最重要である。
ここでは、最適精度で非相関な測定方法を見つけるための具体的な方法を示す。
従来の計算可能境界と最終的な精度境界との間には厳密なギャップがあることを数値的に示す。
論文 参考訳（メタデータ） (2022-09-12T13:06:48Z) - QAOA-in-QAOA: solving large-scale MaxCut problems on small quantum
machines [81.4597482536073]
量子近似最適化アルゴリズム(QAOAs)は、量子マシンのパワーを利用し、断熱進化の精神を継承する。
量子マシンを用いて任意の大規模MaxCut問題を解くためにQAOA-in-QAOA(textQAOA2$)を提案する。
提案手法は,大規模最適化問題におけるQAOAsの能力を高めるために,他の高度な戦略にシームレスに組み込むことができる。
論文 参考訳（メタデータ） (2022-05-24T03:49:10Z) - Resource Optimisation of Coherently Controlled Quantum Computations with
the PBS-calculus [55.2480439325792]
量子計算のコヒーレント制御は、いくつかの量子プロトコルやアルゴリズムを改善するために使用できる。
我々は、量子光学にインスパイアされたコヒーレント制御のためのグラフィカル言語PBS計算を洗練する。
論文 参考訳（メタデータ） (2022-02-10T18:59:52Z) - Preparation of excited states for nuclear dynamics on a quantum computer [117.44028458220427]
量子コンピュータ上で励起状態を作成するための2つの異なる方法を研究する。
シミュレーションおよび実量子デバイス上でこれらの手法をベンチマークする。
これらの結果から,フォールトトレラントデバイスに優れたスケーリングを実現するために設計された量子技術が,接続性やゲート忠実性に制限されたデバイスに実用的なメリットをもたらす可能性が示唆された。
論文 参考訳（メタデータ） (2020-09-28T17:21:25Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。