Exploring the Mechanics of Quantum Computing Algorithms
Quantum algorithms promise extraordinary gains over classical algorithms. But what does a quantum future really look like?
Authors: Thasmika Gokal (Machine Learning Engineer, Max Kelsen) Luke Kamols (Quantum Research Intern, Max Kelsen)
Introduction
With a new decade upon us, investors, consumers and innovators alike are predicting which emerging technologies are expected to shape the future. Although nascent, quantum computing has been heralded as a likely technological and economic disruptor.
Given this, tech giants have been quick to grow their quantum expertise. In late 2019, Amazon and Microsoft launched their own developed quantum software suites, whilst Google achieved “quantum supremacy”. However, quantum physicists and tech experts remain cautious about what a quantum future might look like.
Currently, quantum algorithms are implemented on quantum computers classified as Noisy Intermediate-Scale Quantum (NISQ) devices. Although these devices have the potential to efficiently compute certain algorithm classes quicker than classical computers, there are inherent hardware limitations that contribute to the overall error, or noise, exhibited.