論文の概要: Online Detection of Golden Circuit Cutting Points
- arxiv url: http://arxiv.org/abs/2308.10153v1
- Date: Sun, 20 Aug 2023 03:56:31 GMT
- ステータス: 処理完了
- システム内更新日: 2023-08-22 17:29:04.199671
- Title: Online Detection of Golden Circuit Cutting Points
- Title(参考訳): ゴールデン回路切断点のオンライン検出
- Authors: Daniel T. Chen and Ethan H. Hansen and Xinpeng Li and Aaron Orenstein
and Vinooth Kulkarni and Vipin Chaudhary and Qiang Guan and Ji Liu and Yang
Zhang and Shuai Xu
- Abstract要約: 我々は、再構築時に不要な基底成分を識別し、関連する下流計算を避ける黄金切断点の概念を導入する。
本稿では,Qiskit の Aer シミュレータ上での手法の適用性を実証し,壁面の時間短縮を観測する。
- 参考スコア(独自算出の注目度): 12.76725337820984
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Quantum circuit cutting has emerged as a promising method for simulating
large quantum circuits using a collection of small quantum machines. Running
low-qubit "circuit fragments" not only overcomes the size limitation of
near-term hardware, but it also increases the fidelity of the simulation.
However, reconstructing measurement statistics requires computational resources
- both classical and quantum - that grow exponentially with the number of cuts.
In this manuscript, we introduce the concept of a golden cutting point, which
identifies unnecessary basis components during reconstruction and avoids
related down-stream computation. We propose a hypothesis-testing scheme for
identifying golden cutting points, and provide robustness results in the case
of the test failing with low probability. Lastly, we demonstrate the
applicability of our method on Qiskit's Aer simulator and observe a reduced
wall time from identifying and avoiding obsolete measurements.
- Abstract(参考訳): 量子回路切断は、小さな量子マシンの集合を用いて大きな量子回路をシミュレートする有望な方法として登場した。
低キュービットの"サーキットフラグメント"を実行することで、短期ハードウェアのサイズ制限を克服できるだけでなく、シミュレーションの信頼性も向上する。
しかし、計測統計の再構築には、カット数で指数関数的に増加する古典的・量子的な計算資源が必要である。
本論文では、再構築時に不要な基底成分を識別し、関連する下流計算を避ける黄金切断点の概念を紹介する。
そこで本研究では,ゴールデンカット点を同定するための仮説検証手法を提案する。
最後に,Qiskit の Aer シミュレータに提案手法の適用性を実証し,壁面時間の短縮を観測し,古くなった測定値の特定と回避を図った。
関連論文リスト
- QuTracer: Mitigating Quantum Gate and Measurement Errors by Tracing Subsets of Qubits [8.54896613102673]
量子誤差緩和は、現在のノイズの中規模量子(NISQ)時代に重要な役割を果たす。
キュービットのサブセットにおけるゲートと測定誤差を緩和するフレームワークQuTracerを提案する。
論文 参考訳(メタデータ) (2024-04-30T17:06:04Z) - Overcoming the Coherence Time Barrier in Quantum Machine Learning on Temporal Data [0.0]
量子ビット型量子システムのための機械学習アルゴリズム NISQRC を提案する。
NISQRCはコヒーレンス時間によって制限されず、任意の長さのテスト信号を復元できることを示す。
論文 参考訳(メタデータ) (2023-12-26T18:54:33Z) - FragQC: An Efficient Quantum Error Reduction Technique using Quantum
Circuit Fragmentation [4.2754140179767415]
誤差確率が一定の閾値を超えると、量子回路をサブ回路に切断するソフトウェアツールであるFragQCを提示する。
回路を切断せずに直接実行した場合の忠実度は14.83%増加し、8.45%が最先端のICP法である。
論文 参考訳(メタデータ) (2023-09-30T17:38:31Z) - Forward and Backward Constrained Bisimulations for Quantum Circuits using Decision Diagrams [3.788308836856851]
我々は,古典コンピュータ上での量子回路のシミュレーションを効率的に行う手法を開発した。
特に,制約バイシミュレーションにより,決定図に基づく量子回路シミュレーションを桁違いに高速化できることを示す。
論文 参考訳(メタデータ) (2023-08-18T12:40:47Z) - Circuit Cutting with Non-Maximally Entangled States [59.11160990637615]
分散量子コンピューティングは、複数のデバイスの計算能力を組み合わせて、個々のデバイスの限界を克服する。
回路切断技術は、古典的な通信を通じて量子計算の分配を可能にする。
量子テレポーテーション(quantum teleportation)は、指数的なショットの増加を伴わない量子計算の分布を可能にする。
非最大エンタングル量子ビット対を利用する新しい回路切断法を提案する。
論文 参考訳(メタデータ) (2023-06-21T08:03:34Z) - Approximate Quantum Circuit Cutting [4.3186101474291325]
現在の量子ハードウェアと差し迫った量子ハードウェアは、ノイズと限定量子ビット数による信頼性と適用性に欠ける。
量子回路切断(Quantum circuit cutting)は、大きな量子回路を手前の限られた量子資源に適した大きさの小さなサブ回路に分割する技法で、これらの問題を緩和するために用いられる。
本稿では、近似回路再構成の概念を紹介する。
論文 参考訳(メタデータ) (2022-12-02T16:04:52Z) - End-to-end resource analysis for quantum interior point methods and portfolio optimization [63.4863637315163]
問題入力から問題出力までの完全な量子回路レベルのアルゴリズム記述を提供する。
アルゴリズムの実行に必要な論理量子ビットの数と非クリフォードTゲートの量/深さを報告する。
論文 参考訳(メタデータ) (2022-11-22T18:54:48Z) - Potential and limitations of quantum extreme learning machines [55.41644538483948]
本稿では,QRCとQELMをモデル化するフレームワークを提案する。
我々の分析は、QELMとQRCの両方の機能と限界をより深く理解するための道を開いた。
論文 参考訳(メタデータ) (2022-10-03T09:32:28Z) - Anticipative measurements in hybrid quantum-classical computation [68.8204255655161]
量子計算を古典的な結果によって補う手法を提案する。
予測の利点を生かして、新しいタイプの量子測度がもたらされる。
予測量子測定では、古典計算と量子計算の結果の組み合わせは最後にのみ起こる。
論文 参考訳(メタデータ) (2022-09-12T15:47:44Z) - Quantum circuit debugging and sensitivity analysis via local inversions [62.997667081978825]
本稿では,回路に最も影響を及ぼす量子回路の断面をピンポイントする手法を提案する。
我々は,IBM量子マシン上に実装されたアルゴリズム回路の例に応用して,提案手法の実用性と有効性を示す。
論文 参考訳(メタデータ) (2022-04-12T19:39:31Z) - Boundaries of quantum supremacy via random circuit sampling [69.16452769334367]
Googleの最近の量子超越性実験は、量子コンピューティングがランダムな回路サンプリングという計算タスクを実行する遷移点を示している。
観測された量子ランタイムの利点の制約を、より多くの量子ビットとゲートで検討する。
論文 参考訳(メタデータ) (2020-05-05T20:11:53Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。