Academic Journal
أعرض في EDS

Scaling whole-chip QAOA for higher-order ising spin glass models on heavy-hex graphs

التفاصيل البيبلوغرافية
العنوان: Scaling whole-chip QAOA for higher-order ising spin glass models on heavy-hex graphs
المؤلفون: Elijah Pelofske, Andreas Bärtschi, Lukasz Cincio, John Golden, Stephan Eidenbenz
المصدر: npj Quantum Information, Vol 10, Iss 1, Pp 1-18 (2024)
بيانات النشر: Nature Portfolio, 2024.
سنة النشر: 2024
المجموعة: LCC:Physics
LCC:Electronic computers. Computer science
مصطلحات موضوعية: Physics, QC1-999, Electronic computers. Computer science, QA75.5-76.95
الوصف: Abstract We show that the quantum approximate optimization algorithm (QAOA) for higher-order, random coefficient, heavy-hex compatible spin glass Ising models has strong parameter concentration across problem sizes from 16 up to 127 qubits for p = 1 up to p = 5, which allows for computationally efficient parameter transfer of QAOA angles. Matrix product state (MPS) simulation is used to compute noise-free QAOA performance. Hardware-compatible short-depth QAOA circuits are executed on ensembles of 100 higher-order Ising models on noisy IBM quantum superconducting processors with 16, 27, and 127 qubits using QAOA angles learned from a single 16-qubit instance using the JuliQAOA tool. We show that the best quantum processors find lower energy solutions up to p = 2 or p = 3, and find mean energies that are about a factor of two off from the noise-free distribution. We show that p = 1 QAOA energy landscapes remain very similar as the problem size increases using NISQ hardware gridsearches with up to a 414 qubit processor.
نوع الوثيقة: article
وصف الملف: electronic resource
اللغة: English
تدمد: 2056-6387
Relation: https://doaj.org/toc/2056-6387
DOI: 10.1038/s41534-024-00906-w
URL الوصول: https://doaj.org/article/21843572ee184cd791da9c9f11a3a831
رقم الانضمام: edsdoj.21843572ee184cd791da9c9f11a3a831
قاعدة البيانات: Directory of Open Access Journals
الوصف
تدمد:20566387
DOI:10.1038/s41534-024-00906-w