LightSolver -- A New Quantum-inspired Solver Cracks the 3-Regular 3-XORSAT Challenge
Abstract
The increasing complexity of required computational tasks alongside the inherent limitations in conventional computing calls for disruptive innovation. LightSolver devised a new quantum-inspired computing paradigm, which utilizes an all-optical platform for solving hard optimization problems. In this work, LightSolver introduces its digital simulator and joins the 3-Regular 3-XORSAT (3R3X) challenge, which aims to map the best available state-of-the-art classical and quantum solvers. So far, the challenge has resulted in a clear exponential barrier in terms of time-to-solution (TTS), preventing the inspected platforms from solving problems larger than a few hundred variables. LightSolver's simulator is the first to break the exponential barrier, outperforming both classical and quantum platforms by several orders-of-magnitude and extending the maximal problem size to more than 16,000 variables.
Cite
@article{arxiv.2207.09517,
title = {LightSolver -- A New Quantum-inspired Solver Cracks the 3-Regular 3-XORSAT Challenge},
author = {Idan Meirzada and Assaf Kalinski and Dov Furman and Tsafrir Armon and Talya Vaknin and Harel Primack and Chene Tradonsky and Ruti Ben-Shlomi},
journal= {arXiv preprint arXiv:2207.09517},
year = {2022}
}