論文の概要: Reducing number of gates in quantum random walk search algorithm via modification of coin operators

• arxiv url: http://arxiv.org/abs/2204.12858v1
• Date: Wed, 27 Apr 2022 11:41:08 GMT
• ステータス: 処理完了
• システム内更新日: 2023-02-15 09:18:46.073149
• Title: Reducing number of gates in quantum random walk search algorithm via modification of coin operators
• Title（参考訳）: コイン演算子の修正による量子ランダムウォーク探索アルゴリズムにおけるゲート数削減
• Authors: Hristo Tonchev and Petar Danev
• Abstract要約: 本稿では,量子ランダムウォーク探索アルゴリズムの回路を単純化する方法を検討する。 より堅牢な量子アルゴリズムを得るために、そのようなウォークコインを構築する方法を明確に示している。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: This paper examines a way to simplify the circuit of quantum random walk search algorithm, when the traversing coin is constructed by both generalized Householder reflection and an additional phase multiplier. If an appropriate relation between corresponding parameters is realized, our algorithm becomes more robust to deviations in the phases. In this modification marking coin is not needed, and all advantages from above mentioned optimization to the stability, are preserved. It is shown explicitly how to construct such walk coin in order to obtain more robust quantum algorithm.
• Abstract（参考訳）: 本稿では,一般家庭内反射法と追加位相乗算器の両方でトラバースコインを構築する際に,量子ランダムウォーク探索アルゴリズムの回路を単純化する方法を検討する。 対応するパラメータ間の適切な関係が実現されると、このアルゴリズムは位相の偏差に対してより頑健になる。 この修正マーキング硬貨は不要であり、上記の最適化から安定性への利点はすべて保存されている。 より堅牢な量子アルゴリズムを得るために、そのようなウォークコインを構築する方法を明確に示している。

関連論文リスト

• Robustness of Quantum Random Walk Search with multi-phase matching [0.0]
  移動コインの位相間の接続が保存されていない場合でも,特定の位相列の使用によりアルゴリズムがより堅牢になることを示す。
  論文  参考訳（メタデータ） (2024-04-07T21:52:35Z)
• Monte Carlo Graph Search for Quantum Circuit Optimization [26.114550071165628]
  本研究はモンテカルログラフ探索に基づく量子アーキテクチャ探索アルゴリズムと重要サンプリングの尺度を提案する。 これは、離散ゲートと連続変数を含むゲートの両方に対して、ゲートオーダーの最適化に適用できる。
  論文  参考訳（メタデータ） (2023-07-14T14:01:25Z)
• Robustness of Quantum Random Walk Search Algorithm in Hypercube when only first or both first and second neighbors are measured [0.0]
  ハイパーキューブにおける量子ランダムウォーク探索アルゴリズムの2つの修正のロバスト性について検討する。 最も重要なことは、ロバスト性の観点から、特に大きなコイン次元において、アルゴリズムの安定性が増大することである。
  論文  参考訳（メタデータ） (2023-05-24T11:55:52Z)
• Exploring the role of parameters in variational quantum algorithms [59.20947681019466]
  動的リー代数の階数を用いた変分量子回路のキャラクタリゼーションのための量子制御に着想を得た手法を提案する。 有望な接続は、リーランク、計算されたエネルギーの精度、および所定の回路アーキテクチャを介して目標状態を達成するために必要な深さとの間のものである。
  論文  参考訳（メタデータ） (2022-09-28T20:24:53Z)
• Double-bracket quantum algorithms for diagonalization [0.0]
  本研究は、対角化量子回路を得るためのフレームワークとして、ダブルブラケットの繰り返しを提案する。 量子コンピュータ上のそれらの実装は、入力ハミルトニアンによって生成されるインターレース進化と、変分的に選択できる対角展開からなる。
  論文  参考訳（メタデータ） (2022-06-23T15:13:46Z)
• High robustness quantum walk search algorithm with qudit Householder traversing coin, machine learning study [0.0]
  本研究では,一般世帯反射法と位相乗算器を用いて構築したウォークコインを用いたランダムウォーク探索アルゴリズムについて検討した。 コインレジスタは任意の次元を持つ1つのキューディットである。モンテカルロシミュレーションは、教師付き機械学習と組み合わせて、量子アルゴリズムがコインのパラメータの偏差に対してより堅牢になるウォークコインを見つけるために使用される。
  論文  参考訳（メタデータ） (2021-11-21T23:58:17Z)
• Synthesis of Quantum Circuits with an Island Genetic Algorithm [44.99833362998488]
  特定の演算を行うユニタリ行列が与えられた場合、等価な量子回路を得るのは非自明な作業である。 量子ウォーカーのコイン、トフォリゲート、フレドキンゲートの3つの問題が研究されている。 提案したアルゴリズムは量子回路の分解に効率的であることが証明され、汎用的なアプローチとして、利用可能な計算力によってのみ制限される。
  論文  参考訳（メタデータ） (2021-06-06T13:15:25Z)
• Quantum Compiling by Deep Reinforcement Learning [30.189226681406392]
  回路量子コンピュータのアーキテクチャは、高レベルな量子アルゴリズムを量子ゲートの低レベルな回路にコンパイルするための層を必要とする。 量子コンパイルの一般的な問題は、量子計算を記述する任意のユニタリ変換を、普遍的な量子ゲートの有限基底から選択された要素の列として近似することである。 我々は,探索時間と搾取時間とのトレードオフが著しく異なる,より深い強化学習手法を代替戦略として活用する。
  論文  参考訳（メタデータ） (2021-05-31T15:32:15Z)
• Optimizing the walk coin in the quantum random walk search algorithm through machine learning [0.0]
  本稿では,一般家庭のリフレクションと追加の位相シフトによってウォークコインを構築する際に,量子ランダムウォークサーチアルゴリズムの安定性について検討する。 アルゴリズムの最適化はモンテカルロ、ニューラルネットワーク、教師あり機械学習といった数値的な手法によって行われる。
  論文  参考訳（メタデータ） (2021-05-17T17:13:49Z)
• Efficient Algorithms for Causal Order Discovery in Quantum Networks [44.356294905844834]
  入力および出力システムへのブラックボックスアクセスを前提として,最初の効率的な量子因果順序探索アルゴリズムを開発した。 我々は、量子コムを用いて因果順序をモデル化し、我々のアルゴリズムは、与えられたプロセスと互換性のある入力と出力の順序を出力する。 我々のアルゴリズムは、量子通信ネットワークで利用可能な伝送経路を効率的に検出し、最適化する方法を提供する。
  論文  参考訳（メタデータ） (2020-12-03T07:12:08Z)
• Improving the Performance of Deep Quantum Optimization Algorithms with Continuous Gate Sets [47.00474212574662]
  変分量子アルゴリズムは計算的に難しい問題を解くのに有望であると考えられている。 本稿では,QAOAの回路深度依存性能について実験的に検討する。 この結果から, 連続ゲートセットの使用は, 短期量子コンピュータの影響を拡大する上で重要な要素である可能性が示唆された。
  論文  参考訳（メタデータ） (2020-05-11T17:20:51Z)

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

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。