Re: qubits

From: Robert C. Martin (unclebob_at_objectmentor.com)
Date: 10/11/04 

Date: Mon, 11 Oct 2004 14:08:45 -0000

Hello JXStern,

> I'm not sure if the very idea here is coherent or not, but FYI, FWIW.

Pun intended?

Simultaneously running a set of decoherent states through the same logic is an interesting idea. Only those initial states that could make it all the way through would pop out the other end. Hypothetically you could assemble every trip of the traveling salesman as a set of simultaneous states and run them through a minimization algorithm. One cycle of the algorithm would collapse the state space to the minimum solution, taking an NP-complete problem and making it linear. Or so my meager recollection of the theory goes.
-----
Robert C. Martin (Uncle Bob) | email: unclebob@objectmentor.com
Object Mentor Inc. | blog: www.butunclebob.com
The Agile Transition Experts | web: www.objectmentor.com
800-338-6716 |