Arc search in graphs via Szegedy walks
本論文は、Szegedy 歩行を用いたグラフ上の弧探索を研究し、弧推移的グラフでは成功確率が標的弧に依存しないことを証明するとともに、パスやサイクルグラフでは探索が非効率的である一方、完全二部グラフでは有効であることを示しています。
10478 件の論文
量子物理学の不思議な世界は、日常の直感とは全く異なる法則で動いています。ここでは、粒子が同時に複数の場所に存在したり、遠く離れた粒子が瞬時に互いに影響し合ったりする、私たちの理解を覆す現象が研究されています。Gist.Science では、arXiv から公開される最新の量子物理に関するプレプリントをすべて網羅し、専門的な数式や難解な用語を噛み砕いた平易な解説と、技術的な詳細を深く掘り下げた要約の両方を提供しています。
これにより、専門家だけでなく、この魅力的な分野に興味を持つ誰もが、最先端の知見をすばやく把握できるようになります。以下に、arXiv から収集した量子物理学の分野における最新の論文リストを掲載します。
本論文は、Szegedy 歩行を用いたグラフ上の弧探索を研究し、弧推移的グラフでは成功確率が標的弧に依存しないことを証明するとともに、パスやサイクルグラフでは探索が非効率的である一方、完全二部グラフでは有効であることを示しています。
本論文は、量子ワンタイムパッドを基盤とした情報理論的に安全な汎用量子ホモモフィック暗号フレームワーク「QOTPH」を提案し、Clifford+T ゲートセットや変分量子アルゴリズムに対応する非対話的評価を可能にすることで、理論と実用化の間のギャップを埋める新たなステップを示したものである。
この論文は、転送行列法を用いて、エネルギーギャップ、スカラーポテンシャル、および一軸ジグザグ歪みが存在するレーザー変調バリア下でのグラフェンにおける電子輸送を解析し、歪みやレーザー場などの外部パラメータが透過確率や共鳴特性に与える影響を明らかにすることで、光電子デバイスへの応用可能性を示しています。
量子振幅推定を出力段階に統合することで、確率的な測定によるサンプリングのボトルネックを解消し、単一のショットでの誤差を実現する「単一ショット量子ニューラルネットワーク」の枠組みを提案し、そのノイズ耐性と学習の可行性を分析した。
この論文は、光子のキラル性を利用して分数量子ホール効果プラットフォームにおける非アーベル任意子の編み込み操作と読み出しを制御する共振器ベースの方式を提案し、電子干渉縞に依存しない堅牢な読み出し手法を実現することを示しています。
この論文は、密度行列埋め込み理論(DMET)の枠組み内で演算子の交換性とエネルギー駆動スクリーニングに基づく動的アンサッツ構築戦略を提案し、大規模な化学系におけるノイズ耐性量子ハードウェアの制約を克服しながら、高精度かつ効率的な基底状態エネルギー推定を実現する方法を論じています。
本論文は、電子スピンに比べて微小ながら NMR 分光において重要な核運動と核スピン間の磁気的結合を記述する新たな理論枠組みを確立し、赤外光によって誘起される高対称性分子の擬回転励起が NMR スペクトルで観測可能な超微細分裂を引き起こし得ることを示しています。
本論文は、自動微分と非マルコフ性の uniTEMPO アルゴリズムを組み合わせることで強結合系における多パラメータ量子制御プロトコルを効率的に最適化し、半導体量子ドットでの高忠実度励起を達成するとともに、標準的なパルス手法を上回る高温耐性を示すことを実証しています。
この論文は、半導体中のアンチモンドナー核スピンにおける四極子核のクロック遷移を利用した「スピン・カー・キャット符号化」を提案し、ノイズ耐性の向上により 100 秒のデコヒーレンス時間と 99% のゲート忠実度の実現可能性を示しています。
この論文は、任意の正方行列(対角化不可能な行列を含む)の固有値に対して多項式変換を可能にするため、ブロック符号化を-正則化し量子信号処理を拡張する手法を提案しています。