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.

Our Work

Our Publications

A short note on graphs with long Thomason's chains

Marcin Briański, Adam Szady, March 6, 2019

We present a family of 3-connected cubic planar Hamiltonian graphs with an exponential number of steps required by Thomason's algorithm. The base of the exponent is approximately 1.1812…, which exceeds previous results in the area.

PdfPublication can be found here

Quantum Boltzmann sampling – noisiness of some existing hardware approaches

Witold Jarnicki, Q2B Conference, Mountain View, CA, December 10–12, 2018

Investigation of the distribution of samples produced by existing methods of sampling from a quantum Boltzmann distrubution and comparision them to purely theoretical values.

PdfPresentation slides can be found here

YouTube YouTube video can be found here

Quantum gates definition and decomposition

Jupyter notebook with useful quantum utilities can be found here


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

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.