Projects funded by the NCN


Information on the principal investigator and host institution

Information of the project and the call

Keywords

Equipment

Delete all

Efficient sets of gates and shallow quantum circuits

2020/37/B/ST2/02478

Keywords:

quantum information quantum computing quantum gates spectral gaps random matrix theory mathematical physics representation theory

Descriptors:

  • ST2_010:
  • ST2_019:
  • ST1_012:

Panel:

ST2 - Fundamental constituents of matter: particle, nuclear, plasma, atomic, molecular, gas and optical physics

Host institution :

Centrum Fizyki Teoretycznej Polskiej Akademii Nauk

woj. mazowieckie

Other projects carried out by the institution 

Principal investigator (from the host institution):

dr hab. Adam Sawicki 

Number of co-investigators in the project: 4

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

Amount awarded: 1 124 400 PLN

Project start date (Y-m-d): 2021-01-04

Project end date (Y-m-d): 2026-01-03

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

Project status: Pending project

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 (5)
  1. Improved simulation of quantum circuits dominated by free fermionic operations
    Authors:
    Oliver Reardon-Smith, Michał Oszmaniec, and Kamil Korzekwa, Quantum
    Academic press:
    Quantum (rok: 2024, tom: 8, strony: 1549), Wydawca: Quantum
    Status:
    Published
    DOI:
    10.22331/q-2024-12-04-1549 - link to the publication
  2. Matrix concentration inequalities and efficiency of random universal sets of quantum gates
    Authors:
    P. Dulian, A. Sawicki
    Academic press:
    Quantum (rok: 2023, tom: 7, strony: 983), Wydawca: Quantum
    Status:
    Published
    DOI:
    10.22331/q-2023-04-20-983 - link to the publication
  3. Pointer States in the Born-Markov Approximation
    Authors:
    Uttam Singh, Adam Sawicki, and Jarosław K. Korbicz
    Academic press:
    Physical Review Letters (rok: 2024, tom: 132, strony: 30203), Wydawca: APS
    Status:
    Published
    DOI:
    10.1103/PhysRevLett.132.030203 - link to the publication
  4. A random matrix model for random approximate t-designs
    Authors:
    P. Dulian, A. Sawicki,
    Academic press:
    IEEE Transactions on Information Theory (rok: 2024, tom: 70, strony: 2637-2654), Wydawca: IEEE
    Status:
    Published
    DOI:
    10.1109/TIT.2024.3367787 - link to the publication
  5. Calculable lower bounds on efficiency of universal sets of quantum gates
    Authors:
    O. Słowik, A. Sawicki
    Academic press:
    J. Phys. A: Math. Theor. (rok: 2023, tom: 56, strony: 115304), Wydawca: IOP Publishing
    Status:
    Published
    DOI:
    10.1088/1751-8121/acbd24 - link to the publication