1
|
Zhang YH, Zheng PL, Zhang Y, Deng DL. Topological Quantum Compiling with Reinforcement Learning. PHYSICAL REVIEW LETTERS 2020; 125:170501. [PMID: 33156669 DOI: 10.1103/physrevlett.125.170501] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 05/10/2020] [Revised: 09/08/2020] [Accepted: 09/14/2020] [Indexed: 06/11/2023]
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.
Collapse
Affiliation(s)
- Yuan-Hang Zhang
- Center for Quantum Information, IIIS, Tsinghua University, Beijing 100084, People's Republic of China
- Department of Physics, University of California, San Diego, California 92093, USA
| | - Pei-Lin Zheng
- International Center for Quantum Materials, Peking University, Beijing 100871, China
- School of Physics, Peking University, Beijing 100871, China
| | - Yi Zhang
- International Center for Quantum Materials, Peking University, Beijing 100871, China
- School of Physics, Peking University, Beijing 100871, China
| | - Dong-Ling Deng
- Center for Quantum Information, IIIS, Tsinghua University, Beijing 100084, People's Republic of China
- Shanghai Qi Zhi Institute, 41th Floor, AI Tower, No. 701 Yunjin Road, Xuhui District, Shanghai 200232, China
| |
Collapse
|
2
|
Chen JL, Su HY, Xu ZP, Pati AK. Sharp Contradiction for Local-Hidden-State Model in Quantum Steering. Sci Rep 2016; 6:32075. [PMID: 27562658 PMCID: PMC5000011 DOI: 10.1038/srep32075] [Citation(s) in RCA: 12] [Impact Index Per Article: 1.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 05/18/2016] [Accepted: 08/02/2016] [Indexed: 11/18/2022] Open
Abstract
In quantum theory, no-go theorems are important as they rule out the existence of a particular physical model under consideration. For instance, the Greenberger-Horne-Zeilinger (GHZ) theorem serves as a no-go theorem for the nonexistence of local hidden variable models by presenting a full contradiction for the multipartite GHZ states. However, the elegant GHZ argument for Bell's nonlocality does not go through for bipartite Einstein-Podolsky-Rosen (EPR) state. Recent study on quantum nonlocality has shown that the more precise description of EPR's original scenario is "steering", i.e., the nonexistence of local hidden state models. Here, we present a simple GHZ-like contradiction for any bipartite pure entangled state, thus proving a no-go theorem for the nonexistence of local hidden state models in the EPR paradox. This also indicates that the very simple steering paradox presented here is indeed the closest form to the original spirit of the EPR paradox.
Collapse
Affiliation(s)
- Jing-Ling Chen
- Theoretical Physics Division, Chern Institute of Mathematics, Nankai University, Tianjin 300071, People’s Republic of China
- Centre for Quantum Technologies, National University of Singapore, 3 Science Drive 2, Singapore 117543, Singapore
| | - Hong-Yi Su
- Theoretical Physics Division, Chern Institute of Mathematics, Nankai University, Tianjin 300071, People’s Republic of China
- Department of Physics Education, Chonnam National University, Gwangju 500-757, Republic of Korea
| | - Zhen-Peng Xu
- Theoretical Physics Division, Chern Institute of Mathematics, Nankai University, Tianjin 300071, People’s Republic of China
| | - Arun Kumar Pati
- Quantum Information and Computation Group, Harish-Chandra Research Institute, Chhatnag Road, Jhunsi, Allahabad 211 019, India
| |
Collapse
|
3
|
Wu C, Chen JL, Ye XJ, Su HY, Deng DL, Wang Z, Oh CH. Test of Einstein-Podolsky-Rosen steering based on the all-versus-nothing proof. Sci Rep 2014; 4:4291. [PMID: 24598858 PMCID: PMC3944728 DOI: 10.1038/srep04291] [Citation(s) in RCA: 15] [Impact Index Per Article: 1.4] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 11/05/2013] [Accepted: 02/13/2014] [Indexed: 11/09/2022] Open
Abstract
In comparison with entanglement and Bell nonlocality, Einstein-Podolsky-Rosen steering is a newly emerged research topic and in its incipient stage. Although Einstein-Podolsky-Rosen steering has been explored via violations of steering inequalities both theoretically and experimentally, the known inequalities in the literatures are far from well-developed. As a result, it is not yet possible to observe Einstein-Podolsky-Rosen steering for some steerable mixed states. Recently, a simple approach was presented to identify Einstein-Podolsky-Rosen steering based on all-versus-nothing argument, offering a strong condition to witness the steerability of a family of two-qubit (pure or mixed) entangled states. In this work, we show that the all-versus-nothing proof of Einstein-Podolsky-Rosen steering can be tested by measuring the projective probabilities. Through the bound of probabilities imposed by local-hidden-state model, the proposed test shows that steering can be detected by the all-versus-nothing argument experimentally even in the presence of imprecision and errors. Our test can be implemented in many physical systems and we discuss the possible realizations of our scheme with non-Abelian anyons and trapped ions.
Collapse
Affiliation(s)
- Chunfeng Wu
- 1] Centre for Quantum Technologies, National University of Singapore, 3 Science Drive 2, Singapore 117543 [2] Pillar of Engineering Product Development, Singapore University of Technology and Design, 20 Dover Drive, Singapore 138682
| | - Jing-Ling Chen
- 1] Centre for Quantum Technologies, National University of Singapore, 3 Science Drive 2, Singapore 117543 [2] Theoretical Physics Division, Chern Institute of Mathematics, Nankai University, Tianjin 300071, People's Republic of China
| | - Xiang-Jun Ye
- 1] Centre for Quantum Technologies, National University of Singapore, 3 Science Drive 2, Singapore 117543 [2] Theoretical Physics Division, Chern Institute of Mathematics, Nankai University, Tianjin 300071, People's Republic of China
| | - Hong-Yi Su
- 1] Centre for Quantum Technologies, National University of Singapore, 3 Science Drive 2, Singapore 117543 [2] Theoretical Physics Division, Chern Institute of Mathematics, Nankai University, Tianjin 300071, People's Republic of China
| | - Dong-Ling Deng
- Department of Physics and Michigan Center for Theoretical Physics, University of Michigan, Ann Arbor, Michigan 48109, USA
| | - Zhenghan Wang
- Microsoft Research, Station Q, University of California, Santa Barbara, CA 93106, USA
| | - C H Oh
- 1] Centre for Quantum Technologies, National University of Singapore, 3 Science Drive 2, Singapore 117543 [2] Department of Physics, National University of Singapore, 2 Science Drive 3, Singapore 117551
| |
Collapse
|