{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,17]],"date-time":"2026-03-17T01:51:31Z","timestamp":1773712291594,"version":"3.50.1"},"reference-count":99,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2019,4,18]],"date-time":"2019-04-18T00:00:00Z","timestamp":1555545600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Archit. Code Optim."],"published-print":{"date-parts":[[2019,6,30]]},"abstract":"<jats:p>Proposing an architecture that efficiently compensates for the inefficiencies of physical hardware with extra resources is one of the key issues in quantum computer design. Although the demonstration of quantum systems has been limited to some dozen qubits, scaling the current small-sized lab quantum systems to large-scale quantum systems that are capable of solving meaningful practical problems can be the main goal of much research. Focusing on this issue, in this article a scalable architecture for quantum information processors, called SAQIP, is proposed. Moreover, a flow is presented to map and schedule a quantum circuit on this architecture. Experimental results show that the proposed architecture and design flow decrease the average latency and the average area of quantum circuits by about 81% and 11%, respectively, for the attempted benchmarks.<\/jats:p>","DOI":"10.1145\/3311879","type":"journal-article","created":{"date-parts":[[2019,4,19]],"date-time":"2019-04-19T16:56:23Z","timestamp":1555692983000},"page":"1-21","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":18,"title":["SAQIP"],"prefix":"10.1145","volume":"16","author":[{"given":"Sahar","family":"Sargaran","sequence":"first","affiliation":[{"name":"Quantum Architectures and Computation Group (QACG), Department of Computer Engineering, Shahed University, Tehran, Iran"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7682-3455","authenticated-orcid":false,"given":"Naser","family":"Mohammadzadeh","sequence":"additional","affiliation":[{"name":"Quantum Architectures and Computation Group (QACG), Department of Computer Engineering, Shahed University, Tehran, Iran"}]}],"member":"320","published-online":{"date-parts":[[2019,4,18]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1126\/sciadv.1601540"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1618020114"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1038\/nature18648"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.113.220501"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.100.200502"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/17\/11\/113060"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1038\/nature10319"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41566-017-0007-1"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.95.060502"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1038\/nature00784"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1063\/1.4917385"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.1231298"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.89.022317"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.106.130506"},{"key":"e_1_2_1_15_1","volume-title":"Proceedings of the 2015 Design, Automation 8 Test in Europe Conference 8 Exhibition. 1108--1113","author":"Ahsan M."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2830570"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/MICRO.2005.9"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1126257.1126259"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.64.052306"},{"key":"e_1_2_1_20_1","unstructured":"A. G. Fowler S. J. Devitt and L. C. Hollenberg. 2004. Implementation of Shor's algorithm on a linear nearest neighbour qubit array. Arxiv Preprint Quant-ph\/0402196 (2004).   A. G. Fowler S. J. Devitt and L. C. Hollenberg. 2004. Implementation of Shor's algorithm on a linear nearest neighbour qubit array. Arxiv Preprint Quant-ph\/0402196 (2004)."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.98.220502"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1583991.1584039"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/13\/8\/083021"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1002\/cta.2335"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.72.020304"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.102.170501"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1142\/S021974991000637X"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/13\/9\/095001"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1038\/nature10770"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevX.4.031022"},{"key":"e_1_2_1_31_1","doi-asserted-by":"crossref","unstructured":"A. Paler S. J. Devitt K. Nemoto and I. Polian. 2014. Mapping of topological quantum circuits to physical hardware. Sci. Rep. 4 (2014).  A. Paler S. J. Devitt K. Nemoto and I. Polian. 2014. Mapping of topological quantum circuits to physical hardware. Sci. Rep. 4 (2014).","DOI":"10.1038\/srep04657"},{"key":"e_1_2_1_32_1","volume-title":"Proceedings of the APS Meeting.","author":"Sau J."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/3123939.3123952"},{"key":"e_1_2_1_34_1","volume-title":"Khammassi et al","author":"Fu X.","year":"2018"},{"key":"e_1_2_1_35_1","doi-asserted-by":"crossref","unstructured":"A. Zulehner A. Paler and R. Wille. 2018. An efficient methodology for mapping quantum circuits to the IBM QX architectures. {Online}. https:\/\/arxiv.org\/abs\/1712.04722v3.  A. Zulehner A. Paler and R. Wille. 2018. An efficient methodology for mapping quantum circuits to the IBM QX architectures. {Online}. https:\/\/arxiv.org\/abs\/1712.04722v3.","DOI":"10.23919\/DATE.2018.8342181"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/3168822"},{"key":"e_1_2_1_37_1","unstructured":"IBM. 2019. IBM QX Backend Information. Retrieved from https:\/\/www.research.ibm.com\/ibm-q\/.  IBM. 2019. IBM QX Backend Information. Retrieved from https:\/\/www.research.ibm.com\/ibm-q\/."},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.1208517"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/1242531.1242546"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/1555815.1555802"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/1394608.1382137"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/1150019.1136505"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1038\/46503"},{"key":"e_1_2_1_44_1","volume-title":"Proceedings of the 2nd International Workshop on Quantum Programming Languages (QPL\u201904)","author":"Svore K."},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2006.4"},{"key":"e_1_2_1_46_1","volume-title":"Proceedings of the Conference on Defense and Security. 91--102","author":"Metodi T. S."},{"key":"e_1_2_1_47_1","volume-title":"QLA: Quantum logic array microarchitecture, a brief overview. Recreation Pool Lodge 2","author":"Metodi T.","year":"2005"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/1150019.1136518"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/2591513.2591523"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/2786763.2694357"},{"key":"e_1_2_1_51_1","volume-title":"Proceedings of the IEEE International Symposium on Workload Characterization (IISWC\u201916)","author":"Risque R."},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1038\/nature23459"},{"key":"e_1_2_1_53_1","volume-title":"Proceedings of the IEEE 14th International Scientific Conference on Informatics. 353--358","author":"Spi\u0161iak M."},{"key":"e_1_2_1_54_1","volume-title":"Proceedings of the Design, Automation 8 Test in Europe Conference 8 Exhibition (DATE\u201918)","author":"Soeken M."},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/aa5e47"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11128-013-0725-3"},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2011.2170567"},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1038\/npjqi.2016.34"},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.mejo.2016.07.001"},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.78.3221"},{"key":"e_1_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.59.2659"},{"key":"e_1_2_1_62_1","doi-asserted-by":"crossref","unstructured":"A. M. Steane and D. Lucas. 2000. Quantum computing with trapped ions atoms and light. Arxiv Preprint Quant-ph\/0004053 (2000).  A. M. Steane and D. Lucas. 2000. Quantum computing with trapped ions atoms and light. Arxiv Preprint Quant-ph\/0004053 (2000).","DOI":"10.1063\/1.1354347"},{"key":"e_1_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1038\/35106500"},{"key":"e_1_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2007.70775"},{"key":"e_1_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1103\/RevModPhys.82.1209"},{"key":"e_1_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.5555\/2011781.2011782"},{"key":"e_1_2_1_67_1","doi-asserted-by":"publisher","DOI":"10.2201\/NiiPi.2011.8.6"},{"key":"e_1_2_1_68_1","doi-asserted-by":"publisher","DOI":"10.1145\/1150019.1136517"},{"key":"e_1_2_1_69_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0219749910006435"},{"key":"e_1_2_1_70_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.102.040501"},{"key":"e_1_2_1_71_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.1177838"},{"key":"e_1_2_1_72_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41467-017-01904-7"},{"key":"e_1_2_1_73_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.112.190502"},{"key":"e_1_2_1_74_1","volume-title":"Nigg et al","author":"Postler L.","year":"2018"},{"key":"e_1_2_1_75_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.120.010501"},{"key":"e_1_2_1_76_1","doi-asserted-by":"publisher","DOI":"10.5555\/2016976.2016977"},{"key":"e_1_2_1_77_1","doi-asserted-by":"publisher","DOI":"10.5555\/2011477.2011478"},{"key":"e_1_2_1_78_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.physrep.2008.09.003"},{"key":"e_1_2_1_79_1","first-page":"5813","article-title":"Implementation of a toffoli gate using an array of coupled cavities in a single step. Sci","volume":"8","author":"Cao Y.","year":"2018","journal-title":"Rep."},{"key":"e_1_2_1_80_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.77.793"},{"key":"e_1_2_1_81_1","unstructured":"IBM. 2017. IBM SPSS Analytics Toolkit.  IBM. 2017. IBM SPSS Analytics Toolkit."},{"key":"e_1_2_1_82_1","doi-asserted-by":"publisher","DOI":"10.1155\/2000\/19436"},{"key":"e_1_2_1_84_1","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(92)90229-4"},{"key":"e_1_2_1_85_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCD.2005.86"},{"key":"e_1_2_1_86_1","doi-asserted-by":"publisher","DOI":"10.1145\/1120725.1120927"},{"key":"e_1_2_1_87_1","unstructured":"M. A. Nielsen and I. L. Chuang. 2010. Quantum Computation and Quantum Information. Cambridge University Press.   M. A. Nielsen and I. L. Chuang. 2010. Quantum Computation and Quantum Information. Cambridge University Press."},{"key":"e_1_2_1_88_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0003-4916(02)00018-0"},{"key":"e_1_2_1_89_1","unstructured":"K. M. Svore D. P. DiVincenzo and B. M. Terhal. 2006. Noise threshold for a fault-tolerant two-dimensional lattice architecture. Arxiv Preprint Quant-ph\/0604090 (2006).   K. M. Svore D. P. DiVincenzo and B. M. Terhal. 2006. Noise threshold for a fault-tolerant two-dimensional lattice architecture. Arxiv Preprint Quant-ph\/0604090 (2006)."},{"key":"e_1_2_1_90_1","volume-title":"Proceedings of the IEEE 31st International Conference on Computer Design (ICCD\u201913)","author":"Suchara M."},{"key":"e_1_2_1_91_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11128-007-0058-1"},{"key":"e_1_2_1_92_1","volume-title":"Proceedings of the Euromicro Symposium on Digital System Design. 316--323","author":"Sllame A. M."},{"key":"e_1_2_1_93_1","unstructured":"S. A. Cuccaro T. G. Draper S. A. Kutin and D. P. Moulton. 2004. A new quantum ripple-carry addition circuit. Arxiv Preprint Quant-ph\/0410184 (2004).  S. A. Cuccaro T. G. Draper S. A. Kutin and D. P. Moulton. 2004. A new quantum ripple-carry addition circuit. Arxiv Preprint Quant-ph\/0410184 (2004)."},{"key":"e_1_2_1_94_1","unstructured":"M. Ahsan. 2016. SQripT Toolset. Retrieved from https:\/\/users.cs.duke.edu\/\u223cahsan\/.  M. Ahsan. 2016. SQripT Toolset. Retrieved from https:\/\/users.cs.duke.edu\/\u223cahsan\/."},{"key":"e_1_2_1_95_1","unstructured":"D. Moehring. 2017. IONQ. Retrieved from https:\/\/ionq.co\/.  D. Moehring. 2017. IONQ. Retrieved from https:\/\/ionq.co\/."},{"key":"e_1_2_1_96_1","unstructured":"D. Wineland. NIST Ion Storage Group. Retrieved from https:\/\/www.nist.gov\/pml\/time-and-frequency-division\/ion-storage.  D. Wineland. NIST Ion Storage Group. Retrieved from https:\/\/www.nist.gov\/pml\/time-and-frequency-division\/ion-storage."},{"key":"e_1_2_1_97_1","doi-asserted-by":"publisher","DOI":"10.1145\/2494568"},{"key":"e_1_2_1_98_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.54.147"},{"key":"e_1_2_1_99_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0036144598347011"},{"key":"e_1_2_1_100_1","unstructured":"T. G. Draper S. A. Kutin E. M. Rains and K. M. Svore. 2004. A logarithmic-depth quantum carry-lookahead adder. Arxiv Preprint Quant-ph\/0406142 (2004).   T. G. Draper S. A. Kutin E. M. Rains and K. M. Svore. 2004. A logarithmic-depth quantum carry-lookahead adder. Arxiv Preprint Quant-ph\/0406142 (2004)."}],"container-title":["ACM Transactions on Architecture and Code Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3311879","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3311879","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:38:39Z","timestamp":1750199919000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3311879"}},"subtitle":["A Scalable Architecture for Quantum Information Processors"],"short-title":[],"issued":{"date-parts":[[2019,4,18]]},"references-count":99,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2019,6,30]]}},"alternative-id":["10.1145\/3311879"],"URL":"https:\/\/doi.org\/10.1145\/3311879","relation":{},"ISSN":["1544-3566","1544-3973"],"issn-type":[{"value":"1544-3566","type":"print"},{"value":"1544-3973","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,4,18]]},"assertion":[{"value":"2018-07-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-02-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-04-18","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}