I've been wading through material about numerical relativity, & it's not entirely obvious (a) what the question properly means; and (b) if it's been solved, if it can be given a precise meaning.
Show this thread
@preskill @AndrewDohertyQu @dabacon Wondering if any of you know the status of the question: can (classical or quantum) computers efficiently simulate general relativity?
-
-
Thanks. Twitter will use this to make your timeline better. UndoUndo
-
-
-
Not sure. But you might be interested in this paper on quantum algs for finite element methods for pdes and how they compare to classical implementations. Don’t know what is rigorously known about effectiveness of finite element methods for GR https://arxiv.org/abs/1512.05903
-
Thanks Andrew!
End of conversation
New conversation -
-
-
I'm not sure either. There are some strange spacetimes where there are two timelike paths from A to B where one path takes infinite proper time and the other finite. Naively that feels problematic, but analyzing resources necessary to create such spacetimes is beyond me.
-
Related: GR people seem to feel that some solutions are unphysical, and should be ruled out. But I don't have a good handle on which (or whether the community does either).
- 1 more reply
New conversation -
-
-
Something recently on this: Glimpses of Space-Time Beyond the Singularities Using Supercomputers Parampreet Singh https://arxiv.org/abs/1809.01747
Thanks. Twitter will use this to make your timeline better. UndoUndo
-
-
-
The relationships between LQG <-> state sum models <-> Kitaev models <-> QC seems to indicate that is a strategy to this problem. But whether that actually gives you what you want in quantum gravity is a whole other can of worms.
Thanks. Twitter will use this to make your timeline better. UndoUndo
-
-
-
Given that general relativity predicts CTCs, and Polynomial computation with CTCs is equal to PSPACE which contains BQP, I don’t think so. You could count CTCs as nonphysical, but that feels like cherry picking GR for an efficiently computable version, thereby trivially in P.
Thanks. Twitter will use this to make your timeline better. UndoUndo
-
-
Show additional replies, including those that may contain offensive content
Loading seems to be taking a while.
Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.