論文の概要: Retrodictive Quantum Computing

• arxiv url: http://arxiv.org/abs/2205.06346v1
• Date: Thu, 12 May 2022 20:12:41 GMT
• ステータス: 処理完了
• システム内更新日: 2023-02-13 09:19:59.781042
• Title: Retrodictive Quantum Computing
• Title（参考訳）: 回帰量子コンピューティング
• Authors: Jacques Carette and Gerardo Ortiz and Amr Sabry
• Abstract要約: 量子コンピューティングを大規模に活用する方法を示す。 量子Deutsch-Jozsa、Bernstein-Vazirani、Simon、Grover、Shorのアルゴリズムの例を解く。
• 参考スコア（独自算出の注目度）: 0.6445605125467572
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Quantum models of computation are widely believed to be more powerful than classical ones. Efforts center on proving that, for a given problem, quantum algorithms are more resource efficient than any classical one. All this, however, assumes a standard predictive paradigm of reasoning where, given initial conditions, the future holds the answer. How about bringing information from the future to the present and exploit it to one's advantage? This is a radical new approach for reasoning, so-called Retrodictive Computation, that benefits from the specific form of the computed functions. We demonstrate how to use tools of symbolic computation to realize retrodictive quantum computing at scale and exploit it to efficiently, and classically, solve instances of the quantum Deutsch-Jozsa, Bernstein-Vazirani, Simon, Grover, and Shor's algorithms.
• Abstract（参考訳）: 量子計算モデルは古典計算よりも強力であると考えられている。 量子アルゴリズムは、ある問題に対して、従来のアルゴリズムよりもリソース効率が良いことを証明することに集中している。 しかしながら、これらすべてが推論の標準的な予測パラダイムを前提としており、初期条件が与えられた場合、未来が答えを持つ。 未来から現在へ情報を持ち込み、それを有利に活用するのはどうでしょう? これは、計算された関数の特定の形式から恩恵を受ける、推論(Retrodictive Computation)と呼ばれる、急進的な新しいアプローチである。 本稿では,量子ドイッチュ=ジョゼサ,ベルンシュタイン=ヴァジランニ,サイモン,グローバー,ショールのアルゴリズムのインスタンスを効率的に,かつ古典的に解くために,再帰的量子コンピューティングを実現するために記号計算のツールを使用する方法を示す。

関連論文リスト

• An Exponential Separation Between Quantum and Quantum-Inspired Classical Algorithms for Machine Learning [14.955338558971787]
  証明可能な指数的量子スピードアップは、線形系を解くためのセミナルHHL量子アルゴリズム以来、中心的な研究目標となっている。 量子と量子に着想を得た古典的アルゴリズム間で、このような証明可能な指数的分離を初めて提示する。
  論文  参考訳（メタデータ） (2024-11-04T13:49:26Z)
• Maximizing the practical achievability of quantum annealing attacks on factorization-based cryptography [0.0]
  本研究は、整数分解問題と離散対数問題に基づくスキームの暗号解析のための量子的手法に焦点を当てる。 本稿では、量子計算と古典計算を組み合わせたアプローチを改善することにより、分解問題の最大の事例を現実的に解く方法を示す。
  論文  参考訳（メタデータ） (2024-10-07T11:55:23Z)
• Quantum Machine Learning: Quantum Kernel Methods [0.0]
  カーネルメソッドは古典的な機械学習において強力で一般的なテクニックである。 量子コンピュータ上でしか効率的に計算できない量子特徴空間を使用することで、量子上の優位性を導出することができる。 データ依存型投影量子カーネルは、古典的カーネルに対して大きな利点をもたらすことが示されている。
  論文  参考訳（メタデータ） (2024-05-02T23:45:29Z)
• Quantum Annealing for Single Image Super-Resolution [86.69338893753886]
  単一画像超解像(SISR)問題を解くために,量子コンピューティングに基づくアルゴリズムを提案する。 提案したAQCアルゴリズムは、SISRの精度を維持しつつ、古典的なアナログよりも向上したスピードアップを実現する。
  論文  参考訳（メタデータ） (2023-04-18T11:57:15Z)
• Quantum Machine Learning: from physics to software engineering [58.720142291102135]
  古典的な機械学習アプローチが量子コンピュータの設備改善にどのように役立つかを示す。 量子アルゴリズムと量子コンピュータは、古典的な機械学習タスクを解くのにどのように役立つかについて議論する。
  論文  参考訳（メタデータ） (2023-01-04T23:37:45Z)
• Anticipative measurements in hybrid quantum-classical computation [68.8204255655161]
  量子計算を古典的な結果によって補う手法を提案する。 予測の利点を生かして、新しいタイプの量子測度がもたらされる。 予測量子測定では、古典計算と量子計算の結果の組み合わせは最後にのみ起こる。
  論文  参考訳（メタデータ） (2022-09-12T15:47:44Z)
• Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
  Bernstein-Vaziraniアルゴリズムは、オラクルに符号化されたビット文字列を決定できる。 我々はベルンシュタイン・ヴァジラニアルゴリズムの量子資源を詳細に分析する。 絡み合いがない場合、初期状態における量子コヒーレンス量とアルゴリズムの性能が直接関係していることが示される。
  論文  参考訳（メタデータ） (2022-05-26T20:32:36Z)
• Universal Statistical Simulator [0.0]
  本稿では,古典計算よりも指数関数的に高速なGalton Board Simulatorの量子コンピュータコードを提案する。 我々は,$mathcalO (n2)$のリソースを用いて2n$のトラジェクトリを計算する量子ゲートを3種類だけ使用して,量子コンピュータ上での真正面実装を実演する。
  論文  参考訳（メタデータ） (2022-02-03T17:55:58Z)
• Quantum algorithms for quantum dynamics: A performance study on the spin-boson model [68.8204255655161]
  量子力学シミュレーションのための量子アルゴリズムは、伝統的に時間進化作用素のトロッター近似の実装に基づいている。 変分量子アルゴリズムは欠かせない代替手段となり、現在のハードウェア上での小規模なシミュレーションを可能にしている。 量子ゲートコストが明らかに削減されているにもかかわらず、現在の実装における変分法は量子的優位性をもたらすことはありそうにない。
  論文  参考訳（メタデータ） (2021-08-09T18:00:05Z)
• Error mitigation and quantum-assisted simulation in the error corrected regime [77.34726150561087]
  量子コンピューティングの標準的なアプローチは、古典的にシミュレート可能なフォールトトレラントな演算セットを促進するという考え方に基づいている。 量子回路の古典的準確率シミュレーションをどのように促進するかを示す。
  論文  参考訳（メタデータ） (2021-03-12T20:58:41Z)
• Quadratic Sieve Factorization Quantum Algorithm and its Simulation [16.296638292223843]
  我々は、"Quadratic Sieve"という2番目の高速な古典的分解アルゴリズムの量子変種を設計した。 我々は,高レベルプログラミング言語Mathematicaを用いた量子化二次シーブアルゴリズムのシミュレーションフレームワークを構築した。
  論文  参考訳（メタデータ） (2020-05-24T07:14:19Z)

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

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