Enhancing Variational Quantum Algorithms: Effective Quantum Ansatz Design Using GFlowNets
quantum computing;GFlowNets;Classical-Quantum Hybrid Algorithms;Variational Quantum Algorithms (VQAs)
Yes
No ethics review needed.
No Questions.
1. The essence of GFlowNets actually fits the nature of quantum architecture search, which can be further explored as one of the AI for quantum algorithms.
2. Well-structured article with properly selected experimental tasks to demonstrate the efficiency of the proposed method.
The authors proposed a novel quantum architecture search algorithm utilizing GFlowNets. The GFlowNet based algorithm is able to generate efficient ansatz tailored for tasks such as the ground state energy estimation and the unweighted max-cut problem. Numerical experiments show that the proposed algorithm is able to reduce the gate count while achieving good accuracy compared to previous literature.
1. The scalability of the QAS approaches is always a main concern in ensuring the practical utility of these methods. The authors could provide a more detailed discussion about this topic.
2. The results of both bond lengths in Figure 2 are very close to the ground state, which is hard to tell from the figure. It would be better if you could provide the energy error along with the energy value (as in [1]).
3. As QAS is evolving very fast, QuantumDARTS is actually not the SOTA at this time. [2] provided a curriculum reinforcement learning method that surpasses QuantumDARTS on the ground state energy estimation problem. The authors could consider their results.
4. The proposed method is mainly examined by numerical results and lacks theoretical guarantees (with only theorem 4.1). 


[1] Experimental quantum computational chemistry with optimized unitary coupled cluster ansatz

[2] Curriculum reinforcement learning for quantum architecture search under hardware errors
Yes
No ethics review needed.
Here are a few major questions and comments regarding the methodology and numerical experiments:
1. How is the state space designed? How to deal with exponential complexity in the design state? How is the scalability of the approach? 
2. How to optimize the ansatz parameters and ansatz architecture simultaneously, especially from the computational cost perspective. Some computational cost should be reported. 
3. The sizes of the example cases are very small, e.g., 4 and 6 qubits Hamitonians for ground state energy problem. 
4. How many iterations/circuit trails does the framework take to converge? 
5. In Figure 3 and Tables 1 & 3, the standard deviation should be reported. 
6. In Figure 3, the authors only compare to one architecture search algorithm (QDARTS) whose idea was first proposed in arXiv 2010.08561 and a modified version (Wu et al 2023) is published in ICML 2023. The baseline is not strong enough given that there are many quantum architecture search literatures now. 
7. Although the proposed generative model finds better ansatz than the QDARTS, I image QDARTS would be more efficient.
Leveraging generative models for quantum algorithms is an interesting topic
This paper deployed a generative model (GflowNet) to assist the design of variational quantum algorithm. The novelty is relatively weak as it applied a popular techniques of generative machine learning to a quantum application. Quantum architecture search problem has been widely studied by many literature, where the biggest challenge lie on the architecture search space and computational cost. However, the authors do not explore or discuss it deep enough. Meanwhile, the numerical results are relatively weak.
The computational cost is not discussed.
The numerical experiments are weak and are not well reported. 
Please see the detailed comments in Questions.
Yes
No ethics review needed.
1.	When discussing transferability, Figure 2 only shows the comparison results between VQE-GFNs and HF, how is the transferability of other generated circuits, such as UCCSD, QuantumDARTS, QCAS, and DQAS as shown in Table 1?
2.	In Table 1, all methods except QCAS achieve a result within the chemical accuracy, and “Ours” does not get the smallest error. However, in Figure 3, the “Ours” method achieves a parameter count smaller than the maximum limit. Does that mean the training process should not stop here, or are certain masks too strict?
3.	In Figure 3, 7, 8, and 9, all circuits achieve a parameter count smaller than the parameter limit set by the training process. Will certain experiments return a circuit which has exactly the number of parameters as the limit? As the problem grows more complicated, can the model always return a circuit that is below the parameter number limit?
1.	Introduce GFlowNets into quantum circuit architecture search as its close relationship with DAGs and state transform;
2.	Utilize a forward mask to filter out redundant gates;
3.	Achieve chemical precision and great transferability for ground state energy problems, and exhibit a major reduction in circuit depth, gate counts, and the number of parameters for max cut problems
In this paper, the quantum circuits are tokenized as input for a sequence model. GFlowNets, along with trajectory balance, are applied to find the optimal composition of a basis gate set to minimize the loss function of a certain task. Such an approach can find a better circuit architecture with fewer gates and shorter depth for variational tasks, including ground state energy and unweighted max cut.
1.	This paper applies the trajectory balance due to faster credit assignment and robustness to long trajectories. However, this paper lacks a convincing explanation of how these two features contribute to the generation of effective quantum circuit ansatz. Also, this paper should provide circuit generated with GFlowNets using other objective functions, such as the original flow matching loss mentioned in the paper, subtrajectory balance objective (Madan, K., Learning GFlowNets From Partial Episodes For Improved Convergence And Stability), and another objective function which deals with extra long trajectories (Pan, L., Better Training of GFlowNets with Local Credit and Incomplete Trajectories).
2.	This paper highlights that the ansatz generation method could result in fewer parameters, gate counts, and depths and deals with scalability problems. However, the experiment circuits are relatively small, and the maximum circuit scale is only 10 nodes in the max cut problem. The authors should consider adding larger problems as related research has demonstrated its circuit search with more than 100 qubits (Wang, H., QuantumNAS: Noise-Adaptive Search for Robust Quantum Circuits).
3.	This paper does not take into consideration hardware constraints, including hardware topology and noise, which are crucial to NISQ devices. These constraints may lead to an increase in circuit depth and gate counts.
Yes
No ethics review needed.
- For unweighted max-cut, why was conditional value-at-risk (CVaR) used rather than more common metrics, such as the average and maximum size of the cut found? CVaR seems to be a rather unusual metric, and it would be useful to also provide the operational meaning of this metric.
- To my knowledge, the application of GFlowNets to variational quantum circuits is novel.
- The experimental results show a substantial advantage over existing methods, particularly for the ground state energy problem.
- The generalizability of GFNs is nice to have, although there are no quantitative results presented in comparison to other methods for quantum architecture search.
This paper proposes to use GFlowNets (GFNs) to design the ansatz of variational quantum algorithms (VQAs). The authors apply their quantum architecture search (QAS) framework to ground state energy estimation and the unweighted max-cut problems. The results indicate that for ground state energy estimation, GFNs achieve chemical accuracy while using fewer parameters, gates, and with smaller circuit depths than existing methods such as QuantumDARTS and the UCCSD ansatz. For unweighted max-cut, their approach solves 10-node instances with smaller circuit depths than QuantumDARTS.
- While the experiments show that QAS does better than other models, the problems are relatively small and it is somewhat unclear how well this approach scales for larger problems.
- The use of GFNs doesn't seem to take into account much (if any) problem structure, such as symmetries. Many VQAs leverage permutation symmetry to reduce the size of the search space and achieve better results.
- Overall, this paper could be considered incremental as it simply uses a different ML model for VQAs to obtain improved performance. Among all the other papers along this line, there isn't much in this paper that particularly stands out.
- Several minor grammatical issues and typos throughout the paper.
GFlowNets automate efficient quantum circuits discovery
@inproceedings{
anonymous2024enhancing,
title={Enhancing Variational Quantum Algorithms: Effective Quantum Ansatz Design Using {GF}lowNets},
author={Anonymous},
booktitle={Submitted to The Thirteenth International Conference on Learning Representations},
year={2024},
url={https://openreview.net/forum?id=XrwsdcgWKc},
note={under review}
}
Quantum computing promises significant computational advantages over classical computing. However, current devices are constrained by a limited qubit count and noise. By combining classical optimization methods with parameterized quantum circuits, Variational Quantum Algorithms (VQAs) offer a potential solution for noisy intermediate-scale quantum systems (NISQ). This makes VQAs particularly promising strategies for achieving near-term quantum advantages; such approaches are now widely explored for nearly all quantum computing applications. However, designing effective parameterized circuits, also known as ansatz, remains challenging. In this work, we introduce the use of GFlowNets as an efficient method to automate the development of efficient ansatz for various quantum computing problems. Our approach leverages GFlowNets to efficiently explore the combinatorial space of parameterized quantum circuits. Our extensice experiments demonstrate that GFlowNets can discover ansatz with an order of magnitude fewer parameters, gate counts, and depths compared to current approaches for the molecular electronic ground state energy problem. We also apply our approach to the unweighted Max-Cut problem, where we observe similar improvements in circuit efficiency. These results highlight the potential of GFlowNets to significantly reduce the resource requirements of VQAs while maintaining or improving solution quality.
I certify that there is no URL (e.g., github page) that could be used to find authors’ identity.
I acknowledge that I and all co-authors of this work have read and commit to adhering to the ICLR Code of Ethics.
quantum computing GFlowNets Classical-Quantum Hybrid Algorithms Variational Quantum Algorithms (VQAs)
I certify that there is no acknowledgement section in this submission for double blind review.
/pdf/4c50a315f1f5252af319b69dc46617a6302865c6.pdf
applications to physical sciences (physics, chemistry, biology, etc.)
I understand the reciprocal reviewing requirement as described on https://iclr.cc/Conferences/2025/CallForPapers. If none of the authors are registered as a reviewer, it may result in a desk rejection at the discretion of the program chairs. To request an exception, please complete this form at https://forms.gle/Huojr6VjkFxiQsUp6.
I certify that this submission complies with the submission instructions as described on https://iclr.cc/Conferences/2025/AuthorGuide.
Enhancing Variational Quantum Algorithms: Effective Quantum Ansatz Design Using GFlowNets
ICLR 2025 Conference Submission
ICLR.cc/2025/Conference/Submission