Solving The Travelling Salesman Problem Using A Single Qubit
本論文は、量子並列性と量子ブラキストクロン・アプローチに基づく最適制御法を活用することで、単一の量子ビットを用いて最大9都市までの巡回セールスマン問題を解決するリソース効率の高い量子アルゴリズムを提示し、既存の量子および古典的手法に対する優れた精度と潜在的な多項式加速を実証するものである。
7330 件の論文
量子物理学の不思議な世界は、日常の直感とは全く異なる法則で動いています。ここでは、粒子が同時に複数の場所に存在したり、遠く離れた粒子が瞬時に互いに影響し合ったりする、私たちの理解を覆す現象が研究されています。Gist.Science では、arXiv から公開される最新の量子物理に関するプレプリントをすべて網羅し、専門的な数式や難解な用語を噛み砕いた平易な解説と、技術的な詳細を深く掘り下げた要約の両方を提供しています。
これにより、専門家だけでなく、この魅力的な分野に興味を持つ誰もが、最先端の知見をすばやく把握できるようになります。以下に、arXiv から収集した量子物理学の分野における最新の論文リストを掲載します。
本論文は、量子並列性と量子ブラキストクロン・アプローチに基づく最適制御法を活用することで、単一の量子ビットを用いて最大9都市までの巡回セールスマン問題を解決するリソース効率の高い量子アルゴリズムを提示し、既存の量子および古典的手法に対する優れた精度と潜在的な多項式加速を実証するものである。
本論文は、不完全な測定が存在する場合であっても、定温かつO(1)局所的なハミルトニアン(具体的には3次元格子上の5局所ハミルトニアン)のギブス状態に対して、量子コンピュータが古典コンピュータに対して超多項式のサンプリング優位性を達成できることを実証している。
本論文は、ユニタリ結合クラスター波動関数の最適化のための射影量子固有値ソルバー(PQE)に関する数学的解析を提供し、エネルギー誤差の境界と収束保証を導出することで、様々な分子系に対して既存の手法よりも優れた性能を示す新しい残留ベースのオプティマイザを提案するものである。
本論文は、表面符号パッチ上の横断的CNOTと再構成可能な量子ビットアーキテクチャを用いて構築された、反復的にデコードされる7-to-1および15-to-1の魔法状態蒸留回路が、回路レベルのノイズが存在する状況下において、入力エラーをに抑制しつつ、高速なサイクル蒸留を達成することを示す数値シミュレーションを提示する。
本論文は、量子チャネル識別における限定的なメモリ下での品質を、問題を制約付き分離可能性として定式化することによって特徴付け、これにより、古典的または量子的なメモリが不可欠となる条件を明らかにする境界の導出を可能にし、適応的識別プロトコル内における階層的な関係を明確にするものである。
本論文は、無限次元の量子ハミルトニアンを有限次元に切り詰める際、数値シミュレーションが真の系ではなく、しばしば意図しないハミルトニアン(具体的には、基底を制限した演算子のフリードリヒス拡張)のダイナミクスへと収束してしまうことを示しており、この失敗は解析解なしには一般に検出不可能である。
本論文は、離散時間量子ウォークに古典的なランダム性を導入することで、漸近極限における回帰確率を頑健に抑制できることを示し、量子確率ウォークが純粋な古典的ウォークおよび純粋なユニタリ量子ウォークの両方に対して独自の性能上の優位性を持つことを明らかにしている。
本論文は、グラフ理論的手法を用いて、ブラウン型ガウス型ユニタリアンサンブルにおけるレプリカ時間発展演算子の明示的な表現および一般フレームワークを導出し、それによってブラウン型無秩序系と量子情報理論との間の関連性を解明するものである。
本論文は、スタビライザー・レニー・エントロピーを用いて非スタビライザー性(マジック)を定量化するための、ニューラル量子状態を用いたモンテカルロ・ベースのフレームワークを導入し、ランダムネットワークにおける複雑な相関を捉える有効性と、1次元および2次元の-ハイゼンベルク模型におけるスタビライザー基底状態およびバレンスボンドソリッド相を特定できることを実証するものである。
本論文は、自由歳差運動段階を弱い核スピンロッキングに置き換えることでコヒーレンス時間を延長し、それによって4倍以上の感度向上を実現する、NVセンターを用いたマイクロスケール高磁場NMRセンシングの感度を高める手法を提案し、実証するものである。