Weighted Quantum Channel Compiling through Proximal Policy Optimization

11/03/2021
by   Weiyuan Gong, et al.
0

We propose a general and systematic strategy to compile arbitrary quantum channels without using ancillary qubits, based on proximal policy optimization – a powerful deep reinforcement learning algorithm. We rigorously prove that, in sharp contrast to the case of compiling unitary gates, it is impossible to compile an arbitrary channel to arbitrary precision with any given finite elementary channel set, regardless of the length of the decomposition sequence. However, for a fixed accuracy ϵ one can construct a universal set with constant number of ϵ-dependent elementary channels, such that an arbitrary quantum channel can be decomposed into a sequence of these elementary channels followed by a unitary gate, with the sequence length bounded by O(1/ϵlog1/ϵ). Through a concrete example concerning topological compiling of Majorana fermions, we show that our proposed algorithm can conveniently and effectively reduce the use of expensive elementary gates through adding the weighted cost into the reward function of the proximal policy optimization.

READ FULL TEXT
research
04/09/2020

Topological Quantum Compiling with Reinforcement Learning

Quantum compiling, a process that decomposes the quantum algorithm into ...
research
07/19/2021

Sample Complexity of Learning Quantum Circuits

Quantum computers hold unprecedented potentials for machine learning app...
research
01/08/2021

Efficient decomposition of unitary matrices in quantum circuit compilers

Unitary decomposition is a widely used method to map quantum algorithms ...
research
04/15/2021

Quantum Architecture Search via Deep Reinforcement Learning

Recent advances in quantum computing have drawn considerable attention t...
research
10/13/2021

The Straddling Gates Problem in Multi-partite Quantum Systems

It is well known that an arbitrary n-qubit quantum state |Ψ⟩ can be prep...
research
11/30/2012

Genetic braid optimization: A heuristic approach to compute quasiparticle braids

In topologically-protected quantum computation, quantum gates can be car...
research
04/17/2021

PPoL: A Periodic Channel Hopping Sequence with Nearly Full Rendezvous Diversity

We propose a periodic channel hopping (CH) sequence, called PPoL (Packin...

Please sign up or login with your details

Forgot password? Click here to reset