Saturday, February 10, 2007

First quantum computer

A company called D-Wave Systems plans to demonstrate the world's first quantum computer next week, according to EE Times. Nicknamed Orion, the system will be based on a "supercooled, superconducting niobium chip housing an array of 16 qubits [quantum bits]." Unlike quantum encryption or communication systems, Orion will be an actual quantum computer. It will reportedly be able to perform nondeterministic polynomial-complete problems in just a few cycles, compared to thousands of cycles for conventional computers.

read the rest here



Blogger GERACI said...

It is not be able to do NP-complete problems. It helped in solving an instance of an NP-complete problem but a very small instance. Your laptop would be faster...for now. As an example consider the situation of finding the shortest way of travelling between 3 cities. You could solve this without too much trouble. This is an instance of an NP-complete problem. The issue is with scaling. As the number of cities grow, the amount of effort (time) you have to put in will grow exponentially. After a certain amount of cities, the amount of time needed would be longer than the present age of the universe...if you wanted an exact answer. There are algorithms that take good guesses though.

1:15 AM  
Blogger shivbakta joshi said...

Quantum comp has been a very old topic that main problem we are facing is that we are not able to find a fab method to challenge the nano lithography and we are not able to find a way for good and economic bottom up fab methods.

1:18 AM  
Anonymous Chalsie said...

People should read this.

12:45 PM  

Post a Comment

<< Home