{"id":"arxiv/2603.24441","url":"https://arxiv.org/abs/2603.24441","tags":["quant-ph"],"score":0,"title":"Benchmarking Techniques for Decoded Quantum Interferometry","domain":"quant-ph","source":"arxiv","authors":["Leon Bollmann","Maximilian Hess"],"reviews":0,"subject":"quant-ph","summary":"We develop a new benchmarking scheme for the Decoded Quantum Interferometry (DQI) algorithm quantifying the number of quantum gates required to obtain an optimal solution to a problem amenable to DQI. We apply the benchmarking scheme to the Binary Paint Shop Problem (BPSP) in order to benchmark the performance of DQI against a state of the art classical solver. To do so, we provide an explicit construction of a quantum circuit implementation of a greedy decoder for low-density parity check codes arising from max-2-XORSAT problems.","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-03-25","reactions":{}}