Powered by OpenAIRE graph
Found an issue? Give us feedback

QUOPS

Quantum algorithms for modern optimization and sampling
Funder: French National Research Agency (ANR)Project code: ANR-22-CE47-0003
Funder Contribution: 201,063 EUR
Description

With intermediate-size quantum computers currently being built, the development of new quantum algorithms has never been more relevant. The aim of this project is to push forward the frontier of quantum algorithms and quantum algorithmic techniques for solving key problems in optimization and sampling. To this end, we will combine and build on recent but mostly disjoint progress in quantum algorithms in discrete and continuous settings. Examples are the recent quantum algorithms by the scientific coordinator for graph problems such as sparsification and Laplacian solving, and an independent line of works on quantum algorithms for convex optimization techniques such as gradient descent and semi-definite programming. The project takes inspiration from the modern paradigm in optimization and high-dimensional sampling that critically combines techniques from both discrete and continuous settings. Indeed, the current best algorithms for problems such as linear programming and sampling from polytopes combine sparsification techniques with random walk algorithms and interior point methods from convex optimization. Building on these new insights, the QUOPS project is bound to obtain a better understanding of quantum speedups for these problems. Concrete objectives are quantum algorithms that speed up canonical optimization tasks such as maximum flow and lp-regression, and key tasks in statistics and machine learning such as logconcave sampling and polytope sampling. By building on the consortium expertise both in quantum algorithms and in modern optimization, we will be able to bridge the current gap between quantum algorithms and modern paradigms in classical computing.

Partners
Data Management Plans
Powered by OpenAIRE graph
Found an issue? Give us feedback

Do the share buttons not appear? Please make sure, any blocking addon is disabled, and then reload the page.

All Research products
arrow_drop_down
<script type="text/javascript">
<!--
document.write('<div id="oa_widget"></div>');
document.write('<script type="text/javascript" src="https://www.openaire.eu/index.php?option=com_openaire&view=widget&format=raw&projectId=anr_________::000daa7ebe9c68503e9f8a60a38bed9c&type=result"></script>');
-->
</script>
For further information contact us at helpdesk@openaire.eu

No option selected
arrow_drop_down