Re: quantum chip built

2006-01-19 Thread Travis H.
I'm fairly ignorant of quantum computers, having had the opportunity to see Schor lecture at a local university but unfortunately finding myself quickly out of my depth (I still don't understand the weird notation they use for representing [superpositions of?] states in Bell inequalities and his

Re: quantum chip built

2006-01-19 Thread leichter_jerrold
| I'm fairly ignorant of quantum computers, I'm no expert myself. I can say a few things, but take them with a grain of salt. | having had the opportunity | to see Schor lecture at a local university but unfortunately finding | myself quickly out of my

Re: quantum chip built

2006-01-19 Thread Joseph Ashwood
- Original Message - From: Michael Cordover [EMAIL PROTECTED] Subject: Re: quantum chip built John Denker wrote: My understanding is that quantum computers cannot easily do anything. Probably one of the best statements so far, certainly QC and easy don't go together very well

Re: quantum chip built

2006-01-18 Thread leichter_jerrold
| From what I understand simple quantum computers can easily brute-force | attack RSA keys or other | types of PK keys. | | My understanding is that quantum computers cannot easily do anything. | | | Au contraire, quantum computers can easily perform prime factoring or | perform

Re: quantum chip built

2006-01-17 Thread Michael Cordover
John Denker wrote: [EMAIL PROTECTED] wrote: From what I understand simple quantum computers can easily brute-force attack RSA keys or other types of PK keys. My understanding is that quantum computers cannot easily do anything. Au contraire, quantum computers can easily perform prime

Re: quantum chip built

2006-01-17 Thread Mads Rasmussen
Steven M. Bellovin wrote: http://www.wired.com/news/technology/0%2c70001-0.html?tw=wn_tophead_5 They seems to have built a device which can store one qubit, isolated from the rest of the world. They seem to be able to scale up their technique to store many qubits, but I strongly suspect

RE: quantum chip built

2006-01-17 Thread Whyte, William
From what I understand simple quantum computers can easily brute-force attack RSA keys or other types of PK keys. Is ECC at risk too? And are we at risk in 10, 20 or 30 years from now? Quantum computers break RSA, cryptosystems based on discrete log over finite fields, and cryptosystems

Re: quantum chip built

2006-01-17 Thread bear
On Sat, 14 Jan 2006, Michael Cordover wrote: In order to factor a 1024 bit modulus you'd need a 1024 bit QC. Perhaps if there were some sudden breakthrough it'd be a danger in a decade - but this is the same as the risk of a sudden classical breakthrough: low. This is not necessarily so.

Re: quantum chip built

2006-01-13 Thread alex
@metzdowd.com Subject: quantum chip built Date: Wed, 11 Jan 2006 11:38:52 -0500 http://www.wired.com/news/technology/0%2c70001-0.html?tw=wn_tophead_5 ... So, on a semiconductor chip roughly the size of a postage stamp, the Michigan scientists designed and built a device known as an ion trap, which

quantum chip built

2006-01-11 Thread Steven M. Bellovin
http://www.wired.com/news/technology/0%2c70001-0.html?tw=wn_tophead_5 ... So, on a semiconductor chip roughly the size of a postage stamp, the Michigan scientists designed and built a device known as an ion trap, which allowed them to isolate individual charged atoms and manipulate their