Feeds

Finally a use for quantum computers: Finding LOL-cats faster

Really big search engines need really tiny gates

The essential guide to IT transformation

Boffins at the University of Southern California have been looking at applications for quantum computing, and discovered that it's going to make for some serious search engine tech.

Not that quantum computing is practical yet – the first quantum circuits are experimental devices at best – but it is possible to emulate a basic quantum computer. Using such an emulation, the researchers managed to create PageRank numbers for a "few thousand" web pages, at a rate which scaled much more slowly than traditional computing, and got a paper into the Physical Review Letters journal too.

That's important, as poor Google has to deal with an ever-increasing number of web pages, resulting in what the University tells us "is rumoured to be the largest numerical calculation carried out anywhere in the world" which has to be updated daily. Quantum computing creates PageRank scores at a rate which scales polylogarithmically with the number of pages being ranked, as opposed to a linear scale, and we're assured that this is a good thing.

Quantum computers can do really difficult mathematics really fast, and today's encryption standards are all based on the impracticality of doing hard maths – which is why so much of the funding comes from governments and the military. A working quantum computer of any scale would walk through today's encryption and governments want to make sure they've got next-generation ciphers, probably using quantum computing themselves, ready and waiting.

But cryptography isn't the only application of hard maths, as the team at Southern California have demonstrated. Once someone manages to build some decent quantum-based hardware we'll be able to search the ever-expanding web more quickly and break codes used by anyone who's not keeping up. ®

Gartner critical capabilities for enterprise endpoint backup

More from The Register

next story
Boffins attempt to prove the UNIVERSE IS JUST A HOLOGRAM
Is this the real life? Is this just fantasy?
China building SUPERSONIC SUBMARINE that travels in a BUBBLE
Shanghai to San Fran in two hours would be a trick, though
Our LOHAN spaceplane ballocket Kickstarter climbs through £8000
Through 25 per cent but more is needed: Get your UNIQUE rewards!
LOHAN Kickstarter push breaks TWELVE THOUSAND POUNDS
That's right, folks, you've stumped up OVER 9000 beer tokens - and counting
SpaceX prototype rocket EXPLODES over Texas. 'Tricky' biz, says Elon Musk
No injuries or near injuries. Flight stayed in designated area
Galileo, Galileo! Galileo, Galileo! Galileo fit to go. Magnifico
I'm just a poor boy, nobody loves me. But at least I can find my way with ESA GPS by 2017
Astronomers scramble for obs on new comet
Amateur gets fifth confirmed discovery
prev story

Whitepapers

Best practices for enterprise data
Discussing how technology providers have innovated in order to solve new challenges, creating a new framework for enterprise data.
Implementing global e-invoicing with guaranteed legal certainty
Explaining the role local tax compliance plays in successful supply chain management and e-business and how leading global brands are addressing this.
Advanced data protection for your virtualized environments
Find a natural fit for optimizing protection for the often resource-constrained data protection process found in virtual environments.
How modern custom applications can spur business growth
Learn how to create, deploy and manage custom applications without consuming or expanding the need for scarce, expensive IT resources.
High Performance for All
While HPC is not new, it has traditionally been seen as a specialist area – is it now geared up to meet more mainstream requirements?