Projekty finansowane przez NCN

Dane kierownika projektu i jednostki realizującej

Szczegółowe informacje o projekcie i konkursie

Słowa kluczowe

Aparatura

Wyczyść formularz

Wpływ zmiany danych wejściowych i modyfikacji parametrów algorytmu na wydajność programów kwantowych

2019/33/B/ST6/02011

Słowa kluczowe:

algorytmy kwantowe grafy losowe złożoność obliczeniowa

Deskryptory:

  • ST6_4: Metody formalne, teoretyczne podstawy informatyki w tym informatyka teoretyczna, algorytmy kwantowe

Panel:

ST6 - Informatyka i technologie informacyjne: technologie i systemy informacyjne, informatyka, obliczenia naukowe, systemy inteligentne

Jednostka realizująca:

Instytut Informatyki Teoretycznej i Stosowanej Polskiej Akademii Nauk

woj.

Inne projekty tej jednostki 

Kierownik projektu (z jednostki realizującej):

dr hab. Jarosław Adam Miszczak 

Liczba wykonawców projektu: 4

Konkurs: OPUS 17 - ogłoszony 2019-03-15

Przyznana kwota: 794 400 PLN

Rozpoczęcie projektu: 2020-01-01

Zakończenie projektu: 2025-01-29

Planowany czas trwania projektu: 60 miesięcy (z wniosku)

Status projektu: Projekt zakończony

Opis Projektu

Pobierz opis projektu w formacie .pdf

Uwaga - opisy projektów zostały sporządzone przez samych autorów wniosków i w niezmienionej formie umieszczone w systemie.

Dane z raportu końcowego/rocznego

  • Publikacje w czasopismach (17)
  • Teksty w publikacjach pokonferencyjnych (8)
  • Publikacje książkowe (2)
  1. Error mitigation for variational quantum algorithms through mid-circuit measurements
    Autorzy:
    Ludmila Botelho, Adam Glos, Akash Kundu, Jarosław Adam Miszczak, Özlem Salehi, Zoltán Zimborás
    Czasopismo:
    Phys. Rev. A (rok: 2022, tom: 105, strony: 22441), Wydawca: American Physical Society
    Status:
    Opublikowana
    Doi:
    10.1103/PhysRevA.105.022441 - link do publikacji
  2. Quadratic and Higher-Order Unconstrained Binary Optimization of Railway Dispatching Problem for Quantum Computing
    Autorzy:
    K. Domino, A. Kundu, Ö. Salehi, K. Krawiec
    Czasopismo:
    Quantum Information Processing (rok: 2022, tom: 21, strony: 337), Wydawca: Springer-Nature
    Status:
    Opublikowana
    Doi:
    10.1007/s11128-022-03670-y - link do publikacji
  3. Space-efficient binary optimization for variational computing
    Autorzy:
    A. Glos, A. Krawiec, Z. Zimboras
    Czasopismo:
    npj Quantum Information (rok: 2022, tom: 8, strony: 38), Wydawca: Springer-Nature
    Status:
    Opublikowana
    Doi:
    10.1038/s41534-022-00546-y - link do publikacji
  4. Error mitigation for variational quantum algorithms through mid-circuit measurements
    Autorzy:
    Ludmila Botelho, Adam Glos, Akash Kundu, Jarosław Adam Miszczak, Özlem Salehi, Zoltán Zimborás
    Czasopismo:
    Phys. Rev. A (rok: 2022, tom: 105, strony: 22441), Wydawca: American Physical Society
    Status:
    Opublikowana
    Doi:
    10.1103/PhysRevA.105.022441 - link do publikacji
  5. Variational certification of quantum devices
    Autorzy:
    A. Kundu, J.A. Miszczak
    Czasopismo:
    Quantum Science and Technology (rok: 2022, tom: 7, strony: 45017), Wydawca: IOP
    Status:
    Opublikowana
    Doi:
    10.1088/2058-9565/ac8572 - link do publikacji
  6. Unconstrained binary models of the travelling salesman problem variants for quantum optimization
    Autorzy:
    Ö. Salehi, A. Glos, J.A. Miszczak
    Czasopismo:
    Quantum Information Processing (rok: 2022, tom: 21, strony: 67), Wydawca: Springer
    Status:
    Opublikowana
    Doi:
    10.1007/s11128-021-03405-5 - link do publikacji
  7. Space-efficient binary optimization for variational computing
    Autorzy:
    A. Glos, A. Krawiec, Z. Zimboras
    Czasopismo:
    npj Quantum Information (rok: 2022, tom: 8, strony: 38), Wydawca: Springer-Nature
    Status:
    Opublikowana
    Doi:
    10.1038/s41534-022-00546-y - link do publikacji
  8. Quadratic and Higher-Order Unconstrained Binary Optimization of Railway Dispatching Problem for Quantum Computing
    Autorzy:
    K. Domino, A. Kundu, Ö. Salehi, K. Krawiec
    Czasopismo:
    Quantum Information Processing (rok: 2022, tom: 21, strony: 337), Wydawca: Springer-Nature
    Status:
    Opublikowana
    Doi:
    10.1007/s11128-022-03670-y - link do publikacji
  9. Variational certification of quantum devices
    Autorzy:
    A. Kundu, J.A. Miszczak
    Czasopismo:
    Quantum Science and Technology (rok: 2022, tom: 7, strony: 45017), Wydawca: IOP
    Status:
    Opublikowana
    Doi:
    10.1088/2058-9565/ac8572 - link do publikacji
  10. Quantum speedup for track reconstruction in particle accelerators
    Autorzy:
    D. Magano, A. Kumar, M. Kālis, A. Locāns, A. Glos, S. Pratapsi, G. Quinta, M. Dimitrijevs, A. Rivošs, P. Bargassa, J. Seixas, A. Ambainis, Y. Omar
    Czasopismo:
    Physical Review D (rok: 2022, ), Wydawca: American Physical Society
    Status:
    Opublikowana
    Doi:
    10.1103/PhysRevD.105.076012 - link do publikacji
  11. Unconstrained binary models of the travelling salesman problem variants for quantum optimization
    Autorzy:
    Ö. Salehi, A. Glos, J.A. Miszczak
    Czasopismo:
    Quantum Information Processing (rok: 2022, tom: 21, strony: 67), Wydawca: Springer
    Status:
    Opublikowana
    Doi:
    10.1007/s11128-021-03405-5 - link do publikacji
  12. Visualizing Quantum Circuit Probability: Estimating Quantum State Complexity for Quantum Program Synthesis
    Autorzy:
    B.G. Bach, A. Kundu, T. Acharya, A. Sarkar
    Czasopismo:
    Entropy (rok: 2023, tom: 25, strony: 763), Wydawca: MDPI
    Status:
    Opublikowana
    Doi:
    10.3390/e25050763 - link do publikacji
  13. Optimizing the Production of Test Vehicles using Hybrid Constrained Quantum Annealing
    Autorzy:
    A. Glos, A. Kundu, Ö. Salehi
    Czasopismo:
    SN Computer Science (rok: 2023, tom: 4, strony: 609), Wydawca: Springer Nature
    Status:
    Opublikowana
    Doi:
    10.1007/s42979-023-02071-x - link do publikacji
  14. Unconstrained binary models of the travelling salesman problem variants for quantum optimization
    Autorzy:
    Ö. Salehi, A. Glos, J.A. Miszczak
    Czasopismo:
    Quantum Information Processing (rok: 2022, tom: 21, strony: 67), Wydawca: Springer
    Status:
    Opublikowana
    Doi:
    10.1007/s11128-021-03405-5 - link do publikacji
  15. Quantum speedup for track reconstruction in particle accelerators
    Autorzy:
    D. Magano, A. Kumar, M. Kālis, A. Locāns, A. Glos, S. Pratapsi, G. Quinta, M. Dimitrijevs, A. Rivošs, P. Bargassa, J. Seixas, A. Ambainis, Y. Omar
    Czasopismo:
    Physical Review D (rok: 2022, ), Wydawca: American Physical Society
    Status:
    Opublikowana
    Doi:
    10.1103/PhysRevD.105.076012 - link do publikacji
  16. Error mitigation for variational quantum algorithms through mid-circuit measurements
    Autorzy:
    Ludmila Botelho, Adam Glos, Akash Kundu, Jarosław Adam Miszczak, Özlem Salehi, Zoltán Zimborás
    Czasopismo:
    Phys. Rev. A (rok: 2022, tom: 105, strony: 22441), Wydawca: American Physical Society
    Status:
    Opublikowana
    Doi:
    10.1103/PhysRevA.105.022441 - link do publikacji
  17. Quantum speedup for track reconstruction in particle accelerators
    Autorzy:
    D. Magano, A. Kumar, M. Kālis, A. Locāns, A. Glos, S. Pratapsi, G. Quinta, M. Dimitrijevs, A. Rivošs, P. Bargassa, J. Seixas, A. Ambainis, Y. Omar
    Czasopismo:
    Physical Review D (rok: 2022, ), Wydawca: American Physical Society
    Status:
    Opublikowana
    Doi:
    10.1103/PhysRevD.105.076012 - link do publikacji
  1. Quantum speedups for dynamic programming on n-dimensional lattice graphs
    Autorzy:
    A. Glos, M. Kokainis, R. Mori, J. Vihrovs
    Konferencja:
    46th International Symposium on Mathematical Foundations of Computer Science (MFCS 2021) (rok: 2021, tom: MFCS, strony: ), Wydawca: Leibniz International Proceedings in Informatics
    Data:
    konferencja August 23-27, 2021
    Status:
    Opublikowana
    Doi:
    10.4230/LIPIcs.MFCS.2021.50 - link do publikacji
  2. Towards a Taxonomy for Reversible Computation Approaches
    Autorzy:
    R. Glück, I. Lanese, C.A. Mezzina, J.A. Miszczak, I. Phillips, I. Ulidowski, G. Vidal
    Konferencja:
    Lecture Notes in Computer Science 13960 (rok: 2023, tom: 15th International Conference on Reversible Computation (RC), strony: 24-39), Wydawca: Springer, Cham
    Data:
    konferencja 1-9.07.2023
    Status:
    Opublikowana
    Doi:
    10.1007/978-3-031-38100-3_3 - link do publikacji
  3. Quantum Optimization for the Graph Coloring Problem with Space-Efficient Embedding
    Autorzy:
    Z. Tabi, K. H. El-Safty, Z. Kallus, P. Hága, T. Kozsik, A. Glos, Z. Zimborás
    Konferencja:
    2020 IEEE International Conference on Quantum Computing and Engineering (QCE) (rok: 2020, tom: QCE, strony: ), Wydawca: IEEE
    Data:
    konferencja 12-16 October 2020
    Status:
    Opublikowana
    Doi:
    10.1109/QCE49297.2020.00018 - link do publikacji
  4. Quantum Optimization for the Graph Coloring Problem with Space-Efficient Embedding
    Autorzy:
    Z. Tabi, K. H. El-Safty, Z. Kallus, P. Hága, T. Kozsik, A. Glos, Z. Zimborás
    Konferencja:
    2020 IEEE International Conference on Quantum Computing and Engineering (QCE) (rok: 2020, tom: QCE, strony: ), Wydawca: IEEE
    Data:
    konferencja 12-16 October 2020
    Status:
    Opublikowana
    Doi:
    10.1109/QCE49297.2020.00018 - link do publikacji
  5. Quantum speedups for dynamic programming on n-dimensional lattice graphs
    Autorzy:
    A. Glos, M. Kokainis, R. Mori, J. Vihrovs
    Konferencja:
    46th International Symposium on Mathematical Foundations of Computer Science (MFCS 2021) (rok: 2021, tom: MFCS, strony: ), Wydawca: Leibniz International Proceedings in Informatics
    Data:
    konferencja August 23-27, 2021
    Status:
    Opublikowana
    Doi:
    10.4230/LIPIcs.MFCS.2021.50 - link do publikacji
  6. Quantum Optimization for the Graph Coloring Problem with Space-Efficient Embedding
    Autorzy:
    Z. Tabi, K. H. El-Safty, Z. Kallus, P. Hága, T. Kozsik, A. Glos, Z. Zimborás
    Konferencja:
    2020 IEEE International Conference on Quantum Computing and Engineering (QCE) (rok: 2020, tom: QCE, strony: ), Wydawca: IEEE
    Data:
    konferencja 12-16 October 2020
    Status:
    Opublikowana
    Doi:
    10.1109/QCE49297.2020.00018 - link do publikacji
  7. Symbolic quantum programming for supporting applications of quantum computing technologies
    Autorzy:
    J.A. Miszczak
    Konferencja:
    Companion Proceedings of the 7th International Conference on the Art, Science, and Engineering of Programming (rok: 2023, tom: ‹Programming› 2023 - 7th International Conference on the Art, Science, and Engineering of Programming, strony: 101-108), Wydawca: ACM
    Data:
    konferencja 13-17.03.2023
    Status:
    Opublikowana
    Doi:
    10.1145/3594671.3594688 - link do publikacji
  8. Quantum speedups for dynamic programming on n-dimensional lattice graphs
    Autorzy:
    A. Glos, M. Kokainis, R. Mori, J. Vihrovs
    Konferencja:
    46th International Symposium on Mathematical Foundations of Computer Science (MFCS 2021) (rok: 2021, tom: MFCS, strony: ), Wydawca: Leibniz International Proceedings in Informatics
    Data:
    konferencja August 23-27, 2021
    Status:
    Opublikowana
    Doi:
    10.4230/LIPIcs.MFCS.2021.50 - link do publikacji
  1. Applications of Quantum Annealing to Music Theory
    Autorzy:
    A. Arya, L. Botelho, F. Cañete, D. Kapadia, Ö. Salehi,
    Książka:
    Quantum Computer Music: Foundations, Methods and Advanced Concepts (rok: 2022, tom: 1st ed., strony: 373-406), Wydawca: Springer-Nature
    Status:
    Opublikowana
    Doi:
    10.1007/978-3-031-13909-3_15 - link do publikacji
  2. Applications of Quantum Annealing to Music Theory
    Autorzy:
    A. Arya, L. Botelho, F. Cañete, D. Kapadia, Ö. Salehi,
    Książka:
    Quantum Computer Music: Foundations, Methods and Advanced Concepts (rok: 2022, tom: 1st ed., strony: 373-406), Wydawca: Springer-Nature
    Status:
    Opublikowana
    Doi:
    10.1007/978-3-031-13909-3_15 - link do publikacji

O Narodowym Centrum Nauki

Finansowanie nauki

Współpraca zagraniczna

Centrum prasowe

Deklaracja dostępności
Przetwarzanie danych osobowych
Polityka cookies

Partnerzy