The scientists at Cambridge Quantum(CQ) have successfully developed a new algorithm that will solve combinational optimization problems. This new algorithm will aid many industries and businesses such as dispatching units, job shop scheduling. All this by using near-term quantum computers.
The world is full of mathematical problems that require solving, and some of these real-world challenges include filing delivery trucks, routing passenger jets, and designing new manufacturing processes. As the industries develop so are the algorithms needed to work on these challenges.
A paper was released at the preprint repository arXiv. This paper shows how the scientists at Cambridge Quantum are introducing new filtering Variational Quantum Eigensolver (F-VQE). This new algorithm will make combinatorial optimization more efficient. They are running this algorithm on the Honeywell H1 quantum computer. This new approach has outperformed the “gold” standard algorithms that were used up until now.
This paper was authored by the Cambridge Quantum team that lead the research. Some of these figures included, Michael Lubasch, Ph.D, David Amaro Ph.D, Matthias Rosenkranz, Ph.D and others. These scientists are part of the Machine Learning and Quantum Algorithms team that is lead by Dr Mattia Fiorentini.
Their new algorithm F-VQE is leveraging an older method published by Cambridge Quantum back in 2020. And this method has shown how a quantum circuit can be dissolved into smaller quantum circuits that are run by fewer qubits without losing any quantum advantage. As a result of this method, a problem for a 23 qubit system was solved by using only 6 qubits. This new algorithm is highly adaptable and can be used on a noisy intermediate-scale quantum machine (NISQ). With these advancements, the scalability and the optimization of the problems are far easier by using today’s NISQ computers.
Who Are Cambridge Quantum?
Cambridge Quantum was founded back in 2014 and they are backed by some of the leading quantum companies in the world. CQ is a global leader when it comes to quantum algorithms and quantum software. They allow their clients to gain the full advantage of their quantum machines. They have offices in the USA, Europe, Japan. Since the 8th of June, they have merged with Honeywell Quantum Solutions. This merger is expected to be closed by the end of 2021. For more information about CQ, you can visit their website to learn more.