# Gravitational twists help theoretical physicists shed light on quantum complexity

Are we are living in a computer simulation? Intriguingly, the crux of this question may be hiding in an exotic quantum phenomenon which shows up in metals as a response to twists of space-time geometry.

A recurring theme in science fiction, most famously popularised by the "Matrix' film trilogy, is whether our physical reality is a computer simulation. While this seems to be a rather philosophical idea, in theoretical physics it has an interesting twist when applied to computer simulations of complex quantum systems.

How can one even attempt to give an answer to this question? In new research published in *Science Advances* magazine, a team of theoretical physicists from the University of Oxford and the Hebrew University, may have found a way to approach this answer.

While trying to address a computer simulation of a quantum phenomenon occurring in metals, the researchers, Zohar Ringel and Dmitry Kovrizhin, found proof that such a simulation is impossible as a matter of principle. More precisely, they showed how the complexity of this simulation, - that can be measured in a number of processor hours, memory size, and electricity bills, - increases in line with the number of particles one would have to simulate.

If the amount of computational resources required for a quantum simulation increases slowly (e.g. linearly) with the number of particles in the system, then one has to double a number of processors, memory, etc. in order to be able to simulate a system twice as large in the same amount of time. But if the growth is exponential, or in other words if for every extra particle one has to double the number of processors, memory, etc., then this task becomes intractable. Note, that even just to store the information about a few hundred electrons on a computer one would require a memory built from more atoms than there are in the Universe.

The researchers identified a particular physical phenomenon that cannot be captured by any local quantum: Monte-Carlo simulation. It is a curious effect, which has been known for decades, but has only ever been measured indirectly. In the field of condensed matter physics, it is called the "thermal Hall conductance" and in high-energy physics it is known as a "gravitational anomaly".

In plain words, thermal Hall conductance implies a generation of energy currents in the direction transverse to either temperature gradient, or a twist in the underlying geometry of space-time. Many physical systems in high magnetic fields and at very low temperatures are believed to exhibit this effect. Interestingly such quantum systems have been evading efficient numerical simulation algorithms for decades.

In their work, the theorists showed that for systems exhibiting gravitational anomalies the quantities which are involved in quantum Monte-Carlo simulations will acquire a negative sign or become complex. This ruins the effectiveness of the Monte-Carlo approach through what is known as "the sign-problem". Finding a solution to "the sign problem" would make large-scale quantum simulations possible, so that the proof that this problem cannot be solved for some systems, is an important one.

'Our work provides an intriguing link between two seemingly unrelated topics: gravitational anomalies and computational complexity. It also shows that the thermal Hall conductance is a genuine quantum effect: one for which no local classical analogue exists', says Zohar Ringel, a professor at Hebrew University, and a co-author of the paper.

This work also brings a reassuring message to theoretical physicists. It is often said in society that machines are taking the place of people, and will eventually takeover human jobs. For example, in the event that someone, for instance, creates a computer powerful enough to simulate all the properties of large quantum systems, in the blink of an eye. Clearly the appeal of hiring a theoretical physicist to do exactly the same job (with the overhead considerations of office space, travel money, pension etc.) would be greatly diminished.

But, should theoretical physicists be alarmed by this possibility? On the bright side, there are many important and interesting quantum systems, some related to high-temperature superconductivity, and others related to topological quantum computation, for which no efficient simulation algorithms are known. On the other hand, perhaps such algorithms are just waiting to be discovered? Professor Ringel and Kovrizhin argue that, when it comes to a physically important subset of complex quantum data, a class of algorithms as broad as Monte-Carlo algorithms, cannot outsmart us and are not likely to in the near future.

In the context of the original question of whether our perceived reality is really just a part of an advanced alien experiment, this work may provide extra reassurance to some of us.

Explore further

**More information:**"Quantized gravitational responses, the sign problem, and quantum complexity"

*Science Advances*(2017). advances.sciencemag.org/content/3/9/e1701758

**Citation**: Gravitational twists help theoretical physicists shed light on quantum complexity (2017, September 27) retrieved 24 May 2019 from https://phys.org/news/2017-09-gravitational-theoretical-physicists-quantum-complexity.html

## User comments

rogerdallasmanfredparticleboardOr: you can know something completely, but only at the expense of not knowing something else.

Da SchneibCalibanAgreed.

This holographic universe nonsense is -and has always been- nothing more than a backdoor for the "intelligent design' and "creationist" buffoons.

Da SchneibCalibanUnderstood.

My point is that, if the amount of information represented by the Universe approaches infinity, then it takes an amount of energy and computational power to represent any fraction of it that is, itself, approaching infinite.

Where does this energy come from?

Da SchneibCertainly the visible universe implies a minimum universe many times what we can or will ever see. But we have to constrain our expectations to what we can ever know.

ParsecOf course it does. On the other hand, a mathematical proof of the nature presented here is not limited to what can be imagined. If the axioms (assumptions) underlying the proof are true, then the proof is true, no matter whose intellectual space one sits in.

Period.

NeutronicallyRepulsiveDa SchneibMimath224However, we then have to ask the question is it 'turtles all the way down'?. Is the simulation builder also the result of another simulation?

howhot3Ok... I'm pretty QM savvy, but what the hell does this mean?

axemasterI'm a physicist, and I can't make heads or tails of this sentence.

I think someone looked too hard at this article and caused it to decohere...

Da Schneibantialias_physorgCaveat: ..at least by classical computers.

We don't know whether any reality in which such a 'simulatior' resides has the same set of physical laws as the ones it simulates - which could well give it the ability to overcome the complexity problem.

So there's a number of (increasingly weird) loopholes before we have definite proof either.

The way I read it it means:

"Thermal Hall conductance implies a generation of energy currents in the direction transverse to either temperature gradient, or - if no such energy current is evident - a twist in the underlying geometry of space-time."

Spaced out EngineerI agree with this article however. Unity defined as everything but the electron mass and charge or as ℏ (Wheeler), still does not commensurate the spectral gap being undecidable. I would leave computationalism, mathematical realism, or radical mathematical Platonism as tribes like symbolism, connectionist, genetic algorithms, Bayseian, analogizer. Different contexts grant each modality as optimal. If we must have Betti numbers, what happens to potential infinitesimal Ricci curvature? Without geometric ontology we still have useful principles. ℏ =0, charge=1 for the ground state, the bridge is patience. Both and neither.

Da SchneibNote the presence of CFT. This implies that AdS/CFT correspondence may be what is bringing gravity studies into this.

Spaced out Engineer1+1 formulations fail, yet (2,0) +(2,0) is no problem, hell 2+1. No problem. With B-modes (6,0) and a slight Ricci curvature maybe permitted. It is as though the electron is fated. As though partitions work evenly but oddly require error correction, though there may exist a "replacement".

Either way the simulation argument is not out if Quibism holds. Truths approach conditional. So whose map is best?

https://arxiv.org...12.09592

eachusOr to cut right to the point, does a simulation have to worry about modelling any value which is subject to the uncertainty principle more accurately than the value can be measured? It seems to me that any "realistic" simulation if run from the same starting conditions will soon be in different states. The same will happen to real universes...

ColbournebcbgidjyitQuantum computers still need to be cooled to .015 degrees kelvin before they can be used reliably and I believe the biggest quantum computer is only around the 1000 qubit range at the moment.

Quantum computers are good for a specific range of calculations because of the way they encode data they are particularly good for problems like calculating the modulus period part of Shor's algorithm, which is used to crack https encryption, but they are not faster than classical silicon CPU's they are in fact considerably slower.

Please sign in to add a comment. Registration is free, and takes less than a minute. Read more