Project "Quantary algorithms: Implementation of the theory of complexity to experiment (Q3056539): Difference between revisions
Jump to navigation
Jump to search
(Created claim: summary (P836): 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 th...) |
(Changed label, description and/or aliases in en: translated_label) |
||
| label / en | label / en | ||
Project "Quantary algorithms: Implementation of the theory of complexity to experiment | |||
Revision as of 12:36, 15 July 2021
Project Q3056539 in Latvia
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Project "Quantary algorithms: Implementation of the theory of complexity to experiment |
Project Q3056539 in Latvia |
Statements
1,398,250.0 Euro
0 references
1,645,000.0 Euro
0 references
18 February 2019
0 references
30 November 2023
0 references
LATVIJAS UNIVERSITĀTE
0 references
56°57'2.66"N, 24°6'57.82"E
0 references
Kvantu informācijas zinātne apvieno kvantu fiziku un datorzinātni, lai sasniegtu priekšrocības salīdzinājumā ar parasto informācijas apstrādi (piemēram, paātrinot dažādus skaitļošanas uzdevumus, sākot no fizisko sistēmu simulēšanas līdz faktoringa un meklēšanas veikšanai).Pēdējo gadu laikā mēs esam redzējuši ievērojamu progresu, izveidojot kvantu datoru. Vienlaikus progress jauno kvantu algoritmu izstrādē ir bijis diezgan lēns. Šajā projektā plānojam risināt šo svarīgo problēmu.Projekta mērķis ir atrast jaunus piemērus, kur kvantu datori ir labāki par tradicionālajiem datoriem praktiski svarīgu skaitļošanas uzdevumu risināšanā. Plānotas šādas darbības:1. Jaunu kvantu algoritmu izstrāde. Tiks izstrādāti kvantu algoritmi plaši zināmām skaitļošanas uzdevumu klasēm (piemēram, optimizācijai un mašīnmācīšanās problēmām). Šī mērķa sasniegšanai tiks izmantotas nesen izstrādātas metodes, no kvantu algoritmu analīzes caur semidefinito programmēšanu līdz kvantu algoritmiem lineāru vienādojumu sistēmu risināšanai un izstrādātas jaunas metodes.2. Kvantu skaitļošanas robežu noteikšana. Tiks novērtēta maksimālā iespējamā kvantu datoru priekšrocība dažādos modeļos, no sarežģītības klasēm līdz vaicājošajai un komunikācijas sarežģītībai.3. Eksperimentu izstrāde kvantu skaitļošanai. Tiks izveidoti eksperimenti vidēja izmēra kvantu datoriem (50-300 kvantu biti bez kļūdu korekcijas). Tiks pētīts, kā vislabāk nodemonstrēt kvantu datora pārākumu ar šāda veida kvantu datoru. Tā kā Google plāno tuvāko mēnešu laikā izveidot 49 kvantu bitu kvantu datoru, ir ļoti svarīgi izveidot teorētiski pamatotus eksperimentu šāda veida kvantu datoriem.4. Saiknes ar klasisko datorzinātni/matemātiku. Tiks pētītas iespējas, kā sarežģītas matemātiskas metodes no klasiskās datorzinātnes var tikt izmantotas, lai risinātu problēmas kvantu skaitļošanā vai, pretējā virzienā, pilnīgi klasiskas problēmas datorzinātnē var tikt risinātas caur kvantu skaitļošanu negaidītos veidos. Projekta ilgums: 58 mēneši. Projekta sākums - 2019. gada februāris, gala termiņš: 2023. gada 30. novembris. Kopējās izmaksas: 1 645 000 EUR. (Latvian)
0 references
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 computing in unexpected ways. Duration of the project: 58 months. Start of the project – February 2019, deadline: 30 November 2023. Total cost: EUR 1645000 (English)
15 July 2021
0 references
Raiņa bulvāris 19, Rīga, LV-1050
0 references
Identifiers
1.1.1.5/18/A/020
0 references