{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,5]],"date-time":"2026-05-05T16:08:47Z","timestamp":1777997327039,"version":"3.51.4"},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"8","license":[{"start":{"date-parts":[[2021,8,1]],"date-time":"2021-08-01T00:00:00Z","timestamp":1627776000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,8,1]],"date-time":"2021-08-01T00:00:00Z","timestamp":1627776000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["12005212"],"award-info":[{"award-number":["12005212"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61575180"],"award-info":[{"award-number":["61575180"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61701464"],"award-info":[{"award-number":["61701464"]}],"id":[{"id":"10.13039\/501100001809","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,8]]},"DOI":"10.1007\/s11128-021-03203-z","type":"journal-article","created":{"date-parts":[[2021,8,19]],"date-time":"2021-08-19T06:03:30Z","timestamp":1629353010000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":14,"title":["Fast black-box quantum state preparation based on linear combination of unitaries"],"prefix":"10.1007","volume":"20","author":[{"given":"Shengbin","family":"Wang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhimin","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guolong","family":"Cui","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shangshang","family":"Shi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ruimin","family":"Shang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lixin","family":"Fan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wendong","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhiqiang","family":"Wei","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7590-2653","authenticated-orcid":false,"given":"Yongjian","family":"Gu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,8,19]]},"reference":[{"key":"3203_CR1","doi-asserted-by":"publisher","first-page":"581","DOI":"10.1007\/s00220-009-0930-1","volume":"294","author":"AM Childs","year":"2010","unstructured":"Childs, A.M.: On the relationship between continuous-and discrete-time quantum walk. Commun. Math. Phys. 294, 581\u2013603 (2010)","journal-title":"Commun. Math. Phys."},{"key":"3203_CR2","doi-asserted-by":"publisher","first-page":"090502","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, 090502 (2015)","journal-title":"Phys. Rev. Lett."},{"key":"3203_CR3","doi-asserted-by":"publisher","first-page":"010501","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, 010501 (2017)","journal-title":"Phys. Rev. Lett."},{"key":"3203_CR4","doi-asserted-by":"publisher","first-page":"150502","DOI":"10.1103\/PhysRevLett.103.150502","volume":"103","author":"AW Harrow","year":"2009","unstructured":"Harrow, A.W., Hassidim, A., Lloyd, S.: Quantum algorithm for linear systems of equations. Phys. Rev. Lett. 103, 150502 (2009)","journal-title":"Phys. Rev. Lett."},{"key":"3203_CR5","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, 1920\u20131950 (2017)","journal-title":"SIAM J. Comput."},{"key":"3203_CR6","doi-asserted-by":"publisher","first-page":"050505","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, 050505 (2012)","journal-title":"Phys. Rev. Lett."},{"key":"3203_CR7","doi-asserted-by":"publisher","first-page":"022316","DOI":"10.1103\/PhysRevA.101.022316","volume":"101","author":"I Kerenidis","year":"2020","unstructured":"Kerenidis, I., Prakash, A.: Quantum gradient descent for linear systems and least squares. Phys. Rev. A 101, 022316 (2020)","journal-title":"Phys. Rev. A"},{"key":"3203_CR8","doi-asserted-by":"publisher","first-page":"012301","DOI":"10.1103\/PhysRevA.99.012301","volume":"99","author":"K Mitarai","year":"2019","unstructured":"Mitarai, K., Kitagawa, M., Fujii, K.: Quantum analog-digital conversion. Phys. Rev. A 99, 012301 (2019)","journal-title":"Phys. Rev. A"},{"key":"3203_CR9","doi-asserted-by":"publisher","first-page":"1334","DOI":"10.1103\/PhysRevLett.85.1334","volume":"85","author":"LK Grover","year":"2000","unstructured":"Grover, L.K.: Synthesis of quantum superpositions by quantum computation. Phys. Rev. Lett. 85, 1334 (2000)","journal-title":"Phys. Rev. Lett."},{"key":"3203_CR10","unstructured":"Grover, L.K., Rudolph, T.: Creating superpositions that correspond to efficiently integrable probability distributions. arXiv: quant-ph\/0208112 (2002)"},{"key":"3203_CR11","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, 325 (1997)","journal-title":"Phys. Rev. Lett."},{"key":"3203_CR12","doi-asserted-by":"publisher","first-page":"012307","DOI":"10.1103\/PhysRevA.73.012307","volume":"73","author":"A Soklakov","year":"2006","unstructured":"Soklakov, A., Schack, R.: Efficient state preparation for a register of quantum bits. Phys. Rev. A 73, 012307 (2006)","journal-title":"Phys. Rev. A"},{"key":"3203_CR13","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1038\/s41534-019-0223-2","volume":"5","author":"C Zoufal","year":"2019","unstructured":"Zoufal, C., Lucchi, A., Woerner, S.: Quantum Generative Adversarial Networks for learning and loading random distributions. NPJ Quantum Inf. 5, 1\u20139 (2019)","journal-title":"NPJ Quantum Inf."},{"key":"3203_CR14","doi-asserted-by":"publisher","first-page":"020502","DOI":"10.1103\/PhysRevLett.122.020502","volume":"122","author":"YR Sanders","year":"2019","unstructured":"Sanders, Y.R., Low, G.H., Scherer, A., Berry, D.W.: Black-box quantum state preparation without arithmetic. Phys. Rev. Lett. 122, 020502 (2019)","journal-title":"Phys. Rev. Lett."},{"key":"3203_CR15","unstructured":"Bausch, J.: Fast black-box quantum state preparation. arXiv: 2009.10709 (2019)"},{"key":"3203_CR16","unstructured":"Kothari, R.: Efficient algorithms in quantum query complexity. PhD Thesis University of Waterloo Chap 2 (2014)"},{"key":"3203_CR17","unstructured":"Brassard, G., H\u00f8yer, P., Mosca, M., Tapp, A.: Quantum amplitude amplification and estimation. arXiv: quant-ph\/0005055 (2000)"},{"key":"3203_CR18","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., Sleator, T., Smolin, J.A., Weinfurter, H.: Elementary gates for quantum computation. Phys. Rev. A 52, 3457 (1995)","journal-title":"Phys. Rev. A"},{"key":"3203_CR19","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511976667","volume-title":"Quantum computation and quantum information, Chap 4","author":"MA Nielsen","year":"2010","unstructured":"Nielsen, M.A., Chuang, I.L.: Quantum computation and quantum information, Chap 4. Cambridge University Press, Cambridge (2010)"},{"key":"3203_CR20","first-page":"041015","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, 041015 (2018)","journal-title":"Phys. Rev. X"},{"key":"3203_CR21","doi-asserted-by":"publisher","first-page":"74","DOI":"10.22331\/q-2018-06-18-74","volume":"2","author":"C Gidney","year":"2018","unstructured":"Gidney, C.: Halving the cost of quantum addition. Quantum 2, 74 (2018)","journal-title":"Quantum"},{"key":"3203_CR22","unstructured":"Cuccaro, S.A., Draper, T.G., Kutin, S.A., Moulton, D.P.: A new quantum ripple-carry addition circuit. arXiv: quant-ph\/0410184 (2004)"},{"key":"3203_CR23","doi-asserted-by":"publisher","first-page":"022308","DOI":"10.1103\/PhysRevA.101.022308","volume":"101","author":"SE Rasmussen","year":"2020","unstructured":"Rasmussen, S.E., Groenland, K., Gerritsma, R., Schoutens, K., Zinner, N.T.: Single-step implementation of high-fidelity n-bit Toffoli gates. Phys. Rev. A 101, 022308 (2020)","journal-title":"Phys. Rev. A"},{"key":"3203_CR24","unstructured":"ibmq_qasm_simulator v0.1.547 IBM Quantum team. https:\/\/quantum-computing.ibm.com. Accessed on 2021.04"}],"container-title":["Quantum Information Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-021-03203-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11128-021-03203-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-021-03203-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,3]],"date-time":"2021-09-03T18:49:07Z","timestamp":1630694947000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11128-021-03203-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,8]]},"references-count":24,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2021,8]]}},"alternative-id":["3203"],"URL":"https:\/\/doi.org\/10.1007\/s11128-021-03203-z","relation":{},"ISSN":["1570-0755","1573-1332"],"issn-type":[{"value":"1570-0755","type":"print"},{"value":"1573-1332","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,8]]},"assertion":[{"value":"25 May 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 August 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 August 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"270"}}