論文の概要: Efficient quantum-circuit simulation of classical control of computational order
- arxiv url: http://arxiv.org/abs/2611.17454v1
- Date: Thu, 12 Nov 2026 19:25:12 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-11-16 18:43:16.247259
- Title: Efficient quantum-circuit simulation of classical control of computational order
- Title(参考訳): 計算順序の古典的制御の効率的な量子回路シミュレーション
- Abstract要約: 計算順序を古典的に制御した量子回路は、固定順序量子回路による効率的なシミュレーションが可能であることを示す。
これらの構造を、拡張された二部量子チャネルと量子機器に一般化する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We show that quantum circuits with classical control of computational order admit an efficient simulation by fixed-order quantum circuits: any such transformation acting on $N$ independent quantum channels can be deterministically, exactly, and universally simulated using at most $N^2$ queries. We generalize these constructions to extended, bipartite quantum channels and quantum instruments, and demonstrate that they can be implemented catalytically, without consuming the additional $N^2-N$ queries required for the simulation. In the case of quantum circuits with quantum control of computational order, we prove a similar simulation result, but restricted to unitary input channels (hence non-universal). These results show the limitations of the computational power of these classes of transformations in the studied scenarios.
- Abstract(参考訳): 計算順序を古典的に制御した量子回路は、固定階量子回路による効率的なシミュレーションを許容することを示す:$N$独立量子チャネルに作用するそのような変換は、決定論的、正確には、少なくとも$N^2$クエリを用いて普遍的にシミュレートできる。
これらの構造を拡張された二部量子チャネルと量子機器に一般化し、シミュレーションに必要な追加の$N^2-N$クエリを必要とせず、触媒的に実装できることを実証する。
計算順序を量子的に制御する量子回路の場合、同様のシミュレーション結果が証明されるが、ユニタリな入力チャネルに制限される(非ユニバーサル)。
これらの結果は、研究シナリオにおけるこれらの変換クラスの計算能力の限界を示している。
関連論文リスト
- Simulating quantum circuits with restricted quantum computers [0.0]
この論文は、局所量子演算を用いた非局所量子計算のシミュレーションに特化している。
本研究では, 広域な非局所状態およびチャネルの最適シミュレーションオーバーヘッドを特徴付ける。
また,地域間の古典的コミュニケーションの有用性についても検討する。
論文 参考訳(メタデータ) (2025-03-27T17:59:45Z) - Exponential separation in quantum query complexity of the quantum switch with respect to simulations with standard quantum circuits [1.151731504874944]
2つの$n$-qubit量子チャネル上の量子スイッチの作用は、決定論的にシミュレートできないことを証明した。
これは、標準的な量子回路と比較して、不定因数順序の量子クエリ複雑性の指数関数的分離を示す。
論文 参考訳(メタデータ) (2024-09-27T03:18:28Z) - Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [62.46800898243033]
量子学習理論の最近の進歩は、様々な古典的な入力によって生成された測定データから、大きな量子ビット回路の線形特性を効率的に学習できるのか?
我々は、小さな予測誤差を達成するためには、$d$で線形にスケーリングするサンプルの複雑さが必要であることを証明し、それに対応する計算複雑性は、dで指数関数的にスケールする可能性がある。
そこで本研究では,古典的影と三角展開を利用したカーネルベースの手法を提案し,予測精度と計算オーバーヘッドとのトレードオフを制御可能とした。
論文 参考訳(メタデータ) (2024-08-22T08:21:28Z) - Parallel Quantum Computing Simulations via Quantum Accelerator Platform Virtualization [44.99833362998488]
本稿では,量子回路実行の並列化モデルを提案する。
このモデルはバックエンドに依存しない機能を利用することができ、任意のターゲットバックエンド上で並列量子回路の実行を可能にする。
論文 参考訳(メタデータ) (2024-06-05T17:16:07Z) - Simulating Quantum Circuits by Model Counting [0.0]
重み付きモデル計数により、普遍量子回路の強いシミュレーションを効率的に行うことができることを示す。
我々の研究は、量子回路の効率的なコンパイルを実現するために、既存の強力な古典的推論ツールを応用する方法を開拓する。
論文 参考訳(メタデータ) (2024-03-11T22:40:15Z) - Determining the ability for universal quantum computing: Testing
controllability via dimensional expressivity [39.58317527488534]
制御性テストは、外部制御の数を減らすために量子デバイスの設計に使用できる。
パラメタライズド量子回路に基づくハイブリッド量子古典アルゴリズムを考案する。
論文 参考訳(メタデータ) (2023-08-01T15:33:41Z) - Recompilation-enhanced simulation of electron-phonon dynamics on IBM
Quantum computers [62.997667081978825]
小型電子フォノン系のゲートベース量子シミュレーションにおける絶対的資源コストについて考察する。
我々は、弱い電子-フォノン結合と強い電子-フォノン結合の両方のためのIBM量子ハードウェアの実験を行う。
デバイスノイズは大きいが、近似回路再コンパイルを用いることで、正確な対角化に匹敵する電流量子コンピュータ上で電子フォノンダイナミクスを得る。
論文 参考訳(メタデータ) (2022-02-16T19:00:00Z) - Tensor Network Quantum Virtual Machine for Simulating Quantum Circuits
at Exascale [57.84751206630535]
本稿では,E-scale ACCelerator(XACC)フレームワークにおける量子回路シミュレーションバックエンドとして機能する量子仮想マシン(TNQVM)の近代化版を提案する。
新バージョンは汎用的でスケーラブルなネットワーク処理ライブラリであるExaTNをベースにしており、複数の量子回路シミュレータを提供している。
ポータブルなXACC量子プロセッサとスケーラブルなExaTNバックエンドを組み合わせることで、ラップトップから将来のエクサスケールプラットフォームにスケール可能なエンドツーエンドの仮想開発環境を導入します。
論文 参考訳(メタデータ) (2021-04-21T13:26:42Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。