一种模拟量子电路解决图染色问题的方法技术

本发明专利技术属于图着色技术领域，具体涉及一种模拟量子电路解决图染色问题的方法。本发明专利技术根据问题的规模自动生成相应的量子线路对问题进行求解，极大的提高求解效率。本发明专利技术应用面广泛，图的着色问题无论在科学理论还是工程技术领域中都有非常重要的应用。本发明专利技术可靠性高，在不同情况，不同问题中可以得到复用。不同问题中可以得到复用。不同问题中可以得到复用。

【技术实现步骤摘要】
一种模拟量子电路解决图染色问题的方法


[0001]本专利技术属于图着色
，具体涉及一种模拟量子电路解决图染色问题的方法。

技术介绍

[0002]图着色即NP
‑
完全问题之一，该问题起源于19世纪的四色猜想，目前广泛应用于各类工程中，例如地图着色问题，安全装箱问题等，IP溯源问题，课程表问题等，通常图着色问题的规模都较大。目前已有的图着色问题解决算法中，难免遇到以下问题：问题规模的膨胀带来计算量呈指数级增长，耗费时间与算力；遍历图的过程中，要考虑到各种解决方案，耗费人力；后期问题的添加，修改可能导致解决方法需要重构，从而带来更多问题。本专利技术旨在快速解决图着色问题。

技术实现思路

[0003]针对上述技术所存在的问题，本专利技术提出了一种模拟量子电路解决图染色问题的方法。
[0004]本专利技术为实现上述专利技术目的，采取的技术方案如下：
[0005]一种模拟量子电路解决图染色问题的方法，包括以下步骤：
[0006]步骤1、输入节点数n后，根据公式无向图边的数目e＝n(n
本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种模拟量子电路解决图染色问题的方法，其特征在于，包括以下步骤：步骤1、输入节点数n后，根据公式无向图边的数目e＝n(n
‑
1)/2，求得边的数目；步骤2、根据边的数目，求得辅助位的数目a＝e*2；步骤3、根据公式步骤3、根据公式步骤3、根据公式其中，B：black；x，y：两个节点；E：相邻节点；其中，对于任意节点x，一定是黑色或不是黑色；其中，对于任意相邻节点x，y，当x是黑色，那么y一定不是...

【专利技术属性】
技术研发人员：何金凤，林善贤，
申请(专利权)人：南通大学，
类型：发明
国别省市：