BEIT

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 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

Our Team

Paulina Mazurek
Paulina Mazurek

Co-founder, CEO

Wojciech Burkot
Wojciech Burkot

Co-founder, Chief Physics Officer

PhD in Physics, Jagiellonian University

Witold Jarnicki
Witold Jarnicki

Co-founder & Chief Mathematics Officer

PhD in Mathematics, Jagiellonian University

Lukasz Czerwinski
Łukasz Czerwiński

Algorithms Scaling Expert

Adam Szady
Adam Szady

Software Engineer

Rafał Burczyński
Rafał Burczyński

Software Engineer

Marcin Briański
Marcin Briański

Mathematician

Jan Tulowiecki
Jan Tułowiecki

Software Engineer

Jan Gwinner
Jan Gwinner

Mathematician

Career

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

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