已经进行了一些努力来利用硬核玻色子的量子随机游走(对称但无双重占用)来攻击图同构问题。邻接矩阵,这似乎有前途的对称力量,被证明是不完整的在这个一般图本文由阿米尔Rahnamai Barghi和伊利亚·波诺马连科。其他类似的方法也驳斥本文 由杰米·史密斯。在这两篇论文中,他们都使用了相干构想(方案)和细胞代数的替代但等效公式(矩阵子代数由有限集索引,此处的顶点集由点乘法,复共轭转置和包含)封闭。单位矩阵I和全一矩阵J)分别提供必要的计数器参数。
我发现很难遵循这些论点,即使我隐约地遵循个别论点,我也不理解核心思想。我想知道论点的实质是否可以用通俗的术语来解释-可能以稍微严格为代价-而无需使用方案理论或细胞代数的语言。