Project "Quantary algorithms: Implementation of the theory of complexity to experiment

Operation co-funded by EU cohesion policy (European Regional Development Fund (ERDF)) under the programme Growth and Employment - LV - ERDF/ESF/CF/YEI (2014LV16MAOP001), managing authority: FM. The source names no beneficiary for this operation. Location: Riga (NUTS LV006); Latvia. Budget: total eligible expenditure EUR 1,645,000; EU co-financing EUR 1,398,250 (co-financing rate 85%), as stated by the source. Runs 2019-02-18 to 2023-11-30. Source: Kohesio, EU cohesion policy projects managed by national and regional authorities (not CORDIS); selected because its title uses a quantum word. Summary from Kohesio (English machine translation by the source): Quantum information science combines quantum physics and computer science to achieve advantages over conventional information processing (for example, speeding up various computing tasks ranging from simulating physical systems to factoring and searching).During recent years we have seen significant progress in creating a quantum computer. At the same time, progress in the development of new quantum algorithms has been rather slow. The aim of the project is to find new examples where quantum computers are better than traditional computers in solving practically important computing tasks. The following actions are planned:1. Development of new quantum algorithms. Quantum algorithms for well-known computational task classes (e.g. optimisation and machine learning problems) will be developed. Recently developed methods will be used to achieve this goal, from analysis of quantum algorithms through semi-definito programming to quantum algorithms to address linear equation systems and new methods developed.2. Determination of quantum computational limits. The maximum potential advantage of quantum computers in different models, from complexity classes to querying and communication complexity, will be assessed.3. Development of experiments on quantum computing. Experiments on medium size quantum computers (50-300 quantum bits without error correction) will be created. The best way to demonstrate the superiority of a quantum computer with this kind of quantum computer will be explored. As Google is planning to create a 49 quantum bit quantum computer in the coming months, it is very important to create a theoretical experiment for this kind of quantum computer.4. Links with classical computer science/mathematics. Opportunities will be explored how complex mathematical methods from classical computer science can be used to solve problems in quantum computing or, in the opposite direction, completely classic problems in computer science can be solved through quantum [shortened; the full text is on the Kohesio page]

Original source.

Source: Kohesio (EU cohesion policy projects), European Commission, Directorate-General for Regional and Urban Policy (DG REGIO). Retrieved 2026-10-21. Licence: CC0 1.0 (Cohesion Open Data Platform, dataset 2014-2020 Kohesio projects). Selected metadata, adapted presentation; the publisher's record is authoritative. No endorsement by the source is implied. Licence: public domain dedication (CC0 1.0).

AI-assisted summary: The project "Quantary algorithms" is co-funded by the EU under the Growth and Employment programme, with a budget of EUR 1,645,000. It runs from February 18, 2019, to November 30, 2023, in Riga, Latvia, focusing on quantum information science. Suggested technology pillar: computing. Generated by AI from the public source text; it may contain errors and the original source is authoritative.