論文の概要: 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人のみである。
関連論文リスト
- Optimizing random local Hamiltonians by dissipation [44.99833362998488]
簡単な量子ギブスサンプリングアルゴリズムが最適値の$Omega(frac1k)$-fraction近似を達成することを証明した。
この結果から, 局所スピンおよびフェルミオンモデルに対する低エネルギー状態の発見は量子的に容易であるが, 古典的には非自明であることが示唆された。
論文 参考訳(メタデータ) (2024-11-04T20:21:16Z) - Sample-Optimal Quantum State Tomography for Structured Quantum States in One Dimension [25.333797381352973]
物理量子測度を用いて、状態コピーの数が情報理論境界(すなわち$O(n)$)を飽和させるかどうかを検討する。
制約付き最小二乗問題の解法として,予測勾配降下(PGD)アルゴリズムを提案する。
論文 参考訳(メタデータ) (2024-10-03T15:26:26Z) - Quantum State Learning Implies Circuit Lower Bounds [2.2667044928324747]
状態トモグラフィー、擬似ランダム性、量子状態、回路下界の接続を確立する。
わずかに自明な量子状態トモグラフィーアルゴリズムでさえも量子状態合成に関する新しい言明に繋がることを示した。
論文 参考訳(メタデータ) (2024-05-16T16:46:27Z) - 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) - 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) - Straddling-gates problem in multipartite quantum systems [20.428960719376164]
量子回路の複雑性,結合複雑性の変種について検討する。
任意の$m$partite Schmidt decomposable状態が$m$のバインディング複雑性を持つことを示す。
論文 参考訳(メタデータ) (2021-10-13T16:28:12Z) - Unstructured Search by Random and Quantum Walk [0.0]
ソートされていない$N$要素のリストのエントリを探すと、古典的なコンピュータのオラクルに$O(N)$クエリーを取るのが有名である。
離散的かつ連続的なランダムウォークと量子ウォークがこの問題をいかに解決するかを導出する。
論文 参考訳(メタデータ) (2020-11-30T04:00:31Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。