Fugu-MT 論文翻訳(概要): Quantum algorithmic randomness

論文の概要: Quantum algorithmic randomness

arxiv url: http://arxiv.org/abs/2008.03584v2
Date: Wed, 20 Jan 2021 18:59:49 GMT
ステータス: 処理完了
システム内更新日: 2023-05-06 19:52:52.660442
Title: Quantum algorithmic randomness
Title（参考訳）: 量子アルゴリズムのランダム性
Authors: Tejas Bhojraj
Abstract要約: 我々は、q-MLRと等価な量子ソロワランダムネスの概念を定義する。大数の法則の量子アナログが量子シュノーラーランダム状態に対して成り立つことが示されている。
参考スコア（独自算出の注目度）: 0.0
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: Quantum Martin-L\"of randomness (q-MLR) for infinite qubit sequences was introduced by Nies and Scholz. We define a notion of quantum Solovay randomness which is equivalent to q-MLR. The proof of this goes through a purely linear algebraic result about approximating density matrices by subspaces. We then show that random states form a convex set. Martin-L\"of absolute continuity is shown to be a special case of q-MLR. Quantum Schnorr randomness is introduced. A quantum analogue of the law of large numbers is shown to hold for quantum Schnorr random states.
Abstract（参考訳）: 無限量子ビット列に対するランダムネスの量子Martin-L\"(q-MLR)は、ニースとショルツによって導入された。我々は、q-MLRと等価な量子ソロワランダムネスの概念を定義する。この証明は、部分空間による密度行列の近似に関する純粋に線型代数的結果を通じて行われる。次に、ランダム状態が凸集合を形成することを示す。絶対連続性のMartin-L\" は q-MLR の特別な場合であることが示されている。量子Schnorrランダム性を導入する。大数の法則の量子アナログが量子シュノーラーランダム状態に対して成り立つことが示されている。

関連論文リスト

Efficient Quantum Pseudorandomness from Hamiltonian Phase States [41.94295877935867]
我々は、ハミルトニアン相状態(HPS)問題と呼ばれる量子硬度仮定を導入する。我々は、我々の仮定が少なくとも完全に量子的であることを示し、すなわち片方向関数を構成するのに使用できない。仮定とその変形により、多くの擬似ランダム量子プリミティブを効率的に構築できることを示す。
論文参考訳（メタデータ） (2024-10-10T16:10:10Z)
Derandomization of quantum algorithm for triangle finding [0.0]
デランドマイゼーション(英: Derandomization)とは、ランダム化アルゴリズムを決定論的アルゴリズムに変換する過程である。量子コンピューティングでは、量子力学の本質的なランダム性のため、量子アルゴリズムのデランドマイズが困難で興味深い。グラフが少なくとも1つのターゲット三角形を含むと約束されているとき、その三角形が存在する場合や、存在しない場合は「三角形」を出力しないような決定論的量子アルゴリズムが存在することを示す。
論文参考訳（メタデータ） (2023-09-23T05:24:59Z)
Cutoff phenomenon and entropic uncertainty for random quantum circuits [0.0]
系の状態が定常状態にどれだけ早く収束するかは、科学の基本的な問題の一つである。有限群上のマルコフ連鎖やランダムウォークは、定常分布への非漸近収束を示すことが知られている。ランダムな量子回路が量子状態をハール測度ランダムな量子状態にいかに早く変換できるかを示す。
論文参考訳（メタデータ） (2023-05-20T03:33:48Z)
Quantum Conformal Prediction for Reliable Uncertainty Quantification in Quantum Machine Learning [47.991114317813555]
量子モデルは暗黙の確率予測器を実装し、測定ショットを通じて各入力に対して複数のランダムな決定を生成する。本稿では、そのようなランダム性を利用して、モデルの不確実性を確実に捉えることができる分類と回帰の両方の予測セットを定義することを提案する。
論文参考訳（メタデータ） (2023-04-06T22:05:21Z)
Why we should interpret density matrices as moment matrices: the case of (in)distinguishable particles and the emergence of classical reality [69.62715388742298]
一般確率論として量子論(QT)の定式化を導入するが、準観測作用素(QEOs)で表される。区別不可能な粒子と識別不能な粒子の両方に対するQTをこの方法で定式化できることを示します。古典的なダイスに対する有限交換可能な確率は、QTと同じくらい奇数であることを示す。
論文参考訳（メタデータ） (2022-03-08T14:47:39Z)
Random Matrices and Quantum Hamilton-Jacobi Method [0.0]
シュル・オーディンガー方程式の根底にある複素極の進化は、ランダム行列の観点から量子的作用によって説明されることを示す。波動関数はランダム行列確率分布関数によって与えられる。
論文参考訳（メタデータ） (2021-07-14T05:45:44Z)
Algorithmic Randomness and Kolmogorov Complexity for Qubits [0.0]
Nies and Scholz defined quantum Martin-L of randomness (q-MLR) for state ( qubitstrings) 量子ソロワランダム性の概念を定義し、純粋に線型代数的手法を用いてq-MLRと等価であることを示す。大数の法則の量子アナログが量子シュノーラーランダム状態に対して成り立つことが示されている。
論文参考訳（メタデータ） (2021-06-27T16:52:56Z)
The principle of majorization: application to random quantum circuits [68.8204255655161]
i) 普遍的、ii) 古典的シミュラブル、iii) 普遍的、古典的シミュラブルの3つのクラスが考慮された。回路のすべての族が平均的に正規化の原理を満たすことを検証した。明らかな違いは、状態に関連したローレンツ曲線のゆらぎに現れる。
論文参考訳（メタデータ） (2021-02-19T16:07:09Z)
Generating Randomness from a Computable, Non-random Sequence of Qubits [0.0]
ニースとショルツは、量子ビットの無限列を記述する状態の概念を導入した。基底における状態の'測定'はカントール空間上の確率測度を誘導する。
論文参考訳（メタデータ） (2020-05-01T04:09:49Z)
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 Random Number Generation using a Solid-State Single-Photon Source [89.24951036534168]
量子乱数生成(QRNG)は、量子力学現象の固有乱数性を利用する。六方晶窒化ホウ素の量子エミッタによるQRNGの実証を行った。本研究は,オンチップ決定性乱数生成器の製作への新たな道を開くものである。
論文参考訳（メタデータ） (2020-01-28T22:47:43Z)

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