論文の概要: Deterministic Algorithms for Compiling Quantum Circuits with Recurrent
Patterns
- arxiv url: http://arxiv.org/abs/2102.08765v1
- Date: Wed, 17 Feb 2021 13:59:12 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-10 23:55:35.097939
- Title: Deterministic Algorithms for Compiling Quantum Circuits with Recurrent
Patterns
- Title(参考訳): 繰り返しパターンを用いた量子回路コンパイルのための決定論的アルゴリズム
- Authors: Davide Ferrari, Ivano Tavernelli, Michele Amoretti
- Abstract要約: 現在の量子プロセッサはノイズが多く、コヒーレンスと不完全なゲートの実装が限られている。
本稿では、繰り返し量子回路パターンを時間内にコンパイルするための新しい決定論的アルゴリズムを提案する。
我々の解は、RyRz回路上で未整合結果を生成する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Current quantum processors are noisy, have limited coherence and imperfect
gate implementations. On such hardware, only algorithms that are shorter than
the overall coherence time can be implemented and executed successfully. A good
quantum compiler must translate an input program into the most efficient
equivalent of itself, getting the most out of the available hardware. In this
work, we present novel deterministic algorithms for compiling recurrent quantum
circuit patterns in polynomial time. In particular, such patterns appear in
quantum circuits that are used to compute the ground state properties of
molecular systems using the variational quantum eigensolver (VQE) method
together with the RyRz heuristic wavefunction Ansatz. We show that our
pattern-oriented compiling algorithms, combined with an efficient swapping
strategy, produces - in general - output programs that are comparable to those
obtained with state-of-art compilers, in terms of CNOT count and CNOT depth. In
particular, our solution produces unmatched results on RyRz circuits.
- Abstract(参考訳): 現在の量子プロセッサはノイズが多く、コヒーレンスや不完全なゲート実装は限られている。
このようなハードウェアでは、全体のコヒーレンス時間よりも短いアルゴリズムのみが実装され、うまく実行される。
優れた量子コンパイラは入力プログラムを自身の最も効率的な等価なものに変換し、利用可能なハードウェアを最大限に活用しなければならない。
本研究では,再帰量子回路パターンを多項式時間でコンパイルする決定論的アルゴリズムを提案する。
特に、そのようなパターンはRyRzのヒューリスティック波動関数 Ansatz とともに変分量子固有解法 (VQE) 法を用いて分子系の基底状態特性を計算するために用いられる量子回路に現れる。
我々は、パターン指向のアルゴリズムと効率的なスワップ戦略を組み合わせることで、cnot数とcnot深さの点で、最先端のコンパイラで得られたものと同等の出力プログラムを生成することを示した。
特に、我々の解はRyRz回路上で未整合結果を生成する。
関連論文リスト
- Improving Quantum Circuit Synthesis with Machine Learning [0.7894596908025954]
機械学習をユニタリデータセットに適用することで、合成アルゴリズムの大幅な高速化が可能になることを示す。
本稿では,学習モデルを用いたシード合成アルゴリズムQSeedについて述べる。
論文 参考訳(メタデータ) (2023-06-09T01:53:56Z) - Majorization-based benchmark of the complexity of quantum processors [105.54048699217668]
我々は、様々な量子プロセッサの動作を数値的にシミュレートし、特徴付ける。
我々は,各デバイスの性能をベンチマークラインと比較することにより,量子複雑性を同定し,評価する。
我々は、回路の出力状態が平均して高い純度である限り、偏化ベースのベンチマークが成り立つことを発見した。
論文 参考訳(メタデータ) (2023-04-10T23:01:10Z) - The Basis of Design Tools for Quantum Computing: Arrays, Decision
Diagrams, Tensor Networks, and ZX-Calculus [55.58528469973086]
量子コンピュータは、古典的コンピュータが決して起こらない重要な問題を効率的に解決することを約束する。
完全に自動化された量子ソフトウェアスタックを開発する必要がある。
この研究は、今日のツールの"内部"の外観を提供し、量子回路のシミュレーション、コンパイル、検証などにおいてこれらの手段がどのように利用されるかを示す。
論文 参考訳(メタデータ) (2023-01-10T19:00:00Z) - Quantum Clustering with k-Means: a Hybrid Approach [117.4705494502186]
我々は3つのハイブリッド量子k-Meansアルゴリズムを設計、実装、評価する。
我々は距離の計算を高速化するために量子現象を利用する。
我々は、我々のハイブリッド量子k-平均アルゴリズムが古典的バージョンよりも効率的であることを示す。
論文 参考訳(メタデータ) (2022-12-13T16:04:16Z) - TETRIS-ADAPT-VQE: An adaptive algorithm that yields shallower, denser
circuit ans\"atze [0.0]
TETRIS-ADAPT-VQEと呼ばれるアルゴリズムを導入する。
その結果、CNOTゲートの数や変動パラメータを増大させることなく、より密度が高く、より浅い回路が得られる。
これらの改善により、量子ハードウェアに実用的な量子優位性を示すという目標に近づきます。
論文 参考訳(メタデータ) (2022-09-21T18:00:02Z) - Compilation of algorithm-specific graph states for quantum circuits [55.90903601048249]
本稿では,高レベル言語で記述された量子回路から,アルゴリズム固有のグラフ状態を作成する量子回路コンパイラを提案する。
この計算は、このグラフ状態に関する一連の非パウリ測度を用いて実装することができる。
論文 参考訳(メタデータ) (2022-09-15T14:52:31Z) - Decomposition of Matrix Product States into Shallow Quantum Circuits [62.5210028594015]
テンソルネットワーク(TN)アルゴリズムは、パラメタライズド量子回路(PQC)にマッピングできる
本稿では,現実的な量子回路を用いてTN状態を近似する新しいプロトコルを提案する。
その結果、量子回路の逐次的な成長と最適化を含む1つの特定のプロトコルが、他の全ての手法より優れていることが明らかとなった。
論文 参考訳(メタデータ) (2022-09-01T17:08:41Z) - Optimizing Tensor Network Contraction Using Reinforcement Learning [86.05566365115729]
本稿では,グラフニューラルネットワーク(GNN)と組み合わせた強化学習(RL)手法を提案する。
この問題は、巨大な検索スペース、重い尾の報酬分布、そして困難なクレジット割り当てのために非常に難しい。
GNNを基本方針として利用するRLエージェントが,これらの課題にどのように対処できるかを示す。
論文 参考訳(メタデータ) (2022-04-18T21:45:13Z) - Qurzon: A Prototype for a Divide and Conquer Based Quantum Compiler [2.8873930745906957]
本稿では,新しい量子コンパイラである textbfQurzon を紹介する。
分割と計算の技法と、最適な量子ビット配置の最先端アルゴリズムの融合を取り入れている。
スケジューリングアルゴリズムもコンパイラ内で導入され、分散量子コンピューティングのパワーを探求することができる。
論文 参考訳(メタデータ) (2021-09-15T04:53:04Z) - Quantum Compiling by Deep Reinforcement Learning [30.189226681406392]
回路量子コンピュータのアーキテクチャは、高レベルな量子アルゴリズムを量子ゲートの低レベルな回路にコンパイルするための層を必要とする。
量子コンパイルの一般的な問題は、量子計算を記述する任意のユニタリ変換を、普遍的な量子ゲートの有限基底から選択された要素の列として近似することである。
我々は,探索時間と搾取時間とのトレードオフが著しく異なる,より深い強化学習手法を代替戦略として活用する。
論文 参考訳(メタデータ) (2021-05-31T15:32:15Z) - Verifying Results of the IBM Qiskit Quantum Circuit Compilation Flow [7.619626059034881]
本稿では,量子回路等価性チェックのための効率的な手法を提案する。
提案方式では,数万の操作を数秒以下で行う大規模回路インスタンスの検証が可能となる。
論文 参考訳(メタデータ) (2020-09-04T19:58:53Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。