論文の概要: QSeqSim: A Symbolic Simulator for Qiskit While Loops Using Sequential Quantum Circuits
- arxiv url: http://arxiv.org/abs/2605.14881v1
- Date: Thu, 14 May 2026 14:25:39 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-05-16 00:43:04.130156
- Title: QSeqSim: A Symbolic Simulator for Qiskit While Loops Using Sequential Quantum Circuits
- Title(参考訳): QSeqSim:逐次量子回路を用いたループ中におけるQiskitのシンボリックシミュレータ
- Authors: Zihao Li, Ji Guan, Mingsheng Ying,
- Abstract要約: QSeqSimはQiskit QuantumCircuitオブジェクトをOpenQASM 3コードに変換し、その結果のプログラムを編成する。
このセマンティクスに基づいて構築されたQSeqSimは、BDD(Binary Decision Diagram)ベースのシンボル表現を採用している。
実験により、QSeqSimは相当な時間誘起シーケンシャル回路にスケールすることを示した。
- 参考スコア(独自算出の注目度): 11.52320320397442
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We present a tool QSeqSim, a Qiskit-integrated symbolic backend that fills the current gap of having no Qiskit-native support for simulating while-loop quantum programs and their induced sequential quantum circuits. QSeqSim takes Qiskit QuantumCircuit objects, translates them into OpenQASM 3 code, and organises the resulting program into a combination of combinational, dynamic, and sequential circuits, thereby assigning while-loops a precise sequential circuit semantics with explicit internal and external qubits. Building on this semantics, QSeqSim adopts a Binary Decision Diagram (BDD)-based symbolic representation and integrates weighted model counting to compute measurement probabilities efficiently by exploiting sharing in structured and sparse BDDs. On top of this Boolean backbone, it introduces dedicated symbolic operators for state composition and state retention, thereby enabling efficient symbolic execution of sequential quantum circuits. Our experiments demonstrate that QSeqSim scales to substantial while-induced sequential circuits; in particular, in the quantum random walk benchmark we successfully simulate circuits with over 1000 qubits for more than 10 loop iterations. QSeqSim is available at https://github.com/Veri-Q/QSeqSim.
- Abstract(参考訳): 我々はQSeqSimという,Qiskitを組み込んだシンボリックバックエンドを提案する。QSeqSimは,Qiskitをネイティブにサポートしていないという現状のギャップを埋めるツールで, while-loop量子プログラムとその逐次量子回路をシミュレートする。
QSeqSim は Qiskit QuantumCircuit のオブジェクトを OpenQASM 3 コードに変換し、結果のプログラムを組合せ、動的、シーケンシャルな回路の組み合わせに編成する。
このセマンティクスに基づいて、QSeqSimは2値決定図(Bibinary Decision Diagram, BDD)ベースのシンボル表現を採用し、重み付けされたモデルカウントを統合して、構造化されたBDDと疎結合なBDDの共有を利用して測定確率を効率的に計算する。
このブールバックボーンの上に、状態合成と状態保持のための専用シンボル演算子を導入し、シーケンシャル量子回路の効率的なシンボル実行を可能にする。
実験の結果,QSeqSimは時間的に誘起されるシーケンシャル回路にスケールし,特に量子ランダムウォークベンチマークでは1000量子ビット以上の回路を10回以上繰り返してシミュレートすることに成功している。
QSeqSimはhttps://github.com/Veri-Q/QSeqSimで入手できる。
関連論文リスト
- Classic and Quantum Task-Based Intelligent Runtime for QIRs Running on Multiple QPUs [1.212250364181868]
本稿では,Intelligent RuntIme System (IRIS)スケジューラをQuantum Intermediate Representation Execution Engine (QIR-EE)を通じて量子プログラミングスタックにマージする,インテリジェントなタスクベースランタイムを提案する。
我々の設計では、量子中間表現(QIR)で記述されたプログラムを、複数の量子シミュレータや新しい量子プロセッサを含む様々なバックエンドに並列に送信することができ、単一のノード上で真のハイブリッド実行を可能にする。
論文 参考訳(メタデータ) (2026-05-12T01:14:13Z) - Noisy simulations of Quantum Walk and Quantum Walk search via Quantum Cellular Automata on a semiconducting spin processor emulator [0.0]
我々は、非相互作用QCAのNISQフレンドリーな実装を回路量子力学(cQED)ハードウェアにマップする。
我々はQCA1粒子セクター、すなわち量子ウォークをNサイクルとNxNトーラスグラフ上で無雑音・雑音シミュレーションを行う。
論文 参考訳(メタデータ) (2025-05-20T09:39:06Z) - Classical simulation of circuits with realistic odd-dimensional Gottesman-Kitaev-Preskill states [37.54293136411193]
本稿では,回路を符号化した Gottesman-Kitaev-Preskill (GKP) 状態でシミュレートするアルゴリズムを提案する。
私たちのアプローチは、最も困難なが実際は関係のある体制において特に効果的であるように調整されています。
論文 参考訳(メタデータ) (2024-12-17T18:00:28Z) - Parallel Quantum Computing Simulations via Quantum Accelerator Platform Virtualization [44.99833362998488]
本稿では,量子回路実行の並列化モデルを提案する。
このモデルはバックエンドに依存しない機能を利用することができ、任意のターゲットバックエンド上で並列量子回路の実行を可能にする。
論文 参考訳(メタデータ) (2024-06-05T17:16:07Z) - Sparse Simulation of VQE Circuits [0.0]
Variational Quantum Eigensolver (VQE) は将来のノイズ中間量子(NISQ)デバイスのための有望なアルゴリズムである。
本稿では,イテレーティブなQubit Coupled Cluster (iQCC) アンサッツの古典的シミュレーションについて考察する。
論文 参考訳(メタデータ) (2024-04-15T18:00:05Z) - QuantumSEA: In-Time Sparse Exploration for Noise Adaptive Quantum
Circuits [82.50620782471485]
QuantumSEAはノイズ適応型量子回路のインタイムスパース探索である。
1)トレーニング中の暗黙の回路容量と(2)雑音の頑健さの2つの主要な目標を達成することを目的としている。
提案手法は, 量子ゲート数の半減と回路実行の2倍の時間節約で, 最先端の計算結果を確立する。
論文 参考訳(メタデータ) (2024-01-10T22:33:00Z) - Symbolic Execution for Quantum Error Correction Programs [3.018910972030221]
量子プログラムのシンボリック実行フレームワークであるQSEを定義する。
本稿では、量子誤り訂正(QEC)プログラムの効率的な解析のために、安定化器発生器の位相を象徴するシンボリック安定化器状態を紹介する。
我々はQuantumSE.jlというプロトタイプツールでシンボル安定化状態をサポートしてQSEを実装した。
論文 参考訳(メタデータ) (2023-11-19T12:31:11Z) - Parallel Quantum Hough Transform [0.0]
量子コンピュータ上で実行する並列量子ハフ変換(PQHT)アルゴリズムを提案する。
モジュールはIBM Quantum Composerを使って開発され、IBM QASMシミュレータを使ってテストされた。
EhningenのFraunhofer Q System Oneで成功した結果は、PQHTアルゴリズムの概念実証として提示される。
論文 参考訳(メタデータ) (2023-11-15T14:42:51Z) - Automated Generation of Shuttling Sequences for a Linear Segmented Ion
Trap Quantum Computer [26.47874938214435]
閉じ込められたイオン量子コンピュータプラットフォームをスケールアップするための有望なアプローチは、セグメント化されたマイクロチップトラップに複数の閉じ込められたイオン量子ビットセット(「イオン結晶」)を格納することである。
本稿では,シャットリングスケジュールを自動生成するアルゴリズムについて述べる。
固定構造を含む量子回路では、高度な代入アルゴリズムによりシャットリングオーバーヘッドを低減することができる。
論文 参考訳(メタデータ) (2022-08-09T16:16:43Z) - Quantum Circuit Compiler for a Shuttling-Based Trapped-Ion Quantum
Computer [26.47874938214435]
本稿では,シャットリング型トラップイオン量子プロセッサをターゲットとした量子回路の変換と最適化を行うコンパイラを提案する。
その結果,標準ピケットに比べて最大5.1因子,標準のカイスキートコンパイルに比べて最大2.2因子のゲート数を削減できることがわかった。
論文 参考訳(メタデータ) (2022-07-05T11:21:09Z) - An Algebraic Quantum Circuit Compression Algorithm for Hamiltonian
Simulation [55.41644538483948]
現在の世代のノイズの多い中間スケール量子コンピュータ(NISQ)は、チップサイズとエラー率に大きく制限されている。
我々は、自由フェルミオンとして知られる特定のスピンハミルトニアンをシミュレーションするために、量子回路を効率よく圧縮するために局所化回路変換を導出する。
提案した数値回路圧縮アルゴリズムは、後方安定に動作し、$mathcalO(103)$スピンを超える回路合成を可能にするスピンの数で3次スケールする。
論文 参考訳(メタデータ) (2021-08-06T19:38:03Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。