Nanotechnology Now







Heifer International

Wikipedia Affiliate Button


DHgate

Home > Press > Proving quantum computers feasible: With a new contribution to probability theory, researchers show that relatively simple physical systems could yield powerful quantum computers

The possible quantum states of a chain of particles can be represented as points in space, with lines connecting states that can be swapped with no change in the chain's total energy. MIT researchers and their colleagues showed that such networks are densely interconnected, with heavily trafficked pathways between points.
Graphic: Christine Daniloff
The possible quantum states of a chain of particles can be represented as points in space, with lines connecting states that can be swapped with no change in the chain's total energy. MIT researchers and their colleagues showed that such networks are densely interconnected, with heavily trafficked pathways between points.

Graphic: Christine Daniloff

Abstract:
Quantum computers are devices — still largely theoretical — that could perform certain types of computations much faster than classical computers; one way they might do that is by exploiting "spin," a property of tiny particles of matter. A "spin chain," in turn, is a standard model that physicists use to describe systems of quantum particles, including some that could be the basis for quantum computers.

Proving quantum computers feasible: With a new contribution to probability theory, researchers show that relatively simple physical systems could yield powerful quantum computers

Cambridge, MA | Posted on November 28th, 2012

Many quantum algorithms require that particles' spins be "entangled," meaning that they're all dependent on each other. The more entanglement a physical system offers, the greater its computational power. Until now, theoreticians have demonstrated the possibility of high entanglement only in a very complex spin chain, which would be difficult to realize experimentally. In simpler systems, the degree of entanglement appeared to be capped: Beyond a certain point, adding more particles to the chain didn't seem to increase the entanglement.

This month, however, in the journal Physical Review Letters, a group of researchers at MIT, IBM, Masaryk University in the Czech Republic, the Slovak Academy of Sciences and Northeastern University proved that even in simple spin chains, the degree of entanglement scales with the length of the chain. The research thus offers strong evidence that relatively simple quantum systems could offer considerable computational resources.

In quantum physics, the term "spin" describes the way that tiny particles of matter align in a magnetic field: A particle with spin up aligns in one direction, a particle with spin down in the opposite direction. But subjecting a particle to multiple fields at once can cause it to align in other directions, somewhere between up and down. In a complex enough system, a particle might have dozens of possible spin states.

A spin chain is just what it sounds like: a bunch of particles in a row, analyzed according to their spin. A spin chain whose particles have only two spin states exhibits no entanglement. But in the new paper, MIT professor of mathematics Peter Shor, his former student Ramis Movassagh, who is now an instructor at Northeastern, and their colleagues showed that unbounded entanglement is possible in chains of particles with only three spin states — up, down and none. Systems of such particles should, in principle, be much easier to build than those whose particles have more spin states.

Tangled up

The phenomenon of entanglement is related to the central mystery of quantum physics: the ability of a single particle to be in multiple mutually exclusive states at once. Electrons, photons and other fundamental particles can, in some sense, be in more than one place at the same time. Similarly, they can have more than one spin at once. If you try to measure the location, spin or some other quantum property of a particle, however, you'll get a definite answer: The particle will snap into just one of its possible states.

If two particles are entangled, then performing a measurement on one tells you something about the other. For instance, if you measure the spin of an electron orbiting a helium atom, and its spin is up, the spin of the other electron in the same orbit must be down, and vice versa. For a chain of particles to be useful for quantum computing, all of their spins need to be entangled. If, at some point, adding more particles to the chain ceases to increase entanglement, then it also ceases to increase computational capacity.

To show that entanglement increases without bound in chains of three-spin particles, the researchers proved that any such chain with a net energy of zero could be converted into any other through a small number of energy-preserving substitutions. The proof is kind of like one of those puzzles where you have to convert one word into another of the same length, changing only one letter at a time.

"Energy preserving" just means that changing the spins of two adjacent particles doesn't change their total energy. For instance, if two adjacent particles have spin up and spin down, they have the same energy as two adjacent particles with no spin. Similarly, swapping the spins of two adjacent particles leaves their energy the same. Here, the "puzzle" is to convert one spin chain into another using only these and a couple of other substitutions.

No bottlenecks

If you envision every set of definite spins for a chain of three-spin particles as a point in space, and draw lines only between those that that are interchangeable using energy-preserving substitutions, then you end up with a dense network, with the points on the edges as well connected as the points in the center.

"If you want to go from any state to another state, it has high conductivity," Movassagh says. "It's like, if you have a town with a bunch of alleys, and you want to go from any neighborhood to any other, you can only go rapidly if there's no one road that's necessary to use and congested." To prove that, in systems of three-spin particles, transitions between sets of spin were possible through these "back alleys," Movassagh says, "we proved something that we think is new in probability theory."

"It's been known that if the particles can have constant but rather high dimension" — that is, number of possible spin states — "the entanglement can be pretty high," says Sandy Irani, a professor of computer science at the University of California at Irvine who specializes in quantum computation. "But the requirement is that these little particles have something like dimension 14, 15, 16. In terms of what people are actually looking at experimentally, they're looking at very low-dimensional things. Having particles of dimension of 15, 16, is much more difficult to bring about in the lab."

Shor, Movassagh and their colleagues, Irani says, "have shown that if you just step up from two to three, the entanglement can actually grow with the number of particles."

Irani cautions, however, that the new paper shows only that entanglement scales logarithmically with the length of the spin chain. "If you go up to these larger-dimension particles, in the teens, you get entanglement that can scale with the number of particles instead of the log of the number of particles," she says, "and that may be required for quantum computing."

Larry Hardesty, MIT News Office

####

For more information, please click here

Copyright © Massachusetts Institute of Technology

If you have a comment, please Contact us.

Issuers of news releases, not 7th Wave, Inc. or Nanotechnology Now, are solely responsible for the accuracy of the content.

Bookmark:
Delicious Digg Newsvine Google Yahoo Reddit Magnoliacom Furl Facebook

Related News Press

News and information

Protein Building Blocks for Nanosystems: Scientists develop method for producing bio-based materials with new properties April 17th, 2015

Oxford Instruments commissions high field outsert magnet system for the National High Magnetic Field Laboratory 32 Tesla magnet program April 17th, 2015

QD Vision Expands Product Line with Two-Millimeter Color LCD Display Optic: Color IQ™ Optic Enables Full-Color Gamut for Ultra-Thin Displays and All-in-One Computers April 16th, 2015

The National Science Foundation names engineering researcher Andrea Alú its Alan T. Waterman awardee for 2015: Alú is a pioneer in the field of metamaterials who has developed "cloaking" technology to make objects invisible to sensors April 16th, 2015

Spintronics

On the road to spin-orbitronics: Berkeley Lab researchers find new way to manipulate magnetic domain walls April 13th, 2015

Graphene looking promising for future spintronic devices April 10th, 2015

Magnetic vortices in nanodisks reveal information: Researchers from Dresden and Jülich use microwaves to read out information from smallest storage devices March 4th, 2015

Insight into inner magnetic layers: Measurements at BESSY II have shown how spin filters forming within magnetic sandwiches influence tunnel magnetoresistance -- results that can help in designing spintronic component- February 17th, 2015

Quantum Computing

NIST tightens the bounds on the quantum information 'speed limit' April 13th, 2015

Electrical control of quantum bits in silicon paves the way to large quantum computers: Breakthrough by Australian-led team should make the construction of large-scale quantum computers more affordable April 11th, 2015

OU physicists first to create new molecule with record-setting dipole moment April 4th, 2015

Quantum teleportation on a chip: A significant step towards ultra-high speed quantum computers April 1st, 2015

Discoveries

Protein Building Blocks for Nanosystems: Scientists develop method for producing bio-based materials with new properties April 17th, 2015

Major advance in artificial photosynthesis poses win/win for the environment: Berkeley Lab researchers perform solar-powered green chemistry with captured CO2 April 16th, 2015

Newly-Developed Nanocatalysts Increase Performance of Fuel Cells April 16th, 2015

Lanthanide-Organic Framework Nanothermometers Prepared by Spray-Drying April 16th, 2015

Announcements

Protein Building Blocks for Nanosystems: Scientists develop method for producing bio-based materials with new properties April 17th, 2015

Oxford Instruments commissions high field outsert magnet system for the National High Magnetic Field Laboratory 32 Tesla magnet program April 17th, 2015

Newly-Developed Nanocatalysts Increase Performance of Fuel Cells April 16th, 2015

Lanthanide-Organic Framework Nanothermometers Prepared by Spray-Drying April 16th, 2015

NanoNews-Digest
The latest news from around the world, FREE




  Premium Products
NanoNews-Custom
Only the news you want to read!
 Learn More
NanoTech-Transfer
University Technology Transfer & Patents
 Learn More
NanoStrategies
Full-service, expert consulting
 Learn More










ASP
Nanotechnology Now Featured Books




NNN

The Hunger Project







© Copyright 1999-2015 7th Wave, Inc. All Rights Reserved PRIVACY POLICY :: CONTACT US :: STATS :: SITE MAP :: ADVERTISE