Source: The Question of Quantum Supremacy from Google Research

Posted by Sergio Boixo, Research Scientist and Theory Team Lead, and Charles Neill, Quantum Electronics Engineer, Quantum A.I. Lab

Quantum computing integrates the two largest technological revolutions of the last half century, information technology and quantum mechanics. If we compute using the rules of quantum mechanics, instead of binary logic, some intractable computational tasks become feasible. An important goal in the pursuit of a universal quantum computer is the determination of the smallest computational task that is prohibitively hard for today’s classical computers. This crossover point is known as the “quantum supremacy” frontier, and is a critical step on the path to more powerful and useful computations.

In “Characterizing quantum supremacy in near-term devices” published in Nature Physics (arXiv here), we present the theoretical foundation for a practical demonstration of quantum supremacy in near-term devices. It proposes the task of sampling bit-strings from the output of random quantum circuits, which can be thought of as the “hello world” program for quantum computers. The upshot of the argument is that the output of random chaotic systems (think butterfly effect) become very quickly harder to predict the longer they run. If one makes a random, chaotic qubit system and examines how long a classical system would take to emulate it, one gets a good measure of when a quantum computer could outperform a classical one. Arguably, this is the strongest theoretical proposal to prove an exponential separation between the computational power of classical and quantum computers.

Determining where exactly the quantum supremacy frontier lies for sampling random quantum circuits has rapidly become an exciting area of research. On one hand, improvements in classical algorithms to simulate quantum circuits aim to increase the size of the quantum circuits required to establish quantum supremacy. This forces an experimental quantum device with a sufficiently large number of qubits and low enough error rates to implement circuits of sufficient depth (i.e the number of layers of gates in the circuit) to achieve supremacy. On the other hand, we now understand better how the particular choice of the quantum gates used to build random quantum circuits affects the simulation cost, leading to improved benchmarks for near-term quantum supremacy (available for download here), which are in some cases quadratically more expensive to simulate classically than the original proposal.

Sampling from random quantum circuits is an excellent calibration benchmark for quantum computers, which we call *cross-entropy benchmarking*. A successful quantum supremacy experiment with random circuits would demonstrate the basic building blocks for a large-scale fault-tolerant quantum computer. Furthermore, quantum physics has not yet been tested for highly complex quantum states such as this.

Space-time volume of a quantum circuit computation. The computational cost for quantum simulation increases with the volume of the quantum circuit, and in general grows exponentially with the number of qubits and the circuit depth. For asymmetric grids of qubits, the computational space-time volume grows slower with depth than for symmetric grids, and can result in circuits exponentially easier to simulate. |

In “A blueprint for demonstrating quantum supremacy with superconducting qubits” (arXiv here), we illustrate a blueprint towards quantum supremacy and experimentally demonstrate a proof-of-principle version for the first time. In the paper, we discuss two key ingredients for quantum supremacy: exponential complexity and accurate computations. We start by running algorithms on subsections of the device ranging from 5 to 9 qubits. We find that the classical simulation cost grows exponentially with the number of qubits. These results are intended to provide a clear example of the exponential power of these devices. Next, we use *cross-entropy benchmarking* to compare our results against that of an ordinary computer and show that our computations are highly accurate. In fact, the error rate is low enough to achieve quantum supremacy with a larger quantum processor.

Beyond achieving quantum supremacy, a quantum platform should offer clear applications. In our paper, we apply our algorithms towards computational problems in quantum statistical-mechanics using complex multi-qubit gates (as opposed to the two-qubit gates designed for a digital quantum processor with surface code error correction). We show that our devices can be used to study fundamental properties of materials, e.g. microscopic differences between metals and insulators. By extending these results to next-generation devices with ~50 qubits, we hope to answer scientific questions that are beyond the capabilities of any other computing platform.

Photograph of two gmon superconducting qubits and their tunable coupler developed by Charles Neill and Pedram Roushan. |

These two publications introduce a realistic proposal for near-term quantum supremacy, and demonstrate a proof-of-principle version for the first time. We will continue to decrease the error rates and increase the number of qubits in quantum processors to reach the quantum supremacy frontier, and to develop quantum algorithms for useful near-term applications.

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

Tags:
Develop

- Keeping 2 billion Android devices safe with machine learning
- Introducing the Data Studio Community Connector Codelab
- Beyond CPU: horizontal pod autoscaling with custom metrics in Google Kubernetes Engine
- Get higher availability with Regional Persistent Disks on Google Kubernetes Engine
- Better cost control with Google Cloud Billing programmatic notifications
- Google Cloud named a leader in latest Forrester Research Public Cloud Platform Native Security Wave
- 将您的食谱发送至 Google 助理
- 我们的目标：为网站站长和内容创作者提供帮助
- Let’s hit the road! Join Google Developers Community Roadshow
- Web Notifications API Support Now Available in FCM Send v1 API

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

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