Postselection on Halting and Reductions to the Halting Problem
本論文は、正しい答えが誤った答えよりも単に可能性が高いという条件の下で、停止に関する事後選択を行う確率チューリングマシンが、停止問題への適応的なクエリによって解ける問題のクラスを正確に特徴付けること、および、停止と正当性に関する特定の確率境界が、どの程度の数の非適応的クエリを置き換えられるかを定量化することを実証するものである。
11544 件の論文
量子物理学の不思議な世界は、日常の直感とは全く異なる法則で動いています。ここでは、粒子が同時に複数の場所に存在したり、遠く離れた粒子が瞬時に互いに影響し合ったりする、私たちの理解を覆す現象が研究されています。Gist.Science では、arXiv から公開される最新の量子物理に関するプレプリントをすべて網羅し、専門的な数式や難解な用語を噛み砕いた平易な解説と、技術的な詳細を深く掘り下げた要約の両方を提供しています。
これにより、専門家だけでなく、この魅力的な分野に興味を持つ誰もが、最先端の知見をすばやく把握できるようになります。以下に、arXiv から収集した量子物理学の分野における最新の論文リストを掲載します。
本論文は、正しい答えが誤った答えよりも単に可能性が高いという条件の下で、停止に関する事後選択を行う確率チューリングマシンが、停止問題への適応的なクエリによって解ける問題のクラスを正確に特徴付けること、および、停止と正当性に関する特定の確率境界が、どの程度の数の非適応的クエリを置き換えられるかを定量化することを実証するものである。
本論文は、非ゼロの欠損を持つサイズ13の孤立した複素アダマール行列の反例を提示しており、これにより、スパン条件が孤立のための必要条件ではないことを示している。
本論文は、量子プログラムにおけるノイズの観測可能な影響を特徴付ける、確率的ガロア接続に基づくコンパクトな抽象領域である「ノイズ・フィンガープリント」を導入し、高い精度を維持しながら測定要件を大幅に削減するChanShadowフレームワークを通じて、効率的かつ適応的な解析を可能にするものである。
本論文は、スペクトル三つ組とLatrémolièreのdual propinquityを用いた量子計量フレームワークを導入することで、環をスタビライザー符号に関連付け、最小符号距離が結果として得られる位相における局所的性質であることを明らかにし、これらの符号の計量閉包を特定のAF環のサブクラスとして特徴付けるものである。
105量子ビットの超伝導プロセッサを用いた本研究は、ウォーキング安定性回路(walking stability circuit)によって、量子ビットの加熱に起因する時間的に相関したエラーを抑制するための表面符号の安定性のスケーリングに成功し、適応的なシンドローム抽出を通じて性能を最適化することで、記録的な低さの論理エラーフロアを達成したことを実証している。
本論文は、時系列予測における変分量子回帰ニューラルネットワークの厳密なベンチマークを提示し、それらが最適な初期化条件下では古典的モデルに匹敵する性能と優れた容量を実現できる一方で、モデルの規模が大きくなるにつれて初期化への感度が増大することにより、重大なスケーラビリティの課題に直面することを明らかにしている。
本論文は、2つの質量間における重力絡み合いを生成するための根本的な速度限界を確立しており、ノイズがない場合の最適レートはそれらの距離の3乗に反比例する一方で、環境ノイズおよび誤り訂正戦略がより厳格な制約を課し、ノイズレベルや訂正手法に応じて、達成可能なレートを4乗または7乗に反比例する法則へと減少させることを示している。
本論文は、非線形量子ネットワーク向けの非ルーティングプロトコルの設計に強化学習を適用することが、従来のエンタングルメントルーティング手法と比較して優れた性能をもたらすことを実証しており、それによって現在の最先端技術に挑戦し、将来の量子インターネットアーキテクチャを導くものである。
本論文は、Navascués-Pironio-Acín (NPA) 階層のあらゆる有限のレベルにおいて、そのすべての制約を満たしながらも情報因果律を非有界な差で破る相関が存在することを示し、それによって、たとえそれらの相関が任意の固定された設定数に対して局所モデルを許容する場合であっても、NPA階層が量子相関を完全に特徴付けるには不十分であることを明らかにしている。
本論文は、環境の相関時間が結晶の寿命を上回る場合、離散時間結晶の崩壊率が系のパラメータに依存しなくなることを示しており、これはリザーバーのメモリ時間を直接的に明らかにする、非マルコフ性を判定するための簡便かつ実験的にアクセス可能な指標となる。