Fwd: Researchers Develop Quantum Processor
http://www.toptechnews.com/news/Researchers-Develop-Quantum-Processor/story.... Researchers Develop Quantum Processor By Jay Wrolstad January 12, 2006 11:57AM A computer chip based on the esoteric science of quantum mechanics has been created by researchers at the University of Michigan. The chip might well pave the way for a new generation of supercomputers. Employing the same semiconductor-fabrication techniques used to create common computer chips, the Michigan team was able to trap a single atom within an integrated chip and control it using electrical signals. ... Electrically charged atoms (ions) for such quantum computers are stored in traps in order to isolate the qubits, a process that is essential for the system to work. The challenge is that current ion traps can hold only a few atoms, or qubits, and are not easily scaled, making it difficult to create a quantum chip that can store thousands or more atomic ions. A string of such atoms, in theory, could store thousands of bits of information. In the chip created at Michigan, which is the size of a postage stamp, the ion is confined in a trap while electric fields are applied. Laser light puts a spin on the ion's free electron, enabling it to flip it between the one or zero quantum states. The spin of the electron dictates the value of the qubit. For example, an up-spin can represent a one, or a down-spin can represent a zero -- or the qubit can occupy both states simultaneously. Applications for Cryptography The quantum processor is made of gallium arsenide in a layered structure and etched with electrodes using the same type of lithography process as those used to create today's computer chips. Each electrode is connected to a separate voltage supply, and these various electrical voltages control the ion by moving as it hovers in a space carved out of the chip. The next step is to build a bigger chip with many more electrodes, so that it can store more ions. There still is a lot of work to be done to learn how to control lots of ions in one of these chips. It won't be nearly as easy as it was with conventional computer chips, but at least we know what to do in principle, Monroe said. "This type of integrated chip structure is significant because it demonstrates a way to scale the quantum computer to bigger systems," Monroe said. "It has applications for processing very large [data sets] such as in cryptography, for example, and there is a lot of interest in this by the government." ===== enjoy those pubkeys while you can suckers! (i'm waiting for someone to suggest 32KBit key sizes. how much RAM does that eat?)
On Thu, Jan 12, 2006 at 11:08:11PM -0800, coderman wrote:
enjoy those pubkeys while you can suckers!
You're confusing hype with the real thing. Show me a 64 qubit register in solid state at ~room temperature, and then we'll talk about how that is relevant to elliptical curve crypto. Of course NSA is pimping ECC, so they might have their own reasons.
(i'm waiting for someone to suggest 32KBit key sizes. how much RAM does that eat?)
http://en.wikipedia.org/wiki/Elliptic_curve_cryptography Key sizes Since all the fastest known algorithms that allow to solve the ECDLP (baby-step giant-step, Pollard's rho, etc.), need O(\sqrt{n}) steps, it follows that the size of the underlying field shall be roughly twice the security parameter. For example, for 128-bit security one needs a curve over \mathbb{F}_q, where q \approx 2^{256}. This can be contrasted with finite-field cryptography (e.g., DSA) which requires[11] 3072-bit public keys and 256-bit private keys, and integer factorization cryptography (e.g., RSA) which requires 3072-bit public and private keys. The hardest ECC scheme (publicly) broken to date has 109-bit key (that is about 55 bits of security), it was broken near the beginning of 2003 using over 10,000 Pentium class PCs running continuously for over 540 days (see [12]). -- Eugen* Leitl <a href="http://leitl.org">leitl</a> http://leitl.org ______________________________________________________________ ICBM: 48.07100, 11.36820 http://www.ativel.com 8B29F6BE: 099D 78BA 2FD3 B014 B08A 7779 75B0 2443 8B29 F6BE [demime 1.01d removed an attachment of type application/pgp-signature which had a name of signature.asc]
On 1/12/06, Eugen Leitl <eugen@leitl.org> wrote:
... You're confusing hype with the real thing. Show me a 64 qubit register in solid state at ~room temperature, and then we'll talk about how that is relevant to elliptical curve crypto.
Of course NSA is pimping ECC, so they might have their own reasons.
indeed; they vastly understate the difficulty of the difficult part they mention in the article. i'm mostly poking fun - the stability of lots of qubits together is independent of the manufacturability of these individual qubit holders using existing tech. i'll get imminently worried when the RSA challenges start dropping like mad...
participants (2)
-
coderman -
Eugen Leitl