Benchmarking Techniques for Decoded Quantum Interferometry

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.

Source: arXiv:2603.24441v1 - http://arxiv.org/abs/2603.24441v1 PDF: https://arxiv.org/pdf/2603.24441v1 Original Link: http://arxiv.org/abs/2603.24441v1