BEIT
Approaching Hard Problems With Algorithms For Quantum Computers
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.
Wojciech Burkot speaks about the current status of quantum computing and addresses some common misconceptions regarding QC.
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.
Our Co-Founder, Wojciech Burkot, talking about BEIT and various aspects of leading a quantum startup in general.
What could have happened if we had applied our low-level optimizations to the winning solution?
This describes techniques used to get the second place in the IBM Quantum Challenge – week 3 excercise.
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.
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.
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.