Simulated annealing Archives - IEEE Transactions on Quantum Engineering

Approaching Collateral Optimization for NISQ and Quantum-Inspired Computing (May 2023)

Collateral optimization refers to the systematic allocation of financial assets to satisfy obligations or secure transactions while simultaneously minimizing costs and optimizing the usage of available resources. This involves assessing the number of characteristics, such as the cost of funding and quality of the underlying assets to ascertain the optimal collateral quantity to be posted […]

Solving the Max-Flow Problem on a Quantum Annealing Computer

October 14, 2020Thomas Krauss; Joey McCollum; Chapman Pendery; Sierra Litwin; Alan J. MichaelsOpen Access, Quantum Information, Quantum SoftwareAnnealing, Directed graphs, Linear programming, Qubit, Simulated annealing

This article addresses the question of implementing a maximum flow algorithm on directed graphs in a formulation suitable for a quantum annealing computer. Three distinct approaches are presented. In all three cases, the flow problem is formulated as a quadratic unconstrained binary optimization (QUBO) problem amenable to quantum annealing. The first implementation augments a graph […]