Fugu-MT 論文翻訳(概要): Reflection-Based Adiabatic State Preparation

論文の概要: Reflection-Based Adiabatic State Preparation

arxiv url: http://arxiv.org/abs/2111.05461v1
Date: Wed, 10 Nov 2021 00:03:00 GMT
ステータス: 翻訳完了
システム内更新日: 2023-03-08 12:24:42.483243
Title: Reflection-Based Adiabatic State Preparation
Title（参考訳）: 反射型断熱製剤
Authors: Jessica Lemieux, Artur Scherer and Pooya Ronagh
Abstract要約: 我々のアルゴリズムは、断熱スケジュールに沿って定義された瞬時ハミルトンの固有空間から決定される一連の反射をデプロイする。我々は,探索問題に対して,アルゴリズムがGroverの探索よりも高速に解を見つけることができることを示す数値的な証拠を提供する。
参考スコア（独自算出の注目度）: 0.0
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: We propose a circuit-model quantum algorithm for eigenpath traversal that is based on a combination of concepts from Grover's search and adiabatic quantum computation. Our algorithm deploys a sequence of reflections determined from eigenspaces of instantaneous Hamiltonians defined along an adiabatic schedule in order to prepare a ground state of a target problem Hamiltonian. We provide numerical evidence suggesting that, for combinatorial search problems, our algorithm can find a solution faster, on average, than Grover's search. We demonstrate our findings by applying both algorithms to solving the NP-hard MAX-2SAT problem.
Abstract（参考訳）: 本稿では,Groverの探索と断熱量子計算の概念を組み合わせた固有パストラバースの回路モデル量子アルゴリズムを提案する。本アルゴリズムは,対象問題であるハミルトンの基底状態を作成するために,アディアバティックスケジュールに沿って定義された瞬時ハミルトニアンの固有空間から決定される反射列をデプロイする。組合せ探索問題に対して,我々のアルゴリズムはGroverの探索よりも高速に解を見つけることができることを示す数値的なエビデンスを提供する。 NP-hard MAX-2SAT問題の解法に両アルゴリズムを適用した。

関連論文リスト

Grover Adaptive Search with Problem-Specific State Preparation [0.0345923194452408]
我々は,バッテッチとエーデンベンツの以前の研究に基づいて,旅行販売問題のための国家準備ルーチンを構築した。イテレーションでは、数回のイテレーションだけで妥当な近似比を達成することを目指しています。
論文参考訳（メタデータ） (2026-02-09T09:21:04Z)
Exponential convergence dynamics in Grover's search algorithm [0.0]
グロバーの探索アルゴリズムは、量子コンピューティングの多くの応用の基礎となっている。我々はグロバーのアルゴリズムを修正して振動ダイナミクスを排除し、探索は解状態への指数的減衰として進行する。基本的な考え方は、初期状態が非反射的に吸収されるようなアンシラ量子ビットを用いて、溶液状態を貯水池に変換することである。
論文参考訳（メタデータ） (2025-12-17T05:43:07Z)
Computation of operator exponentials using the Dunford-Cauchy integral [51.56484100374058]
我々は、パウリ基底の展開によって定義されるハミルトニアンを持つn量子ビット量子系を考察し、ハミルトニアン指数の古典計算のための新しいアルゴリズムを提案する。このアルゴリズムは、ダンフォード・コーシー積分による指数関数の表現に基づいており、続いて分解剤の効率的な計算を行い、パウリ基底でスパースであるハミルトニアンに適している。
論文参考訳（メタデータ） (2025-09-10T13:58:16Z)
Remarks on controlled measurement and quantum algorithm for calculating Hermitian conjugate [46.13392585104221]
本稿では,最近提案された行列演算アルゴリズムの2つの新しい側面について述べる。第一の側面は制御された測定であり、必要なアシラ状態への小さなアクセス確率の問題を回避することができる。第二の側面は任意の行列のエルミート共役を計算するアルゴリズムである。
論文参考訳（メタデータ） (2025-01-27T13:11:47Z)
A quantum algorithm for advection-diffusion equation by a probabilistic imaginary-time evolution operator [0.0]
本稿では, 線形対流拡散方程式を, 新しい近似確率的想像時間進化(PITE)演算子を用いて解く量子アルゴリズムを提案する。我々は, 対流拡散方程式から得られるハミルトニアンの想像時間進化を実現するために, 明示的な量子回路を構築した。我々のアルゴリズムは、Harrow-Hassidim-Lloyd (HHL)アルゴリズムに匹敵する結果を与える。
論文参考訳（メタデータ） (2024-09-27T08:56:21Z)
An Analysis of Quantum Annealing Algorithms for Solving the Maximum Clique Problem [49.1574468325115]
我々は、QUBO問題として表されるグラフ上の最大傾きを見つける量子D波アンナーの能力を解析する。本稿では, 相補的な最大独立集合問題に対する分解アルゴリズムと, ノード数, 傾き数, 密度, 接続率, 解サイズの他のノード数に対する比を制御するグラフ生成アルゴリズムを提案する。
論文参考訳（メタデータ） (2024-06-11T04:40:05Z)
Quantum algorithms for Hopcroft's problem [45.45456673484445]
計算幾何学の基本的な問題であるホップクロフト問題に対する量子アルゴリズムについて検討する。この問題の古典的な複雑さはよく研究されており、最もよく知られているアルゴリズムは$O(n4/3)の時間で動作する。我々の結果は、時間複雑性が$widetilde O(n5/6)$の2つの異なる量子アルゴリズムである。
論文参考訳（メタデータ） (2024-05-02T10:29:06Z)
Generalized quantum Arimoto-Blahut algorithm and its application to quantum information bottleneck [55.22418739014892]
量子アリーモト・ブラフトアルゴリズムをRamakrishnanらにより一般化する。 3つの量子系を持つ量子情報ボトルネックに対して,我々のアルゴリズムを適用した。数値解析により,我々のアルゴリズムはアルゴリズムよりも優れていることが示された。
論文参考訳（メタデータ） (2023-11-19T00:06:11Z)
A Universal Quantum Algorithm for Weighted Maximum Cut and Ising Problems [0.0]
本稿では,二項問題の近似解を計算するためのハイブリッド量子古典アルゴリズムを提案する。我々は、重み付き最大カットまたはイジング・ハミルトン演算子をブロック符号化するユニタリおよびエルミート演算子を実装するために浅深さ量子回路を用いる。この作用素の変動量子状態への期待を測定すると、量子系の変動エネルギーが得られる。
論文参考訳（メタデータ） (2023-06-10T23:28:13Z)
Grover Search Inspired Alternating Operator Ansatz of Quantum Approximate Optimization Algorithm for Search Problems [0.913755431537592]
AGS(Adiabatic Grover Search)とAQC(Adiabatic Quantum Computing)の2つの計算フレームワーク間のマッピングを利用する。次に、AGSのスケジュール依存ハミルトニアンにトロタライズを適用し、量子近似最適化アルゴリズム(QAOA)フレームワークにおける変動パラメータの値を求める。
論文参考訳（メタデータ） (2022-04-21T01:41:36Z)
Quantum algorithm for stochastic optimal stopping problems with applications in finance [60.54699116238087]
有名な最小二乗モンテカルロ (LSM) アルゴリズムは、線形最小二乗回帰とモンテカルロシミュレーションを組み合わせることで、最適停止理論の問題を解決する。プロセスへの量子アクセス、最適な停止時間を計算するための量子回路、モンテカルロの量子技術に基づく量子LSMを提案する。
論文参考訳（メタデータ） (2021-11-30T12:21:41Z)
A quantum algorithm for gravitational wave matched filtering [0.0]
雑音データ中の未知信号の検出に量子アルゴリズムを適用することを提案する。古典的手法と比較して、これはテンプレートの数の二乗根に比例するスピードアップを与える。本稿では,基本量子回路の実装の実証と,第1次重力波信号GW150914の検出に対するアルゴリズムの適用のシミュレーションの両方を実証する。
論文参考訳（メタデータ） (2021-09-03T13:58:58Z)
On Applying the Lackadaisical Quantum Walk Algorithm to Search for Multiple Solutions on Grids [63.75363908696257]
不足量子ウォーク(英: lackadaisical quantum walk)は、頂点が重量$l$の自己ループを持つグラフ構造を探索するために開発されたアルゴリズムである。本稿では,グリッド上の複数解の探索に不連続な量子ウォークを適用した際の問題に対処する。
論文参考訳（メタデータ） (2021-06-11T09:43:09Z)
Fixed Depth Hamiltonian Simulation via Cartan Decomposition [59.20417091220753]
時間に依存しない深さの量子回路を生成するための構成的アルゴリズムを提案する。一次元横フィールドXYモデルにおけるアンダーソン局在化を含む、モデルの特殊クラスに対するアルゴリズムを強調する。幅広いスピンモデルとフェルミオンモデルに対して正確な回路を提供するのに加えて、我々のアルゴリズムは最適なハミルトニアンシミュレーションに関する幅広い解析的および数値的な洞察を提供する。
論文参考訳（メタデータ） (2021-04-01T19:06:00Z)
Efficient Algorithms for Causal Order Discovery in Quantum Networks [44.356294905844834]
入力および出力システムへのブラックボックスアクセスを前提として,最初の効率的な量子因果順序探索アルゴリズムを開発した。我々は、量子コムを用いて因果順序をモデル化し、我々のアルゴリズムは、与えられたプロセスと互換性のある入力と出力の順序を出力する。我々のアルゴリズムは、量子通信ネットワークで利用可能な伝送経路を効率的に検出し、最適化する方法を提供する。
論文参考訳（メタデータ） (2020-12-03T07:12:08Z)
Quantum Search with Prior Knowledge [15.384459603233978]
本稿では,Grover の探索アルゴリズムの新たな一般化を提案する。提案アルゴリズムは,クエリ数が固定された場合の解を見つけるための最適成功確率を実現する。
論文参考訳（メタデータ） (2020-09-18T09:50:33Z)
Number Partitioning with Grover's Algorithm in Central Spin Systems [0.0]
本稿では,部分和問題として知られるNP完全決定問題のクラスに対する解を求めるGrover探索を提案する。各問題インスタンスは、一組の量子ビットの中央スピンやボソンへのカップリングに符号化され、溶液を知らずにオラクルの実現を可能にする。
論文参考訳（メタデータ） (2020-09-11T17:31:39Z)

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