{"id":"arxiv/2610.06760","url":"https://arxiv.org/abs/2610.06760","tags":["quant-ph"],"score":0,"title":"A classical oracle separation between QMA and QMA(2)","domain":"quant-ph","source":"arxiv","authors":["Sabee Grewal","Saachi Mutreja","Kabir Tomer"],"reviews":0,"subject":"quant-ph","summary":"We exhibit a classical oracle relative to which QMA \\neq QMA(2). The separation is based on a separable Hamiltonian problem defined by signed edge constraints on a graph. The YES instances have zero-energy product states, while the NO instances, constructed using the antisymmetric subspace, have entangled zero-energy states but no low-energy product states. For the QMA lower bound, we use compressed-oracle techniques to track the information learned by a quantum computation making few queries to a YES instance. The key step is to map the resulting superpositions of partial oracle records to…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-10-05","reactions":{}}