paper-with-me

Papers

Variational quantum compiling with double Q-learning

2021-03-22 · Zhimin He, Lvzhou Li, Shenggen Zheng, Yongyao Li, Haozhen Situ

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 \epsilon-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.

📄 PDF Abstract BibTeX arXiv:2103.11611

Code (0)

등록된 구현이 없습니다.

Tasks

Q-LearningReinforcement Learning (RL)

Methods 이 논문이 사용한 방법론

Double Q-learning Double Q-learning is an off-policy reinforcement learning algorithm that utilises double estimation to counteract overestimation problems with traditional Q-learning. The…
Q-Learning Q-Learning is an off-policy temporal difference control algorithm: $$Q\left(S\_{t}, A\_{t}\right) \leftarrow Q\left(S\_{t}, A\_{t}\right) + \alpha\left[R_{t+1} +…

Similar Papers 제목 키워드 기반

Quantum compiling with a variational instruction set for accurate and fast quantum computing

2022-03-29 · Ying Lu, Peng-Fei Zhou, Shao-Ming Fei, Shi-Ju Ran

The quantum instruction set (QIS) is defined as the quantum gates that are physically realizable by controlling the qubits in quantum hardware. Compiling quantum circuits into the product of the gates in a properly defin…

Variational Preparation of the Sachdev-Ye-Kitaev Thermofield Double

2020-09-09 · Vincent Paul Su

We provide an algorithm for preparing the thermofield double (TFD) state of the Sachdev-Ye-Kitaev model without the need for an auxiliary bath. Following previous work, the TFD can be cast as the approximate ground state…

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

2022-04-14 · Qiuhao Chen, Yuxuan Du, Qi Zhao, Yuling Jiao 외

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 p…

Deep Reinforcement LearningQ-Learningreinforcement-learningReinforcement Learning (RL)

Efficient and Effective Quantum Compiling for Entanglement-based Machine Learning on IBM Q Devices

2018-01-08 · Davide Ferrari, Michele Amoretti

Quantum compiling means fast, device-aware implementation of quantum algorithms (i.e., quantum circuits, in the quantum circuit model of computation). In this paper, we present a strategy for compiling IBM Q -aware, low-…

BIG-bench Machine LearningQuantum Machine Learning

Compiling quantum circuits to realistic hardware architectures using temporal planners

2017-05-24 · Davide Venturelli, Minh Do, Eleanor Rieffel, Jeremy Frank

To run quantum algorithms on emerging gate-model quantum hardware, quantum circuits must be compiled to take into account constraints on the hardware. For near-term hardware, with only limited means to mitigate decoheren…