Fugu-MT 論文翻訳(概要): Preparing Many Copies of a Quantum State in the Black-Box Model

論文の概要: Preparing Many Copies of a Quantum State in the Black-Box Model

arxiv url: http://arxiv.org/abs/2207.11014v1
Date: Fri, 22 Jul 2022 11:31:46 GMT
ステータス: 処理完了
システム内更新日: 2023-02-04 02:53:14.072977
Title: Preparing Many Copies of a Quantum State in the Black-Box Model
Title（参考訳）: ブラックボックスモデルにおける量子状態の多くのコピーの作成
Authors: Yassine Hamoudi
Abstract要約: 量子オラクルによって振幅が与えられる$N$次元量子状態のコピーを$K$で作成するための単純な量子アルゴリズムについて述べる。直接応用として、確率ベクトルが量子オラクルによって与えられる分布から$K$独立サンプルを得るための同様のスピードアップを得る。
参考スコア（独自算出の注目度）: 0.0
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: We describe a simple quantum algorithm for preparing $K$ copies of an $N$-dimensional quantum state whose amplitudes are given by a quantum oracle. Our result extends a previous work of Grover, who showed how to prepare one copy in time $O(\sqrt{N})$. In comparison with the naive $O(K\sqrt{N})$ solution obtained by repeating this procedure~$K$ times, our algorithm achieves the optimal running time of $\theta(\sqrt{KN})$. Our technique uses a refinement of the quantum rejection sampling method employed by Grover. As a direct application, we obtain a similar speed-up for obtaining $K$ independent samples from a distribution whose probability vector is given by a quantum oracle.
Abstract（参考訳）: 我々は、振幅が量子オラクルによって与えられるn$次元量子状態の1k$コピーを作成するための単純な量子アルゴリズムを記述する。その結果、grover氏の以前の作品を拡張し、時間$o(\sqrt{n})$で1つのコピーを準備する方法を示しました。この手順を繰り返すことで得られる単純な$O(K\sqrt{N})$解と比較して、我々のアルゴリズムは$\theta(\sqrt{KN})$の最適実行時間を達成する。本手法はgroverによる量子排除サンプリング法の改良を用いたものである。直接のアプリケーションとして、確率ベクトルが量子オラクルによって与えられる分布から、k$独立なサンプルを得るための同様のスピードアップを得る。

関連論文リスト

On sampling determinantal and Pfaffian point processes on a quantum computer [49.1574468325115]
DPPは1970年代の量子光学のモデルとしてマッキによって導入された。ほとんどのアプリケーションはDPPからのサンプリングを必要としており、その量子起源を考えると、古典的なコンピュータでDPPをサンプリングするのは古典的なものよりも簡単かどうか疑問に思うのが自然である。バニラサンプリングは、各コスト$mathcalO(N3)$と$mathcalO(Nr2)$の2つのステップから構成される。
論文参考訳（メタデータ） (2023-05-25T08:43:11Z)
Robust black-box quantum-state preparation via quantum signal processing [0.0]
ブラックボックスの量子状態準備は、量子状態の準備の変種であり、(量子)オラクルとして与えられる振幅$c(x)$で$n$-qubit状態 $|psi_crangle propto sum_x c(x) |xrangle$を構築したい。我々は、量子信号処理(QSP)と量子特異値変換(QSVT)という最近の手法を用いて、コヒーレント演算を行うことなく、$|psi_crangle$を作成する新しいアルゴリズムを構築する。
論文参考訳（メタデータ） (2023-05-08T13:37:25Z)
Quantum Signal Processing, Phase Extraction, and Proportional Sampling [0.0]
量子信号処理(QSP)は、単位の$U$の固有値に適用された変換$P(x)$を実装するために使用できる技法である。 QSPは位相抽出と呼ばれる新しい問題に対処するために利用することができ、比例サンプリングのための量子スピードアップを提供するために使用できることを示す。
論文参考訳（メタデータ） (2023-03-20T13:05:29Z)
Mind the gap: Achieving a super-Grover quantum speedup by jumping to the end [114.3957763744719]
本稿では,数種類のバイナリ最適化問題に対して,厳密な実行保証を有する量子アルゴリズムを提案する。このアルゴリズムは、$n$非依存定数$c$に対して、時間で$O*(2(0.5-c)n)$の最適解を求める。また、$k$-spinモデルからのランダムなインスタンスの多数と、完全に満足あるいはわずかにフラストレーションされた$k$-CSP式に対して、文 (a) がそうであることを示す。
論文参考訳（メタデータ） (2022-12-03T02:45:23Z)
Predicting Gibbs-State Expectation Values with Pure Thermal Shadows [1.4050836886292868]
本稿では,任意のギブス状態の線形関数を$M$で予測できる量子アルゴリズムを提案する。このアルゴリズムは、8ビットの完全連結量子ボルツマンマシンをトレーニングするためのサブルーチンとしてうまく利用できることを示す。
論文参考訳（メタデータ） (2022-06-10T18:00:08Z)
Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
Bernstein-Vaziraniアルゴリズムは、オラクルに符号化されたビット文字列を決定できる。我々はベルンシュタイン・ヴァジラニアルゴリズムの量子資源を詳細に分析する。絡み合いがない場合、初期状態における量子コヒーレンス量とアルゴリズムの性能が直接関係していることが示される。
論文参考訳（メタデータ） (2022-05-26T20:32:36Z)
Efficient Bipartite Entanglement Detection Scheme with a Quantum Adversarial Solver [89.80359585967642]
パラメータ化量子回路で完了した2プレーヤゼロサムゲームとして,両部絡み検出を再構成する。このプロトコルを線形光ネットワーク上で実験的に実装し、5量子量子純状態と2量子量子混合状態の両部絡み検出に有効であることを示す。
論文参考訳（メタデータ） (2022-03-15T09:46:45Z)
Quantum Algorithm for Fidelity Estimation [8.270684567157987]
2つの未知の混合量子状態 $rho$ と $sigma$ に対して、それらの忠実度 $F(rho,sigma)$ は基本的な問題である。我々は、この問題を$namepoly(log (N), r, 1/varepsilon)$ timeで解く量子アルゴリズムを提案する。
論文参考訳（メタデータ） (2021-03-16T13:57:01Z)
Efficient Verification of Anticoncentrated Quantum States [0.38073142980733]
準備可能な量子状態 $mu$ と古典的に指定されたターゲット状態 $tau$ の間に、忠実度 $F(mu,tau)$ を推定する新しい方法を提案する。また,本手法のより洗練されたバージョンを提示する。このバージョンでは,高効率に準備可能な,かつ良好な量子状態が重要試料として使用される。
論文参考訳（メタデータ） (2020-12-15T18:01:11Z)
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)
Quantum Coupon Collector [62.58209964224025]
我々は、$k$-要素集合$Ssubseteq[n]$が、その要素の一様重ね合わせ$|Srangleからいかに効率的に学習できるかを研究する。我々は、$k$と$n$ごとに必要となる量子サンプルの数に厳密な制限を与え、効率的な量子学習アルゴリズムを与える。
論文参考訳（メタデータ） (2020-02-18T16:14:55Z)

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