Projects funded by the NCN


Information on the principal investigator and host institution

Information of the project and the call

Keywords

Equipment

Delete all

Analiza i zastosowanie kwantowego wyszukiwania przestrzennego

2019/32/T/ST6/00158

Keywords:

Descriptors:

  • ST6_6: Algorithms, parallel, distributed and network algorithms, algorithmic game theory
  • ST2_19: Foundations of physics, mathematical physics

Panel:

ST6 - Computer science and informatics: informatics and information systems, computer science, scientific computing, intelligent systems

Host institution :

Instytut Informatyki Teoretycznej i Stosowanej Polskiej Akademii Nauk

woj. śląskie

Other projects carried out by the institution 

Principal investigator (from the host institution):

Adam Glos 

Number of co-investigators in the project: 2

Call: ETIUDA 7 - announced on 2018-12-14

Amount awarded: 102 620 PLN

Project start date (Y-m-d): 2019-10-01

Project end date (Y-m-d): 2020-09-30

Project duration:: 12 months (the same as in the proposal)

Project status: Project settled

Project description

Download the project description in a pdf file

Note - project descriptions were prepared by the authors of the applications themselves and placed in the system in an unchanged form.

Information in the final report

  • Publication in academic press/journals (4)
  • Articles in post-conference publications (1)
  1. Space-efficient binary optimization for variational quantum computing
    Authors:
    Adam Glos, Aleksandra Krawiec, Zoltán Zimborás
    Academic press:
    npj Quantum Information (rok: 2022, tom: 8, strony: 39), Wydawca: Nature Research
    Status:
    Published
  2. Quantum speedup for track reconstruction in particle accelerators
    Authors:
    Duarte Magano, Akshat Kumar, Mārtiņš Kālis, Andris Locāns, Adam Glos, Sagar Pratapsi, Gonçalo Quinta, Maksims Dimitrijevs, Aleksander Rivošs, Pedrame Bargassa, João Seixas, Andris Ambainis, Yasser Omar
    Academic press:
    Physical Review D (rok: 2022, tom: 105, strony: 76012), Wydawca: American Physical Society
    Status:
    Published
    DOI:
    10.1103/PhysRevD.105.076012 - link to the publication
  3. Upperbounds on the probability of finding marked connected components using quantum walks
    Authors:
    Adam Glos, Nikolajs Nahimovs, Konstantin Balakirev, Kamil Khadiev
    Academic press:
    Quantum Information Processing (rok: 2021, tom: 20, strony: 6), Wydawca: Springer
    Status:
    Published
    DOI:
    10.1007/s11128-020-02939-4 - link to the publication
  4. Asymptotic entropy of the Gibbs state of complex networks
    Authors:
    Adam Glos, Aleksandra Krawiec, Łukasz Pawela
    Academic press:
    Scientific Reports (rok: 2021, tom: 11, strony: 311), Wydawca: Nature
    Status:
    Published
    DOI:
    10.1038/s41598-020-78626-2 - link to the publication
  1. Quantum Speedups for Dynamic Programming on n-Dimensional Lattice Graphs
    Authors:
    Adam Glos, Martins Kokainis, Ryuhei Mori, Jevgēnijs Vihrovs
    Conference:
    46th International Symposium on Mathematical Foundations of Computer Science (MFCS 2021) (rok: 2021, ), Wydawca: Schloss Dagstuhl – Leibniz-Zentrum für Informatik
    Data:
    konferencja 23.08.2021-27.08.2021-
    Status:
    Published