Variational quantum compiling with double Q-learning

03/22/2021
by   Zhimin He, et al.
0

Quantum compiling aims to construct a quantum circuit V by quantum gates drawn from a native gate alphabet, which is functionally equivalent to the target unitary U. It is a crucial stage for the running of quantum algorithms on noisy intermediate-scale quantum (NISQ) devices. However, the space for structure exploration of quantum circuit is enormous, resulting in the requirement of human expertise, hundreds of experimentations or modifications from existing quantum circuits. In this paper, we propose a variational quantum compiling (VQC) algorithm based on reinforcement learning (RL), in order to automatically design the structure of quantum circuit for VQC with no human intervention. An agent is trained to sequentially select quantum gates from the native gate alphabet and the qubits they act on by double Q-learning with ϵ-greedy exploration strategy and experience replay. At first, the agent randomly explores a number of quantum circuits with different structures, and then iteratively discovers structures with higher performance on the learning task. Simulation results show that the proposed method can make exact compilations with less quantum gates compared to previous VQC algorithms. It can reduce the errors of quantum algorithms due to decoherence process and gate noise in NISQ devices, and enable quantum algorithms especially for complex algorithms to be executed within coherence time.

READ FULL TEXT

Authors

page 1

page 2

page 3

page 4

11/22/2021

Quanto: Optimizing Quantum Circuits with Automatic Generation of Circuit Identities

Existing quantum compilers focus on mapping a logical quantum circuit to...
07/22/2021

QuantumNAS: Noise-Adaptive Search for Robust Quantum Circuits

Quantum noise is the key challenge in Noisy Intermediate-Scale Quantum (...
06/09/2021

Quantum Carry Lookahead Adders for NISQ and Quantum Image Processing

Progress in quantum hardware design is progressing toward machines of su...
07/05/2019

Optimization of Quantum Circuit Mapping using Gate Transformation and Commutation

This paper addresses quantum circuit mapping for Noisy Intermediate-Scal...
03/10/2021

Quantum Algorithms in Cybernetics

A new method for simulation of a binary homogeneous Markov process using...
02/17/2021

Deterministic Algorithms for Compiling Quantum Circuits with Recurrent Patterns

Current quantum processors are noisy, have limited coherence and imperfe...
03/08/2018

Quantum Coherence Measures for Quantum Switch

We suppose that a structure working as a quantum switch will be a signif...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.