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_004: 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 PAN

woj. śląskie

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-30

Zakończenie projektu: 2025-01-29

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

Status projektu: Projekt rozliczony

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 (13)
  • Teksty w publikacjach pokonferencyjnych (5)
  • Publikacje książkowe (1)
  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. 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
  4. Prog-QAOA: Framework for resource-efficient quantum optimization through classical programs
    Autorzy:
    B. Bakó, A. Glos, Ö. Salehi, Z. Zimborás
    Czasopismo:
    Quantum (rok: 2025, tom: 9, strony: 1663), Wydawca: Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften
    Status:
    Opublikowana
    Doi:
    10.22331/q-2025-03-20-1663 - link do publikacji
  5. 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
  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. A scalable quantum gate-based implementation for causal hypothesis testing
    Autorzy:
    T. Acharya, A. Kundu, A. Sarkar
    Czasopismo:
    Advanced Quantum Technologies (rok: 2024, tom: 2024, strony: 2300326), Wydawca: John Wiley & Sons
    Status:
    Opublikowana
    Doi:
    10.1002/qute.202300326 - link do publikacji
  8. Enhancing variational quantum state diagonalization using reinforcement learning techniques
    Autorzy:
    A. Kundu, P. Bedełek, M. Ostaszewski, O. Danaci, Y.J. Patel, V. Dunjko, J.A. Miszczak
    Czasopismo:
    New Journal of Physics (rok: 2024, tom: 26, strony: 13034), Wydawca: IOP Publishing
    Status:
    Opublikowana
    Doi:
    10.1088/1367-2630/ad1b7f - link do publikacji
  9. 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
  10. 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
  11. 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
  12. Classification and transformations of quantum circuit decompositions for permutation operations
    Autorzy:
    A. Khandelwal, H. Kurniawan, S. Aangiras, Ö. Salehi, A. Glos
    Czasopismo:
    Quantum Information Processing (rok: 2024, tom: 23, strony: 322), Wydawca: Springer
    Status:
    Opublikowana
    Doi:
    10.1007/s11128-024-04508-5 - link do publikacji
  13. Hamiltonian-Oriented Homotopy QAOA
    Autorzy:
    A. Kundu, L. Botelho, A. Glos
    Czasopismo:
    Physical Review A (rok: 2024, tom: 109, strony: 22611), Wydawca: American Physical Society
    Status:
    Opublikowana
    Doi:
    10.1103/PhysRevA.109.022611 - link do publikacji
  1. Curriculum reinforcement learning for quantum architecture search under hardware errors
    Autorzy:
    Y.J. Patel, A. Kundu, M. Ostaszewski, X. Bonet-Monroig, V. Dunjko, O. Danaci
    Konferencja:
    12th International Conference on Learning Representations (ICLR) (rok: 2024, tom: 12th International Conference on Learning Representations (ICLR), strony: 8370), Wydawca: ICRL
    Data:
    konferencja 7-11.05.2024
    Status:
    Opublikowana
    Doi:
    10.48550/arXiv.2402.03500 - link do publikacji
  2. 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
  3. 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
  4. 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
  5. 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
  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