QUANTUM COMPUTATION FOR COST OPTIMIZATION PROBLEMS

Methods, systems, and apparatus for solving cost optimization problems. In one aspect, a method includes receiving data representing a cost optimization problem in a network, wherein i) the network is represented as a graph of nodes and edges, and ii) each edge comprises an associated cost; mapping the data representing the cost optimization problem in a network to a quadratic unconstrained binary optimization (QUBO) formulation of the cost optimization problem, the QUBO formulation comprising multiple variables with values determined by states of respective qubits, wherein each qubit corresponds to a respective edge of the graph of nodes and edges; obtaining data representing a solution to the cost optimization problem from a quantum computing resource; and initiating an action based on the obtained data representing a solution to the cost optimization problem.