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

From EU Knowledge Graph
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

    0 references
    0 references
    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
    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.267848275190952
    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
    Kvantinfoteadus ühendab kvantfüüsika ja infotehnoloogia, et saavutada eeliseid tavapärase infotöötluse ees (näiteks kiirendades erinevaid andmetöötlusülesandeid alates füüsiliste süsteemide simuleerimisest kuni faktooringu ja otsinguteni).Viimastel aastatel oleme näinud olulisi edusamme kvantarvuti loomisel. Samal ajal on uute kvantalgoritmide väljatöötamine olnud üsna aeglane. Projekti eesmärk on leida uusi näiteid, kus kvantarvutid on praktiliselt oluliste arvutite lahendamisel paremad kui traditsioonilised arvutid. Kavandatud on järgmised meetmed:1. Uute kvantalgoritmide väljatöötamine. Töötatakse välja kvantalgoritmid üldtuntud arvutuslike ülesannete klasside jaoks (nt optimeerimine ja masinõppe probleemid). Selle eesmärgi saavutamiseks kasutatakse hiljuti väljatöötatud meetodeid, alates kvantalgoritmide analüüsist kuni pooldefinito programmeerimiseni kuni kvantalgoritmideni, et käsitleda lineaarseid võrrandisüsteeme ja uusi väljatöötatud meetodeid.2. Kvantarvutuslike piirväärtuste määramine. Hinnatakse kvantarvutite maksimaalset võimalikku eelist erinevates mudelites alates keerukusklassidest kuni päringute tegemise ja kommunikatsiooni keerukuseni.3. Kvantarvutuse eksperimentide väljatöötamine. Luuakse katsed keskmise suurusega kvantarvutitega (50–300 kvantbitti veaparanduseta). Parim viis näidata paremust kvantarvuti sellise kvantarvuti uuritakse. Kuna Google kavatseb lähikuudel luua 49-kvantbitist kvantarvuti, on väga oluline luua sellise kvantarvuti jaoks teoreetiline eksperiment.4. Seosed klassikalise infotehnoloogia/matemaatikaga. Võimalusi uuritakse, kuidas keerulisi matemaatilisi meetodeid klassikalise infotehnoloogia saab kasutada probleemide lahendamiseks quantum computing või vastupidises suunas, täiesti klassikaline probleeme infotehnoloogia saab lahendada kaudu quantum computing ootamatult. Projekti kestus: 58 kuud. Projekti algus – veebruar 2019, tähtaeg: 30. november 2023. Kogumaksumus: 1645000 EUROT (Estonian)
    3 August 2022
    0 references
    Kvantinė informacinė mokslas sujungia kvantinę fiziką ir kompiuterių mokslą, kad pasiektų privalumų, palyginti su įprastu informacijos apdorojimu (pavyzdžiui, pagreitinti įvairias kompiuterines užduotis, pradedant fizinių sistemų imitavimu, faktoringu ir paieška). Pastaraisiais metais mes matėme didelę pažangą kurdami kvantinį kompiuterį. Tuo pačiu metu pažanga kuriant naujus kvantinius algoritmus buvo gana lėta. Projekto tikslas – rasti naujų pavyzdžių, kai kvantiniai kompiuteriai yra geresni už tradicinius kompiuterius sprendžiant praktiškai svarbias kompiuterines užduotis. Planuojami šie veiksmai:1. Naujų kvantinių algoritmų kūrimas. Bus sukurti kvantiniai algoritmai gerai žinomoms skaičiavimo užduočių klasėms (pvz., optimizavimo ir mašininio mokymosi problemoms). Šiam tikslui pasiekti bus naudojami neseniai sukurti metodai: nuo kvantinių algoritmų analizės iki pusiau definito programavimo iki kvantinių algoritmų, skirtų linijinių lygčių sistemoms ir sukurtiems naujiems metodams.2. Kvantinių skaičiavimo ribų nustatymas. Bus įvertintas didžiausias galimas įvairių modelių kvantinių kompiuterių privalumas – nuo sudėtingumo klasių iki užklausos ir komunikacijos sudėtingumo.3. Kvantinės kompiuterijos eksperimentų kūrimas. Bus sukurti vidutinio dydžio kvantinių kompiuterių (50–300 kvantinių bitų be klaidų taisymo) eksperimentai. Bus ištirtas geriausias būdas įrodyti kvantinio kompiuterio pranašumą su tokiu kvantiniu kompiuteriu. Kadangi „Google“ planuoja per ateinančius mėnesius sukurti 49 kvantinį kvantinį kompiuterį, labai svarbu sukurti teorinį eksperimentą tokiam kvantiniam kompiuteriui.4. Ryšiai su klasikiniu informatikos/matematikos. Bus išnagrinėtos galimybės, kaip sudėtingi klasikinio informatikos matematiniai metodai gali būti naudojami kvantinės kompiuterijos problemoms spręsti arba, priešingai, visiškai klasikinės kompiuterių mokslo problemos gali būti išspręstos per kvantinę kompiuteriją netikėtais būdais. Projekto trukmė: 58 mėnesiai. Projekto pradžia – 2019 m. vasario mėn. terminas: 2023 m. lapkričio 30 d. Iš viso išlaidų: 1 645 000 EUR (Lithuanian)
    3 August 2022
    0 references
    Kvantna informacijska znanost kombinira kvantnu fiziku i računalnu znanost kako bi postigla prednosti u odnosu na konvencionalnu obradu informacija (na primjer, ubrzavanje različitih računalnih zadataka u rasponu od simulacije fizičkih sustava do faktoringa i pretraživanja). Tijekom posljednjih godina vidjeli smo značajan napredak u stvaranju kvantnog računala. U isto vrijeme, napredak u razvoju novih kvantnih algoritama bio je prilično spor. Cilj projekta je pronaći nove primjere u kojima su kvantna računala bolja od tradicionalnih računala u rješavanju praktično važnih računalnih zadataka. Planirane su sljedeće mjere:1. Razvoj novih kvantnih algoritama. Razvit će se kvantni algoritmi za poznate računalne satove zadataka (npr. problemi optimizacije i strojnog učenja). Za postizanje tog cilja koristit će se nedavno razvijene metode, od analize kvantnih algoritama preko poludefinito programiranja do kvantnih algoritama kako bi se obuhvatili sustavi linearnih jednadžbi i nove metode koje su razvijene.2. Određivanje kvantnih računalnih graničnih vrijednosti. Procijenit će se maksimalna potencijalna prednost kvantnih računala u različitim modelima, od razreda složenosti do upita i složenosti komunikacije.3. Razvoj eksperimenata kvantnog računalstva. Izradit će se eksperimenti na kvantnim računalima srednje veličine (50 – 300 kvantnih bitova bez korekcije pogrešaka). Najbolji način da se pokaže superiornost kvantnog računala s ovom vrstom kvantnog računala će biti istražen. Kako Google planira stvoriti 49 kvantno ili kvantno računalo u narednim mjesecima, vrlo je važno stvoriti teorijski eksperiment za ovu vrstu kvantnog računala.4. Poveznice s klasičnom računalnom znanošću/matematikom. Istražit će se kako se složene matematičke metode iz klasične računalne znanosti mogu koristiti za rješavanje problema u kvantnom računalstvu ili, u suprotnom smjeru, potpuno klasični problemi u računalnoj znanosti mogu se riješiti kvantnim računalstvom na neočekivane načine. Trajanje projekta: 58 mjeseci. Početak projekta – veljača 2019., rok: 30. studenoga 2023. Ukupni trošak: 1 645 000 EUR (Croatian)
    3 August 2022
    0 references
    Η κβαντική επιστήμη της πληροφορίας συνδυάζει την κβαντική φυσική και την επιστήμη των υπολογιστών για να επιτύχει πλεονεκτήματα έναντι της συμβατικής επεξεργασίας πληροφοριών (για παράδειγμα, επιταχύνοντας διάφορες υπολογιστικές εργασίες που κυμαίνονται από την προσομοίωση φυσικών συστημάτων έως την πρακτορεία επιχειρηματικών απαιτήσεων και την αναζήτηση). Κατά τα τελευταία χρόνια έχουμε δει σημαντική πρόοδο στη δημιουργία ενός κβαντικού υπολογιστή. Ταυτόχρονα, η πρόοδος στην ανάπτυξη νέων κβαντικών αλγορίθμων ήταν μάλλον αργή. Στόχος του έργου είναι η εξεύρεση νέων παραδειγμάτων όπου οι κβαντικοί υπολογιστές είναι καλύτεροι από τους παραδοσιακούς υπολογιστές στην επίλυση ουσιαστικά σημαντικών υπολογιστικών εργασιών. Προγραμματίζονται οι ακόλουθες δράσεις:1. Ανάπτυξη νέων κβαντικών αλγορίθμων. Θα αναπτυχθούν κβαντικοί αλγόριθμοι για γνωστές κατηγορίες υπολογιστικών εργασιών (π.χ. βελτιστοποίηση και προβλήματα μηχανικής μάθησης). Για την επίτευξη αυτού του στόχου θα χρησιμοποιηθούν μέθοδοι που αναπτύχθηκαν πρόσφατα, από την ανάλυση των κβαντικών αλγορίθμων έως τον ημιτελή προγραμματισμό έως τους κβαντικούς αλγορίθμους για την αντιμετώπιση συστημάτων γραμμικών εξισώσεων και νέων μεθόδων που αναπτύχθηκαν.2. Προσδιορισμός των κβαντικών υπολογιστικών ορίων. Θα αξιολογηθεί το μέγιστο δυνητικό πλεονέκτημα των κβαντικών υπολογιστών σε διάφορα μοντέλα, από τις κατηγορίες πολυπλοκότητας έως την πολυπλοκότητα αναζήτησης και επικοινωνίας. Ανάπτυξη πειραμάτων στην κβαντική υπολογιστική. Θα δημιουργηθούν πειράματα σε κβαντικούς υπολογιστές μεσαίου μεγέθους (50-300 κβαντικά bits χωρίς διόρθωση σφάλματος). Ο καλύτερος τρόπος για να αποδειχθεί η ανωτερότητα ενός κβαντικού υπολογιστή με αυτό το είδος κβαντικού υπολογιστή θα διερευνηθεί. Καθώς η Google σχεδιάζει να δημιουργήσει έναν κβαντικό υπολογιστή 49 κβαντικών bit τους επόμενους μήνες, είναι πολύ σημαντικό να δημιουργηθεί ένα θεωρητικό πείραμα για αυτό το είδος κβαντικού υπολογιστή.4. Συνδέσεις με την κλασική επιστήμη υπολογιστών/μαθηματικά. Οι ευκαιρίες θα διερευνηθούν με ποιον τρόπο μπορούν να χρησιμοποιηθούν πολύπλοκες μαθηματικές μέθοδοι από την κλασική επιστήμη των υπολογιστών για την επίλυση προβλημάτων στην κβαντική υπολογιστική ή, προς την αντίθετη κατεύθυνση, εντελώς κλασικά προβλήματα στην επιστήμη των υπολογιστών μπορούν να επιλυθούν μέσω της κβαντικής υπολογιστικής με απροσδόκητους τρόπους. Διάρκεια του σχεδίου: 58 μήνες. Έναρξη του έργου — Φεβρουάριος 2019, προθεσμία: 30 Νοεμβρίου 2023. Συνολικό κόστος: 1 645 000 EUR (Greek)
    3 August 2022
    0 references
    Kvantová informačná veda kombinuje kvantovú fyziku a počítačovú vedu, aby sa dosiahli výhody oproti bežnému spracovaniu informácií (napríklad urýchlenie rôznych výpočtových úloh od simulácie fyzických systémov až po faktoring a vyhľadávanie).Počas posledných rokov sme zaznamenali významný pokrok vo vytváraní kvantového počítača. Pokrok vo vývoji nových kvantových algoritmov bol zároveň pomerne pomalý. Cieľom projektu je nájsť nové príklady, kde sú kvantové počítače lepšie ako tradičné počítače pri riešení prakticky dôležitých výpočtových úloh. Plánujú sa tieto akcie:1. Vývoj nových kvantových algoritmov. Vypracujú sa kvantové algoritmy pre známe výpočtové triedy úloh (napr. problémy s optimalizáciou a strojovým učením). Na dosiahnutie tohto cieľa sa použijú nedávno vyvinuté metódy, od analýzy kvantových algoritmov cez semidefinito programovanie až po kvantové algoritmy na riešenie systémov lineárnych rovníc a nových metód.2. Stanovenie kvantových výpočtových limitov. Posúdi sa maximálna potenciálna výhoda kvantových počítačov v rôznych modeloch, od tried zložitosti až po dotazovanie a zložitosť komunikácie.3. Vývoj experimentov na kvantovej výpočtovej technike. Vytvoria sa experimenty na stredne veľkých kvantových počítačoch (50 – 300 kvantových bitov bez korekcie chýb). Najlepší spôsob, ako preukázať nadradenosť kvantového počítača s týmto druhom kvantového počítača, bude preskúmaný. Ako Google plánuje vytvoriť 49 kvantový bit kvantový počítač v najbližších mesiacoch, je veľmi dôležité vytvoriť teoretický experiment pre tento druh kvantového počítača.4. Spojenie s klasickou počítačovou vedou/matematikou. Preskúmajú sa možnosti, ako komplexné matematické metódy z klasickej počítačovej vedy môžu byť použité na riešenie problémov v kvantovej výpočtovej technike alebo, v opačnom smere, úplne klasické problémy v počítačovej vede môžu byť riešené prostredníctvom kvantovej výpočtovej techniky neočakávaným spôsobom. Trvanie projektu: 58 mesiacov. Začiatok projektu – február 2019, termín: 30. novembra 2023. Celkové náklady: 1 645 000 EUR (Slovak)
    3 August 2022
    0 references
    Kvanttitietotiede yhdistää kvanttifysiikan ja tietojenkäsittelytieteen, jotta saavutetaan etuja perinteiseen tietojenkäsittelyyn verrattuna (esimerkiksi nopeuttamalla erilaisia ​​laskentatehtäviä fyysisten järjestelmien simuloinnista factoringiin ja hakuun). Viime vuosina olemme nähneet merkittävää edistystä kvanttitietokoneen luomisessa. Samaan aikaan uusien kvanttialgoritmien kehittämisessä on edistytty melko hitaasti. Hankkeen tavoitteena on löytää uusia esimerkkejä, joissa kvanttitietokoneet ovat parempia kuin perinteiset tietokoneet käytännöllisesti katsoen tärkeiden laskentatehtävien ratkaisemisessa. Suunnitteilla on seuraavat toimet:1. Uusien kvanttialgoritmien kehittäminen. Kvanttialgoritmeja tunnetuille laskennallisille tehtäväluokille (esim. optimointi ja koneoppimisen ongelmat) kehitetään. Tämän tavoitteen saavuttamiseksi käytetään äskettäin kehitettyjä menetelmiä kvanttialgoritmien analysoinnista semidefinito-ohjelmointiin ja kvanttialgoritmeihin lineaaristen yhtälöjärjestelmien ja kehitettyjen uusien menetelmien käsittelemiseksi.2. Kvanttilaskennan raja-arvojen määrittäminen. Kvanttitietokoneiden suurin mahdollinen hyöty eri malleissa monimutkaisuusluokista kyselyihin ja viestinnän monimutkaisuuteen arvioidaan.3. Kvanttilaskentakokeiden kehittäminen. Kokeet keskikokoisilla kvanttitietokoneilla (50–300 kvanttibittiä ilman virhekorjausta) luodaan. Paras tapa osoittaa kvanttitietokoneen paremmuus tällaisen kvanttitietokoneen kanssa tutkitaan. Koska Google aikoo luoda 49 kvanttibittisen kvanttitietokoneen tulevina kuukausina, on erittäin tärkeää luoda teoreettinen kokeilu tämäntyyppiselle kvanttitietokoneelle.4. Yhteydet klassiseen tietojenkäsittelyyn/matematiikkaan. Mahdollisuuksia tutkitaan, kuinka monimutkaisia matemaattisia menetelmiä klassisesta tietojenkäsittelystä voidaan käyttää kvanttilaskennan ongelmien ratkaisemiseen tai vastakkaiseen suuntaan täysin klassisia ongelmia tietokonetieteessä voidaan ratkaista kvanttilaskennan avulla odottamattomilla tavoilla. Hankkeen kesto: 58 kuukautta. Hankkeen aloitus – helmikuu 2019, määräaika: Marraskuuta 2023. Kokonaiskustannukset: 1645000 EUROA (Finnish)
    3 August 2022
    0 references
    Kwantowa nauka informacyjna łączy fizykę kwantową i informatykę, aby osiągnąć przewagę nad konwencjonalnym przetwarzaniem informacji (na przykład przyspieszenie różnych zadań obliczeniowych, począwszy od symulacji systemów fizycznych do faktoringu i wyszukiwania).W ostatnich latach zaobserwowaliśmy znaczny postęp w tworzeniu komputera kwantowego. Jednocześnie postęp w opracowywaniu nowych algorytmów kwantowych był dość powolny. Celem projektu jest znalezienie nowych przykładów, w których komputery kwantowe są lepsze niż tradycyjne komputery w rozwiązywaniu praktycznie ważnych zadań obliczeniowych. Planowane są następujące działania:1. Opracowanie nowych algorytmów kwantowych. Opracowane zostaną algorytmy kwantowe dla dobrze znanych klas zadań obliczeniowych (np. problemy z optymalizacją i uczeniem się maszyn). Niedawno opracowane metody będą wykorzystywane do osiągnięcia tego celu, począwszy od analizy algorytmów kwantowych poprzez programowanie półdefinito po algorytmy kwantowe, aby zająć się liniowymi systemami równania i opracowanymi nowymi metodami.2. Określenie kwantowych granic obliczeniowych. Oceniona zostanie maksymalna potencjalna zaleta komputerów kwantowych w różnych modelach, od klas złożoności do złożoności zapytań i komunikacji.3. Opracowanie eksperymentów na obliczeniach kwantowych. Zostaną stworzone eksperymenty na średnich komputerach kwantowych (50-300 bitów kwantowych bez korekcji błędów). Najlepszy sposób na wykazanie wyższości komputera kwantowego z tego rodzaju komputerem kwantowym zostanie zbadany. Ponieważ Google planuje stworzyć w nadchodzących miesiącach 49 kwantowy komputer kwantowy, bardzo ważne jest, aby stworzyć eksperyment teoretyczny dla tego rodzaju komputera kwantowego.4. Powiązania z klasyczną informatyką/matematyką. Zostaną zbadane możliwości, w jaki sposób złożone metody matematyczne klasycznej informatyki mogą być wykorzystywane do rozwiązywania problemów w obliczeniach kwantowych lub, w przeciwnym kierunku, całkowicie klasyczne problemy w informatyce mogą być rozwiązywane za pomocą obliczeń kwantowych w niespodziewany sposób. Czas trwania projektu: 58 miesięcy. Początek projektu – luty 2019 r., termin: 30 listopada 2023 r. Koszt całkowity: 1 645 000 EUR (Polish)
    3 August 2022
    0 references
    A kvantuminformációs tudomány ötvözi a kvantumfizikát és a számítástechnikát, hogy előnyöket érjen el a hagyományos információfeldolgozással szemben (például felgyorsítja a különböző számítástechnikai feladatokat, kezdve a fizikai rendszerek szimulálásától a faktorálásig és a keresésig). Az elmúlt években jelentős haladást értünk el a kvantumszámítógép létrehozásában. Ugyanakkor az új kvantumalgoritmusok kifejlesztése meglehetősen lassú volt. A projekt célja, hogy olyan új példákat találjon, ahol a kvantumszámítógépek jobbak, mint a hagyományos számítógépek a gyakorlatilag fontos számítástechnikai feladatok megoldásában. A következő intézkedéseket tervezik:1. Új kvantum algoritmusok kifejlesztése. Kvantumalgoritmusokat fognak kidolgozni a jól ismert számítógépes feladatosztályokhoz (pl. optimalizálás és gépi tanulási problémák). E cél eléréséhez a közelmúltban kifejlesztett módszereket kell alkalmazni, a kvantumalgoritmusok elemzésétől a félig-definito programozáson át a kvantumalgoritmusokig a lineáris egyenletrendszerek és az új kifejlesztett módszerek kezelése érdekében.2. A kvantumszámítási határértékek meghatározása. Értékelik a kvantumszámítógépek maximális potenciális előnyeit a különböző modellekben, a komplexitási osztályoktól a lekérdezésekig és a kommunikáció összetettségéig.3. Kvantumszámítással kapcsolatos kísérletek fejlesztése. Közepes méretű kvantumszámítógépekkel (50–300 kvantum bit hibajavítás nélkül) végzett kísérletek jönnek létre. A kvantumszámítógépek felsőbbrendűségének bizonyításának legjobb módja az ilyen típusú kvantumszámítógépek feltárása. Mivel a Google az elkövetkező hónapokban 49 kvantumbites kvantumszámítógépet tervez létrehozni, nagyon fontos, hogy elméleti kísérletet készítsen az ilyen típusú kvantumszámítógépekhez.4. Kapcsolatok a klasszikus számítástechnikával/matematika. A lehetőségek feltárására kerül sor, hogy a klasszikus számítástechnika összetett matematikai módszerei hogyan használhatók fel a kvantumszámítás problémáinak megoldására, vagy az ellenkező irányban a számítástechnika teljesen klasszikus problémáit kvantumszámítással lehet váratlan módon megoldani. A projekt időtartama: 58 hónap. A projekt elindítása – 2019. februári határidő: 2023. november 30. Összköltség: 1 645 000 EUR (Hungarian)
    3 August 2022
    0 references
    Kvantová informační věda kombinuje kvantovou fyziku a počítačovou vědu k dosažení výhod oproti konvenčnímu zpracování informací (například urychlení různých výpočetních úkolů od simulace fyzikálních systémů až po faktoring a vyhledávání). V posledních letech jsme zaznamenali významný pokrok při vytváření kvantového počítače. Pokrok ve vývoji nových kvantových algoritmů byl zároveň poměrně pomalý. Cílem projektu je najít nové příklady, kdy jsou kvantové počítače lepší než tradiční počítače při řešení prakticky důležitých výpočetních úkolů. Následující opatření jsou plánována:1. Vývoj nových kvantových algoritmů. Budou vyvinuty kvantové algoritmy pro známé třídy výpočetních úloh (např. optimalizace a problémy s strojovým učením). K dosažení tohoto cíle budou použity nedávno vyvinuté metody, od analýzy kvantových algoritmů přes semidefinito programování až po kvantové algoritmy k řešení systémů lineárních rovnic a nově vyvinutých metod.2. Stanovení kvantových výpočtových limitů. Bude posouzena maximální potenciální výhoda kvantových počítačů v různých modelech, od tříd složitosti až po dotazování a složitost komunikace.3. Vývoj experimentů na kvantové výpočetní technice. Budou vytvořeny experimenty na středně velkých kvantových počítačích (50–300 kvantových bitů bez opravy chyb). Nejlepší způsob, jak prokázat nadřazenost kvantového počítače s tímto druhem kvantového počítače, bude prozkoumán. Vzhledem k tomu, že Google plánuje vytvořit 49 kvantového bitového kvantového počítače v nadcházejících měsících, je velmi důležité vytvořit teoretický experiment pro tento druh kvantového počítače.4. Odkazy na klasickou počítačovou vědu/matematika. Budou prozkoumány možnosti, jak složité matematické metody klasické informatiky mohou být využity k řešení problémů v kvantové výpočetní technice nebo, v opačném směru, zcela klasické problémy v informatice mohou být řešeny prostřednictvím kvantové výpočetní techniky nečekaně. Doba trvání projektu: 58 měsíců. Zahájení projektu – únor 2019, termín: Listopadu 2023. Celkové náklady: 1 645 000 EUR (Czech)
    3 August 2022
    0 references
    Comhcheanglaíonn eolaíocht faisnéise candamaí fisic chandamach agus eolaíocht ríomhaireachta chun buntáistí a bhaint amach thar ghnáthphróiseáil faisnéise (mar shampla, dlús a chur le tascanna ríomhaireachta éagsúla, ó chórais fhisiciúla a ionsamhlú go fachtóireacht agus cuardach a dhéanamh). Le blianta beaga anuas, tá dul chun cinn suntasach déanta againn maidir le ríomhaire candamach a chruthú. Ag an am céanna, bhí an dul chun cinn maidir le halgartaim chandamach nua a fhorbairt sách mall. Is é aidhm an tionscadail samplaí nua a aimsiú ina bhfuil ríomhairí candamacha níos fearr ná ríomhairí traidisiúnta chun tascanna ríomhaireachta atá tábhachtach go praiticiúil a réiteach. Tá na gníomhartha seo a leanas beartaithe:1. Algartaim chandamach nua a fhorbairt. Forbrófar algartaim chandamach do thascaicmí ríomhaireachta aitheanta (e.g. fadhbanna optamaithe agus meaisínfhoghlama). Bainfear úsáid as modhanna a forbraíodh le déanaí chun an sprioc sin a bhaint amach, ó anailís ar algartaim chandamach trí ríomhchlárú leathshainmhínithe go halgartaim chandamach chun aghaidh a thabhairt ar chórais chothromóid líneach agus ar mhodhanna nua a forbraíodh.2. Teorainneacha ríomhaireachta candamaí a chinneadh. Déanfar measúnú ar an leas is mó is féidir a bhaint as ríomhairí candamacha i múnlaí éagsúla, idir aicmí castachta agus castachta fiosraithe agus cumarsáide.3. Turgnaimh ar ríomhaireacht chandamach a fhorbairt. Cruthófar turgnaimh ar ríomhairí candamacha meánmhéide (50-300 giotán candamacha gan cheartú earráide). Déanfar iniúchadh ar an mbealach is fearr chun barr ríomhaire candamach a léiriú leis an gcineál seo ríomhaire candamach. Toisc go bhfuil sé beartaithe ag Google ríomhaire candamach 49 candamach a chruthú sna míonna amach romhainn, tá sé an-tábhachtach turgnamh teoiriciúil a chruthú don chineál seo ríomhaire candamach.4. Naisc le eolaíocht ríomhaireachta clasaiceach/matamaitic. Scrúdófar deiseanna conas is féidir modhanna casta matamaiticiúla ón ríomheolaíocht chlasaiceach a úsáid chun fadhbanna sa ríomhaireacht chandamach a réiteach nó, sa treo eile, is féidir fadhbanna atá go hiomlán clasaiceach san eolaíocht ríomhaireachta a réiteach trí ríomhaireacht chandamach ar bhealaí gan choinne. Fad an tionscadail: 58 mí. Tús an tionscadail — Feabhra 2019, spriocdháta: 30 Samhain 2023. Costas iomlán: EUR 1645000 (Irish)
    3 August 2022
    0 references
    Kvantna informacijska znanost združuje kvantno fiziko in računalniško znanost za doseganje prednosti pred običajno obdelavo podatkov (na primer pospešitev različnih računalniških nalog, od simulacije fizičnih sistemov do faktoringa in iskanja).V zadnjih letih smo videli pomemben napredek pri ustvarjanju kvantnega računalnika. Hkrati je bil napredek pri razvoju novih kvantnih algoritmov precej počasen. Cilj projekta je najti nove primere, kjer so kvantni računalniki boljši od tradicionalnih računalnikov pri reševanju praktično pomembnih računalniških nalog. Načrtovani so naslednji ukrepi:1. Razvoj novih kvantnih algoritmov. Razviti bodo kvantni algoritmi za dobro znane računalniške razrede opravil (npr. optimizacija in težave s strojnim učenjem). Za dosego tega cilja se bodo uporabljale nedavno razvite metode, od analize kvantnih algoritmov do poldefinito programiranja do kvantnih algoritmov za obravnavo linearnih sistemov enačb in razvitih novih metod.2. Določanje kvantnih računskih mej. Ocenjena bo največja možna prednost kvantnih računalnikov v različnih modelih, od razredov kompleksnosti do poizvedovanja in kompleksnosti komunikacije.3. Razvoj poskusov na kvantnem računalništvu. Ustvarjeni bodo poskusi na srednje velikih kvantnih računalnikih (50–300 kvantnih bitov brez popravka napak). Raziskali bomo najboljši način za prikaz superiornosti kvantnega računalnika s to vrsto kvantnega računalnika. Kot Google namerava ustvariti 49 kvantni bitni kvantni računalnik v prihodnjih mesecih, je zelo pomembno, da ustvarite teoretični poskus za to vrsto kvantnega računalnika.4. Povezave s klasično računalništvo/matematiko. Preučile se bodo možnosti, kako se lahko kompleksne matematične metode klasične računalništva uporabijo za reševanje problemov v kvantnem računalništvu ali pa se lahko v nasprotni smeri povsem klasične težave v računalništvu rešijo s kvantnim računalništvom na nepričakovane načine. Trajanje projekta: 58 mesecev. Začetek projekta – februar 2019, rok: 30. november 2023. Skupni stroški: 1 645 000 EUR (Slovenian)
    3 August 2022
    0 references
    Квантовата информационна наука съчетава квантовата физика и компютърните науки, за да постигне предимства пред конвенционалната обработка на информация (например, ускоряване на различни изчислителни задачи, вариращи от симулиране на физически системи до факторинг и търсене).През последните години наблюдаваме значителен напредък в създаването на квантов компютър. В същото време напредъкът в разработването на нови квантови алгоритми е доста бавен. Целта на проекта е да се намерят нови примери, при които квантовите компютри са по-добри от традиционните компютри при решаването на практически важни компютърни задачи. Планирани са следните действия:1. Разработване на нови квантови алгоритми. Ще бъдат разработени квантови алгоритми за добре известни изчислителни класове задачи (напр. оптимизация и проблеми с машинното самообучение). За постигането на тази цел ще се използват наскоро разработени методи — от анализа на квантовите алгоритми до полудефинираното програмиране до квантовите алгоритми за справяне със системите за линейно уравнение и новите разработени методи.2. Определяне на квантовите изчислителни граници. Ще бъде оценено максималното потенциално предимство на квантовите компютри в различни модели — от класове на сложност до заявки и сложност на комуникацията.3. Разработване на експерименти в областта на квантовите изчислителни технологии. Ще бъдат създадени експерименти върху квантови компютри със среден размер (50—300 квантови бита без корекция на грешките). Най-добрият начин да се демонстрира превъзходството на квантов компютър с този вид квантов компютър ще бъде проучен. Тъй като Google планира да създаде 49 квантов битов квантов компютър през следващите месеци, много е важно да се създаде теоретичен експеримент за този вид квантов компютър.4. Връзки с класическата компютърна наука/математика. Възможностите ще бъдат проучени как сложни математически методи от класическата компютърна наука могат да бъдат използвани за решаване на проблеми в квантовата изчислителна техника или, в обратната посока, напълно класически проблеми в компютърните науки могат да бъдат решени чрез квантови изчисления по неочаквани начини. Продължителност на проекта: 58 месеца. Начало на проекта — февруари 2019 г., краен срок: 30 ноември 2023 г. Общо разходи: 1 645 000 EUR (Bulgarian)
    3 August 2022
    0 references
    Xjenza ta ‘informazzjoni quantum tgħaqqad fiżika quantum u x-xjenza tal-kompjuter biex jinkisbu vantaġġi fuq ipproċessar ta’ informazzjoni konvenzjonali (pereżempju, tħaffef il-kompiti tal-kompjuter varji li jvarjaw minn simulazzjoni ta ‘sistemi fiżiċi għall factoring u tiftix). Matul dawn l-aħħar snin rajna progress sinifikanti fil-ħolqien ta ‘kompjuter quantum. Fl-istess ħin, il-progress fl-iżvilupp ta’ algoritmi quantum ġodda kien pjuttost bil-mod. L-għan tal-proġett huwa li jinstabu eżempji ġodda fejn il-kompjuters quantum huma aħjar mill-kompjuters tradizzjonali fis-soluzzjoni ta’ kompiti tal-informatika prattikament importanti. L-azzjonijiet li ġejjin huma ppjanati:1. L-iżvilupp ta’ algoritmi quantum ġodda. Algoritmi quantum għall-klassijiet magħrufa sew kompitu komputazzjoni (eż ottimizzazzjoni u problemi ta ‘tagħlim magna) se jiġu żviluppati. Metodi żviluppati reċentement se jintużaw biex jinkiseb dan l-għan, mill-analiżi ta ‘algoritmi quantum permezz ta’ programmazzjoni semi-definito għal algoritmi quantum biex jindirizzaw sistemi ta ‘ekwazzjoni lineari u metodi ġodda żviluppati.2. Determinazzjoni tal-limiti komputazzjonali tal-kwantum. Il-vantaġġ potenzjali massimu ta ‘kompjuters quantum f’mudelli differenti, minn klassijiet ta’ kumplessità għal mistoqsijiet u kumplessità tal-komunikazzjoni, se jiġi vvalutat.3. L-iżvilupp ta’ esperimenti fuq il-computing kwantistiku. Esperimenti fuq kompjuters kwantistiċi ta ‘daqs medju (50–300 bits quantum mingħajr korrezzjoni ta’ żball) se jinħolqu. L-aħjar mod biex tintwera s-superjorità ta’ kompjuter kwantistiku ma’ dan it-tip ta’ kompjuter kwantistiku se jiġi esplorat. Kif Google qed tippjana li toħloq kompjuter quantum 49 quantum fix-xhur li ġejjin, huwa importanti ħafna li jinħoloq esperiment teoretiku għal dan it-tip ta ‘kompjuter quantum.4. Rabtiet max-xjenza klassika tal-kompjuter/matematika. Opportunitajiet se jiġu esplorati kif metodi matematiċi kumplessi mix-xjenza tal-kompjuter klassiku jistgħu jintużaw biex isolvu problemi fil-computing quantum jew, fid-direzzjoni opposta, problemi kompletament klassika fix-xjenza tal-kompjuter jistgħu jiġu solvuti permezz quantum computing b’modi mhux mistennija. Tul ta’ żmien tal-proġett: 58 xahar. Bidu tal-proġett — Frar 2019, skadenza: It-30 ta’ Novembru 2023. Spiża totali: EUR 1645000 (Maltese)
    3 August 2022
    0 references
    A ciência da informação quântica combina física quântica e ciência da computação para obter vantagens em relação ao processamento de informação convencional (por exemplo, acelerando várias tarefas de computação que vão desde simular sistemas físicos até factoring e busca).Durante os últimos anos temos visto progressos significativos na criação de um computador quântico. Ao mesmo tempo, o progresso no desenvolvimento de novos algoritmos quânticos tem sido bastante lento. O objetivo do projeto é encontrar novos exemplos em que os computadores quânticos são melhores do que os computadores tradicionais na resolução de tarefas de computação praticamente importantes. Estão previstas as seguintes ações:1. Desenvolvimento de novos algoritmos quânticos. Serão desenvolvidos algoritmos quânticos para classes de tarefas computacionais bem conhecidas (por exemplo, problemas de otimização e aprendizagem automática). Métodos recentemente desenvolvidos serão usados para alcançar esse objetivo, desde a análise de algoritmos quânticos até a programação semidefinita até algoritmos quânticos para abordar sistemas de equação linear e novos métodos desenvolvidos.2. Determinação dos limites computacionais quânticos. A vantagem potencial máxima dos computadores quânticos em diferentes modelos, desde as classes de complexidade à consulta e à complexidade da comunicação, será avaliada.3. Desenvolvimento de experimentos em computação quântica. Experimentos em computadores quânticos de tamanho médio (50-300 bits quânticos sem correção de erro) serão criados. A melhor maneira de demonstrar a superioridade de um computador quântico com este tipo de computador quântico será explorada. Como o Google está planejando criar um computador quântico de 49 bits nos próximos meses, é muito importante criar um experimento teórico para esse tipo de computador quântico.4. Ligações com a ciência da computação clássica/matemática. Oportunidades serão exploradas como métodos matemáticos complexos da ciência da computação clássica podem ser usados para resolver problemas na computação quântica ou, na direção oposta, problemas completamente clássicos na ciência da computação podem ser resolvidos através da computação quântica de maneiras inesperadas. Duração do projeto: 58 meses. Início do projeto — fevereiro de 2019, prazo: 30 de novembro de 2023. Custo total: 1 645 000 EUR (Portuguese)
    3 August 2022
    0 references
    Kvanteinformationsvidenskab kombinerer kvantefysik og datalogi for at opnå fordele i forhold til konventionel informationsbehandling (f.eks. fremskyndelse af forskellige databehandlingsopgaver lige fra simulering af fysiske systemer til factoring og søgning).I de senere år har vi set betydelige fremskridt med at skabe en kvantecomputer. Samtidig har fremskridtene i udviklingen af nye kvantealgoritmer været temmelig langsomme. Formålet med projektet er at finde nye eksempler, hvor kvantecomputere er bedre end traditionelle computere til at løse praktisk vigtige databehandlingsopgaver. Følgende aktioner er planlagt:1. Udvikling af nye kvantealgoritmer. Der vil blive udviklet kvantealgoritmer for velkendte opgaveklasser (f.eks. optimering og maskinlæringsproblemer). Nyligt udviklede metoder vil blive anvendt til at nå dette mål, fra analyse af kvantealgoritmer til semi-definito-programmering til kvantealgoritmer til at behandle lineære ligningssystemer og nye metoder, der er udviklet.2. Bestemmelse af kvanteberegningsgrænser. Den maksimale potentielle fordel ved kvantecomputere i forskellige modeller, fra kompleksitetsklasser til forespørgsels- og kommunikationskompleksitet, vil blive vurderet.3. Udvikling af eksperimenter på kvantedatabehandling. Eksperimenter på mellemstore kvantecomputere (50-300 kvantebits uden fejlkorrektion) vil blive oprettet. Den bedste måde at demonstrere overlegenheden af en kvantecomputer med denne form for kvantecomputer vil blive udforsket. Da Google planlægger at skabe en 49 kvantebit kvantecomputer i de kommende måneder, er det meget vigtigt at skabe et teoretisk eksperiment for denne form for kvantecomputer.4. Links til klassisk datalogi/matematik. Mulighederne vil blive undersøgt, hvordan komplekse matematiske metoder fra klassisk datalogi kan bruges til at løse problemer inden for kvantedatabehandling, eller i modsat retning kan helt klassiske problemer inden for datalogi løses ved hjælp af kvantedatabehandling på uventede måder. Projektets varighed: 58 måneder. Projektets start — februar 2019, frist: 30. november 2023. Samlede omkostninger: 1 645 000 EUR (Danish)
    3 August 2022
    0 references
    Știința informației cuantice combină fizica cuantică și informatica pentru a obține avantaje față de prelucrarea informațiilor convenționale (de exemplu, accelerarea diferitelor sarcini de calcul, de la simularea sistemelor fizice la factoring și căutare).În ultimii ani am văzut progrese semnificative în crearea unui computer cuantic. În același timp, progresul în dezvoltarea de noi algoritmi cuantici a fost destul de lent. Scopul proiectului este de a găsi noi exemple în care calculatoarele cuantice sunt mai bune decât computerele tradiționale în rezolvarea sarcinilor de calcul practic importante. Următoarele acțiuni sunt planificate:1. Dezvoltarea de noi algoritmi cuantici. Vor fi elaborați algoritmi cuantici pentru clase de sarcini bine cunoscute (de exemplu, optimizarea și problemele de învățare automată). Metodele dezvoltate recent vor fi utilizate pentru atingerea acestui obiectiv, de la analiza algoritmilor cuantici până la programarea semidefinită la algoritmii cuantici pentru a aborda sistemele de ecuații liniare și noile metode dezvoltate.2. Determinarea limitelor de calcul cuantic. Va fi evaluat avantajul maxim potențial al calculatoarelor cuantice în diferite modele, de la clasele de complexitate la interogări și complexitatea comunicării.3. Dezvoltarea de experimente privind informatica cuantică. Vor fi create experimente pe computere cuantice de dimensiuni medii (50-300 de biți cuantici fără corectarea erorilor). Cel mai bun mod de a demonstra superioritatea unui computer cuantic cu acest tip de computer cuantic va fi explorat. Deoarece Google intenționează să creeze un computer cuantic de 49 de biți cuantic în lunile următoare, este foarte important să se creeze un experiment teoretic pentru acest tip de computer cuantic.4. Legături cu informatica clasică/matematica. Oportunitățile vor fi explorate modul în care metodele matematice complexe din informatica clasică pot fi folosite pentru a rezolva probleme în informatică cuantică sau, în direcția opusă, problemele complet clasice în informatică pot fi rezolvate prin calcul cuantic în moduri neașteptate. Durata proiectului: 58 de luni. Demararea proiectului – februarie 2019, termen limită: 30 noiembrie 2023. Costul total: 1 645 000 EUR (Romanian)
    3 August 2022
    0 references
    Kvantinformationsvetenskap kombinerar kvantfysik och datavetenskap för att uppnå fördelar jämfört med konventionell informationsbearbetning (t.ex. att påskynda olika datauppgifter från simulering av fysiska system till factoring och sökning).Under de senaste åren har vi sett betydande framsteg i att skapa en kvantdator. Samtidigt har utvecklingen av nya kvantalgoritmer gått ganska långsamt. Syftet med projektet är att hitta nya exempel där kvantdatorer är bättre än traditionella datorer när det gäller att lösa praktiskt viktiga datauppgifter. Följande åtgärder planeras:1. Utveckling av nya kvantalgoritmer. Kvantalgoritmer för välkända datauppgiftsklasser (t.ex. optimerings- och maskininlärningsproblem) kommer att utvecklas. Nyligen utvecklade metoder kommer att användas för att uppnå detta mål, från analys av kvantalgoritmer till semi-definito-programmering till kvantalgoritmer för att ta itu med linjära ekvationssystem och nya metoder som utvecklats.2. Bestämning av kvantberäkningsgränser. Den maximala potentiella fördelen med kvantdatorer i olika modeller, från komplexitetsklasser till förfrågningar och kommunikationskomplexitet, kommer att bedömas.3. Utveckling av experiment på kvantdatorteknik. Experiment på medelstora kvantdatorer (50–300 kvantbitar utan felkorrigering) kommer att skapas. Det bästa sättet att visa överlägsenheten hos en kvantdator med denna typ av kvantdator kommer att utforskas. Eftersom Google planerar att skapa en 49 kvantbit kvantdator under de kommande månaderna, är det mycket viktigt att skapa ett teoretiskt experiment för denna typ av kvantdator.4. Kopplingar till klassisk datavetenskap/matematik. Möjligheter kommer att utforskas hur komplexa matematiska metoder från klassisk datavetenskap kan användas för att lösa problem inom kvantdatorteknik eller, i motsatt riktning, helt klassiska problem inom datavetenskap kan lösas genom kvantdatorteknik på oväntade sätt. Projektets varaktighet: 58 månader. Projektets start – februari 2019, tidsfrist: 30 november 2023. Total kostnad: 1 645 000 EUR (Swedish)
    3 August 2022
    0 references
    Raiņa bulvāris 19, Rīga, LV-1050
    0 references

    Identifiers

    1.1.1.5/18/A/020
    0 references