Source: Reformulating Chemistry for More Efficient Quantum Computation from Google Research

Posted by Ryan Babbush, Senior Research Scientist, Quantum AI Team

The first known classical “computer” was the Antikythera mechanism, an analog machine used to simulate the classical mechanics governing dynamics of celestial bodies on an astronomical scale. Similarly, a major ambition of quantum computers is to simulate the quantum mechanics governing dynamics of particles on the atomic scale. These simulations are often classically intractable due to the complex quantum mechanics at play. Of particular interest is the simulation of electrons forming chemical bonds, which give rise to the properties of essentially all molecules, materials and chemical reactions.

Left: The first known computing device, the Antikythera mechanism: a classical machine used to simulate classical mechanics. Right: Google’s 22 Xmon qubit “foxtail” chip arranged in a bilinear array on a wafer, the predecessor to Google’s new Bristlecone quantum processor with 72 qubits, a quantum machine we intend to use to simulate quantum mechanics, among other applications. |

Since the launch of the Quantum AI team in 2013, we have been developing practical algorithms for quantum processors. In 2015, we conducted the first quantum chemistry experiment on a superconducting quantum computing device, published in *Physical Review X*. More recently, our quantum simulation effort experimentally simulated exotic phases of matter and released the first software package for quantum computing chemistry, OpenFermion. Earlier this month, our hardware team announced the new Bristlecone quantum processor with 72 qubits.

Today, we highlight two recent publications with theoretical advances that significantly reduce the cost of these quantum computations. Our results were presented at the Quantum Information Processing and IBM ThinkQ conferences.

The first of these works, “Low-Depth Quantum Simulation of Materials,” published this week in *Physical Review X*, was a collaboration between researchers at Google, the group of Professor Garnet Chan at Caltech and the QuArC group at Microsoft. Our fundamental advance was to realize that by changing how molecules are represented on quantum computers, we can greatly simplify the quantum circuits required to solve the problem. Specifically, we specially design basis sets so that the equations describing the system energies (i.e. the Hamiltonian) become more straightforward to express for quantum computation.

To do this, we focused on using basis sets related to functions (plane waves) used in classical electronic structure calculations to provide a periodic representation of the physical system. This enables one to go beyond the quantum simulation of single-molecules and instead use quantum computers to model realistic materials. For instance, instead of simulating a single lithium hydride molecule floating in free space, with our approach one can quantum simulate a crystal of lithium hydride, which is how the material appears in nature. With larger quantum computers one could study other important materials problems such as the degradation of battery cathodes, chemical reactions involving heterogeneous catalysts, or the unusual electrical properties of graphene and superconductors.

In “Quantum Simulation of Electronic Structure with Linear Depth and Connectivity,” published last week in *Physical Review Letters* with the same collaborators and a Google intern from the Aspuru-Guzik group at Harvard, we leverage the structure introduced in the work above to design algorithms for near-term quantum computers with qubits laid out in a linear array. Whereas past methods required such quantum computers to run for time scaling as the fifth power of the number of simulated electrons for each dynamic step, our improved algorithm runs for time scaling linearly with respect to the number of electrons. This reduction in computational cost makes it viable to perform quantum chemistry simulations on near-term devices with fewer gates in each quantum circuit, possibly avoiding the need for full error-correction.

Even with these improvements, it is no small task to deploy such new technology to outperform classical quantum chemistry algorithms and methods which have been refined in parallel with the development of classical computers for more than eighty years. However, at the current rate of advances in quantum algorithms and hardware, quantum technologies may provide chemists with an invaluable new tool. We look forward to sharing our research results as they develop.

除非特别声明，此文章内容采用知识共享署名 3.0许可，代码示例采用Apache 2.0许可。更多细节请查看我们的服务条款。

Tags:
Develop

- Playtime 2018: Helping you build better apps in a smaller bundle
- Introducing Stackdriver as a data source for Grafana
- The Halite competition returns, to teach ML enthusiasts how to design for intelligent machines
- Never miss a beat—new integrations make it easy to insert content, trigger actions within Gmail
- Enhancing Spinnaker’s Kubernetes support to ease app deployments
- Doctor.com: Helping physicians capture and share patients’ feedback with Acer Chromebooks and Chrome Enterprise license
- Building a Titan: Better security through a tiny chip
- Is there life on other planets? Google Cloud is working with NASA's Frontier Development Lab to find out
- G Suite Pro Tip: how to create a dropdown list in Google Sheets (and pointers on conditional formatting)
- Modern background execution in Android

- 谷歌招聘软件工程师 (20,143)
- Google 推出的 31 套在线课程 (18,500)
- 如何选择 compileSdkVersion, minSdkVersion 和 targetSdkVersion (15,670)
- Seti UI 主题: 让你编辑器焕然一新 (11,380)
- Android Studio 2.0 稳定版 (8,581)
- Android N 最初预览版：开发者 API 和工具 (7,852)
- 像 Sublime Text 一样使用 Chrome DevTools (5,719)
- Google I/O 2016: Android 演讲视频汇总 (5,466)
- 用 Google Cloud 打造你的私有免费 Git 仓库 (5,030)
- 面向普通开发者的机器学习应用方案 (4,892)
- 生还是死？Android 进程优先级详解 (4,741)
- 面向 Web 开发者的 Sublime Text 插件 (4,022)
- 适配 Android N 多窗口特性的 5 个要诀 (3,940)
- 参加 Google I/O Extended，观看 I/O 直播，线下聚会！ (3,430)

© 2018 中国谷歌开发者社区 - ChinaGDG