A Quantum-Inspired Tensor Network Algorithm for Constrained Combinatorial Optimization Problems
A Quantum-Inspired Tensor Network Algorithm for Constrained Combinatorial Optimization Problems
Combinatorial optimization is of general interest for both theoretical study and real-world applications. Fast-developing quantum algorithms provide a different perspective on solving combinatorial optimization problems. In this paper, we propose a quantum-inspired tensor-network-based algorithm for general locally constrained combinatorial optimization problems. Our algorithm constructs a Hamiltonian for the problem of …