Tag Archives: Complexity

Quantum Algorithms

Quantum Algorithms Outlook 2022

In contrast to the hype, the early applications of quantum computers look modest. But they do exist. The talented teams developing quantum algorithms still have a fight on their hands to bring forward the date of true broad quantum advantage. What might be achieved and when?

Quantum safe cryptography – the big picture

Recently updated advice on quantum security technologies from the UK NCSC is bluntly sceptical about the promised benefits of quantum key distribution. This seems at odds with the scramble of governments around the world to promote the development of quantum networking technologies. Who is right? Future large scale quantum computers will one day bring many…

Quantum Hardware Outlook

Quantum Hardware Outlook 2020

2019 saw Google finally demonstrate quantum supremacy. Competitors such as IBM reminded us that this was just an opening skirmish in what will be a long campaign. In 2020 we will see paths divide as competing companies and technologies face-up to the quantum chasm blocking the way to large scale quantum computers. The hard road…

Quantum Algorithms Outlook

Quantum Algorithms Outlook 2020

Contrary to many reports there are set to be immediate applications even for early devices. Some will be controversial. However in other areas timelines look over-hyped. 2020 will be a key year to prove the naysayers wrong. Will clients see early value? Despite all the fuss, quantum processors actually run more slowly than conventional processors.…

Quantum Software - over-hyped but underestimated

Quantum software – over-hyped but underestimated

The advantages a quantum computer can offer depend on the quantum algorithms it can run and also how easily we can get data in and out of the system. Today’s hardware is still well short of the universal quantum dream and, in truth, the most often discussed benefits are still many years away. However the…

Quantum software

The central role of quantum software

Quantum thought leader Scott Aaronson reminds us that the challenge of achieving quantum advantage depends not just on breakthrough quantum hardware but also on mastering revolutionary new quantum software. Scott Aaronson is a professor of Computer Science at the University of Texas at Austin, and the founding director of its Quantum Information Center. An expert…

Introduction to Quantum Safe Cryptography

Commercial transactions on the Internet and routine cyber security depend on the effectiveness of public key cryptography. Quantum computers will make existing standards obsolete. The impact of this starts now. The central technical pillar of online security is the use of secure cryptographic algorithms to encrypt data, passwords and identities, and so keep them safe…

Quantum Information Processing

Introduction to Quantum Information Processing

Quantum computers offer no advantage in and of themselves. Their true potential is only realised when they run new quantum algorithms. Conventional computers have benefited from 50 years of continuous development. The speed of their underlying logic gate operations will be significantly faster than the speed of quantum gate operations for the foreseeable future. Take…