半古典重力がNP完全問題を効率的に解く
Semiclassical Gravity Efficiently Solves NP-Complete Problems
重力場が古典的であり、半古典アインシュタイン場方程式を介して量子場と結合すると仮定した場合、質量を持つ非相対論的な量子ビットの弱場ダイナミクスが、原理的には多項式時間でNP完全問題を解くために使用できることが示された。この計算能力は、半古典アインシュタイン場方程式によって提供される非線形ダイナミクスに起因すると考えられる。この結果は、物理的拡張チャーチ・チューリングのテーゼの違反を示唆しており、重力子の量子化の証拠と見なされる。
本論文は、半古典重力の枠組みでNP完全問題が多項式時間で解ける可能性を示した理論研究である。チャーチ・チューリングのテーゼに挑戦する画期的な内容だが、実験検証や実装への道筋は全く示されておらず、現時点で投資判断に直結する具体的な成果や製品化の見通しはない。基礎理論の進展として注視すべきだが、投資家にとっては10年以上先のロードマップ上のトピックであり、短中期の投資判断に用いるのは困難。