Autores
García Sarmina Brian
Sun Guohua
Dong ShiHai
Título Principal Component Analysis and t-Distributed Stochastic Neighbor Embedding Analysis in the Study of Quantum Approximate Optimization Algorithm Entangled and Non-Entangled Mixing Operators
Tipo Revista
Sub-tipo JCR
Descripción Entropy
Resumen In this paper, we employ PCA and t-SNE analyses to gain deeper insights into the behavior of entangled and non-entangled mixing operators within the Quantum Approximate Optimization Algorithm (QAOA) at various depths. We utilize a dataset containing optimized parameters generated for max-cut problems with cyclic and complete configurations. This dataset encompasses the resulting (Formula presented.), (Formula presented.), and (Formula presented.) parameters for QAOA models at different depths ((Formula presented.), (Formula presented.), and (Formula presented.)) with or without an entanglement stage within the mixing operator. Our findings reveal distinct behaviors when processing the different parameters with PCA and t-SNE. Specifically, most of the entangled QAOA models demonstrate an enhanced capacity to preserve information in the mapping, along with a greater level of correlated information detectable by PCA and t-SNE. Analyzing the overall mapping results, a clear differentiation emerges between entangled and non-entangled models. This distinction is quantified numerically through explained variance in PCA and Kullback–Leibler divergence (post-optimization) in t-SNE. These disparities are also visually evident in the mapping data produced by both methods, with certain entangled QAOA models displaying clustering effects in both visualization techniques. © 2023 by the authors.
Observaciones DOI 10.3390/e25111499
Lugar Basel
País Suiza
No. de páginas Article number 1499
Vol. / Cap. v. 25 no. 11
Inicio 2023-11-01
Fin
ISBN/ISSN