Projects funded by the NCN

Information on the principal investigator and host institution

Information of the project and the call

Keywords

Equipment

Delete all

Space-efficient encodings of combinatorial problems for variational quantum computing

2020/37/N/ST6/02220

Keywords:

Quadratic Unconstrained Binary Optimization Higher Order Binary Optimization variational quantum computing quantum technologies

Descriptors:

  • ST6_4: Formal methods, foundations of computer science, including theoretical computer science, quantum algorithms
  • ST2_10: Quantum optics and quantum information
  • ST2_19: Foundations of physics, mathematical physics

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 Adam Piotr Glos 

Number of co-investigators in the project: 2

Call: PRELUDIUM 19 - announced on 2020-03-16

Amount awarded: 108 000 PLN

Project start date (Y-m-d): 2021-02-03

Project end date (Y-m-d): 2024-02-02

Project duration:: 36 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 (12)
  1. Unconstrained binary models of the travelling salesman problem variants for quantum optimization
    Authors:
    Özlem Salehi, Adam Glos, Jarosław Adam Miszczak
    Academic press:
    Quantum Information Processing (rok: 2022, tom: 21, strony: 67), Wydawca: Springer
    Status:
    Published
    DOI:
    0.1007/s11128-021-03405-5 - link to the publication
  2. Space-efficient binary optimization for variational quantum computing
    Authors:
    Adam Glos, Aleksandra Krawiec, Zoltán Zimborás
    Academic press:
    npj Quantum Information (rok: 2022, tom: 8, strony: 39), Wydawca: Springer Nature
    Status:
    Published
    DOI:
    10.1038/s41534-022-00546-y - link to the publication
  3. Optimizing the production of test vehicles using hybrid constrained quantum annealing
    Authors:
    Adam Glos, Akash Kundu, Özlem Salehi
    Academic press:
    SN Computer Science (rok: 2023, tom: 4, strony: 609), Wydawca: Springer
    Status:
    Published
    DOI:
    10.1007/s42979-023-02071-x - link to the publication
  4. Unconstrained binary models of the travelling salesman problem variants for quantum optimization
    Authors:
    Özlem Salehi, Adam Glos, Jarosław Adam Miszczak
    Academic press:
    Quantum Information Processing (rok: 2022, tom: 21, strony: 67), Wydawca: Springer
    Status:
    Published
    DOI:
    0.1007/s11128-021-03405-5 - link to the publication
  5. Classification and transformations of quantum circuit decompositions for permutation operations
    Authors:
    Ankit Khandelwal, Handy Kurniawan, Shraddha Aangiras, Özlem Salehi, Adam Glos
    Academic press:
    Quantum Information Processing (rok: 2024, tom: b.d., strony: b.d.), Wydawca: Springer
    Status:
    Accepted for publication
    DOI:
    10.1007/s11128-024-04508-5 - link to the publication
  6. Hamiltonian-oriented homotopy quantum approximate optimization algorithm
    Authors:
    Akash Kundu, Ludmila Botelho, Adam Glos
    Academic press:
    Physical Review A (rok: 2024, tom: 109, strony: 22611), Wydawca: APS
    Status:
    Published
    DOI:
    10.1103/PhysRevA.109.022611 - link to the publication
  7. Space-efficient binary optimization for variational quantum computing
    Authors:
    Adam Glos, Aleksandra Krawiec, Zoltán Zimborás
    Academic press:
    npj Quantum Information (rok: 2022, tom: 8, strony: 39), Wydawca: Springer Nature
    Status:
    Published
    DOI:
    10.1038/s41534-022-00546-y - link to the publication
  8. Unconstrained binary models of the travelling salesman problem variants for quantum optimization
    Authors:
    Özlem Salehi, Adam Glos, Jarosław Adam Miszczak
    Academic press:
    Quantum Information Processing (rok: 2022, tom: 21, strony: 67), Wydawca: Springer
    Status:
    Published
    DOI:
    0.1007/s11128-021-03405-5 - link to the publication
  9. 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:
    PHYSICAL REVIEW A (rok: 2022, tom: 105, strony: 22441), Wydawca: American Physical Society
    Status:
    Published
    DOI:
    10.1103/PhysRevA.105.022441 - link to the publication
  10. 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:
    PHYSICAL REVIEW A (rok: 2022, tom: 105, strony: 22441), Wydawca: American Physical Society
    Status:
    Published
    DOI:
    10.1103/PhysRevA.105.022441 - link to the publication
  11. Space-efficient binary optimization for variational quantum computing
    Authors:
    Adam Glos, Aleksandra Krawiec, Zoltán Zimborás
    Academic press:
    npj Quantum Information (rok: 2022, tom: 8, strony: 39), Wydawca: Springer Nature
    Status:
    Published
    DOI:
    10.1038/s41534-022-00546-y - link to the publication
  12. 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:
    PHYSICAL REVIEW A (rok: 2022, tom: 105, strony: 22441), Wydawca: American Physical Society
    Status:
    Published
    DOI:
    10.1103/PhysRevA.105.022441 - 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