Greene is relaying Feynman’s “path integral” method for calculating probability amplitudes (the complex-valued quantities whose sums and squares yield observable probabilities.) You might be familiar with it already, but in case others aren’t, it has a classical version, too:
Take a baseball thrown from the pitcher’s mound to home plate. One could say the ball has had an impulse applied and thus has had a change in momentum. Time-stepping forward would allow the position of the baseball to evolve based on the applied forces (air resistance, gravity, …) and its current position and velocity.
Or, one could say this: the ball, at release, takes every possible path, including weird ones where it loops through the pitcher’s legs three times. While it travels along each path, it performs a path integral of the Lagrangian of the system along the trajectory. When it is finished trying all paths, it looks at its tallies to find the smallest value of the integral (each of which is called the “action”). The path that provided the smallest action is the path the ball then takes.
The above is completely consistent with observations, but it would seem silly to say that the ball actually does all this. It’s a calculational technique that has a particular physical interpretation. But the paths and everything with them are entirely internal fictions – they are all integrated out by the time you get to anything observable – and they have no reality except in the breadth of human imagination and interpretation. Experimentally, they are nothing.
So it is with quantum mechanics. Feynman showed that you can formulate QM with a path integral approach and that it gives correct observable predictions. But, I boldly claim that Feynman himself never said that the particles actually take every path, except perhaps (as Greene has done) as a quasi-truth to a lay audience. Whether he did or not, to be sure, is beside the point, since I would not be a good physicist if I took things as fact just because someone said they were true. But in this case, I don’t think he even said it.
In the QM case, the multiple paths are even more manifestly calculational tools only – and decidedly not observable – as the only quantity in the formulation that exists along each individual path is complex-valued. That is, each path’s contribution to the total amplitude can be negative or imaginary. It’s only when you sum the contributions and take the square that you get anything real (in both the physical and mathematical sense) out.
Thus, while it is a convenient linguistic shorthand to elevate some things to “is” status when they actually deserve “could be described as being” status at best (a short-hand I am certainly guilty of at times), I’ve chosen in this thread to point out (actually, tim314 first did) the subtlety that it must be remembered to be a shorthand only.