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