Quantum graph, characterized by dynamic vertices and entangled edges, is a generalisation of graph theory. These graphs exhibit time-dependent behavior, with each vertex assigning a dynamic weight that changes over time. Entanglement, a fundamental quantum phenomenon, is the correlation between adjacent vertices. By combining these unique features of quantum graphs, we discussed and modified optimization techniques in quantum environments.