使用二次无约束二进制优化编码论证问题
💡
原文中文,约200字,阅读约需1分钟。
📝
内容提要
本文介绍了一种将多个NP完全问题编码为二次无约束二进制优化问题的方法,可以利用量子计算和数字退火等新型计算架构来求解这类问题。实验证明了该方法在经典论证问题及论证集强制执行中的有效性,并与其他近似求解器进行了比较。
🎯
关键要点
- 本文介绍了一种将多个NP完全问题编码为二次无约束二进制优化问题的方法。
- 该方法可以利用量子计算和数字退火等新型计算架构来求解问题。
- 实验证明了该方法在经典论证问题及论证集强制执行中的有效性。
- 与其他近似求解器进行了比较,展示了该方法的优势。
➡️