Search papers, labs, and topics across Lattice.
This paper introduces a novel QUBO-based framework for grayscale computed tomography (CT) that leverages dynamic interval encoding and prior-balanced optimization to enhance reconstruction fidelity. By refining the encoding of active pixels within local gray-level intervals and employing a boundary-hit-guided update rule, the method effectively reduces quantization errors while maintaining optimization stability. Experimental results on sparse-view and limited-angle CT demonstrate that this approach outperforms existing methods in accurately recovering structures and gray-level distributions, highlighting the benefits of adaptive encoding and robust data-prior coupling.
Dynamic interval encoding in QUBO-based CT reconstruction significantly enhances image fidelity, outperforming traditional methods in challenging scenarios.
Quadratic unconstrained binary optimization (QUBO)-based quantum computed tomography (CT) casts reconstruction as a binary quadratic problem for quantum annealing and hybrid quantum--classical solvers. For grayscale CT, however, image encoding is constrained by the binary-variable budget: fixed global bit-plane encodings increase QUBO size and coupling complexity as gray-level precision improves, whereas low-bit encodings introduce quantization error. We propose a QUBO-based grayscale CT reconstruction framework that combines dynamic interval encoding with prior-balanced optimization. Each refinement round encodes active pixels only within local gray-level intervals around the current estimate, and a boundary-hit-guided update rule adaptively switches between search expansion and local refinement. To improve optimization stability, the method balances projection-domain data consistency and an edge-preserving quadratic prior before forming the final QUBO. Sparse-view and limited-angle fan-beam CT experiments show that the proposed method recovers structures and gray-level distributions more faithfully than the evaluated analytic, iterative, variational, and representation-based baselines. Expressivity analysis and ablation studies further indicate that the improvement mainly arises from effective gray-level representation through dynamic local encoding and more stable data-fidelity--prior coupling. Experiments on the D-Wave hybrid binary quadratic model (BQM) solver further demonstrate that the formulation is executable on a hardware-backed hybrid quantum--classical backend.
