Finding Debt Cycles: QUBO Formulations for the Maximum Weighted Cycle Problem Solved Using Quantum Annealing
The problem of finding the maximum weighted cycle in a directed graph map to solve optimization problems is <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><mi mathvariant="script">NP</mi></se...
Main Authors: | Hendrik Künnemann, Frank Phillipson |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2023-06-01
|
Series: | Mathematics |
Subjects: | |
Online Access: | https://www.mdpi.com/2227-7390/11/12/2741 |
Similar Items
-
Pattern QUBOs: Algorithmic Construction of 3SAT-to-QUBO Transformations
by: Sebastian Zielinski, et al.
Published: (2023-08-01) -
Trip Planning Based on subQUBO Annealing
by: Tatsuya Noguchi, et al.
Published: (2023-01-01) -
QUBO formulations for a system of linear equations
by: Kyungtaek Jun
Published: (2024-03-01) -
Constructing the Neighborhood Structure of VNS Based on Binomial Distribution for Solving QUBO Problems
by: Dhidhi Pambudi, et al.
Published: (2022-06-01) -
GPS: A New TSP Formulation for Its Generalizations Type QUBO
by: Saul Gonzalez-Bermejo, et al.
Published: (2022-01-01)