論文の概要: Quantum walk search for exceptional configurations

• arxiv url: http://arxiv.org/abs/2507.02457v1
• Date: Thu, 03 Jul 2025 09:14:10 GMT
• ステータス: 翻訳完了
• システム内更新日: 2025-07-04 15:37:15.986775
• Title: Quantum walk search for exceptional configurations
• Title（参考訳）: 例外的な構成の量子ウォークサーチ
• Authors: Pulak Ranjan Giri,
• Abstract要約: 二次元格子上の例外的な構成を探索するために,異なるコインを用いた量子ウォークアルゴリズムの比較検討を行った。 数値的な結果によって裏付けられた我々の観察では、最近提案された修正硬貨演算子が、その両種類の例外的な構成をうまく検索できる唯一のコインである。 その結果、例外的な構成の存在は量子現象ではなく、一部のコイン作用素の単なる制限であることがわかった。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: There exist two types of configurations of marked vertices on a two-dimensional grid, known as the {\it exceptional configurations}, which are hard to find by the discrete-time quantum walk algorithms. In this article, we provide a comparative study of the quantum walk algorithm with different coins to search these {\it exceptional configurations} on a two-dimensional grid. We further extend the analysis to the hypercube, where only one type of {\it exceptional configurations} are present. Our observation, backed by numerical results, is that our recently proposed modified coin operator is the only coin which can search both types of {\it exceptional configurations} as well as non-{\it exceptional configurations} successfully. As a consequence, we observe that the existence of {\it exceptional configurations} are not a quantum phenomenon, rather a mere limitation of some of the coin operators.
• Abstract（参考訳）: 離散時間量子ウォークアルゴリズムでは見つからない2次元格子上にマークされた頂点の2種類の構成が存在する。 本稿では,2次元格子上のこれらの例外的構成を探索するために,異なるコインを用いた量子ウォークアルゴリズムの比較研究を行う。 さらに解析をハイパーキューブに拡張し、そこでは1つの例外的な構成が存在するのみである。 数値的な結果によって裏付けられた我々の観察は、最近提案された修正硬貨オペレーターが、例外的構成と非例外的構成の両方を正常に検索できる唯一のコインであるということである。 その結果、 {\it の例外的な構成の存在は量子現象ではなく、一部のコイン作用素の単なる制限であることがわかった。

関連論文リスト

• Quantum walk search for exceptional configurations on one- and two-dimensional lattice with extra long-range edges of HN4 network [0.0]
  本研究では,HN4ネットワークの1次元および2次元格子上での長距離エッジの追加による,いくつかの例外的な構成/頂点の出現について検討する。 また、最近提案された修正硬貨は、1次元および2次元格子の他の構成を含む全ての構成を非常に高い確率で探索することができる。
  論文  参考訳（メタデータ） (2025-04-23T12:33:42Z)
• Taming Quantum Time Complexity [45.867051459785976]
  時間複雑性の設定において、正確さと遠心性の両方を達成する方法を示します。 我々は、トランスデューサと呼ばれるものに基づく量子アルゴリズムの設計に新しいアプローチを採用する。
  論文  参考訳（メタデータ） (2023-11-27T14:45:19Z)
• Quantum search by continuous-time quantum walk on t-designs [0.0]
  本研究は、連続時間量子ウォークを用いて、複数のマークされた要素を持つ$t$-designs上の量子検索アルゴリズムの時間的複雑さについて検討する。 ランダムウォークに基づく探索アルゴリズムと比較して,成功に導かれる二部グラフのサブセットを同定する。
  論文  参考訳（メタデータ） (2023-10-22T00:37:52Z)
• Proofs of network quantum nonlocality aided by machine learning [68.8204255655161]
  我々は[DOI40103/PhysRevLett.123.140]の量子三角形分布の族が、元の証明よりも広い範囲の三角形局所モデルを認めていないことを示した。 我々は、独立な利害関係を持つ二項結果を持つ三角形のシナリオに対して、ネットワークベルの不等式を大量に収集する。
  論文  参考訳（メタデータ） (2022-03-30T18:00:00Z)
• Efficient Bipartite Entanglement Detection Scheme with a Quantum Adversarial Solver [89.80359585967642]
  パラメータ化量子回路で完了した2プレーヤゼロサムゲームとして,両部絡み検出を再構成する。 このプロトコルを線形光ネットワーク上で実験的に実装し、5量子量子純状態と2量子量子混合状態の両部絡み検出に有効であることを示す。
  論文  参考訳（メタデータ） (2022-03-15T09:46:45Z)
• Quantum algorithms for grid-based variational time evolution [36.136619420474766]
  本稿では,第1量子化における量子力学の実行のための変分量子アルゴリズムを提案する。 シミュレーションでは,従来観測されていた変動時間伝播手法の数値不安定性を示す。
  論文  参考訳（メタデータ） (2022-03-04T19:00:45Z)
• Optimality conditions for spatial search with multiple marked vertices [5.28539620288341]
  マルチイテムQWSearchアルゴリズムの最適条件について述べる。 古典的対数に対する計算上の優位性は必ずしも確実ではないことを数値的に示す。
  論文  参考訳（メタデータ） (2022-01-30T23:15:47Z)
• Depth-efficient proofs of quantumness [77.34726150561087]
  量子性の証明は、古典的検証器が信頼できない証明器の量子的利点を効率的に証明できる挑戦応答プロトコルの一種である。 本稿では、証明者が量子回路を一定深度でしか実行できない量子性構成の証明を2つ与える。
  論文  参考訳（メタデータ） (2021-07-05T17:45:41Z)
• 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)
• Generalized exceptional quantum walk search [2.471925498075058]
  量子ウォークサーチにおける例外的な構成について検討する。 AKRアルゴリズムによる2次元グリッドの探索には、例外的な構成の新しいクラスがいくつか見つかる。 2つの修正された量子ウォークモデルを与え、例外的な構成における成功確率を改善する。
  論文  参考訳（メタデータ） (2020-11-03T11:16:03Z)
• Second-order topological insulator in a coinless discrete-time quantum walk [3.7528520149256006]
  ゼロ次元コーナー状態を持つ2階トポロジカル絶縁体をシミュレートする2次元コインレス量子ウォークを構築する。 本研究では,歩行者の確率分布から,角面と端面の状態を観測できることを示す。 本稿では,この離散時間量子ウォークを3次元集積フォトニック回路で実現するための実験的実装を提案する。
  論文  参考訳（メタデータ） (2020-03-19T09:07:34Z)

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

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。