Efficient and practical quantum compiler towards multi-qubit systems with deep reinforcement learning

04/14/2022
by   Qiuhao Chen, et al.
0

Efficient quantum compiling tactics greatly enhance the capability of quantum computers to execute complicated quantum algorithms. Due to its fundamental importance, a plethora of quantum compilers has been designed in past years. However, there are several caveats to current protocols, which are low optimality, high inference time, limited scalability, and lack of universality. To compensate for these defects, here we devise an efficient and practical quantum compiler assisted by advanced deep reinforcement learning (RL) techniques, i.e., data generation, deep Q-learning, and AQ* search. In this way, our protocol is compatible with various quantum machines and can be used to compile multi-qubit operators. We systematically evaluate the performance of our proposal in compiling quantum operators with both inverse-closed and inverse-free universal basis sets. In the task of single-qubit operator compiling, our proposal outperforms other RL-based quantum compilers in the measure of compiling sequence length and inference time. Meanwhile, the output solution is near-optimal, guaranteed by the Solovay-Kitaev theorem. Notably, for the inverse-free universal basis set, the achieved sequence length complexity is comparable with the inverse-based setting and dramatically advances previous methods. These empirical results contribute to improving the inverse-free Solovay-Kitaev theorem. In addition, for the first time, we demonstrate how to leverage RL-based quantum compilers to accomplish two-qubit operator compiling. The achieved results open an avenue for integrating RL with quantum compiling to unify efficiency and practicality and thus facilitate the exploration of quantum advantages.

READ FULL TEXT
research
04/09/2020

Topological Quantum Compiling with Reinforcement Learning

Quantum compiling, a process that decomposes the quantum algorithm into ...
research
11/19/2018

Measurement-based adaptation protocol with quantum reinforcement learning in a Rigetti quantum computer

We present an experimental realization of a measurement-based adaptation...
research
02/10/2022

Uncovering Instabilities in Variational-Quantum Deep Q-Networks

Deep Reinforcement Learning (RL) has considerably advanced over the past...
research
12/27/2018

Reinforcement learning architecture for automated quantum-adiabatic-algorithm design

Quantum algorithm design lies in the hallmark of applications of quantum...
research
12/22/2022

Decoding surface codes with deep reinforcement learning and probabilistic policy reuse

Quantum computing (QC) promises significant advantages on certain hard c...
research
12/21/2022

Control of Continuous Quantum Systems with Many Degrees of Freedom based on Convergent Reinforcement Learning

With the development of experimental quantum technology, quantum control...
research
10/07/2020

Reinforcement Learning for Many-Body Ground State Preparation based on Counter-Diabatic Driving

The Quantum Approximate Optimization Ansatz (QAOA) is a prominent exampl...

Please sign up or login with your details

Forgot password? Click here to reset