Click For Photo: https://3c1703fe8d.site.internapcdn.net/newman/gfx/news/2019/optimalquant.jpg
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.
Field - Complexity - Ideas - Cost - Terms
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.
Purpose - Paper - Ideas - Description - Complexity
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...
Wake Up To Breaking News!