論文の概要: Faster Search of Clustered Marked States with Lackadaisical Quantum
Walks
- arxiv url: http://arxiv.org/abs/2107.02049v1
- Date: Mon, 5 Jul 2021 14:21:59 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-23 08:57:59.843043
- Title: Faster Search of Clustered Marked States with Lackadaisical Quantum
Walks
- Title(参考訳): Lackadaisical Quantum Walksを用いたクラスタ化マーク状態の高速探索
- Authors: Amit Saha, Ritajit Majumdar, Debasri Saha, Amlan Chakrabarti, Susmita
Sur-Kolay
- Abstract要約: 線形の3状態離散時間量子ウォークの変種である不連続量子ウォークを用いることで、クラスタ化された全てのマークされた状態を見つける成功確率は、より小さい実行時間で1に近いことを示す。
- 参考スコア(独自算出の注目度): 2.9923891863939938
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: The nature of discrete-time quantum walk in the presence of multiple marked
states has been studied by Nahimovs and Rivosh. They introduced an exceptional
configuration of clustered marked states $i.e.,$ if the marked states are
arranged in a $\sqrt{k} \times \sqrt{k}$ cluster within a $\sqrt{N} \times
\sqrt{N}$ grid, where $k=n^{2}$ and $n$ an odd integer. They showed that
finding a single marked state among the multiple ones using quantum walk with
AKR (Ambainis, Kempe and Rivosh) coin requires $\Omega(\sqrt{N} - \sqrt{k})$
time. Furthermore, Nahimov and Rivosh also showed that the Grover's coin can
find the same configuration of marked state both faster and with higher
probability compared to that with the AKR coin. In this article, we show that
using lackadaisical quantum walk, a variant of a three-state discrete-time
quantum walk on a line, the success probability of finding all the clustered
marked states of this exceptional configuration is nearly 1 with smaller
run-time. We also show that the weights of the self-loop suggested for multiple
marked states in the state-of-the-art works are not optimal for this
exceptional configuration of clustered mark states. We propose a range of
weights of the self-loop from which only one can give the desired result for
this configuration.
- Abstract(参考訳): 複数のマーキング状態の存在下での離散時間量子ウォークの性質は、nahimovsとrivoshによって研究されている。
彼らは、クラスタ化されたマークされた状態の例外的な構成である$i.e.、もしマークされた状態が$\sqrt{k} \times \sqrt{k}$クラスタに$\sqrt{n} \times \sqrt{n}$ gridの中に配置されているなら$k=n^{2}$と$n$は奇数整数である。
彼らは、AKR (Ambainis, Kempe and Rivosh) コインを用いた量子ウォーク(英語版)を用いて複数の状態のうち1つのマークされた状態を見つけるには、$\Omega(\sqrt{N} - \sqrt{k})$ timeが必要であることを示した。
さらに、ナヒモフとリヴォシュは、グロバーの硬貨は、AKR硬貨と比べより高速かつ高い確率で、マーク状態の同じ構成を見つけることができることを示した。
本稿では,ライン上の3状態離散時間量子ウォークの変種である不連続量子ウォークを用いて,この例外的構成の全てのクラスタ化されたマーク状態を見つける成功確率が,より小さい実行時間で1に近いことを示す。
また,複数のマーク状態に対して提案される自己ループの重みが,クラスタ化されたマーク状態のこの例外的な構成に最適でないことを示す。
提案する自己ループの重みの範囲は,この構成に対して所望の結果を与えることができるのは1人のみである。
関連論文リスト
- The Power of Unentangled Quantum Proofs with Non-negative Amplitudes [55.90795112399611]
非負の振幅を持つ非絡み合った量子証明のパワー、つまり $textQMA+(2)$ を表すクラスについて研究する。
特に,小集合拡張,ユニークなゲーム,PCP検証のためのグローバルプロトコルを設計する。
QMA(2) が $textQMA+(2)$ に等しいことを示す。
論文 参考訳(メタデータ) (2024-02-29T01:35:46Z) - High--N00N State Generation: N00N State Output of Floquet Engineering [0.0]
N00N状態(N00N state)は、量子力学の応用において重要な二部構成の最大絡み合い状態である。
この状態は、量子光のモードの重ね合わせ、光と運動の組み合わせ、あるいは2つのスピンアンサンブルの重ね合わせとして生成される。
ここで議論されたアプローチは、絡み合ったコヒーレントや圧縮状態のような、メソスコピックでマクロな絡み合った状態を生成することができる。
論文 参考訳(メタデータ) (2023-12-30T01:27:06Z) - Pseudorandom and Pseudoentangled States from Subset States [49.74460522523316]
計算基底の部分集合である$S$に対する部分集合状態は [ frac1sqrt|S|sum_iin S |irangle である。
固定された部分集合サイズ $|S|=s$ に対して、$s = 2n/omega(mathrmpoly(n))$ と $s=omega(mathrmpoly(n))$ が与えられたとき、ランダムな部分集合状態は情報理論上はHaarランダム状態と区別できないことを示す。
論文 参考訳(メタデータ) (2023-12-23T15:52:46Z) - Designs from Local Random Quantum Circuits with SU(d) Symmetry [11.33252405899699]
局所的なユニタリ回路のアンサンブルを$k$-designsに収束させることは、ランダム量子回路モデルにおける中心的な問題である。
我々は、SU$(d)$対称性を持つユニタリ$k$-設計を達成できる明示的な局所ユニタリアンサンブルを提案する。
論文 参考訳(メタデータ) (2023-09-15T04:41:10Z) - Multipartite entanglement and quantum error identification in
$D$-dimensional cluster states [0.0]
ローカルゲートやインタラクションを使って$m$-uniform状態を生成する方法を示す。
擬似D$次元クラスター状態を用いて、より大きな$m$値を実現する方法を示す。
これにより、クラスタステートを使用して量子コンピュータ上のエラーをベンチマークすることが可能になる。
論文 参考訳(メタデータ) (2023-03-27T18:00:02Z) - Sparse random Hamiltonians are quantumly easy [105.6788971265845]
量子コンピュータの候補は、量子システムの低温特性をシミュレートすることである。
本稿は、ほとんどのランダムハミルトニアンに対して、最大混合状態は十分に良い試行状態であることを示す。
位相推定は、基底エネルギーに近いエネルギーの状態を効率的に生成する。
論文 参考訳(メタデータ) (2023-02-07T10:57:36Z) - Quantum Approximate Counting for Markov Chains and Application to
Collision Counting [0.0]
我々は,ブラザード,ホイヤー,タップ(ICALP 1998)によって開発された量子近似計数法を一般化し,マルコフ連鎖のマーク状態の数を推定する方法を示す。
これにより、Magniez、Nayak、Roland、Santhaによって確立された強力な"量子ウォークベースサーチ"フレームワークに基づいて、量子検索アルゴリズムから量子近似カウントアルゴリズムを構築することができる。
論文 参考訳(メタデータ) (2022-04-06T03:04:42Z) - On quantum algorithms for the Schr\"odinger equation in the
semi-classical regime [27.175719898694073]
半古典的状態におけるシュル・オーディンガーの方程式を考える。
このようなシュル・オーディンガー方程式はボルン=オッペンハイマーの分子動力学やエレンフェストの動力学など多くの応用を見出す。
論文 参考訳(メタデータ) (2021-12-25T20:01:54Z) - Unstructured Search by Random and Quantum Walk [0.0]
ソートされていない$N$要素のリストのエントリを探すと、古典的なコンピュータのオラクルに$O(N)$クエリーを取るのが有名である。
離散的かつ連続的なランダムウォークと量子ウォークがこの問題をいかに解決するかを導出する。
論文 参考訳(メタデータ) (2020-11-30T04:00:31Z) - Quantum Gram-Schmidt Processes and Their Application to Efficient State
Read-out for Quantum Algorithms [87.04438831673063]
本稿では、生成した状態の古典的ベクトル形式を生成する効率的な読み出しプロトコルを提案する。
我々のプロトコルは、出力状態が入力行列の行空間にある場合に適合する。
我々の技術ツールの1つは、Gram-Schmidt正則手順を実行するための効率的な量子アルゴリズムである。
論文 参考訳(メタデータ) (2020-04-14T11:05:26Z) - Quantum Coupon Collector [62.58209964224025]
我々は、$k$-要素集合$Ssubseteq[n]$が、その要素の一様重ね合わせ$|Srangleからいかに効率的に学習できるかを研究する。
我々は、$k$と$n$ごとに必要となる量子サンプルの数に厳密な制限を与え、効率的な量子学習アルゴリズムを与える。
論文 参考訳(メタデータ) (2020-02-18T16:14:55Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。