論文の概要: Quantum Algorithm to Estimate the Mean Value of a Function
- arxiv url: http://arxiv.org/abs/2203.03630v1
- Date: Sun, 6 Mar 2022 19:30:57 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-22 23:59:13.202354
- Title: Quantum Algorithm to Estimate the Mean Value of a Function
- Title(参考訳): 関数の平均値推定のための量子アルゴリズム
- Authors: Amanuel Tamirat
- Abstract要約: 本稿では,与えられた数や関数の評価値から平均値を計算する量子回路を提案する。
提案した量子アルゴリズムは,重畳現象,干渉現象,絡み合い現象を用いて関数の平均値を推定する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: This paper proposes a quantum circuit for computing the mean value from a
given set of numbers or function evaluations. Suppose a Quantum Random Access
Memory is given as a black-box function, which allows us to store and read the
values of a set as quantum states. The proposed quantum algorithm estimate the
mean value of the function by using superposition, interference, and
entanglement phenomena, in $\mathcal{O}(\log{N})$ complexity or in
$\mathcal{O}(1)$ query of the black-box.
- Abstract(参考訳): 本稿では,与えられた数や関数の評価値から平均値を計算する量子回路を提案する。
量子ランダムアクセスメモリがブラックボックス関数として与えられ、集合の値を量子状態として保存して読み取ることができるとする。
提案した量子アルゴリズムは、ブラックボックスの複雑性$\mathcal{O}(\log{N})および$\mathcal{O}(1)$クエリにおいて、重ね合わせ、干渉、絡み合い現象を用いて関数の平均値を推定する。
関連論文リスト
- Calculating response functions of coupled oscillators using quantum phase estimation [40.31060267062305]
量子コンピュータを用いた結合型古典的高調波発振器系の周波数応答関数の推定問題について検討する。
提案する量子アルゴリズムは,標準的な$sスパース,オーラクルベースのクエリアクセスモデルで動作する。
そこで,本アルゴリズムの簡単な適応により,時間内に無作為な結束木問題を解くことを示す。
論文 参考訳(メタデータ) (2024-05-14T15:28:37Z) - Variational-quantum-eigensolver-inspired optimization for spin-chain work extraction [39.58317527488534]
量子源からのエネルギー抽出は、量子電池のような新しい量子デバイスを開発するための重要なタスクである。
量子源からエネルギーを完全に抽出する主な問題は、任意のユニタリ演算をシステム上で行うことができるという仮定である。
本稿では,変分量子固有解法(VQE)アルゴリズムにインスパイアされた抽出可能エネルギーの最適化手法を提案する。
論文 参考訳(メタデータ) (2023-10-11T15:59:54Z) - Determining the ability for universal quantum computing: Testing
controllability via dimensional expressivity [39.58317527488534]
制御性テストは、外部制御の数を減らすために量子デバイスの設計に使用できる。
パラメタライズド量子回路に基づくハイブリッド量子古典アルゴリズムを考案する。
論文 参考訳(メタデータ) (2023-08-01T15:33:41Z) - Calculating the many-body density of states on a digital quantum
computer [58.720142291102135]
ディジタル量子コンピュータ上で状態の密度を推定する量子アルゴリズムを実装した。
我々は,量子H1-1トラップイオンチップ上での非可積分ハミルトニアン状態の密度を18ビットの制御レジスタに対して推定する。
論文 参考訳(メタデータ) (2023-03-23T17:46:28Z) - Quantum gradient evaluation through quantum non-demolition measurements [0.0]
本稿では,コスト関数の導関数を量子コンピュータで推定するための量子非破壊測定プロトコルについて論じる。
これは変分量子回路の実装における重要なステップである。
論文 参考訳(メタデータ) (2023-01-17T19:00:08Z) - Fast Quantum Algorithms for Trace Distance Estimation [8.646488471216262]
本稿では, 加算誤差$varepsilon$内のトレース距離を, ランク$r$の混合量子状態間で推定する効率的な量子アルゴリズムを提案する。
低ランクトレース距離推定の判定版が$mathsfBQP$-completeであることを示す。
論文 参考訳(メタデータ) (2023-01-17T10:16:14Z) - Extracting a function encoded in amplitudes of a quantum state by tensor
network and orthogonal function expansion [0.0]
量子回路とその最適化手法により、$d$に対して自由度が多数ある$f$の近似関数を得る。
また,金融動機関数を近似した数値実験を行い,本手法が有効であることを実証した。
論文 参考訳(メタデータ) (2022-08-31T04:10:24Z) - Near-term quantum algorithm for computing molecular and materials
properties based on recursive variational series methods [44.99833362998488]
本稿では,分子の特性を短期量子デバイスを用いて推定する量子アルゴリズムを提案する。
エネルギー領域における一粒子グリーン関数と時間領域における自己相関関数を計算し,本手法を検証した。
論文 参考訳(メタデータ) (2022-06-20T16:33:23Z) - Estimating Gibbs partition function with quantumClifford sampling [6.656454497798153]
分割関数を推定するハイブリッド量子古典アルゴリズムを開発した。
我々のアルゴリズムは浅い$mathcalO(1)$-depth量子回路を必要とする。
浅層量子回路は、現在利用可能なNISQ(ノイズ中間スケール量子)デバイスにとって極めて重要であると考えられている。
論文 参考訳(メタデータ) (2021-09-22T02:03:35Z) - Lanczos recursion on a quantum computer for the Green's function and
ground state [0.0]
状態保存量子カウントアルゴリズムを用いて、量子コンピュータ上の単一基底状態波動関数からランツォス再帰係数を求める。
これは、凝縮物質、粒子物理学、その他の領域での使用のために相互作用するグリーン関数の連続的な分数表現を計算するために用いられる。
論文 参考訳(メタデータ) (2020-08-12T22:50:47Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。