QMA

Search documents
GPT-5攻克「量子NP难题」,首篇论文引爆学界,人类2周压缩至30分钟
3 6 Ke· 2025-09-29 03:19
Core Insights - GPT-5 has demonstrated the ability to solve complex scientific problems, including a "quantum version of the NP problem," in just 30 minutes, a task that would typically take humans 1-2 weeks to complete [1][7][19] - The AI's involvement in the research process has sparked discussions about the potential for AI to achieve significant breakthroughs in scientific fields, possibly even earning Nobel Prize-level recognition in the future [1][19] Group 1: Research Breakthrough - Scott Aaronson, a quantum computing expert, published a paper showing that GPT-5 assisted in solving a long-standing problem in quantum computing related to the QMA complexity class, which is akin to the NP problem [4][10] - The research revealed that existing methods had reached a theoretical limit of "double-exponential error," and GPT-5 provided a novel mathematical function that became crucial for the breakthrough [6][18] Group 2: AI's Role in Research - The interaction between Scott and GPT-5 involved several iterations, where the AI initially provided incorrect suggestions but ultimately refined its approach to yield a successful solution [21][22] - Scott noted that while GPT-5 cannot yet independently write entire research papers, it can significantly assist researchers in overcoming complex challenges, indicating a promising application for AI in scientific research [23]