English
Related papers

Related papers: Quantum Algorithms for Mixed Binary Optimization a…

200 papers

We describe a quantum variational algorithm for securities transactions settlement optimization, based on a novel mathematical formalization of the problem that includes the most relevant constraints considered in the pan-European…

We extend the qubit-efficient encoding presented in [Tan et al., Quantum 5, 454 (2021)] and apply it to instances of the financial transaction settlement problem constructed from data provided by a regulated financial exchange. Our methods…

Quantum Physics · Physics 2024-09-04 Elias X. Huber , Benjamin Y. L. Tan , Paul R. Griffin , Dimitris G. Angelakis

Currency arbitrage leverages price discrepancies in currency exchange rates across different currency pairs to gain risk-free profits. It involves multiple trading, where short-lived price discrepancies require real-time, high-speed…

Quantum Physics · Physics 2025-11-03 Suman Kumar Roy , Rahul Rana , M Girish Chandra , Nishant Kumar , Manoj Nambiar

Quantum computing is poised to transform the financial industry, yet its advantages over traditional methods have not been evidenced. As this technology rapidly evolves, benchmarking is essential to fairly evaluate and compare different…

Optimization and Control · Mathematics 2025-02-11 Ying Chen , Thorsten Koch , Hanqiu Peng , Hongrui Zhang

Quadratic Unconstrained Binary Optimization models are useful for solving a diverse range of optimization problems. Constraints can be added by incorporating quadratic penalty terms into the objective, often with the introduction of slack…

Optimization and Control · Mathematics 2021-05-18 Amit Verma , Mark Lewis

Quantum optimal control is a technique for controlling the evolution of a quantum system and has been applied to a wide range of problems in quantum physics. We study a binary quantum control optimization problem, where control decisions…

Quantum Physics · Physics 2024-10-15 Xinyu Fei , Lucas T. Brady , Jeffrey Larson , Sven Leyffer , Siqian Shen

The paper presents a variational quantum algorithm to solve initial-boundary value problems described by second-order partial differential equations. The approach uses hybrid classical/quantum hardware that is well suited for quantum…

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 Annealing (QA) can efficiently solve combinatorial optimization problems whose objective functions are represented by Quadratic Unconstrained Binary Optimization (QUBO) formulations. For broader applicability of QA, quadratization…

Quantum Physics · Physics 2025-07-29 Hyakka Nakada , Shu Tanaka

We present a classical algorithm to find approximate solutions to instances of quadratic unconstrained binary optimisation. The algorithm can be seen as an analogue of quantum annealing under the restriction of a product state space, where…

Quantum Physics · Physics 2023-02-14 Joseph Bowles , Alexandre Dauphin , Patrick Huembeli , José Martinez , Antonio Acín

Hybrid quantum-classical algorithms hold great promise for solving quantum control problems on near-term quantum computers. In this work, we employ the hybrid framework that integrates digital quantum simulation with classical optimization…

Quantum Physics · Physics 2025-07-01 Tangyou Huang , Jing-Jun Zhu , Zhong-Yi Ni

This paper introduces the use of tailored variational forms for variational quantum eigensolver that have properties of representing certain constraints on the search domain of a linear constrained quadratic binary optimization problem…

Quantum Physics · Physics 2020-11-30 Miguel Paredes Quinones , Catarina Junqueira

In this paper we briefly review two recent use-cases of quantum optimization algorithms applied to hard problems in finance and economy. Specifically, we discuss the prediction of financial crashes as well as dynamic portfolio optimization.…

General Finance · Quantitative Finance 2020-10-06 Samuel Mugel , Enrique Lizaso , Roman Orus

We propose and analyze a set of variational quantum algorithms for solving quadratic unconstrained binary optimization problems where a problem consisting of $n_c$ classical variables can be implemented on $\mathcal O(\log n_c)$ number of…

The intersection between quantum computing and optimisation has been an area of interest in recent years. There have been numerous studies exploring the application of quantum and quantum-hybrid solvers to various optimisation problems.…

Quantum Physics · Physics 2024-05-29 Mayowa Ayodele

We introduce an optimisation method for variational quantum algorithms and experimentally demonstrate a 100-fold improvement in efficiency compared to naive implementations. The effectiveness of our approach is shown by obtaining…

Quadratic Unconstrained Binary Optimization (QUBO) is a broad class of optimization problems with many practical applications. To solve its hard instances in an exact way, known classical algorithms require exponential time and several…

Quantum Physics · Physics 2021-01-21 Gian Giacomo Guerreschi

Quantum computing is offering a novel perspective for solving combinatorial optimization problems. To fully explore the possibilities offered by quantum computers, the problems need to be formulated as unconstrained binary models, taking…

Quantum Physics · Physics 2022-02-01 Özlem Salehi , Adam Glos , Jarosław Adam Miszczak

Quantum computers show potential for achieving computational advantage over classical computers, with many candidate applications in combinatorial optimisation. We present an application level benchmarking framework for near-term quantum…

Binary optimisation tasks are ubiquitous in areas ranging from logistics to cryptography. The exponential complexity of such problems means that the performance of traditional computational methods decreases rapidly with increasing problem…

‹ Prev 1 2 3 10 Next ›