論文の概要: Optimal Layout Synthesis for Quantum Circuits as Classical Planning
- arxiv url: http://arxiv.org/abs/2304.12014v3
- Date: Sat, 10 Jun 2023 17:52:49 GMT
- ステータス: 処理完了
- システム内更新日: 2023-06-14 00:22:50.791688
- Title: Optimal Layout Synthesis for Quantum Circuits as Classical Planning
- Title（参考訳）: 古典計画としての量子回路の最適レイアウト合成
- Authors: Irfansha Shaik and Jaco van de Pol
- Abstract要約: SWAPゲート数の最小化は、量子回路を実行する際のエラー率を直接緩和する。
ベンチマークの標準セットに対して最適なレイアウトを合成するために、最適な古典的プランナーを使用する。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: In Layout Synthesis, the logical qubits of a quantum circuit are mapped to
the physical qubits of a given quantum hardware platform, taking into account
the connectivity of physical qubits. This involves inserting SWAP gates before
an operation is applied on distant qubits. Optimal Layout Synthesis is crucial
for practical Quantum Computing on current error-prone hardware: Minimizing the
number of SWAP gates directly mitigates the error rates when running quantum
circuits. In recent years, several approaches have been proposed for minimizing
the required SWAP insertions. The proposed exact approaches can only scale to a
small number of qubits. Proving that a number of swap insertions is optimal is
much harder than producing near optimal mappings. In this paper, we provide two
encodings for Optimal Layout Synthesis as a classical planning problem. We use
optimal classical planners to synthesize the optimal layout for a standard set
of benchmarks. Our results show the scalability of our approach compared to
previous leading approaches. We can optimally map circuits with 9 qubits onto a
14 qubit platform, which could not be handled before by exact methods.
- Abstract（参考訳）: レイアウト合成において、量子回路の論理量子ビットは、与えられた量子ハードウェアプラットフォームの物理量子ビットにマッピングされ、物理量子ビットの接続性を考慮する。
これは、操作が遠いキュービットに適用される前にSWAPゲートを挿入することを含む。
SWAPゲートの数の最小化は、量子回路を実行する際のエラー率を直接緩和する。
近年,スワップ挿入を最小化する手法がいくつか提案されている。
提案した正確なアプローチは、少数の量子ビットにしかスケールできない。
スワップ挿入が最適であることを証明することは、近似最適写像を生成するよりもはるかに難しい。
本稿では,古典的計画問題として最適レイアウト合成のための2つの符号化を提案する。
最適な古典的プランナーを用いて標準ベンチマークの最適レイアウトを合成する。
その結果,これまでの先行アプローチと比較して,アプローチのスケーラビリティが示された。
9量子ビットの回路を14量子ビットのプラットフォームに最適にマッピングできるが、正確な方法では処理できなかった。
関連論文リスト
- Linear Circuit Synthesis using Weighted Steiner Trees [45.11082946405984]
CNOT回路は一般的な量子回路の共通構成ブロックである。
本稿では,CNOTゲート数を最適化するための最先端アルゴリズムを提案する。
シミュレーション評価により、提案手法はほとんど常に有用であることが示され、CNOTゲートの数を最大10%削減する。
論文 参考訳（メタデータ） (2024-08-07T19:51:22Z) - Optimal Layout Synthesis for Deep Quantum Circuits on NISQ Processors with 100+ Qubits [0.0]
スケーラブルなレイアウト合成は、NISQプロセッサにとって非常に重要である。
本稿では,1つのSWAPとCNOTのグループを各ステップで適用する並列計画に基づくSAT符号化を提案する。
初めて、8, 14, 16量子ビット回路を最大17個のSWAPを持つ54, 80, 127量子ビットプラットフォームに最適にマッピングできる。
論文 参考訳（メタデータ） (2024-03-18T09:19:01Z) - Efficient DCQO Algorithm within the Impulse Regime for Portfolio
Optimization [41.94295877935867]
本稿では,デジタルカウンセバティック量子最適化(DCQO)パラダイムを用いて,ポートフォリオ最適化のための高速なディジタル量子アルゴリズムを提案する。
提案手法は,アルゴリズムの回路深度要件を特に低減し,解の精度を向上し,現在の量子プロセッサに適している。
我々は,IonQトラップイオン量子コンピュータ上で最大20量子ビットを使用するプロトコルの利点を実験的に実証した。
論文 参考訳（メタデータ） (2023-08-29T17:53:08Z) - Quantum Gate Optimization for Rydberg Architectures in the Weak-Coupling
Limit [55.05109484230879]
我々は,Rydberg tweezerシステムにおける2ビットゲートの機械学習支援設計を実演する。
我々は,高忠実度CNOTゲートを実装した最適パルス列を生成する。
単一量子ビット演算の局所的な制御は、原子列上で量子計算を行うのに十分であることを示す。
論文 参考訳（メタデータ） (2023-06-14T18:24:51Z) - Compiling Quantum Circuits for Dynamically Field-Programmable Neutral Atoms Array Processors [5.012570785656963]
動的にフィールドプログラマブルな量子ビットアレイ(DPQA)が量子情報処理のための有望なプラットフォームとして登場した。
本稿では,複数の配列を含むDPQAアーキテクチャについて考察する。
DPQAをベースとしたコンパイル回路では,グリッド固定アーキテクチャに比べてスケーリングオーバヘッドが小さくなることを示す。
論文 参考訳（メタデータ） (2023-06-06T08:13:10Z) - Universal qudit gate synthesis for transmons [44.22241766275732]
超伝導量子プロセッサを設計する。
本稿では,2量子共振共振ゲートを備えたユニバーサルゲートセットを提案する。
ノイズの多い量子ハードウェアのための$rm SU(16)$ゲートの合成を数値的に実証する。
論文 参考訳（メタデータ） (2022-12-08T18:59:53Z) - Hardware-Conscious Optimization of the Quantum Toffoli Gate [11.897854272643634]
この論文は、この抽象レベルで量子回路を最適化するための解析的および数値的アプローチを拡張している。
本稿では,解析的ネイティブゲートレベルの最適化と数値最適化を併用する手法を提案する。
最適化されたToffoliゲート実装は、標準実装と比較して18%の非忠実性低下を示す。
論文 参考訳（メタデータ） (2022-09-06T17:29:22Z) - Wide Quantum Circuit Optimization with Topology Aware Synthesis [0.8469686352132708]
ユニタリ合成は、量子回路を制限的量子ビット位相にマッピングしながら最適なマルチキュービットゲート数を達成する最適化手法である。
我々は,emphBQSKitフレームワークで構築されたトポロジ対応合成ツールであるTopASを紹介した。
論文 参考訳（メタデータ） (2022-06-27T21:59:30Z) - Space-efficient binary optimization for variational computing [68.8204255655161]
本研究では,トラベリングセールスマン問題に必要なキュービット数を大幅に削減できることを示す。
また、量子ビット効率と回路深さ効率のモデルを円滑に補間する符号化方式を提案する。
論文 参考訳（メタデータ） (2020-09-15T18:17:27Z) - 2D Qubit Placement of Quantum Circuits using LONGPATH [1.6631602844999722]
任意の量子回路におけるSWAPゲートの数を最適化する2つのアルゴリズムが提案されている。
提案手法は1Dおよび2D NTCアーキテクチャにおけるSWAPゲート数を大幅に削減する。
論文 参考訳（メタデータ） (2020-07-14T04:09:52Z) - Time-Sliced Quantum Circuit Partitioning for Modular Architectures [67.85032071273537]
現在の量子コンピュータの設計はスケールしない。
小さなプロトタイプを超えてスケールするために、量子アーキテクチャーは、密に連結された量子ビットとクラスタ間のスパーサ接続のクラスタによるモジュラーアプローチを採用する可能性が高い。
このクラスタリングと静的に知られた量子プログラムの制御フローを利用して、量子回路を一度に一度にモジュラ物理マシンにマップするトラクタブルパーティショニングを生成する。
論文 参考訳（メタデータ） (2020-05-25T17:58:44Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。