## What do we offer?

Unbiased by hardware manufactures quantum solutions

Approaching Hard Problems With Algorithms For Quantum Computers

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.

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.

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.

Publication
can be
found
here

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

Presentation
slides
can be found
here

YouTube
video can
be found
here

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.

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

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.