LightSolver——一种新型量子启发式求解器攻克3-正则3-XORSAT挑战
量子物理
2022-07-21 v1 新兴技术
摘要
所需计算任务日益复杂，加之传统计算的内在局限，呼唤颠覆性创新。LightSolver设计了一种新的量子启发式计算范式，利用全光学平台求解困难优化问题。本工作中，LightSolver推出了其数字模拟器并加入3-正则3-XORSAT (3R3X) 挑战，该挑战旨在对标现有最先进的经典与量子求解器。迄今为止，该挑战在求解时间 (TTS) 上呈现出清晰的指数壁垒，使受测平台无法求解超过数百变量的问题。LightSolver的模拟器首个打破指数壁垒，以数个数量级优于经典与量子平台，并将最大问题规模拓展至逾16,000变量。
关键词
引用
@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}
}