Fugu-MT 論文翻訳(概要): Optimal Layout-Aware CNOT Circuit Synthesis with Qubit Permutation

論文の概要: Optimal Layout-Aware CNOT Circuit Synthesis with Qubit Permutation

arxiv url: http://arxiv.org/abs/2408.04349v1
Date: Thu, 8 Aug 2024 10:20:13 GMT
ステータス: 処理完了
システム内更新日: 2024-08-09 15:58:20.962707
Title: Optimal Layout-Aware CNOT Circuit Synthesis with Qubit Permutation
Title（参考訳）: ビット置換を用いた最適レイアウト対応CNOT回路合成
Authors: Irfansha Shaik, Jaco van de Pol,
Abstract要約: CNOT最適化は量子回路のノイズ低減に重要な役割を果たしている。 CNOTゲート数と回路深度の両方を最適化する。また,CNOT数では56%,回路深さでは46%まで低減できることを示した。
参考スコア（独自算出の注目度）: 0.0
License: http://creativecommons.org/licenses/by/4.0/
Abstract: CNOT optimization plays a significant role in noise reduction for Quantum Circuits. Several heuristic and exact approaches exist for CNOT optimization. In this paper, we investigate more complicated variations of optimal synthesis by allowing qubit permutations and handling layout restrictions. We encode such problems into Planning, SAT, and QBF. We provide optimization for both CNOT gate count and circuit depth. For experimental evaluation, we consider standard T-gate optimized benchmarks and optimize CNOT sub-circuits. We show that allowing qubit permutations can further reduce up to 56% in CNOT count and 46% in circuit depth. In the case of optimally mapped circuits under layout restrictions, we observe a reduction up to 17% CNOT count and 19% CNOT depth.
Abstract（参考訳）: CNOT最適化は量子回路のノイズ低減に重要な役割を果たしている。 CNOT最適化にはいくつかのヒューリスティックで正確なアプローチが存在する。本稿では、キュービットの置換とレイアウト制限の扱いにより、最適合成のより複雑なバリエーションについて検討する。我々はこれらの問題をプランニング、SAT、QBFにエンコードする。 CNOTゲート数と回路深度の両方を最適化する。実験評価では,標準Tゲート最適化ベンチマークとCNOTサブ回路の最適化について検討する。また,CNOT数では56%,回路深さでは46%まで低減できることを示した。レイアウト制限下で最適にマッピングされた回路の場合、最大17%のCNOTカウントと19%のCNOT深さが減少する。

関連論文リスト

Bayesian Parameterized Quantum Circuit Optimization (BPQCO): A task and hardware-dependent approach [49.89480853499917]
変分量子アルゴリズム(VQA)は、最適化と機械学習問題を解決するための有望な量子代替手段として登場した。本稿では,回路設計が2つの分類問題に対して得られる性能に与える影響を実験的に示す。また、実量子コンピュータのシミュレーションにおいて、ノイズの存在下で得られた回路の劣化について検討する。
論文参考訳（メタデータ） (2024-04-17T11:00:12Z)
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)
Quantum Circuit Optimization with AlphaTensor [47.9303833600197]
我々は,所定の回路を実装するために必要なTゲート数を最小化する手法であるAlphaTensor-Quantumを開発した。 Tカウント最適化の既存の方法とは異なり、AlphaTensor-Quantumは量子計算に関するドメイン固有の知識を取り入れ、ガジェットを活用することができる。注目すべきは、有限体における乗法であるカラツバの手法に似た効率的なアルゴリズムを発見することである。
論文参考訳（メタデータ） (2024-02-22T09:20:54Z)
Automatic Depth-Optimized Quantum Circuit Synthesis for Diagonal Unitary Matrices with Asymptotically Optimal Gate Count [9.194399933498323]
特定のタスクのために量子回路を設計する際には、深さ/ゲート数を最適化することが非常に重要である。本稿では,任意の対角ユニタリ行列に対する量子回路を自動生成する深度最適化合成アルゴリズムを提案する。
論文参考訳（メタデータ） (2022-12-02T06:58:26Z)
Wide Quantum Circuit Optimization with Topology Aware Synthesis [0.8469686352132708]
ユニタリ合成は、量子回路を制限的量子ビット位相にマッピングしながら最適なマルチキュービットゲート数を達成する最適化手法である。我々は,emphBQSKitフレームワークで構築されたトポロジ対応合成ツールであるTopASを紹介した。
論文参考訳（メタデータ） (2022-06-27T21:59:30Z)
Sketching the Best Approximate Quantum Compiling Problem [4.125187280299247]
最適化問題を古典的に解き、より多くの量子ビットに拡張するアルゴリズムツールを検討する。これら3つのアルゴリズムに対して,行列行列演算の代わりに行列ベクトルを用いて勾配を効率的に計算する。実装では、9量子ビット、27個のCNOT回路、12個のCNOT回路、24個のCNOT回路、15個のCNOT回路をコンパイルできる。
論文参考訳（メタデータ） (2022-05-09T04:21:33Z)
Twisted hybrid algorithms for combinatorial optimization [68.8204255655161]
提案されたハイブリッドアルゴリズムは、コスト関数をハミルトニアン問題にエンコードし、回路の複雑さの低い一連の状態によってエネルギーを最適化する。レベル$p=2,ldots, 6$の場合、予想される近似比をほぼ維持しながら、レベル$p$を1に減らすことができる。
論文参考訳（メタデータ） (2022-03-01T19:47:16Z)
Batch Bayesian Optimization on Permutations using Acquisition Weighted Kernels [86.11176756341114]
決定点プロセスに基づく新しい効率的なバッチ取得方法であるLAWを紹介します。本研究では,理論特性の知見を得るための後悔分析法を提案する。二次代入などの置換を含むいくつかの標準問題に対する手法を評価する。
論文参考訳（メタデータ） (2021-02-26T10:15:57Z)
Relaxed Peephole Optimization: A Novel Compiler Optimization for Quantum Circuits [15.9208532173357]
本稿では,量子コンピュータのための新しい量子コンパイラ最適化手法である緩和ピープホール最適化(RPO)を提案する。我々は、ある時点において、その状態が X-, Y- または Z-基底のいずれかであるときに、基底状態として qubit を定義する。我々は、いくつかの入力量子ビットが既知の純粋状態にあるとき、量子ゲートを最適化するためのアプローチを拡張した。
論文参考訳（メタデータ） (2020-12-14T17:03:06Z)
Adaptive pruning-based optimization of parameterized quantum circuits [62.997667081978825]
Variisyハイブリッド量子古典アルゴリズムは、ノイズ中間量子デバイスの使用を最大化する強力なツールである。我々は、変分量子アルゴリズムで使用されるそのようなアンサーゼを「効率的な回路訓練」(PECT)と呼ぶ戦略を提案する。すべてのアンサッツパラメータを一度に最適化する代わりに、PECTは一連の変分アルゴリズムを起動する。
論文参考訳（メタデータ） (2020-10-01T18:14:11Z)
Space-efficient binary optimization for variational computing [68.8204255655161]
本研究では,トラベリングセールスマン問題に必要なキュービット数を大幅に削減できることを示す。また、量子ビット効率と回路深さ効率のモデルを円滑に補間する符号化方式を提案する。
論文参考訳（メタデータ） (2020-09-15T18:17:27Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。