論文の概要: Quantum Tensor Representation via Circuit Partitioning and Reintegration
- arxiv url: http://arxiv.org/abs/2511.05492v1
- Date: Fri, 07 Nov 2025 18:59:58 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-11-10 21:00:44.872534
- Title: Quantum Tensor Representation via Circuit Partitioning and Reintegration
- Title(参考訳): 回路分割と再積分による量子テンソル表現
- Authors: Ziqing Guo, Jan Balewski, Kewen Xiao, Ziwen Pan,
- Abstract要約: 本稿では,SparseCutアルゴリズムを行列製品状態コンパイルとグローバルニット技術で活用する手法であるshardQを紹介する。
本研究は,アプリケーションの準備性に関する結果も提示する。
- 参考スコア(独自算出の注目度): 0.6766416093990318
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Quantum computing enables faster computations than clas-sical algorithms through superposition and entanglement. Circuit cutting and knitting are effective techniques for ame-liorating current noisy quantum processing unit (QPUs) er-rors via a divide-and-conquer approach that splits quantum circuits into subcircuits and recombines them using classical post-processing. The development of circuit partitioning and recomposing has focused on tailoring the simulation frame-work by replacing generic non-local gates with probabilistic local gates and measuring the classical communication com-plexity. Designing a protocol that supports algorithms and non-all-to-all qubit-connected physical hardware remains underdeveloped owing to the convoluted properties of cut-ting compact controlled unitary gates and hardware topology. In this study, we introduce shardQ, a method that leverages the SparseCut algorithm with matrix product state (MPS) compilation and a global knitting technique. This method elucidates the optimal trade-off between the computational time and error rate for quantum encoding with a theoretical proof, evidenced by an ablation analysis using an IBM Mar-rakesh superconducting-type QPU. This study also presents the results regarding application readiness.
- Abstract(参考訳): 量子コンピューティングは、重ね合わせと絡み合いによるクラッシカルアルゴリズムよりも高速な計算を可能にする。
回路切断と編み込みは、量子回路をサブサーキットに分割し、古典的な後処理を用いてそれらを再結合する分割・アンド・コンカーアプローチにより、現在のノイズ量子処理ユニット(QPU)エルロータを改善するための効果的な技術である。
回路分割と再コンパイルの開発は、一般的な非局所ゲートを確率的局所ゲートに置き換え、古典的な通信複雑度を測定することで、シミュレーションフレームワークの調整に重点を置いている。
カットされたコンパクトなユニタリゲートとハードウェアトポロジの複雑な性質のため、アルゴリズムと全ての量子ビットに接続されない物理ハードウェアをサポートするプロトコルの設計は未開発のままである。
本研究では,SparseCutアルゴリズムを行列積状態(MPS)コンパイルとグローバルニット技術で活用する手法であるshardQを紹介する。
本手法は,IBM Mar-rakesh超伝導型QPUを用いたアブレーション解析により,量子符号化における計算時間と誤差率の最適トレードオフを理論的証明により解明する。
本研究は,アプリケーションの準備性に関する結果も提示する。
関連論文リスト
- Quantum Approximate Optimization Algorithm for MIMO with Quantized b-bit Beamforming [47.98440449939344]
多重入力多重出力(MIMO)は6G通信において重要であり、スペクトル効率と信頼性の向上を提供する。
本稿では、送信機と受信機の両方でbビット量子化位相シフト器の問題に対処するために、量子近似最適化アルゴリズム(QAOA)と交互最適化を適用することを検討する。
この量子化ビームフォーミング問題の構造はQAOAのようなハイブリッド古典的手法と自然に一致し、ビームフォーミングで使われる位相シフトは量子回路の回転ゲートに直接マッピングできる。
論文 参考訳(メタデータ) (2025-10-07T17:53:02Z) - Optimization and Synthesis of Quantum Circuits with Global Gates [41.99844472131922]
我々は、イオントラップハードウェアに存在するGlobal Molmer-Sorensenゲートのようなグローバルな相互作用を用いて量子回路を最適化し、合成する。
このアルゴリズムはZX計算に基づいており、係留ゲートをGlobal MolmerSorensenゲートにグループ化する特別な回路抽出ルーチンを使用する。
我々は,このアルゴリズムを様々な回路でベンチマークし,最新ハードウェアによる性能向上の方法を示す。
論文 参考訳(メタデータ) (2025-07-28T10:25:31Z) - Quantum-Efficient Convolution through Sparse Matrix Encoding and Low-Depth Inner Product Circuits [0.0]
本稿では、畳み込み積を構造化行列乗算として再構成する資源効率の量子アルゴリズムを提案する。
我々は、最適化されたキー値QRAM状態符号化を用いてスパース入力パッチを作成する量子フレームワークを構築する。
我々のアーキテクチャは、一般化されたSWAP回路を用いて、複数のフィルタにまたがるバッチ畳み込みをサポートする。
論文 参考訳(メタデータ) (2025-07-25T20:08:12Z) - Spatial and temporal circuit cutting with hypergraphic partitioning [0.0]
本稿では,空間的シナリオと時間的シナリオの両方に適したハイパーグラフに基づく回路切断手法を提案する。
量子回路を高レベルハイパーグラフとしてモデル化することにより、Stoer-Wagner、Fiduccia-Mattheyses、Kernighan-Linなどの分割を適用できる。
論文 参考訳(メタデータ) (2025-04-12T20:31:07Z) - CutQAS: Topology-aware quantum circuit cutting via reinforcement learning [0.0]
量子回路切断と量子アーキテクチャ探索(QAS)を統合して量子化学シミュレーションを強化するフレームワークであるCutQASを提案する。
まず、RLエージェントが最適回路構造を特定するために可能な全てのトポロジを探索し、次いで第2のRLエージェントが最適な回路切断を決定することにより選択したトポロジを洗練し、制約のあるハードウェア上での効率的な実行を保証する。
論文 参考訳(メタデータ) (2025-04-05T13:13:50Z) - Circuit Folding: Modular and Qubit-Level Workload Management in Quantum-Classical Systems [5.6744988702710835]
回路編み込み(Circuit knitting)は、量子回路から計算負荷の一部をオフロードする技法である。
本稿では,量子回路内の繰り返し構造を識別・活用する新しいグラフベースシステムであるCiFoldを提案する。
我々のシステムは様々な量子アルゴリズムで広く評価されており、最大で799.2%の量子リソース使用量の削減を実現している。
論文 参考訳(メタデータ) (2024-12-24T23:34:17Z) - Quantum Compiling with Reinforcement Learning on a Superconducting Processor [55.135709564322624]
超伝導プロセッサのための強化学習型量子コンパイラを開発した。
短絡の新規・ハードウェア対応回路の発見能力を示す。
本研究は,効率的な量子コンパイルのためのハードウェアによるソフトウェア設計を実証する。
論文 参考訳(メタデータ) (2024-06-18T01:49:48Z) - Decomposition of Matrix Product States into Shallow Quantum Circuits [62.5210028594015]
テンソルネットワーク(TN)アルゴリズムは、パラメタライズド量子回路(PQC)にマッピングできる
本稿では,現実的な量子回路を用いてTN状態を近似する新しいプロトコルを提案する。
その結果、量子回路の逐次的な成長と最適化を含む1つの特定のプロトコルが、他の全ての手法より優れていることが明らかとなった。
論文 参考訳(メタデータ) (2022-09-01T17:08:41Z) - Quantum circuit debugging and sensitivity analysis via local inversions [62.997667081978825]
本稿では,回路に最も影響を及ぼす量子回路の断面をピンポイントする手法を提案する。
我々は,IBM量子マシン上に実装されたアルゴリズム回路の例に応用して,提案手法の実用性と有効性を示す。
論文 参考訳(メタデータ) (2022-04-12T19:39:31Z) - Qurzon: A Prototype for a Divide and Conquer Based Quantum Compiler [2.8873930745906957]
本稿では,新しい量子コンパイラである textbfQurzon を紹介する。
分割と計算の技法と、最適な量子ビット配置の最先端アルゴリズムの融合を取り入れている。
スケジューリングアルゴリズムもコンパイラ内で導入され、分散量子コンピューティングのパワーを探求することができる。
論文 参考訳(メタデータ) (2021-09-15T04:53:04Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。