論文の概要: An alternative non-unitary implementation for the quantum search algorithm

• arxiv url: http://arxiv.org/abs/2412.16514v1
• Date: Sat, 21 Dec 2024 07:26:30 GMT
• ステータス: 翻訳完了
• システム内更新日: 2024-12-24 15:56:27.411088
• Title: An alternative non-unitary implementation for the quantum search algorithm
• Title（参考訳）: 量子探索アルゴリズムの代替的非単元的実装
• Authors: Ammar Daskin,
• Abstract要約: グロバー探索アルゴリズムにおける最後の量子状態は、グラマーシュミット過程における正規化マーク量子状態であることを示す。 元のアルゴリズムのマーキング部分である$U_mark$を使っているため、アルゴリズムの複雑さはこの演算子の複雑さによって制限される。
• 参考スコア（独自算出の注目度）: 0.0
• License:
• Abstract: In this paper, we describe an alternative circuit implementation for the Grover search algorithm by replacing the amplitude amplification part with a non-unitary gate which can be implemented by using an additional ancilla register. We show that the final quantum state in the Grover search algorithm is the normalized marked quantum state in the Gram-Schmidt process. Therefore, one can try to generate this vector by using a non-unitary gate or an approximation of this non-unitary gate. Since we still use the marking part of the original algorithm, $U_{mark}$, the complexity of the algorithm is bounded by the complexity of this operator. We discuss how the implementation of the non-unitary may not be easy task and show the approximations to this operator e.g. through linear combination of unitary matrices or similar methods. Finally we discuss, how these approximations may change the complexity.
• Abstract（参考訳）: 本稿では,振幅増幅部を付加的なアンシラレジスタを用いて実装可能な非単位ゲートに置き換えることで,Grover検索アルゴリズムの代替回路実装について述べる。 グロバー探索アルゴリズムにおける最後の量子状態は、グラマーシュミット過程における正規化マーク量子状態であることを示す。 したがって、このベクトルを非単体ゲートまたはこの非単体ゲートの近似を用いて生成することができる。 元のアルゴリズムのマーキング部分である$U_{mark}$を使用するため、アルゴリズムの複雑さはこの演算子の複雑さによって制限される。 単項行列や類似の手法を線形に組み合わせることで、非単項行列の実装がいかに容易でないかを論じ、この演算子egへの近似を示す。 最後に、これらの近似が複雑さをどう変えるかについて議論する。

関連論文リスト

• Remarks on controlled measurement and quantum algorithm for calculating Hermitian conjugate [46.13392585104221]
  本稿では,最近提案された行列演算アルゴリズムの2つの新しい側面について述べる。 第一の側面は制御された測定であり、必要なアシラ状態への小さなアクセス確率の問題を回避することができる。 第二の側面は任意の行列のエルミート共役を計算するアルゴリズムである。
  論文  参考訳（メタデータ） (2025-01-27T13:11:47Z)
• Decomposition of unitary matrix into quantum gates [0.0]
  任意のユニタリ行列を$X$ゲートの列に変換するアルゴリズムを提案する。 このアルゴリズムは任意のユニタリ行列に対するQ#の実装を生成するために使われる。
  論文  参考訳（メタデータ） (2025-01-14T02:05:38Z)
• Tensor networks based quantum optimization algorithm [0.0]
  最適化において、よく知られた古典的アルゴリズムの1つは電力反復である。 我々はこの落とし穴を回避するために量子化を提案する。 我々の手法はインスタンス非依存となり、量子コンピューティングの枠組みの中でブラックボックス最適化に対処することができる。
  論文  参考訳（メタデータ） (2024-04-23T13:49:11Z)
• Near-optimal quantum circuit construction via Cartan decomposition [4.900041609957432]
  量子回路へのリー代数のカルタン分解の適用性を示す。 このアプローチは、任意の所望のユニタリ演算を効率的に実装できる回路を合成するために使用することができる。
  論文  参考訳（メタデータ） (2022-12-25T17:01:13Z)
• A doubly stochastic matrices-based approach to optimal qubit routing [0.0]
  スワップマッピングは、SWAPゲートによって論理量子回路を等価な物理実装可能なものにマッピングする量子コンパイラ最適化である。 本研究では、置換行列の組み合わせとして定義される二重凸行列と呼ばれる構造を用いる。 提案アルゴリズムは,追加時間のコストで,アートアルゴリズムSABREの状態と比較して,大幅な深度低減を実現することができることを示す。
  論文  参考訳（メタデータ） (2022-11-14T09:25:35Z)
• Quantum algorithms for matrix operations and linear systems of equations [65.62256987706128]
  本稿では,「Sender-Receiver」モデルを用いた行列演算のための量子アルゴリズムを提案する。 これらの量子プロトコルは、他の量子スキームのサブルーチンとして使用できる。
  論文  参考訳（メタデータ） (2022-02-10T08:12:20Z)
• Sublinear Time Approximation of Text Similarity Matrices [50.73398637380375]
  一般的なNystr"om法を不確定な設定に一般化する。 我々のアルゴリズムは任意の類似性行列に適用でき、行列のサイズでサブ線形時間で実行される。 本手法は,CUR分解の単純な変種とともに,様々な類似性行列の近似において非常によく機能することを示す。
  論文  参考訳（メタデータ） (2021-12-17T17:04:34Z)
• Quantum Algorithms based on the Block-Encoding Framework for Matrix Functions by Contour Integrals [1.5293427903448018]
  本稿では,量子コンピュータ上での逆の線形結合を実現するための枠組みを示す。 本稿では,このフレームワークに基づく行列関数の量子アルゴリズムを提案する。
  論文  参考訳（メタデータ） (2021-06-15T12:10:35Z)
• Synthesis of Quantum Circuits with an Island Genetic Algorithm [44.99833362998488]
  特定の演算を行うユニタリ行列が与えられた場合、等価な量子回路を得るのは非自明な作業である。 量子ウォーカーのコイン、トフォリゲート、フレドキンゲートの3つの問題が研究されている。 提案したアルゴリズムは量子回路の分解に効率的であることが証明され、汎用的なアプローチとして、利用可能な計算力によってのみ制限される。
  論文  参考訳（メタデータ） (2021-06-06T13:15:25Z)
• Quantum algorithms for spectral sums [50.045011844765185]
  正半定値行列(PSD)のスペクトル和を推定するための新しい量子アルゴリズムを提案する。 本稿では, スペクトルグラフ理論における3つの問題に対して, アルゴリズムと手法が適用可能であることを示す。
  論文  参考訳（メタデータ） (2020-11-12T16:29:45Z)
• Optimal Iterative Sketching with the Subsampled Randomized Hadamard Transform [64.90148466525754]
  最小二乗問題に対する反復スケッチの性能について検討する。 本研究では、Haar行列とランダム化されたHadamard行列の収束速度が同一であることを示し、ランダムなプロジェクションを経時的に改善することを示した。 これらの手法は、ランダム化次元還元を用いた他のアルゴリズムにも適用することができる。
  論文  参考訳（メタデータ） (2020-02-03T16:17:50Z)

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

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