our original contributions and reviews the state of the
art, comparing classical computing approaches with
the developments brought by quantum algorithms ap-
plied in QNNAS across three primary research direc-
tions. Afterwards, we provide a section about theoret-
ical foundations, which covers the basic concepts be-
hind our methodology: reinforcement learning, quan-
tum computing, and quantum reinforcement learn-
ing (QRL), highlighting differences from classical RL
and potential quantum speedups. The investigated ap-
proach discusses our modelling of the quantum rein-
forcement task and the training process of the agent.
Furthermore, we present some initial experiments, in-
cluding the experiemental settings and results, which
validate the feasibility of the approach. Finally, the
paper concludes with insights and future development
directions for our proposed technique.
1.1 Original Contributions
This paper introduces a novel approach to Quantum
Neural Architecture Search (QNNAS), a field that has
been scarcely explored and predominantly addressed
through classical methodologies. Our research distin-
guishes itself in several ways:
• Novel Approach. To the best of our knowledge,
this work is one of the first to apply QRL specifi-
cally to optimize Parameterized Quantum Circuits
(PQCs). Prior studies have focused on construct-
ing general quantum circuits, using quantum state
fidelity as the primary metric. While general cir-
cuits can be part of a learning process and are of-
ten less costly to implement, they lack the flexi-
bility that PQCs offer. General circuits are typi-
cally fixed in structure and do not allow for easy
modification of parameters to adapt to new data or
learning objectives, making them less suitable for
tasks like machine learning. Therefore, in con-
trast to previous work, we design PQCs through
QRL and integrate them into Quantum Neural
Networks (QNNs), using the accuracy of these
QNNs as a metric. The performance is measured
after training the generated architectures on spe-
cific datasets in the context of the machine learn-
ing problem they were designed for. This repre-
sents a significant departure from existing litera-
ture of QRL applied in QNNAS.
• Theoretical and Practical Contributions. We not
only provide a comprehensive theoretical model
of the QRL algorithm tailored for this applica-
tion but also present a practical implementation.
Our proof of concept, which includes a publicly
available QRL implementation for QNN circuit
construction, successfully generates an architec-
ture for classifying the Iris dataset (Fisher, 1988).
This demonstrates the practical viability of our ap-
proach.
Our research combines theoretical innovation with
practical application, laying a foundation for future
investigations and implementations of QRL in opti-
mizing QNN architectures.
2 CURRENT STATE OF THE ART
The current literature on Quantum Neural Archi-
tecture Search (QNNAS) is significantly influenced
by advancements in Classical Neural Architecture
Search (NAS). While NAS has a substantial and well-
established corpus of research with over 1000 papers
published, QNNAS is still in its early stages, with
most studies emerging in the last two years. This
slower growth is due to the relatively recent devel-
opment of Quantum Neural Networks (QNNs). The
approaches in QNNAS generally adapt classical NAS
techniques to the specific structure and constraints of
QNNs, utilizing both discrete and continuous repre-
sentation methods.
Classical approaches to QNNAS often utilize re-
inforcement learning (RL) or evolutionary algorithms
(EAs) for discrete architecture optimization. Exam-
ples include the benchmark RL method (Kuo et al.,
2021), which trains an agent to place gates in quan-
tum circuits to minimize circuit length while main-
taining fidelity, and EQAS-PQC (Ding and Spector,
2022), an evolutionary algorithm that evolves QNN
architectures through genetic operations, evaluating
fitness based on QNN fidelity. Continuous represen-
tation approaches, such as differentiable architecture
search (DARTS), model circuits as directed acyclic
graphs (DAGs) and use a weighted sum of primitive
operations for differentiable search, achieving high fi-
delities in QNN architectures for tasks like 2-qubit
Bell states and 4-qubit circuits (Zhang et al., 2022).
While classical approaches have made significant
contributions to QNNAS, quantum approaches offer
the potential for remarkable improvements in perfor-
mance and efficiency. Among these quantum ap-
proaches, QDARTS (Wu et al., 2023), EQNAS (Li
et al., 2023) and QRL (Chen, 2023) have emerged
as the most recent research directions with promis-
ing outcomes in comparison to their classical coun-
terparts.
EQNAS combines the classical EAs applied in
QNNAS with quantum computing. It represents
quantum neural architectures as a chromosome en-
coded in a quantum register and employs quantum
operations to evolve the population of candidate ar-
Quantum Neural Network Design via Quantum Deep Reinforcement Learning
561