Cambridge Quantum Develops Algorithm to Accelerate Monte Carlo Integration on Quantum Computers

Quantum Monte Carlo
CQC scientists make an advance that puts Monte Carlo integration with quantum computers one step closer.

Cambridge Quantum Computing (CQC) today announced the discovery of a new algorithm that accelerates quantum Monte Carlo integration – shortening the time to quantum advantage and confirming the critical importance of quantum computing to the finance industry in particular.

Monte Carlo integration – the process of numerically estimating the mean of a probability distribution by averaging samples – is used in financial risk analysis, drug development, supply chain logistics and throughout other business and scientific applications, but often requires many hours of continuous computation by today’s systems to complete. It is a critical aspect of the computational machinery underpinning the modern world.

Monte Carlo integration is used in financial risk analysis, drug development, supply chain logistics and throughout other business and scientific applications, but often requires many hours of continuous computation by today’s systems to complete.

CQC have solved the problem with an algorithm detailed in a released pre-print of a paper by Senior Research Scientist, Steven Herbert, showing how historic challenges are eliminated, and the full quadratic quantum advantage is obtained.

“This new algorithm is a historic advance which expands quantum Monte Carlo integration and will have applications both during and beyond the NISQ era,” Herbert said. “We are now capable of achieving what was previously only a theoretical quantum speed-up.  That’s something that none of the existing quantum Monte Carlo integration (QMCI) algorithms can do without substantial overhead that renders current methods unusable.”

Ilyas Khan, CEO of Cambridge Quantum Computing, “This is an impressive breakthrough by the scientists at CQC that will be of tremendous value to the financial sector as well as many other industries and is just the latest in a continuing streak of innovations that confirm our world leading position in quantum computing.”

About Cambridge Quantum Computing
Founded in 2014 and backed by some of the world’s leading quantum computing companies, CQC is a global leader in quantum software and quantum algorithms, enabling clients to achieve the most out of rapidly evolving quantum computing hardware. CQC has offices in the UK, Germany, USA. For more information, visit CQC at http://www.cambridgequantum.com and on LinkedIn. Access the tket Python module on GitHub.

Source: Cambridge Quantum Computing




Matt Swayne
Matt Swayne
Matt Swayne is a contributor at The Quantum Daily. He focuses on breaking news about quantum discoveries and quantum computing. Matt enjoys working on -- and with -- startups and is currently working on a media studies master's degree, specializing in science communication.

Related Articles

Jobs Board

TQI jobs board provides exclusive jobs offerings all over the internet from tech, quantum, digital and scientific organisations.

Latest Articles

The Quantum Insider