5 ms·
Why is the precision so low? I assume it's not due to lack of computing resources. Is it due to the limited accuracy of inputs? inherent instability of the mode
by nine_k 9y ago
Why is the precision so low? I assume it's not due to lack of computing resources. Is it due to the limited accuracy of inputs? inherent instability of the model, like with weather prediction?
- danbruc 9y agoNot an expert but I think it is actually due to a lack of computing resources, lattice QCD calculations seem to be extremely demanding based on what I read.
- phkahler 9y agoI seem to recall reading that some calculations complexity were dramatically reduced with a new method having something to do with volumes of n-dimensional polyhedra. Can't find it with google because I don't recall enough.
- danbruc 9y agoMaybe you are thinking of the amplituhedron [1] which can make calculations of interaction amplitudes much easier than summing up a large number Feynman diagram. [1] https://en.wikipedia.org/wiki/Amplituhedron https://en.wikipedia.org/wiki/Amplituhedron
- phkahler 9y agoThat's it I think. No infinite nesting of diagrams for virtual particles.
- deleted 9y ago[deleted]
- semi-extrinsic 9y agoIt's a classic example of combinatorial explosion making something untractable. Going to one more order in perturbation theory is such an incredible increase in computational expense. Solving chess (in the strict sense) is a similar example. E.g. all 6-piece endgames were known in 2005; by 2012 we had the complete 7-piece endgame tablebase, but the 8-piece endgame tablebase is such a hard problem that we're nowhere close even with Moore's law; the sheer size of that tablebase is estimated to be ~10 petabytes.
- evanb 9y agoLattice QCD does not rely on perturbation theory, and so it doesn't suffer from a combinatorially explosion in the way you think. However, we do attempt to perform many-millions-dimensional (scaling with the spacetime volume grid size) integrals stochastichally.
- semi-extrinsic 9y agoHuh, can you explain more? I always assumed this stuff was done by expanding the action or the S-matrix or something using some relevant diagrams to some loop order? (I must confess it's too long since I did QFT.)
- ahh 9y ago(Disclaimer: not a QCD expert, but I did read a paper or two back in grad school from the perspective of someone who liked numerical linear algebra. Don't rely on this advice.) I believe the core difference here between QCD and QED (the classical perturbative QFT) is that QED has a very small coupling constant (it's the fine structure constant, so ~1/137) whereas QCD has a large one (comparable to or greater than one.) It turns out that a perturbative expansion is effectively in powers of the coupling constant, so QED expansions converge rapidly...and QCD expansions converge not at all.
- ISL 9y agoThis explanation ought to be correct at low energy, just where most LQCD work occurs (attempting to predict even lower-energy observables, like the proton mass, etc.). At high (collider) energies, it is okay to work perturbatively.
- evanb 9y agoI'm going to put in some explanations of things that it sounds like you already know, for the sake of any other readers. One way of calculating observables in quantum field theory is by performing a path integral. That is, an integral over all configurations of the fields in your system. We start with a partition function Z = ∫ D[fields] e^{i S[fields]} where S is the action, a spacetime integral of the lagrangian, S[fields] = ∫ dSpacetime L[fields[spacetime]] which measures the difference between the kinetic and potential energies. We can calculate expecation values of an observable O, which is a functional of the fields, by taking averages. < O[fields] > = 1/Z ∫ D[fields] e^{i S[fields]} O[fields] This integral cannot be done on the cheap with monte carlo, because it's got e^{iS} in it, and you'd need to average a bunch of phases to get a real number. This is a sign problem. Instead, we Wick rotate to Euclidean time and wind up with < O[fields] > = 1/Z ∫ D[fields] e^{-S[fields]} O[fields] This looks much better, and in fact looks like statistical mechanics! Since it is positive-definite, we can treat e^{-S} as a probability distribution. But we still have a problem implementing this computationally, because spacetime is continuous but we have a finite amount of RAM. So we discretize spacetime (typically on a four-dimensional hypercubic lattice) and impose (typically periodic) boundary conditions. This turns the above horrible infinite-dimensional integral into a still-horrible but now only gargantuan-dimensional integral. We replace the integral of S with a discrete sum: S_lattice[fields] = ∑[Spacetime] L[fields[spacetime]] and generate a Markov Chain of field configurations using the Metropolis algorithm for importance sampling. This means we take our current configuration, conf_i and generate a new proposal conf_j. We transition our Markov Chain to conf_j if the weight e^{-S_lattice[conf_j]} is bigger than the weight with conf_i. If the weight is smaller, we transition to conf_j with probability weight_j/weight_i. Otherwise we reject the proposal and conf_i repeats itself in our Markov chain. This algorithm is known to be exact in the large statistics limit. By doing this our Markov chain spends the most time near field configurations with small action that make a large contribution to our integral. Stepping through the Markov chain is very expensive, and every configuration produced is valuable. This produces an ensemble of N configurations. Because our configurations are generated according to the weight e^{-S} we can estimate simply: < O[fields] > = 1/N ∑[field configuration] O[fields] + error of order 1/sqrt(N) So, if you let me burn enough electricity I can crank on N and make my uncertainty for the expectation values smaller and smaller. (If you generated according to a flat distribution rather than via importance sampling, you'd need to stick the e^{-S[fields]} in this average.) Once we have an ensemble of field configurations, we can measure all sorts of observables on them. Typically one measures order parameters or correlation functions, but it depends on what physics you're interested in. What approximations have I made? First, I calculate on a finite, discrete spacetime volume. Second, I don't have an infinite budget, so I have statistical uncertainty in my result, much like an experimentalist. In fact, we usually say we "measure" the observable O. Of course we're not interrogating nature, but a system of axioms (or something). For our purposes, a computer is like a telescope, but it lets you see into the Platonic world. To control the continuum limit, you need to redo the above Monte Carlo procedure a few times with different lattice spacings (holding the hadronic spectrum fixed). To control the infinite-volume extrapolation you need to redo the above MC procedure a few times with different numbers of lattice sites but otherwise fixed parameters. I have neglected some details. For example, there are different ways to discretize, and some ways are better than others (but typically that corresponds to a more expensive method). Depending on your discretization you may have different input parameters you can fiddle with. In QCD, the QCD coupling constant and the quark masses are the ones you can fiddle with. Take some set of parameters and compute, for example, the hadronic spectrum. If the ratios of the masses match those we see in nature, we rejoice. We can then compare the mass computed from the lattice (which is a dimensionless number) and compare it to the masses in the real world (which are measured in GeV). The conversion factor is the lattice spacing (usually on the scale of .1 to 0.05 fm, which we convert to GeV using hbar=1), m_lattice = m_physical * a_lattice. If you are near the continuum limit, anything dimensionful you need to measure on the lattice will simply be converted by the correct powers of the lattice spacing, and any errors will scale like some higher power of the lattice spacing. That this is true is essentially a reflection of the fact that QCD has a negative beta function and becomes weakly coupled / perturbative at large energies / short distances. In theories without a UV fixed point you cannot take a continuum limit---in perturbative language, this is the Landau pole coming to bite you. As an aside, from this perspective, Wilson's renormalization program is much less mysterious: if you want to hold physics fixed and change your lattice spacing, you'd better change the bare, dimensionless parameters you stuck into your action.
- Filligree 9y agoParticle physics simulations are one of the areas where quantum computers would be exceedingly useful, dropping many calculations from exponential-time to, in the best case, linear. That's if you're trying to find exact solutions. Which you can't, but even the approximations we've got are frankly awful. So, basically a lack of computing resources. QCs aren't generally that much faster than classical ones, but in this particular case they are--understandably so, given the universe runs on quantum mechanics. Turing machines are not good enough for this, and no number of Intel CPUs will let us overcome that barrier. Physicists try really hard anyway, but the approximations are... Well. As I said, awful.
- eru 9y ago> Turing machines are not good enough for this, [...] Usually we only bring up Turing machines for decidability, ie when the only thing that matters is whether it takes finite or infinite amounts of time. (Yes, I know, you can also calculate exact runtimes with Turing machines, but nobody really cares, I think?) I guess you mean to say classical computer or so? > [...] and no number of Intel CPUs will let us overcome that barrier. Or at least that's everybody's best guess. On similar footing to the empirical evidence for P != NP. It's still theoretically possible that BQP = BPP, if memory serves right. (https://en.wikipedia.org/wiki/BQP https://en.wikipedia.org/wiki/BQP vs https://en.wikipedia.org/wiki/BPP_(complexity) https://en.wikipedia.org/wiki/BPP_(complexity))
- cgmg 9y agoThe best 'physical' model of computation is probably the reversible 3D mesh (R3M) model: http://iopscience.iop.org/article/10.1088/0957-4484/9/3/005/meta http://iopscience.iop.org/article/10.1088/0957-4484/9/3/005/....
- eru 9y agoOf course, it depends a bit on what you are trying to model. Most of the time the different ways to model computing only have a polynomial slowdown to emulate each other. In that sense, quantum computers are different from Turing machines: the best way we know to emulate quantum computers on Turing machines has exponential slow downs.
- evanb 9y agoIt is due to computing resources. LQCD calculations consume a large fraction of all the world's supercomputing, and there's never enough to go around. The procedure is essentially an evaluation of a millions-of-dimensions-large integral via Markov-chain Monte Carlo. Each step in the Markov chain requires inverting extremely large ill-conditioned matrices, which we can make better-conditioned by moving away from physical parameters (and then trying to extrapolate). People are glad to have only hundreds or thousands of independent samples in an ensemble. You need ensembles for multiple lattice spacings and spatial volumes in order to ensure you can control your discretization and finite-volume artifacts when you extrapolate to the continuum and to infinite volume. What is generated in the Markov chain is essentially the configurations of the gluons and quark loops. With these configurations in hand we can measure physical observables on each. Observables with baryons have an exponentially bad signal-to-noise problem in the temporal direction (time on the grid, not Monte Carlo time) and you either need an exponentially large computer, an exponentially long time, or an exponentially wealthy funding agency. There are attempts to circumvent this issue, we'll see how successful they prove...
- effie 9y agoIs it really necessary to invert those matrices? Often that is possible, but not the best way to find the solution of the problem: https://www.johndcook.com/blog/2010/01/19/dont-invert-that-matrix/ https://www.johndcook.com/blog/2010/01/19/dont-invert-that-m...
- msds 9y agoPresumably, an ensemble of nuclear theorists, particularly those dedicating their lives to making big LQCD calculations, would avoid inverting large ill-conditioned matrices, if that was a clever thing to do. I know a few QFT types - they tend to be decently intelligent and mathematically capable. Ok, they're more like wickedly smart...
- evanb 9y agoIt depends on the computational step. Often we "just" need to compute the determinant, in which case we use a trick. In some other cases, we do only need linear solves. Exact inversion of the whole thing is often prohibitive.