Timezone: »
With the arrival of the Noisy Intermediate-Scale Quantum (NISQ) era and the fast development of machine learning, variational quantum algorithms (VQA) including Variational Quantum Eigensolver (VQE) and quantum neural network (QNN) have received increasing attention with wide potential applications in foreseeable near future. We study the problem of quantum architecture search (QAS) for VQA to automatically design parameterized quantum circuits (PQC). We devise a differentiable searching algorithm based on Gumbel-Softmax in contrast to peer methods that often require numerous circuit sampling and evaluation. Two versions of our algorithm are provided, namely macro search and micro search, where macro search directly searches for the whole circuit like other literature while the innovative micro search is able to infer the sub-circuit structure from a small-scale and then transfer that to a large-scale problem. We conduct intensive experiments on unweighted Max-Cut, ground state energy estimation, and image classification. The superior performance shows the efficiency and capability of macro search, which requires little prior knowledge. Moreover, the experiments on micro search show the potential of our algorithm for large-scale QAS problems.
Author Information
Wenjie Wu (Shanghai Jiao Tong University)
Ge Yan (Shanghai Jiao Tong University)
Xudong Lu (Shanghai Jiao Tong University)
Kaisen Pan
Junchi Yan (Shanghai Jiao Tong University)
More from the Same Authors
-
2023 Poster: Towards Quantum Machine Learning for Constrained Combinatorial Optimization: a Quantum QAP Solver »
Xinyu Ye · Ge Yan · Junchi Yan -
2023 Poster: Patch-level Contrastive Learning via Positional Query for Visual Pre-training »
Shaofeng Zhang · Qiang Zhou · Zhibin Wang · Fan Wang · Junchi Yan -
2023 Poster: Quantum 3D Graph Learning with Applications to Molecule Embedding »
Ge Yan · Huaijin Wu · Junchi Yan -
2023 Poster: QAS-Bench: Rethinking Quantum Architecture Search and A Benchmark »
Xudong Lu · Kaisen Pan · Ge Yan · Jiaming Shan · Wenjie Wu · Junchi Yan -
2023 Poster: Understanding and Generalizing Contrastive Learning from the Inverse Optimal Transport Perspective »
Liangliang Shi · Gu Zhang · Haoyu Zhen · Jintao Fan · Junchi Yan -
2023 Poster: LinSATNet: The Positive Linear Satisfiability Neural Networks »
Runzhong Wang · Yunhao Zhang · Ziao Guo · Tianyi Chen · Xiaokang Yang · Junchi Yan -
2022 Poster: On Collective Robustness of Bagging Against Data Poisoning »
Ruoxin Chen · Zenan Li · Jie Li · Junchi Yan · Chentao Wu -
2022 Poster: Deep Neural Network Fusion via Graph Matching with Applications to Model Ensemble and Federated Learning »
Chang Liu · Chenfei Lou · Runzhong Wang · Alan Yuhan Xi · Li Shen · Junchi Yan -
2022 Poster: GNNRank: Learning Global Rankings from Pairwise Comparisons via Directed Graph Neural Networks »
Yixuan He · Quan Gan · David Wipf · Gesine Reinert · Junchi Yan · Mihai Cucuringu -
2022 Spotlight: GNNRank: Learning Global Rankings from Pairwise Comparisons via Directed Graph Neural Networks »
Yixuan He · Quan Gan · David Wipf · Gesine Reinert · Junchi Yan · Mihai Cucuringu -
2022 Spotlight: Deep Neural Network Fusion via Graph Matching with Applications to Model Ensemble and Federated Learning »
Chang Liu · Chenfei Lou · Runzhong Wang · Alan Yuhan Xi · Li Shen · Junchi Yan -
2022 Spotlight: On Collective Robustness of Bagging Against Data Poisoning »
Ruoxin Chen · Zenan Li · Jie Li · Junchi Yan · Chentao Wu -
2021 Poster: Towards Open-World Recommendation: An Inductive Model-based Collaborative Filtering Approach »
Qitian Wu · Hengrui Zhang · Xiaofeng Gao · Junchi Yan · Hongyuan Zha -
2021 Poster: Learning Self-Modulating Attention in Continuous Time Space with Applications to Sequential Recommendation »
Chao Chen · Haoyu Geng · Nianzu Yang · Junchi Yan · Daiyue Xue · Jianping Yu · Xiaokang Yang -
2021 Spotlight: Towards Open-World Recommendation: An Inductive Model-based Collaborative Filtering Approach »
Qitian Wu · Hengrui Zhang · Xiaofeng Gao · Junchi Yan · Hongyuan Zha -
2021 Spotlight: Learning Self-Modulating Attention in Continuous Time Space with Applications to Sequential Recommendation »
Chao Chen · Haoyu Geng · Nianzu Yang · Junchi Yan · Daiyue Xue · Jianping Yu · Xiaokang Yang -
2021 Poster: Deep Latent Graph Matching »
Tianshu Yu · Runzhong Wang · Junchi Yan · baoxin Li -
2021 Spotlight: Deep Latent Graph Matching »
Tianshu Yu · Runzhong Wang · Junchi Yan · baoxin Li -
2021 Poster: Rethinking Rotated Object Detection with Gaussian Wasserstein Distance Loss »
Xue Yang · Junchi Yan · Qi Ming · Wentao Wang · xiaopeng zhang · Qi Tian -
2021 Spotlight: Rethinking Rotated Object Detection with Gaussian Wasserstein Distance Loss »
Xue Yang · Junchi Yan · Qi Ming · Wentao Wang · xiaopeng zhang · Qi Tian