{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,3]],"date-time":"2025-12-03T17:59:59Z","timestamp":1764784799399,"version":"3.37.3"},"reference-count":15,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2021,12,23]],"date-time":"2021-12-23T00:00:00Z","timestamp":1640217600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,12,23]],"date-time":"2021-12-23T00:00:00Z","timestamp":1640217600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Quantum Inf Process"],"published-print":{"date-parts":[[2022,1]]},"DOI":"10.1007\/s11128-021-03345-0","type":"journal-article","created":{"date-parts":[[2021,12,23]],"date-time":"2021-12-23T08:13:21Z","timestamp":1640247201000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Solving Bernstein and Vazirani\u2019s Problem with the 2-bit Permutation Function"],"prefix":"10.1007","volume":"21","author":[{"given":"Chien-Yuan","family":"Chen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chung-Yao","family":"Chang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9658-3727","authenticated-orcid":false,"given":"Chih-Cheng","family":"Hsueh","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,12,23]]},"reference":[{"issue":"5","key":"3345_CR1","doi-asserted-by":"publisher","first-page":"563","DOI":"10.1007\/BF01011339","volume":"22","author":"P Benioff","year":"1980","unstructured":"Benioff, P.: The computer as a physical system: a microscopic quantum mechanical Hamiltonian model of computers as represented by Turing machines. J. of Stat. Phys. 22(5), 563\u2013591 (1980)","journal-title":"J. of Stat. Phys."},{"issue":"3","key":"3345_CR2","doi-asserted-by":"publisher","first-page":"515","DOI":"10.1007\/BF01342185","volume":"29","author":"P Benioff","year":"1982","unstructured":"Benioff, P.: Quantum mechanical Hamiltonian models of Turing machines. J. of Stat. Phys. 29(3), 515\u2013546 (1982)","journal-title":"J. of Stat. Phys."},{"key":"3345_CR3","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1098\/rspa.1985.0070","volume":"400","author":"D Deautch","year":"1985","unstructured":"Deautch, D.: Quantum theory, the Church-Turing principle and the universal quantum computer. Proc. Roy. Soc. London Ser. A 400, 97\u2013117 (1985)","journal-title":"Proc. Roy. Soc. London Ser. A"},{"key":"3345_CR4","doi-asserted-by":"crossref","first-page":"553","DOI":"10.1098\/rspa.1992.0167","volume":"439","author":"D Deautch","year":"1992","unstructured":"Deautch, D., Jozsa, R.: Rapid solutions of problems by quantum computation. Proc. Roy. Soc. London Ser. A 439, 553\u2013558 (1992)","journal-title":"Proc. Roy. Soc. London Ser. A"},{"issue":"5","key":"3345_CR5","doi-asserted-by":"publisher","first-page":"1411","DOI":"10.1137\/S0097539796300921","volume":"26","author":"E Bernstein","year":"1997","unstructured":"Bernstein, E., Vazirani, U.: Quantum complexity theory. SIAM J. Comput. 26(5), 1411\u20131473 (1997)","journal-title":"SIAM J. Comput."},{"issue":"5","key":"3345_CR6","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1007\/s11128-007-0061-6","volume":"6","author":"A At\u0131c\u0131","year":"2007","unstructured":"At\u0131c\u0131, A., Servedio, R.A.: Quantum algorithms for learning and testing juntas. Quantum Inf. Process. 6(5), 323\u2013348 (2007)","journal-title":"Quantum Inf. Process."},{"key":"3345_CR7","doi-asserted-by":"crossref","unstructured":"Floess, D. F., Andersson, E. and Hillery, M.: Quantum algorithms for testing Boolean functions. https:\/\/arxiv.org\/abs\/1006.1423 (2010)","DOI":"10.4204\/EPTCS.26.9"},{"issue":"7","key":"3345_CR8","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1007\/s11128-020-02711-8","volume":"19","author":"C-Y Chen","year":"2020","unstructured":"Chen, C.-Y.: An exact quantum algorithm for testing Boolean functions with one uncomplemented product of two variables. Quantum Inf. Process. 19(7), 213 (2020)","journal-title":"Quantum Inf. Process."},{"issue":"6","key":"3345_CR9","doi-asserted-by":"publisher","first-page":"1787","DOI":"10.1007\/s11128-015-0954-8","volume":"14","author":"H Li","year":"2015","unstructured":"Li, H., Yang, L.: A quantum algorithm for approximating the influences of Boolean functions. Quantum Inf. Process. 14(6), 1787\u20131797 (2015)","journal-title":"Quantum Inf. Process."},{"issue":"6","key":"3345_CR10","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1007\/s11128-018-1885-y","volume":"17","author":"Z Xie","year":"2018","unstructured":"Xie, Z., Qiu, D.: Quantum algorithms on walsh transform and hamming distance for Boolean functions. Quantum Inf. Process. 17(6), 139 (2018)","journal-title":"Quantum Inf. Process."},{"issue":"2","key":"3345_CR11","doi-asserted-by":"publisher","first-page":"34","DOI":"10.1140\/epjp\/i2015-15034-4","volume":"130","author":"A Younes","year":"2015","unstructured":"Younes, A.: A fast quantum algorithm for the affine Boolean function identification. The Eur. Phys. J. Plus. 130(2), 34 (2015)","journal-title":"The Eur. Phys. J. Plus."},{"issue":"1","key":"3345_CR12","first-page":"00010","volume":"2","author":"K Nagata","year":"2017","unstructured":"Nagata, K., Resconi, G., Nakamura, T., Batle, J., Abdalla, S., Farouk, A.: A generalization of the Bernstein-Vazirani algorithm. MOJ Eco Environ Sci. 2(1), 00010\u201300012 (2017)","journal-title":"MOJ Eco Environ Sci."},{"issue":"6","key":"3345_CR13","doi-asserted-by":"publisher","first-page":"1605","DOI":"10.1007\/s10773-018-3687-5","volume":"57","author":"K Nagata","year":"2018","unstructured":"Nagata, K., Nakamura, T., Geurdes, H., Batle, J., Abdalla, S., Farouk, A.: New method of calculating a multiplication by using the generalized Bernstein-Vazirani algorithm. Int. J. Theor. Phys. 57(6), 1605\u20131611 (2018)","journal-title":"Int. J. Theor. Phys."},{"issue":"8","key":"3345_CR14","doi-asserted-by":"publisher","first-page":"2546","DOI":"10.1007\/s10773-018-3776-5","volume":"57","author":"K Nagata","year":"2018","unstructured":"Nagata, K., Nakamura, T., Geurdes, H., Batle, J., Farouk, A., Patro, S.K.: Efficient quantum algorithms of finding the roots of a polynomial function. Int. J. Theor. Phys. 57(8), 2546\u20132555 (2018)","journal-title":"Int. J. Theor. Phys."},{"issue":"1","key":"3345_CR15","first-page":"1","volume":"3","author":"K Nagata","year":"2019","unstructured":"Nagata, K., Patro, S.K., Dlep, D.N.: Various new forms of the Bernstein-Vazirani algorithm beyond qubit systems. Asian J. Math. Phys. 3(1), 1\u201312 (2019)","journal-title":"Asian J. Math. Phys."}],"container-title":["Quantum Information Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-021-03345-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11128-021-03345-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-021-03345-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,20]],"date-time":"2023-01-20T04:52:56Z","timestamp":1674190376000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11128-021-03345-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,12,23]]},"references-count":15,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2022,1]]}},"alternative-id":["3345"],"URL":"https:\/\/doi.org\/10.1007\/s11128-021-03345-0","relation":{},"ISSN":["1570-0755","1573-1332"],"issn-type":[{"type":"print","value":"1570-0755"},{"type":"electronic","value":"1573-1332"}],"subject":[],"published":{"date-parts":[[2021,12,23]]},"assertion":[{"value":"18 November 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 October 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 December 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"15"}}