Topological Quantum Compiling with Reinforcement Learning

Yuan-Hang Zhang, Pei-Lin Zheng, Yi Zhang, and Dong-Ling Deng
Phys. Rev. Lett. 125, 170501 – Published 19 October 2020
PDFHTMLExport Citation

Abstract

Quantum compiling, a process that decomposes the quantum algorithm into a series of hardware-compatible commands or elementary gates, is of fundamental importance for quantum computing. We introduce an efficient algorithm based on deep reinforcement learning that compiles an arbitrary single-qubit gate into a sequence of elementary gates from a finite universal set. It generates near-optimal gate sequences with given accuracy and is generally applicable to various scenarios, independent of the hardware-feasible universal set and free from using ancillary qubits. For concreteness, we apply this algorithm to the case of topological compiling of Fibonacci anyons and obtain near-optimal braiding sequences for arbitrary single-qubit unitaries. Our algorithm may carry over to other challenging quantum discrete problems, thus opening up a new avenue for intriguing applications of deep learning in quantum physics.

  • Figure
  • Figure
  • Figure
  • Figure
  • Received 10 May 2020
  • Revised 8 September 2020
  • Accepted 14 September 2020

DOI:https://doi.org/10.1103/PhysRevLett.125.170501

© 2020 American Physical Society

Physics Subject Headings (PhySH)

Quantum Information, Science & TechnologyCondensed Matter, Materials & Applied Physics

Authors & Affiliations

Yuan-Hang Zhang1,2, Pei-Lin Zheng3,4, Yi Zhang3,4,*, and Dong-Ling Deng1,5,†

  • 1Center for Quantum Information, IIIS, Tsinghua University, Beijing 100084, People’s Republic of China
  • 2Department of Physics, University of California, San Diego, California 92093, USA
  • 3International Center for Quantum Materials, Peking University, Beijing 100871, China
  • 4School of Physics, Peking University, Beijing 100871, China
  • 5Shanghai Qi Zhi Institute, 41th Floor, AI Tower, No. 701 Yunjin Road, Xuhui District, Shanghai 200232, China

  • *frankzhangyi@gmail.com
  • dldeng@tsinghua.edu.cn

Article Text (Subscription Required)

Click to Expand

Supplemental Material (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 125, Iss. 17 — 23 October 2020

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review Letters

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×