一种用于求解哈密顿路径问题的光基器件

在本文中，我们建议使用光来执行有用的计算。具体而言，我们提出了一种特殊器件，利用光线在有向图上求解哈密顿路径问题。该器件具有图状表示形式，光线遵循节点间的连接路径 traversing 其中。在每个节点处，光线被唯一标记以便易于识别。在目标节点，我们将仅搜索那些仅通过每个节点一次的特殊光线。我们表明，所提出的器件可以在合理时间内求解该问题的小规模和中等规模实例。