論文の概要: An alternative explicit circuit diagram for the quantum search algorithm by implementing a non-unitary gate

• arxiv url: http://arxiv.org/abs/2412.16514v4
• Date: Fri, 17 Jan 2025 06:58:52 GMT
• ステータス: 翻訳完了
• システム内更新日: 2025-01-20 13:57:16.072341
• Title: An alternative explicit circuit diagram for the quantum search algorithm by implementing a non-unitary gate
• Title（参考訳）: 非単項ゲートを用いた量子探索アルゴリズムのための別の明示的回路図
• Authors: Ammar Daskin,
• Abstract要約: グロバー探索アルゴリズムにおける最後の量子状態はグラマーシュミット過程における正規化マーク量子状態であるため、非単位ゲートを用いてこのベクトルを生成することができる。 非ユニタリ行列の平方根とGram-Schmidt過程を模倣したユニタリ行列を用いて、複数の明示的なユニタリ実装を提案する。
• 参考スコア（独自算出の注目度）: 0.0
• License:
• Abstract: Since the final quantum state in the Grover search algorithm is the normalized marked quantum state in the Gram-Schmidt process, Abrams and Lloyd[1] has showed that we can generate this vector by using a non-unitary gate. Following their ideas, in this paper, we present multiple explicit unitary implementations by using the square root of the non-unitary matrix and by a unitary matrix that mimics the Gram-Schmidt process. We also discuss the implementation through a linear combination of unitary matrices or similar methods and how these approximations may change the complexity. The reading of the marked element from the given circuits with high probability still requires repetitions similar to the original algorithm. However, it gives an alternative implementations which may be useful in certain platforms
• Abstract（参考訳）: グロバー探索アルゴリズムにおける最後の量子状態はグラマーシュミット過程における正規化マーク量子状態であるため、エイブラムスとロイド[1]は非単位ゲートを用いてこのベクトルを生成することができることを示した。 本稿では,非ユニタリ行列の平方根とGram-Schmidt過程を模倣したユニタリ行列を用いて,複数の明示的なユニタリ実装を提案する。 また、ユニタリ行列や類似の手法を線形に組み合わせて実装することや、これらの近似が複雑さをどう変えるかについて議論する。 与えられた回路から高い確率でマークされた要素を読み取るには、元のアルゴリズムと同様の繰り返しが必要となる。 しかし、あるプラットフォームで有用な代替実装を提供する。

関連論文リスト

• 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)

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

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