Dynamical Ising Machines for Discrete Tomography
Research Paper#Artificial Intelligence, Physics, Discrete Tomography🔬 Research|Analyzed: Jan 3, 2026 19:35•
Published: Dec 28, 2025 04:57
•1 min read
•ArXivAnalysis
This paper introduces a novel application of dynamical Ising machines, specifically the V2 model, to solve discrete tomography problems exactly. Unlike typical Ising machine applications that provide approximate solutions, this approach guarantees convergence to a solution that precisely satisfies the tomographic data with high probability. The key innovation lies in the V2 model's dynamical features, enabling non-local transitions that are crucial for exact solutions. This work highlights the potential of specific dynamical systems for solving complex data processing tasks.
Key Takeaways
- •Dynamical Ising machines, specifically the V2 model, can solve discrete tomography problems exactly.
- •The approach guarantees convergence to a precise solution with high probability.
- •The V2 model's dynamical features, enabling non-local transitions, are key to the exact solutions.
- •This work demonstrates the potential of specific dynamical systems for complex data processing.
Reference / Citation
View Original"The V2 model converges with high probability ($P_{\mathrm{succ}} \approx 1$) to an image precisely satisfying the tomographic data."