Projects funded by the NCN

Information on the principal investigator and host institution

Information of the project and the call

Keywords

Equipment

Delete all

Impact of input data alteration and modification of the algorithm parameters on the efficiency of quantum programs

2019/33/B/ST6/02011

Keywords:

quantum algorithms random graphs computational complexity

Descriptors:

  • ST6_4: Formal methods, foundations of computer science, including theoretical computer science, quantum algorithms

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.

Other projects carried out by the institution 

Principal investigator (from the host institution):

dr hab. Jarosław Adam Miszczak 

Number of co-investigators in the project: 4

Call: OPUS 17 - announced on 2019-03-15

Amount awarded: 794 400 PLN

Project start date (Y-m-d): 2020-01-30

Project end date (Y-m-d): 2025-01-29

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

Project status: Project completed

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 (17)
  • Articles in post-conference publications (8)
  • Book publications / chapters in book publications (2)
  1. Error mitigation for variational quantum algorithms through mid-circuit measurements
    Authors:
    Ludmila Botelho, Adam Glos, Akash Kundu, Jarosław Adam Miszczak, Özlem Salehi, Zoltán Zimborás
    Academic press:
    Phys. Rev. A (rok: 2022, tom: 105, strony: 22441), Wydawca: American Physical Society
    Status:
    Published
    DOI:
    10.1103/PhysRevA.105.022441 - link to the publication
  2. Quadratic and Higher-Order Unconstrained Binary Optimization of Railway Dispatching Problem for Quantum Computing
    Authors:
    K. Domino, A. Kundu, Ö. Salehi, K. Krawiec
    Academic press:
    Quantum Information Processing (rok: 2022, tom: 21, strony: 337), Wydawca: Springer-Nature
    Status:
    Published
    DOI:
    10.1007/s11128-022-03670-y - link to the publication
  3. Space-efficient binary optimization for variational computing
    Authors:
    A. Glos, A. Krawiec, Z. Zimboras
    Academic press:
    npj Quantum Information (rok: 2022, tom: 8, strony: 38), Wydawca: Springer-Nature
    Status:
    Published
    DOI:
    10.1038/s41534-022-00546-y - link to the publication
  4. Error mitigation for variational quantum algorithms through mid-circuit measurements
    Authors:
    Ludmila Botelho, Adam Glos, Akash Kundu, Jarosław Adam Miszczak, Özlem Salehi, Zoltán Zimborás
    Academic press:
    Phys. Rev. A (rok: 2022, tom: 105, strony: 22441), Wydawca: American Physical Society
    Status:
    Published
    DOI:
    10.1103/PhysRevA.105.022441 - link to the publication
  5. Variational certification of quantum devices
    Authors:
    A. Kundu, J.A. Miszczak
    Academic press:
    Quantum Science and Technology (rok: 2022, tom: 7, strony: 45017), Wydawca: IOP
    Status:
    Published
    DOI:
    10.1088/2058-9565/ac8572 - link to the publication
  6. Unconstrained binary models of the travelling salesman problem variants for quantum optimization
    Authors:
    Ö. Salehi, A. Glos, J.A. Miszczak
    Academic press:
    Quantum Information Processing (rok: 2022, tom: 21, strony: 67), Wydawca: Springer
    Status:
    Published
    DOI:
    10.1007/s11128-021-03405-5 - link to the publication
  7. Space-efficient binary optimization for variational computing
    Authors:
    A. Glos, A. Krawiec, Z. Zimboras
    Academic press:
    npj Quantum Information (rok: 2022, tom: 8, strony: 38), Wydawca: Springer-Nature
    Status:
    Published
    DOI:
    10.1038/s41534-022-00546-y - link to the publication
  8. Quadratic and Higher-Order Unconstrained Binary Optimization of Railway Dispatching Problem for Quantum Computing
    Authors:
    K. Domino, A. Kundu, Ö. Salehi, K. Krawiec
    Academic press:
    Quantum Information Processing (rok: 2022, tom: 21, strony: 337), Wydawca: Springer-Nature
    Status:
    Published
    DOI:
    10.1007/s11128-022-03670-y - link to the publication
  9. Variational certification of quantum devices
    Authors:
    A. Kundu, J.A. Miszczak
    Academic press:
    Quantum Science and Technology (rok: 2022, tom: 7, strony: 45017), Wydawca: IOP
    Status:
    Published
    DOI:
    10.1088/2058-9565/ac8572 - link to the publication
  10. Quantum speedup for track reconstruction in particle accelerators
    Authors:
    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
    Academic press:
    Physical Review D (rok: 2022, ), Wydawca: American Physical Society
    Status:
    Published
    DOI:
    10.1103/PhysRevD.105.076012 - link to the publication
  11. Unconstrained binary models of the travelling salesman problem variants for quantum optimization
    Authors:
    Ö. Salehi, A. Glos, J.A. Miszczak
    Academic press:
    Quantum Information Processing (rok: 2022, tom: 21, strony: 67), Wydawca: Springer
    Status:
    Published
    DOI:
    10.1007/s11128-021-03405-5 - link to the publication
  12. Visualizing Quantum Circuit Probability: Estimating Quantum State Complexity for Quantum Program Synthesis
    Authors:
    B.G. Bach, A. Kundu, T. Acharya, A. Sarkar
    Academic press:
    Entropy (rok: 2023, tom: 25, strony: 763), Wydawca: MDPI
    Status:
    Published
    DOI:
    10.3390/e25050763 - link to the publication
  13. Optimizing the Production of Test Vehicles using Hybrid Constrained Quantum Annealing
    Authors:
    A. Glos, A. Kundu, Ö. Salehi
    Academic press:
    SN Computer Science (rok: 2023, tom: 4, strony: 609), Wydawca: Springer Nature
    Status:
    Published
    DOI:
    10.1007/s42979-023-02071-x - link to the publication
  14. Unconstrained binary models of the travelling salesman problem variants for quantum optimization
    Authors:
    Ö. Salehi, A. Glos, J.A. Miszczak
    Academic press:
    Quantum Information Processing (rok: 2022, tom: 21, strony: 67), Wydawca: Springer
    Status:
    Published
    DOI:
    10.1007/s11128-021-03405-5 - link to the publication
  15. Quantum speedup for track reconstruction in particle accelerators
    Authors:
    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
    Academic press:
    Physical Review D (rok: 2022, ), Wydawca: American Physical Society
    Status:
    Published
    DOI:
    10.1103/PhysRevD.105.076012 - link to the publication
  16. Error mitigation for variational quantum algorithms through mid-circuit measurements
    Authors:
    Ludmila Botelho, Adam Glos, Akash Kundu, Jarosław Adam Miszczak, Özlem Salehi, Zoltán Zimborás
    Academic press:
    Phys. Rev. A (rok: 2022, tom: 105, strony: 22441), Wydawca: American Physical Society
    Status:
    Published
    DOI:
    10.1103/PhysRevA.105.022441 - link to the publication
  17. Quantum speedup for track reconstruction in particle accelerators
    Authors:
    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
    Academic press:
    Physical Review D (rok: 2022, ), Wydawca: American Physical Society
    Status:
    Published
    DOI:
    10.1103/PhysRevD.105.076012 - link to the publication
  1. Quantum speedups for dynamic programming on n-dimensional lattice graphs
    Authors:
    A. Glos, M. Kokainis, R. Mori, J. Vihrovs
    Conference:
    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:
    Published
    DOI:
    10.4230/LIPIcs.MFCS.2021.50 - link to the publication
  2. Towards a Taxonomy for Reversible Computation Approaches
    Authors:
    R. Glück, I. Lanese, C.A. Mezzina, J.A. Miszczak, I. Phillips, I. Ulidowski, G. Vidal
    Conference:
    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:
    Published
    DOI:
    10.1007/978-3-031-38100-3_3 - link to the publication
  3. Quantum Optimization for the Graph Coloring Problem with Space-Efficient Embedding
    Authors:
    Z. Tabi, K. H. El-Safty, Z. Kallus, P. Hága, T. Kozsik, A. Glos, Z. Zimborás
    Conference:
    2020 IEEE International Conference on Quantum Computing and Engineering (QCE) (rok: 2020, tom: QCE, strony: ), Wydawca: IEEE
    Data:
    konferencja 12-16 October 2020
    Status:
    Published
    DOI:
    10.1109/QCE49297.2020.00018 - link to the publication
  4. Quantum Optimization for the Graph Coloring Problem with Space-Efficient Embedding
    Authors:
    Z. Tabi, K. H. El-Safty, Z. Kallus, P. Hága, T. Kozsik, A. Glos, Z. Zimborás
    Conference:
    2020 IEEE International Conference on Quantum Computing and Engineering (QCE) (rok: 2020, tom: QCE, strony: ), Wydawca: IEEE
    Data:
    konferencja 12-16 October 2020
    Status:
    Published
    DOI:
    10.1109/QCE49297.2020.00018 - link to the publication
  5. Quantum speedups for dynamic programming on n-dimensional lattice graphs
    Authors:
    A. Glos, M. Kokainis, R. Mori, J. Vihrovs
    Conference:
    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:
    Published
    DOI:
    10.4230/LIPIcs.MFCS.2021.50 - link to the publication
  6. Quantum Optimization for the Graph Coloring Problem with Space-Efficient Embedding
    Authors:
    Z. Tabi, K. H. El-Safty, Z. Kallus, P. Hága, T. Kozsik, A. Glos, Z. Zimborás
    Conference:
    2020 IEEE International Conference on Quantum Computing and Engineering (QCE) (rok: 2020, tom: QCE, strony: ), Wydawca: IEEE
    Data:
    konferencja 12-16 October 2020
    Status:
    Published
    DOI:
    10.1109/QCE49297.2020.00018 - link to the publication
  7. Symbolic quantum programming for supporting applications of quantum computing technologies
    Authors:
    J.A. Miszczak
    Conference:
    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:
    Published
    DOI:
    10.1145/3594671.3594688 - link to the publication
  8. Quantum speedups for dynamic programming on n-dimensional lattice graphs
    Authors:
    A. Glos, M. Kokainis, R. Mori, J. Vihrovs
    Conference:
    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:
    Published
    DOI:
    10.4230/LIPIcs.MFCS.2021.50 - link to the publication
  1. Applications of Quantum Annealing to Music Theory
    Authors:
    A. Arya, L. Botelho, F. Cañete, D. Kapadia, Ö. Salehi,
    Book:
    Quantum Computer Music: Foundations, Methods and Advanced Concepts (rok: 2022, tom: 1st ed., strony: 373-406), Wydawca: Springer-Nature
    Status:
    Published
    DOI:
    10.1007/978-3-031-13909-3_15 - link to the publication
  2. Applications of Quantum Annealing to Music Theory
    Authors:
    A. Arya, L. Botelho, F. Cañete, D. Kapadia, Ö. Salehi,
    Book:
    Quantum Computer Music: Foundations, Methods and Advanced Concepts (rok: 2022, tom: 1st ed., strony: 373-406), Wydawca: Springer-Nature
    Status:
    Published
    DOI:
    10.1007/978-3-031-13909-3_15 - link to the publication

O Narodowym Centrum Nauki

Finansowanie nauki

Współpraca zagraniczna

Centrum prasowe

Deklaracja dostępności
Przetwarzanie danych osobowych
Polityka cookies

Partnerzy