論文の概要: Noisy-enhanced quantum search on complex networks
- arxiv url: http://arxiv.org/abs/2503.01762v1
- Date: Mon, 03 Mar 2025 17:36:32 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-03-05 18:50:38.129754
- Title: Noisy-enhanced quantum search on complex networks
- Title（参考訳）: 複素ネットワーク上の雑音付き量子探索
- Authors: Ugo Nzongani, Andrea Simonetto, Giuseppe Di Molfetta,
- Abstract要約: このレターでは、ターゲット要素にのみ接続されるグラフに余分なトラップを追加することで、通常の探索問題を修正します。
グラフトポロジーと対象要素の接続性により、このハイブリッドアプローチは、トラップ部位に到達するための純粋に古典的または量子的進化よりも優れていることを示す。
- 参考スコア（独自算出の注目度）: 1.17431678544333
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: The task of finding an element in an unstructured database is known as spatial search and can be expressed as a quantum walk evolution on a graph. In this Letter, we modify the usual search problem by adding an extra trapping vertex to the graph, which is only connected to the target element. The walker evolution is a mix between classical and quantum walk search dynamics. The balance between unitary and non-unitary dynamics is tuned with a parameter, and we numerically show that depending on the graph topology and the connectivity of the target element, this hybrid approach can outperform a purely classical or quantum evolution for reaching the trapping site. We show that this behavior is only observed in the presence of an extra trapping site, and that depending on the topology, the increase of non-unitary operations can be compensated by increasing the strength of the quantum walk exploration. This compensation comes at the cost of reducing the searching feature of the evolution induced by the Hamiltonian. We also relate the optimal hybrid regime to the entropy's decay rate. As the introduction of non-unitary operations may be considered as noise, we interpret this phenomena as a noisy-assisted quantum evolution.
- Abstract（参考訳）: 構造化されていないデータベース内の要素を見つけるタスクは空間探索と呼ばれ、グラフ上の量子ウォーク進化として表すことができる。
このレターでは、ターゲット要素にのみ接続されるグラフに追加のトラップ頂点を追加することで、通常の探索問題を修正します。
ウォーカーの進化は、古典的なウォークと量子的なウォークのダイナミクスの混合である。
ユニタリダイナミクスと非ユニタリダイナミクスのバランスはパラメータで調整され、グラフトポロジーと対象要素の接続性によって、このハイブリッドアプローチはトラップサイトに到達するための純粋に古典的あるいは量子的進化よりも優れていることを示す。
この挙動は、余分なトラップ場の存在下でのみ観察され、トポロジーによっては、量子ウォーク探索の強度を増大させることで、非単位演算の増加を補うことができることを示す。
この補償は、ハミルトニアンによって誘導される進化の探索特性を減少させるコストが伴う。
また、最適ハイブリッド状態とエントロピーの崩壊率を関連づける。
非単項演算の導入はノイズと見なすことができるので、この現象をノイズ支援量子進化と解釈する。
関連論文リスト
- Complex-Phase Extensions of Szegedy Quantum Walk on Graphs [0.0]
この研究は、リンク位相と局所任意位相回転(APR)を組み込んだグラフ相Szegedyの量子ウォークを導入する。
我々はこれらの進歩に量子回路を適応させる方法を示し、計算実用性を保証する位相パターンを実現する。
我々の発見は、より汎用的で強力な量子コンピューティングパラダイムへの道のりを照らしている。
論文 参考訳（メタデータ） (2024-10-29T12:57:31Z) - Bath Dynamical Decoupling with a Quantum Channel [44.99833362998488]
浴槽の動的疎結合は,キックがエルゴディックである場合にのみ有効である。
CPTPがモノパーティ量子系を起動する状況において、ハミルトニアンをキャンセルした量子ゼノダイナミクスを誘導する。
論文 参考訳（メタデータ） (2024-09-27T07:47:52Z) - Quantum Dissipative Search via Lindbladians [0.0]
我々は、構造化されていない古典的な探索空間上の純粋に散逸した量子ランダムウォークを解析する。
ある種のジャンプ演算子は量子過程を古典的過程に複製させ、他方はオープン量子(OQRW)と古典的ランダムウォークの違いをもたらすことを示す。
また,従来観測されていた2次高速化も明らかにし,OQRWは古典的検索ほど効率的ではないことを示した。
論文 参考訳（メタデータ） (2024-07-16T14:39:18Z) - Characterizing randomness in parameterized quantum circuits through expressibility and average entanglement [39.58317527488534]
量子回路(PQC)は、その主応用の範囲外ではまだ完全には理解されていない。
我々は、量子ビット接続性に関する制約の下で、PQCにおけるランダム状態の生成を分析する。
生成した状態の分布の均一性の増加と絡み合いの発生との間には,どれだけ急激な関係があるかを示す。
論文 参考訳（メタデータ） (2024-05-03T17:32:55Z) - Dynamically Emergent Quantum Thermodynamics: Non-Markovian Otto Cycle [49.1574468325115]
我々は,量子オットーサイクルの熱力学的挙動を再考し,メモリ効果と強い系-バス結合に着目した。
我々の研究は、厳密な量子マスター方程式を用いて、マルコビアン性(英語版)を正確に扱うことに基づいている。
論文 参考訳（メタデータ） (2023-08-18T11:00:32Z) - One-Way Ticket to Las Vegas and the Quantum Adversary [78.33558762484924]
量子ラスベガスのクエリの複雑さは、量子対向境界と全く同じであることを示す。
これは、逆反転問題に対する実現可能な解を量子クエリーアルゴリズムに変換することで達成される。
論文 参考訳（メタデータ） (2023-01-05T11:05:22Z) - Quantum signatures of chaos in noisy tomography [0.0]
連続計測量子トモグラフィーを量子カオス研究のパラダイムとして用いている。
本研究では、乱れと乱れのないシステム力学の下での2つの演算子間の時間外順序付き相関器(OTOC)であるエラーのスクランブルを捉える量を定義する。
以上の結果から,ロシミットエコーと「エラーOTOC」が捉えた誤りのスクランブルの基本的な関係を示すだけでなく,量子情報処理においてこのようなリンクが動作に影響を及ぼす可能性が示唆された。
論文 参考訳（メタデータ） (2022-11-21T07:32:53Z) - Decimation technique for open quantum systems: a case study with
driven-dissipative bosonic chains [62.997667081978825]
量子系の外部自由度への不可避結合は、散逸(非単体)ダイナミクスをもたらす。
本稿では,グリーン関数の(散逸的な)格子計算に基づいて,これらのシステムに対処する手法を提案する。
本手法のパワーを,複雑性を増大させる駆動散逸型ボゾン鎖のいくつかの例で説明する。
論文 参考訳（メタデータ） (2022-02-15T19:00:09Z) - Designing exceptional-point-based graphs yielding topologically
guaranteed quantum search [0.0]
非エルミート生存作用素のすべての固有値が 0 に合体する性質でウォークを構築する方法を示す。
結果の探索は、任意の初期条件に対して有界時間で成功することが保証される。
論文 参考訳（メタデータ） (2022-02-08T04:30:24Z) - Analytical and experimental study of center line miscalibrations in M\o
lmer-S\o rensen gates [51.93099889384597]
モルマー・ソレンセンエンタングゲートの誤校正パラメータの系統的摂動展開について検討した。
我々はゲート進化演算子を計算し、関連する鍵特性を得る。
我々は、捕捉されたイオン量子プロセッサにおける測定値に対して、モデルからの予測をベンチマークすることで検証する。
論文 参考訳（メタデータ） (2021-12-10T10:56:16Z) - Unification of Random Dynamical Decoupling and the Quantum Zeno Effect [68.8204255655161]
ランダムな動的疎結合の下での系力学は、Zeno極限の収束速度に特有なデカップリング誤差を持つユニタリに収束することを示す。
これはランダムな動的疎結合と量子ゼノ効果の統一を明らかにする。
論文 参考訳（メタデータ） (2021-12-08T11:41:38Z) - Algebraic Compression of Quantum Circuits for Hamiltonian Evolution [52.77024349608834]
時間依存ハミルトニアンの下でのユニタリ進化は、量子ハードウェアにおけるシミュレーションの重要な構成要素である。
本稿では、トロッターステップを1ブロックの量子ゲートに圧縮するアルゴリズムを提案する。
この結果、ハミルトニアンのある種のクラスに対する固定深度時間進化がもたらされる。
論文 参考訳（メタデータ） (2021-08-06T19:38:01Z) - Preserving quantum correlations and coherence with non-Markovianity [50.591267188664666]
量子系における相関とコヒーレンスを保存するための非マルコビアン性の有用性を示す。
共変量子ビットの進化に対して、非マルコビアン性は、常に量子コヒーレンスを保存するために使用できることを示す。
論文 参考訳（メタデータ） (2021-06-25T11:52:51Z) - Information Scrambling in Computationally Complex Quantum Circuits [56.22772134614514]
53量子ビット量子プロセッサにおける量子スクランブルのダイナミクスを実験的に検討する。
演算子の拡散は効率的な古典的モデルによって捉えられるが、演算子の絡み合いは指数関数的にスケールされた計算資源を必要とする。
論文 参考訳（メタデータ） (2021-01-21T22:18:49Z) - Localized dynamics following a quantum quench in a non-integrable
system: An example on the sawtooth ladder [0.0]
ワットゥースはしご上での相互作用するハードコアボソンのクエンチダイナミクスについて検討した。
本研究では,このシステムが局所化の特徴的シグネチャを示す初期状態の集合を同定する。
局所力学は相互作用によって引き起こされる量子干渉に由来すると論じる。
論文 参考訳（メタデータ） (2020-10-29T13:28:33Z) - Dynamical replica analysis of quantum annealing [0.0]
量子スピン系の力学に対する興味深い別のアプローチが、約10年前に提案された。
これは、量子アンサンブルの鈴木・トロッターの古典的な写像を通してプロキシダイナミクスを作成することを含む。
この章では、導出の背後にある考えと仮定に焦点をあてて、このアプローチを紹介します。
論文 参考訳（メタデータ） (2020-10-23T12:17:38Z) - Quantum information spreading in a disordered quantum walk [50.591267188664666]
量子ウォークスを用いて量子情報拡散パターンを探索する量子探索プロトコルを設計する。
我々は、異常や古典的輸送を調査するために、コヒーレントな静的および動的障害に焦点を当てる。
以上の結果から,複雑なネットワークで発生する欠陥や摂動の情報を読み取る装置として,量子ウォーク(Quantum Walk)が考えられる。
論文 参考訳（メタデータ） (2020-10-20T20:03:19Z) - Continuous-time quantum walks in the presence of a quadratic
perturbation [55.41644538483948]
連続時間量子ウォークの特性を、$mathcalH=L + lambda L2$という形のハミルトン群で解決する。
低/高接続性および/または対称性を持つパラダイムモデルであるため、サイクル、完全、およびスターグラフを考える。
論文 参考訳（メタデータ） (2020-05-13T14:53:36Z) - Topological delocalization in the completely disordered two-dimensional
quantum walk [0.0]
空間障害が2つの内部「コイン」状態を持つ2次元分割ステップ離散時間量子ウォークに与える影響について検討する。
最も一般的なタイプの空間的障害、すなわち位置依存的なハールランダムコイン作用素は、アンダーソンの局所化ではなく、拡散拡散に繋がる。
これは非局在化であり、これは障害が量子ウォークを異なる異常なフロケ・アンダーソン絶縁位相の間の臨界点に配置するためである。
論文 参考訳（メタデータ） (2020-05-01T03:57:37Z) - Projection Theorem for Discrete-Time Quantum Walks [0.0]
我々は、ステップ演算子と整合したウォーキンググラフの分割上の離散時間量子ウォークの確率振幅の和が、同じく量子ウォークである縮小グラフ上のユニタリ進化をもたらすという観察を、一般化する。
これは、遅延量子ウォーク、大きなコヒーレントジャンプを持つウォーク、ねじれた境界条件を持つ円上でのウォークである。
論文 参考訳（メタデータ） (2020-04-03T01:51:55Z) - The quantum dynamical map of the spin boson model [0.0]
熱状態のボゾン環境に結合した一般スピンに対して有効である、そのような写像の非摂動拡大を示す。
提案された導出は、多くのボディ、初期システム環境相関状態、多重時間相関関数、量子情報プロトコルを含む他の有限レベルのオープン量子システムに拡張することができる。
論文 参考訳（メタデータ） (2020-01-13T13:37:18Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。