Explicit Quantum Search Algorithm for the Densest k-Subgraph Problem
本論文は、古典的な総当たり探索に対して二乗の高速化が実証されたNP困難な最密k-部分グラフ問題を解決するために、ディック状態と量子フーリエ変換を利用した明示的なゲートベースのオラクル回路を含む2つの量子アプローチを提案する。
10382 件の論文
量子物理学の不思議な世界は、日常の直感とは全く異なる法則で動いています。ここでは、粒子が同時に複数の場所に存在したり、遠く離れた粒子が瞬時に互いに影響し合ったりする、私たちの理解を覆す現象が研究されています。Gist.Science では、arXiv から公開される最新の量子物理に関するプレプリントをすべて網羅し、専門的な数式や難解な用語を噛み砕いた平易な解説と、技術的な詳細を深く掘り下げた要約の両方を提供しています。
これにより、専門家だけでなく、この魅力的な分野に興味を持つ誰もが、最先端の知見をすばやく把握できるようになります。以下に、arXiv から収集した量子物理学の分野における最新の論文リストを掲載します。
本論文は、古典的な総当たり探索に対して二乗の高速化が実証されたNP困難な最密k-部分グラフ問題を解決するために、ディック状態と量子フーリエ変換を利用した明示的なゲートベースのオラクル回路を含む2つの量子アプローチを提案する。
本論文は、高い巡回長と規則性を実現する正方形基底のハイパーグラフ積符号のクラスを導入し、特定のCPMリフトインスタンスを通じて、そのような符号がデポーラライズノイズ下で卓越した誤り訂正性能を示すことを実証する。
本論文は、グリーンバーガー・ホーン・ツァイリンガー(GHZ)状態の固有の疎性を利用した圧縮センシングプロトコルを提案し、Quantinuum のトラップドイオンハードウェアにおけるシミュレーションと実験を通じて、ノイズ環境下での高い精度と堅牢性を示すことで、忠実度推定のための測定オーバーヘッドを劇的に削減することを提案する。
本論文は、冪零作用素の超幾何関数が有限多項式への「機能的崩壊」を被ることを確立し、特異点における関数の接触次数が非エルミートハミルトニアンのジョルダン次数をどのように減少させるかを定量化する「冪零深さ基準」を導入する。
本論文は、単一および複数のIBM量子プロセッサにわたってハミルトニアン自動分解最適化フレームワーク(HADOF)を並列化することで、実世界のゲノムアセンブリ事例を含む大規模組み合わせ最適化問題の解決にかかるウォールクロック時間を大幅に短縮し、かつ解の品質を維持しつつ高性能量子コンピューティングの実現に向けた進展を達成することを示している。
本論文は幾何学的複雑性に基づく普遍的な動的独立なトレードオフ関係を確立し、ゼロ誤差状態リセット操作の実現には発散する資源が必要であることを証明することで、古典系および量子系の両方に対する熱力学第三法則の統一的な幾何学的定式化を提供する。
本論文は、非絡み合いのストークラスティック・マーリン・アーサー証明系に対する複雑性クラスを導入し、破壊的干渉の欠如にもかかわらず、多項対数誤差でを含みながら特定の条件下ではおよびに含まれるという驚くべき強力さを有することを示し、これにより符号問題のない設定における非絡み合いの固有の計算能力を明らかにする。
本論文は、有限サイズ領域で動作する適応型能動 1:4 多ユーザー連続変数量子ネットワークの実験的実証を提示し、11 km のリンクにおいてチャネル使用あたりビットの秘密鍵生成率を達成するとともに、既存の通信インフラに対する実用的なセキュリティとスケーラビリティを実証するものである。
本論文は、ケイン・フェルミオンを有するバルク水銀カドミウムテルル化物層が室温を超えて記録的な超強結合光物性相互作用を達成し得ることを示すとともに、厳密なゲージ不変理論が現れた反磁性 項が超放射相転移を抑制することを明らかにし、それによって空洞量子電磁力学における長年の論争を解決することを示す。
本論文は、ユニタリ性と半古典的仮定から導出される定量的なトレードオフを確立し、ブラックホールの外部に観測可能な量子の髪が存在するならば、それは必然的に事象の地平線の滑らかさの定量化可能な違反を意味することを証明することで、ユニタリ進化の下では「髪なし定理」と完全な地平線の滑らかさが互いに両立しないことを示す。