論文の概要: Stabilizers for Compiling Logical Circuits under Hardware Constraints
- arxiv url: http://arxiv.org/abs/2604.25042v1
- Date: Mon, 27 Apr 2026 22:48:46 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-04-29 16:49:17.622578
- Title: Stabilizers for Compiling Logical Circuits under Hardware Constraints
- Title(参考訳): ハードウェア制約下で論理回路をコンパイルするための安定化器
- Authors: Jack Weinberg, Narayanan Rengaswamy,
- Abstract要約: 量子コンピュータ上で量子アルゴリズムを実装するためには、フォールトトレランスとコンパイルという2つの問題を克服しなければならない。
エラー訂正コードによる前者問題に対する対処は,後者の解法において,より柔軟性が高いことを示す。
計算の観点では、あるターゲットと論理的に等価な演算子を実装するのに十分だが、コンパイルの観点からは、ある選択は他の演算子よりも好まれるかもしれない。
- 参考スコア(独自算出の注目度): 0.8594140167290097
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: To implement quantum algorithms on a quantum computer, we must overcome the twin problems of fault-tolerance -- how can we realize a relatively noiseless computation by cleverly combining noisy components? -- and compilation -- how can we realize an arbitrary quantum algorithm given the basic operations available on the quantum device at hand? We show how treating the former problem via error-correcting codes enables greater flexibility in resolving the latter. Specifically, we explicitly leverage the fact that error-correcting codes introduce redundancy which renders physically distinct operators logically indistinguishable. In terms of computation, it suffices to implement any operator logically equivalent to some target, yet from a compilation perspective, certain choices may be preferable to others. Our novel contribution is making this intuition precise in the general setting of the special unitary group. In particular, we describe how to reduce the problem of making a compilation-ideal choice to a least squares problem and provide a closed form solution thereof. Using our framework, it is possible to circumvent inserting costly swaps to adhere to hardware connectivity; instead, we could realize the logical target through a distinct physical Hamiltonian that is natively accessible. We elucidate our approach using the $[[4,2,2]]$ code. We discuss connections to compressed sensing that may pave the way to efficient compilation leveraging physical degrees of freedom.
- Abstract(参考訳): 量子コンピュータに量子アルゴリズムを実装するためには、フォールトトレランスという2つの問題を克服しなければならない -- ノイズの多いコンポーネントを巧みに組み合わせて比較的ノイズのない計算を実現するには、どうすればいいのか?
エラー訂正コードによる前者問題に対する対処は,後者の解法において,より柔軟性が高いことを示す。
具体的には、誤り訂正符号が物理的に異なる演算子を論理的に区別できない冗長性をもたらすという事実を明示的に活用する。
計算の観点では、あるターゲットと論理的に等価な演算子を実装するのに十分だが、コンパイルの観点からは、ある選択は他の演算子よりも好まれるかもしれない。
我々の新しい貢献は、この直観を特殊ユニタリ群の一般的な設定において正確にすることである。
特に、コンパイルイデアルの選択を最小二乗問題にする方法を述べ、その閉形式解を提供する。
我々のフレームワークを利用することで、ハードウェア接続に準拠するためにコストのかかるスワップを挿入することを回避できる。
私たちは $[[4,2,2]] のコードを使ってアプローチを解明します。
我々は、物理的自由度を利用した効率的なコンパイルの道を開くことができる圧縮センシングへの接続について議論する。
関連論文リスト
- Exploiting Movable Logical Qubits for Lattice Surgery Compilation [43.290156259065554]
我々は,論理格子手術CNOTゲートにおいて,移動可能な論理量子ビットをテレポーテーションにより利用することによって,パラダイムシフトを導入する。
数値シミュレーションにより,提案手法は経路回路の深さを大幅に低減できることが示された。
当社のメソッドのオープンソース実装はGitHubで公開されている。
論文 参考訳(メタデータ) (2025-12-03T19:00:04Z) - Hardware-tailored logical Clifford circuits for stabilizer codes [1.2116854758481392]
量子誤り訂正は、脆弱な量子情報を保護する技術である。
訂正不能なエラーを発生させることなく、符号化された量子データを操作することは、非常に難しい。
本稿では,ハードウェア化された量子回路を構築するための数学的枠組みを提案する。
論文 参考訳(メタデータ) (2025-05-26T17:40:52Z) - Dependency-Aware Compilation for Surface Code Quantum Architectures [7.543907169342984]
表面符号を実装した量子コンピュータにおける量子回路のコンパイル問題について検討する。
我々はこの問題を新しいアルゴリズムで効率よく、ほぼ最適に解決する。
我々の評価は、我々のアプローチが現実的なワークロードをコンパイルするのに強力で柔軟であることを示している。
論文 参考訳(メタデータ) (2023-11-29T19:36:19Z) - Tangling schedules eases hardware connectivity requirements for quantum error correction [3.0040661953201475]
本稿では,遠方量子ビット間の観測可能性の測定が可能なタングルドシンドローム抽出回路を提案する。
ハードウェア自体を物理的に変更することなく、前述の不規則な非局所安定化器を計測する方法を示す。
論文 参考訳(メタデータ) (2023-07-19T17:21:50Z) - Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。
量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文 参考訳(メタデータ) (2022-12-06T22:01:49Z) - Resource Optimisation of Coherently Controlled Quantum Computations with
the PBS-calculus [55.2480439325792]
量子計算のコヒーレント制御は、いくつかの量子プロトコルやアルゴリズムを改善するために使用できる。
我々は、量子光学にインスパイアされたコヒーレント制御のためのグラフィカル言語PBS計算を洗練する。
論文 参考訳(メタデータ) (2022-02-10T18:59:52Z) - A Hybrid Quantum-Classical Algorithm for Robust Fitting [47.42391857319388]
本稿では,ロバストフィッティングのためのハイブリッド量子古典アルゴリズムを提案する。
私たちのコアコントリビューションは、整数プログラムの列を解く、新しい堅牢な適合式である。
実際の量子コンピュータを用いて得られた結果について述べる。
論文 参考訳(メタデータ) (2022-01-25T05:59:24Z) - Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
本稿では,最適化問題における短期量子優位性の提案に着想を得た高忠実度ゲートセットを提案する。
3つのトランペット四重項のコヒーレントな多レベル制御を編成することにより、自然な3量子ビット計算ベースで作用する決定論的連続角量子位相ゲートの族を合成する。
論文 参考訳(メタデータ) (2021-08-03T17:49:09Z) - Long-Time Error-Mitigating Simulation of Open Quantum Systems on Near Term Quantum Computers [38.860468003121404]
本研究では,最大2千個のエンタングゲートを含むディープ回路においても,ハードウェアエラーに対する堅牢性を示す量子ハードウェア上でのオープン量子システムシミュレーションについて検討する。
我々は, 無限の熱浴に結合した2つの電子系をシミュレートする: 1) 駆動電界における放散自由電子系, 2) 磁場中の単一軌道における2つの相互作用電子の熱化 - ハバード原子。
この結果から, 開放量子系シミュレーションアルゴリズムは, ノイズの多いハードウェア上で, 同様に複雑な非散逸性アルゴリズムをはるかに上回ることができることを示した。
論文 参考訳(メタデータ) (2021-08-02T21:36:37Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。