Quantum Time-Space Tradeoffs for Exponential Dynamic Programming
本論文は、大規模な QRAM を必要とする既存の量子動的計画法アルゴリズムの空間複雑度を、古典戦略との組み合わせやパラメータ調整を通じて時間とトレードオフすることで削減し、古典アルゴリズムに対する速度向上を維持する新たな量子時間・空間トレードオフを提案するものである。
6391 件の論文
量子物理学の不思議な世界は、日常の直感とは全く異なる法則で動いています。ここでは、粒子が同時に複数の場所に存在したり、遠く離れた粒子が瞬時に互いに影響し合ったりする、私たちの理解を覆す現象が研究されています。Gist.Science では、arXiv から公開される最新の量子物理に関するプレプリントをすべて網羅し、専門的な数式や難解な用語を噛み砕いた平易な解説と、技術的な詳細を深く掘り下げた要約の両方を提供しています。
これにより、専門家だけでなく、この魅力的な分野に興味を持つ誰もが、最先端の知見をすばやく把握できるようになります。以下に、arXiv から収集した量子物理学の分野における最新の論文リストを掲載します。
本論文は、大規模な QRAM を必要とする既存の量子動的計画法アルゴリズムの空間複雑度を、古典戦略との組み合わせやパラメータ調整を通じて時間とトレードオフすることで削減し、古典アルゴリズムに対する速度向上を維持する新たな量子時間・空間トレードオフを提案するものである。
この論文は、低温における調和ポテンシャル(および磁場)下での熱平衡状態の半古典的正則性を調べ、位置・運動量演算子との交換子の Schatten ノルムの漸近挙動を評価し、プランク定数、温度、磁場の強さの相互作用による複数の領域を明らかにするものである。
この論文は、トポロジカルデータ解析における永続ベッチ数の計算に対して、既存の量子アルゴリズムより指数関数的に少ない量子ビットで動作する改良アルゴリズムを提案する一方で、量子インスパイアードな古典アルゴリズムも同様の性能を持つことを示し、実用的なタスクにおいて量子アルゴリズムが指数関数的な高速化を実現する証拠はないと結論付けています。
この論文は、振幅減衰ノイズに対する最小の量子誤り訂正符号(3 量子ビット符号)を提案し、その構造とノイズの関係を緩和された条件で理論的に裏付けるとともに、確率的な回復手順や普遍論理ゲートの実装を通じて、従来の符号を上回る性能とフォールトトレラントへの道筋を示しています。
本論文は、理論と実験を組み合わせることで、ダイヤモンド中の窒素ドナー(P1 センター)浴による窒素空孔(NV)中心のデコヒーレンスを研究し、半古典論の予測とは異なりコヒーレンス時間がパルス数の二次関数としてスケーリングする量子浴モデルの妥当性を証明しました。
この論文は、熱科学における量子コンピューティングの可能性を探る生きたドキュメントとして、特に数学的基盤が確立されている熱伝導を事例に、アルゴリズム開発と実機性能の検証を通じて工学応用への量子優越性の実現を目指す研究コミュニティへの継続的な情報提供を目的としています。
ハスタッドのロングコードテストをエンタングルした証明者に対して一般化し、Dong らの結果と組み合わせることで、一定の誤差を持つ線形性テストの量子値の近似が RE 困難であることを示した。
本論文は、量子状態の安定化子エントロピーが、安定化子状態からユニバーサル量子状態への遷移を定量的に特徴づける操作論的指標であり、量子状態の性質テストにおいて最も頑健な魔法資源モノトーンとして機能することを示しています。
本論文は、マルコフ過程を超えた非マルコフ的な一般開放量子系において、エントロピー生成や環境変化を特徴づける一般化された活動性項、および前後過程の非対称性を含む普遍的な精度限界を導出する枠組みを確立した。
この論文は、電子移動反応の活性化障壁を支配する再編成エネルギーが、古典的なマクス理論の枠組みを超えて電子結合に依存する量子力学的な量であることを示し、これにより非断熱領域から断熱領域までを統一的に記述する有効な量子再編成エネルギーを導出するとともに、電気化学界面における電流 - 過電圧関係の曲率に対する閉じた式を内球・外球過程の両方に適用可能な形で得ることを報告しています。