Approaching Hard Problems With Algorithms For Quantum Computers

About Us

The main goal of Beit is to design and implement an algorithm for solving an all relevant NP-complete class of problems using Quantum Computers effectively, i.e. getting speedups better than quadratic, guaranteed by theory. We focus on Hamiltonian cycle problem, but since there are known reductions between different problems inside NP-complete class, we may say, that we are working on all of them at the same time. NP-complete problems are abstractions relevant for many real world problems encountered in logistics, manufacturing and warehousing at scale.

Unia Europejska Fundusze Europejskie

The project is co–financed by the European Funds under the Operational Program for Intelligent Development 2014–2020

PO IR 1.1.1.

Project title: Development and implementation of an effective algorithm for solving NP-complete problems on quantum computers.

Duration: Jan 2017 – Dec 2020

Project value: PLN 10,951,954.20.

Financing of the project from the EU: PLN 8,060,831.23.

Recent activity

  1. IBM Quantum Challenge – Jan's write-up

    I introduce a permanent-based approach to the final problem of IBM Fall 2020 Quantum Challenge and prove its correctness. I describe a way to implement it as a quantum circuit and discuss the combinatorial consequences of such approach. The optimized solution obtained the score of 6574 and the 6th place in the final challenge ranking.


When working with us you can get a project in a very early phase of development where you can have a huge impact on it. There is also a chance to learn and work with quantum computers with a friendly team of IT experts in a startup atmosphere.

Job description

We offer fully paid 3-month on-site internship with 5 days of holidays.

If you have an understanding of linear algebra, advanced coding skills in Python or C++, and you love tackling new challenges it may be you we are looking for!

We are developing solutions for combinatorial and optimization problems arising in logistics, communication, risk management, and more. Working in a small team, everyone serves an important role.

Job description

Physicists and electronics engineers, experts in the field of quantum computing and optical detectors. You will be responsible for the algorithm integration within existing quantum computers and working directly with companies and universities to implement the algorithm targeted

Job description

As the expert in quantum measurements at the nanoscale you will be responsible for the design of measurement methods for minimizing the “bit flip” error as well as the construction and simulation of detectors measuring single quanta. Based on this, you’ll work on the integration of specific detectors for quantum computing architectures.