論文の概要: Definitive Proof of the Classical Multiverse!
- arxiv url: http://arxiv.org/abs/2503.22768v1
- Date: Fri, 28 Mar 2025 03:13:31 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-04-01 14:34:52.533608
- Title: Definitive Proof of the Classical Multiverse!
- Title（参考訳）: 古典多元詩の定性証明!
- Authors: Brian R. La Cour, Noah A. Davis,
- Abstract要約: 本稿では,デジタルコンピュータ上での類似計算が,古典的多元数の存在を実証できるかどうかを考察する。
本稿では,$dn$次元離散確率分布から効率よくサンプリングする古典的アルゴリズムについて述べる。
古典的、および量子的計算は、多くの平行宇宙で起こると結論付けている。
- 参考スコア（独自算出の注目度）: 0.0
- License:
- Abstract: Recent astonishing experiments with quantum computers have demonstrated unambiguously the existence of a quantum multiverse, where calculations of mind-boggling complexity are effortlessly computed in just a few minutes. Here, we investigate whether a similar computation on a digital computer can demonstrate the existence of a classical multiverse. To this end we describe a classical algorithm for efficiently sampling from a $d^n$-dimensional discrete probability distribution representing $n$ digits of $d$ possible values with strong statistical dependence. Although the full distribution for large $n$ quickly becomes intractable, probabilities for given samples can be computed quite efficiently. This allows us to compute exact empirical linear cross-entropy benchmark (XEB) values. Results on a low-end laptop for $d=2$ show excellent agreement with the true XEB for $n \le 30$ and large positive values of the exact empirical XEB for $n \le 1023$ computed over one million samples. We conclude that classical, as well as quantum, computation occurs in many parallel universes.
- Abstract（参考訳）: 量子コンピュータによる最近の驚くべき実験は、量子多元宇宙の存在を明白に証明している。
本稿では,デジタルコンピュータ上での同様の計算が,古典的マルチバースの存在を実証できるかどうかを考察する。
この目的のために,$d^n$-次元離散確率分布から,統計的に強く依存した$d$可能な値の$n$桁を効率よくサンプリングする古典的アルゴリズムについて述べる。
大規模な$n$の完全な分布はすぐに難解になるが、与えられたサンプルの確率は非常に効率的に計算できる。
これにより、正確な経験的線形クロスエントロピーベンチマーク(XEB)値を計算することができる。
ローエンドのラップトップの$d=2$の結果は、真のXEBが$n \le 30$で、正確なXEBが$n \le 1023$で100万以上のサンプルで計算されたという大きな正の値とよく一致している。
古典的、および量子的計算は、多くの平行宇宙で起こると結論付けている。
関連論文リスト
- Towards large-scale quantum optimization solvers with few qubits [59.63282173947468]
我々は、$m=mathcalO(nk)$バイナリ変数を$n$ qubitsだけを使って最適化するために、$k>1$で可変量子ソルバを導入する。
我々は,特定の量子ビット効率の符号化が,バレン高原の超ポリノミウム緩和を内蔵特徴としてもたらすことを解析的に証明した。
論文 参考訳（メタデータ） (2024-01-17T18:59:38Z) - 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) - On the average-case complexity of learning output distributions of
quantum circuits [55.37943886895049]
統計的クエリモデルでは,ブロックワークランダムな量子回路の出力分布の学習は平均ケースハードであることが示されている。
この学習モデルは、ほとんどの一般的な学習アルゴリズムの抽象的な計算モデルとして広く利用されている。
論文 参考訳（メタデータ） (2023-05-09T20:53:27Z) - Replicable Clustering [57.19013971737493]
我々は,統計学的な$k$-medians,統計学的な$k$-means,統計学的な$k$-centers問題のアルゴリズムをブラックボックス方式で近似ルーチンを用いて提案する。
理論的結果を検証するブラックボックスとしてsklearnの$k$-means++実装を用いた2次元合成分布の実験も行っている。
論文 参考訳（メタデータ） (2023-02-20T23:29:43Z) - Validation tests of GBS quantum computers give evidence for quantum
advantage with a decoherent target [62.997667081978825]
複数モードデータの検証に指紋としてグループカウント確率の正P位相空間シミュレーションを用いる。
偽データを解き放つ方法を示し、これを古典的なカウントアルゴリズムに適用する。
論文 参考訳（メタデータ） (2022-11-07T12:00:45Z) - Efficient classical simulation of cluster state quantum circuits with
alternative inputs [0.0]
クラスタ状態における量子計算入力キュービットは、ブロッホ球の赤道'で初期化される。
最後に、キュービットは$Z$の測定または$cos(theta)X + sin(theta)Y$演算子の測定を用いて適応的に測定される。
論文 参考訳（メタデータ） (2022-01-19T15:28:48Z) - Solving the sampling problem of the Sycamore quantum circuits [6.0604034858265345]
本研究では,GoogleのSycamore量子回路の出力分布から,目的の忠実度を持つ独立サンプルを生成する問題について検討する。
本稿では,対応するテンソルネットワークを1回だけ契約することで,この問題を古典的に解決する手法を提案する。
530ドルキュービットと20ドルサイクルのSycamore量子超越回路では、無相関なビットストリングが100万個発生しました。
論文 参考訳（メタデータ） (2021-11-04T17:13:09Z) - Enhancing the Quantum Linear Systems Algorithm using Richardson
Extrapolation [0.8057006406834467]
Amathbfx=mathbfb$という形の線形方程式の系を解く量子アルゴリズムを提案する。
このアルゴリズムは古典的手法に対して$N$に対して指数関数的に改善する。
論文 参考訳（メタデータ） (2020-09-09T18:00:09Z) - Faster classical Boson Sampling [0.15229257192293197]
平均ケースタイムの複雑さがより速く、$m$が$n$に比例するBoson Samplingのアルゴリズムを提案する。
この結果により、ボソンサンプリングによる量子計算の超越性を確立するために必要な問題サイズが増大する。
論文 参考訳（メタデータ） (2020-05-07T20:01:02Z) - Spoofing Linear Cross-Entropy Benchmarking in Shallow Quantum Circuits [8.401078947103475]
Googleの53量子ビット回路のノイズ量子シミュレーションでは、C$は2.24pm0.21)times10-3$の忠実度値を得た。
この結果は,線形XEBテストの不正化が,量子回路の完全なシミュレーションを実現するよりも容易であることを示す証拠とみなすことができる。
論文 参考訳（メタデータ） (2020-05-05T18:01:48Z) - Quantum Coupon Collector [62.58209964224025]
我々は、$k$-要素集合$Ssubseteq[n]$が、その要素の一様重ね合わせ$|Srangleからいかに効率的に学習できるかを研究する。
我々は、$k$と$n$ごとに必要となる量子サンプルの数に厳密な制限を与え、効率的な量子学習アルゴリズムを与える。
論文 参考訳（メタデータ） (2020-02-18T16:14:55Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。