Abstract:In the era of quantum computing, the emergence of quantum computers and subsequent advancements have led to the development of various quantum algorithms capable of solving linear equations and eigenvalues, surpassing the pace of classical computers. Notably, the hybrid solver provided by the D-wave system can leverage up to two million variables. By exploiting this technology, quantum optimization models based on quadratic unconstrained binary optimization (QUBO) have been proposed for applications, such as linear systems, eigenvalue problems, RSA cryptosystems, and CT image reconstruction. The formulation of QUBO typically involves straightforward arithmetic operations, presenting significant potential for future advancements as quantum computers continue to evolve. A prevalent approach in these developments is the binarization of variables and their mapping to multiple qubits. These methods increase the required number of qubits as the range and precision of each variable increase. Determining the optimal value of a QUBO model becomes more challenging as the number of qubits increases. Furthermore, the accuracies of the existing Qiskit simulator, D-Wave system simulator, and hybrid solver are limited to two decimal places. Problems arise because the qubits yielding the optimal value for the QUBO model may not necessarily correspond to the solution of a given problem. To address these issues, we propose a new iterative algorithm. The novel algorithm sequentially progresses from the highest to the lowest exponent in binarizing each number, whereby each number is calculated using two variables, and the accuracy can be computed up to a maximum of 16 decimal places.

On the application of matrix congruence to QUBO formulations for systems of linear equations

On the application of Sylvester's law of inertia to QUBO formulations for systems of linear equations

QUBO formulations for numerical quantum computing

Quadratic unconstrained binary optimization problem preprocessing: Theory and empirical analysis

QUBO Refinement: Achieving Superior Precision through Iterative Quantum Formulation with Limited Qubits

Optimized QUBO formulation methods for quantum computing

Solving Quadratic Unconstrained Binary Optimization with divide-and-conquer and quantum algorithms

A hybrid algorithm for quadratically constrained quadratic optimization problems

Privacy-Preserving Quantum Annealing for Quadratic Unconstrained Binary Optimization (QUBO) Problems

Investigating the Relation Between Problem Hardness and QUBO Properties

Solving QUBOs with a quantum-amenable branch and bound method

How to Approximate any Objective Function via Quadratic Unconstrained Binary Optimization

A New QUBO Objective Function for Solving the Maximum Common Subgraph Isomorphism Problem Via Quantum Annealing

Utilising a Quantum Hybrid Solver for Bi-objective Quadratic Assignment Problems

Deriving Compact QUBO Models via Multilevel Constraint Transformation

QUBO formulations for training machine learning models

An Automatic Approach for Combinational Problems on a Hybrid Quantum Architecture

Quantum Graph Optimization Algorithm

PyQUBO: Python Library for Mapping Combinatorial Optimization Problems to QUBO Form

Algorithmic QUBO Formulations for k-SAT and Hamiltonian Cycles