Christian B. Mendl

Efficient Encodings of the Travelling Salesperson Problem for Variational Quantum Algorithms

2024 · arXiv (Cornell University)

Routing problems are a common optimization problem in industrial applications, which occur on a large scale in supply chain planning. Due to classical limitations for solving NP-hard problems, quantum computing hopes to improve upon speed …

Belief propagation for general graphical models with loops

2024 · arXiv (Cornell University)

There is an increasing interest in scaling tensor network methods through belief propagation (BP), as well as increasing the accuracy of BP through tensor network methods. We develop a unification framework that takes an arbitrary …