• Log in with Facebook Log in with Twitter Log In with Google      Sign In    
  • Create Account
  LongeCity
              Advocacy & Research for Unlimited Lifespans


Adverts help to support the work of this non-profit organisation. To go ad-free join as a Member.


Photo
- - - - -

Quantum Computing and Cryptography


  • Please log in to reply
26 replies to this topic

#1 chubtoad

  • Life Member
  • 976 posts
  • 5
  • Location:Illinois

Posted 11 March 2004 - 01:34 AM


Quantum computing gets a step closer

Researchers have created the flying qubit

Full artical here http://www.nature.co...8/040308-8.html

Scientists have witnessed an atom and a photon - a small packet of light - share the same information. This is an important milestone in the quest to create a 'quantum computer', which could operate much faster than conventional computers.

A quantum computer would process information using atoms and other tiny particles, rather than the transistors and circuit boards of standard computers. The research, published in Nature1, shows that an atom can act as a bit of 'computer memory', and that light can carry the atom’s information from one place to another.

Chris Monroe and colleagues from the University of Michigan used a cadmium atom trapped in an electric field to ‘store’ information about the atom's magnetic state. By pumping energy into the atom with a laser, they forced it to spit out a packet of light. That photon carried an imprint of the atom's information with it, which could be read by a detector.
(...)
Information is transported using a process called entanglement, says Monroe. When two objects are entangled, they can be in separate physical locations but share the same information at the same time, he explains

Researchers have already entangled pairs of atoms, and pairs of photons. But this is the first time that scientists have seen a single atom entangled with a single photon. "This has probably been going on in other experiments, it is just that no one has looked for it before," says Monroe

Computers store information as a series of bits: switches that can be 'on' or 'off'. In the cadmium atom, the tiny magnetic fields of the nucleus and an outer electron can either point in the same direction (on) or opposite directions (off). Once the atom is in one of these states it will stay that way for thousands of years, says Monroe.

But in the quantum world, things are different. The key is that the cadmium atom can be both on and off at the same time. This ambiguity is what gives quantum computers their edge over the humble desktop, because it allows a group of atoms to store an enormous amount of information, which they can share through entanglement.


Edited by chubtoad, 09 January 2006 - 04:01 AM.


#2 kevin

  • Member, Guardian
  • 2,779 posts
  • 822

Posted 21 April 2004 - 10:02 PM

Link: http://www.quantenkr.....0April 04.pdf

Let your mind wander on the possibilities of guaranteed security over the internet for business as well as military and political operations.



Vienna, 21. April 2004
World Premiere: Bank Transfer via Quantum Cryptography Based on Entangled Photons
Press conference and demonstration of the ground-breaking experiment:
21 April 2004, 11:30, Vienna City Hall – Steinsaal


A collaboration of: group of Professor Anton Zeilinger, Vienna University; ARC Seibersdorf research GmbH; City of Vienna; Wien Kanal Abwassertechnologien GmbH and Bank Austria –Creditanstalt Today, the Bank Austria Creditanstalt has, on behalf of the City of Vienna, performed the World’s first bank transfer encoded via quantum cryptography.

This novel technology was demonstrated by the group of Professor Anton Zeilinger, Vienna University in collaboration with the group Quantum Technologies (Information Technologies Division) of Seibersdorf research. The bank transfer was initiated by Vienna’s Mayor Dr. Michael Häupl, and executed by the Director of the Bank Austria Creditanstalt, Dr. Erich Hampel. The information was sent via a glass fiber cable, laid by the company Wien Kanal Abwassertechnologien from the Vienna City Hall to the Bank Austria Creditanstalt branch office “Schottengasse”.

Entangled photon pairs enable absolutely secure transfer of information In quantum cryptography, a data key for encoding messages is created using quantum technologies. It provides solutions for two problems yet unsolved by today’s commonly used classical cryptography systems: The creation and the transfer of absolutely random keys. On the one hand, the security of the produced keys is based on the laws of Nature – and not on the complicated mathematical procedures used by today’s systems. On the other hand, quantum cryptography simplifies the distribution of the keys. Trustworthy human messengers who personally deliver a key, still the common carriers of information in cases of highly confidential transfer of information, are finally a thing of the past. The keys can now be produced simultaneously by transmitter and receiver – the transfer is made redundant. The keys for encoding information are produced via entangled photon pairs. Austrian physicist Erwin Schrödinger introduced the term entanglement (later referred to as “spooky
action at a distance” by Albert Einstein) as the essential characteristic of quantum physics. That is: the properties of one particle depend on the properties of another particle – independent from the distance between the two. Both particles - without properties at before the measurement – receive their properties at the moment of the measurement. These properties of the two particles are correlated – “entangled”.

At the transmitter station in the Bank Austria Creditanstalt branch office, a laser produces the two entangled photon pairs in a crystal. One of the two photons is sent via the glass fiber data channel to the City Hall, the other one remains at the bank. Both the receiver in the City Hall and the transmitter in the bank then measure the properties of their particles.

The measuring results are then converted into a string of 0s and 1s – the cryptographic key. The sequence of the numbers 0 and 1 is, due to the laws of quantum physics, completely random. Identical strings of random numbers, used as the key for encoding the information, are produced both in the bank and the City Hall.

The information is encoded using the so-called “one time pad” procedures. Here, the key is as long as the message itself. The message is linked with the key bit by bit and then transferred via the glass fibre data channel.

Eavesdropping can be detected already during the production of the key – before the transfer of the encoded message has even started. Any intervention into the transfer of the photons changes the sequence of the number strings at the measuring stations. In case of eavesdropping, both partners receive an unequal sequence. By comparing part of the key, any eavesdropping effort can be discerned. Though the eavesdropper is able to prevent the
transfer of the message, he is unable to gain any information contained in the message!

Hard- and Software developed in Austria
The device to produce the key for message encoding was developed at the Vienna Institut für Experimentalphysik in the research group of Professor Anton Zeilinger in close collaboration with the group “quantum technologies” of ARC Seibersdorf research under the management of Dr. Christian Monyk. One of the main goals of this collaboration, which started two years ago, is the development of a marketable quantum cryptography system.

Zeilinger’s group, a world leader in the field of quantum information, was the first to demonstrate quantum cryptography with entangled photons world-wide (1998). Monyk’s new, but already renowned group has contributed the electronics, the implementation of the protocols for the production of the keys and the message encoding and, in general, the “interface” between the quantum physics device and the real-world demands of existing ITtechnologies.
Strong Partners in Industry and Commerce The glass fibre used for the data transfer was laid by the company WKA – Wien Kanal Abwassertechnologien specifically for this demonstration. The WKA, a specialist in communication infrastructure development, has supported Zeilinger’s group for years. In
spring 2003, free-space quantum communication across the river Danube was demonstrated from the WKA labs to the Vienna Donauinsel.

The City of Vienna has for long years been a strong partner in the area of quantum physics research. The Bank Austria Creditanstalt, whose priority lies in data security and privacy, has kindly agreed to be part of this demonstration.

Contact: Universität Wien, Institut für Experimentalphysik
Andrea Aglibut, Tel. +43 (0)1 4277 DW 51166;
E-Mail: andrea.aglibut@univie.ac.at
ARC Seibersdorf research GmbH

Julia Petschinka, Tel. +43 (0)664 825 10 64
E-Mail: julia.petschinka@arc.ac.at
Bank Austria Creditanstalt Group Public Relations

Tiemon Kiesenhofer, Tel. +43 (0)5 05 05 DW 52819;
E-Mail: tiemon.kiesenhofer@ba-ca.com
Stadt Wien

Public Relations, Präsidialbüro des Bürgermeisters
Dr. Ingrid Duschek, Tel. +43(0)1-4000-81857;
E-Mail: dus@mdp.magwien.gv.at
WKA – Wien Kanal Abwassertechnologien GmbH & Co KG

Monika Müllner, Tel. +43 1 795 14 - 93 015;
E-Mail: office@wienkanal.at

Further information: www.quantenkryptographie.at

sponsored ad

  • Advert

#3 chubtoad

  • Topic Starter
  • Life Member
  • 976 posts
  • 5
  • Location:Illinois

Posted 22 April 2004 - 12:11 AM

Wow I had no idea this technology was this far along.

#4 alex83

  • Guest
  • 119 posts
  • 1
  • Location:Israel

Posted 22 April 2004 - 07:29 PM

There are already methods to transfer info so it couldn't be decoded using the technology we have now (i.e. it would take millions of years to the fastest computer available today). The simplest is the RSA method (invented by Rivest, Shamir and Adelman). to decrypt a message transmitted this way you should first find two prime components that constructs a very large number (known) (each component composed from about 100 digits), and this can take very long time (many years).

The thing is that when quantum computers would become operational they would work so fast, that this method would be useless. That is why people working on quantum cryptography, and not because it is not possible today, to transfer info so it couldn't be decrypted.

Quantum mechanics exist for about a hundred years and used very widely in microelectronics (the most famous is the tunnel effect in diodes) and optics, so you really shouldn't be surprised when you hear about another use of it.

Edited by alex83, 22 April 2004 - 09:09 PM.


#5 chubtoad

  • Topic Starter
  • Life Member
  • 976 posts
  • 5
  • Location:Illinois

Posted 01 May 2004 - 01:22 AM

http://news.uns.purd...g.parallel.html

Quantum computers are a quantum leap closer, say Purdue physicists

WEST LAFAYETTE, Ind. – A new breed of faster, more powerful computers based on quantum mechanics may be a step closer to reality, report scientists from Purdue and Duke universities.
  
By linking a pair of tiny "puddles" of a few dozen electrons sandwiched inside a semiconductor, researchers have enabled these two so-called "quantum dots" to become parts of a transistor – the vital switching component in computer chips. Future computers that use quantum dots to store and process digital information might outperform conventional computer circuits because of both the new transistors' smaller size and their potential to solve problems that would take centuries on today's machines.

"This is a very promising candidate for quantum computation," said Albert M. Chang, who is an adjunct professor of physics in Purdue's School of Science. "We believe this research will allow large numbers of quantum-dot switches to work together as a group, which will be necessary if they are ever to function as a computer's brain, or memory.

"For the market, quantum computers mean better encryption methods and heightened data security. For science, our research may help address the longstanding mystery of the relationship between the classical physics of the world we see every day, and the peculiar world of quantum physics that governs the tiny particles inside atoms."

The research will appear in the current (April 30) issue of Physical Review Letters. The lead author is Jeng-Chung Chen, who received his doctorate at Purdue and is now at the University of Tokyo. Co-authors are Chang, who in 2003 relocated from Purdue to Duke University, where he is a professor of physics, and Michael. R. Melloch, a professor in Purdue's School of Electrical and Computer Engineering.

As computer circuits grow ever smaller, manufacturers draw nearer to the time when their chips' tiny on-off switches – representing the 1's and 0's of binary information, or bits – can be made comparable in size to a single molecule. At smaller scales, the laws of classical physics will no longer apply to the switches, but will be replaced by the laws of the subatomic world. These laws, described by quantum physics, can appear strange to the uninitiated.

"An electron, for example, can behave like a particle or a wave at times, and it has the odd ability to seemingly be in two different states at once," Chang said. "Physicists need a different set of words and concepts to describe the behavior of objects that can do such counterintuitive things. One concept we use is the 'spin' of an electron, which we loosely imagine as being similar to the way the Earth spins each day on its axis. But it also describes a sort of ordering electrons must obey in one another's presence: When two electrons occupy the same space, they must pair with opposite spins, one electron with 'up' spin, the other 'down.'"

Spin is one property that physicists seek to harness for memory storage. After collecting 40 to 60 paired electrons in a puddle within a semiconductor wafer of gallium arsenide and aluminum gallium arsenide, the team then added a single additional unpaired electron to the puddle. This extra electron imparted a net spin of up or down to the entire puddle, which they call a quantum dot. The team also built a second quantum dot nearby with the same net spin.

"When isolated from one another, the two net spins would not seek to pair with each other," Chang said. "But we have a special method of 'tuning' the two-dot system so that, despite the similar spins, the two unpaired electrons became 'entangled' – they begin to interact with one another."

The team used eight tiny converging wires, or "gates," to deposit the electrons in the dots one by one and then electronically fine-tune the dots' properties so they would become entangled. With these gates, the team was able to slowly tune the interacting dots so they are able to exist in a mixed, down-up and up-down configuration simultaneously. In each dot, an up or down configuration would represent a 1 or 0 in a quantum bit, or "qubit," for possible use in memory chips.

"Entanglement is a key property that would help give a quantum computer its power," Chang said. "Because each system exists in this mixed, down-up configuration, it may allow us to create switches that are both on and off at the same time. That's something current computer switches can't do."

Large groups of qubits could be used to solve problems that have myriad potential solutions that must be winnowed down quickly, such as factoring the very large numbers used in data encryption.

"A desktop computer performs single operations one after another in series," Chang said. "It's fast, but if you could do all those operations together, in parallel rather than in series, it can be exponentially faster. In the encryption world, solving some problems could take centuries with a conventional computer."

But for a quantum computer, whose bits can be in two quantum states at once – both on and off at the same time – many solutions could, in theory, be explored simultaneously, allowing for a solution in hours rather than lifetimes.

"These computers would have massive parallelism built right in, allowing for the solution of many tough problems," Chang said. "But for us physicists, the possibilities of quantum computers extend beyond any single application. There also exists the potential to explore why there seem to be two kinds of reality in the universe – one of which, in everyday language, is said to stop when you cross the border 'into the interior of the atom.'"

Because a quantum computer would require all its qubits to behave according to quantum rules, its processor could itself serve as a laboratory for exploring the quantum world.

"Such a computer would have to exhibit 'quantum coherence,' meaning its innards would be a large-scale system with quantum properties rather than classical ones," Chang said. "When quantum systems interact with the classical world, they tend to lose their coherence and decay into classical behavior, but the quantum-dot system we have built exhibits naturally long-lasting coherence. As an entire large-scale system that can behave like a wave or a particle, it may provide windows into the nature of the universe we cannot otherwise easily explore."

The system would not have to be large; each dot has a width of only about 200 nanometers, or billionths of a meter. About 5,000 of them placed end to end would stretch across the diameter of a grain of sand. But Chang said that his group's system had another, greater advantage even than its minuscule size.

"Qubits have been created before using other methods," he said. "But ours have a potential advantage. It seems possible to scale them up into large systems that can work together because we can control their behavior more effectively. Many systems are limited to a handful of qubits at most, far too few to be useful in real-world computers."

For now, though, the team's qubit works too slowly to be used as the basis of a marketable device. Chang said the team would next concentrate on improving the speed at which they can manipulate the spin of the electrons.

"Essentially, what we've done is just a physics experiment, no more," he said. "In the future, we'll need to manipulate the spin at very fast rates. But for the moment, we have, for the first time, demonstrated the entanglement of two quantum dots and shown that we can control its properties with great precision. It offers hope that we can reach that future within a decade or so."



#6 alex83

  • Guest
  • 119 posts
  • 1
  • Location:Israel

Posted 03 May 2004 - 07:00 PM

Really interesting, keep them coming.

#7 chubtoad

  • Topic Starter
  • Life Member
  • 976 posts
  • 5
  • Location:Illinois

Posted 03 May 2004 - 11:32 PM

http://www.scienceda...40503053717.htm

NIST Quantum Keys System Sets Speed Record For 'Unbreakable' Encryption

The fastest known cryptographic system based on transmission of single photons---the smallest pulses of light---has been demonstrated by a team at the Commerce Department's National Institute of Standards and Technology (NIST). The transmissions cannot be intercepted without detection, so that messages encrypted with the system can be kept secret.

The NIST "quantum key distribution" (QKD) system transmits a stream of individual photons to generate a verifiably secret key--a random series of digital bits, each representing 0 or 1, used to encrypt messages--at a rate of 1 million bits per second (bps). This rate is about 100 times faster than previously reported systems of this type.

The demonstration, described in the May 3 issue of Optics Express,* is the first major reported result from a new NIST testbed built to demonstrate quantum communications technologies and cryptographic key distribution. The testbed provides a measurement and standards infrastructure for research, testing, calibrations and technology development. Scientists tested the QKD system by generating an encryption key that could be sent back and forth between two NIST buildings that are 730 meters apart. They are using the testbed to develop data-handling techniques associated with this type of encryption.

Acadia Optronics LLC of Rockville, Md., consulted on the system design and hardware. Partial funding for the project was provided by the Defense Advanced Research Projects Agency.

Quantum systems--exploiting the laws of quantum mechanics--are expected to provide the next big advance in data encryption. The beauty of quantum key distribution is its sensitivity to measurements made by an eavesdropper. This sensitivity makes it possible to ensure the secrecy of the key and, hence, the encrypted message. The keys are generated by transmitting single photons that are polarized, or oriented, in one of four possible ways. An eavesdropper reading the transmission causes detectable changes at the receiver. When such changes are observed, the associated key is not used for encryption.

Compared to previously described QKD systems, the major difference in the NIST system is the way it identifies a photon from the sender among a large number of photons from other sources, such as the sun. To make this distinction, scientists time-stamp the QKD photons, then look for them only when one is expected to arrive.

"To be effective, this observation time has to be very short," says NIST physicist Joshua Bienfang. "But the more often you can make these very brief observations, then the faster you can generate keys. We have adapted some techniques used in high-speed telecommunications to increase significantly the rate at which we can look for photons."

The NIST team has packaged data-handling electronics operating in the gigahertz (1 billion bits per second) range in a pair of programmable printed circuited boards that plug into standard PCs. Photon losses caused by imperfections in the photon sources and detectors, optics and procedures reduce the key generation rate. However, 1 million bps makes QKD practical for a variety of new applications, such as large network distributions or streaming encrypted video.

"We are processing data much faster with this hardware than can currently be done with software," says NIST electrical engineer Alan Mink. "You would need a computer processing at more than 100 GHz (about 50 times faster than current PCs) to do it with software and you still couldn't do it fast enough because the operating system would slow you down."

The NIST quantum system uses an infrared laser to generate the photons and telescopes with 8-inch mirrors to send and receive the photons over the air. The data are processed in real time by printed circuit boards designed and built at NIST, so that a computer produces ready-made keys. NIST researchers also developed a high-speed approach to error correction.

Further research is planned to improve the system, primarily by addressing the need for faster photon detectors, the principal barrier to the development of practical systems for more widespread use. The group plans to incorporate NIST-developed photon sources and detectors. More information about NIST's quantum information program can be found at http://qubit.nist.gov/.

For additional information on quantum cryptography see: http://www.nist.gov/..._background.htm

*Optics Express is the online rapid publication journal of the Optical Society of America. See: http://www.opticsexpress.org/.



#8 chubtoad

  • Topic Starter
  • Life Member
  • 976 posts
  • 5
  • Location:Illinois

Posted 14 May 2004 - 12:35 AM

http://www.news.utor...in5/040512a.asp

Physicists 'Entangle' Light, Pave Way To Atomic-scale Measurements

May 12, 2004 -- U of T physicists have developed a way to entangle photons which could ultimately lead to an extremely precise new measurement system.

Their study appears in the May 13 issue of the journal Nature. The findings could ultimately prove useful in developing ways to measure gravitational waves or the energy structure of atoms, and could also help in the development of "quantum computers." (Quantum computers work according to the principles of quantum mechanics, which describes atoms, photons, and other microscopic objects.)

Previous studies have theorized that quantum computers using entangled photons could perform calculations far more quickly than current computers. "We know that today's computers are approaching limits of size and speed," says lead author and post-doctoral fellow Morgan Mitchell. "Quantum computing offers a possible way to move beyond that. Our research borrows some tricks from quantum computing and applies them to precision measurement."

Mitchell, working with Professor Aephraim Steinberg and graduate student Jeff Lundeen, first prepared three photons each with a different state of polarization. The researchers directed one photon along a main pathway or "beam," then added a second photon. If researchers determined that both photons continued down the main beam, they concluded the two had become entangled. A third photon, with yet another polarization, was then added.

The team was able to create a three-photon state in 58 per cent of their attempts. "Nobody has taken three distinct photons and made a three-photon entangled state before," he says. The entire process occurred within nanoseconds over a physical span of less than a metre.

The researchers then demonstrated the use of the three-photon entangled state to make extremely precise measurements. To do so, they used an experiment based on a paradox associated with quantum mechanics, which suggests that a particle can be in two places at once.

Photo depicts some of the apparatus used to make the three-photon state. At upper right (the black box peeking in from the edge of the frame) is the laser that produces 810nm photons (that's an infrared wavelength, but close enough to the visible part of the spectrum that you can still see it as the red beam in the photo). Most of the infrared beam is focused into a doubling crystal, inside the protective box at lower left, to produce violet photons. The violet photons are directed into the "downconversion crystal", which is the brightest spot at lower left. Inside the downconversion crystal sometimes a violet photon will split in two, forming a pair of infrared photons, each with wavelength 810 nm. At the same time, a very small amount of the infrared beam is split off, to give a third photon. Outside the picture, these three photons are combined into a single beam of entangled photons in a state. 

By observing the movement of the photons past a series of mirrors and filters, the team was able to determine how far the photons had traveled.

Because the team used photons in a three-photon state, the system could provide measurements that were three times as precise as those made by a single photon. Since the new system, in theory, could incorporate an even larger number of photons, it could someday lead to a measurement system with significantly greater accuracy than anything that currently exists. The next step could be a practical test involving a measurement, says Mitchell.

The study was funded by the Natural Sciences and Engineering Research Council of Canada, Photonics Research Ontario, the Canadian Institute for Photonic Innovations and the DARPA-QuIST program.



#9 d_m_radetsky

  • Guest
  • 17 posts
  • 0

Posted 16 May 2004 - 05:33 AM

I remember reading in Bruce Schneier's book that the following was a concern with quantum cryptanalysis (and probably by extension, all other applications of quantum computing). This may not be exactly correct, but should jog the memory of anyone who knows what I'm talking about.

Any quantum gate has some probability P of failure. This increases enormously as we move higher above absolute zero, but in any case, it's something. If we have n quantum gates (and n would have to be very large to do any significant computing), the number of time we have to run the computation to ensure we haven't screwed it up is:

F=(1/(1-P))^n

which grows ridiculously fast and makes the whole prospect seem like a waste of time. Can anyone confirm that this is the problem Schneier raised? Does anyone know what became of it?

#10 kevin

  • Member, Guardian
  • 2,779 posts
  • 822

Posted 29 May 2004 - 07:44 AM

Link: http://www.physorg.com/news75.html


Quantum computers are a quantum leap closer
Posted Image
WEST LAFAYETTE, Ind. – A new breed of faster, more powerful computers based on quantum mechanics may be a step closer to reality, report scientists from Purdue and Duke universities.
By linking a pair of tiny "puddles" of a few dozen electrons sandwiched inside a semiconductor, researchers have enabled these two so-called "quantum dots" to become parts of a transistor – the vital switching component in computer chips.

Future computers that use quantum dots to store and process digital information might outperform conventional computer circuits because of both the new transistors' smaller size and their potential to solve problems that would take centuries on today's machines.

"This is a very promising candidate for quantum computation," said Albert M. Chang, who is an adjunct professor of physics in Purdue's School of Science. "We believe this research will allow large numbers of quantum-dot switches to work together as a group, which will be necessary if they are ever to function as a computer's brain, or memory.

"For the market, quantum computers mean better encryption methods and heightened data security. For science, our research may help address the longstanding mystery of the relationship between the classical physics of the world we see every day, and the peculiar world of quantum physics that governs the tiny particles inside atoms."

The research will appear in the current (April 30) issue of Physical Review Letters. The lead author is Jeng-Chung Chen, who received his doctorate at Purdue and is now at the University of Tokyo. Co-authors are Chang, who in 2003 relocated from Purdue to Duke University, where he is a professor of physics, and Michael. R. Melloch, a professor in Purdue's School of Electrical and Computer Engineering.

As computer circuits grow ever smaller, manufacturers draw nearer to the time when their chips' tiny on-off switches – representing the 1's and 0's of binary information, or bits – can be made comparable in size to a single molecule. At smaller scales, the laws of classical physics will no longer apply to the switches, but will be replaced by the laws of the subatomic world. These laws, described by quantum physics, can appear strange to the uninitiated.

"An electron, for example, can behave like a particle or a wave at times, and it has the odd ability to seemingly be in two different states at once," Chang said. "Physicists need a different set of words and concepts to describe the behavior of objects that can do such counterintuitive things. One concept we use is the 'spin' of an electron, which we loosely imagine as being similar to the way the Earth spins each day on its axis. But it also describes a sort of ordering electrons must obey in one another's presence: When two electrons occupy the same space, they must pair with opposite spins, one electron with 'up' spin, the other 'down.'"

Spin is one property that physicists seek to harness for memory storage. After collecting 40 to 60 paired electrons in a puddle within a semiconductor wafer of gallium arsenide and aluminum gallium arsenide, the team then added a single additional unpaired electron to the puddle. This extra electron imparted a net spin of up or down to the entire puddle, which they call a quantum dot. The team also built a second quantum dot nearby with the same net spin.

"When isolated from one another, the two net spins would not seek to pair with each other," Chang said. "But we have a special method of 'tuning' the two-dot system so that, despite the similar spins, the two unpaired electrons became 'entangled' – they begin to interact with one another."

The team used eight tiny converging wires, or "gates," to deposit the electrons in the dots one by one and then electronically fine-tune the dots' properties so they would become entangled. With these gates, the team was able to slowly tune the interacting dots so they are able to exist in a mixed, down-up and up-down configuration simultaneously. In each dot, an up or down configuration would represent a 1 or 0 in a quantum bit, or "qubit," for possible use in memory chips.

"Entanglement is a key property that would help give a quantum computer its power," Chang said. "Because each system exists in this mixed, down-up configuration, it may allow us to create switches that are both on and off at the same time. That's something current computer switches can't do."

Large groups of qubits could be used to solve problems that have myriad potential solutions that must be winnowed down quickly, such as factoring the very large numbers used in data encryption.

"A desktop computer performs single operations one after another in series," Chang said. "It's fast, but if you could do all those operations together, in parallel rather than in series, it can be exponentially faster. In the encryption world, solving some problems could take centuries with a conventional computer."

But for a quantum computer, whose bits can be in two quantum states at once – both on and off at the same time – many solutions could, in theory, be explored simultaneously, allowing for a solution in hours rather than lifetimes.

"These computers would have massive parallelism built right in, allowing for the solution of many tough problems," Chang said. "But for us physicists, the possibilities of quantum computers extend beyond any single application. There also exists the potential to explore why there seem to be two kinds of reality in the universe – one of which, in everyday language, is said to stop when you cross the border 'into the interior of the atom.'"

Because a quantum computer would require all its qubits to behave according to quantum rules, its processor could itself serve as a laboratory for exploring the quantum world.

"Such a computer would have to exhibit 'quantum coherence,' meaning its innards would be a large-scale system with quantum properties rather than classical ones," Chang said. "When quantum systems interact with the classical world, they tend to lose their coherence and decay into classical behavior, but the quantum-dot system we have built exhibits naturally long-lasting coherence. As an entire large-scale system that can behave like a wave or a particle, it may provide windows into the nature of the universe we cannot otherwise easily explore."

The system would not have to be large; each dot has a width of only about 200 nanometers, or billionths of a meter. About 5,000 of them placed end to end would stretch across the diameter of a grain of sand. But Chang said that his group's system had another, greater advantage even than its minuscule size.

"Qubits have been created before using other methods," he said. "But ours have a potential advantage. It seems possible to scale them up into large systems that can work together because we can control their behavior more effectively. Many systems are limited to a handful of qubits at most, far too few to be useful in real-world computers."

For now, though, the team's qubit works too slowly to be used as the basis of a marketable device. Chang said the team would next concentrate on improving the speed at which they can manipulate the spin of the electrons.

"Essentially, what we've done is just a physics experiment, no more," he said. "In the future, we'll need to manipulate the spin at very fast rates. But for the moment, we have, for the first time, demonstrated the entanglement of two quantum dots and shown that we can control its properties with great precision. It offers hope that we can reach that future within a decade or so."

The original news here.

#11 kevin

  • Member, Guardian
  • 2,779 posts
  • 822

Posted 06 June 2004 - 05:22 AM

Link: http://www.newscient...p?id=ns99995076


First quantum cryptography network unveiled
18:43 04 June 04

The first computer network in which communication is secured with quantum cryptography is up and running in Cambridge, Massachusetts.

Chip Elliott, leader of the quantum engineering team at BBN Technologies in Cambridge, sent the first packets of data across the Quantum Net (Qnet) on Thursday. The project is funded by the Pentagon's Defense Advanced Research Projects Agency.

Currently the network only consists of six servers, but they can be integrated with regular servers and clients on the internet. Qnet's creators say the implementation of more nodes in banks and credit card companies could make exchanging sensitive data over the internet more secure than it is with current cryptography systems.

The data in Qnet flows through ordinary fibre optic cables and stretches the 10 kilometres from BBN to Harvard University. It is encrypted using keys determined by the exchange of a series of single, polarised photons.

The first money transfer encrypted by quantum keys was performed between two Austrian financial institutions in April 2004. But Qnet is the first network consisting of more than two nodes to use quantum cryptography - a more complex challenge.

"Imagine making a phone call. If you just have one possible receiver, you wouldn't even need buttons," explains Elliott. "But with a network you need a system that will connect anyone on the network to anyone else." In Qnet, software-controlled optical switches made of lithium niobate crystals steer photons down the correct optical fibre.

Intruder detection

Quantum cryptography guarantees secure communications by harnessing the quantum quirks of photons sent between users. Any attempt to intercept the photons will disturb their quantum state and raise the alarm.

But Elliott points out that even quantum cryptography "does not give you 100 per cent security". Although quantum keys are theoretically impossible to intercept without detection, implementing them in the real world presents hackers with several potential ways to listen in unobserved.

One example is if a laser inadvertently produces more than one photon, which happens occasionally. An eavesdroppper could potentially siphon off the extra photons and decrypt the key, although no one has actually done this.

"However Qnet is more secure than current internet cryptography," says Elliott, which relies on "one way functions". These are mathematical operations that are very simple to compute in one direction, but require huge computing power to perform in reverse.

The problem is, according to Elliott, that no one has actually proved that they cannot be solved in reverse. "So who's to say that someone won't wake up tomorrow and think of a way to do it?"

Large and expensive

At the moment computers capable of quantum cryptography are large and expensive, because they are custom-made. Elliott imagines a Qnet-like system may first appear in banks, for whom these factors might be less of a problem.

Another limitation is that, for distances over 50 kilometres, the photon signal is degraded by noise, and it is unclear as yet how this problem will be overcome.

However, quantum keys can potentially be exchanged over much larger distances through the air. Tiny, aligned telescopes can send and detect single photons sent through the air.

The distance record for this form of transmission is currently about 20 kilometres. But calculations suggest that photons transmitted through the air could be detected by a satellite, which would enable data to be sent between continents.


Celeste Biever


Related Stories

Entangled photons secure money transfer
22 April 2004

Quantum cryptography stretches 100 kilometres
5 June 2003

Quantum cryptography takes to the skies
2 October 2002

#12 d_m_radetsky

  • Guest
  • 17 posts
  • 0

Posted 10 June 2004 - 06:31 AM

I know this board is not really about cryptography, and I don't know how significant quantum cryptography really is to the membership (i.e. whether people really care about it for what it could do, or if they merely see it as a method of developing the technologies that will lead to quantum computing), but my understanding of quantum cryptography is that it is, and will probably remain for some time, only of theoretical interest.

The problem is, according to Elliott, that no one has actually proved that they cannot be solved in reverse. "So who's to say that someone won't wake up tomorrow and think of a way to do it?"


Let's take the example of RSA cryptography, which is basically what the article is talking about when it refers to mathematical cryptography. It is true that, as I believe Schneier has remarked somewhere, the security of RSA is only conjectured to be dependent on the difficulty of factoring large primes (or computing discrete logarithms in a finite field, whichever). However, nobody outside of theoretical research (i.e. nobody in practical cryptography) really cares about breaking RSA; breaking RSA is a mathematical parlor trick and would not be used to obtain any useful information. If you and I are communicating securely using RSA, and the NSA wants to know what we're talking about, they are not going to get their computers to work factoring our public keys, or cracking our hash functions. They will hack into our computers and steal our private keys directly. If for some reason they cannot do this (and they probably can), they will break into our houses and install keystroke recorders on our computers, or simply steal them (when the NSA wants something, they don't dick around). And if they were somehow unable to do this, they would find us and beat the crap out of us until we told them our keys (Schneier calls this "Rubber Hose Cryptography", and notes that it is usually far more effective than, say, a chosen plaintext attack; also, see last parenthetical note). Note that quantum cryptography provides no security against any of these techniques; it only complicates the too-clever-by-half approach to cryptanalysis that pretty much nobody bothers with anyway.

In addition, Schneier points out that quantum cryptography will probably always be much more expensive than mathematical cryptography, which is as cheap as computers are. Quantum cryptography currently requires PhD's with large research grants, and will no doubt continue to require large quantities of specialized equipment. I would hazard to say that the only thing that would ever make them comparable in cost would be the advent of the kind of miraculous nano-facturing that we read about in science fiction, which would probably render the whole paradigm obselete ("Cryptography! What a joke! I'll just tell of few of my nanites to return from his cpu every hour..."). A mathematical cryptosystem can be made as arbitrarily big and nasty as want, so long as we aren't worried about computational efficiency for encryption. And no doubt the cost of buying computer big enough to handle codes that nobody would ever bother to crack because they're just ridiculously complicated (10 MB symmetric keys, etc.) would pale in comparison to the cost of quantum cryptography

#13 MichaelAnissimov

  • Guest
  • 905 posts
  • 1
  • Location:San Francisco, CA

Posted 10 June 2004 - 11:20 PM

Hello Mr. Radetsky. Yes, I see quantum cryptography as a quasi-interesting side note to the development of quantum computing, which incidentally scares the bejesus outta me. Yes, of course the NSA can simply break down our doors if it wants to, which, means that even if quantum cryptography became available to your neighborhood script kiddie, still wouldn't be "all that".

Quantum cryptography is interesting, but cryptography in general has been the subject of too much hype, in my opinion. Quantum cryptography doesn't bring down nations, for example, so why it is worth overfocusing on? The cypherpunk movement brought on by Neil Stephenson has largely reached its end. I always wondered, what information were they sending each other that was sooo important that it just had to be encrypted?

I would hazard to say that the only thing that would ever make them comparable in cost would be the advent of the kind of miraculous nano-facturing that we read about in science fiction, which would probably render the whole paradigm obselete


That you read about in science fiction, maybe. For non-fictional information about this incredibly important technology, see the following:

Center for Responsible Nanotechnology
Michael Anissimov's Molecular Nanotechnology links

#14 chubtoad

  • Topic Starter
  • Life Member
  • 976 posts
  • 5
  • Location:Illinois

Posted 18 June 2004 - 12:25 AM

http://www.eurekaler...t/chemistry.php

NIST demonstrates 'Teleportation' of atomic states for quantum computing

Physicists at the Commerce Department's National Institute of Standards and Technology (NIST) have demonstrated "teleportation" by transferring key properties of one atom to another atom without using any physical link, according to results reported in the June 17, 2004, issue of the journal Nature.

Unlike the "beaming" of actual physical objects and people between distant locations popularized in the Star Trek science fiction series, the term "teleportation" is how physicists describe a transfer of "quantum states" between separate atoms. The quantum state of an atom is a description of such things as its energy, motion, magnetic field and other physical properties.

The NIST experiments used laser beam manipulations to transfer quantum states of one beryllium atom to another atom within a set of microscale traps, with a 78 percent success rate. The technique may prove useful for transporting information in quantum computers of the future, which could use central processing elements smaller than a cube of sugar to carry out massively complex computations that are currently impossible.

If they can be built, quantum computers--harnessing the strange behavior of particles at the atomic scale--someday might be used for applications such as code breaking of unprecedented power, optimizing complex systems such as airline schedules, much faster database searching and solving of complex mathematical problems, and even the development of novel products such as fraud-proof digital signatures. The NIST work and other research by the University of Innsbruck reported in the same issue of Nature mark the first demonstrations of teleportation using atoms. Systems using atoms are arguably the leading candidate for storing and processing data in quantum computers. Teleportation could increase computing speed and efficiency by linking distant zones within a computer so that data could be processed by physically separated quantum bits (or qubits, the quantum form of the digital bits 1 and 0).

Quantum computing with atomic qubits requires manipulation of information contained in the quantum states of the atoms. "It's hard to quickly move qubits to share or process information. But using teleportation as we've reported could allow logic operations to be performed much more quickly," says NIST physicist David Wineland, leader of the NIST work.

The NIST group previously has demonstrated the building blocks for a quantum computer based on atomic-ion traps. The new experiments, which are computer controlled and perform teleportation in about 4 milliseconds, incorporate most of the features required for large-scale information processing systems using ion traps. In addition, the experiments are relatively simple in design and could be used as part of a series of logical operations needed for practical computing.

The demonstration described in the Nature paper exploited quantum properties that are radically different from the properties observed in the "normal" world. For example, ions can be manipulated into a special state known as a "superposition" in which they literally can be in two places at once. Similarly, they also can hold information representing more than one number at once, a common property of all qubits. Ions also can be "entangled" with each other, so that their behavior is related in predictable ways, as if they were connected by an invisible force. Einstein called this "spooky action at a distance."

The NIST experiments entangled a set of three ions, then destroyed the quantum state in one ion and teleported it to another one. The properties that were teleported included the "spin state" of the ion (up, down or a superposition of the two), and the "phase" (which has to do with the relative positions of the peaks and troughs of an ion's wave properties). A clever approach was required because of another unusual feature of the quantum world: measurements always alter quantum states (for example, causing superpositions to collapse). Therefore, the experiment teleported the quantum state without measuring it.



#15 chubtoad

  • Topic Starter
  • Life Member
  • 976 posts
  • 5
  • Location:Illinois

Posted 15 July 2004 - 11:28 AM

http://www.nature.co.../040712-11.html

Device senses spin of single electron
Mark Peplow
Tiny magnetic lever could aid quantum computing.
A 12-year research effort has delivered the ultimate in sensitivity: an instrument that can feel the force of a single electron's spin.
The device measures the miniscule magnetic force between an electron and the tip of a tiny cantilever, a lever whose base is anchored to a fixed point. "This force is familiar to anyone who has played with magnets," says Dan Rugar, head of nanoscale studies at IBM's Almaden Research Center in San Jose, California, and leader of the research team.

Two bar magnets will either attract or repel each other; it depends in which direction they are pointing. In Rugar's instrument, one magnet is mounted on the tip of the cantilever and the other magnet is the electron, which generates a magnetic field as it spins.

"The challenge is that the magnetic force from a single electron is extremely small," says Rugar. The force is about 10–18 newtons, roughly 10 million million times smaller than the weight of a snowflake resting on your hand.

The researchers say that their device, reported in this week's Nature1, could be useful for investigating the atomic structure inside materials used in the electronics industry. Although scanning tunnelling microscopes have been used to picture individual atoms, and regularly produce stunningly detailed images of microscopic creatures, they cannot see through more than one or two atomic layers. The new device can sense an electron lying dozens of atomic layers beneath the surface, making it a three-dimensional tool.

Rugar also believes his device could read out information recorded in the orientation of a single electron, potentially a vital component of a quantum computer. He says his machine is "not only a microscope, it is also a quantum mechanical measurement device".



#16 kevin

  • Member, Guardian
  • 2,779 posts
  • 822

Posted 01 September 2004 - 03:35 AM

Link: http://www.technolog.../rnb_083004.asp


Quantum Computing Gets Five Photons Closer


Quantum computers, which use attributes of quantum particles like atoms and photons to represent data, promise to solve certain very large problems many orders of magnitude faster than is possible using today's computers. The challenge is being able to manipulate particles well enough to carry out computing.

A key step is being able to entangle five particles, which would make it possible to check computations for errors and teleport quantum information within and between computers.

Researchers from the University of Science and Technology of China, the University of Innsbruck in Austria, and the University of Heidelberg in Germany have entangled five photons.

Error correction uses mathematical codes to detect when a bit has been accidentally flipped, and is widely used in classical computing because electronic and magnetic bits occasionally switch accidentally from a 1 to a 0 or vice versa. Quantum bits are more delicate and require an error correction method to be feasible.

The researchers used the five-photon entanglement process to carry out open-destination teleportation, which makes it possible to transmit information to any one of several processors within a quantum computer or nodes in a quantum network. Quantum teleportation is akin to faxing a document and in the process destroying the original.

It will be more than a decade before the technology is practical, according to the researchers. The work appeared in the July 1, 2004 issue of Nature

#17 kevin

  • Member, Guardian
  • 2,779 posts
  • 822

Posted 29 October 2004 - 05:15 AM

Link: http://www.eurekaler...m-puc102804.php
Posted Image

This goes into the holy crap category.




Photons under control
--------------------------------------------------------------------------------
Posted Image
--------------------------------------------------------------------------------

Fig. 1: Ion trap used in the experiment. The ion is loaded at the rear end and pushed along the trap axis to the centre of the cavity. Photon emission is achieved by means of a pump pulse injected from the side. Single photons are emitted through the output mirror.
Image: Max Planck Institute for Quantum Optics

--------------------------------------------------------------------------------
Full size image available here

Researchers at the Max Planck Institute of Quantum Optics (MPQ) in Garching, Germany have achieved unprecedented control over the creation of single photons (Nature, October 28, 2004). By using a tightly trapped single calcium ion, localized between two ultra-high reflectivity mirrors, and subjecting it to an external laser pulse, the scientists could emit photons one by one. The emission time and the pulse shape of each photon were completely user-controlled. Remarkably, the device was operated without interruption over a period limited only by the trapping time of the ion, typically many hours. The achievement has important applications in quantum information processing. A controlled quantum interface between atoms and photons has become feasible. In this way, local ion-based operations on quantum states can be combined with long distance quantum information exchange, a key requirement for the implementation of a secure quantum Internet.

Next year the 100th anniversary of Einstein's discovery of the photoelectric effect will be celebrated. This discovery was at the time an important additional proof of Max Planck's quantum hypothesis, which he formulated in the year 1900. According to this hypothesis the energy of an electromagnetic wave does not consist of a continuous flow but of discrete energy packages, the photons. Photons are emitted in an uncontrolled way by atoms. In the past, this has not been a problem, because in the macroscopic world, we only experience the effect of light as the sum of trillions of photons each second, so that fluctuations are averaged out. New types of light sources have recently been developed in the laboratory however, that emit photons one by one. These experiments are motivated by schemes proposing to use the quantum states of photons to process information with unparalleled efficiency, or to realize secure communication. To work reliably, quantum processing schemes require emission and absorption of the photons in a fully controlled way.


--------------------------------------------------------------------------------
Posted Image
--------------------------------------------------------------------------------

Fig. 2: Single photon pulse shapes, obtained by statistically evaluating the detection times of identically prepared photons. (a) single-peaked pump-pulse. (b) twin-peaked pump-pulse.
Image: Max Planck Institute for Quantum Optics

--------------------------------------------------------------------------------
Full size image available through contact


One method to create a single photon is to place a single atom between two mirrors, which form a cavity, resonantly supporting the photon to be generated. From a suitable excited state, the atom emits a single photon into the cavity mode. The main problem with using an atom is the lack of control over its position in the cavity due to limitations of trapping technology. This leads to randomly fluctuating conditions for photon generation and hence random properties of the emitted photons.

Matthias Keller, Birgit Lange, Kazuhiro Hayasaka, Wolfgang Lange and Herbert Walther of the Max Planck Institute of Quantum Optics have overcome the limitations of trapped atoms in cavities. They used a single calcium ion, confined in a radio frequency trap (Fig. 1). By means of laser cooling, the ion's motion was restrained to a region 40 nm in diameter. This is only a fraction of the wavelength of the photons to be generated (866 nm) and provides optimum conditions for controlling the interaction of ion and field.

The ion was placed between two high-reflectivity mirrors (see Fig. 1). The distance between the mirrors is adjusted, so that a standing light wave can form between them, coinciding with a suitable atomic transition. Initially, the cavity contains no light. Energy must be supplied externally by exciting the ion with a laser beam injected from the side of the cavity. When the system parameters are set correctly, the ion absorbs a photon from the external laser. Subsequently, the strong interaction with the cavity mode induces the ion to emit a single photon into the cavity mode. After the emission, the ion is in a state in which it does not absorb the exciting laser light anymore. In this way, creation of a second photon is prohibited. In order to deliver the photon to the outside world, one of the mirrors is made partially transparent, causing the photon to leak out of the cavity, thus completing the process of single-photon generation.

Since the photon emission is triggered by the external laser pulse, the researchers could create the photon at the push of a button. But not only the emission time, the shape of the single-photon pulse is also linked to the shape of the excitation pulse. But how can a single-photon pulse shape be measured? In the experiment, a single photon reveals itself by producing a click in a detector at a certain time. At this moment, all other information about the photon is irretrievably lost. However, at the Max Planck Institute, the researchers took advantage of the fact that their control over the initial preparation of the ion is so good, that every photon emitted from the apparatus has identical properties. This allows them to probe the pulse shape by performing repeated measurements on subsequent photons. By statistically evaluating the arrival times of the photons, which are spread out over 2 microseconds, an image of the shape of the photon pulse is obtained. Two examples of measured pulse shapes are shown in Fig. 2. The blue trace represents the measured photon arrival times, to be compared with the superimposed red trace, obtained from a quantum mechanical calculation. The precise coincidence between the two curves illustrates the degree of control that was achieved in the experiment. Note that the pulse shape in Fig. 2b belongs to just a single photon, which was cast in a shape with two maxima by a corresponding pump pulse.

An additional major advantage is the long storage time of ions, usually several hours. This is in contrast to atoms with trapping times below one second. The Max Planck group has extracted a continuous stream of single photons for an unprecedented 90 minutes, which is 10,000 times longer than for atoms. This is important for a reliable operation of the device in quantum information processing. The coupling of ions and photons in a controlled way is required in schemes linking optical long-distance quantum communication with ion-trap quantum processors, both of which have been successfully demonstrated in the past. The result could be a quantum version of the Internet, in which local processing sites are connected with each other by photonic channels.


###

#18 kevin

  • Member, Guardian
  • 2,779 posts
  • 822

Posted 27 November 2004 - 04:55 PM

Link: http://www.physorg.com/news2132.html
Posted Image


Researchers Break the Limits of the Internet
A team of Danish physicists has taken a crucial step towards an Internet that is faster and more secure than what we know today. The researchers from the Niels Bohr Institute at the University of Copenhagen have created an atomic memory that, in time, will be able to break the limits for Internet communication. The team’s breakthrough was published in the prominent journal, Nature, on 25 November 2004.

From Internet to Quantum Internet

The Internet is getting faster and faster – something which we all take for granted. However, communication on the Internet takes place via tiny pulses of light that are constantly becoming weaker as the network handles the increasing flow of information. Soon, we will reach the limit for how weak the pulses can be and still be able to function as information carriers. When that happens, we will have reached the limit for the Internet as we know it today.

But this is not a limit that can stop these Danish physicists. A new type of Internet, a so-called Quantum Internet, where information is encoded in quantum properties of tiny pulses, opens up completely new possibilities. In order for the new network to function in practice, it is first necessary to create new ways to detect and store light information in atoms, a so-called quantum memory. And that is exactly what the researchers have created.

Groundbreaking quantum mechanics
In addition to opening the door to new types of communication, the researcher’s achievement resonates in basic research circles. For atomic memory is a huge leap forward for that type of researcher, especially in the area that deals with phenomena at the atomic level, so-called quantum information.

Behind this quantum-mechanic breakthrough is Eugene Polzik, professor, Brian Julsgaard, assistant research professor, and Jacob Sherson, PhD student. The three physicists achieved the groundbreaking results at the Danish National Research Foundation Center for Quantum Optics at the Niels Bohr Institute. The work has been carried out in cooperation with researchers from the Czeck Republic and Germany as well.

Source: University of Copenhagen

#19 Mind

  • Life Member, Director, Moderator, Treasurer
  • 19,058 posts
  • 2,000
  • Location:Wausau, WI

Posted 12 December 2004 - 04:03 PM

Scheme Simplifies Quantum Chips

Scheme Simplifies Quantum Chips

December 8, 2004
.........
Researchers from the University of California at Berkeley and the University of Maryland have brought practical quantum computers a step closer by proposing a type of quantum bit that is relatively easy to build. Qubit's, like ordinary computer bits, represent the 1s and 0s of computer information.

The researchers' architecture sidesteps the previous requirement of extreme precision in the placement of spin qubits -- a tiny area of semiconductor that traps a particle that can represent a 1 or a 0 depending on its spin direction. Spin direction can be pictured as the two possible ways to spin a top -- clockwise or counterclockwise.

The architecture uses electron spin rather than atomic spin, which is more difficult to measure. The qubits in the researchers' scheme are connected through the magnetic interaction between atoms rather than the influence closely positioned electrons have on each other. Ordinarily magnetic interaction would cause every qubit to be permanently connected to every other qubit.

The researchers devised a method to connected and disconnect such qubits. The method allows qubits to be placed further apart than those of previous quantum architectures. This, in turn, allows them to be positioned by ion implantation, an easy-to-use technique that calls for shooting them into the silicon chip with a gun-like device.............

Technology Research News



#20 kevin

  • Member, Guardian
  • 2,779 posts
  • 822

Posted 19 December 2004 - 02:12 AM

Link: http://www.eurekaler...m-dmh121704.php
Posted Image

Although not quantum I thought I'd put this here as it might eventually turn out that it is..



Public release date: 17-Dec-2004
Contact: Deane Morrison
morri029@umn.edu
612-624-2346
University of Minnesota


DNA may hold key to information processing and data storage
MINNEAPOLIS / ST. PAUL--The DNA molecule--nature's premier data storage material--may hold the key for the information technology industry as it faces demands for more compact data processing and storage circuitry. A team led by Richard Kiehl, a professor of electrical engineering at the University of Minnesota, has used DNA's ability to assemble itself into predetermined patterns to construct a synthetic DNA scaffolding with regular, closely spaced docking sites that can direct the assembly of circuits for processing or storing data. The scaffolding has the potential to self-assemble components 1,000 times as densely as the best information processing circuitry and 100 times the best data storage circuitry now in the pipeline. Members of the team first published their innovation in 2003, and they have now refined the technique to allow more efficient and more versatile assembly of components. The new work, which was a collaborative effort with chemistry professors Karin Musier-Forsyth and T. Andrew Taton at Minnesota and Nadrian C. Seeman at New York University, is reported in the December issue of Nano Letters, a publication of the American Chemical Society.

"There's a need for programmability and precision on the scale of a nanometer--a billionth of a meter--in the manufacture of high-density nanoelectronic circuitry," said Kiehl. "With DNA scaffolding, we have the potential for arranging components with a precision of one-third of a nanometer.
"In a standard silicon-based chip, information processing is limited by the distance between units that process and store information. With DNA scaffolding, we can lay out devices closely, so the interconnects are very short and the performance very high."

The DNA scaffolding is made from synthetic DNA "tiles" that spontaneously assemble in a predetermined pattern to form a sheet of molecular fabric, much like corduroy. The ripples in the fabric are formed by rows of sticky DNA strands that occur at regular intervals in the scaffolding and function as a strip of Velcro® hooks that fasten to nanocomponents coated with matching DNA strands. The nanocomponents could be metallic particles designed to process or store data in the form of an electrical or magnetic state, or they could be organic molecules--whatever would best process or store the information desired. (I'd like to see what is going to happen when they get down to base pairs.. Looks like we're a big DNA computer more and more.. )


In the earlier work, members of the Kiehl team made DNA scaffolding with regularly spaced gold nanocomponents pre-woven into the fabric, completing the synthesis all in one operation. Now, the team first makes DNA scaffolding with regularly spaced sticky DNA strips and then adds the nanocomponents, which stick to the DNA strips in rows. This allows them to use optimal synthetic methods for both steps. It's analogous to using strips of Velcro® in cloth: It's much easier to get a useful pattern by first weaving cloth and Velcro® strips together, and then attaching beads or other objects to the strips later, than it is by adding the objects during the weaving process.

The new procedure also lets the team add any one of various nanocomponents--such as other metals, organic molecules or tiny electronic devices--at a later time, depending on what is needed for the application. The result is a more perfect scaffolding, better and more regular attachment of electronic units, and more diversity in the types of units and the types of circuitry that can be made.

"We can now assemble a DNA scaffolding on a preexisting template, such as a computer chip, and then--on the spot--assemble nanocomponents on top of the DNA," said Kiehl. The nanocomponents can hold electrical charge or a magnetic field, either of which would represent a bit of data, and interactions between components can act to process information. Circuitry based on regular arrays of closely spaced components could be used for quickly recognizing objects in a video image and detecting motion in a scene -- slow and difficult tasks for conventional computer chips. The technology could help computers identify objects in images with something approaching the speed of the human eye and brain, Kiehl said. The technology could also be used for various other applications, including chemical and biological sensing, in which case the strips would be designed to stick to the tiny objects or molecules to be detected.


###
The work was supported by the National Science Foundation.

Contacts:
Richard Kiehl, electrical engineering professor, (612) 625-8073
Deane Morrison, University News Service, (612) 624-2346


#21 methomas

  • Guest
  • 1 posts
  • 0

Posted 30 January 2005 - 08:24 PM

Hi all,

Here is an interesting website with lots of graphics about entangled particle storage

http://colossalstora...e_entangled.htm

#22

  • Lurker
  • 0

Posted 03 February 2005 - 02:30 AM

Thank you methomas.

Recently Lazarus and I were discussing possible retarding features of scientific and technological progress that may prevent a Singularity from arising. He brought up the speed of light limitation on the exchange of information as such a retarding feature, a seemlingly unavoidable physical constant.

If quantum entanglement can bypass this limit, and if we're able to apply it technologically then perhaps we can avoid that situation altogether.

#23 LifeMirage

  • Life Member
  • 1,085 posts
  • 3

Posted 28 March 2005 - 06:50 AM

Simple twist untangles quantum computing


12 March 2005
Mark Buchanan
Magazine issue 2490



A technique that does away with the most difficult part of quantum computing has been made to work for the first time
A TECHNIQUE that does away with the most difficult part of quantum computing has been made to work for the first time. It may open the way for practical quantum computers.

Such a computer uses quantum particles to store information in a set of quantum bits or "qubits". It carries out its logical operations by changing the quantum states of the particles to compute an output. Because quantum particles can be in more than one state at a time, a quantum computer can explore many lines of computation all at once - and this is what gives it an advantage over conventional computers.

But a practical, functioning quantum computer still exists only in concept, because it depends on operations that are exceptionally delicate. One of the biggest hurdles has been producing and manipulating a quantum property known as entanglement. This refers to the way two or more quantum particles can ...


http://www.newscientist.com

#24 chubtoad

  • Topic Starter
  • Life Member
  • 976 posts
  • 5
  • Location:Illinois

Posted 08 June 2005 - 03:21 AM

http://www.nist.gov/...ses/fourier.htm


NIST Demonstrates Key Step in Use of Quantum Computers for Code-Breaking


#25 chubtoad

  • Topic Starter
  • Life Member
  • 976 posts
  • 5
  • Location:Illinois

Posted 20 June 2005 - 09:31 PM

http://www.techrevie...ard_quantum.asp

D-Wave Systems, quantum computer that should solve some currently unsolvable problems by 2008.

#26 netvizier

  • Guest
  • 1 posts
  • 0

Posted 08 August 2005 - 11:10 PM

What are the implications of being able to determine the spin of entangled particles with a 66% probability and without measuring them?

sponsored ad

  • Advert

#27 rillastate

  • Guest
  • 83 posts
  • 0

Posted 08 January 2006 - 06:06 AM

http://www.primidi.c...1/07.html#a1407




Bang! Bang! Let's kick these qubits!



Is this a sports story or a scientific step closer towards quantum supercomputers? You'll be the judge. But researchers from Oxford University have found a way to maintain a quantum bit (qubit) in a stable state by locking it up inside a buckyball. Then they kicked it repeatedly "with a strong pulse of microwaves which reverses the way in which it interacts with the environment," creating a bang-bang effect. This technique is pretty expensive and costs £7 million pounds per gram (US $12 million or 10 million Euro), so you will not see a quantum supercomputer before several years. Read more...

First, what is quantum computing?

The idea behind quantum computing is based on quantum mechanics, which allow an entity, such as an atom, to exist in multiple states simultaneously. Quantum computing is seen as the holy grail of computing because each individual piece of information, or ‘bit’, would exist in more than one state at once, making processing billions of times faster and thus dramatically widening the scope of what computers can do.
There’s just one problem: no-one knows how to build a quantum computer yet. The biggest hurdle is that the quantum state is only maintained as long as the quantum entity does not interact with anything.
And with an idea coming from -- I guess -- their love of soccer game, scientists from the Materials Science Department, led by John Morton and Simon Benjamin, decided to lock a qubit in a buckyball. But this was not enough to keep the qubit isolated from its environment.

The next step the researchers took was to apply the so-called 'bang-bang' method: the qubit is repeatedly hit with a strong pulse of microwaves which reverses the way in which it interacts with the environment. Dr John Morton said: 'The loss of information is like a child at a party game running with a blindfold on. We keep regularly turning the child around. If we do this quickly enough, the information remains intact (i.e. the child never gets very far).'
Below is an illustration showing some of the experiments. On the left part, you can see how "the natural evolution between two nuclear spin states of the nitrogen atom can be disrupted by the application of decoupling pulses (top: with microwave pulses applied on the electron spin at regular intervals; bottom: with a phase shift less than Ð). On the right part, arbitrary nuclear phase gates have been implemented by driving two electron spin transitions simultaneously (top: only one transition; bottom: with both transitions detuned by equal and opposite amounts) (Credit for image and caption: Oxford University).



This research work has been published by Nature Physics under the title "Bang-bang control of fullerene qubits using ultrafast phase gates" (January 2006, Volume 2, No 1, Pages 40-43).

Here are some quotes from the abstract.

Quantum mechanics permits an entity, such as an atom, to exist in a superposition of multiple states simultaneously. Quantum information processing (QIP) harnesses this profound phenomenon to manipulate information in radically new ways. A fundamental challenge in all QIP technologies is the corruption of superposition in a quantum bit (qubit) through interaction with its environment.
Quantum bang–bang control provides a solution by repeatedly applying 'kicks' to a qubit, thus disrupting an environmental interaction. However, the speed and precision required for the kick operations has presented an obstacle to experimental realization. Here we demonstrate a phase gate of unprecedented speed3, 4 on a nuclear spin qubit in a fullerene molecule, and use it to bang–bang decouple the qubit from a strong environmental interaction. We can thus trap the qubit in closed cycles on the Bloch sphere, or lock it in a given state for an arbitrary period.
For more information, here is a link tothe full paper(PDF format, 5 pages, 287 KB). [Please note that the Oxford server is currently unavailable.] The above illustration has been extracted from this document -- and redimensioned for layout purpose.

A final question remains -- at least for me: will this technique really have a strong impact on this research field and lead to quantum supercomputers? Please send me your thoughts.

Sources: University of Oxford news release, January 4, 2006; and various web sites


----------------------------------------------------------------------------------------------




http://www.admin.ox....6/jan/04a.shtml


Bang-bang: a step closer to quantum supercomputers



News
4 January 2005

Oxford scientists have come a step closer to quantum ‘supercomputers’ by creating a new technique called ‘bang-bang’ to hold quantum information.

The method, which the researchers report today in Nature Physicshttp://www.nature.com/nphys/index.html, costs £7 million pounds per gram, but fortunately the nanoscale of the information-holding molecules they have created – just ten atoms across – keeps the cost down.

The idea behind quantum computing is based on quantum mechanics, which allow an entity, such as an atom, to exist in multiple states simultaneously. Quantum computing is seen as the holy grail of computing because each individual piece of information, or ‘bit’, would exist in more than one state at once, making processing billions of times faster and thus dramatically widening the scope of what computers can do.

There’s just one problem: no-one knows how to build a quantum computer yet. The biggest hurdle is that the quantum state is only maintained as long as the quantum entity does not interact with anything. Once it is detected, or interacts in any way with the environment around it, the quantum bit (qubit) collapses into one state or another and loses the vital quality of existing in more than one state at once. The challenge is how to isolate quantum information from its surroundings.

The team, from the Materials Science Department, had a plan to ‘cage’ the qubit in a buckyball (a Buckminster fullerene particle), a molecule which has a cage structure reminiscent of a football. This isolates the qubit to some extent, but not quite enough.

The next step the researchers took was to apply the so-called ‘bang-bang’ method: the qubit is repeatedly hit with a strong pulse of microwaves which reverses the way in which it interacts with the environment. Dr John Morton, one of the authors on the paper, said: ‘The loss of information is like a child at a party game running with a blindfold on. We keep regularly turning the child around. If we do this quickly enough, the information remains intact (i.e. the child never gets very far).’

Dr Simon Benjamin, another of the authors, said: ‘The experiment was a complete success. We were able to show a very high level of decoupling of the nuclear spin from its environment, freezing the information exactly as planned. It’s likely that strategies like this will form a quintessential element in any future quantum computer.’

Picture: a representation of the buckyball cages, with arrows showing how their rotation can be knocked back and forth.


--------------------------------------------------------------------------------

University of Oxford > Central Administration > News




0 user(s) are reading this topic

0 members, 0 guests, 0 anonymous users