In contemporary Japan, isolated parenting has become a serious social issue, increasing psychological stress on parents and potentially affecting children's development. Existing childcare support services tend to focus on physical assistance, while psychological support and community connections remain insufficient. To address this gap, we developed a service that connects parents with senior community members who have parenting experience, aiming to provide psychological support and foster intergenerational exchange. Achieving high-quality matching requires considering pair compatibility, balancing supporter workload, and handling scheduling constraints, which can be formulated as a combinatorial optimization problem. We represented this matching problem as a Quadratic Unconstrained Binary Optimization (QUBO) model and evaluated a quantum-annealing-based sampling pipeline against simulated annealing (SA) and the exact mixed-integer optimization solver Gurobi. In randomized benchmark instances, the QA-based pipeline generated high-quality and diverse matching candidates, particularly for larger instances; at [Formula: see text], the mean best relative error was 1.94% for QA with post-processing and 7.45% for SA. Furthermore, a proof-of-concept field experiment conducted in Sendai City, Japan, demonstrated that the framework can generate multiple high-quality matching candidates, enabling flexible scheduling in real-world operations.
In contemporary Japan, isolated parenting has become a serious social issue, increasing psychological stress on parents and potentially affecting children's development. Existing childcare support services tend to focus on physical assistance, while psychological support and community connections remain insufficient. To address this gap, we developed a service that connects parents with senior community members who have parenting experience, aiming to provide psychological support and foster intergenerational exchange. Achieving high-quality matching requires considering pair compatibility, balancing supporter workload, and handling scheduling constraints, which can be formulated as a combinatorial optimization problem. We represented this matching problem as a Quadratic Unconstrained Binary Optimization (QUBO) model and evaluated a quantum-annealing-based sampling pipeline against simulated annealing (SA) and the exact mixed-integer optimization solver Gurobi. In randomized benchmark instances, the QA-based pipeline generated high-quality and diverse matching candidates, particularly for larger instances; at [Formula: see text], the mean best relative error was 1.94% for QA with post-processing and 7.45% for SA. Furthermore, a proof-of-concept field experiment conducted in Sendai City, Japan, demonstrated that the framework can generate multiple high-quality matching candidates, enabling flexible scheduling in real-world operations.
Industrial optimization challenges, such as the pooling and blending problem (PBP), require advanced computational methods to address non-convexity and scalability limitations in classical solvers. This work introduces a novel methodological framework for solving PBPs using quantum annealing (QA) that transforms the PBP into quadratic unconstrained binary optimization (QUBO) formulations at two resolution levels, enabling direct deployment on quantum annealers. Key innovations include a discretization technique tailored for PBP’s bilinear constraints and an embedding method optimized for current quantum hardware. Benchmarking against classical solvers focuses on Haverly’s classical three-stream PBP, enabling transparent comparison and development of quantum embedding and solution techniques. The proposed framework offers a scalable template for adapting similar engineering systems to quantum annealing architectures. Addressing genuine industrial-scale instances will require future advances in quantum hardware and embedding algorithms. The results demonstrate that QA exhibits the best performance among the examined alternatives, provide foundational insights towards leveraging QA in Process Systems Engineering.
Quantum annealing (QA) offers a physics-inspired approach for such subproblems by mapping them onto an Ising Hamiltonian, which is algebraically equivalent to a Quadratic Unconstrained Binary Optimization (QUBO) model executable on quantum annealers or hybrid solvers. However, their practical employment in wireless systems critically depends on the specific problem formulation, on the particular variable encoding, constraint handling, solver selection, hardware embedding, and fair benchmarking. This paper develops wireless-oriented QUBO modeling guidelines for QA-assisted resource allocation. We first present a beginner-friendly toy example in which a terrestrial-aerial resource-allocation problem with a fractional signal-to-interference-plus-noise ratio (SINR) maximization objective is reformulated into a two-bit QUBO via Boolean interpolation, converted into an Ising representation, and decoded back into a wireless scheduling decision. The same scheduling is applicable to UAV, aircraft, satellite, and terrestrial links in SAGIN systems. We then review the QA foundations and solver ecosystems, including binary quadratic, discrete quadratic, constrained quadratic, and hybrid models from the perspective of NG wireless optimization. Furthermore, we discuss both binary and discrete encoding, penalty-based constraint conversion, embedding overhead, solution decoding, and feasibility verification. A QUBO Compatibility Index is introduced as a lightweight diagnostic metric for assessing the associated QUBO formulation readiness, rather than a predictor of runtime or solution quality. Finally, a case study on max-min uplink power control in cell-free massive MIMO illustrates how a fairness-oriented wireless problem can be discretized, constrained, converted into the concept of a QUBO, and evaluated against classical baselines. A host of key challenges and future directions are also discussed.
This paper explores the applications of quantum annealing (QA) and classical simulated annealing (SA) to a suite of combinatorial optimization problems in machine learning, namely feature selection, instance selection, and clustering. We formulate each task as a Quadratic Unconstrained Binary Optimization (QUBO) problem and implement both quantum and classical solvers to compare their effectiveness. For feature selection, we propose several QUBO configurations that balance feature importance and redundancy, showing that quantum annealing (QA) produces solutions that are computationally more efficient. In instance selection, we propose a few novel heuristics for instance-level importance measures that extend existing methods. For clustering, we embed a classical-to-quantum pipeline, using classical clustering followed by QUBO-based medoid refinement, and demonstrate consistent improvements in cluster compactness and retrieval metrics. Our results suggest that QA can be a competitive and efficient tool for discrete machine learning optimization, even within the constraints of current quantum hardware.
The Steiner Tree Problem (STP) is a well-known NP-hard combinatorial optimization problem, which has wide applications in network design, integrated circuit layout, bioinformatics, and other fields. However, traditional algorithms often struggle to balance efficiency and solution quality when dealing with large-scale STP instances. In this paper, we propose a new quantum annealing-based algorithm for solving the STP: we first model the STP into a quadratic unconstrained binary optimization (QUBO) form suitable for quantum annealing, then design a corresponding encoding strategy, and finally verify the algorithm through experimental tests. The results show that our quantum annealing-based method can obtain high-quality solutions with relatively low computational overhead for moderate-scale STP instances, providing a new feasible path for handling this intractable combinatorial optimization problem.
Abstract Industry 5.0 shifts the focus of manufacturing automation toward human well-being, not just efficiency or output. This means task-allocation systems now have to juggle production targets, ergonomic safety, and what the workforce can realistically handle. Here, we introduce what we call the Ergonomics-Aware Human–Robot Task Allocation (EA-HRTA) problem. Picture it as a complex assignment challenge: for every task, we have to consider execution cost, whether the person or robot has the right skills, the workload each can take on, and the total ergonomic strain humans can safely handle. We turn this challenge into a Quadratic Unconstrained Binary Optimization (QUBO) model, so it runs on both quantum-annealing machines and gate-model quantum computers. We lay out three key contributions: first, we develop a penalty-based QUBO model and show exactly how to set penalty weights so it actually works. Second, we roll out a complete system where the very same QUBO gets sent both to a D-Wave-style simulated-annealing sampler and to our own lightweight, dependency-free QAOA statevector simulator. Finally, we’ve built and open-sourced a benchmarking suite that lets you see how quantum solutions perform next to a quick, greedy heuristic and a full-scale CBC integer programming baseline.. Across 60 runs spanning problem sizes from 9 to 240 binary variables, quantum annealing maintains a 100% constraint-feasibility rate at every scale tested, matching classical baselines closely on small instances (within 2% of the exact optimum at N = 9) but exhibiting a solution-quality gap that widens to roughly 140% at N = 240 under fixed penalty weights and a fixed annealing schedule. QAOA achieves competitive cost values only at the smallest instance tested (N = 9) and loses feasibility entirely by N = 16, consistent with known near-term gate-model scalability limits. We report a warm-start ablation seeding the annealer with the greedy solution, which does not yield a consistent improvement, and use this negative result to motivate an adaptive-penalty and problem-decomposition research direction. Rather than claiming a present-day quantum advantage, this paper contributes a reusable ergonomics-aware QUBO formulation, a transparent and reproducible benchmark methodology for the human-centric manufacturing community, and an honest empirical map of where current quantum optimization methods stand relative to classical practice at realistic shop-floor problem sizes.
This paper investigates the use of Quantum Annealing (QA) devices for optimizing unit scheduling in renewable energy systems, addressing the challenge of energy balancing with intermittent generation. We compare two approaches for encoding inequality constraints in Quadratic Unconstrained Binary Optimization (QUBO) formulations: (a) the conventional slack-variable-based method and (b) a novel soft-encoding technique called unbalanced penalization. This first application of unbalanced penalization in the energy and power systems domain, aims to disseminate knowledge about near-term applications of quantum-computing and how to make best use of it within the community. Through computational experiments, we find thatUnbalanced Penalizationconsistently outperforms the conventional method of using slack variables by reducing the number of variables in the QUBO formulation. Despite this, its inherent nature penalizes feasible solutions unevenly, preventing the ability to handle much larger problem sizes. More broadly, we observe that both methods-like most pure quantum approaches-struggle with scalability on current QA hardware, as solution quality declines with increasing problem size. In light of these limitations, we assess the feasibility of purely quantum solutions and argue that hybrid approaches remain the most practical path forward.