Project "Quantary algorithms: Implementation of the theory of complexity to experiment (Q3056539)
Jump to navigation
Jump to search
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
85.0 percent
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
La science de l’information quantique combine la physique quantique et l’informatique pour obtenir des avantages par rapport au traitement de l’information classique (par exemple, en accélérant diverses tâches informatiques, de la simulation de systèmes physiques à l’affacturage et à la recherche). Au cours des dernières années, nous avons vu des progrès significatifs dans la création d’un ordinateur quantique. Dans le même temps, les progrès dans le développement de nouveaux algorithmes quantiques ont été assez lents. Dans ce projet, nous prévoyons de résoudre ce problème important.Le projet vise à trouver de nouveaux exemples où les ordinateurs quantiques sont meilleurs que les ordinateurs traditionnels dans la résolution de tâches informatiques pratiquement importantes. Les actions suivantes sont prévues:1. Développement de nouveaux algorithmes quantiques. Des algorithmes quantiques seront développés pour des classes de tâches informatiques bien connues (par exemple, des problèmes d’optimisation et d’apprentissage automatique). Pour atteindre cet objectif, on utilisera des méthodes récemment développées, de l’analyse d’algorithmes quantiques en passant par la programmation semi-définie jusqu’aux algorithmes quantiques pour traiter les systèmes d’équations linéaires, et de nouvelles méthodes sont mises au point.2. Limites quantiques de calcul. L’avantage maximal possible des ordinateurs quantiques dans différents modèles sera évalué, des classes de complexité à la complexité des requêtes et de la communication.3. Développement d’expériences pour l’informatique quantique. Des expériences seront réalisées pour les ordinateurs quantiques de taille moyenne (50-300 bits quantiques sans correction d’erreur). La meilleure façon de démontrer la supériorité d’un ordinateur quantique avec ce type d’ordinateur quantique sera explorée. Comme Google prévoit de créer un ordinateur quantique 49 bits dans les mois à venir, il est très important de mettre en place une expérience théoriquement sonore sur ce type d’ordinateurs quantiques.4. Liens avec l’informatique classique/mathématiques. Les possibilités seront étudiées comment les techniques mathématiques complexes de l’informatique classique peuvent être utilisées pour résoudre des problèmes en calcul quantique ou, dans la direction opposée, des problèmes complètement classiques en informatique peuvent être traités par l’informatique quantique de manière inattendue. Durée du projet: 58 mois. Début du projet — février 2019, date limite: 30 novembre 2023. Coût total: 1 645 000 EUR. (French)
25 November 2021
0 references
Quanteninformationswissenschaft verbindet Quantenphysik und Informatik, um Vorteile gegenüber der konventionellen Informationsverarbeitung zu erzielen (z. B. durch Beschleunigung verschiedener Rechenaufgaben, von der Simulation physikalischer Systeme bis hin zum Factoring und Suchen).In den letzten Jahren haben wir bei der Schaffung eines Quantencomputers erhebliche Fortschritte erzielt. Gleichzeitig waren die Fortschritte bei der Entwicklung neuer Quantenalgorithmen eher langsam. In diesem Projekt planen wir, dieses wichtige Problem anzugehen.Das Projekt zielt darauf ab, neue Beispiele zu finden, in denen Quantencomputer besser sind als herkömmliche Computer bei der Lösung praktisch wichtiger Rechenaufgaben. Die folgenden Maßnahmen sind geplant:1. Entwicklung neuer Quantenalgorithmen. Es werden Quantenalgorithmen für bekannte Rechenaufgabenklassen (z. B. Optimierungs- und Machine Learning-Probleme) entwickelt. Um dieses Ziel zu erreichen, werden vor kurzem entwickelte Methoden verwendet, von der Quantenalgorithmusanalyse über Semidefinito-Programmierung bis hin zu Quantenalgorithmen zur Behandlung linearer Gleichungssysteme und neue Methoden werden entwickelt.2. Quantenberechnungsgrenzen. Der größtmögliche Vorteil von Quantencomputern in verschiedenen Modellen wird bewertet, von Komplexitätsklassen bis hin zur Abfrage und Komplexität der Kommunikation.3. Entwicklung von Experimenten für Quanten-Computing. Experimente werden für mittelgroße Quantencomputer erstellt (50-300 Quantenbits ohne Fehlerkorrektur). Der beste Weg, um die Überlegenheit eines Quantencomputers mit dieser Art von Quantencomputer zu demonstrieren, wird erkundet. Da Google in den kommenden Monaten einen 49 Quantenbit Quantencomputer erstellen will, ist es sehr wichtig, ein theoretisch fundiertes Experiment auf dieser Art von Quantencomputern aufzubauen.4. Verbindungen zur klassischen Informatik/Mathematik. Es werden Möglichkeiten untersucht, wie komplexe mathematische Techniken der klassischen Informatik eingesetzt werden können, um Probleme im Quantenrechnen zu lösen oder in der entgegengesetzten Richtung völlig klassische Probleme in der Informatik durch Quantenrechnen auf unerwartete Weise anzugehen. Laufzeit des Projekts: 58 Monate. Projektbeginn – Februar 2019, Frist: 30. November 2023. Gesamtkosten: 1 645 000 EUR. (German)
28 November 2021
0 references
Quantum Information Science combineert kwantumfysica en computerwetenschap om voordelen te behalen ten opzichte van conventionele informatieverwerking (bijvoorbeeld door het versnellen van verschillende computertaken, van het simuleren van fysieke systemen tot factoring en zoeken).In de afgelopen jaren hebben we aanzienlijke vooruitgang geboekt bij het maken van een kwantumcomputer. Tegelijkertijd is de vooruitgang bij het ontwikkelen van nieuwe kwantumalgoritmen nogal traag verlopen. In dit project zijn we van plan om dit belangrijke probleem aan te pakken.Het project heeft tot doel nieuwe voorbeelden te vinden waarin kwantumcomputers beter zijn dan traditionele computers bij het oplossen van praktisch belangrijke computertaken. De volgende acties zijn gepland:1. Ontwikkeling van nieuwe kwantumalgoritmen. Kwantumalgoritmen voor bekende rekentaakklassen (bv. optimalisatie en machine learning problemen) zullen worden ontwikkeld. Om dit doel te bereiken, zullen recent ontwikkelde methoden worden gebruikt, van kwantumalgoritmeanalyse tot halfdefinitieve programmering tot kwantumalgoritmen voor het aanpakken van lineaire vergelijkingssystemen, en er worden nieuwe methoden ontwikkeld.2. Kwantumberekeningslimieten. Het maximale voordeel van kwantumcomputers in verschillende modellen zal worden beoordeeld, van complexiteitsklassen tot query- en communicatiecomplexiteit.3. Ontwikkeling van experimenten voor kwantum computing. Experimenten worden gemaakt voor middelgrote kwantumcomputers (50-300 kwantumbits zonder foutcorrectie). De beste manier om de superioriteit van een kwantumcomputer met dit type kwantumcomputer te demonstreren zal worden onderzocht. Aangezien Google van plan is om de komende maanden een 49 kwantum-bit kwantumcomputer te maken, is het erg belangrijk om een theoretisch goed experiment op dit type kwantumcomputers op te zetten.4. Verbanden met de klassieke informatica/wiskunde. Er zal worden onderzocht hoe complexe wiskundige technieken uit de klassieke computerwetenschappen kunnen worden gebruikt om problemen in kwantumcomputing op te lossen of, in de tegenovergestelde richting, volledig klassieke problemen in de computerwetenschappen op onverwachte manieren kunnen worden aangepakt door kwantum computing. Duur van het project: 58 maanden. Start van het project — februari 2019, deadline: 30 november 2023. Totale kosten: 1 645 000 EUR. (Dutch)
28 November 2021
0 references
La scienza dell'informazione quantistica combina fisica quantistica e informatica per ottenere vantaggi rispetto all'elaborazione convenzionale delle informazioni (ad esempio accelerando vari compiti di calcolo, dalla simulazione dei sistemi fisici al factoring e alla ricerca). Negli ultimi anni, abbiamo visto progressi significativi nella creazione di un computer quantistico. Allo stesso tempo, i progressi nello sviluppo di nuovi algoritmi quantistici sono stati piuttosto lenti. In questo progetto stiamo progettando di affrontare questo importante problema. Il progetto mira a trovare nuovi esempi in cui i computer quantistici sono migliori dei computer tradizionali nella risoluzione di attività informatiche praticamente importanti. Sono previste le seguenti azioni:1. Sviluppo di nuovi algoritmi quantistici. Saranno sviluppati algoritmi quantistici per classi di attività computazionali ben note (ad esempio, problemi di ottimizzazione e di apprendimento automatico). Per raggiungere questo obiettivo, saranno utilizzati metodi recentemente sviluppati, dall'analisi dell'algoritmo quantistico alla programmazione di semidefinito agli algoritmi quantistici per affrontare i sistemi di equazione lineare, e vengono sviluppati nuovi metodi.2. Limiti computazionali quantistici. Sarà valutato il massimo vantaggio possibile dei computer quantistici in diversi modelli, dalle classi di complessità alla complessità delle query e della comunicazione.3. Sviluppo di esperimenti per l'informatica quantistica. Verranno creati esperimenti per computer quantistici di medie dimensioni (50-300 bit quantistici senza correzione degli errori). Il modo migliore per dimostrare la superiorità di un computer quantistico con questo tipo di computer quantistico sarà esplorato. Come Google prevede di creare un 49 quantum bit quantum computer nei prossimi mesi, è molto importante impostare un esperimento teoricamente sonoro su questo tipo di computer quantistici.4. Collegamenti con l'informatica classica/matematica. Le possibilità saranno esplorate come complesse tecniche matematiche dell'informatica classica possono essere utilizzate per risolvere i problemi dell'informatica quantistica o, nella direzione opposta, i problemi completamente classici dell'informatica possono essere affrontati attraverso l'informatica quantistica in modi imprevisti. Durata del progetto: 58 mesi. Inizio del progetto — Febbraio 2019, scadenza: 30 novembre 2023. Costo totale: 1 645 000 EUR. (Italian)
11 January 2022
0 references
La ciencia de la información cuántica combina física cuántica y ciencias de la computación para lograr ventajas sobre el procesamiento de información convencional (por ejemplo, acelerando varias tareas informáticas, desde simular sistemas físicos hasta factorizar y buscar).En los últimos años, hemos visto avances significativos en la creación de una computadora cuántica. Al mismo tiempo, el progreso en el desarrollo de nuevos algoritmos cuánticos ha sido bastante lento. En este proyecto estamos planeando abordar este importante problema.El proyecto tiene como objetivo encontrar nuevos ejemplos donde las computadoras cuánticas son mejores que las computadoras tradicionales en la resolución de tareas informáticas prácticamente importantes. Las siguientes acciones están planificadas:1. Desarrollo de nuevos algoritmos cuánticos. Se desarrollarán algoritmos cuánticos para clases de tareas computacionales bien conocidas (por ejemplo, problemas de optimización y aprendizaje automático). Para lograr este objetivo, se utilizarán métodos recientemente desarrollados, desde el análisis de algoritmos cuánticos hasta la programación semidefinito a algoritmos cuánticos para abordar sistemas de ecuaciones lineales, y se desarrollan nuevos métodos.2. Límites computacionales cuánticos. Se evaluará la máxima ventaja posible de los ordenadores cuánticos en diferentes modelos, desde las clases de complejidad hasta la complejidad de la consulta y la comunicación.3. Desarrollo de experimentos para la computación cuántica. Se crearán experimentos para ordenadores cuánticos de tamaño medio (50-300 bits cuánticos sin corrección de errores). Se explorará la mejor manera de demostrar la superioridad de un ordenador cuántico con este tipo de ordenador cuántico. Como Google planea crear un ordenador cuántico de 49 bits en los próximos meses, es muy importante establecer un experimento teórico de sonido en este tipo de computadoras cuánticas.4. Enlaces con las ciencias de la computación clásicas/matemáticas. Se explorarán las posibilidades de cómo se pueden utilizar técnicas matemáticas complejas de la ciencia de la computación clásica para resolver problemas en la computación cuántica o, en la dirección opuesta, los problemas completamente clásicos de la informática pueden ser abordados a través de la computación cuántica de maneras inesperadas. Duración del proyecto: 58 meses. Inicio del proyecto — febrero de 2019, fecha límite: 30 de noviembre de 2023. Coste total: 1 645 000 EUR. (Spanish)
12 January 2022
0 references
Raiņa bulvāris 19, Rīga, LV-1050
0 references
Identifiers
1.1.1.5/18/A/020
0 references