論文の概要: Non-unitary extension of Grover's search algorithm
- arxiv url: http://arxiv.org/abs/2604.23382v1
- Date: Sat, 25 Apr 2026 17:13:50 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-04-28 17:12:07.307393
- Title: Non-unitary extension of Grover's search algorithm
- Title（参考訳）: Groverの探索アルゴリズムの非単項拡張
- Abstract要約: 我々はGroverの探索アルゴリズムの非単体拡張を開発する。
本アルゴリズムは,一意に大きい回転をすることで探索問題の解を求める。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We have developed a non-unitary extension of Grover's search algorithm by changing the hidden geometry of Hilbert space carried by diffusion operator. Our algorithm finds the solution for search problem by performing a unique bigger rotation rather than small rotations in order polynomial times in the size $N$ of search space. We analyze the complexity of implementing the non-unitary operation and we observed that the price paid by performing this rotation is due the normalization. In Kraus operator approach we need $O(N)$ repetition of the algorithm to have a chance of measuring a solution in a post-selection, this is no better than the classical solution. However, the quantum singular value transform in addition with block encoding and Chebyshev polynomial approximation, we got complexity $O(\sqrt{N})$ and reach the Grover's bound with an extra resource of one single qubit, compared with the standard Grover's algorithm.
- Abstract（参考訳）: 我々は拡散作用素によって運ばれるヒルベルト空間の隠れ幾何を変化させることでグロバーの探索アルゴリズムの単項拡張を開発した。
本アルゴリズムは,探索空間の大きさが$N$の多項式時間で,小さな回転ではなく,一意に大きい回転を行うことにより,探索問題の解を求める。
我々は,非単体動作の複雑さを解析し,この回転によって支払われる価格が正規化によるものであることを観察した。
クラウス作用素アプローチでは、選択後の解を測定するためにアルゴリズムを$O(N)$反復する必要があるが、これは古典的な解に勝るものではない。
しかし、ブロック符号化とチェビシェフ多項式近似に加えて量子特異値変換を行い、複雑性を$O(\sqrt{N})$とし、標準のGroverのアルゴリズムと比較して1つのキュービットの余分なリソースでグロバーの境界に達する。
関連論文リスト
- Ancilla-mediated fixed-point quantum search using Grover iterations [0.0]
グロバーの量子探索アルゴリズムは、非構造化データセットの基本的な二次的スピードアップを提供する。
本稿では,ロバスト収束を実現するアンシラを用いた固定点量子探索アルゴリズムを提案する。
論文 参考訳（メタデータ） (2026-08-30T15:13:14Z) - Provably Adaptive Linear Approximation for the Shapley Value and Beyond [73.0940890296463]
基本的で長期にわたる課題は、その効率的な近似である。
一般に用いられるすべての半値に対して$P(|hatboldsymbol-boldsymbol|_2geq)leq$を必要とする線形空間アルゴリズムを開発する。
本アルゴリズムは,各ユーティリティ関数の平均二乗誤差の明示的最小化を可能にする。
論文 参考訳（メタデータ） (2026-04-09T16:38:14Z) - Grover Adaptive Search with Problem-Specific State Preparation [0.0345923194452408]
我々は,バッテッチとエーデンベンツの以前の研究に基づいて,旅行販売問題のための国家準備ルーチンを構築した。
イテレーションでは、数回のイテレーションだけで妥当な近似比を達成することを目指しています。
論文 参考訳（メタデータ） (2026-02-09T09:21:04Z) - A Grover-compatible manifold optimization algorithm for quantum search [17.013842168748127]
グロバーのアルゴリズムは、非構造化探索問題に対して2次高速化を提供する基本量子アルゴリズムである。
我々はGroverのアルゴリズムがGroverのアルゴリズムによって達成された$O(qrstN)$のスピードアップと一致することを示す。
論文 参考訳（メタデータ） (2025-12-09T10:01:55Z) - Efficiently Learning One-Hidden-Layer ReLU Networks via Schur
Polynomials [50.90125395570797]
正方形損失に関して、標準的なガウス分布の下での$k$ReLU活性化の線形結合をPAC学習する問題をmathbbRd$で検討する。
本研究の主な成果は,この学習課題に対して,サンプルおよび計算複雑性が$(dk/epsilon)O(k)$で,epsilon>0$が目標精度である。
論文 参考訳（メタデータ） (2023-07-24T14:37:22Z) - Deterministic Nonsmooth Nonconvex Optimization [82.39694252205011]
次元自由な次元自由アルゴリズムを得るにはランダム化が必要であることを示す。
我々のアルゴリズムは、ReLUネットワークを最適化する最初の決定論的次元自由アルゴリズムを得る。
論文 参考訳（メタデータ） (2023-02-16T13:57:19Z) - Private estimation algorithms for stochastic block models and mixture
models [63.07482515700984]
効率的なプライベート推定アルゴリズムを設計するための一般的なツール。
最初の効率的な$(epsilon, delta)$-differentially private algorithm for both weak recovery and exact recovery。
論文 参考訳（メタデータ） (2023-01-11T09:12:28Z) - Mind the gap: Achieving a super-Grover quantum speedup by jumping to the
end [114.3957763744719]
本稿では,数種類のバイナリ最適化問題に対して,厳密な実行保証を有する量子アルゴリズムを提案する。
このアルゴリズムは、$n$非依存定数$c$に対して、時間で$O*(2(0.5-c)n)$の最適解を求める。
また、$k$-spinモデルからのランダムなインスタンスの多数と、完全に満足あるいはわずかにフラストレーションされた$k$-CSP式に対して、文 (a) がそうであることを示す。
論文 参考訳（メタデータ） (2022-12-03T02:45:23Z) - Depth-First Grover Search Algorithm on Hybrid Quantum-Classical Computer [2.487445341407889]
Depth-First SearchとGroverのアルゴリズムを組み合わせてDepth-First Grover Search(DFGS)を生成する
DFGSは未知の解数で非構造化データベース上の複数解探索問題を処理する。
新しいアルゴリズムは$mathcalO(msqrtN)$の平均複雑さを達成し、通常のGrover Searchと同じくらい効率的に機能する。
論文 参考訳（メタデータ） (2022-10-10T13:10:28Z) - Alternatives to a nonhomogeneous partial differential equation quantum
algorithm [52.77024349608834]
Apsi(textbfr)=f(textbfr)$ という形の非等質線型偏微分方程式を解くための量子アルゴリズムを提案する。
これらの成果により、現代の技術に基づく量子アルゴリズムの実験的実装が容易になった。
論文 参考訳（メタデータ） (2022-05-11T14:29:39Z) - Grover's Algorithm with Diffusion and Amplitude Steering [0.0]
多次元ヒルベルト空間の任意の部分空間を探索するグロバーアルゴリズムの一般化を提案する。
また、データベース要素間の高次相関を考慮に入れた一般化Groverのアルゴリズムを概説する。
論文 参考訳（メタデータ） (2021-10-21T14:15:32Z) - Linear Bandit Algorithms with Sublinear Time Complexity [67.21046514005029]
既存の線形バンディットアルゴリズムを高速化し,arms $k$ でステップ毎の複雑性サブリニアを実現する。
提案するアルゴリズムは、いくつかの$alpha(t) > 0$ と $widetilde o(stt)$ regret に対して1ステップあたり$o(k1-alpha(t))$ の複雑さを達成することができる。
論文 参考訳（メタデータ） (2021-03-03T22:42:15Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。