Exhaustive and feasible parametrisation with applications to the travelling salesperson problem
この論文は、制約付き組合せ最適化問題において、すべての実行可能解(最適解を含む)を確実に、かつ固定されたパラメータ数で到達可能にする「網羅的パラメータ化かつ実行可能性を尊重する量子回路」の概念を提案し、巡回セールスマン問題への適用を通じてその有効性を実証するものです。
6336 件の論文
量子物理学の不思議な世界は、日常の直感とは全く異なる法則で動いています。ここでは、粒子が同時に複数の場所に存在したり、遠く離れた粒子が瞬時に互いに影響し合ったりする、私たちの理解を覆す現象が研究されています。Gist.Science では、arXiv から公開される最新の量子物理に関するプレプリントをすべて網羅し、専門的な数式や難解な用語を噛み砕いた平易な解説と、技術的な詳細を深く掘り下げた要約の両方を提供しています。
これにより、専門家だけでなく、この魅力的な分野に興味を持つ誰もが、最先端の知見をすばやく把握できるようになります。以下に、arXiv から収集した量子物理学の分野における最新の論文リストを掲載します。
この論文は、制約付き組合せ最適化問題において、すべての実行可能解(最適解を含む)を確実に、かつ固定されたパラメータ数で到達可能にする「網羅的パラメータ化かつ実行可能性を尊重する量子回路」の概念を提案し、巡回セールスマン問題への適用を通じてその有効性を実証するものです。
この論文は、ハイブリッド量子内点法を用いた線形計画問題の解決において、現実的な量子計算の条件下では、既存の高性能な古典的ソルバー(HiGHS)に対して実用的な優位性を持つことはないことを、厳密な下限値の導出を通じて証明しています。
本論文は、周期的にキックされる量子電池において、熱的影響や散逸効果がエネルギー充填および抽出性能に与える影響を、キック・イジングモデルを用いて解析的におよび数値的に調査したものです。
本論文は、量子デバイス内のノイズの不均一性を考慮し、回路分割(circuit cutting)の際の制約条件を最適化することで、低ノイズ領域を活用しつつ実行オーバーヘッドを劇的に削減する新しいフレームワークを提案しています。
この論文は、Weyl構造を持つベル対角型3次量子系(qutrits)において、PPT基準の破れが1コピー蒸留の必要十分条件であることを証明し、ホワイトノイズに対して耐性を持つ新しい蒸留プロトコルを提案しています。
本論文は、離散的な量子最適制御において、行列積状態(MPS)を用いたサンプリング手法を導入することで、高次元で非凸な探索空間における効率的な勾配フリー最適化を実現する新しいヘリスティック手法を提案しています。
この論文は、量子中継器において隣接ノード間の距離の差に起因するメモリの不一致問題(ミスマッチ問題)を解決するため、動的なメモリ割り当て手法を提案し、通信速度を維持しつつももたらされるもつれ生成の忠実度(フィデリティ)を大幅に向上させることを示しています。
本論文は、回転する二次元ボース・アインシュタイン凝縮体において、巨大渦(giant vortex)が励起に対して極めて敏感に反応し、分裂に伴うカオス的な挙動を示すことを、情報理論的な指標を用いて多体相関の増大として明らかにしています。
本論文は、断熱量子計算におけるスペクトルギャップの情報を用いてQAOAのパラメータスケジュールを動的に調整する「SGIR-QAOA」を提案し、グローバーのアルゴリズムや最大独立集合問題において、従来の線形ランプ方式よりも高い性能と効率性を実現できることを示しています。
本論文は、量子流体シミュレーションにおいて、情報のエンコーディング手法(符号化戦略)がアルゴリズムの性能や実用性に決定的な影響を与えることを示し、問題の構造や量子ハードウェアの制約に応じて最適な手法を設計変数として検討すべきであると論じています。