{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T01:19:25Z","timestamp":1777598365017,"version":"3.51.4"},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2024,1,29]],"date-time":"2024-01-29T00:00:00Z","timestamp":1706486400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,1,29]],"date-time":"2024-01-29T00:00:00Z","timestamp":1706486400000},"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":["Quantum Inf Process"],"DOI":"10.1007\/s11128-024-04258-4","type":"journal-article","created":{"date-parts":[[2024,1,29]],"date-time":"2024-01-29T08:02:53Z","timestamp":1706515373000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":28,"title":["An efficient quantum algorithm for preparation of uniform quantum superposition states"],"prefix":"10.1007","volume":"23","author":[{"given":"Alok","family":"Shukla","sequence":"first","affiliation":[]},{"given":"Prakash","family":"Vedula","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,1,29]]},"reference":[{"key":"4258_CR1","volume-title":"Quantum Computation and Quantum Information","author":"MA Nielsen","year":"2000","unstructured":"Nielsen, M.A., Chuang, I.: Quantum Computation and Quantum Information. Cambridge University Press, Cambridge (2000)"},{"key":"4258_CR2","volume-title":"Quantum Machine Learning: What Quantum Computing Means to Data Mining","author":"P Wittek","year":"2014","unstructured":"Wittek, P.: Quantum Machine Learning: What Quantum Computing Means to Data Mining. Academic Press, London (2014)"},{"issue":"4","key":"4258_CR3","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.99.042314","volume":"99","author":"M Kieferov\u00e1","year":"2019","unstructured":"Kieferov\u00e1, M., Scherer, A., Berry, D.W.: Simulating the dynamics of time-dependent Hamiltonians with a truncated Dyson series. Phys. Rev. A 99(4), 042314 (2019)","journal-title":"Phys. Rev. A"},{"issue":"1","key":"4258_CR4","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.118.010501","volume":"118","author":"GH Low","year":"2017","unstructured":"Low, G.H., Chuang, I.L.: Optimal Hamiltonian simulation by quantum signal processing. Phys. Rev. Lett. 118(1), 010501 (2017)","journal-title":"Phys. Rev. Lett."},{"issue":"9","key":"4258_CR5","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.114.090502","volume":"114","author":"DW Berry","year":"2015","unstructured":"Berry, D.W., Childs, A.M., Cleve, R., Kothari, R., Somma, R.D.: Simulating Hamiltonian dynamics with a truncated Taylor series. Phys. Rev. Lett. 114(9), 090502 (2015)","journal-title":"Phys. Rev. Lett."},{"issue":"6","key":"4258_CR6","doi-asserted-by":"publisher","first-page":"1920","DOI":"10.1137\/16M1087072","volume":"46","author":"AM Childs","year":"2017","unstructured":"Childs, A.M., Kothari, R., Somma, R.D.: Quantum algorithm for systems of linear equations with exponentially improved dependence on precision. SIAM J. Comput. 46(6), 1920\u20131950 (2017)","journal-title":"SIAM J. Comput."},{"issue":"5","key":"4258_CR7","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.109.050505","volume":"109","author":"N Wiebe","year":"2012","unstructured":"Wiebe, N., Braun, D., Lloyd, S.: Quantum algorithm for data fitting. Phys. Rev. Lett. 109(5), 050505 (2012)","journal-title":"Phys. Rev. Lett."},{"issue":"2","key":"4258_CR8","doi-asserted-by":"publisher","first-page":"1427","DOI":"10.1007\/s00220-020-03699-z","volume":"375","author":"AM Childs","year":"2020","unstructured":"Childs, A.M., Liu, J.-P.: Quantum spectral methods for differential equations. Commun. Math. Phys. 375(2), 1427\u20131457 (2020)","journal-title":"Commun. Math. Phys."},{"key":"4258_CR9","volume":"442","author":"A Shukla","year":"2023","unstructured":"Shukla, A., Vedula, P.: A hybrid classical-quantum algorithm for solution of nonlinear ordinary differential equations. Appl. Math. Comput. 442, 127708 (2023)","journal-title":"Appl. Math. Comput."},{"issue":"3","key":"4258_CR10","first-page":"19","volume":"22","author":"A Shukla","year":"2022","unstructured":"Shukla, A., Vedula, P.: A hybrid classical-quantum algorithm for digital image processing. Quantum Inf. Process. 22(3), 19 (2022)","journal-title":"Quantum Inf. Process."},{"issue":"6","key":"4258_CR11","doi-asserted-by":"publisher","first-page":"1000","DOI":"10.1109\/TCAD.2005.855930","volume":"25","author":"VV Shende","year":"2006","unstructured":"Shende, V.V., Bullock, S.S., Markov, I.L.: Synthesis of quantum-logic circuits. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 25(6), 1000\u20131010 (2006)","journal-title":"IEEE Trans. Comput. Aided Des. Integr. Circuits Syst."},{"issue":"3","key":"4258_CR12","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.83.032302","volume":"83","author":"M Plesch","year":"2011","unstructured":"Plesch, M., Brukner, \u010c: Quantum-state preparation with universal gate decompositions. Phys. Rev. A 83(3), 032302 (2011)","journal-title":"Phys. Rev. A"},{"key":"4258_CR13","unstructured":"Shende, V.V., Markov, I.L.: Quantum circuits for incompletely specified two-qubit operators. arXiv preprint arXiv:quant-ph\/0401162 (2004)"},{"issue":"6","key":"4258_CR14","first-page":"467","volume":"5","author":"M M\u00f6tt\u00f6nen","year":"2005","unstructured":"M\u00f6tt\u00f6nen, M., Vartiainen, J.J., Bergholm, V., Salomaa, M.M.: Transformation of quantum states using uniformly controlled rotations. Quantum Inf. Comput. 5(6), 467\u2013473 (2005)","journal-title":"Quantum Inf. Comput."},{"issue":"1907","key":"4258_CR15","doi-asserted-by":"publisher","first-page":"553","DOI":"10.1098\/rspa.1992.0167","volume":"439","author":"D Deutsch","year":"1992","unstructured":"Deutsch, D., Jozsa, R.: Rapid solution of problems by quantum computation. Proc. R. Soc. Lond. Ser. A: Math. Phys. Sci. 439(1907), 553\u2013558 (1992)","journal-title":"Proc. R. Soc. Lond. Ser. A: Math. Phys. Sci."},{"key":"4258_CR16","doi-asserted-by":"crossref","unstructured":"Bernstein, E., Vazirani, U.: Quantum complexity theory. In: Proceedings of the Twenty-fifth Annual ACM Symposium on Theory of Computing, pp. 11\u201320 (1993)","DOI":"10.1145\/167088.167097"},{"issue":"244","key":"4258_CR17","first-page":"18","volume":"22","author":"A Shukla","year":"2023","unstructured":"Shukla, A., Vedula, P.: A generalization of Bernstein\u2013Vazirani algorithm with multiple secret keys and a probabilistic oracle. Quantum Inf. Process. 22(244), 18 (2023)","journal-title":"Quantum Inf. Process."},{"issue":"2","key":"4258_CR18","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1103\/PhysRevLett.79.325","volume":"79","author":"LK Grover","year":"1997","unstructured":"Grover, L.K.: Quantum mechanics helps in searching for a needle in a haystack. Phys. Rev. Lett. 79(2), 325 (1997)","journal-title":"Phys. Rev. Lett."},{"issue":"1","key":"4258_CR19","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1007\/s10898-019-00754-5","volume":"75","author":"A Shukla","year":"2019","unstructured":"Shukla, A., Vedula, P.: Trajectory optimization using quantum computing. J. Global Optim. 75(1), 199\u2013225 (2019)","journal-title":"J. Global Optim."},{"issue":"5","key":"4258_CR20","doi-asserted-by":"publisher","first-page":"1474","DOI":"10.1137\/S0097539796298637","volume":"26","author":"DR Simon","year":"1997","unstructured":"Simon, D.R.: On the power of quantum computation. SIAM J. Comput. 26(5), 1474\u20131483 (1997)","journal-title":"SIAM J. Comput."},{"issue":"2","key":"4258_CR21","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 Rev. 41(2), 303\u2013332 (1999)","journal-title":"SIAM Rev."},{"key":"4258_CR22","doi-asserted-by":"crossref","unstructured":"Brassard, G., H\u00f8yer, P., Mosca, M., Tapp, A.: Quantum amplitude amplification and estimation (2002)","DOI":"10.1090\/conm\/305\/05215"},{"key":"4258_CR23","doi-asserted-by":"crossref","unstructured":"Ben-Or, M., Hassidim, A.: Fast quantum Byzantine agreement. In: Proceedings of the Thirty-seventh Annual ACM Symposium on Theory of Computing, pp. 481\u2013485 (2005)","DOI":"10.1145\/1060590.1060662"},{"key":"4258_CR24","doi-asserted-by":"crossref","unstructured":"Gleinig, N., Hoefler, T.: An efficient algorithm for sparse quantum state preparation. In: 2021 58th ACM\/IEEE Design Automation Conference (DAC). IEEE, pp. 433\u2013438 (2021)","DOI":"10.1109\/DAC18074.2021.9586240"},{"key":"4258_CR25","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1109\/TQE.2021.3101663","volume":"2","author":"F Mozafari","year":"2021","unstructured":"Mozafari, F., Riener, H., Soeken, M., De Micheli, G.: Efficient Boolean methods for preparing uniform quantum states. IEEE Trans. Quantum Eng. 2, 1\u201312 (2021)","journal-title":"IEEE Trans. Quantum Eng."},{"key":"4258_CR26","unstructured":"Qiskit contributors: Qiskit: An open-source framework for quantum computing (2023)"},{"issue":"2","key":"4258_CR27","doi-asserted-by":"publisher","DOI":"10.1103\/PRXQuantum.1.020312","volume":"1","author":"YR Sanders","year":"2020","unstructured":"Sanders, Y.R., Berry, D.W., Costa, P.C.S., Tessler, L.W., Wiebe, N., Gidney, C., Neven, H., Babbush, R.: Compilation of fault-tolerant quantum heuristics for combinatorial optimization. PRX Quantum 1(2), 020312 (2020)","journal-title":"PRX Quantum"},{"issue":"4","key":"4258_CR28","volume":"8","author":"R Babbush","year":"2018","unstructured":"Babbush, R., Gidney, C., Berry, D.W., Wiebe, N., McClean, J., Paler, A., Fowler, A., Neven, H.: Encoding electronic spectra in quantum circuits with linear T complexity. Phys. Rev. X 8(4), 041015 (2018)","journal-title":"Phys. Rev. X"},{"issue":"3","key":"4258_CR29","doi-asserted-by":"publisher","DOI":"10.1103\/PRXQuantum.4.030327","volume":"4","author":"LE Fischer","year":"2023","unstructured":"Fischer, L.E., Chiesa, A., Tacchino, F., Egger, D.J., Carretta, S., Tavernelli, I.: Universal qudit gate synthesis for transmons. PRX Quantum 4(3), 030327 (2023)","journal-title":"PRX Quantum"},{"key":"4258_CR30","doi-asserted-by":"crossref","unstructured":"Hua, F., Wang, M., Li, G., Peng, B., Liu, C., Zheng, M., Stein, S., Ding, Y., Zhang, E.Z., Humble, T.S., et\u00a0al.: QASMTrans: A QASM based Quantum Transpiler Framework for NISQ Devices. arXiv preprint arXiv:2308.07581 (2023)","DOI":"10.1145\/3624062.3624222"},{"key":"4258_CR31","doi-asserted-by":"crossref","unstructured":"Li, G., Ding, Y., Xie, Y.: Tackling the qubit mapping problem for NISQ-era quantum devices. In: Proceedings of the Twenty-Fourth International Conference on Architectural Support for Programming Languages and Operating Systems, pages 1001\u20131014 (2019)","DOI":"10.1145\/3297858.3304023"},{"key":"4258_CR32","doi-asserted-by":"crossref","unstructured":"Younis, E., Iancu, C.: Quantum circuit optimization and transpilation via parameterized circuit instantiation. In: 2022 IEEE International Conference on Quantum Computing and Engineering (QCE). IEEE, pp. 465\u2013475 (2022)","DOI":"10.1109\/QCE53715.2022.00068"},{"key":"4258_CR33","volume-title":"Qiskit Pocket Guide","author":"JL Weaver","year":"2022","unstructured":"Weaver, J.L., Harkins, F.J.: Qiskit Pocket Guide. O\u2019Reilly Media, Sebastopol (2022)"}],"container-title":["Quantum Information Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-024-04258-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11128-024-04258-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-024-04258-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,21]],"date-time":"2024-02-21T13:17:57Z","timestamp":1708521477000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11128-024-04258-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,1,29]]},"references-count":33,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2024,2]]}},"alternative-id":["4258"],"URL":"https:\/\/doi.org\/10.1007\/s11128-024-04258-4","relation":{},"ISSN":["1573-1332"],"issn-type":[{"value":"1573-1332","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,1,29]]},"assertion":[{"value":"19 September 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 January 2024","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 January 2024","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors have no competing interests to declare that are relevant to the content of this article.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"38"}}