We describe an effective landscape introduced in [1] for the analysis of Constraint Satisfaction problems, such as Sphere Packing, K-SAT and Graph Coloring. This geometric construction reexpresses these problems in the more familiar terms of optimization in rugged energy landscapes. In particular, it allows one to understand the puzzling fact that unsophisticated programs are successful well beyond what was considered to be the `hard' transition, and suggests an algorithm defining a new, higher, easy-hard frontier.
Energy Landscape Structure of Small Graph Isomorphism Under Variational Optimization
Calcutta Institute of Engineering and Management, Maulana Abul Kalam Azad University of Technology(加尔各答工程与管理学院,穆拉纳·阿布尔·卡拉姆·阿扎德技术大学);University of Dhaka(达卡大学);Institute of Theoretical and Applied Informatics, Polish Academy of Sciences(波兰科学院理论与应用信息研究所);Silesian University of Technology(西里西亚理工大学)
Optimization Landscape Geometry in VQE for Frustrated Quantum Spin Models
VSB–Technical University of Ostrava(俄斯特拉发理工大学);IT4Innovations National Supercomputing Center, VSB–Technical University of Ostrava(俄斯特拉发理工大学 IT4创新国家超级计算中心);Marine Research Institute, Klaipeda University(克莱佩达大学海洋研究所);Indian Statistical Institute(印度统计研究所);Università dell’Aquila(阿奎拉大学)
Optimization Strategies for Variational Quantum Algorithms in Noisy Landscapes
VSB-Technical University of Ostrava(俄斯特拉发理工大学);IT4Innovations National Supercomputing Center, VSB - Technical University of Ostrava(IT4创新国家超算中心,俄斯特拉发理工大学);Klaipeda University(克莱佩达大学)
Energy Landscape Plummeting in Variational Quantum Eigensolver: Subspace Optimization, Non-iterative Corrections and Generator-informed Initialization for Improved Quantum Efficiency
The Dual Role of Low-Weight Pauli Propagation: A Flawed Simulator but a Powerful Initializer for Variational Quantum Algorithms
Institute of Physics, Chinese Academy of Sciences(中国科学院物理研究所);Beijing National Laboratory for Condensed Matter Physics(北京凝聚态物理国家实验室);School of Physical Sciences, University of Chinese Academy of Sciences(中国科学院大学物理科学学院)
Exploring Quantum Control Landscape and Solution Space Complexity through Dimensionality Reduction & Optimization Algorithms
School of Computer Science, University College Dublin(计算机科学学院,都柏林大学学院);Centre for Quantum Engineering, Science, and Technology, University College Dublin(量子工程、科学与技术中心,都柏林大学学院);School of Physics, University College Dublin(物理学院,都柏林大学学院)