Quantum

Solving QUBOs with a Quantum-Amenable Branch and Bound Method

By: Elton Zhu | July 30, 2024
Share

By leveraging high-performance computing techniques and exploring the potential of quantum computing, researchers are paving the way for new breakthroughs in finance and other fields.

  • Facebook.
  • Twitter.
  • LinkedIn.
  • Print

Optimization problems are ubiquitous in the financial industry, such as finding the best portfolio given a preferred return and risk characteristic or determining the optimal withdrawal strategy from a retirement account. However, these problems can be incredibly complex and time-consuming to solve. That's why AWS and FCAT proposed a new optimization solver. By leveraging high-performance computing techniques and exploring the potential of quantum computing, researchers are paving the way for new breakthroughs in finance and other fields.

The Challenge

For many problems, the optimization process involves searching through a large space of potential solutions, which can take a long time even on the most powerful computers. However, with the availability of more advanced hardware such as more powerful CPUs, GPUs, and potentially quantum computers in the future, it's essential to prepare for these new technologies by examining what problems are best suited for them and how we can modify our algorithms accordingly.

The Impact

A faster solver could significantly benefit financial firms by enabling the creation of more accurate portfolios for customers and fund managers, allowing for greater customization to meet individual needs, and facilitating real-time or near real-time decision making.

The Outcomes

The optimization solver uses a particular form of branch-and-bound method to solve QUBO (quadratic unconstrained binary optimization) problems. This is a wide class of optimization problems and may include some problems in portfolio optimization. The researchers added many techniques from high-performance computing and operations research to drastically boost the solver performance. For example, they implemented the tree traversal logic such that it benefits from the high number of cores available in today's CPUs. Moreover, the bounding technique used in the solver can be implemented in early fault-tolerant quantum devices, making it more likely to benefit from a future quantum speedup than other commercial solvers.

The Deep Dive

The researchers describe and experimentally validate an exact classical branch and bound solver with techniques such as variable reordering, a primal heuristic based on simulated annealing, and a truncated computation of the recursive bound. These techniques are designed to optimize the solver's performance for a variety of hardware architecture, making it a promising tool for solving complex optimization problems in finance and other industries. For further details on this project, read the full paper here.

  • Facebook.
  • Twitter.
  • LinkedIn.
  • Print
1155487.1.0
close
Please enter a valid e-mail address
Please enter a valid e-mail address
Important legal information about the e-mail you will be sending. By using this service, you agree to input your real e-mail address and only send it to people you know. It is a violation of law in some jurisdictions to falsely identify yourself in an e-mail. All information you provide will be used by Fidelity solely for the purpose of sending the e-mail on your behalf.The subject line of the e-mail you send will be "Fidelity.com: "

Your e-mail has been sent.
close

Your e-mail has been sent.

Related Articles

Quantum
By: Elton Zhu | July 30, 2024
FCAT quantum researcher Elton Zhu delves into a proposed optimization solver and explores how this combination of high-performance and quantum computing techniques may hold the power to spark breakthroughs in finance and other fields.
07/30/2024
Article
Quantum
FCAT Quantum Team | March 21, 2024
Our team of quantum experts answered probing questions on the current state of quantum and future computing and its relation to AI. Their conversation sheds light on the risks and opportunities that come with advances to computing technology and highlights some of the work FCAT is doing to prepare for a post-quantum world.
03/21/2024
Article
Quantum
By: Jacob Kozhipatt & Melissa Calise | June 13, 2023
FCAT is preparing Fidelity for the cybersecurity risks quantum computing may pose, while leveraging the powerful opportunities it presents.
06/13/2023
Article

This website is operated by Fidelity Center for Applied Technology (FCAT)® which is part of Fidelity Wealth Technologies, LLC, a Fidelity Investments company. FCAT experiments with and provides innovative products, services, content and tools, as a service to its affiliates and as a subsidiary of FMR LLC. Based on user reaction and input, FCAT is better able to engage in technology research and planning for the Fidelity family of companies. FCATalyst.com is independent of fidelity.com. Unless otherwise indicated, the information and items published on this web site are provided by FCAT and are not intended to provide tax, legal, insurance or investment advice and should not be construed as an offer to sell, a solicitation of an offer to buy, or a recommendation for any security by any Fidelity entity or any third-party. In circumstances where FCAT is making available either a product or service of an affiliate through this site, the affiliated company will be identified. Third party trademarks appearing herein are the property of their respective owners. All other trademarks are the property of FMR LLC.


1150441.1.0


This is for persons in the U.S. only.


245 Summer St, Boston MA

© 2008-2024 FMR LLC All right reserved | FCATalyst.com


Terms of Use | Privacy | Security | DAT Support