Training Variational Quantum Algorithms Is NP-Hard, Even Locally

作者：Dax Enshan Koh, Triscia Mundo, Iosif Sakos, Antonios Varvitsiotis · 单位：Affiliation: Engineering Cluster, Singapore Institute of Technology , 1 Punggol Coast Road, Singapore 828608, Republic of Singapore, Affiliation: Science, Mathematics and Technology Cluster, Singapore University of Technology and Design , 8 Somapah Road, Singapore 487372, Republic of Singapore, Affiliation: Quantum Innovation Centre (Q.InC), Agency for Science, Technology and Research (A*STAR) , 4 Fusionopolis Way, Kinesis #05-01, Singapore 138635, Republic of Singapore, Affiliation: Engineering Systems Design Pillar, Singapore University of Technology and Design , 8 Somapah Road, Singapore 487372, Republic of Singapore, Affiliation: Centre for Quantum Technologies , National University of Singapore , Singapore · 会议/期刊：arXiv preprint · 方向：quant-ph · 发布日期：2026-10-06