論文の概要: Mermin Polynomials for Entanglement Evaluation in Grover's algorithm and Quantum Fourier Transform

• arxiv url: http://arxiv.org/abs/2001.05192v1
• Date: Wed, 15 Jan 2020 09:14:41 GMT
• ステータス: 処理完了
• システム内更新日: 2023-01-11 06:40:27.198803
• Title: Mermin Polynomials for Entanglement Evaluation in Grover's algorithm and Quantum Fourier Transform
• Title（参考訳）: グラバーアルゴリズムと量子フーリエ変換における絡み合い評価のためのメルミン多項式
• Authors: Henri de Boutray, Hamza Jaffali, Fr\'ed\'eric Holweck, Alain Giorgetti, Pierre-Alain Masson
• Abstract要約: 量子系の絡み合いはメルミンを用いて評価することができる。 異なる最適メルミン演算子は、それぞれの実行ステップで探索される。 構造化され、ドキュメント化されたオープンソースコードのおかげで、私たちの計算はすべて再生できます。
• 参考スコア（独自算出の注目度）: 0.20999222360659603
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: The entanglement of a quantum system can be valuated using Mermin polynomials. This gives us a means to study entanglement evolution during the execution of quantum algorithms. We first consider Grover's quantum search algorithm, noticing that states during the algorithm are maximally entangled in the direction of a single constant state, which allows us to search for a single optimal Mermin operator and use it to evaluate entanglement through the whole execution of Grover's algorithm. Then the Quantum Fourier Transform is also studied with Mermin polynomials. A different optimal Mermin operator is searched at each execution step, since in this case there is no single direction of evolution. The results for the Quantum Fourier Transform are compared to results from a previous study of entanglement with Cayley hyperdeterminant. All our computations can be replayed thanks to a structured and documented open-source code that we provide.
• Abstract（参考訳）: 量子系の絡み合いはマーミン多項式を用いて評価することができる。 これにより、量子アルゴリズムの実行中に絡み合う進化を研究することができる。 まず、Groverの量子探索アルゴリズムについて検討し、アルゴリズム中の状態が1つの定数状態の方向に最大に絡み合っていて、単一の最適なMermin演算子を探索し、Groverのアルゴリズムの実行全体を通して絡み合いを評価することができることを示した。 その後、量子フーリエ変換もマーミン多項式で研究される。 異なる最適なメルミン演算子は、各実行ステップで探索されるが、この場合、進化の単一の方向は存在しない。 量子フーリエ変換の結果は、ケイリー超行列式との絡み合いに関する以前の研究結果と比較される。 私たちの計算はすべて、構造化されドキュメント化されたオープンソースコードによって再生できます。

関連論文リスト

• Generalized quantum Arimoto-Blahut algorithm and its application to quantum information bottleneck [55.22418739014892]
  量子アリーモト・ブラフトアルゴリズムをRamakrishnanらにより一般化する。 3つの量子系を持つ量子情報ボトルネックに対して,我々のアルゴリズムを適用した。 数値解析により,我々のアルゴリズムはアルゴリズムよりも優れていることが示された。
  論文  参考訳（メタデータ） (2023-11-19T00:06:11Z)
• Simulating the quantum Fourier transform, Grover's algorithm, and the quantum counting algorithm with limited entanglement using tensor-networks [0.0]
  我々は、限られた絡み合いを持つ量子アルゴリズムの実行をシミュレートする。 絡み合いが幾分小さくても,アルゴリズムは高い忠実度で実行可能であることがわかった。 我々の結果は、将来の量子コンピュータ上でこれらのアルゴリズムを実行することを約束している。
  論文  参考訳（メタデータ） (2023-04-04T12:42:18Z)
• Quantum Clustering with k-Means: a Hybrid Approach [117.4705494502186]
  我々は3つのハイブリッド量子k-Meansアルゴリズムを設計、実装、評価する。 我々は距離の計算を高速化するために量子現象を利用する。 我々は、我々のハイブリッド量子k-平均アルゴリズムが古典的バージョンよりも効率的であることを示す。
  論文  参考訳（メタデータ） (2022-12-13T16:04:16Z)
• Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
  量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。 量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
  論文  参考訳（メタデータ） (2022-12-06T22:01:49Z)
• Quantum multi-programming for Grover's search [6.359294579761927]
  本稿では,Grover 探索のための量子マルチプログラミング (QMP) アルゴリズムを提案する。 本アルゴリズムは,部分拡散演算子によりGroverのアルゴリズムを分解し,QMPにより並列に分解回路を実行する。 このアルゴリズムはGrover演算子の回転角を増大させ、その結果、成功確率を増大させる。
  論文  参考訳（メタデータ） (2022-07-29T04:05:46Z)
• Fourier-based quantum signal processing [0.0]
  作用素の一般関数を実装することは、量子計算において強力なツールである。 量子信号処理はこの目的の最先端技術である。 ユニタリ進化によって与えられるオラクルからHermitian-operator関数を設計するためのアルゴリズムを提案する。
  論文  参考訳（メタデータ） (2022-06-06T18:02:30Z)
• Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
  Bernstein-Vaziraniアルゴリズムは、オラクルに符号化されたビット文字列を決定できる。 我々はベルンシュタイン・ヴァジラニアルゴリズムの量子資源を詳細に分析する。 絡み合いがない場合、初期状態における量子コヒーレンス量とアルゴリズムの性能が直接関係していることが示される。
  論文  参考訳（メタデータ） (2022-05-26T20:32:36Z)
• Synthesis of Quantum Circuits with an Island Genetic Algorithm [44.99833362998488]
  特定の演算を行うユニタリ行列が与えられた場合、等価な量子回路を得るのは非自明な作業である。 量子ウォーカーのコイン、トフォリゲート、フレドキンゲートの3つの問題が研究されている。 提案したアルゴリズムは量子回路の分解に効率的であることが証明され、汎用的なアプローチとして、利用可能な計算力によってのみ制限される。
  論文  参考訳（メタデータ） (2021-06-06T13:15:25Z)
• Fast differentiable evolution of quantum states under Gaussian transformations [6.737752058029072]
  完全変換行列を生成せずに最終状態を高速に計算するアルゴリズムを提案する。 我々は、回路を最適化して、単一光子、Gottesman-Kitaev-Preskill状態、NOON状態を生成することで、アルゴリズムをベンチマークする。
  論文  参考訳（メタデータ） (2021-02-10T21:22:19Z)
• Quantum Gram-Schmidt Processes and Their Application to Efficient State Read-out for Quantum Algorithms [87.04438831673063]
  本稿では、生成した状態の古典的ベクトル形式を生成する効率的な読み出しプロトコルを提案する。 我々のプロトコルは、出力状態が入力行列の行空間にある場合に適合する。 我々の技術ツールの1つは、Gram-Schmidt正則手順を実行するための効率的な量子アルゴリズムである。
  論文  参考訳（メタデータ） (2020-04-14T11:05:26Z)

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

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