M. Isabel Franco Garrido - Optimization algorithms using Gibbs state preparation and beyond

Recorded 14 January 2026. M. Isabel Franco Garrido of the California Institute of Technology presents "Optimization algorithms using Gibbs state preparation and beyond" at IPAM's New Frontiers in Quantum Algorithms for Open Quantum Systems Workshop.
Abstract: Previous work has shown that Gibbs state preparation is a key primitive for semidefinite programming (SDP) algorithms, and that classical Gibbs distributions play an analogous role for linear programs (LP), both within the multiplicative-weights framework. This talk extends that perspective to other symmetric cones, focusing on second-order cone programs (SOCPs), and identifies additional quantum states that serve as optimization primitives for these problem classes. I will present quantum methods to approximately solve SOCPs within a multiplicative-weights framework, using QRAM and block-encoding techniques, and compare them to their appropriate classical counterparts. With this approach, our quantum algorithms achieve runtimes close to those known for linear programming. As an application of the framework, we consider portfolio optimization via SDP relaxations and examine the challenges and advantages of using these Gibbs states based optimization routines.
Learn more online at: https://www.ipam.ucla.edu/programs/workshops/new-frontiers-in-quantum-algorithms-for-open-quantum-systems/ Receive SMS online on sms24.me

Watch on YouTube

Subscribe on YouTubeReaderBot

TubeReader video aggregator is a website that collects and organizes online videos from the YouTube source. Video aggregation is done for different purposes, and TubeReader take different approaches to achieve their purpose.

Our try to collect videos of high quality or interest for visitors to view; the collection may be made by editors or may be based on community votes.

Another method is to base the collection on those videos most viewed, either at the aggregator site or at various popular video hosting sites.

TubeReader site exists to allow users to collect their own sets of videos, for personal use as well as for browsing and viewing by others; TubeReader can develop online communities around video sharing.

Our site allow users to create a personalized video playlist, for personal use as well as for browsing and viewing by others.

@YouTubeReaderBot allows you to subscribe to Youtube channels.

By using @YouTubeReaderBot Bot you agree with YouTube Terms of Service.

Use the @YouTubeReaderBot telegram bot to be the first to be notified when new videos are released on your favorite channels.

Look for new videos or channels and share them with your friends.

You can start using our bot from this video, subscribe now to M. Isabel Franco Garrido - Optimization algorithms using Gibbs state preparation and beyond

What is YouTube?

YouTube is a free video sharing website that makes it easy to watch online videos. You can even create and upload your own videos to share with others. Originally created in 2005, YouTube is now one of the most popular sites on the Web, with visitors watching around 6 billion hours of video every month.