{"id":"arxiv/2611.09830","url":"https://arxiv.org/abs/2611.09830","tags":["quant-ph"],"score":0,"title":"Deterministic Quantum Search for NP Problems Through Verifier-Based Oracle Construction","domain":"quant-ph","source":"arxiv","authors":["Soumyajyoti Chatterjee","Harishankar Mishra","Asvija Balasubramanyam","S D Sudarsan","Gudapati Naresh Raghava"],"reviews":0,"subject":"quant-ph","summary":"Problems in the class NP are important in computational science, where a given candidate solution can be verified in polynomial time, while finding a solution may require evaluating the entire search space in the worst case. Classical exhaustive approaches generally solve such problems by evaluating the verifier function over all possible inputs, resulting in a worst-case query complexity of O(N), where N = d^n represents the size of the search space, d is the number of possible values for each variable, and n is the number of variables. Quantum search algorithms can solve unstructured…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-11-06","reactions":{}}