Quantum quirks quicken thorny searches

It’s tough enough to find a specific entry in a crazy phone book in which names are listed randomly rather than alphabetically. It’s even harder when you don’t know the complete name and have only fragments of an address or a phone number.

Researchers have shown theoretically that quantum physics offers powerful methods for speeding up database searches (SN: 8/31/96, p.