{"id":"arxiv/2610.33532","url":"https://arxiv.org/abs/2610.33532","tags":["quant-ph"],"score":0,"title":"Designing Quantum Solutions to the Closest String Problem with the Non-Variational QWOA","domain":"quant-ph","source":"arxiv","authors":["Benjamin Rossdeutscher","Jingbo Wang"],"reviews":0,"subject":"quant-ph","summary":"Quantum computing offers promising approaches to combinatorial optimization problems whose search spaces grow exponentially with problem size. The Closest String problem belongs to this category, which seeks a string that minimizes the maximum Hamming distance to any string in a given collection of reference strings. In this work, we present an end-to-end quantum implementation of the Closest String problem using the Non-Variational Quantum Walk Optimization Algorithm (NV-QWOA), evaluating its resource requirements and solution amplification capabilities. Our automated workflow converts…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-10-24","reactions":{}}