論文の概要: Doubly optimal parallel wire cutting without ancilla qubits
- arxiv url: http://arxiv.org/abs/2303.07340v2
- Date: Tue, 7 Nov 2023 17:56:53 GMT
- ステータス: 処理完了
- システム内更新日: 2023-11-08 22:59:10.487279
- Title: Doubly optimal parallel wire cutting without ancilla qubits
- Title(参考訳): アンシラキュービットを用いない2重最適並列ワイヤ切断
- Authors: Hiroyuki Harada, Kaito Wada, Naoki Yamamoto
- Abstract要約: 利用可能な量子ビットの品質と量の制限は、短期および早期のフォールトトレラント量子コンピュータの適用に重大な障害をもたらす。
本稿では,並列な$n$-qubitアイデンティティチャネルをローカル操作と古典通信の集合に分解する問題について検討する。
本稿では, サンプリングオーバーヘッドとチャネル数の両方において最小限のオーバーヘッドを達成できる, 相互に偏りのないベースに基づくチャネルを最適に切断する手法を提案する。
- 参考スコア(独自算出の注目度): 0.4394730767364254
- License: http://creativecommons.org/licenses/by-nc-sa/4.0/
- Abstract: A restriction in the quality and quantity of available qubits presents a
substantial obstacle to the application of near-term and early fault-tolerant
quantum computers in practical tasks. To confront this challenge, some
techniques for effectively augmenting the system size through classical
processing have been proposed; one promising approach is quantum circuit
cutting. The main idea of quantum circuit cutting is to decompose an original
circuit into smaller sub-circuits and combine outputs from these sub-circuits
to recover the original output. Although this approach enables us to simulate
larger quantum circuits beyond physically available circuits, it needs
classical overheads quantified by the two metrics: the sampling overhead in the
number of measurements to reconstruct the original output, and the number of
channels in the decomposition. Thus, it is crucial to devise a decomposition
method that minimizes both of these metrics, thereby reducing the overall
execution time. This paper studies the problem of decomposing the parallel
$n$-qubit identity channel, i.e., $n$-parallel wire cutting, into a set of
local operations and classical communication; then we give an optimal
wire-cutting method comprised of channels based on mutually unbiased bases,
that achieves minimal overheads in both the sampling overhead and the number of
channels, without ancilla qubits. This is in stark contrast to the existing
method that achieves the optimal sampling overhead yet with ancilla qubits.
Moreover, we derive a tight lower bound of the number of channels in parallel
wire cutting without ancilla systems and show that only our method achieves
this lower bound among the existing methods. Notably, our method shows an
exponential improvement in the number of channels, compared to the
aforementioned ancilla-assisted method that achieves optimal sampling overhead.
- Abstract(参考訳): 利用可能な量子ビットの品質と量の制限は、短期および早期のフォールトトレラント量子コンピュータを実用的タスクに適用する上で、かなりの障害となる。
この課題に対処するため、古典的な処理によってシステムサイズを効果的に増大させる手法が提案されている。
量子回路切断の主な考え方は、元の回路を小さなサブ回路に分解し、これらのサブ回路からの出力を結合して元の出力を回収することである。
このアプローチは、物理的に利用可能な回路以上の大きな量子回路をシミュレートすることを可能にするが、元の出力を再構築する測定数におけるサンプリングオーバーヘッドと分解のチャネル数という、2つの指標によって定量化される古典的なオーバーヘッドが必要である。
したがって,両メトリクスを最小化して全体の実行時間を短縮する分解法を考案することが重要である。
本稿では,並列な$n$-qubitの同一性チャネル,すなわち$n$-parallelのワイヤカットを,局所操作と古典的通信のセットに分解する問題について検討する。
これは、ancilla qubitsで最適なサンプリングオーバーヘッドを達成する既存の方法とは全く対照的である。
さらに, 並列線切断におけるチャネル数を細密に下限に導出し, 既存の方法の中で, この下限を得られるのは本手法のみであることを示した。
特に,本手法は,上述のアンシラ支援法と比較して,チャネル数の指数関数的に改善し,サンプリングオーバーヘッドを最適化する。
関連論文リスト
- Efficient Circuit Wire Cutting Based on Commuting Groups [8.60732674633629]
現在の量子デバイスは、回路サイズや量子ビット数の増加によるエラー率の増大により、大きな回路を扱う際に困難に直面している。
回路配線切断技術は、大きな回路をより小さく、より管理しやすいサブ回路に分割することでこの問題に対処する。
アンシラ支援型量子プロセストモグラフィーとMUBsを用いた同時計測手法に着想を得て,サブサーキット走行オーバーヘッドを低減できる新しい手法を提案する。
論文 参考訳(メタデータ) (2024-10-27T02:40:00Z) - On the Constant Depth Implementation of Pauli Exponentials [49.48516314472825]
任意の指数を$mathcalO(n)$ ancillae と 2体 XX と ZZ の相互作用を用いて一定深さの回路に分解する。
クビットリサイクルの恩恵を受ける回路の書き直し規則を導入し,本手法の正しさを実証する。
論文 参考訳(メタデータ) (2024-08-15T17:09:08Z) - Cutting a Wire with Non-Maximally Entangled States [39.79428554301806]
回路切断技術は、古典的な通信による量子計算の分配を可能にする。
量子テレポーテーションは、回路の実行を指数的に増加させることなく、量子計算の分配を可能にする。
本稿では、この最適なサンプリングオーバヘッドを実現するために、純非最大絡み状態を用いたワイヤ切断手法を提案する。
論文 参考訳(メタデータ) (2024-02-13T14:12:06Z) - FragQC: An Efficient Quantum Error Reduction Technique using Quantum
Circuit Fragmentation [4.2754140179767415]
誤差確率が一定の閾値を超えると、量子回路をサブ回路に切断するソフトウェアツールであるFragQCを提示する。
回路を切断せずに直接実行した場合の忠実度は14.83%増加し、8.45%が最先端のICP法である。
論文 参考訳(メタデータ) (2023-09-30T17:38:31Z) - Near-Term Distributed Quantum Computation using Mean-Field Corrections
and Auxiliary Qubits [77.04894470683776]
本稿では,限られた情報伝達と保守的絡み合い生成を含む短期分散量子コンピューティングを提案する。
我々はこれらの概念に基づいて、変分量子アルゴリズムの断片化事前学習のための近似回路切断手法を作成する。
論文 参考訳(メタデータ) (2023-09-11T18:00:00Z) - Circuit Cutting with Non-Maximally Entangled States [59.11160990637615]
分散量子コンピューティングは、複数のデバイスの計算能力を組み合わせて、個々のデバイスの限界を克服する。
回路切断技術は、古典的な通信を通じて量子計算の分配を可能にする。
量子テレポーテーション(quantum teleportation)は、指数的なショットの増加を伴わない量子計算の分布を可能にする。
非最大エンタングル量子ビット対を利用する新しい回路切断法を提案する。
論文 参考訳(メタデータ) (2023-06-21T08:03:34Z) - Rotation-inspired circuit cut optimization [7.562843347215286]
近年の研究では、大きな量子回路を切断し、より小さな量子回路のクラスターに分解できることが示されている。
本稿では,回路切断の処理後オーバーヘッドを低減する方法として,回転インスパイアされた回路切断最適化(RICCO)を提案する。
本稿では、VQEの小さなインスタンスを古典的にシミュレートし、既存の回路切断手法と比較することにより、RCICCOのVQEへの適用を実証する。
論文 参考訳(メタデータ) (2022-11-14T13:57:22Z) - Quantum circuit debugging and sensitivity analysis via local inversions [62.997667081978825]
本稿では,回路に最も影響を及ぼす量子回路の断面をピンポイントする手法を提案する。
我々は,IBM量子マシン上に実装されたアルゴリズム回路の例に応用して,提案手法の実用性と有効性を示す。
論文 参考訳(メタデータ) (2022-04-12T19:39:31Z) - High fidelity two-qubit gates on fluxoniums using a tunable coupler [47.187609203210705]
超伝導フラクソニウム量子ビットは、大規模量子コンピューティングへの道のトランスモンに代わる有望な代替手段を提供する。
マルチキュービットデバイスにおける大きな課題は、スケーラブルなクロストークのないマルチキュービットアーキテクチャの実験的なデモンストレーションである。
ここでは、可変カプラ素子を持つ2量子フッソニウム系量子プロセッサを提案する。
論文 参考訳(メタデータ) (2022-03-30T13:44:52Z) - A Linearly Convergent Algorithm for Decentralized Optimization: Sending
Less Bits for Free! [72.31332210635524]
分散最適化手法は、中央コーディネータを使わずに、機械学習モデルのデバイス上でのトレーニングを可能にする。
ランダム化圧縮演算子を適用し,通信ボトルネックに対処する新しいランダム化一階法を提案する。
本手法は,ベースラインに比べて通信数の増加を伴わずに問題を解くことができることを示す。
論文 参考訳(メタデータ) (2020-11-03T13:35:53Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。