English
Related papers

Related papers: Improving the Efficiency of Payments Systems Using…

200 papers

The recent advent of commercially available quantum annealing hardware (QAH) has expanded opportunities for research into quantum annealing-based algorithms. In the domain of power systems, this advancement has driven increased interest in…

Optimization and Control · Mathematics 2025-03-26 Rosemary Barrass , Harsha Nagarajan , Carleton Coffrin

Quantum computing is an emerging technology in which quantum mechanical properties are suitably utilized to perform certain compute-intensive operations faster than classical computers. Quantum algorithms are designed as a combination of…

Emerging Technologies · Computer Science 2023-06-06 Aravind Joshi , Akshara Kairali , Renju Raju , Adithya Athreya , Reena Monica P , Sanjay Vishwakarma , Srinjoy Ganguly

We present a quantum algorithm for combinatorial optimization using the cost structure of the search states. Its behavior is illustrated for overconstrained satisfiability and asymmetric traveling salesman problems. Simulations with…

Quantum Physics · Physics 2007-05-23 Tad Hogg , Dmitriy Portnov

We conducted a systematic survey of emerging quantum-HPC platforms, which integrate quantum computers and High-Performance Computing (HPC) systems through co-location. Currently, it remains unclear whether such platforms provide tangible…

A new algorithm for minimization of quantum cost of quantum circuits has been designed. The quantum cost of different quantum circuits of particular interest (eg. circuits for EPR, quantum teleportation, shor code and different quantum…

Quantum Physics · Physics 2010-04-12 Anindita Banerjee , Anirban Pathak

The demand for classical-quantum hybrid algorithms to solve large-scale combinatorial optimization problems using quantum annealing (QA) has increased. One approach involves obtaining an approximate solution using classical algorithms and…

Quantum Physics · Physics 2024-11-12 Taisei Takabayashi , Masayuki Ohzeki

Considering the large-scale quantum computer, it is important to know how much quantum computational resources is necessary precisely and quickly. Unfortunately the previous methods so far cannot support a large-scale quantum computing…

Quantum Physics · Physics 2018-09-24 Yongsoo Hwang , Byung-Soo Choi

We review here the recent success in quantum annealing, i.e., optimization of the cost or energy functions of complex systems utilizing quantum fluctuations. The concept is introduced in successive steps through the studies of mapping of…

Quantum Physics · Physics 2010-09-21 Arnab Das , Bikas K. Chakrabarti

We present a number of novel algorithms, based on mathematical optimization formulations, in order to solve a homogeneous multiprocessor scheduling problem, while minimizing the total energy consumption. In particular, for a system with a…

Operating Systems · Computer Science 2015-11-13 Mason Thammawichai , Eric C. Kerrigan

This paper presents a quantum-enhanced optimization approach for solving optimal power flow (OPF) by integrating the interior point method (IPM) with a coherent variational quantum linear solver (CVQLS). The objective is to explore the…

Quantum Physics · Physics 2025-08-29 Farshad Amani , Amin Kargarian

Portfolio optimization is an inseparable part of strategic asset allocation at the Czech National Bank. Quantum computing is a new technology offering algorithms for that problem. The capabilities and limitations of quantum computers with…

General Economics · Economics 2023-03-06 Martin Vesely

Although quantum computing hardware has evolved significantly in recent years, spurred by increasing industrial and government interest, the size limitation of current generation quantum computers remains an obstacle when applying these…

Quantum Physics · Physics 2020-01-20 Gideon Bass , Max Henderson , Joshua Heath , Joseph Dulny

Quantum annealing is a method developed to solve combinatorial optimization problems by utilizing quantum bits. Solving such problems corresponds to minimizing a cost function defined over binary variables. However, in many practical cases,…

Quantum Physics · Physics 2025-06-26 Seiya Endo , Shohei Kawakatsu , Hiromichi Matsuyama , Kohei Suzuki , Yuichiro Matsuzaki

Quantum computing provides a novel approach to addressing conventionally intractable issues in large-scale optimization. Space logistics missions require the efficient routing of payloads, spacecraft, and resources across complex networks,…

Optimization and Control · Mathematics 2025-01-10 Amiratabak Bahengam , Mohammad-Ali Miri , R. Joseph Rupert , Wesley Dyk , Hao Chen

Solving real-world optimization problems with quantum computing requires choosing between a large number of options concerning formulation, encoding, algorithm and hardware. Finding good solution paths is challenging for end users and…

Planning energy production is a challenging task due to its cost-sensitivity, fast-moving energy markets, uncertainties in demand, and technical constraints of power plants. Thus, more complex models of this so-called \emph{unit commitment…

Quantum Physics · Physics 2024-03-07 Pascal Halffmann , Patrick Holzer , Kai Plociennik , Michael Trebing

Quantum algorithms and complexity have recently been studied not only for discrete, but also for some numerical problems. Most attention has been paid so far to the integration problem, for which a speed-up is shown by quantum computers…

Quantum Physics · Physics 2007-05-23 Boleslaw Kacewicz

Quantum Annealing, or Quantum Stochastic Optimization, is a classical randomized algorithm which provides good heuristics for the solution of hard optimization problems. The algorithm, suggested by the behaviour of quantum systems, is an…

Quantum Physics · Physics 2011-07-06 Diego de Falco , Dario Tamascelli

An efficient error reconciliation scheme is important for post-processing of quantum key distribution (QKD). Recently, a multi-matrix low-density parity-check codes based reconciliation algorithm which can provide remarkable perspectives…

Quantum Physics · Physics 2020-01-23 Yu Guo , Chaohui Gao , Dong Jiang , Lijun Chen

A pivotal task for quantum computing is to speed up solving problems that are both classically intractable and practically valuable. Among these, combinatorial optimization problems have attracted tremendous attention due to their broad…