{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T16:41:16Z","timestamp":1773247276282,"version":"3.50.1"},"publisher-location":"Singapore","reference-count":21,"publisher":"Springer Nature Singapore","isbn-type":[{"value":"9789819712342","type":"print"},{"value":"9789819712359","type":"electronic"}],"license":[{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"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":[[2024]]},"DOI":"10.1007\/978-981-97-1235-9_7","type":"book-chapter","created":{"date-parts":[[2024,3,7]],"date-time":"2024-03-07T20:02:59Z","timestamp":1709841779000},"page":"119-139","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Experiments and\u00a0Resource Analysis of\u00a0Shor\u2019s Factorization Using a\u00a0Quantum Simulator"],"prefix":"10.1007","author":[{"given":"Junpei","family":"Yamaguchi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Masafumi","family":"Yamazaki","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Akihiro","family":"Tabuchi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Takumi","family":"Honda","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tetsuya","family":"Izu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Noboru","family":"Kunihiro","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,3,8]]},"reference":[{"issue":"1","key":"7_CR1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.100.012305","volume":"100","author":"M Amico","year":"2019","unstructured":"Amico, M., Saleem, Z.H., Kumph, M.: Experimental study of Shor\u2019s factoring algorithm using the IBM Q Experience. Phys. Rev. A 100(1), 012305 (2019). https:\/\/doi.org\/10.1103\/PhysRevA.100.012305","journal-title":"Phys. Rev. A"},{"issue":"7779","key":"7_CR2","doi-asserted-by":"publisher","first-page":"505","DOI":"10.1038\/s41586-019-1666-5","volume":"574","author":"F Arute","year":"2019","unstructured":"Arute, F., Arya, K., Babbush, R., Bacon, D., Bardin, J.C., Barends, R., et al.: Quantum supremacy using a programmable superconducting processor. Nature 574(7779), 505\u2013510 (2019). https:\/\/doi.org\/10.1038\/s41586-019-1666-5","journal-title":"Nature"},{"issue":"5","key":"7_CR3","doi-asserted-by":"publisher","first-page":"3457","DOI":"10.1103\/PhysRevA.52.3457","volume":"52","author":"A Barenco","year":"1995","unstructured":"Barenco, A., Bennett, C.H., Cleve, R., DiVincenzo, D.P., Margolus, N., Shor, P., et al.: Elementary gates for quantum computation. Phys. Rev. A 52(5), 3457 (1995). https:\/\/doi.org\/10.1103\/PhysRevA.52.3457","journal-title":"Phys. Rev. A"},{"key":"7_CR4","doi-asserted-by":"publisher","unstructured":"Beauregard, S.: Circuit for Shor\u2019s algorithm using 2n+3 qubits. arXiv preprint quant-ph\/0205095 (2002). https:\/\/doi.org\/10.48550\/arXiv.quant-ph\/0205095","DOI":"10.48550\/arXiv.quant-ph\/0205095"},{"issue":"2","key":"7_CR5","doi-asserted-by":"publisher","first-page":"1034","DOI":"10.1103\/PhysRevA.54.1034","volume":"54","author":"D Beckman","year":"1996","unstructured":"Beckman, D., Chari, A.N., Devabhaktuni, S., Preskill, J.: Efficient networks for quantum factoring. Phys. Rev. A 54(2), 1034 (1996). https:\/\/doi.org\/10.1103\/PhysRevA.54.1034","journal-title":"Phys. Rev. A"},{"key":"7_CR6","unstructured":"Boudot, F., Gaudry, P., Guillevic, A., Heninger, N., Thom\u00e9, E., Zimmermann, P.: Factorization of RSA-250 (2020). https:\/\/web.archive.org\/web\/20200228234716\/. https:\/\/lists.gforge.inria.fr\/pipermail\/cado-nfs-discuss\/2020-February\/001166.html"},{"key":"7_CR7","doi-asserted-by":"publisher","unstructured":"Draper, T.G.: Addition on a quantum computer. arXiv preprint quant-ph\/0008033 (2000). https:\/\/doi.org\/10.48550\/arXiv.quant-ph\/0008033","DOI":"10.48550\/arXiv.quant-ph\/0008033"},{"key":"7_CR8","doi-asserted-by":"publisher","first-page":"433","DOI":"10.22331\/q-2021-04-15-433","volume":"5","author":"C Gidney","year":"2021","unstructured":"Gidney, C., Eker\u00e5, M.: How to factor 2048 bit RSA integers in 8 hours using 20 million noisy qubits. Quantum 5, 433 (2021). https:\/\/doi.org\/10.22331\/q-2021-04-15-433","journal-title":"Quantum"},{"issue":"14","key":"7_CR9","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.127.140503","volume":"127","author":"E Gouzien","year":"2021","unstructured":"Gouzien, E., Sangouard, N.: Factoring 2048-bit RSA integers in 177 days with 13 436 qubits and a multimode memory. Phys. Rev. Lett. 127(14), 140503 (2021). https:\/\/doi.org\/10.1103\/PhysRevLett.127.140503","journal-title":"Phys. Rev. Lett."},{"key":"7_CR10","unstructured":"IBM: 433-qubits quantum processor, Osprey. https:\/\/research.ibm.com\/blog\/next-wave-quantum-centric-supercomputing"},{"key":"7_CR11","doi-asserted-by":"publisher","unstructured":"Imamura, S., Yamazaki, M., Honda, T., Kasagi, A., Tabuchi, A., Nakao, H., et al.: mpiqulacs: a distributed quantum computer simulator for A64FX-based cluster systems. arXiv preprint arXiv:2203.16044 (2022). https:\/\/doi.org\/10.48550\/arXiv.2203.16044","DOI":"10.48550\/arXiv.2203.16044"},{"issue":"1","key":"7_CR12","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1093\/ietfec\/e88-a.1.105","volume":"88","author":"N Kunihiro","year":"2005","unstructured":"Kunihiro, N.: Exact analyses of computational time for factoring in quantum computers. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. 88(1), 105\u2013111 (2005). https:\/\/doi.org\/10.1093\/ietfec\/e88-a.1.105","journal-title":"IEICE Trans. Fundam. Electron. Commun. Comput. Sci."},{"issue":"25","key":"7_CR13","doi-asserted-by":"publisher","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., et al.: Experimental demonstration of a compiled version of Shor\u2019s algorithm with quantum entanglement. Phys. Rev. Lett. 99(25), 250505 (2007). https:\/\/doi.org\/10.1103\/PhysRevLett.99.250505","journal-title":"Phys. Rev. Lett."},{"issue":"25","key":"7_CR14","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.99.250504","volume":"99","author":"CY 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(25), 250504 (2007). https:\/\/doi.org\/10.1103\/PhysRevLett.99.250504","journal-title":"Phys. Rev. Lett."},{"issue":"10","key":"7_CR15","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., et al.: Computing prime factors with a Josephson phase qubit quantum processor. Nat. Phys. 8(10), 719\u2013723 (2012). https:\/\/doi.org\/10.1038\/nphys2385","journal-title":"Nat. Phys."},{"issue":"11","key":"7_CR16","doi-asserted-by":"publisher","first-page":"773","DOI":"10.1038\/nphoton.2012.259","volume":"6","author":"E Martin-Lopez","year":"2012","unstructured":"Martin-Lopez, E., Laing, A., Lawson, T., Alvarez, R., Zhou, X.Q., O\u2019brien, J.L.: Experimental realization of Shor\u2019s quantum factoring algorithm using qubit recycling. Nat. Photonics 6(11), 773\u2013776 (2012). https:\/\/doi.org\/10.1038\/nphoton.2012.259","journal-title":"Nat. Photonics"},{"issue":"5945","key":"7_CR17","doi-asserted-by":"publisher","first-page":"1221","DOI":"10.1126\/science.1173731","volume":"325","author":"A Politi","year":"2009","unstructured":"Politi, A., Matthews, J.C., O\u2019brien, J.L.: Shor\u2019s quantum factoring algorithm on a photonic chip. Science 325(5945), 1221\u20131221 (2009). https:\/\/doi.org\/10.1126\/science.1173731","journal-title":"Science"},{"key":"7_CR18","doi-asserted-by":"publisher","unstructured":"Shor, P.W.: Algorithms for quantum computation: discrete logarithms and factoring. In: 35th FOCS, pp. 124\u2013134. IEEE Computer Society Press (1994). https:\/\/doi.org\/10.1109\/SFCS.1994.365700","DOI":"10.1109\/SFCS.1994.365700"},{"key":"7_CR19","doi-asserted-by":"publisher","first-page":"559","DOI":"10.22331\/q-2021-10-06-559","volume":"5","author":"Y Suzuki","year":"2021","unstructured":"Suzuki, Y., Kawase, Y., Masumura, Y., Hiraga, Y., Nakadai, M., Chen, J., et al.: Qulacs: a fast and versatile quantum circuit simulator for research purpose. Quantum 5, 559 (2021). https:\/\/doi.org\/10.22331\/q-2021-10-06-559","journal-title":"Quantum"},{"issue":"1","key":"7_CR20","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1103\/PhysRevA.54.147","volume":"54","author":"V Vedral","year":"1996","unstructured":"Vedral, V., Barenco, A., Ekert, A.: Quantum networks for elementary arithmetic operations. Phys. Rev. A 54(1), 147 (1996). https:\/\/doi.org\/10.1103\/PhysRevA.54.147","journal-title":"Phys. Rev. A"},{"key":"7_CR21","doi-asserted-by":"publisher","unstructured":"Yan, B., Tan, Z., Wei, S., Jiang, H., Wang, W., Wang, H., et al.: Factoring integers with sublinear resources on a superconducting quantum processor. arXiv preprint arXiv:2212.12372 (2022). https:\/\/doi.org\/10.48550\/arXiv.2212.12372","DOI":"10.48550\/arXiv.2212.12372"}],"container-title":["Lecture Notes in Computer Science","Information Security and Cryptology \u2013 ICISC 2023"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-97-1235-9_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,7]],"date-time":"2024-03-07T20:04:05Z","timestamp":1709841845000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-981-97-1235-9_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024]]},"ISBN":["9789819712342","9789819712359"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-981-97-1235-9_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024]]},"assertion":[{"value":"8 March 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ICISC","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Information Security and Cryptology","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Seoul","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Korea (Republic of)","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2023","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"29 November 2023","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"1 December 2023","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"26","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"icisc2023","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/www.icisc.org\/static\/pastconferences","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Double-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Easy Chair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"78","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"31","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"0","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"40% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"2","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"2","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"No","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}