{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,2]],"date-time":"2025-04-02T04:14:00Z","timestamp":1743567240241,"version":"3.40.3"},"publisher-location":"Cham","reference-count":14,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783031857027","type":"print"},{"value":"9783031857034","type":"electronic"}],"license":[{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2025]]},"DOI":"10.1007\/978-3-031-85703-4_15","type":"book-chapter","created":{"date-parts":[[2025,4,2]],"date-time":"2025-04-02T03:38:23Z","timestamp":1743565103000},"page":"217-230","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Comparison of\u00a0Two QUBO Formulations of\u00a0Approximate Block Diagonalization and\u00a0Their Performance on\u00a0the\u00a0D-Wave Advantage Quantum Annealing Machine"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0009-0006-3578-7802","authenticated-orcid":false,"given":"Koushi","family":"Teramoto","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0009-0003-7168-5764","authenticated-orcid":false,"given":"Shuhei","family":"Kudo","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5682-3434","authenticated-orcid":false,"given":"Yusaku","family":"Yamamoto","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,4,1]]},"reference":[{"key":"15_CR1","doi-asserted-by":"publisher","unstructured":"Kudo, S.,\u00a0Yasuda, K.,\u00a0Yamamoto, Y.: Performance of the parallel block Jacobi method with dynamic ordering for the symmetric eigenvalue problem. JSIAM Lett. 10, 41\u201344 (2018). https:\/\/doi.org\/10.14495\/jsiaml.10.41","DOI":"10.14495\/jsiaml.10.41"},{"key":"15_CR2","doi-asserted-by":"publisher","unstructured":"Kugaya, M.,\u00a0Kudo, S.,\u00a0Yamamoto, Y.: Combinatorial preconditioning for accelerating the convergence of the parallel block Jacobi method for the symmetric eigenvalue problem. JSIAM Lett. 13, \u00a056\u201359 (2021). https:\/\/doi.org\/10.14495\/jsiaml.13.56","DOI":"10.14495\/jsiaml.13.56"},{"issue":"3\u20134","key":"15_CR3","doi-asserted-by":"publisher","first-page":"701","DOI":"10.1016\/S0009-2614(99)00874-X","volume":"313","author":"K Kitaura","year":"1999","unstructured":"Kitaura, K., Ikeo, E., Asada, T., Nakano, T., Uebayasi, M.: Fragment molecular orbital method: an approximate computational method for large molecules. Chem. Phys. Lett. 313(3\u20134), 701\u2013706 (1999). https:\/\/doi.org\/10.1016\/S0009-2614(99)00874-X","journal-title":"Chem. Phys. Lett."},{"key":"15_CR4","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"MR Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman, W. H (1979)"},{"key":"15_CR5","doi-asserted-by":"publisher","first-page":"5355","DOI":"10.1103\/PhysRevE.58.5355","volume":"58","author":"T Kadowaki","year":"1998","unstructured":"Kadowaki, T., Nishimori, H.: Quantum annealing in the transverse Ising model. Phys. Rev. E 58, 5355 (1998). https:\/\/doi.org\/10.1103\/PhysRevE.58.5355","journal-title":"Phys. Rev. E"},{"key":"15_CR6","unstructured":"McGeoch, C.,\u00a0Farr\u00e9, P.: The D-wave advantage system: an overview. D-Wave Technical Report 14-1049A-A (2020)"},{"key":"15_CR7","doi-asserted-by":"publisher","unstructured":"Djidjev, H.N.,\u00a0Chapuis, G.,\u00a0Hahn, G.,\u00a0Rizk, G.: Efficient combinatorial optimization using quantum annealing. arXiv:1801.08653 (2018). https:\/\/doi.org\/10.48550\/arXiv.1801.08653","DOI":"10.48550\/arXiv.1801.08653"},{"key":"15_CR8","doi-asserted-by":"publisher","unstructured":"Teramoto, K.,\u00a0Kugaya, M.,\u00a0Kudo, S.,\u00a0Yamamoto, Y.: Approximate block diagonalization of symmetric matrices using quantum annealing. In: Proceedings of the International Conference on High Performance Computing in Asia-Pacific Region (HPCAsia 2024), pp.\u00a047\u201354 (2024). https:\/\/doi.org\/10.1145\/3635035.3635044","DOI":"10.1145\/3635035.3635044"},{"key":"15_CR9","unstructured":"Boothby, K., Bunyk, P., Raymond, J., Roy, A.: Next-generation topology of D-wave quantum processors. Technical Report, D-Wave Systems (2019)"},{"key":"15_CR10","doi-asserted-by":"publisher","unstructured":"Dattani, N.,\u00a0Szalay, S.,\u00a0Chancellor, N.: Pegasus: the second connectivity graph for large-scale quantum annealing hardware. arXiv:1901.07636 (2019). https:\/\/doi.org\/10.48550\/arXiv.1901.07636","DOI":"10.48550\/arXiv.1901.07636"},{"issue":"1","key":"15_CR11","doi-asserted-by":"publisher","first-page":"495","DOI":"10.1007\/s11128-015-1150-6","volume":"15","author":"T Boothby","year":"2015","unstructured":"Boothby, T., King, A.D., Roy, A.: Fast clique minor generation in Chimera qubit connectivity graphs. Quantum Inf. Process. 15(1), 495\u2013508 (2015). https:\/\/doi.org\/10.1007\/s11128-015-1150-6","journal-title":"Quantum Inf. Process."},{"key":"15_CR12","doi-asserted-by":"publisher","unstructured":"Chancellor, N.: Domain wall encoding of discrete variables for quantum annealing and QAOA. arxiv:1903.05068 (2019). https:\/\/doi.org\/10.48550\/arXiv.1903.05068","DOI":"10.48550\/arXiv.1903.05068"},{"key":"15_CR13","doi-asserted-by":"publisher","unstructured":"Chen, J.,\u00a0Stollenwerk, T.,\u00a0Chancellor, N.: Performance of domain-wall encoding for quantum annealing. arXiv:2102.12224 (2021). https:\/\/doi.org\/10.48550\/arXiv.2102.12224","DOI":"10.48550\/arXiv.2102.12224"},{"key":"15_CR14","doi-asserted-by":"publisher","unstructured":"Codognet, P.: Domain-Wall \/ unary encoding in QUBO for permutation problems, 2022 IEEE International Conference on Quantum Computing and Engineering (QCE), pp.\u00a0167\u2013173 (2022). https:\/\/doi.org\/10.1109\/QCE53715.2022.00036","DOI":"10.1109\/QCE53715.2022.00036"}],"container-title":["Lecture Notes in Computer Science","Parallel Processing and Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-85703-4_15","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,2]],"date-time":"2025-04-02T03:38:27Z","timestamp":1743565107000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-85703-4_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025]]},"ISBN":["9783031857027","9783031857034"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-85703-4_15","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025]]},"assertion":[{"value":"1 April 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"PPAM","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Parallel Processing and Applied Mathematics","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Ostrava","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Czech Republic","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"9 September 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"12 September 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"15","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ppam2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/ppam.edu.pl\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}