論文の概要: Exploring the Impact of Affine Loop Transformations in Qubit Allocation
- arxiv url: http://arxiv.org/abs/2010.11999v1
- Date: Thu, 22 Oct 2020 19:23:02 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-28 00:48:02.935273
- Title: Exploring the Impact of Affine Loop Transformations in Qubit Allocation
- Title（参考訳）: 量子ビット割り当てにおけるアフィンループ変換の効果の検討
- Authors: Martin Kong
- Abstract要約: 量子量子量子ビットマッピングアルゴリズムを用いて,アフィン変換を効果的に連携させることにより,回路深さ,サイズ,割り当て時間を短縮できることを示す。
我々は,アフィン関係で直接記述可能なドメイン固有言語と,量子回路のソース・トゥ・ソース・コンパイラを実装した。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Most quantum compiler transformations and qubit allocation techniques to date
are either peep-hole focused or rely on sliding windows that depend on a number
of external parameters. Thus, global optimization criteria are still lacking.
In this paper we explore the synergies and impact of affine loop
transformations in the context of qubit allocation and mapping. With this goal
in mind, we have implemented a domain specific language and source-to-source
compiler for quantum circuits that can be directly described with affine
relations. We conduct an extensive evaluation spanning 8 quantum circuits taken
from the literature, 3 distinct coupling graphs, 4 affine transformations
(including the Pluto dependence distance minimization and Feautrier's minimum
latency algorithms), and 4 qubit allocators. Our results demonstrate that
affine transformations using global optimization criteria can cooperate
effectively in several scenarios with quantum qubit mapping algorithms to
reduce the circuit depth, size and allocation time.
- Abstract（参考訳）: 量子コンパイラ変換や量子ビット割り当て技術の多くは、ピープホールにフォーカスするか、複数の外部パラメータに依存するスライディングウィンドウに依存している。
したがって、グローバル最適化基準はまだ不足している。
本稿では、量子ビット割り当てとマッピングの文脈におけるアフィンループ変換の相乗効果と影響について考察する。
この目標を念頭に、我々は、アフィン関係で直接記述できる量子回路のためのドメイン固有言語とソース・トゥ・ソース・コンパイラを実装した。
文献から得られた8つの量子回路, 3つの異なる結合グラフ, 4つのアフィン変換(冥王星依存距離最小化とフェウトリエ最小遅延アルゴリズムを含む), 4つの量子ビットアロケータについて広範な評価を行った。
この結果から,大域的最適化基準を用いたアフィン変換は,量子量子ビットマッピングアルゴリズムを用いて,回路深さ,サイズ,割り当て時間を削減できることを示す。
関連論文リスト
- ECDQC: Efficient Compilation for Distributed Quantum Computing with Linear Layout [6.382954852270525]
本稿では,LNNアーキテクチャを用いた分散量子コンピューティング(DQC)の効率的なコンパイル手法を提案する。
提案手法は, コンパイル時間, ゲート数, 回路深さを著しく低減し, 大規模量子計算の堅牢性を向上させる。
論文 参考訳（メタデータ） (2024-10-31T12:07:46Z) - AffineQuant: Affine Transformation Quantization for Large Language Models [58.45460102764]
ポストトレーニング量子化(PTQ)は、その圧縮効率とトレーニングの文脈における費用対効果により、かなりの関心を集めている。
既存の大規模言語モデル(LLM)のPTQ手法は、事前量子化重みと後量子化重みの間の変換のスケーリングに最適化範囲を制限している。
本稿では,PTQ(AffineQuant)における等価アフィン変換を用いた直接最適化を提唱する。
論文 参考訳（メタデータ） (2024-03-19T08:40:21Z) - Near-Term Distributed Quantum Computation using Mean-Field Corrections
and Auxiliary Qubits [77.04894470683776]
本稿では,限られた情報伝達と保守的絡み合い生成を含む短期分散量子コンピューティングを提案する。
我々はこれらの概念に基づいて、変分量子アルゴリズムの断片化事前学習のための近似回路切断手法を作成する。
論文 参考訳（メタデータ） (2023-09-11T18:00:00Z) - 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) - Resource Optimisation of Coherently Controlled Quantum Computations with
the PBS-calculus [55.2480439325792]
量子計算のコヒーレント制御は、いくつかの量子プロトコルやアルゴリズムを改善するために使用できる。
我々は、量子光学にインスパイアされたコヒーレント制御のためのグラフィカル言語PBS計算を洗練する。
論文 参考訳（メタデータ） (2022-02-10T18:59:52Z) - String Abstractions for Qubit Mapping [0.0]
そこで本研究では,新しいqubitマッピング手法であるstring-based qubit mappingを提案する。
鍵となる洞察は、アクセスされた量子ビット対の非重複の長い繰り返しに現れる論理的量子ビットのマッピングを優先順位付けすることである。
新たなマッピング方式を2つの量子コンパイラと2つのデバイストポロジと比較する。
論文 参考訳（メタデータ） (2021-11-05T20:07:57Z) - Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
本稿では,最適化問題における短期量子優位性の提案に着想を得た高忠実度ゲートセットを提案する。
3つのトランペット四重項のコヒーレントな多レベル制御を編成することにより、自然な3量子ビット計算ベースで作用する決定論的連続角量子位相ゲートの族を合成する。
論文 参考訳（メタデータ） (2021-08-03T17:49:09Z) - Variational Quantum Optimization with Multi-Basis Encodings [62.72309460291971]
マルチバスグラフ複雑性と非線形活性化関数の2つの革新の恩恵を受ける新しい変分量子アルゴリズムを導入する。
その結果,最適化性能が向上し,有効景観が2つ向上し,測定の進歩が減少した。
論文 参考訳（メタデータ） (2021-06-24T20:16:02Z) - Quantum optimization via four-body Rydberg gates [0.0]
高速で高忠実な4体リドベルクパリティゲートを提案し,解析する。
我々のゲートは1回最適化された断熱レーザーパルスに依存しており、動作中に2回のホールドタイムを調整することで完全にプログラム可能である。
小型テスト問題に対する量子近似最適化アルゴリズム(QAOA)の実装を実証する。
論文 参考訳（メタデータ） (2021-06-04T18:33:09Z) - Adaptive pruning-based optimization of parameterized quantum circuits [62.997667081978825]
Variisyハイブリッド量子古典アルゴリズムは、ノイズ中間量子デバイスの使用を最大化する強力なツールである。
我々は、変分量子アルゴリズムで使用されるそのようなアンサーゼを「効率的な回路訓練」(PECT)と呼ぶ戦略を提案する。
すべてのアンサッツパラメータを一度に最適化する代わりに、PECTは一連の変分アルゴリズムを起動する。
論文 参考訳（メタデータ） (2020-10-01T18:14:11Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。