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

2019/33/B/ST6/02011

Keywords

Descriptors

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

Panel

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

Host institution

Instytut Informatyki Teoretycznej i Stosowanej PAN

Voivodeship: śląskie

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
2020-01-30
Project end date
2025-01-29
Project duration
60 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 (13)

  1. Unconstrained binary models of the travelling salesman problem variants for quantum optimization

    Authors:
    Ö. Salehi, A. Glos, J.A. Miszczak
    Academic press:
    Quantum Information Processing (year: 2022, volume: 21, pages: 67), Publisher: Springer
    Status:
    Published
    DOI:
    10.1007/s11128-021-03405-5 – link to the publication
  2. 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 (year: 2022, volume: 105, pages: 22441), Publisher: American Physical Society
    Status:
    Published
    DOI:
    10.1103/PhysRevA.105.022441 – link to the publication
  3. Variational certification of quantum devices

    Authors:
    A. Kundu, J.A. Miszczak
    Academic press:
    Quantum Science and Technology (year: 2022, volume: 7, pages: 45017), Publisher: IOP
    Status:
    Published
    DOI:
    10.1088/2058-9565/ac8572 – link to the publication
  4. 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 (year: 2022, volume: 21, pages: 337), Publisher: Springer-Nature
    Status:
    Published
    DOI:
    10.1007/s11128-022-03670-y – link to the publication
  5. Prog-QAOA: Framework for resource-efficient quantum optimization through classical programs

    Authors:
    B. Bakó, A. Glos, Ö. Salehi, Z. Zimborás
    Academic press:
    Quantum (year: 2025, volume: 9, pages: 1663), Publisher: Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften
    Status:
    Published
    DOI:
    10.22331/q-2025-03-20-1663 – link to the publication
  6. A scalable quantum gate-based implementation for causal hypothesis testing

    Authors:
    T. Acharya, A. Kundu, A. Sarkar
    Academic press:
    Advanced Quantum Technologies (year: 2024, volume: 2024, pages: 2300326), Publisher: John Wiley & Sons
    Status:
    Published
    DOI:
    10.1002/qute.202300326 – link to the publication
  7. Classification and transformations of quantum circuit decompositions for permutation operations

    Authors:
    A. Khandelwal, H. Kurniawan, S. Aangiras, Ö. Salehi, A. Glos
    Academic press:
    Quantum Information Processing (year: 2024, volume: 23, pages: 322), Publisher: Springer
    Status:
    Published
    DOI:
    10.1007/s11128-024-04508-5 – link to the publication
  8. Enhancing variational quantum state diagonalization using reinforcement learning techniques

    Authors:
    A. Kundu, P. Bedełek, M. Ostaszewski, O. Danaci, Y.J. Patel, V. Dunjko, J.A. Miszczak
    Academic press:
    New Journal of Physics (year: 2024, volume: 26, pages: 13034), Publisher: IOP Publishing
    Status:
    Published
    DOI:
    10.1088/1367-2630/ad1b7f – link to the publication
  9. 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 (year: 2022), Publisher: American Physical Society
    Status:
    Published
    DOI:
    10.1103/PhysRevD.105.076012 – link to the publication
  10. Hamiltonian-Oriented Homotopy QAOA

    Authors:
    A. Kundu, L. Botelho, A. Glos
    Academic press:
    Physical Review A (year: 2024, volume: 109, pages: 22611), Publisher: American Physical Society
    Status:
    Published
    DOI:
    10.1103/PhysRevA.109.022611 – link to the publication
  11. Optimizing the Production of Test Vehicles using Hybrid Constrained Quantum Annealing

    Authors:
    A. Glos, A. Kundu, Ö. Salehi
    Academic press:
    SN Computer Science (year: 2023, volume: 4, pages: 609), Publisher: Springer Nature
    Status:
    Published
    DOI:
    10.1007/s42979-023-02071-x – 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 (year: 2023, volume: 25, pages: 763), Publisher: MDPI
    Status:
    Published
    DOI:
    10.3390/e25050763 – link to the publication
  13. Space-efficient binary optimization for variational computing

    Authors:
    A. Glos, A. Krawiec, Z. Zimboras
    Academic press:
    npj Quantum Information (year: 2022, volume: 8, pages: 38), Publisher: Springer-Nature
    Status:
    Published
    DOI:
    10.1038/s41534-022-00546-y – link to the publication

Articles in post-conference publications (5)

  1. 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) (year: 2020, volume: QCE), Publisher: IEEE
    Date:
    conference 12-16 October 2020
    Status:
    Published
    DOI:
    10.1109/QCE49297.2020.00018 – link to the publication
  2. Curriculum reinforcement learning for quantum architecture search under hardware errors

    Authors:
    Y.J. Patel, A. Kundu, M. Ostaszewski, X. Bonet-Monroig, V. Dunjko, O. Danaci
    Conference:
    12th International Conference on Learning Representations (ICLR) (year: 2024, volume: 12th International Conference on Learning Representations (ICLR), pages: 8370), Publisher: ICRL
    Date:
    conference 7-11.05.2024
    Status:
    Published
    DOI:
    10.48550/arXiv.2402.03500 – link to the publication
  3. 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) (year: 2021, volume: MFCS), Publisher: Leibniz International Proceedings in Informatics
    Date:
    conference August 23-27, 2021
    Status:
    Published
    DOI:
    10.4230/LIPIcs.MFCS.2021.50 – link to the publication
  4. 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 (year: 2023, volume: 15th International Conference on Reversible Computation (RC), pages: 24-39), Publisher: Springer, Cham
    Date:
    conference 1-9.07.2023
    Status:
    Published
    DOI:
    10.1007/978-3-031-38100-3_3 – link to the publication
  5. 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 (year: 2023, volume: ‹Programming› 2023 - 7th International Conference on the Art, Science, and Engineering of Programming, pages: 101-108), Publisher: ACM
    Date:
    conference 13-17.03.2023
    Status:
    Published
    DOI:
    10.1145/3594671.3594688 – link to the publication

Book publications / chapters in book publications (1)

  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 (year: 2022, volume: 1st ed., pages: 373-406), Publisher: Springer-Nature
    Status:
    Published
    DOI:
    10.1007/978-3-031-13909-3_15 – link to the publication

« New search

Graphic design and implementation: Jakub Piotrowski