論文の概要: ISAAQ: Ising Machine Assisted Quantum Compiler
- arxiv url: http://arxiv.org/abs/2303.02830v1
- Date: Mon, 6 Mar 2023 01:47:10 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-07 17:39:41.754112
- Title: ISAAQ: Ising Machine Assisted Quantum Compiler
- Title(参考訳): ISAAQ「Ising Machine Assisted Quantum Compiler」
- Authors: Soshun Naito, Yoshihiko Hasegawa, Yoshiki Matsuda, Shu Tanaka
- Abstract要約: 我々はIsingマシンで量子ビットルーティングを行うためのISing mAchine Assisted Quantum compiler (ISAAQ)を提案する。
ISAAQは、以前のコンパイル結果を使って自分自身を更新することで、コンパイルコストを正確に見積もる。
ISAAQは、物理的に少ないCNOTゲートを持つ可換論理制御NOT(CNOT)ゲートを実装するコスト削減手法を利用する。
- 参考スコア(独自算出の注目度): 3.8137985834223502
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: It is imperative to compile quantum circuits for Noisy Intermediate-Scale
Quantum (NISQ) devices because of the limited connectivity of physical qubits
and the high error rates of gate operations. One of the most critical steps in
quantum circuit compilation is qubit routing, an NP-Hard problem that involves
placing and moving logical qubits to minimize compilation overhead. In this
study, we propose ISing mAchine Assisted Quantum compiler (ISAAQ) to perform
qubit routing with Ising machines, which can efficiently solve Quadratic
Unconstrained Binary Optimization (QUBO) problems. ISAAQ accurately estimates
the compilation costs by updating itself using previous compilation results,
and accelerates qubit routing by solving QUBO problems in parallel with
multiple Ising machines. In addition, ISAAQ exploits a cost-reduction method
that implements commutative logical Controlled-NOT (CNOT) gates with fewer
physical CNOT gates, which is particularly effective for planar devices when
implementing original gates. Experimental results on both IBM QX5 and IBM QX20
show that ISAAQ outperforms the heuristic methods available in Qiskit and tket,
as well as an existing QUBO method, requiring fewer physical CNOT gates for
most benchmark circuits. ISAAQ performs particularly well on large circuits,
demonstrating its strong scalability with respect to the number of logical CNOT
gates.
- Abstract(参考訳): 物理量子ビットの接続が限られ、ゲート演算のエラー率が高いため、ノイズ中間量子(NISQ)デバイス用の量子回路をコンパイルすることが必須である。
量子回路のコンパイルにおける最も重要なステップの1つは、コンパイルオーバーヘッドを最小限に抑えるために論理量子ビットを配置して移動させるNP-Hard問題である量子ビットルーティングである。
本研究では,ISing mAchine Assisted Quantum compiler (ISAAQ) を提案する。
ISAAQは、以前のコンパイル結果を用いてコンパイルコストを正確に推定し、複数のIsingマシンと並行してQUBO問題を解くことでキュービットルーティングを高速化する。
さらに、ISAAQは、物理的に少ないCNOTゲートを持つ可換論理制御NOT(CNOT)ゲートを実装するコスト削減手法を採用している。
IBM QX5 と IBM QX20 の実験結果から、ISAAQ は Qiskit と tket で利用可能なヒューリスティックな手法と既存の QUBO 手法より優れており、ほとんどのベンチマーク回路では物理的 CNOT ゲートが少ないことが示されている。
ISAAQは大規模回路で特によく機能し、論理的なCNOTゲートの数に関してその高いスケーラビリティを示す。
関連論文リスト
- QuantumSEA: In-Time Sparse Exploration for Noise Adaptive Quantum
Circuits [82.50620782471485]
QuantumSEAはノイズ適応型量子回路のインタイムスパース探索である。
1)トレーニング中の暗黙の回路容量と(2)雑音の頑健さの2つの主要な目標を達成することを目的としている。
提案手法は, 量子ゲート数の半減と回路実行の2倍の時間節約で, 最先端の計算結果を確立する。
論文 参考訳(メタデータ) (2024-01-10T22:33:00Z) - Optimizing quantum gates towards the scale of logical qubits [78.55133994211627]
量子ゲート理論の基本的な前提は、量子ゲートはフォールトトレランスの誤差閾値を超えることなく、大きなプロセッサにスケールできるということである。
ここでは、このような問題を克服できる戦略について報告する。
我々は、68個の周波数可変ビットの周波数軌跡をコレオグラフィーして、超伝導エラー中に単一量子ビットを実行することを示した。
論文 参考訳(メタデータ) (2023-08-04T13:39:46Z) - Quantum-classical tradeoffs and multi-controlled quantum gate
decompositions in variational algorithms [0.5109395231379227]
短期量子コンピュータの計算能力は、ゲート演算のノイズの多い実行と物理量子ビットの限られた数によって制限される。
ハイブリッド変分アルゴリズムは、問題の解決に使用される量子資源と古典的リソースの間の幅広いトレードオフを可能にするため、短期量子デバイスに適している。
論文 参考訳(メタデータ) (2022-10-10T00:25:18Z) - Adiabatic Quantum Computing for Multi Object Tracking [170.8716555363907]
マルチオブジェクト追跡(MOT)は、オブジェクト検出が時間を通して関連付けられているトラッキング・バイ・検出のパラダイムにおいて、最もよくアプローチされる。
これらの最適化問題はNPハードであるため、現在のハードウェア上の小さなインスタンスに対してのみ正確に解決できる。
本手法は,既成整数計画法を用いても,最先端の最適化手法と競合することを示す。
論文 参考訳(メタデータ) (2022-02-17T18:59:20Z) - Scaling Quantum Approximate Optimization on Near-term Hardware [49.94954584453379]
我々は、様々なレベルの接続性を持つハードウェアアーキテクチャのための最適化回路により、期待されるリソース要求のスケーリングを定量化する。
問題の大きさと問題グラフの次数で指数関数的に増大する。
これらの問題は、ハードウェア接続性の向上や、より少ない回路層で高い性能を達成するQAOAの変更によって緩和される可能性がある。
論文 参考訳(メタデータ) (2022-01-06T21:02:30Z) - Enabling Multi-programming Mechanism for Quantum Computing in the NISQ
Era [0.0]
NISQデバイスにはいくつかの物理的制限と避けられないノイズ量子演算がある。
小さな回路のみが量子マシン上で実行され、信頼性の高い結果が得られる。
本稿では,量子ハードウェア上で複数の量子回路を同時に実行するためのQuantum Multi-gramming Compiler (QuMC)を提案する。
論文 参考訳(メタデータ) (2021-02-10T08:46:16Z) - Quantum circuit architecture search for variational quantum algorithms [88.71725630554758]
本稿では、QAS(Quantum Architecture Search)と呼ばれるリソースと実行時の効率的なスキームを提案する。
QASは、よりノイズの多い量子ゲートを追加することで得られる利点と副作用のバランスをとるために、自動的にほぼ最適アンサッツを求める。
数値シミュレータと実量子ハードウェアの両方に、IBMクラウドを介してQASを実装し、データ分類と量子化学タスクを実現する。
論文 参考訳(メタデータ) (2020-10-20T12:06:27Z) - Space-efficient binary optimization for variational computing [68.8204255655161]
本研究では,トラベリングセールスマン問題に必要なキュービット数を大幅に削減できることを示す。
また、量子ビット効率と回路深さ効率のモデルを円滑に補間する符号化方式を提案する。
論文 参考訳(メタデータ) (2020-09-15T18:17:27Z) - Verifying Results of the IBM Qiskit Quantum Circuit Compilation Flow [7.619626059034881]
本稿では,量子回路等価性チェックのための効率的な手法を提案する。
提案方式では,数万の操作を数秒以下で行う大規模回路インスタンスの検証が可能となる。
論文 参考訳(メタデータ) (2020-09-04T19:58:53Z) - Using Reinforcement Learning to Perform Qubit Routing in Quantum
Compilers [0.0]
深層Q-ラーニングパラダイムの修正版を用いたキュービットルーティング手法を提案する。
このシステムは、現在利用可能な最も先進的な量子コンパイラの2つから、キュービットルーティング手順を上回ります。
論文 参考訳(メタデータ) (2020-07-31T10:57:24Z) - SQUARE: Strategic Quantum Ancilla Reuse for Modular Quantum Programs via
Cost-Effective Uncomputation [7.92565122267857]
本稿では,量子プログラムにおけるスクラッチキュービット(アンシラ)の割り当てと再利用に取り組むコンパイル基盤を提案する。
中心となるSQUAREは、量子ビット再利用の機会を生み出すために、戦略的に非計算を行う。
SQUARE は NISQ アプリケーションの平均成功率を 1.47 倍改善することを示した。
論文 参考訳(メタデータ) (2020-04-18T06:34:37Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。