JUNE 28, 2019 by Lisa Zyga , Phys.org

Information and gravity may seem like completely different things, but one thing they have in common is that they can both be described in the framework of geometry. Building on this connection, a new paper suggests that the rules for optimal quantum computation are set by gravity.

Physicists Paweł Caputa at Kyoto University and Javier Magan at the Instituto Balseiro, Centro Atómico de Bariloche in Argentina have published their paper on the link between quantum computing and gravity in a recent issue of Physical Review Letters.

In the field of computational complexity, one of the main ideas is minimizing the cost (in terms of computational resources) to solve a problem. In 2006, Michael Nielsen demonstrated that, when viewed in the context of differential geometry, computational costs can be estimated by distances. This means that minimizing computational costs is equivalent to finding minimal “geodesics,” which are the shortest possible distances between two points on a curved surface.

As this geometric perspective is very similar to the concepts used to describe gravity, Nielsen’s results have led researchers to investigate possible connections between computational complexity and gravity. But the work is challenging, and researchers are still trying to figure out basic questions such as how to define “complexity” in holographic models related to quantum gravity, in particular, conformal field theory. Currently there are many different proposals for laying the foundations in this area.

The main purpose of the new paper is to bring these different ideas together by proposing a universal description of complexity that depends only on a single quantity (central charge). This leads to the discovery of connections between complexity and concepts in (quantum) gravity which, in turn, leads to interesting implications such as the possibility that gravity governs the rules for optimal quantum computation.

“Recently, quantum computation theorists (including Nielsen) put forward the idea that the complexity of quantum circuits can be estimated by the length of the shortest geodesic in the ‘complexity geometry of unitary transformations,'” Caputa told Phys.org. “We showed that, in two-dimensional conformal field theories with quantum gates given by the energy-momentum tensor, the ‘length’ of such geodesics is computed by (the action of) two-dimensional gravity.

“Finding the minimal length on the complexity geometry, in our setup, is equivalent to solving the equations of gravity. This is what we meant by gravity setting rules for optimal computations in 2-D conformal field theories.”

This perspective suggests that gravity could be useful in estimating computational complexity and identifying the most efficient computational methods for solving problems.

“The notion of complexity of a certain task tells us how difficult it is to perform it using our available tools,” Magan said. “In the quantum theory of computation, this notion is generalized to the complexity of quantum circuits built out from quantum gates. Estimating it is in general a difficult problem.

“We showed that there are families of quantum systems where the complexity of certain universal tasks is well estimated using classical gravity (general relativity). Over the years, using holography and Anti-de Sitter/conformal field theories, we have been learning that gravity is intimately related to quantum information. The lesson from our findings is that gravity may also teach us how to perform quantum computation in physical systems in the most efficient way.”

More information: Paweł Caputa and Javier M. Magan. “Quantum Computation as Gravity.” Physical Review Letters. DOI: 10.1103/PhysRevLett.122.231302
Journal information:Physical Review Letters

Collected at:  https://phys.org/news/2019-06-optimal-quantum-linked-gravity.html?utm_source=nwletter&utm_medium=email&utm_campaign=weekly-nwletter 

11 thoughts on “Optimal quantum computation linked to gravity”

  1. This is very interesting, You are a very skilled blogger. I’ve joined your feed and look forward to seeking more of your magnificent post. Also, I have shared your website in my social networks!

  2. You really make it seem so easy with your presentation but I find this topic to be really something which I think I would never understand. It seems too complex and extremely broad for me. I am looking forward for your next post, I will try to get the hang of it!

  3. “you’re actually a excellent webmaster. The site loading pace is incredible. It kind of feels that you’re doing any unique trick. Moreover, The contents are masterwork. you have done a magnificent activity on this matter!”

  4. In the awesome pattern of things you’ll get an A+ with regard to effort and hard work. Where you actually lost me was in your facts. As as the maxim goes, details make or break the argument.. And that could not be more true at this point. Having said that, let me tell you just what did deliver the results. The text is definitely pretty powerful which is probably the reason why I am making the effort in order to comment. I do not really make it a regular habit of doing that. 2nd, despite the fact that I can certainly see a leaps in reasoning you make, I am not certain of just how you seem to unite your details which in turn help to make the conclusion. For now I shall subscribe to your point but wish in the foreseeable future you actually connect your dots much better.

  5. Thank you for another excellent article. Where else
    may anyone get that type of information in such an ideal method
    of writing? I have a presentation subsequent week, and I am on the search for such info.

  6. Hello I am so delighted I found your blog page, I
    really found you by mistake, while I was browsing on Google for something else,
    Regardless I am here now and would just like to say thanks a lot for a fantastic post and a all round thrilling
    blog (I also love the theme/design), I don’t have time to go through it all at
    the moment but I have bookmarked it and also included your RSS feeds, so when I
    have time I will be back to read a lot more, Please
    do keep up the awesome work.

Leave a Reply

Your email address will not be published. Required fields are marked *