論文の概要: QW-Search/Zeta Correspondence
- arxiv url: http://arxiv.org/abs/2402.17183v1
- Date: Tue, 27 Feb 2024 03:40:11 GMT
- ステータス: 処理完了
- システム内更新日: 2024-02-28 17:51:27.347713
- Title: QW-Search/Zeta Correspondence
- Title(参考訳): QW-Search/Zeta対応
- Authors: Taisuke Hosaka, Norio Konno, Etsuo Segawa
- Abstract要約: ゼータ関数と量子ウォークによる量子探索の関連性を検討する。
その結果,ゼータ関数と量子探索アルゴリズムの関係が初めて明らかになった。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We consider the connection between this zeta function and quantum search via
quantum walk. First, we give an explicit expression of the zeta function on the
one-dimensional torus in the general case of the number and position of marked
vertices. Moreover, we deal with the two special cases of the position of the
marked vertices on the $d$-dimensional torus $(d \ge 2)$. Additionally, we
treat the property of the zeta function by using the Mahler measure. Our
results show the relationship between the zeta function and quantum search
algorithms for the first time.
- Abstract(参考訳): このゼータ関数と量子ウォークによる量子探索の関連性を検討する。
まず, 1 次元トーラス上のゼータ関数の明示的な表現を,マークされた頂点の数と位置の一般的な場合に与える。
さらに、d$-dimensional torus $(d \ge 2)$ 上のマークされた頂点の位置の2つの特別なケースを扱う。
さらに,mahler測度を用いてゼータ関数の性質を扱う。
その結果,ゼータ関数と量子探索アルゴリズムの関係が初めて明らかになった。
関連論文リスト
- KPZ scaling from the Krylov space [83.88591755871734]
近年,Cardar-Parisi-Zhangスケーリングをリアルタイムの相関器や自動相関器に示す超拡散が報告されている。
これらの結果から着想を得て,Krylov演算子に基づく相関関数のKPZスケーリングについて検討する。
論文 参考訳(メタデータ) (2024-06-04T20:57:59Z) - Quantum search by continuous-time quantum walk on t-designs [0.0]
本研究は、連続時間量子ウォークを用いて、複数のマークされた要素を持つ$t$-designs上の量子検索アルゴリズムの時間的複雑さについて検討する。
ランダムウォークに基づく探索アルゴリズムと比較して,成功に導かれる二部グラフのサブセットを同定する。
論文 参考訳(メタデータ) (2023-10-22T00:37:52Z) - Approximation Algorithms for Quantum Max-$d$-Cut [42.248442410060946]
量子Max-$d$-Cut問題(Quantum Max-$d$-Cut problem)は、プロジェクターに付随する期待エネルギーを、全ての局所相互作用上の2つの$d$-dimensional quditsの非対称部分空間に最大化する量子状態を見つけることである。
我々は,非自明な性能保証を実現するために,有界な純度を持つ混合状態の積状態解を求めるアルゴリズムを開発した。
論文 参考訳(メタデータ) (2023-09-19T22:53:17Z) - Adiabatic Shortcuts Completion in Quantum Field Theory: Annihilation of
Created Particles [44.99833362998488]
本研究では、2つの可動鏡を含む1次元空洞内に閉じ込められた量子場に対する非断熱的進化の短絡への完了について検討する。
STAを実装したムーア関数の滑らかな拡張を実現する。
非相対論的量子力学における同等の問題の存在に注意を向ける。
論文 参考訳(メタデータ) (2023-08-25T14:19:21Z) - Quantum Entanglement & Purity Testing: A Graph Zeta Function Perspective [0.0]
我々は,最近開発された対称群に基づく純粋状態分離性アルゴリズムが,このゼータ関数の指数展開係数がユニタリであることを示す。
密度行列の非零固有値とゼータ関数の特異点の間には1対1の対応がある。
論文 参考訳(メタデータ) (2023-07-06T22:25:11Z) - A vertical gate-defined double quantum dot in a strained germanium
double quantum well [48.7576911714538]
シリコン-ゲルマニウムヘテロ構造におけるゲート定義量子ドットは、量子計算とシミュレーションのための魅力的なプラットフォームとなっている。
ひずみゲルマニウム二重量子井戸におけるゲート定義垂直2重量子ドットの動作を実証する。
課題と機会を議論し、量子コンピューティングと量子シミュレーションの潜在的な応用について概説する。
論文 参考訳(メタデータ) (2023-05-23T13:42:36Z) - Special functions in quantum phase estimation [61.12008553173672]
一つは球面波動関数のプロレーションであり、これは真パラメータと推定値の差が一定の閾値より小さい最大確率を与える。
もう1つはマチュー関数であり、エネルギー制約の下での最適推定を正確に与えている。
論文 参考訳(メタデータ) (2023-02-14T08:33:24Z) - Walking on Vertices and Edges by Continuous-Time Quantum Walk [0.0]
私たちは、歩行者が頂点から端までホップできる連続時間量子ウォークのバージョンを定義します。
両部グラフ上の空間探索アルゴリズムをハミルトン版の修正により解析する。
論文 参考訳(メタデータ) (2022-06-07T15:10:18Z) - Multimarked Spatial Search by Continuous-Time Quantum Walk [0.0]
任意のグラフ上の連続時間量子ウォークによる空間探索の計算複雑性を決定するためのフレームワークについて述べる。
量子ウォークは、マークされた頂点の存在によって修正されたグラフの隣接行列に由来するハミルトン行列によって駆動される。
論文 参考訳(メタデータ) (2022-03-27T20:22:17Z) - Quantum walk-based search algorithms with multiple marked vertices [0.0]
量子ウォークは量子アルゴリズムを開発するための強力なツールである。
我々は、Szegedyの量子ウォークに基づく従来の解析手法を拡張した。
2次元格子とハイパーキューブ上の量子ウォークに基づく2つの例は、我々の方法の詳細を示している。
論文 参考訳(メタデータ) (2021-03-23T22:57:07Z) - Relevant OTOC operators: footprints of the classical dynamics [68.8204255655161]
OTOC-RE定理(OTOC-RE theorem)は、作用素の完備な基底にまとめられたOTOCを第二レニイエントロピー(Renyi entropy)に関連付ける定理である。
関係作用素の小さな集合に対する和は、エントロピーの非常によい近似を得るのに十分であることを示す。
逆に、これは複雑性の別の自然な指標、すなわち時間と関連する演算子の数のスケーリングを提供する。
論文 参考訳(メタデータ) (2020-07-31T19:23:26Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。