論文の概要: Simulating quantum circuits with restricted quantum computers
- arxiv url: http://arxiv.org/abs/2503.21773v1
- Date: Thu, 27 Mar 2025 17:59:45 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-03-28 12:51:56.400011
- Title: Simulating quantum circuits with restricted quantum computers
- Title(参考訳): 制限量子コンピュータによる量子回路のシミュレーション
- Authors: Christophe Piveteau,
- Abstract要約: この論文は、局所量子演算を用いた非局所量子計算のシミュレーションに特化している。
本研究では, 広域な非局所状態およびチャネルの最適シミュレーションオーバーヘッドを特徴付ける。
また,地域間の古典的コミュニケーションの有用性についても検討する。
- 参考スコア(独自算出の注目度): 0.0
- License:
- Abstract: It is one of the most fundamental objectives in quantum information science to understand the boundary between the computational power of classical and quantum computers. One possible avenue to explore this boundary is to identify classes of quantum circuits that can be efficiently simulated on a classical computer. Instead of simulating a general quantum circuit with a classical device, new schemes have recently emerged to simulate them on a quantum device that is restricted in some manner. As such, these techniques allow us to study how the restrictions impact the computational power of the device. One such technique is called quasiprobability simulation (QPS) and it estimates the result of a quantum circuit with a Monte Carlo procedure that randomly replaces circuit elements with ones that can be executed on the restricted quantum device. The main focus of this thesis is dedicated to the QPS-based simulation of nonlocal quantum computation using local quantum operations. On the practical side, this enables the simulation of large quantum circuits using multiple smaller quantum devices - a procedure that is sometimes called circuit knitting. We uncover a rich mathematical formalism with many connections to the resource theory of entanglement. We characterize the optimal simulation overhead for a broad range of practically relevant nonlocal states and channels and we explicitly provide achieving protocols. Moreover, we also investigate the utility of classical communication between the local parties. Our results address both the single-shot and asymptotic regime. We frame QPS in a quantum resource theoretic framework, which highlights similarities that arise in the different instantiations of the technique. Furthermore, we study the importance of classical side information in the QPS procedure and how it impacts the overhead and expressibility of QPS.
- Abstract(参考訳): これは古典コンピュータと量子コンピュータの計算能力の境界を理解するための量子情報科学の最も基本的な目的の1つである。
この境界を探索する方法の1つは、古典的なコンピュータで効率的にシミュレートできる量子回路のクラスを特定することである。
一般的な量子回路を古典的なデバイスでシミュレートする代わりに、何らかの方法で制限された量子デバイス上でそれらをシミュレートする新たなスキームが最近登場した。
このような手法により,制約が装置の計算能力にどのように影響するかを研究できる。
そのような手法の1つは準確率シミュレーション (QPS) と呼ばれ、制限された量子デバイス上で実行可能な回路要素をランダムに置き換えるモンテカルロ法を用いて量子回路の結果を推定する。
この論文の主な焦点は、局所量子演算を用いた非局所量子計算のQPSに基づくシミュレーションである。
実用面では、これは複数の小さな量子デバイスを用いた大規模な量子回路のシミュレーションを可能にする。
我々は、絡み合いの資源理論と多くの関係を持つリッチな数学的形式主義を明らかにする。
提案手法は,多種多様な非局所状態およびチャネルに対して最適なシミュレーションオーバーヘッドを特徴付ける。
また,地域間の古典的コミュニケーションの有用性についても検討する。
以上の結果から, 単発症状と漸近症状の両方に対処した。
我々はQPSを量子資源理論の枠組みで構成し、この手法の異なるインスタンス化で生じる類似点を強調する。
さらに,QPS手順における古典的側情報の重要性と,それがQPSのオーバーヘッドと表現性に与える影響について検討した。
関連論文リスト
- Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
d可変RZゲートとG-dクリフォードゲートを含む量子回路を与えられた場合、学習者は純粋に古典的な推論を行い、その線形特性を効率的に予測できるだろうか?
我々は、d で線形にスケーリングするサンプルの複雑さが、小さな予測誤差を達成するのに十分であり、対応する計算の複雑さは d で指数関数的にスケールすることを証明する。
我々は,予測誤差と計算複雑性をトレードオフできるカーネルベースの学習モデルを考案し,多くの実践的な環境で指数関数からスケーリングへ移行した。
論文 参考訳(メタデータ) (2024-08-22T08:21:28Z) - Parallel Quantum Computing Simulations via Quantum Accelerator Platform Virtualization [44.99833362998488]
本稿では,量子回路実行の並列化モデルを提案する。
このモデルはバックエンドに依存しない機能を利用することができ、任意のターゲットバックエンド上で並列量子回路の実行を可能にする。
論文 参考訳(メタデータ) (2024-06-05T17:16:07Z) - A Quantum-Classical Collaborative Training Architecture Based on Quantum
State Fidelity [50.387179833629254]
我々は,コ・テンク (co-TenQu) と呼ばれる古典量子アーキテクチャを導入する。
Co-TenQuは古典的なディープニューラルネットワークを41.72%まで向上させる。
他の量子ベースの手法よりも1.9倍も優れており、70.59%少ない量子ビットを使用しながら、同様の精度を達成している。
論文 参考訳(メタデータ) (2024-02-23T14:09:41Z) - Lightcone Bounds for Quantum Circuit Mapping via Uncomplexity [1.0360348400670518]
デバイス上で量子回路を実行するための最小のSWAPゲートカウントが、量子状態間の距離の最小化によって現れることを示す。
この研究は、量子回路の非複雑性を実際に関連する量子コンピューティングに初めて利用するものである。
論文 参考訳(メタデータ) (2024-02-01T10:32:05Z) - QuantumSEA: In-Time Sparse Exploration for Noise Adaptive Quantum
Circuits [82.50620782471485]
QuantumSEAはノイズ適応型量子回路のインタイムスパース探索である。
1)トレーニング中の暗黙の回路容量と(2)雑音の頑健さの2つの主要な目標を達成することを目的としている。
提案手法は, 量子ゲート数の半減と回路実行の2倍の時間節約で, 最先端の計算結果を確立する。
論文 参考訳(メタデータ) (2024-01-10T22:33:00Z) - Quantum Simulation of Dissipative Energy Transfer via Noisy Quantum
Computer [0.40964539027092917]
雑音の多いコンピュータ上でのオープン量子システムの力学をシミュレートする実用的な手法を提案する。
提案手法は,IBM-Q実機におけるゲートノイズを利用して,2量子ビットのみを用いて計算を行う。
最後に、トロッター展開を行う際の量子回路の深さの増大に対処するため、短期力学シミュレーションを拡張するために転送テンソル法(TTM)を導入した。
論文 参考訳(メタデータ) (2023-12-03T13:56:41Z) - Sequential quantum simulation of spin chains with a single circuit QED
device [5.841833052422423]
物質科学と化学における多体系の量子シミュレーションは量子コンピュータに有望な応用分野である。
我々は、高絡み合った量子多体スピンチェーンの基底状態をシミュレートするために、単一回路の量子電磁力学デバイスをどのように利用できるかを示す。
量子ビットのみのアーキテクチャでは、キャビティの広い状態空間が複数の量子ビットを置き換えるために利用でき、そのため、材料シミュレーションのための量子プロセッサの設計を単純化できることを示した。
論文 参考訳(メタデータ) (2023-08-30T18:00:03Z) - Quantum Machine Learning: from physics to software engineering [58.720142291102135]
古典的な機械学習アプローチが量子コンピュータの設備改善にどのように役立つかを示す。
量子アルゴリズムと量子コンピュータは、古典的な機械学習タスクを解くのにどのように役立つかについて議論する。
論文 参考訳(メタデータ) (2023-01-04T23:37:45Z) - Recompilation-enhanced simulation of electron-phonon dynamics on IBM
Quantum computers [62.997667081978825]
小型電子フォノン系のゲートベース量子シミュレーションにおける絶対的資源コストについて考察する。
我々は、弱い電子-フォノン結合と強い電子-フォノン結合の両方のためのIBM量子ハードウェアの実験を行う。
デバイスノイズは大きいが、近似回路再コンパイルを用いることで、正確な対角化に匹敵する電流量子コンピュータ上で電子フォノンダイナミクスを得る。
論文 参考訳(メタデータ) (2022-02-16T19:00:00Z) - Error mitigation and quantum-assisted simulation in the error corrected
regime [77.34726150561087]
量子コンピューティングの標準的なアプローチは、古典的にシミュレート可能なフォールトトレラントな演算セットを促進するという考え方に基づいている。
量子回路の古典的準確率シミュレーションをどのように促進するかを示す。
論文 参考訳(メタデータ) (2021-03-12T20:58:41Z) - CutQC: Using Small Quantum Computers for Large Quantum Circuit
Evaluations [18.78105450344374]
本稿では,古典コンピュータと量子コンピュータを組み合わせたスケーラブルなハイブリッドコンピューティングアプローチであるCutQCを紹介する。
CutQCは、大きな量子回路を小さなサブ回路に分割し、小さな量子デバイスで実行する。
実システムでは、CutQCは小さなプロトタイプの量子コンピュータを用いて、はるかに高い量子回路評価フィリティを達成する。
論文 参考訳(メタデータ) (2020-12-03T23:52:04Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。