English
Related papers

Related papers: QUBOLite: A lightweigth Python toolkit for QUBO

200 papers

The bin packing is a well-known NP-Hard problem in the domain of artificial intelligence, posing significant challenges in finding efficient solutions. Conversely, recent advancements in quantum technologies have shown promising potential…

Quantum Physics · Physics 2024-01-17 Lorenzo Cellini , Antonio Macaluso , Michele Lombardi

Quantum parameter estimation promises a high-precision measurement in theory, however, how to design the optimal scheme in a specific scenario, especially under a practical condition, is still a serious problem that needs to be solved case…

A common way of solving satisfiability instances with quantum methods is to transform these instances into instances of QUBO, which in itself is a potentially difficult and expensive task. State-of-the-art transformations from MAX-3SAT to…

The advent of quantum computing processors with possibility to scale beyond experimental capacities magnifies the importance of studying their applications. Combinatorial optimization problems can be one of the promising applications of…

Quantum Physics · Physics 2017-08-18 Ehsan Zahedinejad , Arman Zaribafiyan

We present qlbm, a Python software package designed to facilitate the development, simulation, and analysis of Quantum Lattice Boltzmann Methods (QBMs). qlbm is a modular framework that introduces a quantum component abstraction hierarchy…

Quantum Physics · Physics 2025-12-23 Călin A. Georgescu , Merel A. Schalkers , Matthias Möller

Combinatorial optimization (CO) problems are crucial in various scientific and industrial applications. Recently, researchers have proposed using unsupervised Graph Neural Networks (GNNs) to address NP-hard combinatorial optimization…

Machine Learning · Computer Science 2024-07-24 Daria Pugacheva , Andrei Ermakov , Igor Lyskov , Ilya Makarov , Yuriy Zotov

PHYSBO (optimization tools for PHYSics based on Bayesian Optimization) is a Python library for fast and scalable Bayesian optimization. It has been developed mainly for application in the basic sciences such as physics and materials…

Computational Physics · Physics 2022-05-26 Yuichi Motoyama , Ryo Tamura , Kazuyoshi Yoshimi , Kei Terayama , Tsuyoshi Ueno , Koji Tsuda

Annealing machines specialized for combinatorial optimization problems have been developed, and some companies offer services to use those machines. Such specialized machines can only handle binary variables, and their input format is the…

Quantum Physics · Physics 2023-03-24 Yuki Furue , Makiko Konoshima , Hirotaka Tamura , Jun Ohkubo

Ising machines are next-generation computers expected to efficiently sample near-optimal solutions of combinatorial optimization problems. Combinatorial optimization problems are modeled as quadratic unconstrained binary optimization (QUBO)…

Optimization and Control · Mathematics 2024-06-21 Kentaro Ohno , Nozomu Togawa

Running a quantum circuit on current hardware involves a sequence of engineering decisions, each with tunable parameters and distinct error characteristics. Existing tools optimize each decision in isolation, leaving practitioners unable to…

Quantum Physics · Physics 2026-05-13 Kisho Sotokawa , Hideaki Kawaguchi , Shin Nishio , Takahiko Satoh

Quantum computing's transition from theory to reality has spurred the need for novel software tools to manage the increasing complexity, sophistication, toil, and fallibility of quantum algorithm development. We present Qualtran, an…

QuTiP, the Quantum Toolbox in Python, has been at the forefront of open-source quantum software for the past 13 years. It is used as a research, teaching, and industrial tool, and has been downloaded millions of times by users around the…

QuOp_MPI is a Python package designed for parallel simulation of quantum variational algorithms. It presents an object-orientated approach to quantum variational algorithm design and utilises MPI-parallelised sparse-matrix exponentiation,…

Quantum Physics · Physics 2022-06-08 Edric Matwiejew , Jingbo B. Wang

Formulation symmetry in mixed-integer programming (MIP) can hinder solver performance by inducing redundant search, but detecting such symmetries is also a significant computational challenge. This paper explores the potential for quantum…

Optimization and Control · Mathematics 2025-12-18 Alexander While , Chen Chen

Variational quantum algorithms have been advocated as promising candidates to solve combinatorial optimization problems on near-term quantum computers. Their methodology involves transforming the optimization problem into a quadratic…

Quantum Physics · Physics 2023-08-01 Zoé Verchère , Sourour Elloumi , Andrea Simonetto

We introduce qprof, a new and extensible quantum program profiler able to generate profiling reports of various quantum circuits. We describe the internal structure and working of qprof and provide three practical examples on practical…

Quantum Physics · Physics 2021-06-15 Adrien Suau , Gabriel Staffelbach , Aida Todri-Sanial

A quantum annealer heuristically minimizes quadratic unconstrained binary optimization (QUBO) problems, but is limited by the physical hardware in the size and density of the problems it can handle. We have developed a meta-heuristic solver…

Discrete Mathematics · Computer Science 2016-05-20 Gili Rosenberg , Mohammad Vazifeh , Brad Woods , Eldad Haber

An increasingly popular method for solving a constrained combinatorial optimisation problem is to first convert it into a quadratic unconstrained binary optimisation (QUBO) problem, and solve it using a standard QUBO solver. However, this…

Machine Learning · Computer Science 2021-03-22 Tian Huang , Siong Thye Goh , Sabrish Gopalakrishnan , Tao Luo , Qianxiao Li , Hoong Chuin Lau

Protein fitness optimization is inherently a discrete combinatorial problem, yet most learning-based approaches rely on continuous representations and are primarily evaluated through predictive accuracy. We introduce Q-BIOLAT, a framework…

Machine Learning · Computer Science 2026-03-31 Truong-Son Hy

This paper presents the latest improvements introduced in Version 4 of the UQpy, Uncertainty Quantification with Python, library. In the latest version, the code was restructured to conform with the latest Python coding conventions,…