New Cambridge Quantum Algorithm Sets A Benchmark In Performance And Effectively Outperforms Existing Methods

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.

“Our scientists are honing in on a range of workable methods for today’s quantum computers. We want enterprises and governments to achieve quantum advantage for general purpose tasks more quickly, and our experience of working with large industrial partners facilitates a deep understanding of the needs of practitioners today. F-VQE has distinct advantages over previous quantum algorithms: it finds good candidate solutions faster and uses quantum hardware much more efficiently. F-VQE could have a transformative impact, helping to solve previously intractable problems across business and industry.”

Machine Learning and Quantum Algorithms Team Lead At CQ, DR. Mattia Fiorentini.

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.

“This project illustrates the exciting advances occurring in quantum computing. By developing algorithms that do more with fewer qubits and running them on the best hardware possible, we are making significant progress toward solving real-world problems sooner than expected.”

Tony Uttley, President of Honeywell Quantum Solutions

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.

“Our team of scientists is relentlessly focused on closing the gap between the real-world limits of classical computation and the quantum advantage that will be available in the NISQ era. They are establishing new standards in quantum computing and their research will inspire rapid further progress.”

Ilyas Khan, CEO of CQ