دورية أكاديمية
Max 2-SAT with up to 108 qubits
العنوان: | Max 2-SAT with up to 108 qubits |
---|---|
المؤلفون: | Siddhartha Santra, Gregory Quiroz, Greg Ver Steeg, Daniel A Lidar |
المصدر: | New Journal of Physics, Vol 16, Iss 4, p 045006 (2014) |
بيانات النشر: | IOP Publishing, 2014. |
سنة النشر: | 2014 |
المجموعة: | LCC:Science LCC:Physics |
مصطلحات موضوعية: | adiabatic quantum computation, quantum annealing, computational complexity, Science, Physics, QC1-999 |
الوصف: | We experimentally study the performance of a programmable quantum annealing processor, the D-Wave One (DW1) with up to 108 qubits, on maximum SAT problem with 2 variables per clause (MAX 2-SAT) problems. We consider ensembles of random problems characterized by a fixed clause density, an external parameter which we tune through its critical value in our experiments. We demonstrate that the DW1 is sensitive to the critical value of the clause density. The DW1 results are verified and compared with akmaxsat , an exact, state-of-the-art algorithm. We study the relative performance of the two solvers and how they correlate in terms of problem hardness. We find that the DW1 performance scales more favorably with problem size and that problem hardness correlation is essentially non-existent. We discuss the relevance and limitations of such a comparison. |
نوع الوثيقة: | article |
وصف الملف: | electronic resource |
اللغة: | English |
تدمد: | 1367-2630 |
Relation: | https://doaj.org/toc/1367-2630 |
DOI: | 10.1088/1367-2630/16/4/045006 |
URL الوصول: | https://doaj.org/article/4cd78bd57b3940b29c3a9395fa118379 |
رقم الأكسشن: | edsdoj.4cd78bd57b3940b29c3a9395fa118379 |
قاعدة البيانات: | Directory of Open Access Journals |
تدمد: | 13672630 |
---|---|
DOI: | 10.1088/1367-2630/16/4/045006 |