{"id":395276,"date":"2017-07-05T08:55:27","date_gmt":"2017-07-05T15:55:27","guid":{"rendered":"https:\/\/cm-edgetun.pages.dev\/en-us\/research\/?p=395276"},"modified":"2018-11-02T10:47:50","modified_gmt":"2018-11-02T17:47:50","slug":"problems-will-solve-quantum-computer","status":"publish","type":"post","link":"https:\/\/cm-edgetun.pages.dev\/en-us\/research\/blog\/problems-will-solve-quantum-computer\/","title":{"rendered":"What problems will we solve with a quantum computer?"},"content":{"rendered":"

New paper suggests quantum computers will address problems that could have substantial scientific and economic impact<\/h3>\n
\"\"

The MoFe protein, left, and the FeMoco, right, would be able to be analyzed by quantum computing to help reveal the complex chemical system behind nitrogen fixation by the enzyme nitorgense.<\/p><\/div>\n

With rapid recent advances in quantum technology, we have drawn ever closer to the threshold of quantum devices whose computational powers can exceed those of classical supercomputers.<\/p>\n

But when a useful, scalable general-purpose quantum computer arrives, what problems will it solve?<\/p>\n

Much work has already been done towards identifying areas where quantum computing provides a clear improvement over traditional classical approaches. Many suspect that quantum computers will one day revolutionize chemistry and materials science; the likely ability of quantum computers to predict specific properties of molecules and materials fits this outcome nicely.<\/p>\n

However, a number of important questions remain.\u00a0Not the least of these is the question of how exactly to use a quantum computer to solve an important problem in chemistry.\u00a0The inability to point to a clear use case complete with resource and cost estimates is a major drawback. After all, even an exponential speedup may not lead to a useful algorithm if a typical, practical application requires an amount of time and memory that is beyond the reach of even a quantum computer.<\/p>\n

Our paper<\/a> published earlier this week at the Proceedings of the National Academy of Sciences confirms the feasibility of such a practical application, showing that a quantum computer can be employed to reveal reaction mechanisms in complex chemical systems, using the open problem of biological nitrogen fixation in nitrogenase as an example.<\/p>\n

Today, we spend approximately 3 percent of the world\u2019s total energy output on making fertilizer. This relies on a process developed in the early 1900s (opens in new tab)<\/span><\/a> that is extremely energy intensive\u2014the reaction gas required is taken from natural gas, which is in turn required in very large amounts. However, we know that a tiny anaerobic bacteria in the roots of plants performs this same process every day at very low energy cost using a specific molecule\u2014nitrogenase (opens in new tab)<\/span><\/a>.<\/p>\n

This molecule is beyond the abilities of our largest supercomputers to analyze, but would be within the reach of a moderate scale quantum computer. Efficiently capturing carbon (to combat global warming) is in the same class of problem. The search for high-temperature superconductors is another example.<\/p>\n

This paper shows that these kinds of necessary computations can be performed in reasonable time on realistic quantum computers\u2014demonstrating that quantum computers will one day tackle important problems in chemistry without requiring exorbitant resources. This paper also gives us further confidence that quantum simulation will be able to provide answers to problems with a tremendous potential for scientific and economic impact.<\/p>\n

Editor\u2019s Note: The paper\u2019s authors contributed to this post: Markus Reiher, Nathan Wiebe, Krysta Svore, Dave Wecker and Matthias Troyer<\/em>.<\/p>\n

Related:<\/strong><\/p>\n