English
Related papers

Related papers: Forecasting financial crashes with quantum computi…

200 papers

One of the problems frequently mentioned as a candidate for quantum advantage is that of selecting a portfolio of financial assets to maximize returns while minimizing risk. In this paper we formulate several real-world constraints for use…

Materials Science · Physics 2022-03-10 Salvatore Certo , Anh Dung Pham , Daniel Beaulieu

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 computers are expected to surpass the computational capabilities of classical computers and have a transformative impact on numerous industry sectors. We present a comprehensive summary of the state of the art of quantum computing…

Quantum Physics · Physics 2023-07-24 Dylan Herman , Cody Googin , Xiaoyuan Liu , Yue Sun , Alexey Galda , Ilya Safro , Marco Pistoia , Yuri Alexeev

Motivated by recent progress in quantum hardware and algorithms researchers have developed quantum heuristics for optimization problems, aiming for advantages over classical methods. To date, quantum hardware is still error-prone and…

Quantum Physics · Physics 2026-04-27 Friedrich Wagner , Frauke Liers

Quantum annealers are an alternative approach to quantum computing which make use of the adiabatic theorem to efficiently find the ground state of a physically realizable Hamiltonian. Such devices are currently commercially available and…

Quantum Physics · Physics 2021-02-24 Justin Copenhaver , Adam Wasserman , Birgit Wehefritz-Kaufmann

A challenge for scalability of demand-responsive, elastic optical Dense Wavelength Division Multiplexing (DWDM) and Flexgrid networks is the computational complexity of allocating many optical routes on large networks. We demonstrate that…

Networking and Internet Architecture · Computer Science 2024-02-13 Ethan Davies , Darren Banfield , Vlad Carare , Ben Weaver , Catherine White , Nigel Walker

Quantum optimization is the most mature quantum computing technology to date, providing a promising approach towards efficiently solving complex combinatorial problems. Methods such as adiabatic quantum computing (AQC) have been employed in…

Recent advances in quantum technology have led to the development and manufacturing of experimental programmable quantum annealers that promise to solve certain combinatorial optimization problems of practical relevance faster than their…

Quantum Physics · Physics 2016-05-31 Itay Hen , Federico M. Spedalieri

A quantum system will stay near its instantaneous ground state if the Hamiltonian that governs its evolution varies slowly enough. This quantum adiabatic behavior is the basis of a new class of algorithms for quantum computing. We test one…

Quantum Physics · Physics 2009-11-07 Edward Farhi , Jeffrey Goldstone , Sam Gutmann , Joshua Lapan , Andrew Lundgren , Daniel Preda

Quantum annealing is a promising method for solving combinational optimization problems and performing quantum chemical calculations. The main sources of errors in quantum annealing are the effects of decoherence and non-adiabatic…

Quantum Physics · Physics 2022-11-23 Takashi Imoto , Yuya Seki , Yuichiro Matsuzaki and , Shiro Kawabata

Quantum annealing is a generic algorithm using quantum-mechanical fluctuations to search for the solution of an optimization problem. The present paper first reviews the fundamentals of quantum annealing and then reports on preliminary…

Disordered Systems and Neural Networks · Physics 2010-06-10 Masayuki Ohzeki , Hidetoshi Nishimori

Analog models of quantum information processing, such as adiabatic quantum computation and analog quantum simulation, require the ability to subject a system to precisely specified Hamiltonians. Unfortunately, the hardware used to implement…

Quantum Physics · Physics 2014-02-25 Kevin C. Young , Robin Blume-Kohout , Daniel A. Lidar

Quantum technology is maturing to the point where quantum devices, such as quantum communication systems, quantum random number generators and quantum simulators, may be built with capabilities exceeding classical computers. A quantum…

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

In this paper we study the viability of solving the Chinese Postman Problem, a graph routing optimization problem, and many of its variants on a quantum annealing device. Routing problem variants considered include graph type, directionally…

Quantum Physics · Physics 2022-08-18 Joel E. Pion , Christian F. A. Negre , Susan M. Mniszewski

Quantum computers are emerging as a viable alternative to tackle certain computational problems that are challenging for classical computers. With the rapid development of quantum hardware such as those based on trapped ions, there is…

Quantum Physics · Physics 2023-02-07 Saikat Ray Majumder , Annarita Giani , Weiwei Shen , Bogdan Neculaes , Daiwei Zhu , Sonika Johri

Quantum annealing is a proposed combinatorial optimization technique meant to exploit quantum mechanical effects such as tunneling and entanglement. Real-world quantum annealing-based solvers require a combination of annealing and classical…

Quantum Physics · Physics 2015-07-30 Kenneth M. Zick , Omar Shehab , Matthew French

The present paper describes a practical example in which the probability distribution of the prices of a stock market blue chip is calculated as the wave function of a quantum particle confined in a potential well. This model may naturally…

General Finance · Quantitative Finance 2019-02-28 J. L. Subias

Quantum annealing technologies aim to solve computational optimization and sampling problems. QPU (Quantum Processing Unit) machines such as the D-Wave system use the QUBO (Quadratic Unconstrained Binary Optimization) formula to define…

Quantum Physics · Physics 2022-03-28 Toufan D. Tambunan , Andriyan B. Suksmono , Ian J. M. Edward , Rahmat Mulyawan

Forecasting demand for assets and services can be addressed in various markets, providing a competitive advantage when the predictive models used demonstrate high accuracy. However, the training of machine learning models incurs high…