論文の概要: Realistic Cost to Execute Practical Quantum Circuits using Direct Clifford+T Lattice Surgery Compilation
- arxiv url: http://arxiv.org/abs/2311.10686v4
- Date: Thu, 24 Oct 2024 18:18:48 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-10-28 13:34:24.965066
- Title: Realistic Cost to Execute Practical Quantum Circuits using Direct Clifford+T Lattice Surgery Compilation
- Title(参考訳): Direct Clifford+T Lattice surgery Compilation を用いた実用量子回路の実用化のための現実的コスト
- Authors: Tyler LeBlond, Christopher Dean, George Watkins, Ryan S. Bennink,
- Abstract要約: 本稿では,Clifford+Tゲートセットを用いて表現された量子回路を表面コード格子手術命令セットに明示的にコンパイルする資源推定パイプラインについて報告する。
コンパイルされた回路からのマジック状態要求のケイデンスにより、ポストホック解析においてマジック状態の蒸留と貯蔵要求の最適化が可能となる。
- 参考スコア(独自算出の注目度): 0.618727087412292
- License:
- Abstract: We report a resource estimation pipeline that explicitly compiles quantum circuits expressed using the Clifford+T gate set into a surface code lattice surgery instruction set. The cadence of magic state requests from the compiled circuit enables the optimization of magic state distillation and storage requirements in a post-hoc analysis. To compile logical circuits into lattice surgery operations, we build upon the open-source Lattice Surgery Compiler. The revised compiler operates in two stages: the first translates logical gates into an abstract, layout-independent instruction set; the second compiles these into local lattice surgery instructions that are allocated to hardware tiles according to a specified resource layout. The second stage retains logical parallelism while avoiding resource contention in the fault-tolerant layer, aiding realism. Additionally, users can specify dedicated tiles at which magic states are replenished, enabling resource costs from the logical computation to be considered independently from magic state distillation and storage. We demonstrate the applicability of our pipeline to large, practical quantum circuits by providing resource estimates for the ground state estimation of molecules. We find that variable magic state consumption rates in real circuits can cause the resource costs of magic state storage to dominate unless production is varied to suit.
- Abstract(参考訳): 本稿では,Clifford+Tゲートセットを用いて表現された量子回路を表面コード格子手術命令セットに明示的にコンパイルする資源推定パイプラインについて報告する。
コンパイルされた回路からのマジック状態要求のケイデンスにより、ポストホック解析においてマジック状態の蒸留と貯蔵要求の最適化が可能となる。
論理回路を格子状手術操作にコンパイルするために,オープンソースのLattice Surgery Compilerを構築した。
修正されたコンパイラは、論理ゲートを抽象的なレイアウトに依存しない命令セットに変換し、第2は、特定のリソースレイアウトに従ってハードウェアタイルに割り当てられる局所格子手術命令にコンパイルする。
第2段階は論理的並列性を維持しながら、フォールトトレラント層におけるリソース競合を回避し、リアリズムを支援する。
さらに、ユーザーはマジック状態が補充された専用タイルを指定することができ、論理計算からのリソースコストをマジック状態の蒸留と貯蔵から独立して考慮することができる。
我々は,分子の基底状態推定のための資源推定を提供することにより,大規模で実用的な量子回路へのパイプラインの適用性を実証する。
実回路における可変マジック状態の消費速度は、生産量が異なる限り、マジック状態記憶装置の資源コストが支配的になる可能性がある。
関連論文リスト
- Geometric structure and transversal logic of quantum Reed-Muller codes [51.11215560140181]
本稿では,量子リード・ミュラー符号(RM)のゲートを,古典的特性を利用して特徴付けることを目的とする。
RM符号のための安定化器生成器のセットは、特定の次元のサブキューブに作用する$X$と$Z$演算子によって記述することができる。
論文 参考訳(メタデータ) (2024-10-10T04:07:24Z) - A High Performance Compiler for Very Large Scale Surface Code Computations [38.26470870650882]
大規模量子誤り訂正のための最初の高性能コンパイラを提案する。
任意の量子回路を格子手術に基づく表面符号演算に変換する。
コンパイラは、物理デバイスのリアルタイム操作に向けられた速度で、ストリーミングパイプラインを使用して数百万のゲートを処理することができる。
論文 参考訳(メタデータ) (2023-02-05T19:06:49Z) - Transversal Injection: A method for direct encoding of ancilla states
for non-Clifford gates using stabiliser codes [55.90903601048249]
非クリフォードゲートのこのオーバーヘッドを低減するためのプロトコルを導入する。
予備的な結果は、より広い距離で高品質な忠実さを示唆している。
論文 参考訳(メタデータ) (2022-11-18T06:03:10Z) - Quantum algorithms for classical Boolean functions via adaptive
measurements: Exponential reductions in space-time resources [0.0]
適応測定に基づく量子計算の枠組みにおいて,様々なブール関数の計算を定式化する。
この結果は,定深量子回路と定深古典回路の電力間の分子分離に関する古い定理の代替的証明を構成する。
論文 参考訳(メタデータ) (2022-11-02T16:33:32Z) - Compilation of algorithm-specific graph states for quantum circuits [55.90903601048249]
本稿では,高レベル言語で記述された量子回路から,アルゴリズム固有のグラフ状態を作成する量子回路コンパイラを提案する。
この計算は、このグラフ状態に関する一連の非パウリ測度を用いて実装することができる。
論文 参考訳(メタデータ) (2022-09-15T14:52:31Z) - Intermediate Qutrit-based Improved Quantum Arithmetic Operations with
Application on Financial Derivative Pricing [8.69212898769542]
いくつかの量子アルゴリズムでは、算術演算は資源推定において最も重要である。
本稿では,全ての量子演算の効率的な実装を実現するために,中間クォート手法を取り入れた。
回路のロバスト性は, キュービットのみの動作に比べて高いため, 誤差の確率の減少が顕著であることを示す。
論文 参考訳(メタデータ) (2022-05-31T14:25:51Z) - Logical blocks for fault-tolerant topological quantum computation [55.41644538483948]
本稿では,プラットフォームに依存しない論理ゲート定義の必要性から,普遍的なフォールトトレラント論理の枠組みを提案する。
資源オーバーヘッドを改善するユニバーサル論理の新しいスキームについて検討する。
境界のない計算に好適な論理誤差率を動機として,新しい計算手法を提案する。
論文 参考訳(メタデータ) (2021-12-22T19:00:03Z) - Quantifying Qubit Magic Resource with Gottesman-Kitaev-Preskill Encoding [58.720142291102135]
我々は、ほとんどのフォールトトレラント量子コンピュータにおいて、魔法のリソース測度、探索特性を定義する。
我々の定式化は、連続変数量子計算におけるボソニック符号、よく研究されたツールに基づいている。
論文 参考訳(メタデータ) (2021-09-27T12:56:01Z) - Fault-tolerant resource estimate for quantum chemical simulations: Case
study on Li-ion battery electrolyte molecules [1.4353812560047186]
耐故障性フォトニック量子コンピュータ上でLiイオン電池中の電解質分子をシミュレートする。
産業に関係のある問題に対して実用的な解決策を提供する分子に焦点をあてる。
論文 参考訳(メタデータ) (2021-04-21T17:31:22Z) - On the realistic worst case analysis of quantum arithmetic circuits [69.43216268165402]
量子回路の設計における直観は誤解を招く可能性があることを示す。
また,T数を減らすことで,全深度を増大させることができることを示した。
リップルキャリーを用いた加算回路と乗算回路について述べる。
論文 参考訳(メタデータ) (2021-01-12T21:36:16Z) - Very low overhead fault-tolerant magic state preparation using redundant
ancilla encoding and flag qubits [1.2891210250935146]
冗長アンシラ符号化と呼ばれる新しい概念を導入する。
提案手法は, 桁違いの量子ビットと時空オーバーヘッドを用いて, マジックステートを生成可能であることを示す。
論文 参考訳(メタデータ) (2020-03-06T06:24:02Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。