{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,11]],"date-time":"2026-04-11T01:34:47Z","timestamp":1775871287636,"version":"3.50.1"},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2021,3,1]],"date-time":"2021-03-01T00:00:00Z","timestamp":1614556800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,3,1]],"date-time":"2021-03-01T00:00:00Z","timestamp":1614556800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001849","name":"Defence Research and Development Organisation","doi-asserted-by":"publisher","award":["ERIP\/ER\/1403163\/M\/01\/1603"],"award-info":[{"award-number":["ERIP\/ER\/1403163\/M\/01\/1603"]}],"id":[{"id":"10.13039\/501100001849","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Quantum Inf Process"],"published-print":{"date-parts":[[2021,3]]},"DOI":"10.1007\/s11128-021-03053-9","type":"journal-article","created":{"date-parts":[[2021,3,17]],"date-time":"2021-03-17T09:04:27Z","timestamp":1615971867000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["A hybrid scheme for prime factorization and its experimental implementation using IBM quantum processor"],"prefix":"10.1007","volume":"20","author":[{"given":"Ashwin","family":"Saxena","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Abhishek","family":"Shukla","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anirban","family":"Pathak","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,3,17]]},"reference":[{"key":"3053_CR1","doi-asserted-by":"publisher","first-page":"120","DOI":"10.1145\/359340.359342","volume":"21","author":"RL Rivest","year":"1978","unstructured":"Rivest, R.L., Shamir, A., Adleman, L.: A method for obtaining digital signatures and public-key cryptosystems. Commun. ACM 21, 120 (1978)","journal-title":"Commun. ACM"},{"key":"3053_CR2","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1137\/S0036144598347011","volume":"41","author":"PW Shor","year":"1999","unstructured":"Shor, P.W.: Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM review 41, 303 (1999)","journal-title":"SIAM review"},{"key":"3053_CR3","doi-asserted-by":"publisher","first-page":"R2493","DOI":"10.1103\/PhysRevA.52.R2493","volume":"52","author":"PW Shor","year":"1995","unstructured":"Shor, P.W.: Scheme for reducing decoherence in quantum computer memory. Phys. Rev. A 52, R2493 (1995)","journal-title":"Phys. Rev. A"},{"key":"3053_CR4","doi-asserted-by":"publisher","first-page":"441","DOI":"10.1103\/PhysRevLett.85.441","volume":"85","author":"PW Shor","year":"2000","unstructured":"Shor, P.W., Preskill, J.: Simple proof of security of the BB84 quantum key distribution protocol. Phys. Rev. Lett. 85, 441 (2000)","journal-title":"Phys. Rev. Lett."},{"key":"3053_CR5","unstructured":"Shor, P. W.: in Proceedings 35th annual symposium on foundations of computer science (Ieee, 1994) pp. 124\u2013134"},{"key":"3053_CR6","doi-asserted-by":"publisher","first-page":"883","DOI":"10.1038\/414883a","volume":"414","author":"LMK Vandersypen","year":"2001","unstructured":"Vandersypen, L.M.K., Steffen, M., Breyta, G., Yannoni, C.S., Sherwood, M.H., Chuang, I.L.: Experimental realization of Shor\u2019s quantum factoring algorithm using nuclear magnetic resonance. Nature 414, 883 (2001)","journal-title":"Nature"},{"key":"3053_CR7","doi-asserted-by":"publisher","first-page":"250504","DOI":"10.1103\/PhysRevLett.99.250504","volume":"99","author":"C-Y Lu","year":"2007","unstructured":"Lu, C.-Y., Browne, D.E., Yang, T., Pan, J.-W.: Demonstration of a compiled version of Shor\u2019s quantum factoring algorithm using photonic qubits. Phys. Rev. Lett. 99, 250504 (2007)","journal-title":"Phys. Rev. Lett."},{"key":"3053_CR8","doi-asserted-by":"publisher","first-page":"250505","DOI":"10.1103\/PhysRevLett.99.250505","volume":"99","author":"BP Lanyon","year":"2007","unstructured":"Lanyon, B.P., Weinhold, T.J., Langford, N.K., Barbieri, M., James, D.F., Gilchrist, A., White, A.G.: Experimental demonstration of a compiled version of Shor\u2019s algorithm with quantum entanglement. Phys. Rev. Lett. 99, 250505 (2007)","journal-title":"Phys. Rev. Lett."},{"key":"3053_CR9","doi-asserted-by":"crossref","unstructured":"Politi, A., Matthews, J. C., O\u2019brien, J. L.: Shor\u2019s quantum factoring algorithm on a photonic chip. Science 325, 1221 (2009)","DOI":"10.1126\/science.1173731"},{"key":"3053_CR10","doi-asserted-by":"crossref","unstructured":"Matthews, J. C., Politi, A., O\u2019Brien, J. L.: A compiled version of Shor\u2019s quantum factoring algorithm on a waveguide chip, in Frontiers in Optics (Optical Society of America, 2009) p. PDPA6","DOI":"10.1364\/FIO.2009.PDPA6"},{"key":"3053_CR11","doi-asserted-by":"publisher","first-page":"719","DOI":"10.1038\/nphys2385","volume":"8","author":"E Lucero","year":"2012","unstructured":"Lucero, E., Barends, R., Chen, Y., Kelly, J., Mariantoni, M., Megrant, A., O\u2019Malley, P., Sank, D., Vainsencher, A., Wenner, J., et al.: Computing prime factors with a Josephson phase qubit quantum processor. Nat. Phys. 8, 719 (2012)","journal-title":"Nat. Phys."},{"key":"3053_CR12","doi-asserted-by":"publisher","first-page":"220405","DOI":"10.1103\/PhysRevLett.101.220405","volume":"101","author":"X Peng","year":"2008","unstructured":"Peng, X., Liao, Z., Xu, N., Qin, G., Zhou, X., Suter, D., Du, J.: Quantum adiabatic algorithm for factorization and its experimental implementation. Phys. Rev. Lett. 101, 220405 (2008)","journal-title":"Phys. Rev. Lett."},{"key":"3053_CR13","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1007\/s12043-018-1684-0","volume":"92","author":"S Pal","year":"2019","unstructured":"Pal, S., Moitra, S., Anjusha, V., Kumar, A., Mahesh, T.: Hybrid scheme for factorisation: factoring 551 using a 3-qubit NMR quantum adiabatic processor. Pramana 92, 26 (2019)","journal-title":"Pramana"},{"key":"3053_CR14","unstructured":"Li, Z., Dattani, N. S., Chen, X., Liu, X., Wang, H., Tanburn, R., Chen, H., Peng, X., Du, J.: High-fidelity adiabatic quantum computation using the intrinsic Hamiltonian of a spin system: Application to the experimental factorization of 291311, arXiv preprint arXiv:1706.08061 (2017)"},{"key":"3053_CR15","doi-asserted-by":"publisher","first-page":"472","DOI":"10.1126\/science.1057726","volume":"292","author":"E Farhi","year":"2001","unstructured":"Farhi, E., Goldstone, J., Gutmann, S., Lapan, J., Lundgren, A., Preda, D.: A quantum adiabatic evolution algorithm applied to random instances of an NP-complete problem. Science 292, 472 (2001)","journal-title":"Science"},{"key":"3053_CR16","doi-asserted-by":"publisher","first-page":"130501","DOI":"10.1103\/PhysRevLett.108.130501","volume":"108","author":"N Xu","year":"2012","unstructured":"Xu, N., Zhu, J., Lu, D., Zhou, X., Peng, X., Du, J.: Quantum factorization of 143 on a dipolar-coupling nuclear magnetic resonance system. Phys. Rev. Lett. 108, 130501 (2012)","journal-title":"Phys. Rev. Lett."},{"key":"3053_CR17","unstructured":"Dattani, N. S., Bryans, N.: Quantum factorization of 56153 with only 4 qubits, arXiv preprint arXiv:1411.6758 (2014)"},{"key":"3053_CR18","doi-asserted-by":"publisher","first-page":"130504","DOI":"10.1103\/PhysRevLett.118.130504","volume":"118","author":"K Xu","year":"2017","unstructured":"Xu, K., Xie, T., Li, Z., Xu, X., Wang, M., Ye, X., Kong, F., Geng, J., Duan, C., Shi, F., et al.: Experimental adiabatic quantum factorization under ambient conditions based on a solid-state single spin system. Phys. Rev. Lett. 118, 130504 (2017)","journal-title":"Phys. Rev. Lett."},{"key":"3053_CR19","doi-asserted-by":"publisher","first-page":"43048","DOI":"10.1038\/srep43048","volume":"7","author":"R Dridi","year":"2017","unstructured":"Dridi, R., Alghassi, H.: Prime factorization using quantum annealing and computational algebraic geometry. Sci. rep. 7, 43048 (2017)","journal-title":"Sci. rep."},{"key":"3053_CR20","doi-asserted-by":"crossref","unstructured":"Anschuetz, E., Olson, J., Aspuru-Guzik, A., Cao, Y.: Variational quantum factoring, in International workshop on quantum technology and optimization problems (Springer, 2019) pp. 74-85","DOI":"10.1007\/978-3-030-14082-3_7"},{"key":"3053_CR21","unstructured":"\u201cIBM quantum computing platform,\u201d http:\/\/research.ibm.com\/ibm-q\/qx\/ (2016)"},{"key":"3053_CR22","doi-asserted-by":"publisher","first-page":"032329","DOI":"10.1103\/PhysRevA.94.032329","volume":"94","author":"SJ Devitt","year":"2016","unstructured":"Devitt, S.J.: Performing quantum computing experiments in the cloud. Phys. Rev. A 94, 032329 (2016)","journal-title":"Phys. Rev. A"},{"key":"3053_CR23","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1147\/JRD.2011.2165678","volume":"55","author":"M Steffen","year":"2011","unstructured":"Steffen, M., DiVincenzo, D.P., Chow, J.M., Theis, T.N., Ketchen, M.B.: Quantum computing: an ibm perspective. IBM J. Res. Develop. 55, 13 (2011)","journal-title":"IBM J. Res. Develop."},{"key":"3053_CR24","doi-asserted-by":"publisher","first-page":"70311","DOI":"10.1007\/s11433-017-9181-9","volume":"61","author":"S-J Wei","year":"2018","unstructured":"Wei, S.-J., Xin, T., Long, G.-L.: Efficient universal quantum channel simulation in IBM\u2019s cloud quantum computer. Sci. China Phys Mech. Astronomy 61, 70311 (2018)","journal-title":"Sci. China Phys Mech. Astronomy"},{"key":"3053_CR25","doi-asserted-by":"publisher","first-page":"312","DOI":"10.1007\/s11128-017-1762-0","volume":"16","author":"BK Behera","year":"2017","unstructured":"Behera, B.K., Banerjee, A., Panigrahi, P.K.: Experimental realization of quantum cheque using a five-qubit quantum computer. Quant. Inform. Process. 16, 312 (2017)","journal-title":"Quant. Inform. Process."},{"key":"3053_CR26","unstructured":"Fedortchenko, S.: A quantum teleportation experiment for undergraduate students, arXiv preprint arXiv:1607.02398 (2016)"},{"key":"3053_CR27","doi-asserted-by":"publisher","first-page":"292","DOI":"10.1007\/s11128-017-1744-2","volume":"16","author":"M Sisodia","year":"2017","unstructured":"Sisodia, M., Shukla, A., Thapliyal, K., Pathak, A.: Design and experimental realization of an optimal scheme for teleportation of an n-qubit quantum state. Quant. Inform. Process. 16, 292 (2017)","journal-title":"Quant. Inform. Process."},{"key":"3053_CR28","doi-asserted-by":"publisher","first-page":"012314","DOI":"10.1103\/PhysRevA.94.012314","volume":"94","author":"D Alsina","year":"2016","unstructured":"Alsina, D., Latorre, J.I.: Experimental test of Mermin inequalities on a five-qubit quantum computer. Phys. Rev. A 94, 012314 (2016)","journal-title":"Phys. Rev. A"},{"key":"3053_CR29","doi-asserted-by":"publisher","first-page":"073004","DOI":"10.1088\/1367-2630\/18\/7\/073004","volume":"18","author":"M Berta","year":"2016","unstructured":"Berta, M., Wehner, S., Wilde, M.M.: Entropic uncertainty and measurement reversibility. New J. Phys. 18, 073004 (2016)","journal-title":"New J. Phys."},{"key":"3053_CR30","doi-asserted-by":"publisher","first-page":"3305","DOI":"10.1073\/pnas.1618020114","volume":"114","author":"NM Linke","year":"2017","unstructured":"Linke, N.M., Maslov, D., Roetteler, M., Debnath, S., Figgatt, C., Landsman, K.A., Wright, K., Monroe, C.: Experimental comparison of two quantum computing architectures. Proc. Nat. Academy Sci. 114, 3305 (2017)","journal-title":"Proc. Nat. Academy Sci."},{"key":"3053_CR31","doi-asserted-by":"publisher","first-page":"062339","DOI":"10.1103\/PhysRevA.96.062339","volume":"96","author":"I Yal\u00e7\u0131nkaya","year":"2017","unstructured":"Yal\u00e7\u0131nkaya, I., Gedik, Z.: Optimization and experimental realization of the quantum permutation algorithm. Phys. Rev. A 96, 062339 (2017)","journal-title":"Phys. Rev. A"},{"key":"3053_CR32","doi-asserted-by":"publisher","first-page":"242","DOI":"10.1038\/nature23879","volume":"549","author":"A Kandala","year":"2017","unstructured":"Kandala, A., Mezzacapo, A., Temme, K., Takita, M., Brink, M., Chow, J.M., Gambetta, J.M.: Hardware-efficient variational quantum eigensolver for small molecules and quantum magnets. Nature 549, 242 (2017)","journal-title":"Nature"},{"key":"3053_CR33","doi-asserted-by":"publisher","first-page":"015006","DOI":"10.1088\/2058-9565\/aa5c73","volume":"2","author":"JR Wootton","year":"2017","unstructured":"Wootton, J.R.: Demonstrating non-Abelian braiding of surface code defects in a five qubit experiment. Quant. Sci. Technol. 2, 015006 (2017)","journal-title":"Quant. Sci. Technol."},{"key":"3053_CR34","doi-asserted-by":"publisher","first-page":"052339","DOI":"10.1103\/PhysRevA.95.052339","volume":"95","author":"M Hebenstreit","year":"2017","unstructured":"Hebenstreit, M., Alsina, D., Latorre, J., Kraus, B.: Compressed quantum computation using a remote five-qubit quantum computer. Phys. Rev. A 95, 052339 (2017)","journal-title":"Phys. Rev. A"},{"key":"3053_CR35","unstructured":"Farhi, E., Goldstone, J., Gutmann, S., Sipser, M.: Quantum computation by adiabatic evolution, arXiv preprint arXiv:quant-ph\/0001106 (2000)"},{"key":"3053_CR36","unstructured":"Mesiah, A.: Quantum Mechanics: Vol. I, Ii (North-Holla\u2019nd (1961)"},{"key":"3053_CR37","first-page":"23","volume":"1","author":"O Malkoc","year":"2013","unstructured":"Malkoc, O.: Quantum computation with superconducting qubits. Quantum 1, 23 (2013)","journal-title":"Quantum"},{"key":"3053_CR38","first-page":"3860","volume":"381","author":"M Sisodia","year":"2017","unstructured":"Sisodia, M., Shukla, A., Pathak, A.: Experimental realization of nondestructive discrimination of Bell states using a five-qubit quantum computer. Phys. Rev. A 381, 3860 (2017)","journal-title":"Phys. Rev. A"},{"key":"3053_CR39","first-page":"126387","volume":"384","author":"A Shukla","year":"2020","unstructured":"Shukla, A., Sisodia, M., Pathak, A.: Complete characterization of the directly implementable quantum gates used in the IBM quantum processors. Phys. Rev. A 384, 126387 (2020)","journal-title":"Phys. Rev. A"}],"container-title":["Quantum Information Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-021-03053-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11128-021-03053-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-021-03053-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,3,31]],"date-time":"2021-03-31T22:52:15Z","timestamp":1617231135000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11128-021-03053-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,3]]},"references-count":39,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2021,3]]}},"alternative-id":["3053"],"URL":"https:\/\/doi.org\/10.1007\/s11128-021-03053-9","relation":{},"ISSN":["1570-0755","1573-1332"],"issn-type":[{"value":"1570-0755","type":"print"},{"value":"1573-1332","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,3]]},"assertion":[{"value":"17 September 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 February 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 March 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"112"}}