Approaching Hard Problems With Algorithms For Quantum Computers

find out more

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.

read more

Our Code

Workshop pyQuil workshop

A workshop prepared for a quantum QIPLSIGML conference in Krakow in 2018. It is a introduction to a quantum programming for Rigetti quantum computer using pyQuil python library.


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

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.

Job description

You will be actively involved in industrial research and development works, especially the development of simulation technologies and their practical implementations within the prototypes as well as software architecture development.

Job description

You will be responsible for developing effective methods of a quantum computer and the algorithm simulations on the cluster servers. This role is crucial for the project implementation due to the large computational complexity of algorithms even before their implementation on hardware platforms.

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


Our office

al. Pokoju 1a/22
31-548 Kraków