Evolutionary-based quantum architecture search
- URL: http://arxiv.org/abs/2212.00421v1
- Date: Thu, 1 Dec 2022 10:51:58 GMT
- Title: Evolutionary-based quantum architecture search
- Authors: Anqi Zhang, Shengmei Zhao
- Abstract summary: We propose an evolutionary-based quantum architecture search (EQAS) scheme for the optimal layout to balance the higher expressive power and the trainable ability.
The results show that the proposed EQAS can search for the optimal QCA with less parameterized gates, and the higher accuracies are obtained by adopting EQAS for the classification tasks over three dataset.
- Score: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum architecture search (QAS) is desired to construct a powerful and
general QAS platform which can significantly accelerate quantum advantages in
error-prone and depth limited quantum circuits in today Noisy
Intermediate-Scale Quantum (NISQ) era. In this paper, we propose an
evolutionary-based quantum architecture search (EQAS) scheme for the optimal
layout to balance the higher expressive power and the trainable ability. In
EQAS, each layout of quantum circuits, i.e quantum circuit architecture(QCA),
is first encoded into a binary string, which is called quantum genes later.
Then, an algorithm to remove the redundant parameters in QCA is performed
according to the eigenvalues of the corresponding quantum Fisher information
matrix (QFIM). Later, each QCA is evaluated by the normalized fitness, so that
the sampling rate could be obtained to sample the parent generation by the
Roulette Wheel selection strategy. Thereafter, the mutation and crossover are
applied to get the next generation. EQAS is verified by the classification task
in quantum machine learning for three datasets. The results show that the
proposed EQAS can search for the optimal QCA with less parameterized gates, and
the higher accuracies are obtained by adopting EQAS for the classification
tasks over three dataset.
Related papers
- YAQQ: Yet Another Quantum Quantizer -- Design Space Exploration of Quantum Gate Sets using Novelty Search [0.9932551365711049]
We present a software tool for comparative analysis of quantum processing units and control protocols based on their native gates.
The developed software, YAQQ (Yet Another Quantum Quantizer), enables the discovery of an optimized set of quantum gates.
arXiv Detail & Related papers (2024-06-25T14:55:35Z) - Quantum Subroutine for Variance Estimation: Algorithmic Design and Applications [80.04533958880862]
Quantum computing sets the foundation for new ways of designing algorithms.
New challenges arise concerning which field quantum speedup can be achieved.
Looking for the design of quantum subroutines that are more efficient than their classical counterpart poses solid pillars to new powerful quantum algorithms.
arXiv Detail & Related papers (2024-02-26T09:32:07Z) - QuantumSEA: In-Time Sparse Exploration for Noise Adaptive Quantum
Circuits [82.50620782471485]
QuantumSEA is an in-time sparse exploration for noise-adaptive quantum circuits.
It aims to achieve two key objectives: (1) implicit circuits capacity during training and (2) noise robustness.
Our method establishes state-of-the-art results with only half the number of quantum gates and 2x time saving of circuit executions.
arXiv Detail & Related papers (2024-01-10T22:33:00Z) - QNEAT: Natural Evolution of Variational Quantum Circuit Architecture [95.29334926638462]
We focus on variational quantum circuits (VQC), which emerged as the most promising candidates for the quantum counterpart of neural networks.
Although showing promising results, VQCs can be hard to train because of different issues, e.g., barren plateau, periodicity of the weights, or choice of architecture.
We propose a gradient-free algorithm inspired by natural evolution to optimize both the weights and the architecture of the VQC.
arXiv Detail & Related papers (2023-04-14T08:03:20Z) - Quantum Imitation Learning [74.15588381240795]
We propose quantum imitation learning (QIL) with a hope to utilize quantum advantage to speed up IL.
We develop two QIL algorithms, quantum behavioural cloning (Q-BC) and quantum generative adversarial imitation learning (Q-GAIL)
Experiment results demonstrate that both Q-BC and Q-GAIL can achieve comparable performance compared to classical counterparts.
arXiv Detail & Related papers (2023-04-04T12:47:35Z) - GSQAS: Graph Self-supervised Quantum Architecture Search [0.18899300124593643]
Existing Quantum Architecture Search (QAS) algorithms require to evaluate a large number of quantum circuits during the search process.
We propose GSQAS, a graph self-supervised QAS, which trains a predictor based on self-supervised learning.
GSQAS outperforms the state-of-the-art predictor-based QAS, achieving better performance with fewer labeled circuits.
arXiv Detail & Related papers (2023-03-22T08:35:28Z) - Quantum Architecture Search with Meta-learning [0.18899300124593643]
Variational quantum algorithms (VQAs) have been successfully applied to quantum approximate optimization algorithms, variational quantum compiling and quantum machine learning models.
Quantum architecture search (QAS) aims to automate the design of quantum circuits with classical optimization algorithms.
arXiv Detail & Related papers (2021-06-11T08:59:16Z) - Quantum Federated Learning with Quantum Data [87.49715898878858]
Quantum machine learning (QML) has emerged as a promising field that leans on the developments in quantum computing to explore large complex machine learning problems.
This paper proposes the first fully quantum federated learning framework that can operate over quantum data and, thus, share the learning of quantum circuit parameters in a decentralized manner.
arXiv Detail & Related papers (2021-05-30T12:19:27Z) - Variational quantum compiling with double Q-learning [0.37798600249187286]
We propose a variational quantum compiling (VQC) algorithm based on reinforcement learning (RL)
An agent is trained to sequentially select quantum gates from the native gate alphabet and the qubits they act on by double Q-learning.
It can reduce the errors of quantum algorithms due to decoherence process and gate noise in NISQ devices.
arXiv Detail & Related papers (2021-03-22T06:46:35Z) - Quantum circuit architecture search for variational quantum algorithms [88.71725630554758]
We propose a resource and runtime efficient scheme termed quantum architecture search (QAS)
QAS automatically seeks a near-optimal ansatz to balance benefits and side-effects brought by adding more noisy quantum gates.
We implement QAS on both the numerical simulator and real quantum hardware, via the IBM cloud, to accomplish data classification and quantum chemistry tasks.
arXiv Detail & Related papers (2020-10-20T12:06:27Z) - Differentiable Quantum Architecture Search [15.045985536395479]
We propose a general framework of differentiable quantum architecture search (DQAS)
DQAS enables automated designs of quantum circuits in an end-to-end differentiable fashion.
arXiv Detail & Related papers (2020-10-16T18:00:03Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.