CUDA references & articles

NVIDIA CUDA

CUDA Education & Training

NVIDIA Forums

Great series of articles written by Rob Farber and published in Dr. Dobb’s Journal:

  1. CUDA, Supercomputing for the Masses: Part 1
  2. CUDA, Supercomputing for the Masses: Part 2
  3. CUDA, Supercomputing for the Masses: Part 3
  4. CUDA, Supercomputing for the Masses: Part 4
  5. CUDA, Supercomputing for the Masses: Part 5
  6. CUDA, Supercomputing for the Masses: Part 6
  7. CUDA, Supercomputing for the Masses: Part 7
  8. CUDA, Supercomputing for the Masses: Part 8
  9. CUDA, Supercomputing for the Masses: Part 9
  10. CUDA, Supercomputing for the Masses: Part 10
  11. CUDA, Supercomputing for the Masses: Part 11
  12. CUDA, Supercomputing for the Masses: Part 12
  13. CUDA, Supercomputing for the Masses: Part 13
  14. CUDA, Supercomputing for the Masses: Part 14
  15. CUDA, Supercomputing for the Masses: Part 15
  16. CUDA, Supercomputing for the Masses: Part 16
  17. CUDA, Supercomputing for the Masses: Part 17
  18. CUDA, Supercomputing for the Masses: Part 18

Parallel Panorama a blog resource on CUDA

Handy CUDA Resources

Downloads
– CUDA 4.0: www.nvidia.com/getcuda
– Parallel Nsight: http://developer.nvidia.com/nvidia-parallel-nsight
Webinars
– CUDA: http://developer.nvidia.com/gpu-computing-webinars
– Parallel Nsight: http://developer.nvidia.com/developer-webinars
CUDA Registered Developer Program
– Sign up: www.nvidia.com/paralleldeveloper
CUDA GPUs
– List of CUDA-enabled GPUs: www.nvidia.com/object/cuda_gpus.html
CUDA on the Web
– See previous issues of CUDA: Week in Review: http://is.gd/cBXbg
– Follow CUDA & GPU Computing on Twitter: www.twitter.com/gpucomputing
– Network with other developers: www.gpucomputing.net
– Stayed tuned to GPGPU news and events: www.gpgpu.org
– Learn more about CUDA on CUDA Zone: www.nvidia.com/cuda
– Check out the NVIDIA Research page: www.nvidia.com/research
CUDA Recommended Reading
– Future of Computing Performance: http://bit.ly/hYqH2H
– Supercomputing for the Masses, Part 21: http://is.gd/Fj56gf
– CUDA books: http://www.nvidia.com/object/cuda_books.html
CUDA Recommended Viewing
– The Third Pillar of Science: www.nvidia.com/object/race-for-better-science.html
– GTC 2010 presentations: www.nvidia.com/gtc
– SC10 presentations: www.nvidia.com/object/sc10_theater.html
Posted in Computer Science, NVIDIA CUDA | Leave a comment

New ‘Double Slit’ Experiment Skirts Uncertainty Principle

From the pages of Scientific American

New ‘Double Slit’ Experiment Skirts Uncertainty Principle

Physicists show that in the iconic double-slit experiment, uncertainty can be eased.

| June 2, 2011 | 32

Nature

By Edwin Cartlidge of Nature magazine

An international group of physicists has found a way of measuring both the position and the momentum of photons passing through the double-slit experiment, upending the idea that it is impossible to measure both properties in the lab at the same time.

In the classic double-slit experiment, first done more than 200 years ago, light waves passing through two parallel slits create a characteristic pattern of light and dark patches on a screen positioned behind the slits. The patches correspond to the points on the screen where the peaks and troughs of the waves diffracting out from the two slits combine with one another either constructively or destructively.

In the early twentieth century, physicists showed that this interference pattern was evident even when the intensity of the light was so low that photons pass through the apparatus one at a time. In other words, individual photons seem to interfere with themselves, so light exhibits both particle-like and wave-like properties.

However, placing detectors at the slits to determine which one a particle is passing through destroys the interference pattern on the screen behind. This is a manifestation of Werner Heisenberg ‘s uncertainty principle, which states that it is not possible to precisely measure both the position (which of the two slits has been traversed) and the momentum (represented by the interference pattern) of a photon.

What quantum physicist Aephraim Steinberg of the University of Toronto in Canada and his colleagues have now shown, however, is that it is possible to precisely measure photons’ position and obtain approximate information about their momentum, in an approach known as ‘weak measurement’.

Steinberg’s group sent photons one by one through a double slit by using a beam splitter and two lengths of fibre-optic cable. Then they used an electronic detector to measure the positions of photons at some distance away from the slits, and a calcite crystal in front of the detector to change the polarization of the photon, and allow them to make a very rough estimate of each photon’s momentum from that change.

Average trajectory

By measuring the momentum of many photons, the researchers were able to work out the average momentum of the photons at each detector. They then moved the crystal progressively further away from the slits, and so by “connecting the dots” were able to trace out the average trajectories of the photons. They did this while still recording an interference pattern at each detector position.

Intriguingly, the trajectories closely match those predicted by an unconventional interpretation of quantum mechanics known as pilot-wave theory, in which each particle has a well-defined trajectory that takes it through one slit while the associated wave passes through both slits. The traditional interpretation of quantum mechanics, known as the Copenhagen interpretation, dismisses the notion of trajectories, and maintains that it is meaningless to ask what value a variable, such as momentum, has if that’s not what is being measured.

Steinberg stresses that his group’s work does not challenge the uncertainty principle, pointing out that the results could, in principle, be predicted with standard quantum mechanics. But, he says, “it is not necessary to interpret the uncertainty principle as rigidly as we are often taught to do”, arguing that other interpretations of quantum mechanics, such as the pilot-wave theory, might “help us to think in new ways”.

David Deutsch of the University of Oxford, UK, is not convinced that the experiment has told us anything new about how the universe works. He says that although “it’s quite cool to see strange predictions verified”, the results could have been obtained simply by “calculating them using a computer and the equations of quantum mechanics”.

“Experiments are only relevant in science when they are crucial tests between at least two good explanatory theories,” Deutsch says. “Here, there was only one, namely that the equations of quantum mechanics really do describe reality.”

But Steinberg thinks his work could have prectical applications. He believes it could help to improve logic gates for quantum computers, by allowing the gates to repeat an operation deemed to have failed previously. “Under the normal interpretation of quantum mechanics we can’t pose the question of what happened at an earlier time,” he says. “We need something like weak measurement to even pose this question.”

This article is reproduced with permission from the magazine Nature. The article was first published on June 3, 2011.

Nature

Posted in Physics, Quantum Mechanics | Leave a comment

Ready and waiting for autonomy

Well, here they are Thanks to new firmware upgrade Rovio I && II now have the potentials that did not exist when I first obtained them two years ago –it is always good idea to research the latest available software for these type of products.

Another great benefit obtained in boxing these puppies for last two years is some very smart people, through their efforts, have done much “leg-work”, in creating a number of software packages I would have had to write myself. I can now leverage these packages in creating my autonomous eyes, ears and voice of m home.

Since I am a LINUX C++ guy the packages that most interest me are:

Some interesting articles on the ROBO COMMUNITY forums:

You can also find a health discussion of many things relating to ROVIO under ROBO COMMUNITY

Well, I need to review lots of material before I start build the AI for ROVIO; wish me the best as I tackle the bleeding edges of software and hardware technology.

 

Posted in Computer Science, Robotics | Leave a comment

My Rovio’s

Rovio

Three views of a rovio docked

For years I promised myself, when I got the time, I would design and build something just like ROVIO –I even now have a large of collection of servos, cameras, and micro controllers to implement my design.  Then, along came the company WowWee that did a fantastic job in designing exactly what I had in mind and now will server as the basis of and intelligent system that will become the eyes ears and voice of my home.

Even though I have praises for the design of ROVIO robot, the initial release of suffered from a number of hardware and firmware issues and unfortunately, it was about two years ago, I was one of the early adapters of those machines. I experimented with them for a time but became annoyed by a number glitches in their firmware and placed them back into their original boxes  until recently.

After upgrading to the latest their firmware I was surprise that WiFi signal strength and remaining battery issues went away; I can now operated the robots more than twenty feet away (works the entire house) and the battery no longer spontaneously discharge.

By no means is my ego bruised because someone else beat me to the punch in bringing this to the market before me. My motto for most part for this type of stuff is

If you have a good idea, give it away, so you can come up with a better one.

and now I believe that my better idea is to have these robots autonomously roam my home, doing security sweeps and in general looking for anything out of the ordinary.

NOTES:

The latest ROVIO software/firmware from here

From the article “My ROVIO is a brick!! is there a ‘HARD RESET?’”

  • Power ON ROVIO. As soon as you see the power LED glow turn OFF ROVIO. Repeat this process three time
  • On the forth power ON the LED power indicator cycles red, orange then green a few times. Once the LED power indicator stops changing colors, ROVIO will be restored to its default factory setting with the latest firmware you installed; any previously saved setting will be lost.
Posted in Computer Science, Robotics | Leave a comment

Integral challenges physics beyond Einstein

From the pages PhysOrg.com
Integral challenges physics beyond Einstein

Enlarge

Integral’s IBIS instrument captured the gamma-ray burst (GRB) of 19 December 2004 that Philippe Laurent and colleagues have now analysed in detail. It was so bright that Integral could also measure its polarisation, allowing Laurent and colleagues to look for differences in the signal from different energies. The GRB shown here, on 25 November 2002, was the first captured using such a powerful gamma-ray camera as Integral’s. When they occur, GRBs shine as brightly as hundreds of galaxies each containing billions of stars. Credits: ESA/SPI Team/ECF

(PhysOrg.com) — ESA’s Integral gamma-ray observatory has provided results that will dramatically affect the search for physics beyond Einstein. It has shown that any underlying quantum ‘graininess’ of space must be at much smaller scales than previously predicted.

Einstein’s General Theory of Relativity describes the properties of gravity and assumes that space is a smooth, continuous fabric. Yet quantum theory suggests that space should be grainy at the smallest scales, like sand on a beach.

One of the great concerns of modern physics is to marry these two concepts into a single theory of quantum gravity.

Now, Integral has placed stringent new limits on the size of these quantum ‘grains’ in space, showing them to be much smaller than some quantum gravity ideas would suggest.

According to calculations, the tiny grains would affect the way that travel through space. The grains should ‘twist’ the light rays, changing the direction in which they oscillate, a property called polarisation.

High-energy gamma rays should be twisted more than the lower energy ones, and the difference in the polarisation can be used to estimate the size of the grains.

Philippe Laurent of CEA Saclay and his collaborators used data from Integral’s IBIS instrument to search for the difference in polarisation between high- and low-energy gamma rays emitted during one of the most powerful gamma-ray bursts (GRBs) ever seen.

GRBs come from some of the most energetic explosions known in the Universe. Most are thought to occur when very massive stars collapse into neutron stars or black holes during a supernova, leading to a huge pulse of gamma rays lasting just seconds or minutes, but briefly outshining entire galaxies.

GRB 041219A took place on 19 December 2004 and was immediately recognised as being in the top 1% of GRBs for brightness. It was so bright that Integral was able to measure the polarisation of its gamma rays accurately.

Integral challenges physics beyond Einstein

ESA’s Integral gamma-ray observatory is able to detect gamma-ray bursts, the most energetic phenomena in the Universe. Credits: ESA/Medialab

Dr Laurent and colleagues searched for differences in the polarisation at different energies, but found none to the accuracy limits of the data.

Some theories suggest that the quantum nature of space should manifest itself at the ‘Planck scale’: the minuscule 10-35 of a metre, where a millimetre is 10-3 m.

However, Integral’s observations are about 10 000 times more accurate than any previous and show that any quantum graininess must be at a level of 10-48 m or smaller.

“This is a very important result in fundamental physics and will rule out some string theories and quantum loop gravity theories,” says Dr Laurent.

Integral made a similar observation in 2006, when it detected polarised emission from the Crab Nebula, the remnant of a supernova explosion just 6500 light years from Earth in our own galaxy.

This new observation is much more stringent, however, because GRB 041219A was at a distance estimated to be at least 300 million light years.

In principle, the tiny twisting effect due to the grains should have accumulated over the very large distance into a detectable signal. Because nothing was seen, the grains must be even smaller than previously suspected.

“Fundamental physics is a less obvious application for the , Integral,” notes Christoph Winkler, ESA’s Integral Project Scientist. “Nevertheless, it has allowed us to take a big step forward in investigating the nature of space itself.”

Now it’s over to the theoreticians, who must re-examine their theories in the light of this new result.

Posted in Physics, Quantum Mechanics | Leave a comment

My Cluster; the passing of an era

This past weekend I placed my Beowulf cluster of many years into semi-retirement. To find a description of my old Beowulf cluster please look here. It had served me well. For the times, between 2004 and 2009, when it was … Continue reading

More Galleries | Leave a comment

C++ clear winner in Google language tests

C++ clear winner in Google language tests

The internet giant implemented a compact algorithm in four languages – C++, Java, Scala and its own programming language Go – and then benchmarked results to find “factors of difference”.

“We find that in terms of performance, C++ wins out by a large margin,” the paper says.

However, despite C++ trumping the others in performance, Google also suggests that it requires the “most extensive tuning efforts, many of which were done at a level of sophistication that would not be available to the average programmer”.

This compares to Java, which the paper describes as the “simplest to implement”, but also the hardest to analyse for performance.

The research found that Scala had “powerful language features”, which allowed for the “best optimisation of code complexity”.

Google also ran tests on Go, a language it began developing in 2007. In May 2010, the company said that Go was being used for “real stuff”, by which it probably meant distributed web services.

However, Go did not stand up too well against the more established languages, as the tests indicated that the compilers for it are “still immature”, which was reflected in “both performance and binary size”.

Posted in Computer Science, Programming Language | Tagged | Leave a comment

Nonradiaton condition

Nonradiation condition

From Wikipedia, the free encyclopedia

Classical nonradiation conditions define the conditions according to classical electromagnetism under which a distribution of accelerating charges will not emit electromagnetic radiation. According to the Larmor formula in classical electromagnetism, a single point charge under acceleration will emit electromagnetic radiation, i.e. light. In some classical electron models a distribution of charges can however be accelerated so that no radiation is emitted.[1] The modern derivation of these nonradiation conditions by Hermann A. Haus is based on the Fourier components of the current produced by a moving point charge. It states that a distribution of accelerated charges will radiate if and only if it has Fourier components synchronous with waves traveling at the speed of light.[2]

Contents

[hide]

History

Finding a nonradiating model for the electron on an atom dominated the early work on atomic models. In a planetary model of the atom, the orbiting point electron would constantly accelerate towards the nucleus, and thus according to the Larmor formula emit electromagnetic waves. In 1910 Paul Ehrenfest published a short paper on “Irregular electrical movements without magnetic and radiation fields” demonstrating that Maxwell’s equations allow for the existence of accelerating charge distributions which emit no radiation.[3] The need for a nonradiating classical electron was however abandoned in 1913 by the Bohr model of the atom, which postulated that electrons orbiting the nucleus in particular circular orbits with fixed angular momentum and energy would not radiate. Modern atomic theory explains these stable quantum states with the help of Schrödinger’s equation.

In the meanwhile, our understanding of classical nonradiation has been considerably advanced since 1925. Beginning as early as 1933, George Adolphus Schott published a surprising discovery that a charged sphere in accelerated motion (such as the electron orbiting the nucleus) may have radiationless orbits.[4] Admitting that such speculation was out of fashion, he suggests that his solution may apply to the structure of the neutron. In 1948, Bohm and Weinstein also found that charge distributions may oscillate without radiation; they suggest that a solution which may apply to mesons.[5] Then in 1964, Goedeke derived, for the first time, the general condition of nonradiation for an extended charge-current distribution, and produced many examples, some of which contained spin and could conceivably be used to describe fundamental particles. Goedeke was led by his discovery to speculate:[6]

Naturally, it is very tempting to hypothesize from this that the existence of Planck’s constant is implied by classical electromagnetic theory augmented by the conditions of no radiation. Such a hypothesis would be essentially equivalent to suggesting a ‘theory of nature’ in which all stable particles (or aggregates) are merely nonradiating charge-current distributions whose mechanical properties are electromagnetic in origin.

The nonradiation condition went largely ignored for many years. Philip Pearle reviews the subject in his 1982 article Classical Electron Models.[7] A Reed College undergraduate thesis on nonradiation in infinite planes and solenoids appears in 1984.[8] An important advance occurred in 1986, when Hermann Haus derived Goedeke’s condition in a new way.[2] Haus finds that all radiation is caused by Fourier components of the charge/current distribution that are lightlike (i.e. components that are synchronous with light speed). When a distribution has no lightlike Fourier components, such as a point charge in uniform motion, then there is no radiation. Haus uses his formulation to explain Cerenkov radiation in which the speed of light of the surrounding medium is less than c.

Applications

  • The nonradiation condition is important to the study of invisibility physics.
  • Randell Mills uses the nonradiation condition as the basis for the stability of the hydrogen atom.[9]

Notes

  1. ^ Pearle, Philip (1978). “When can a classical electron accelerate without radiating?” (PDF). Foundations of Physics 8: 879. doi:10.1007/BF00715060.
  2. ^ a b Haus, H. A. (1986). “On the radiation from point charges”. American Journal of Physics 54: 1126. doi:10.1119/1.14729.
  3. ^ Ehrenfest, Paul (1910). “Ungleichförmige Elektrizitätsbewegungen ohne Magnet- und Strahlungsfeld”. Physikalische Zeitschrift 11: 708–709.
  4. ^ Schott, G. A. (1933). “The Electromagnetic Field of a Moving Uniformly and Rigidly Electrified Sphere and its Radiationless Orbits”. Philosophical Magazine. 7 15: 752–761. Lay summary.
  5. ^ Bohm, D.; Weinstein, M. (1948). “The Self-Oscillations of a Charged Particle”. Physical Review 74: 1789–1798. doi:10.1103/PhysRev.74.1789.
  6. ^ Goedecke, G. H. (1964). “Classically Radiationless Motions and Possible Implications for Quantum Theory”. Physical Review 135: B281–B288. doi:10.1103/PhysRev.135.B281.
  7. ^ Pearle, Philip (1982). “Classical Electron Models”. In Teplitzn (ed.). Electromagnetism: paths to research.. New York: Plenum. pp. 211–295.
  8. ^ Abbot and Griffiths, 1984
  9. ^ Mills, Randell (December 2003). “Classical Quantum Mechanics” ([dead link]). Physics Essays 16 (4): 433–498. doi:10.4006/1.3025609.

External links

Posted in Physics, Quantum Mechanics | Leave a comment

Uncertainty entangled: The limits of quantum weirdness

Uncertainty entangled: The limits of quantum weirdness

In a battle between the star principles of the quantum story, there can be only one winner. Or can there?

SOME middle-aged men have trains in their attics. Niels Bohr had Werner Heisenberg. In the winter of 1926-1927, the brilliant young German was working as Bohr’s chief assistant, billeted in a garret at the top of the great Dane’s Copenhagen institute. After a day’s work, Bohr would come up to Heisenberg’s eyrie to chew the quantum fat. They often sat up late into the night, in intense debate over the meaning of the revolutionary quantum theory, then its infancy.

One puzzle they pondered were the trails of droplets left by electrons as they passed through cloud chambers, an apparatus used to track the movements of charged particles. When Heisenberg tried calculating these seemingly precise trajectories using the equations of quantum mechanics, he failed.

One evening in mid-February, Bohr had left town on a skiing trip, and Heisenberg had slipped out to catch some night air in the broad avenues of Faelled Park, behind the institute. As he walked, it came to him. The electron’s track was not precise at all: if you looked closely, it consisted of a series of fuzzy dots. That revealed something fundamental about quantum theory. Back in his attic, Heisenberg excitedly wrote his idea down in a letter to fellow physicist Wolfgang Pauli. The gist of it appeared in a paper a few weeks later: “The more precisely the position is determined, the less precisely the momentum is known in this instant, and vice versa.”

Thus Heisenberg’s notorious uncertainty principle was born. A statement of the fundamental unknowability of the quantum world, it has stood firm for the best part of a century. But for how much longer? Rumblings are abroad that a second quantum principle – entanglement – could sound the death knell for uncertainty. Is it goodbye Heisenberg, hello quantum certainty?

The profound implications of the uncertainty principle are hard to overstate. Think of our classical, clockwork solar system. Given perfect knowledge of the current positions and movements of its planets and other bodies, we can predict their exact positions and movements any time in the future with almost perfect accuracy. In the quantum world, however, uncertainty does away with any such ideas of perfect knowledge revealed by measurement (see “Fuzzy logic”). Its assertion that there are pairs of “complementary” quantities such as position and momentum, where exact knowledge of one precludes knowing the other at all accurately, also undermines any concept of predictable cause and effect. If you cannot know the present in its entirety, you can have no idea what the future might bring.

Since that Copenhagen winter, generations of physicists have tugged at Heisenberg’s principle, giving it a tweak here or a new formal expression there as we have learned more about the vagaries of quantum measurements and the exchange of quantum information. The now-favoured version of the principle was constructed in 1988 by two Dutch physicists, Hans Maassen and Jos Uffink, using concepts from the theory of information devised by the American mathematician Claude Shannon and others in the years following the second world war.

Squeezed entropy

Shannon had shown how a quantity that he termed entropy, by analogy with the measure of thermodynamic disorder, provided a reliable indicator of the unpredictability of information, and so quite generally of uncertainty. For example, the outcome of the most recent in a series of coin tosses has maximal Shannon entropy, as it tells you nothing about the result of the next toss. Information expressed in a natural language such as English, on the other hand, has low entropy, because a series of words provides clues to what will follow.

Translating this insight to the quantum world, Maassen and Uffink showed how it is impossible to reduce the Shannon entropy associated with any measurable quantum quantity to zero, and that the more you squeeze the entropy of one variable, the more the entropy of the other increases. Information that a quantum system gives with one hand, it takes away with the other.

But is that always the case? Not according to Mario Berta, a quantum information theorist at the Swiss Federal Institute of Technology in Zurich, and his colleagues. Quantum entanglement can have a distinctly weird effect on uncertainty.

Suppose an observer called Bob creates a pair of particles, such as photons of light, whose quantum states are somehow entangled. Entanglement means that even though these states are not defined until they are measured, measuring one and giving it a definite value will immediately pin down the state of the other particle. This happens even if the distance between the two particles is too great for any influence to travel between them without breaking the cosmic speed limit set by light – the seemingly impossible process decried by Einstein as “spooky action at a distance”.

Bob sends one of these entangled photons to a second observer, Alice, and keeps the other close by him in a quantum memory bank – a suitable length of optical fibre, say. Alice then randomly measures one of a pair of complementary variables associated with the photon: in this case, polarisations in two different directions. Her measurement will be governed by the usual rules of quantum uncertainty, and can only ever be accurate to within a certain limit. In Maassen and Uffink’s terms, its entropy will be non-zero. Alice tells Bob which of the quantities she measured, but not the value that she obtained.

Now comes the central claim. Bob’s job is to find out the result of Alice’s measurement as accurately as possible. That is quite easy: he just needs to raid his quantum memory bank. If the two photons are perfectly entangled,he need only know which quantity Alice measured and measure it in his own photon to give him perfect knowledge of the value of Alice’s measurement – better even than Alice can know it. Over the course of a series of measurements, he can even squeeze its associated entropy to zero.

Berta’s group published their work in July last year (Nature Physics, vol 6, p 659). Just a few months later, two independent teams, led by Robert Prevedel of the University of Waterloo, Ontario, Canada, and Chuan-Feng Li of the University of Science and Technology of China in Hefei, performed the tests. They worked: uncertainty could be reduced to previously unachievable levels simply by increasing entanglement (arxiv.org/abs/1012.0332, arxiv.org/abs/1012.0361). “The experiments are in perfect agreement with our theoretically derived relation,” says Berta. “We were surprised how quickly the experiments were realised.”

So is uncertainty’s grip finally loosening? Initial reactions have been cautious. “This is a very beautiful and important extension of the Maassen-Uffink uncertainty relations,” says Paul Busch, a quantum theorist at the University of York, UK, who was not involved with any of the teams. Uffink himself, a researcher at the University of Utrecht in the Netherlands, agrees. “It is admirable work,” he says, “but there is of course a ‘but’.”

That “but”, Uffink says, is that even if Bob is armed with entanglement and quantum memory, the experiments show only that it is possible for him to predict precisely the result of either of the two possible measurements that Alice makes – not both at the same time.

Uncertainty is dead

To both Uffink and Busch, the thought experiment devised by Berta and his team is reminiscent of the famous “EPR” thought experiment devised in 1935 by Einstein and his colleagues Boris Podolsky and Nathan Rosen. It, too, came to a similar conclusion: that entanglement could remove all uncertainty from one measurement, but not from both at once. In keeping with Einstein’s general scepticism about quantum weirdness, he interpreted the tension between the two principles as indicating that quantum mechanics was incomplete, and that a hidden reality lying beneath the quantum world was determining the outcome of the experiments.

While that debate is now largely considered settled (New Scientist, 26 February, p 36), the latest work opens up an entirely new perspective. Traditionally, debates about the validity of the uncertainty principle and the interpretation of the EPR experiment have remained distinct. Now there is another possibility: not that uncertainty is dead, but that there is a relationship between uncertainty and entanglement that has previously not been fully appreciated.

“They are different sides of the same coin,” says Busch. Where two particles are perfectly entangled, spooky action at a distance calls the shots, and uncertainty is a less stringent principle than had been assumed. But where there is no entanglement, uncertainty reverts to the Maassen-Uffink relation. The strength of the Berta interpretation is that it allows us to say how much we can know for a sliding scale of situations in between, where entanglement is present but less than perfect. That is highly relevant for quantum cryptography, the quantum technology closest to real-world application, which relies on the sharing of perfectly entangled particles. The relation means there is an easier way to test when that entanglement has been disturbed, for example, by unwanted eavesdroppers, simply by monitoring measurement uncertainty.

As for the duel between uncertainty and entanglement, it ends in a draw, with the two principles becoming the best of friends after the event. “Because they are now part and parcel of the same mathematical scheme, you can’t pick one and say this is logically superior to the other, or the other way around, because everything is logically connected somehow,” says Busch.

But, he says – there is another “but” – while that is true within the confines of quantum theory, we might be able to tell which is the stronger principle by zooming out and considering a mathematical framework more general than that of quantum theory.

A quantum game that Stephanie Wehner played can help explain. Along with Jonathan Oppenheim of the University of Cambridge, Wehner, a researcher at the National University of Singapore, played it with 12-year-old kids in a cafe. She gave them a board with two squares, and gave one child a zoo of two tigers and two elephants. The child could place one tiger on each square, one elephant on each square, or a tiger on one and an elephant on the other. Without looking, a second kid had to guess which animal was on one of the squares.

“It made them understand why it’s not possible to win all the time,” says Wehner. Without some illicit sharing or extraction of information, they could only hope to guess right half the time.

The significance of the game is that it expresses questions of uncertainty and entanglement in terms of information retrieval. Guessing an animal or a photon state correctly depends on the correlation between information already held and information being sought. Entanglement provides a way to increase that correlation – effectively, to cheat.

Long live uncertainty

Oddly, though, even the weird “non-locality” embodied by entanglement does not guarantee success. Yet it is possible to envisage theories that do not break any laws of physics – in particular, the strict condition that no influence should travel faster than light, laid down in Einstein’s special theory of relativity – and still allow you to be right 100 per cent of the time (New Scientist, 21 August 2010, p 33). What is it that keeps quantum theory as weird as it is, and no weirder?

Oppenheim and Wehner’s answer, published in November last year, is disarmingly simple: the uncertainty principle (Science, vol 330, p 1072).

It is a satisfying twist to the story. Within the confines of quantum theory, entanglement can help to break down uncertainty, allowing us to be more certain about the outcome of certain experiments than the uncertainty principle alone would allow. On this level, entanglement comes up trumps. But zoom out and ask how the confines of quantum theory are set, and it seems that it is the uncertainty principle that stops things in the quantum world being weirder and more correlated than they already are. Uncertainty rules, and puts entanglement in a straitjacket. “It shows quite clearly that the uncertainty principle is far from dead,” says Busch.

Iwo Bialynicki-Birula, a physicist who did seminal work reformulating the uncertainty principle in terms of information in the 1970s, once wrote that every physical theory has an eye-catching equation that can grace a T-shirt. Where relativity has E = mc2, quantum mechanics has its uncertainty relation. Heisenberg’s baby, born in an attic, could be adorning T-shirts for a while yet.

When this article was first posted, we spelled Stephanie Wehner’s first name incorrectly.

Fuzzy logic

In the 1927 paper that introduced the uncertainty principle to the world, Werner Heisenberg established that there are pairs of quantities in the quantum world that cannot both be measured to an arbitrary level of precision at the same time.

One such pair is position and momentum – essentially a measure of a quantum particle’s movement. If you know a particle’s position x to within a certain accuracy Δx, then the uncertainty Δp on its momentum p is given by the mathematical inequality Δx Δpħ/2. Here, ħ is a fixed number of nature known as the reduced Planck constant.

This inequality says that, taken together, Δx and Δp cannot undercut ħ/2. So in general, the more we know about where a particle is (the smaller Δx is), the less we can know about where it is (the larger Δp is), and vice versa.

The uncertainty principle also applies to other pairs of quantities such as energy and time, and the spins and polarisations of particles in various directions. The energy-time uncertainty relation is the reason why quantum particles can pop out of nothingness and disappear again. As long as the energy, ΔE, they borrow to do that and the time, Δt, for which they hang around don’t bust the uncertainty bound, the fuzzy logic of quantum mechanics remains satisfied.

Anil Ananthaswamy is a consultant for New Scientist

Issue 2810 of New Scientist magazine

  • From issue 2810 of New Scientist magazine, page 28-31.
  • As a subscriber, you have unlimited access to our online archive.
  • Why not browse past issues of New Scientist magazine?
Posted in Uncategorized | Leave a comment

The limits of knowledge: Things we’ll never understand

The limits of knowledge: Things we’ll never understand

From the machinery of life to the fate of the cosmos, what can’t science explain?

YOU might not expect the UK’s Astronomer Royal to make too many pronouncements about what chimpanzees think, but that is one of Martin Rees’s favourite topics. He reckons we can learn a lesson from what they understand about the world – or, rather, what they don’t. “A chimpanzee can’t understand quantum mechanics,” Rees points out.

That might sound like a statement of the obvious. After all, as Richard Feynman famously said, nobody understands quantum mechanics. The point, though, is that chimps don’t even know what they don’t understand. “It’s not that a chimpanzee is struggling to understand quantum mechanics,” Rees says. “It’s not even aware of it.” The question that intrigues Rees is whether there are facets of the universe to which we humans are similarly oblivious. “There is no reason to believe that our brains are matched to understanding every level of reality,” he says.

We live in an age in which science enjoys remarkable success. We have mapped out a grand scheme of how the physical universe works on scales from quarks to galactic clusters, and of the living world from the molecular machinery of cells to the biosphere. There are gaps, of course, but many of them are narrowing. The scientific endeavour has proved remarkably fruitful, especially when you consider that our brains evolved for survival on the African savannah, not to ponder life, the universe and everything. So, having come this far, is there any stopping us?

The answer has to be yes: there are limits to science. There are some things we can never know for sure because of the fundamental constraints of the physical world. Then there are the problems that we will probably never solve because of the way our brains work. And there may be equivalents to Rees’s observation about chimps and quantum mechanics – concepts that will forever lie beyond our ken.

But the limits in knowledge and understanding that we do recognise are, if anything, cause for celebration. They represent some of the most fertile ground for us to explore; ever creative, scientists are learning how to turn obstacles into opportunities. We may never be able to know everything, but discovering what we cannot know usually leads to us knowing more.

Perhaps the most fundamental limitation on knowledge is the cosmic horizon beyond which we will never see. This derives from one of nature’s unbreakable rules: nothing can travel faster than light. In 1929, Edwin Hubble discovered that the universe is expanding. Everything is moving away from us, and the expansion is fastest at the most distant reaches of the universe. Any object that is more than 46 billion light years (4×1023 kilometres) away is receding at more than the speed of light. (Though nothing can travel through space faster than light, the fabric of the universe itself can expand faster.)

From the moment that an object slips over the horizon, no light it emits will ever arrive at Earth – and the same goes for any other information about it. All we have is the data that has had time to reach us during the lifetime of the universe. The rest – possibly an infinite amount – is lost to us forever.

What is beyond the cosmic horizon? We don’t know, but it is generally assumed that the unobservable part of the universe is much the same as the part we can see. However, that assumption has recently been challenged by the discovery of more than 1000 distant galaxy clusters rushing towards the same point in the sky (New Scientist, 23 January 2009, p 50). This “dark flow” hints that there might be megastructures beyond the horizon that are unlike anything we have observed.

Today’s unknowns

The limitation imposed by the speed of light means we may never know whether they exist or not. But that dark cloud comes with a silver lining. The discovery of a finite speed of light paved the way for Einstein to twig that everything else in the universe is bound by the speed limit – an idea that revolutionised physics in the form of special relativity.

Another fundamental constraint on our knowledge is the feature of quantum mechanics we know as the Heisenberg uncertainty principle. This has its roots in the discovery that certain things in nature, such as energy, are packaged up in fundamental, indivisible units called quanta. In the 1920s, Werner Heisenberg realised that the measurable characteristics of a quantum object such as an electron do not have a defined value, but many possible values each with a probability attached to it. To pin the value down means taking lots of separate measurements, but doing so blurs our knowledge of another characteristic. The best-known consequence is that we can never simultaneously know a particle’s exact position and momentum.

Although Heisenberg unearthed this principle by digging into the mathematics of quantum theory, it has a physical explanation. Bounce a photon off a particle in order to establish its position, and the impact will change the particle’s momentum. Thus accurate measurement of both position and momentum simultaneously is impossible.

This places a theoretical limit on our knowledge, but the discovery of the uncertainty principle led to numerous breakthroughs elsewhere. “At first glance, it might seem that uncertainty is ‘bad’, in the sense that it limits how much we can hope to learn,” says Stephanie Wehner of the Centre for Quantum Technologies at the National University of Singapore. “However, the principle isn’t really a road block, it’s more like a stepping stone. It provides a tool for exploring the quantum world.”

Importantly for you and me, we wouldn’t be here without it: the uncertainty principle provides our best explanation for how the entire universe came into being. That’s because uncertainty shatters the notion that anything ever has exactly zero energy. So the universe could have come into existence spontaneously when its energy state momentarily flickered away from zero. Heisenberg himself pointed out that uncertainty in time measurements destroys common-sense notions of cause and effect – which perhaps makes the idea of something appearing from nothing a little easier to swallow.

Similar reasoning led Stephen Hawking to propose that black holes must emit a form of radiation – and we have good evidence that they do. Hawking radiation results from apparently empty space gaining some energy due to the uncertainty principle. This is converted into a pair of short-lived particles – one of normal matter and one of antimatter – that would usually annihilate each other moments after their creation. Near a black hole’s event horizon, however, one can float away while the other is swallowed by the black hole. The gradual loss of the energy carried away by these particles will eventually lead to the complete evaporation of the black hole. Analogues of black holes created by shining laser light into a piece of glass have recreated this phenomenon (New Scientist, 2 October 2010, p 10) – adding plausibility to the argument that the universe created itself from nothing.

A fundamental limit of mathematics has offered a similarly rich vein of research material. In 1931, Kurt Gödel formulated his incompleteness theorem, which showed that certain mathematical systems cannot prove themselves to be true. Arithmetic, for example, is built on axioms – assumptions, essentially – that can’t themselves be proven using arithmetic. That makes the entire edifice of arithmetic in some ways a mathematical equivalent of the sentence “this sentence is false”. Other branches of mathematics face a similar problem.

Gödel’s insight was a huge blow to the dream of building an unassailable mathematical foundation upon which our description of reality could be built – and it may also place a fundamental limit on how much trust physicists can place in any theory they create. However, here too a limitation has been turned into a source of ideas.

The British mathematician Alan Turing, for example, used Gödel’s work to uncover a fundamental characteristic of computing machines: that it is impossible to devise a method that can be applied to any program to predict whether or not it will finish its task and halt. Sometimes you just have to run the program and wait. This “halting problem” may seem arcane but it has come to play a fundamental role in mathematics and computer science. It has turned out to be equivalent to many other problems in pure mathematics, such as deciding whether a “Diophantine equation”, a type of algebraic expression involving only whole numbers, has a solution or not. “It tells you when not to attempt the impossible,” says Gregory Chaitin, a mathematician at IBM’s Watson Research Center in Yorktown Heights, New York.

Just as the impossibility of building a perpetual motion machine led to the discovery of the laws of thermodynamics, the limits of mathematics and computing can teach us some basic rules about how the mathematical world works. “I used to be a pessimist about incompleteness, but not any more,” Chaitin says. “You can say, ‘Oh my god there’s a wall’, but you can also say, ‘Look: there’s a door in the wall’.”

Chaitin is now applying incompleteness to evolution – something he calls “metabiology”. The idea stems from his considerations of Turing’s work. The halting problem led Chaitin to formulate a number, known as omega, that defines the probability of whether a randomly chosen program will halt or not in terms of a string of 0s and 1s. Omega is infinitely long and irreducibly complex, and Chaitin has described it as the DNA of mathematics. Now he is working out how to use omega to examine real DNA.

If you think of DNA as a program for building and operating an organism, Chaitin says, you might be able to discover the mathematics by which the information in DNA operates. Doing this, he says, may show that evolution is the analogue of omega: infinitely complex and thus endlessly creative. “A way of looking at Gödel and Turing’s work is that they were opening the door from pure mathematics to biology,” Chaitin says.

When it comes to biology, there is only one sure limit, according to evolutionary biologist Jerry Coyne of the University of Chicago. Knowing how life began will be forever beyond our reach, he says – it is biology’s cosmic horizon. That is because the molecules involved didn’t get fossilised. Even if we can create a “second genesis” in the laboratory, that won’t tell us exactly how it happened on Earth 3.8 billion years ago, Coyne says. “There are so many different scenarios for how life got going and they all involve molecules that don’t get fossilised. It’s a clear limit.”

Another area of biology that some say lies beyond the limits of science is consciousness. Decades have passed without any real progress, says Russell Stannard, emeritus professor of physics at the Open University in the UK, and author of The End of Discovery. That may mean it is beyond us, he concludes. “Consciousness is a very good candidate for us having exhausted all that can be said about it.”

Philosopher Daniel Dennett of Tufts University in Medford, Massachusetts, doesn’t buy this argument. “There are limits to science but this isn’t one of them,” he says. “I know of no reason to expect that a brain couldn’t understand its own methods of functioning.” Dennett also reckons that there is plenty of progress. “I can’t keep up with it,” he says. It’s a tough problem to be sure, but the sceptics are seeing the problem from the wrong perspective. Just because the brain is complex, with 100 million cells and a quadrillion synaptic connections, that doesn’t mean we can’t figure out what is going on within it.

However complex the human brain, Dennett points out, we are quite capable of augmenting its capabilities in order to understand it. In the past we used conversations, books and letters; now we use computers to store, access and process vast amounts of data. We have become extremely successful at sharing that data too, in a way that connects many minds together to solve the toughest of questions. That is how we reached the point where we can understand and even predict the movement of stars and electrons. There is no reason to think consciousness cannot be conquered in the same way, Dennett says.

Science and technology don’t just allow us to augment our brains and senses to see further. They can also open doors to worlds we can never directly experience. The early history of our cosmos is lost to us forever because it was only after 100,000 years that light became detached from matter and was free to fill the universe, carrying information with it. That hasn’t stopped us from piecing together a detailed account of what happened before that time.

Don’t underestimate science

A combination of creative thinking and rigorous checks against what information we do have available has proved an astonishingly powerful tool. While we will never know for sure that the big bang theory is correct, we have lots of reasons to think it is. For example, the amounts of the elements hydrogen, helium and lithium present in the universe exactly match the predictions of our theories describing the beginning of everything.

It is also possible to use well-tested theories to see beyond what we can experience directly. For example, we have never carried out an experiment in a black hole and probably never will, but we can still be confident what happens inside one. “Einstein’s theory of gravity has been tested in a number of ways, and therefore we take seriously what it has to say about the inside of black holes,” Rees says.

Perhaps the biggest workaround will have to be in our search for a “theory of everything”. The most promising candidate is string theory, which conjures what we think of as nature’s fundamental forces and particles from the vibrations of tiny bundles of energy. Unfortunately, string theory only works if there are extra, unreachable dimensions of space. These dimensions are, string theorists suggest, “compactified” – rolled up too small for us to be able to interact with them.

Though we cannot access these dimensions, we already have circumstantial evidence that they exist. In 1999, for example, Lisa Randall and Raman Sundrum at Harvard University came up with an explanation for why the gravitational force is so much weaker than the other fundamental forces of nature. Their calculations looked at a five-dimensional universe and the way forces would manifest within it. They found that while electromagnetism and the strong and weak nuclear forces exert their full strength in all dimensions, gravity is strongly bound to the hidden fifth dimension and only a small fraction of it “leaks” into the four we inhabit. Is gravity’s feebleness a result of hidden extra dimensions?

Proof of string theory faces other, even bigger obstacles. Even with the extra dimensions in place, there remains the problem of getting to the energies at which string theory could be tested. Probing things on such small scales requires working at extremely high energies – to smash them into ever-smaller pieces takes ever more energy. That is why particle accelerators need to get more powerful to delve deeper into the nature of matter. “To test string theory you’d need a collider the size of a galaxy,” Stannard says. The chances of building such a machine are slim.

Yet there is still hope. Many of the equations governing high-energy physics turn out to be the same as those that govern the behaviour of electrons and other particles whizzing about within solids. That has led to suggestions that tabletop experiments on humble crystals might yield some of the answers we seek.

There are still doubters, of course. Some have suggested that our final theory would be so complex as to be beyond human comprehension, or even beyond human capabilities for discovering it. Mathematician Roger Penrose at the Univerity of Oxford thinks that unlikely, however. “I don’t see why it should be,” he says.

Marcelo Gleiser, a philosopher and physicist at Dartmouth College in New Hampshire, takes the opposite view. He has argued that the notion of a theory of everything rests on an unproven assumption that the universe is inherently neat and symmetrical. The very fact that the universe contains energy and matter is evidence against such symmetry, he says. Nothingness is neater than something, so the fact that the universe is full of stuff could mean that it is surprisingly messy at heart (New Scientist, 8 May 2010, p 28).

In the end, though, the consensus is that it is well worth pressing on. Thanks to the incompleteness theorem, we will never be sure any theory of everything is mathematically true, but that shouldn’t bother us unduly. It didn’t worry Gödel, who considered intuition more important than formal proof. Contemporary mathematicians are following suit, Chaitin says, and are throwing new, unprovable axioms into their subject all the time.

A little over 100 years ago, nobody had the slightest idea that the quantum world even existed. Now it lies at the heart of our understanding of the universe. Today’s unknowns sometimes become tomorrow’s great theories. A hundred years from now, who knows what we will know?

Rees remains circumspect, however. We can dream of a final theory, but we need to keep those chimps in mind, he says, even if the ultimate limits of science are not yet on our radar. “The limits won’t necessarily be something we’re struggling to solve now,” he says. “It’s not the unified theory. It’s going to be a problem we are not even aware of.”

Michael Brooks is a consultant for New Scientist and author of 13 Things that Don’t Make Sense (Profile, 2008) and The Big Questions: Physics (Quercus, 2010)

Posted in Physics, Uncategorized | Leave a comment