基于松弛的动态异斯模型用于离散断层成像
Relaxation-based dynamical Ising machines for discrete tomography
AI总结:
本文提出基于V₂动态模型的松弛动态异斯机,可精确解决离散断层成像问题,通过非局部自旋过渡实现高精度图像重建。
摘要:
动态异斯机是一种连续动态系统,从通用的初始状态演化到与经典异斯模型基态强相关的状态。我们证明,由V₂动态模型驱动的此类机器可以精确解决离散断层成像问题,即从沿离散射线集上像素总和重建二值图像。与通常应用异斯机解决优化问题的近似解不同,随机初始化的V₂模型以高概率(P_suc≈1)收敛到一个完全满足断层数据的图像。对于每个像素最多有两条射线相交的问题,V₂模型的内部机器时间仅弱依赖于图像大小。我们的考虑是特定动态系统能够产生精确解决高度非平凡数据处理任务的一个例子。关键的是,这种解决能力源于V₂模型自身的动态特性,特别是其运动方程使松弛自旋的离散部分能够超越汉明邻域约束进行非局部过渡,而不是仅仅将断层问题重新表述为自旋形式。
英文摘要:
Dynamical Ising machines are continuous dynamical systems that evolve from a generic initial state to a state strongly related to the ground state of the classical Ising model. We show that such a machine driven by the V${}_2$ dynamical model can solve exactly discrete tomography problems about reconstructing a binary image from the pixel sums along a discrete set of rays. In contrast to usual applications of Ising machines, targeting approximate solutions to optimization problems, the randomly initialized V${}_2$ model converges with high probability ($P_{\mathrm{succ}} \approx 1$) to an image precisely satisfying the tomographic data. For the problems with at most two rays intersecting at each pixel, the V${}_2$ model converges in internal machine time that depends only weakly on the image size. Our consideration is an example of how specific dynamical systems can produce exact solutions to highly non-trivial data processing tasks. Crucially, this solving capability arises from the dynamical features of the V${}_2$ model itself, in particular its equations of motion that enable non-local transitions of the discrete component of the relaxed spin beyond Hamming-neighborhood constraints, rather than from merely recasting the tomography problem in spin form.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。