Search

In this contribution, we employ a recurrent neural network (RNN) architecture in a variational optimization to obtain the ground state of linear chains of planar, dipolar rotors. We test different local basis sets and discuss their impact on the sign structure of the many-body ground state wavefunction. It is demonstrated that the RNN ansatz we employ is able to treat systems with and without a sign problem in the ground state. For larger chains with up to 50 rotors, accurate properties, such as correlation functions and Binder parameters, are calculated. By employing quantum annealing, we show that precise entanglement properties can be obtained. All these properties allow one to identify a quantum phase transition between a paraelectric and a ferroelectric quantum phase. [ABSTRACT FROM AUTHOR]

Exploring the ground state properties of many-body quantum systems conventionally involves adiabatic processes, alongside exact diagonalization, in the context of quantum annealing or adiabatic quantum computation. Shortcuts to adiabaticity by counter-diabatic driving serve to accelerate these processes by suppressing energy excitations. Motivated by this, we develop variational quantum algorithms incorporating the auxiliary counter-diabatic interactions, comparing them with digitized adiabatic algorithms. These algorithms are then implemented on gate-based quantum circuits to explore the ground states of the Fermi-Hubbard model on honeycomb lattices, utilizing systems with up to 26 qubits. The comparison reveals that the counter-diabatic inspired ansatz is superior to traditional Hamiltonian variational ansatz. Furthermore, the number and duration of Trotter steps are analyzed to understand and mitigate errors. Given the model's relevance to materials in condensed matter, our study paves the way for using variational quantum algorithms with counterdiabaticity to explore quantum materials in the noisy intermediate-scale quantum era. [ABSTRACT FROM AUTHOR]

Quantum phenomena, including entanglement, superposition, tunneling, and spin-orbit interactions, among others, are foundational to the development of recent innovations in quantum computing, teleportation, encryption, sensing, and new modalities of electronics, such as spintronics, spinorbitronics, caloritronics, magnonics, twistronics, and valleytronics. These emerging technologies provide disruptive influences to global commercial markets. These remarkable advances in quantum technologies are nearly always enabled by the discovery of materials and their quantum behaviors. Such advances are governed by quantum principles that are strongly influenced by environmental, physical, topological, and morphological conditions such as very small length scales, short time durations, ultrahigh pressures, ultralow temperatures, etc., which lead to quantum behaviors that manifest as quantum tunneling, entanglement, superpositioning, superfluidity, low-dimensional, high-temperature and high-pressure superconductivity, quantum fluctuations, Bose-Einstein condensates, topological effects, and other phenomena that are not yet fully understood nor adequately explored. Here, we provide a review of quantum materials developed up to 2023. Remarkable advances in quantum materials occur daily, and therefore, by the time of publication, new and exciting breakthroughs will have occurred that are regrettably not covered herein. [ABSTRACT FROM AUTHOR]

Quantum Computing has emerged as a promising alternative, utilising quantum mechanics for faster computations. This paper explores the nearest neighbour compliance (NNC) Problem in Gate-based Quantum Computers, where quantum gates are constrained to operate on physically adjacent qubits. The NNC problem aims to optimise the insertion of SWAP-gates to ensure compliance with these constraints while minimising their count. This work introduces Quantum Annealing to tackle the NNC problem, proposing two Quadratic Unconstrained Optimisation Problem formulations. The formulations are tested on a contemporary Quantum Annealer, and their performance is compared with previous methods. It shows that the prospect of using Quantum Annealing is promising, however, the current state of the hardware makes that finding the embedding is the limiting factor. [ABSTRACT FROM AUTHOR]

Power flow (PF) analysis is a foundational computational method to study the flow of power in an electrical network. This analysis involves solving a set of non-linear and non-convex differential-algebraic equations. State-of-the-art solvers for PF analysis, therefore, face challenges with scalability and convergence, specifically for large-scale and/or ill-conditioned cases characterized by high penetration of renewable energy sources, among others. The adiabatic quantum computing paradigm has been proven to efficiently find solutions for combinatorial problems in the noisy intermediate-scale quantum (NISQ) era, and it can potentially address the limitations posed by state-of-the-art PF solvers. For the first time, we propose a novel adiabatic quantum computing approach for efficient PF analysis. Our key contributions are (i) a combinatorial PF algorithm and a modified version that aligns with the principles of PF analysis, termed the adiabatic quantum PF algorithm (AQPF), both of which use Quadratic Unconstrained Binary Optimization (QUBO) and Ising model formulations; (ii) a scalability study of the AQPF algorithm; and (iii) an extension of the AQPF algorithm to handle larger problem sizes using a partitioned approach. Numerical experiments are conducted using different test system sizes on D-Wave's Advantage™ quantum annealer, Fujitsu's digital annealer V3, D-Wave's quantum-classical hybrid annealer, and two simulated annealers running on classical computer hardware. The reported results demonstrate the effectiveness and high accuracy of the proposed AQPF algorithm and its potential to speed up the PF analysis process while handling ill-conditioned cases using quantum and quantum-inspired algorithms. [ABSTRACT FROM AUTHOR]

In this article, we tackle the aircraft load optimization problem using classical optimization algorithms and optimization algorithms with QUBO (quadratic unconstrained binary optimization) formulation to run on quantum annealers. The problem is realistic based on plans of a certain aircraft model, the Airbus A330 200F, and can be adapted to other models from other manufacturers. We maximize a characteristic of the combination of containers (unit load device, ULD) to be transported, be it weight, volume, profit, or another, while complying with necessary parameters related to the flight such as the balance of the center of gravity as well as stress in the structure. Finally, examples of the results of different runs on QUBO in the D-Wave simulator are presented. [ABSTRACT FROM AUTHOR]

Networks are inherently uncertain and require scenario-based approaches to handle variability. In stochastic and time-dependent networks, optimal solutions cannot always be found using deterministic algorithms. Furthermore, Stochastic Time Dependent Shortest Path problems are known to be NP-hard. Emerging Quantum Computing Methods are providing new ways to address these problems. In this paper, the STDSP problem is formulated as a Quadratic Constrained Binary Optimization Problem. We show that in the case of independent link costs, the size of the problem increases exponentially. Finally, we find that using the quantum solver provides a linear computational experience with respect to the size of the problem. The proposed solution has implications for stochastic networks across different contexts including communications, traffic, industrial operations, electricity, water, broader supply chains, and epidemiology. [ABSTRACT FROM AUTHOR]

Motivated by the recent development of quantum technology using quantum annealing technique and the recent works on the static properties of the Sherrington–Kirkpatrick (SK) spin glass model, we study quantum annealing of the spin glass model by tuning both transverse and longitudinal fields. We numerically solve the time-dependent Schrödinger equation of the total Hamiltonian when both the fields are made time-dependent and eventually vanish at the same time. We have computed the time-evolution of the probability of finding the system in one of two degenerate ground states of the classical spin glass. At the end of annealing, using the configuration averaged probability, we have shown a clear advantage while the longitudinal field is annealed rather than keeping it constant throughout the process of quantum annealing. We further investigate the order parameter distribution of a quantum SK spin glass in presence of a small longitudinal field and find, from our exact diagonalization results for small system sizes, evidence for quantum tunneling induced disappearance of the classical Almeida–Thouless phase boundary separating the replica symmetry broken (non-ergodic) and replica symmetric (ergodic) spin glass phase (reported already in 2022). We believe that this longitudinal field induced ergodicity in quantum SK model to be responsible for the observed enhancement of quantum annealing (reported earlier for smaller systems by us in 2014). [ABSTRACT FROM AUTHOR]

High-value payment systems (HVPSs) are typically liquidity intensive because payments are settled on a gross basis. State-of-the-art solutions to this problem include algorithms that seek netting sets and allow for ad hoc reordering of submitted payments. This paper introduces a new algorithm that explores the entire space of payments reordering to improve the liquidity efficiency of these systems without significantly increasing payment delays. Finding the optimal payment order among the entire space of reorderings is, however, an NP-hard combinatorial optimization problem. We solve this problem using a hybrid quantum annealing algorithm. Despite the limitations in size and speed of today's quantum computers, our algorithm provides quantifiable liquidity savings when applied to the Canadian HVPS using a 30-day sample of transaction data. By reordering batches of 70 payments, we achieve an average of Canadian (C) $240 million in daily liquidity savings, with a settlement delay of approximately 90 seconds. For a few days in the sample, the liquidity savings exceed C$1 billion. Compared with classical computing and with current algorithms in HVPS, our quantum algorithm offers larger liquidity savings, and it offers more reliable and consistent solutions, particularly under time constraints. This paper was accepted by Chung Piaw Teo, optimization. Supplemental Material: The data files are available at https://doi.org/10.1287/mnsc.2023.00314. [ABSTRACT FROM AUTHOR]

Motivated by recent efforts to develop quantum computing for practical, industrial-scale challenges, we demonstrate the effectiveness of state-of-the-art hybrid (not necessarily quantum) solvers in addressing the business-centric optimization problem of scheduling Automatic Guided Vehicles (AGVs). Some solvers can already leverage noisy intermediate-scale quantum (NISQ) devices. In our study, we utilize D-Wave hybrid solvers that implement classical heuristics with potential assistance from a quantum processing unit. This hybrid methodology performs comparably to existing classical solvers. However, due to the proprietary nature of the software, the precise contribution of quantum computation remains unclear. Our analysis focuses on a practical, business-oriented scenario: scheduling AGVs within a factory constrained by limited space, simulating a realistic production setting. Our approach maps a realistic AGVs problem onto one reminiscent of railway scheduling and demonstrates that the AGVs problem is better suited to quantum computing than its railway counterpart, the latter being denser in terms of the average number of constraints per variable. The main idea here is to highlight the potential usefulness of a hybrid approach for handling AGVs scheduling problems of practical sizes. We show that a scenario involving up to 21 AGVs, significant due to possible deadlocks, can be efficiently addressed by a hybrid solver in seconds. [ABSTRACT FROM AUTHOR]

Quantum computing offers a novel perspective for solving classically intractable problems. The computational heuristic non-binary nature of quantum computers, based on quantum mechanical properties, associates several advantages and disadvantages. We explore quantum annealing (QA), a metaheuristic algorithm with the primary objective of solving NP-hard optimization problems intractable to classical algorithms. Here we solve a particular family of NP problems, called origin–destination integer multi-commodity flow problem (ODIMCF), using QA. This includes the quadratic unconstrained binary optimization (QUBO) formulation and the practical implementation of this problem on the D-Wave QA. Additionally, quantum annealers are benchmarked against other classical solvers to assess the ODIMCF problem's solution quality and runtime performance. [ABSTRACT FROM AUTHOR]

Full-view coverage of a space area with a camera sensor network (CSN) is key to monitoring tasks like security monitoring. Unlike traditional CSN challenges that focus on mere target detection, the full-view area coverage problem (FVACP) demands recognition of targets irrespective of their locations or orientations. However, prior approaches often neglect real-world spatiotemporal context constraints like buildings and pedestrian dynamics, leading to inefficient CSN deployment. Moreover, FVACP's complexity, being an NP-hard issue, underscores the need for effective optimisation strategies. Recently, quantum annealing (QA) has emerged as a promising solution, which potentially outperforms classical computing in optimisation tasks. Therefore, this study proposes a QA-based FVACP optimisation framework. It addresses spatial constraints by optimising candidate deployment points and tackles temporal constraints by optimising sensor orientations. These optimisation tasks are converted into quadratic unconstrained binary optimisation problems, which are suitable for QA techniques and benchmarking against classical methods. The effectiveness of the framework is validated through facial recognition-oriented experiments. Results demonstrate not only efficient CSN deployment with larger benefits and fewer cameras but also confirm the superiority of QA over classical computing given that it delivers approximate optimum outcomes across various scenarios. Consequently, CSN monitoring capabilities in real-world applications can be enhanced. [ABSTRACT FROM AUTHOR]

This study examined the applicability of factorization machines with quantum annealing (FMQA) to the field of landslide risk assessment for two specific black‐box optimization problems, hyperparameter optimization (HPO) for metamodeling and metamodel‐based simulation optimization (MBSO) targeting granular flow simulation using discrete element method (DEM). These two optimization problems are solved successively: HPO is first performed to determine the hyperparameters of the Gaussian process regression (GPR) metamodel, which is then used as a low‐cost, fast approximate solver of granular flow simulations for MBSO. After conducting a series of granular flow simulations using DEM, a metamodel is created that outputs a risk index of interest, the run‐out distance, from its input parameters by employing GPR with two hyperparameters, length‐scale and signal variance. Subsequently, HPO is performed to obtain the optimal set of hyperparameters by applying FMQA and other optimization methods using another set of hyperparameters determined using the gradient‐ascent method as the reference solution. Finally, using the metamodel created by each optimization method as an approximate solver for DEM simulations, MBSO is performed to find the optimal target output, the maximum run‐out distance, in the space of physical input parameters for risk assessment. A comparison of the performance of FMQA with that of other methods shows that FMQA is competitive in terms of efficiency and stability with state‐of‐the‐art algorithms such as Bayesian optimization. [ABSTRACT FROM AUTHOR]

Quantum annealers conventionally use forward annealing to generate heuristic solutions. Reverse annealing can potentially generate better solutions but necessitates an appropriate initial state. Ways to find such states are generally unknown or highly problem dependent, offer limited success, and severely restrict the scope of reverse annealing. We use a general method that improves the overall solution quality and quantity by feeding reverse annealing with low-quality solutions obtained from forward annealing. An experimental demonstration of solving the graph coloring problem using the D-Wave quantum annealers shows that our method is able to convert invalid solutions obtained from forward annealing to at least one valid solution obtained after assisted reverse annealing for 57 % of 459 random Erdos–Rényi graphs. Our method significantly outperforms random initial states, obtains more unique solutions on average, and widens the applicability of reverse annealing. Although the average number of valid solutions obtained drops exponentially with the problem size, a scaling analysis for the graph coloring problem shows that our method effectively extends the computational reach of conventional forward annealing using reverse annealing. [ABSTRACT FROM AUTHOR]

The qubits in a D-wave quantum annealer (D-wave QA) are designed on a Pegasus graph that is different from the structure of a combinatorial optimization problem. This situation requires embedding with the chains connected by ferromagnetic coupling J c between the qubits. Weak and strong J c values induce chain breaking and enforcement of chain energy, which reduce the accuracy of quantum annealing (QA) measurements, respectively. In addition, we confirmed that even though the D-wave Ocean package provides a default coupling J c default , it is not an optimal coupling J c optimal that maximizes the possible correct rate of QA measurements. In this paper, we present an algorithm how J c optimal with the maximum probability p for observing the possible lowest energy is determined. Finally, we confirm that the extracted J c optimal shows much better p than J c default in QA measurements of various parameters of frustrated and fully connected combinatorial optimization problems. The open code is available in https://github.com/HunpyoLee/OptimizeChainStrength. [ABSTRACT FROM AUTHOR]

Abstract Quantum Computing has emerged as a promising alternative, utilising quantum mechanics for faster computations. This paper explores the nearest neighbour compliance (NNC) Problem in Gate-based Quantum Computers, where quantum gates are constrained to operate on physically adjacent qubits. The NNC problem aims to optimise the insertion of SWAP-gates to ensure compliance with these constraints while minimising their count. This work introduces Quantum Annealing to tackle the NNC problem, proposing two Quadratic Unconstrained Optimisation Problem formulations. The formulations are tested on a contemporary Quantum Annealer, and their performance is compared with previous methods. It shows that the prospect of using Quantum Annealing is promising, however, the current state of the hardware makes that finding the embedding is the limiting factor.

Abstract Power flow (PF) analysis is a foundational computational method to study the flow of power in an electrical network. This analysis involves solving a set of non-linear and non-convex differential-algebraic equations. State-of-the-art solvers for PF analysis, therefore, face challenges with scalability and convergence, specifically for large-scale and/or ill-conditioned cases characterized by high penetration of renewable energy sources, among others. The adiabatic quantum computing paradigm has been proven to efficiently find solutions for combinatorial problems in the noisy intermediate-scale quantum (NISQ) era, and it can potentially address the limitations posed by state-of-the-art PF solvers. For the first time, we propose a novel adiabatic quantum computing approach for efficient PF analysis. Our key contributions are (i) a combinatorial PF algorithm and a modified version that aligns with the principles of PF analysis, termed the adiabatic quantum PF algorithm (AQPF), both of which use Quadratic Unconstrained Binary Optimization (QUBO) and Ising model formulations; (ii) a scalability study of the AQPF algorithm; and (iii) an extension of the AQPF algorithm to handle larger problem sizes using a partitioned approach. Numerical experiments are conducted using different test system sizes on D-Wave’s Advantage™ quantum annealer, Fujitsu’s digital annealer V3, D-Wave’s quantum-classical hybrid annealer, and two simulated annealers running on classical computer hardware. The reported results demonstrate the effectiveness and high accuracy of the proposed AQPF algorithm and its potential to speed up the PF analysis process while handling ill-conditioned cases using quantum and quantum-inspired algorithms.

Abstract Motivated by recent efforts to develop quantum computing for practical, industrial-scale challenges, we demonstrate the effectiveness of state-of-the-art hybrid (not necessarily quantum) solvers in addressing the business-centric optimization problem of scheduling Automatic Guided Vehicles (AGVs). Some solvers can already leverage noisy intermediate-scale quantum (NISQ) devices. In our study, we utilize D-Wave hybrid solvers that implement classical heuristics with potential assistance from a quantum processing unit. This hybrid methodology performs comparably to existing classical solvers. However, due to the proprietary nature of the software, the precise contribution of quantum computation remains unclear. Our analysis focuses on a practical, business-oriented scenario: scheduling AGVs within a factory constrained by limited space, simulating a realistic production setting. Our approach maps a realistic AGVs problem onto one reminiscent of railway scheduling and demonstrates that the AGVs problem is better suited to quantum computing than its railway counterpart, the latter being denser in terms of the average number of constraints per variable. The main idea here is to highlight the potential usefulness of a hybrid approach for handling AGVs scheduling problems of practical sizes. We show that a scenario involving up to 21 AGVs, significant due to possible deadlocks, can be efficiently addressed by a hybrid solver in seconds.

Using quantum computers for computational chemistry and materials science will enable us to tackle problems that are intractable on classical computers. In this paper, we show how the relative energy of defective graphene structures can be calculated by using a quantum annealer. This simple system is used to guide the reader through the steps needed to translate a chemical structure (a set of atoms) and energy model to a representation that can be implemented on quantum annealers (a set of qubits). We discuss in detail how different energy contributions can be included in the model and what their effect is on the final result. The code used to run the simulation on D-Wave quantum annealers is made available as a Jupyter Notebook. This Tutorial was designed to be a quick-start guide for the computational chemists interested in running their first quantum annealing simulations. The methodology outlined in this paper represents the foundation for simulating more complex systems, such as solid solutions and disordered systems. [ABSTRACT FROM AUTHOR]

Feature selection is a technique in statistical prediction modeling that identifies features in a record with a strong statistical connection to the target variable. Excluding features with a weak statistical connection to the target variable in training not only drops the dimension of the data, which decreases the time complexity of the algorithm, it also decreases noise within the data which assists in avoiding overfitting. In all, feature selection assists in training a robust statistical model that performs well and is stable. Recent advancements in feature selection that leverages quantum annealing (QA) give a scalable technique that aims to maximize the predictive power of the features while minimizing redundancy. As a consequence, it is expected that this algorithm would assist in the bias/variance trade-off yielding better features for training a statistical model. This paper tests this intuition against classical methods by utilizing open-source data sets and evaluates the efficacy of each trained statistical model well-known prediction algorithms. The numerical results display an advantage utilizing the features selected from the algorithm that leveraged QA. [ABSTRACT FROM AUTHOR]

QUBO (quadratic unconstrained binary optimization) has become the modeling language for quantum annealing and quantum‐inspired annealing solvers. We present different approaches in QUBO for the magic square problem and the quadratic assignment problem (QAP), which can be modeled by linear equations and a permutation constraint over integer variables. Different ways of encoding integers by Booleans in QUBO amount to models, the implementation of which could have very different performance. Experiments performed on the Fixstars Amplify Annealer Engine, a quantum‐inspired annealing solver, show that, compared to the classical one‐hot encoding, using unary encoding for integers performs slightly better for the QAP and much better for magic square. [ABSTRACT FROM AUTHOR]

Over the past decade, the usefulness of quantum annealing hardware for combinatorial optimization has been the subject of much debate. Thus far, experimental benchmarking studies have indicated that quantum annealing hardware does not provide an irrefutable performance gain over state-of-the-art optimization methods. However, as this hardware continues to evolve, each new iteration brings improved performance and warrants further benchmarking. To that end, this work conducts an optimization performance assessment of D-Wave Systems' Advantage Performance Update computer, which can natively solve sparse unconstrained quadratic optimization problems with over 5,000 binary decision variables and 40,000 quadratic terms. We demonstrate that classes of contrived problems exist where this quantum annealer can provide run time benefits over a collection of established classical solution methods that represent the current state-of-the-art for benchmarking quantum annealing hardware. Although this work does not present strong evidence of an irrefutable performance benefit for this emerging optimization technology, it does exhibit encouraging progress, signaling the potential impacts on practical optimization tasks in the future. [ABSTRACT FROM AUTHOR]

Abstract Quantum annealing emerges as a promising approach for tackling complex scheduling problems such as the resource-constrained project scheduling problem (RCPSP). This study represents the first application of quantum annealing to solve the RCPSP, analyzing 12 well-known mixed integer linear programming (MILP) formulations and converting the most qubit-efficient one into a quadratic unconstrained binary optimization (QUBO) model. We then solve this model using the D-wave advantage 6.3 quantum annealer, comparing its performance against classical computer solvers. Our results indicate significant potential, particularly for small to medium-sized instances. Further, we introduce time-to-target and Atos Q-score metrics to evaluate the effectiveness of quantum annealing and reverse quantum annealing. The paper also explores advanced quantum optimization techniques, such as customized anneal schedules, enhancing our understanding and application of quantum computing in operations research.

We propose a number-theory-based quantized mathematical optimization scheme for various NP-hard and similar problems. Conventional global optimization schemes, such as simulated and quantum annealing, assume stochastic properties that require multiple attempts. Although our quantization-based optimization proposal also depends on stochastic features (i.e., the white-noise hypothesis), it provides a more reliable optimization performance. Our numerical analysis equates quantization-based optimization to quantum annealing, and its quantization property effectively provides global optimization by decreasing the measure of the level sets associated with the objective function. Consequently, the proposed combinatorial optimization method allows the removal of the acceptance probability used in conventional heuristic algorithms to provide a more effective optimization. Numerical experiments show that the proposed algorithm determines the global optimum in less operational time than conventional schemes.

Academic achievement is a critical measure of intellectual ability, prompting extensive research into cognitive tasks as potential predictors. Neuroimaging technologies, such as functional near-infrared spectroscopy (fNIRS), offer insights into brain hemodynamics, allowing understanding of the link between cognitive performance and academic achievement. Herein, we explored the association between cognitive tasks and academic achievement by analyzing prefrontal fNIRS signals. A novel quantum annealer (QA) feature selection algorithm was applied to fNIRS data to identify cognitive tasks correlated with CSAT scores. Twelve features (signal mean, median, variance, peak, number of peaks, sum of peaks, range, minimum, kurtosis, skewness, standard deviation, and root mean square) were extracted from fNIRS signals at two time windows (10- and 60-s) to compare results from various feature variable conditions. The feature selection results from the QA-based and XGBoost regressor algorithms were compared to validate the former's performance. In a two-step validation process using multiple linear regression models, model fitness (adjusted R2) and model prediction error (RMSE) values were calculated. The quantum annealer demonstrated comparable performance to classical machine learning models, and specific cognitive tasks, including verbal fluency, recognition, and the Corsi block tapping task, were correlated with academic achievement. Group analyses revealed stronger associations between Tower of London and N-back tasks with higher CSAT scores. Quantum annealing algorithms have significant potential in feature selection using fNIRS data, and represents a novel research approach. Future studies should explore predictors of academic achievement and cognitive ability. [ABSTRACT FROM AUTHOR]

With the development of computer vision and digital image processing technology, image segmentation has become an important part of various image processing and image analysis. Since interactive segmentation can obtain more accurate results than automatic segmentation, the most representative Graph Cuts has gradually become a popular method in image segmentation. However, this algorithm has two significant disadvantages. On the one hand, if the background is complex or very similar to the foreground, the accuracy will be low; on the other hand, the algorithm is slow and the iteration process is complicated. To improve it, this paper proposes a new image segmentation algorithm based on quantum annealing and Graph Cuts. The algorithm beds the classical interactive image segmentation problem into a quantum optimization algorithm and obtains ideal image segmentation results on the D-Wave quantum annealer. Meanwhile, it is compared with the other three methods. Compared with MATLAB, the segmentation results are more beautiful, with an average precision higher than 5.27% and an average recall higher than 5.43%; the quantum annealing time is always lower than the simulated annealing time; and the success probability is more than twice that of the quantum approximate optimization algorithm. Therefore, it is concluded that this method is superior. [ABSTRACT FROM AUTHOR]

In the pursuit of creating non-absorption window (NAW) structures in high-power semiconductor laser cavities, techniques like impurity-free vacancy diffusion and rapid thermal annealing induced quantum well intermixing were employed. The challenge is to induce a desired 30 nm blue shift while safeguarding the gain-emitting region from high-temperature annealing O2− bombardment effectively inhibits quantum well mixing, as demonstrated through experiments. Epitaxial wafers subjected to this treatment exhibit just a 1 nm blue shift, compared to 32 nm without O2− bombardment. These findings provide essential insights for protecting the gain-emitting region during NAW structure fabrication. [ABSTRACT FROM AUTHOR]

Objectives To introduce quantum computing technologies as a tool for biomedical research and highlight future applications within healthcare, focusing on its capabilities, benefits, and limitations. Target Audience Investigators seeking to explore quantum computing and create quantum-based applications for healthcare and biomedical research. Scope Quantum computing requires specialized hardware, known as quantum processing units, that use quantum bits (qubits) instead of classical bits to perform computations. This article will cover (1) proposed applications where quantum computing offers advantages to classical computing in biomedicine; (2) an introduction to how quantum computers operate, tailored for biomedical researchers; (3) recent progress that has expanded access to quantum computing; and (4) challenges, opportunities, and proposed solutions to integrate quantum computing in biomedical applications. [ABSTRACT FROM AUTHOR]

Quantum annealing emerges as a promising approach for tackling complex scheduling problems such as the resource-constrained project scheduling problem (RCPSP). This study represents the first application of quantum annealing to solve the RCPSP, analyzing 12 well-known mixed integer linear programming (MILP) formulations and converting the most qubit-efficient one into a quadratic unconstrained binary optimization (QUBO) model. We then solve this model using the D-wave advantage 6.3 quantum annealer, comparing its performance against classical computer solvers. Our results indicate significant potential, particularly for small to medium-sized instances. Further, we introduce time-to-target and Atos Q-score metrics to evaluate the effectiveness of quantum annealing and reverse quantum annealing. The paper also explores advanced quantum optimization techniques, such as customized anneal schedules, enhancing our understanding and application of quantum computing in operations research. [ABSTRACT FROM AUTHOR]

Summary: Since the dawn of quantum computing (QC), theoretical developments like Shor's algorithm proved the conceptual superiority of QC over traditional computing. However, such quantum supremacy claims are difficult to achieve in practice because of the technical challenges of realizing noiseless qubits. In the near future, QC applications will need to rely on noisy quantum devices that offload part of their work to classical devices. One way to achieve this is by using parameterized quantum circuits in optimization or even in machine learning tasks. The energy requirements of quantum algorithms have not yet been studied extensively. In this article, we explore several optimization algorithms using both theoretical insights and numerical experiments to understand their impact on energy consumption. Specifically, we highlight why and how algorithms like quantum natural gradient descent, simultaneous perturbation stochastic approximations or circuit learning methods, are at least 2×$$ 2\times $$ to 4×$$ 4\times $$ more energy efficient than their classical counterparts; why feedback‐based quantum optimization is energy‐inefficient; and how techniques like Rosalin can improve the energy efficiency of other algorithms by a factor of ≥$$ \ge $$20×$$ \times $$. Finally, we use the NchooseK high‐level programming model to run optimization problems on both gate‐based quantum computers and quantum annealers. Empirical data indicate that these optimization problems run faster, have better success rates, and consume less energy on quantum annealers than on their gate‐based counterparts. [ABSTRACT FROM AUTHOR]

Two classes of quantum-annealing-inspired-algorithms (QAIA), namely different variants of simulated coherent Ising machine and simulated bifurcation, have been proposed for efficiently solving combinatorial optimization problems recently. In order to certify the superiority of these algorithms, standardized comparisons among them and against other physics-based algorithms are necessary. In this work, for Max-Cut problems up to 20,000 nodes, we benchmark QAIA against quantum annealing and other physics-based algorithms. We found that ballistic simulated bifurcation excelled for chimera and small-scale graphs, achieving nearly a 50-fold reduction in time-to-solution compared to quantum annealing. For large-scale graphs, discrete simulated bifurcation achieves the lowest time-to-target and outperforms D-Wave Advantage system when tasked with finding the maximum cut value in pegasus graphs. Our results suggest that QAIA represents a promising means for solving combinatorial optimization problems in practice, and can act as a natural baseline for competing quantum algorithms. One of the most considered applications for quantum-inspired algorithms is solving combinatorial optimization problems. In this manuscript, the authors benchmark several quantum-annealing-inspired algorithms against other state-of-the-art optimizers and quantum annealer, comparing their success probabilities and time-to-solution. [ABSTRACT FROM AUTHOR]

Superconducting quantum computers are rapidly reaching scales where bottlenecks to scaling arise from the practical aspects of the fabrication process. To improve quantum computer performance, implementation technology that guarantees the scalability of the number of qubits is essential. Increasing the degrees of freedom in routing by 2.5-dimensional implementation is important for realizing circuit scalability. We report an implementation technology to overcome the scaling bottlenecks using a reliable connection qubit with a demonstration of quantum annealing. The method comprises interconnection based on quantum annealing using a superconducting flux qubit, precise coupling status control, and flip-chip bonding. We perform experiments and simulations with a proof-of-concept demonstration of qubit coupling via interconnection using a flux qubit. The coupling status is strictly controllable by quantum annealing. A low-temperature flip-chip bonding technology is introduced for the 2.5-dimensional interconnection. The superconducting flux qubit, formed across two different chips via bumps, is demonstrated for the first time to show a state transition like that in a conventional qubit. The quantum annealing flux qubit and flip-chip bonding enable new interconnections between qubits. A perspective on the possibility of applying this technology to the connection between gate-type qubits is described. [ABSTRACT FROM AUTHOR]

The main limitation of wireless sensor networks (WSNs) lies in their reliance on battery power. Therefore, the primary focus of the current research is to determine how to transmit data in a rational and efficient way while simultaneously extending the network's lifespan. In this paper, a hybrid of a fuzzy logic system and a quantum annealing algorithm-based clustering and routing protocol (FQA) is proposed to improve the stability of the network and minimize energy consumption. The protocol uses a fuzzy inference system (FIS) to select appropriate cluster heads (CHs). In the routing phase, we used the quantum annealing algorithm to select the optimal route from the CHs and the base station (BS). Furthermore, we defined an energy threshold to filter candidate CHs in order to save computation time. Unlike with periodic clustering, we adopted an on-demand re-clustering mechanism to perform global maintenance of the network, thereby effectively reducing the computation and overhead. The FQA was compared with FRNSEER, BOA-ACO, OAFS-IMFO, and FC-RBAT in different scenarios from the perspective of energy consumption, alive nodes, network lifetime, and throughput. According to the simulation results, the FQA outperformed all the other methods in all scenarios. [ABSTRACT FROM AUTHOR]

Context: Conformation generation, also known as molecular unfolding (MU), is a crucial step in structure-based drug design, remaining a challenging combinatorial optimization problem. Quantum annealing (QA) has shown great potential for solving certain combinatorial optimization problems over traditional classical methods such as simulated annealing (SA). However, a recent study showed that a 2000-qubit QA hardware was still unable to outperform SA for the MU problem. Here, we propose the use of quantum-inspired algorithm to solve the MU problem, in order to go beyond traditional SA. We introduce a highly compact phase encoding method which can exponentially reduce the representation space, compared with the previous one-hot encoding method. For benchmarking, we tested this new approach on the public QM9 dataset generated by density functional theory (DFT). The root-mean-square deviation between the conformation determined by our approach and DFT is negligible (less than about 0.5Å), which underpins the validity of our approach. Furthermore, the median time-to-target metric can be reduced by a factor of five compared to SA. Additionally, we demonstrate a simulation experiment by MindQuantum using quantum approximate optimization algorithm (QAOA) to reach optimal results. These results indicate that quantum-inspired algorithms can be applied to solve practical problems even before quantum hardware becomes mature. Methods: The objective function of MU is defined as the sum of all internal distances between atoms in the molecule, which is a high-order unconstrained binary optimization (HUBO) problem. The degree of freedom of variables is discretized and encoded with binary variables by the phase encoding method. We employ the quantum-inspired simulated bifurcation algorithm for optimization. The public QM9 dataset is generated by DFT. The simulation experiment of quantum computation is implemented by MindQuantum using QAOA. [ABSTRACT FROM AUTHOR]

Pulse compression radar uses codes for phase modulation. Barker codes and optimal binary codes are examples of binary codes with small sidelobes. Binary codes compressed to several sub-pulses have also been proposed. One problem with searching for binary codes is that as the code length increases, so does the search time. Therefore, we propose a search method for binary codes compressed to several sub-pulses using quantum annealing. In addition, a search experiment using the proposed method was conducted using an Ising machine inspired by quantum annealing technology. As a result, it was found that the proposed method can search for binary codes compressed to several sub-pulses [ABSTRACT FROM AUTHOR]

In this study, we developed a new method of topology optimization for truss structures by quantum annealing. To perform quantum annealing analysis with real variables, representation of real numbers as a sum of random number combinations is employed. The nodal displacement is expressed with binary variables. The Hamiltonian H is formulated on the basis of the elastic strain energy and position energy of a truss structure. It is confirmed that truss deformation analysis is possible by quantum annealing. For the analysis of the optimization method for the truss structure, the cross-sectional area of the truss is expressed with binary variables. The iterative calculation for the changes in displacement and cross-sectional area leads to the optimal structure under the prescribed boundary conditions. [ABSTRACT FROM AUTHOR]

Quantum annealing machines are next-generation computers for solving combinatorial optimization problems. Although physical simulations are one of the most promising applications of quantum annealing machines, a method how to embed the target problem into the machines has not been developed except for certain simple examples. In this study, we focus on a method of representing real numbers using binary variables, or quantum bits. One of the most important problems for conducting physical simulation by quantum annealing machines is how to represent the real number with quantum bits. The variables in physical simulations are often represented by real numbers but real numbers must be represented by a combination of binary variables in quantum annealing, such as quadratic unconstrained binary optimization (QUBO). Conventionally, real numbers have been represented by assigning each digit of their binary number representation to a binary variable. Considering the classical annealing point of view, we noticed that when real numbers are represented in binary numbers, there are numbers that can only be reached by inverting several bits simultaneously under the restriction of not increasing a given Hamiltonian, which makes the optimization very difficult. In this work, we propose three new types of real number representation and compared these representations under the problem of solving linear equations. As a result, we found experimentally that the accuracy of the solution varies significantly depending on how the real numbers are represented. We also found that the most appropriate representation depends on the size and difficulty of the problem to be solved and that these differences show a consistent trend for two annealing solvers. Finally, we explain the reasons for these differences using simple models, the minimum required number of simultaneous bit flips, one-way probabilistic bit-flip energy minimization, and simulation of ideal quantum annealing machine. [ABSTRACT FROM AUTHOR]

Model‐based acoustic localisation estimates the locations of underwater objects by comparing sensor measurements with model predictions. To obtain high quality predictions, propagation models need to be run for a large set of environmental parameters. However, real‐time Model‐based acoustic localisation estimations using onboard computational resources are often limited. To address this, the authors propose a Quantum annealing (QA) algorithm for enhancing underwater acoustic localisation. A restricted Boltzmann machine (RBM) is trained to predict the probability distribution of underwater targets. Advantage of this approach is that part of the computation is moved to offline‐training. Moreover, the probability distribution can potentially be sampled efficiently using a quantum annealer possibly enabling real‐time accurate target estimations being made onboard.The RBM is applied to a simplified multi‐sensor horizontal localisation problem where a constant and linear acoustic propagation is assumed. Using simulated annealing the authors show that the RBM is able to learn probability distributions that resemble target locations. Preliminary results show that training and sampling the RBM can be done using QA hardware by D‐Wave Systems.However, there remains room for improvement especially in ranging predictions. Further research into possible benefits of QA RBMs is needed to provide theoretical and practical results of a speed‐up. [ABSTRACT FROM AUTHOR]

We propose a number‐theory‐based quantized mathematical optimization scheme for various NP‐hard and similar problems. Conventional global optimization schemes, such as simulated and quantum annealing, assume stochastic properties that require multiple attempts. Although our quantization‐based optimization proposal also depends on stochastic features (i.e., the white‐noise hypothesis), it provides a more reliable optimization performance. Our numerical analysis equates quantization‐based optimization to quantum annealing, and its quantization property effectively provides global optimization by decreasing the measure of the level sets associated with the objective function. Consequently, the proposed combinatorial optimization method allows the removal of the acceptance probability used in conventional heuristic algorithms to provide a more effective optimization. Numerical experiments show that the proposed algorithm determines the global optimum in less operational time than conventional schemes. [ABSTRACT FROM AUTHOR]

This work adopts machine learning to refine the annealing process in solution‐processed thin films, such as QDs, perovskites, and organic semiconductors. The annealing temperature and time of PbS QD thin film is optimized using a machine learning algorithm. This method offers a systematic approach to determine the optimal annealing parameters, surpassing the traditional, less‐efficient methods. This adaptive model minimizes human bias, handles complex nonlinear relationships, and capable of optimizing multiple parameters simultaneously. By introducing machine learning algorithm, this method provides a universal and effective strategy for the optimization of parameters during the fabrication of thin films. [ABSTRACT FROM AUTHOR]

The optimization of investment portfolios represents a pivotal task within the field of financial economics. Its objective is to identify asset combinations that meet specified criteria for return and risk. Traditionally, the maximization of the Sharpe Ratio, often achieved through quadratic programming, has constituted a popular approach for this purpose. However, real-world scenarios frequently necessitate more complex considerations, particularly in relation to portfolio diversification with a view to mitigating sector-specific risks and enhancing stability. The incorporation of diversification alongside the Sharpe Ratio into the optimization model creates a joint optimization task, which can be formulated as Quadratic Unconstrained Binary Optimization (QUBO) and addressed using quantum annealing or hybrid computing techniques. These techniques offer promising solutions. We present a novel QUBO formulation for this optimization, detailing its mathematical formulation and demonstrating its advantages over classical methods, particularly in handling diversification objectives. By leveraging available QUBO solvers and hybrid approaches, we explore the feasibility of handling large-scale problems while highlighting the importance of diversification in achieving robust portfolio performance. We finally elaborate on the results showing the trade-off between the observed values of the portfolio's Sharpe Ratio and diversification, as a natural consequence of solving a multi-objective optimization problem. [ABSTRACT FROM AUTHOR]

In this paper, we propose new Metropolis–Hastings and simulated annealing algorithms on a finite state space via modifying the energy landscape. The core idea of landscape modification rests on introducing a parameter c , such that the landscape is modified once the algorithm is above this threshold parameter to encourage exploration, while the original landscape is utilized when the algorithm is below the threshold for exploitation purposes. We illustrate the power and benefits of landscape modification by investigating its effect on the classical Curie–Weiss model with Glauber dynamics and external magnetic field in the subcritical regime. This leads to a landscape-modified mean-field equation, and with appropriate choice of c the free energy landscape can be transformed from a double-well into a single-well landscape, while the location of the global minimum is preserved on the modified landscape. Consequently, running algorithms on the modified landscape can improve the convergence to the ground state in the Curie–Weiss model. In the setting of simulated annealing, we demonstrate that landscape modification can yield improved or even subexponential mean tunnelling time between global minima in the low-temperature regime by appropriate choice of c , and we give a convergence guarantee using an improved logarithmic cooling schedule with reduced critical height. We also discuss connections between landscape modification and other acceleration techniques, such as Catoni's energy transformation algorithm, preconditioning, importance sampling, and quantum annealing. The technique developed in this paper is not limited to simulated annealing, but is broadly applicable to any difference-based discrete optimization algorithm by a change of landscape. [ABSTRACT FROM AUTHOR]

Variational Bayes (VB) inference algorithm is used widely to estimate both the parameters and the unobserved hidden variables in generative statistical models. The algorithm-inspired by variational methods used in computational physics-is iterative and can get easily stuck in local minima, even when classical techniques, such as deterministic annealing (DA), are used. We study a VB inference algorithm based on a nontraditional quantum annealing approach-referred to as quantum annealing variational Bayes (QAVB) inference-and show that there is indeed a quantum advantage to QAVB over its classical counterparts. In particular, we show that such better performance is rooted in key quantum mechanics concepts: i) The ground state of the Hamiltonian of a quantum system-defined from the given data-corresponds to an optimal solution for the minimization problem of the variational free energy at very low temperatures; ii) such a ground state can be achieved by a technique paralleling the quantum annealing process; and iii) starting from this ground state, the optimal solution to the VB problem can be achieved by increasing the heat bath temperature to unity, and thereby avoiding local minima introduced by spontaneous symmetry breaking observed in classical physics based VB algorithms. We also show that the update equations of QAVB can be potentially implemented using ⌈logK⌉ qubits and ?(K) operations per step, where K is the number of values hidden categorical variables can take. Thus, QAVB can match the time complexity of existing VB algorithms, while delivering higher performance.

Quantum Machine Learning (QML) is a field that combines the principles of Quantum Computing (QC) and Machine Learning (ML). QC works by taking advantage of the properties of quantum physics, such as superposition and entanglement. To fully realize the potential of this technology, more research is necessary, as the field of QML is still in its early stages. Since QC technologies and devices continue to develop quickly, it is important to identify the use cases and applications that benefit the most. This paper investigates the potentials of QC, and more specifically, Quantum Annealing (QA), for clustering real-world data in transportation systems. The Bike Sharing System (BSS) is used as a case study applying a clustering model on QA computers. The main contribution of this research is to introduce a hybrid model to cluster stations in a BSS by solving it as a Constraint Satisfaction Problem (CSP) problem with different methods on a QA computer using a real-time dataset. In addition to the practical contribution, this research also offers theoretical advancements in the field of computational optimization by defining a new topology for the input data that is compatible with QC topology (e.g., Chimera topology). The goal of real-time clustering BSS stations based on dynamic and static datasets is, in fact, to assist decision-makers in better managing and minimizing the risk of bike unavailability at each station and rebalancing bikes shared. Three different methods have been used to determine the number of clusters, and Euclidean, Manhattan, Pearson, and Spearman dissimilarity functions have been applied to cluster the stations. The evaluation is done using the magnitude vs. cardinality approach. The distribution of the stations, magnitude, and cardinality of the results indicate the potential to use QC for clustering for a real-world application, e.g., BSS.