論文の概要: Universal Statistical Simulator

• arxiv url: http://arxiv.org/abs/2202.01735v1
• Date: Thu, 3 Feb 2022 17:55:58 GMT
• ステータス: 処理完了
• システム内更新日: 2023-02-26 22:58:36.375131
• Title: Universal Statistical Simulator
• Title（参考訳）: ユニバーサル統計シミュレータ
• Authors: Mark Carney, Ben Varcoe
• Abstract要約: 本稿では,古典計算よりも指数関数的に高速なGalton Board Simulatorの量子コンピュータコードを提案する。 我々は,$mathcalO (n2)$のリソースを用いて2n$のトラジェクトリを計算する量子ゲートを3種類だけ使用して,量子コンピュータ上での真正面実装を実演する。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: The Quantum Fourier Transform is a famous example in quantum computing for being the first demonstration of a useful algorithm in which a quantum computer is exponentially faster than a classical computer. However when giving an explanation of the speed up, understanding computational complexity of a classical calculation has to be taken on faith. Moreover, the explanation also comes with the caveat that the current classical calculations might be improved. In this paper we present a quantum computer code for a Galton Board Simulator that is exponentially faster than a classical calculation using an example that can be intuitively understood without requiring an understanding of computational complexity. We demonstrate a straight forward implementation on a quantum computer, using only three types of quantum gate, which calculates $2^n$ trajectories using $\mathcal{O} (n^2)$ resources. The circuit presented here also benefits from having a lower depth than previous Quantum Galton Boards, and in addition, we show that it can be extended to a universal statistical simulator which is achieved by removing pegs and altering the left-right ratio for each peg.
• Abstract（参考訳）: 量子フーリエ変換(Quantum Fourier Transform)は、量子コンピュータが古典的コンピュータよりも指数関数的に高速であるような有用なアルゴリズムの最初のデモンストレーションである。 しかし、スピードアップを説明するとき、古典計算の計算複雑性を理解することは信条に従わなければならない。 さらに、この説明には、現在の古典計算が改善されるかもしれないという注意点もある。 本稿では,計算複雑性の理解を必要とせずに直感的に理解できる例を用いて,古典計算よりも指数関数的に高速なGalton Board Simulator用の量子コンピュータコードを提案する。 本稿では,3種類の量子ゲートを用いて,$\mathcal{O} (n^2)$リソースを用いて2^n$トラジェクトリを計算した。 また, この回路は, 従来の量子Galtonボードよりも深度が低く, さらに, ペグの除去と各ペグの左右比の変化によって得られる普遍的な統計シミュレータにも拡張可能であることを示す。

関連論文リスト

• Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
  d可変RZゲートとG-dクリフォードゲートを含む量子回路を与えられた場合、学習者は純粋に古典的な推論を行い、その線形特性を効率的に予測できるだろうか? 我々は、d で線形にスケーリングするサンプルの複雑さが、小さな予測誤差を達成するのに十分であり、対応する計算の複雑さは d で指数関数的にスケールすることを証明する。 我々は,予測誤差と計算複雑性をトレードオフできるカーネルベースの学習モデルを考案し,多くの実践的な環境で指数関数からスケーリングへ移行した。
  論文  参考訳（メタデータ） (2024-08-22T08:21:28Z)
• Towards Quantum Computational Mechanics [1.530480694206666]
  本稿では、量子コンピューティングを用いて、計算ホモジェナイゼーションにおける代表要素体積(RVE)問題を解く方法について述べる。 我々の量子RVE解法は古典解法に対して指数加速度を得る。
  論文  参考訳（メタデータ） (2023-12-06T12:53:02Z)
• A quantum advantage over classical for local max cut [48.02822142773719]
  量子最適化近似アルゴリズム(QAOA)は、次数3グラフ上の古典的手法に匹敵する計算上の優位性を持つ。 結果として、最先端の量子ハードウェアに関係している小規模量子計算でさえ、比較可能な単純な古典よりも大きな優位性を持つ可能性が示唆された。
  論文  参考訳（メタデータ） (2023-04-17T16:42:05Z)
• Quantum Machine Learning: from physics to software engineering [58.720142291102135]
  古典的な機械学習アプローチが量子コンピュータの設備改善にどのように役立つかを示す。 量子アルゴリズムと量子コンピュータは、古典的な機械学習タスクを解くのにどのように役立つかについて議論する。
  論文  参考訳（メタデータ） (2023-01-04T23:37:45Z)
• Quantum Clustering with k-Means: a Hybrid Approach [117.4705494502186]
  我々は3つのハイブリッド量子k-Meansアルゴリズムを設計、実装、評価する。 我々は距離の計算を高速化するために量子現象を利用する。 我々は、我々のハイブリッド量子k-平均アルゴリズムが古典的バージョンよりも効率的であることを示す。
  論文  参考訳（メタデータ） (2022-12-13T16:04:16Z)
• Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
  Bernstein-Vaziraniアルゴリズムは、オラクルに符号化されたビット文字列を決定できる。 我々はベルンシュタイン・ヴァジラニアルゴリズムの量子資源を詳細に分析する。 絡み合いがない場合、初期状態における量子コヒーレンス量とアルゴリズムの性能が直接関係していることが示される。
  論文  参考訳（メタデータ） (2022-05-26T20:32:36Z)
• Retrodictive Quantum Computing [0.6445605125467572]
  量子コンピューティングを大規模に活用する方法を示す。 量子Deutsch-Jozsa、Bernstein-Vazirani、Simon、Grover、Shorのアルゴリズムの例を解く。
  論文  参考訳（メタデータ） (2022-05-12T20:12:41Z)
• Universal classical optical computing inspired by quantum information process [4.207156024964916]
  古典光学系は普遍量子コンピューティングの類似と見なすことができる。 信頼性と低消費電力計算のための光学系の可能性を考えると,我々は高度な情報処理への新たな道を開くことができる。
  論文  参考訳（メタデータ） (2022-02-22T02:13:59Z)
• Quantum belief function [4.286327408435937]
  基本信念代入(BBA)を量子状態にエンコードし、各量子ビットが要素を制御する。 我々は、Qiskitプラットフォーム上でのBBAの量子バージョンをシミュレートし、アルゴリズムの計算を実験的に保証する。
  論文  参考訳（メタデータ） (2021-07-08T15:57:32Z)
• Quantum advantage for computations with limited space [6.327095331866255]
  我々は、入力が読み取り専用メモリであり、1(qu)ビットしか計算できない空間制限型計算を考える。 我々は、量子回路による3ドル、4ドル、5ドル、6ドルという計算を、カスタム2量子ゲートを利用して実験的に実証した。
  論文  参考訳（メタデータ） (2020-08-14T17:31:12Z)
• 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)

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

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