論文の概要: ROS: Resource-constrained Oracle Synthesis for Quantum Computers
- arxiv url: http://arxiv.org/abs/2005.00211v1
- Date: Fri, 1 May 2020 04:11:25 GMT
- ステータス: 処理完了
- システム内更新日: 2023-05-21 15:08:51.835009
- Title: ROS: Resource-constrained Oracle Synthesis for Quantum Computers
- Title（参考訳）: ROS: リソース制約されたOracleによる量子コンピュータの合成
- Authors: Giulia Meuli (EPFL), Mathias Soeken (EPFL), Martin Roetteler
(Microsoft), Giovanni De Micheli (EPFL)
- Abstract要約: 多くの量子アルゴリズムの中心部分であるオラクル関数に対する完全自動合成フレームワークを提案する。
資源制約付きオラクル合成のためのフレームワーク(ROS)は、ハードウェアリソースの制約に対処するために、各ステップが特別に調整されるLUTベースの階層的手法である。
ROSは、連続する合成ステップを単純化するために設計されたLUTマッパーを組み込み、対応する量子回路で使用されるリソースに応じて各LUTをコスト化する。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We present a completely automatic synthesis framework for oracle functions, a
central part in many quantum algorithms. The proposed framework for
resource-constrained oracle synthesis (ROS) is a LUT-based hierarchical method
in which every step is specifically tailored to address hardware resource
constraints. ROS embeds a LUT mapper designed to simplify the successive
synthesis steps, costing each LUT according to the resources used by its
corresponding quantum circuit. In addition, the framework exploits a SAT-based
quantum garbage management technique. Those two characteristics give ROS the
ability to beat the state-of-the-art hierarchical method both in number of
qubits and in number of operations. The efficiency of the framework is
demonstrated by synthesizing quantum oracles for Grover's algorithm.
- Abstract（参考訳）: 我々は,多くの量子アルゴリズムの中心的な部分であるoracle functionsの完全自動合成フレームワークを提案する。
資源制約付きオラクル合成のためのフレームワーク(ROS)は、ハードウェアリソースの制約に対処するために、各ステップが特別に調整されるLUTベースの階層的手法である。
ROSは、連続する合成ステップを単純化するために設計されたLUTマッパーを組み込み、対応する量子回路で使用されるリソースに応じて各LUTをコスト化する。
さらに、satベースの量子ガベージ管理技術も活用している。
これら2つの特徴により、ROSは最先端の階層的手法をキュービット数と演算数の両方で打ち勝つことができる。
フレームワークの効率は、Groverのアルゴリズムのために量子オラクルを合成することによって示される。
関連論文リスト
- Quantum Compiling with Reinforcement Learning on a Superconducting Processor [55.135709564322624]
超伝導プロセッサのための強化学習型量子コンパイラを開発した。
短絡の新規・ハードウェア対応回路の発見能力を示す。
本研究は,効率的な量子コンパイルのためのハードウェアによるソフトウェア設計を実証する。
論文 参考訳（メタデータ） (2024-06-18T01:49:48Z) - Architecture-Aware Synthesis of Stabilizer Circuits from Clifford Tableaus [0.0]
我々は、合成量子回路におけるCNOTの数を減らし、コンパイルの分野やより正確には、合成に寄与する。
本手法は,特定のハードウェアに対して実行した場合に,他の最先端合成技術よりも優れた性能を示す。
論文 参考訳（メタデータ） (2023-09-16T12:11:56Z) - Quantum Gate Optimization for Rydberg Architectures in the Weak-Coupling
Limit [55.05109484230879]
我々は,Rydberg tweezerシステムにおける2ビットゲートの機械学習支援設計を実演する。
我々は,高忠実度CNOTゲートを実装した最適パルス列を生成する。
単一量子ビット演算の局所的な制御は、原子列上で量子計算を行うのに十分であることを示す。
論文 参考訳（メタデータ） (2023-06-14T18:24:51Z) - Improving Quantum Circuit Synthesis with Machine Learning [0.7894596908025954]
機械学習をユニタリデータセットに適用することで、合成アルゴリズムの大幅な高速化が可能になることを示す。
本稿では,学習モデルを用いたシード合成アルゴリズムQSeedについて述べる。
論文 参考訳（メタデータ） (2023-06-09T01:53:56Z) - Decomposition of Matrix Product States into Shallow Quantum Circuits [62.5210028594015]
テンソルネットワーク(TN)アルゴリズムは、パラメタライズド量子回路(PQC)にマッピングできる
本稿では,現実的な量子回路を用いてTN状態を近似する新しいプロトコルを提案する。
その結果、量子回路の逐次的な成長と最適化を含む1つの特定のプロトコルが、他の全ての手法より優れていることが明らかとなった。
論文 参考訳（メタデータ） (2022-09-01T17:08:41Z) - A SAT Encoding for Optimal Clifford Circuit Synthesis [3.610459670994051]
量子回路の重要なサブクラスであるクリフォード回路の最適合成を考える。
本稿では,タスクを満足度問題として符号化したクリフォード回路の最適合成法を提案する。
得られたツールは、最大26ドルキュービットの最適回路を合成する。
論文 参考訳（メタデータ） (2022-08-24T18:00:03Z) - Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
Bernstein-Vaziraniアルゴリズムは、オラクルに符号化されたビット文字列を決定できる。
我々はベルンシュタイン・ヴァジラニアルゴリズムの量子資源を詳細に分析する。
絡み合いがない場合、初期状態における量子コヒーレンス量とアルゴリズムの性能が直接関係していることが示される。
論文 参考訳（メタデータ） (2022-05-26T20:32:36Z) - Resource Optimisation of Coherently Controlled Quantum Computations with
the PBS-calculus [55.2480439325792]
量子計算のコヒーレント制御は、いくつかの量子プロトコルやアルゴリズムを改善するために使用できる。
我々は、量子光学にインスパイアされたコヒーレント制御のためのグラフィカル言語PBS計算を洗練する。
論文 参考訳（メタデータ） (2022-02-10T18:59:52Z) - Automatic Generation of Grover Quantum Oracles for Arbitrary Data
Structures [1.1091582432763736]
グロバーのアルゴリズムは、非構造化データベースの効率的な探索に利用できる。
ブラックボックスとしてしばしばマスクされる量子オラクルは、グローバーのアルゴリズムにおいて重要な役割を果たす。
本稿では,非構造化データベースをオーラクルに自動的に符号化し,Groverのアルゴリズムで効率的に検索できるフレキシブルな手法を提案する。
論文 参考訳（メタデータ） (2021-10-14T17:14:04Z) - Efficient CNOT Synthesis for NISQ Devices [1.0152838128195467]
ノイズの多い中間スケール量子(NISQ)の時代、実際の量子デバイス上で量子アルゴリズムを実行することは、ユニークな課題に直面している。
この問題を解決するために,トークン還元法と呼ばれるCNOT合成法を提案する。
我々のアルゴリズムは、テストされた全ての量子アーキテクチャにおいて、最も広くアクセス可能なアルゴリズムよりも一貫して優れています。
論文 参考訳（メタデータ） (2020-11-12T15:13:32Z) - QUANTIFY: A framework for resource analysis and design verification of
quantum circuits [69.43216268165402]
QUINTIFYは、量子回路の定量的解析のためのオープンソースのフレームワークである。
Google Cirqをベースにしており、Clifford+T回路を念頭に開発されている。
ベンチマークのため、QUINTIFYは量子メモリと量子演算回路を含む。
論文 参考訳（メタデータ） (2020-07-21T15:36:25Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。