{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,23]],"date-time":"2026-06-23T08:45:45Z","timestamp":1782204345295,"version":"3.54.5"},"reference-count":69,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2024,5]]},"DOI":"10.23919\/isc.2024.10528926","type":"proceedings-article","created":{"date-parts":[[2024,5,10]],"date-time":"2024-05-10T17:22:23Z","timestamp":1715361743000},"page":"1-12","source":"Crossref","is-referenced-by-count":17,"title":["What is Quantum Parallelism, Anyhow?"],"prefix":"10.23919","author":[{"given":"Stefano","family":"Markidis","sequence":"first","affiliation":[{"name":"KTH Royal Institute of Technology,Computer Science Department,Stockholm,Sweden"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.2307\/421056"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1038\/35023282"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1098\/rspa.1992.0167"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2005.430"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.52.3489"},{"key":"ref6","volume-title":"Quantum computing: A gentle introduction","author":"Rieffel","year":"2011"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1145\/1465482.1465560"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1145\/42411.42415"},{"key":"ref9","volume-title":"Reevaluating Amdahl\u2019s law and Gustafson\u2019s law","author":"Shi","year":"1996"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1103\/PRXQuantum.2.010103"},{"key":"ref11","article-title":"Assessing requirements to scale to practical quantum advantage","author":"Beverland","year":"2022","journal-title":"arXiv preprint"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1145\/3571725"},{"key":"ref13","article-title":"Quantum computing at the quantum advantage threshold: a down-to-business review","author":"Fedorov","year":"2022","journal-title":"arXiv preprint"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1103\/PRXQuantum.3.030101"},{"key":"ref15","first-page":"11","article-title":"How to survive the multicore software revolution (or at least survive the hype)","volume":"1","author":"Leiserson","year":"2008","journal-title":"Cilk Arts"},{"key":"ref16","article-title":"A highly-parallel formulation of quantum computing simulation through fine-grained dataflow","volume-title":"Workshop on Data-Flow Execution Models for Extreme Scale Computing","author":"Vandriessche","year":"2013"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1145\/237814.237866"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1002\/nla.2331"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1007\/BF01011339"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1007\/BF01342185"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1007\/BF02650179"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1364\/ON.11.2.000011"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1098\/rspa.1985.0070"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1098\/rspa.1991.0161"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1103\/RevModPhys.68.733"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1098\/rsta.1998.0248"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1038\/scientificamerican0912-84"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.82.1784"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1098\/rspa.1998.0164"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.71.022307"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511813887"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-04209-0_4"},{"key":"ref33","first-page":"103","article-title":"Quantum effects in algorithms","volume-title":"NASA International Conference on Quantum Computing and Quantum Communications","author":"Jozsa","year":"1998"},{"key":"ref34","article-title":"On the simulation of quantum circuits","author":"Jozsa","year":"2006","journal-title":"arXiv preprint"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevApplied.18.044064"},{"key":"ref36","article-title":"Compilation for quantum computing on chiplets","author":"Zhang","year":"2023","journal-title":"arXiv preprint"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1145\/3477206.3477461"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1145\/3458817.3476172"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1109\/QCE57702.2023.10248"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.22331\/q-2018-08-06-79"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1038\/ncomms5213"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1016\/j.physrep.2022.08.003"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1080\/00107514.2014.964942"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-23922-0"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.103.032430"},{"key":"ref46","article-title":"Supervised quantum machine learning models are kernel methods","author":"Schuld","year":"2021","journal-title":"arXiv preprint"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-83098-4_6"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1201\/EBK1439811924"},{"key":"ref49","volume-title":"High performance computing: modern systems and practices","author":"Sterling","year":"2017"},{"key":"ref50","article-title":"Qparallel: Explicit parallelism for programming quantum computers","author":"H\u00e4ner","year":"2022","journal-title":"arXiv preprint"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1145\/209937.209958"},{"key":"ref52","year":"2023","journal-title":"Qiskit: An open-source framework for quantum computing"},{"key":"ref53","volume-title":"Cirq","author":"Developers","year":"2023"},{"key":"ref54","article-title":"Simulations of quantum circuits with approximate noise using qsim and cirq","author":"Isakov","year":"2021","journal-title":"arXiv preprint"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.48550\/arXiv.quant-ph\/0201067"},{"key":"ref56","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.103.150502"},{"key":"ref57","article-title":"Quantum fast Fourier transform viewed as a special case of recursive application of cosine-sine decomposition","author":"Tucci","year":"2004","journal-title":"arXiv preprint"},{"key":"ref58","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2000.892140"},{"key":"ref59","volume-title":"Programming quantum computers: essential algorithms and code samples","author":"Johnston","year":"2019"},{"key":"ref60","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.79.325"},{"key":"ref61","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.80.4329"},{"key":"ref62","doi-asserted-by":"publisher","DOI":"10.1086\/525640"},{"key":"ref63","doi-asserted-by":"publisher","DOI":"10.1017\/9781316759745.005"},{"key":"ref64","doi-asserted-by":"publisher","DOI":"10.1117\/12.778019"},{"key":"ref65","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780199546961.001.0001"},{"key":"ref66","volume-title":"The fabric of reality","author":"Deutsch","year":"1998"},{"key":"ref67","doi-asserted-by":"publisher","DOI":"10.1145\/3632923"},{"key":"ref68","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevResearch.1.033063"},{"key":"ref69","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2017.2744878"}],"event":{"name":"ISC High Performance 2024 Research Paper Proceedings (39th International Conference)","location":"Hamburg, Germany","start":{"date-parts":[[2024,5,12]]},"end":{"date-parts":[[2024,5,16]]}},"container-title":["ISC High Performance 2024 Research Paper Proceedings (39th International Conference)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/10528919\/10528920\/10528926.pdf?arnumber=10528926","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,11,27]],"date-time":"2024-11-27T00:17:31Z","timestamp":1732666651000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/10528926\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,5]]},"references-count":69,"URL":"https:\/\/doi.org\/10.23919\/isc.2024.10528926","relation":{},"subject":[],"published":{"date-parts":[[2024,5]]}}}