Classical and Quantum Speedups for Non-Convex Optimization via Energy Conserving Descent
本論文は、エネルギー保存則に基づく降下法(ECD)の定式化と解析を行い、特に双井戸型目的関数において、確率的および量子版の ECD がそれぞれ勾配降下法およびその量子版に対して指数関数的な高速化を実現し、高い障壁を持つ場合の量子版がさらに優位であることを示しています。
10537 件の論文
量子物理学の不思議な世界は、日常の直感とは全く異なる法則で動いています。ここでは、粒子が同時に複数の場所に存在したり、遠く離れた粒子が瞬時に互いに影響し合ったりする、私たちの理解を覆す現象が研究されています。Gist.Science では、arXiv から公開される最新の量子物理に関するプレプリントをすべて網羅し、専門的な数式や難解な用語を噛み砕いた平易な解説と、技術的な詳細を深く掘り下げた要約の両方を提供しています。
これにより、専門家だけでなく、この魅力的な分野に興味を持つ誰もが、最先端の知見をすばやく把握できるようになります。以下に、arXiv から収集した量子物理学の分野における最新の論文リストを掲載します。
本論文は、エネルギー保存則に基づく降下法(ECD)の定式化と解析を行い、特に双井戸型目的関数において、確率的および量子版の ECD がそれぞれ勾配降下法およびその量子版に対して指数関数的な高速化を実現し、高い障壁を持つ場合の量子版がさらに優位であることを示しています。
この論文は、正の重みを持つ対称な相互作用項から生成される 2-局所ハミルトニアンの計算複雑性を、エネルギー準位の順序に対応する QMA 完全、StoqMA 完全、そして BPP に属すると予想される新たな「EPR*」問題の 3 つのフェーズに分類し、その境界において複雑性の相転移が発生することを示しています。
この論文は、フロケ回路における多体ケージの一般的な構築法を提案し、リドバーグ原子アレイなどで実現可能な量子ハードディスクモデルを用いて、トポロジカル特性や時間結晶的な時空間秩序を有する新たな非平衡量子状態の設計戦略を実証するものである。
この論文は、自由フェルミオンモデルとして厳密に解ける量子誤り訂正サブシステム符号を提案し、その frustration グラフに基づく解析手法や二次元トポロジカル量子ビットの具体例、およびグラフ理論的観点からのエネルギーギャップの特性と熱的誤り抑制の最適化条件を明らかにしています。
本論文は、大気乱流や指向誤差などの影響を考慮した低軌道衛星を用いた量子鍵配送(QKD)の性能解析を行い、ダウンリンクがアップリンクより優れており、準備・測定方式では BB84 が、エンタングルメントベース方式では BBM92 がそれぞれ高い鍵生成率を示すことを明らかにしている。
この論文は、任意の N 部分系における純粋状態の 3 つからなる最小基数の真の非局所集合の存在を示し、さらに混合仮定状態では 2 つの集合さえも存在することを証明することで、真の非局所性の実現に必要な状態の最小規模を明らかにした。
本論文は、電子スピンを埋め込んだ非永続的な光学制御材料(ペンタセン添加ナフタリンなど)を用いて核スピン環境を超高極性化し、その特性を活かした物質波干渉実験や超高回転速度のマジックアングルスピニングなど、浮遊オプトメカニクスにおける革新的な応用可能性を提案・評価するものである。
この論文は、変分量子シミュレーション(VQS)がトロッター化に基づく非変分法と比較して、システムサイズと模擬時間に対してより優れた回路深度のスケーリング特性を示し、古典計算の複雑性を考慮した上で VQS の優位性が期待される領域を特定することを示しています。
この論文は、現実的なリソース制約下で変分量子アルゴリズムが組合せ最適化問題(最大カット問題)においてサンプリングや貪欲法を凌駕する最小問題規模を特定し、インスタンスごとの性能相関を分析することで、実用的なベンチマーク確立に寄与することを示しています。
本論文は、多項式最適化問題を効率的に扱うために、変分量子半正定計画(vQSDP)を「積状態リフティング(PSL)」という手法を用いて高次多項式に対応可能に拡張し、リソースの増加を線形に抑えながら古典的な緩和手法の欠点を克服する新しいアプローチを提案しています。