Fugu-MT 論文翻訳(概要): A Classical $\pi$ Machine and Grover's Algorithm

論文の概要: A Classical $\pi$ Machine and Grover's Algorithm

arxiv url: http://arxiv.org/abs/2105.10257v1
Date: Wed, 29 Jan 2020 03:04:47 GMT
ステータス: 処理完了
システム内更新日: 2023-06-05 06:45:28.961463
Title: A Classical $\pi$ Machine and Grover's Algorithm
Title（参考訳）: 古典的な$\pi$マシンとGroverのアルゴリズム
Authors: Jiang Liu
Abstract要約: ブロック重量の比$m_1/m$が一定の条件を満たす場合、$pi$マシンは$pi$の桁を計算することができる。 $pi$マシンのダイナミクスは、量子コンピューティングにおけるGroverのアルゴリズムと同一である。
参考スコア（独自算出の注目度）: 4.043829277196036
License: http://creativecommons.org/licenses/by/4.0/
Abstract: This paper studies a well-known $\pi$ machine illustrated by Fig.(1). It is shown that the $\pi$ machine can compute digits of $\pi$ if the ratio of block weights, $m_2/m_1$, satisfies certain conditions, and that dynamics of the $\pi$ machine is identical to that of Grover's algorithm [1] in quantum computing.
Abstract（参考訳）: 本稿では,Figによる有名な$\pi$マシンについて考察する。 (1). ブロックウェイトの割合が$m_2/m_1$である場合、$\pi$マシンは$\pi$の桁を計算することができ、$\pi$マシンのダイナミクスは量子コンピューティングにおけるGroverのアルゴリズム[1]と同一であることが示されている。

関連論文リスト

On Computing Pairwise Statistics with Local Differential Privacy [55.81991984375959]
例えば$binomn2-1 sum_i ne j f(x_i, x_j)$, $x_i$ は$i$thユーザへの入力を表し、ローカルモデルでは差分プライバシ(DP)である。この定式化は、Kendallの$tau$ coefficient、Area Under Curve、Giniの平均差、Giniのエントロピーなどの重要なメトリクスをキャプチャする。
論文参考訳（メタデータ） (2024-06-24T04:06:09Z)
Computing $\varphi(N)$ for an RSA module with a single quantum query [0.0]
RSAモジュールの$N$に対して$varphi(N)$を、ランダムに選択された整数の代入として$N$を演算する計算時間アルゴリズムを与える。
論文参考訳（メタデータ） (2024-06-06T13:30:18Z)
A Scalable Algorithm for Individually Fair K-means Clustering [77.93955971520549]
Jung et al. と Mahabadi et al が導入した個別フェア (p$, $k$) クラスタリング問題に対するスケーラブルなアルゴリズムを提案する。クラスタリングは、各$xin P$に対して$delta(x)$ of $x$の範囲内で中心となる場合、個別にフェアと呼ばれる。我々は,従来よりもアルゴリズムがはるかに高速であるだけでなく,低コストのソリューションを生み出すことを実証的に示す。
論文参考訳（メタデータ） (2024-02-09T19:01:48Z)
Algoritmo de Contagem Qu\^antico Aplicado ao Grafo Bipartido Completo [0.0]
Groverのアルゴリズムは、$O(sqrtN/k)$ stepsを使って$N$要素を持つ、順序のないデータベースで$k$要素を見つけることができる。この研究は、他のグラフのマーク要素の値$k$を推定するために量子カウントアルゴリズムを使用する問題に取り組む。
論文参考訳（メタデータ） (2023-12-05T21:15:09Z)
Do you know what q-means? [50.045011844765185]
クラスタリングは、大規模なデータセットを分析する上で最も重要なツールの1つである。クラスタリングのための"$q$-means"アルゴリズムの改良版を提案する。また、$Obig(frack2varepsilon2(sqrtkd + log(Nd))big で実行される $varepsilon に対する "dequantized" アルゴリズムも提示する。
論文参考訳（メタデータ） (2023-08-18T17:52:12Z)
Fast $(1+\varepsilon)$-Approximation Algorithms for Binary Matrix Factorization [54.29685789885059]
本稿では, 2次行列分解(BMF)問題に対する効率的な$(1+varepsilon)$-approximationアルゴリズムを提案する。目標は、低ランク因子の積として$mathbfA$を近似することである。我々の手法はBMF問題の他の一般的な変種に一般化する。
論文参考訳（メタデータ） (2023-06-02T18:55:27Z)
Detection-Recovery Gap for Planted Dense Cycles [72.4451045270967]
期待帯域幅$n tau$とエッジ密度$p$をエルドホス=R'enyiグラフ$G(n,q)$に植え込むモデルを考える。低次アルゴリズムのクラスにおいて、関連する検出および回復問題に対する計算しきい値を特徴付ける。
論文参考訳（メタデータ） (2023-02-13T22:51:07Z)
Mean estimation when you have the source code; or, quantum Monte Carlo methods [2.9697051524971743]
我々は、$O(n)$倍のコードを実行し、$muに対して$widehatboldsymbolmu$を見積もる量子手順を与える。この$n$への依存は量子アルゴリズムに最適である。
論文参考訳（メタデータ） (2022-08-16T05:34:26Z)
Distributed Shor's algorithm [1.7396274240172125]
ショアのアルゴリズムはピーター・ショアが提唱した最も重要な量子アルゴリズムの1つである。 2つの量子コンピュータを別々に使い、$dfracsr$を$sin0, 1, cdots, r-1$と見積もる。複数の制御量子ビットを使用する従来のショアのアルゴリズムと比較して、我々のアルゴリズムは、約$dfracL2$ qubitsを減らし、各コンピュータの回路深さを減らしている。
論文参考訳（メタデータ） (2022-07-13T06:00:03Z)
Faster Privacy Accounting via Evolving Discretization [54.32252900997422]
プライバシランダム変数の数値合成のための新しいアルゴリズムを提案する。本アルゴリズムは,メカニズムを自己コンパイルするタスクに対して,$mathrmpolylog(k)$の実行時間とメモリ使用量を達成する。
論文参考訳（メタデータ） (2022-07-10T04:25:37Z)
Sublinear-Time Quantum Computation of the Diameter in CONGEST Networks [0.0]
直径の計算は分散計算における最も中心的な問題の1つである。正確な直径計算のための$tilde O(sqrtnD)$-round量子分散アルゴリズムを示し、$D$は直径を表す。これは、CONGESTモデルにおける量子アルゴリズムと古典アルゴリズムの計算能力の分離を示す。
論文参考訳（メタデータ） (2018-04-09T11:24:24Z)

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