Optimization by Decoded Quantum Interferometry | Quantum Colloquium

Web Reference: Mathematical optimization (alternatively spelled optimisation) or mathematical programming is the selection of a best element, with regard to some criteria, from some set of available alternatives. [1][2] It is generally divided into two subfields: discrete optimization and continuous optimization. In basic applications, optimization refers to the act or process of making something as good as it can be. In the 21st century, it has seen much use in technical contexts having to do with attaining the best possible functionality, as in "network optimization" and "search engine optimization" (SEO). Mar 13, 2026 · Optimization, collection of mathematical principles and methods used for solving quantitative problems. Optimization problems typically have three fundamental elements: a quantity to be maximized or minimized, a collection of variables, and a set of constraints that restrict the variables.

YouTube Excerpt: Stephen Jordan (Google) Panel Discussion (1:09:36): John Wright (UC Berkeley), Ronald de Wolf (CWI) and Mark Zhandry (NTT Research/Stanford) Quantum Colloquium 10/29/2024 In this talk I will describe Decoded Quantum Interferometry (DQI), a quantum algorithm for reducing classical optimization problems to classical decoding problems by exploiting structure in the Fourier spectrum of the objective function. (See: https://arxiv.org/abs/2408.08292.) For a regression problem called optimal polynomial intersection, which has been previously studied in the contexts of coding theory and cryptanalysis, DQI achieves an exponential quantum speedup over all classical algorithms we are aware of. We also investigate the application of DQI to average-case instances of max-k-XORSAT. DQI reduces max-k-XORSAT to decoding LDPC codes, which can be achieved using powerful classical algorithms such as belief propagation. In this setting we identify a family of max-XORSAT instances where DQI achieves a better approximation ratio than simulated annealing, although not better than specialized classical algorithms tailored to those instances. The recent quantum query complexity speedup of Yamakawa and Zhandry can also be obtained as a special case of DQI. This is joint work with Noah Shutty, Mary Wootters, Adam Zalcman, Alexander Schmidhuber, Robbie King, Sergei V. Isakov, and Ryan Babbush. https://simons.berkeley.edu/events/optimization-decoded-quantum-interferometry-quantum-colloquium

Stephen Jordan (Google) Panel Discussion (1:09:36): John Wright (UC Berkeley), Ronald de Wolf (CWI) and Mark Zhandry (NTT...

Read Full Article 🔍

Curious about Optimization By Decoded Quantum Interferometry | Quantum Colloquium's Color? Explore detailed estimates, salary breakdowns, and financial insights that reveal the full picture of their profile.

Source ID: mA4kdOPOFLM

Category: color style guide