{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,13]],"date-time":"2026-03-13T12:40:35Z","timestamp":1773405635565,"version":"3.50.1"},"reference-count":14,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2015,3,5]],"date-time":"2015-03-05T00:00:00Z","timestamp":1425513600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Quantum Inf Process"],"published-print":{"date-parts":[[2015,6]]},"DOI":"10.1007\/s11128-015-0954-8","type":"journal-article","created":{"date-parts":[[2015,3,4]],"date-time":"2015-03-04T15:10:44Z","timestamp":1425481844000},"page":"1787-1797","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":28,"title":["A quantum algorithm for approximating the influences of Boolean functions and its applications"],"prefix":"10.1007","volume":"14","author":[{"given":"Hongwei","family":"Li","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Li","family":"Yang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,3,5]]},"reference":[{"issue":"2","key":"954_CR1","doi-asserted-by":"crossref","first-page":"386","DOI":"10.1017\/S0960129512000151","volume":"23","author":"D Floess","year":"2013","unstructured":"Floess, D., Andersson, E., Hillery, M.: Quantum algorithms for testing and learning Boolean functions. Math. Struct. Comput. Sci. 23(2), 386\u2013398 (2013)","journal-title":"Math. Struct. Comput. Sci."},{"key":"954_CR2","first-page":"91","volume-title":"Randomness and computation","author":"M Ben-Or","year":"1989","unstructured":"Ben-Or, M., Linial, N.: Collective coin flipping. In: Micali, S. (ed.) Randomness and computation, pp. 91\u2013115. Academic press, New York (1989)"},{"key":"954_CR3","unstructured":"Hatami, H.: A structure theorem for Boolean functions with small total influences. Ann. Math. 176(1), 509\u2013533 (2012) also arXiv:1008.1021v3 [math.CO] 12 Nov 2011"},{"key":"954_CR4","doi-asserted-by":"crossref","unstructured":"Kahn, J., Kalai G., Linial, N.: The influence of variables on Boolean functions. in: Proceedings of 29th FOCS, pp. 68\u201380 (1988)","DOI":"10.1109\/SFCS.1988.21923"},{"key":"954_CR5","unstructured":"Wolf, R.D.: A brief introduction to fourier analysis on the Boolean cube. TCGS 1, 1\u201320 (2008). http:\/\/theoryofcomputing.org"},{"key":"954_CR6","doi-asserted-by":"crossref","unstructured":"Gavinsky, D., Kempe, J., Kerenidis, I., Raz R., Wolf, R.d.: Exponential separation for one-way quantum communication complexity, with applications to cryptograph. SIAM J. Comput. 38(5), 1695\u20131708 (2008). arXiv:quant-ph\/0611209v3","DOI":"10.1137\/070706550"},{"key":"954_CR7","doi-asserted-by":"crossref","unstructured":"Bernstein, E., Vazirani, U.: Quantum complexity theory. In: Proceedings of the 25th Annual ACM Symposium on Theory of Computing, pp. 11\u201320. ACM Press, New York (1993)","DOI":"10.1145\/167088.167097"},{"key":"954_CR8","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1098\/rspa.1998.0164","volume":"454","author":"R Cleve","year":"1998","unstructured":"Cleve, R., Ekert, A., Macchiavello, C., Mosca, M.: Quantum algorithms revisited. Proc. R. Soc. Lond. A 454, 339\u2013354 (1998)","journal-title":"Proc. R. Soc. Lond. A"},{"key":"954_CR9","doi-asserted-by":"crossref","first-page":"012333","DOI":"10.1103\/PhysRevA.71.012333","volume":"71","author":"S Dasgupta","year":"2005","unstructured":"Dasgupta, S., Biswas, A., Agarwal, G.S.: Implementing Deutsch\u2013Jozsa algorithm using light shifts and atomic ensembles. Phys. Rev. A 71, 012333 (2005)","journal-title":"Phys. Rev. A"},{"issue":"4","key":"954_CR10","doi-asserted-by":"crossref","first-page":"1165","DOI":"10.1088\/1674-1056\/17\/4\/003","volume":"17","author":"HF Wang","year":"2008","unstructured":"Wang, H.F., Zhang, S.: Implementation of n-qubit Deutsch\u2013Jozsa algorithm using resonant interaction in cavity QED. Chin. Phys. B. 17(4), 1165\u20131173 (2008)","journal-title":"Chin. Phys. B."},{"key":"954_CR11","doi-asserted-by":"crossref","first-page":"062326","DOI":"10.1103\/PhysRevA.84.062329","volume":"84","author":"M Hillery","year":"2011","unstructured":"Hillery, M., Anderson, E.: Quantum tests for the linearity and permutation invariance of Boolean functions. Phys. Rev. A 84, 062326 (2011)","journal-title":"Phys. Rev. A"},{"key":"954_CR12","doi-asserted-by":"crossref","unstructured":"Hoeffding, W.: Probability inequalities for sums of bounded random variables. Am. Stat. Assoc. J., 58(301), 13\u201330 (1963)","DOI":"10.1080\/01621459.1963.10500830"},{"key":"954_CR13","doi-asserted-by":"crossref","unstructured":"O\u2019Donnell, R.: Some topics in analysis of Boolean functions. In: STOC\u201908, Victoria, BC, Canada. Invited Paper 17\u201320 (2008)","DOI":"10.1145\/1374376.1374458"},{"key":"954_CR14","unstructured":"Li, H.W., Yang, L.: Quantum algorithm for the finding of Boolean function\u2019s linear structures. arXiv:1404.0611 [quant-ph], 2 Apr 2014"}],"container-title":["Quantum Information Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-015-0954-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11128-015-0954-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-015-0954-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,21]],"date-time":"2019-08-21T16:54:00Z","timestamp":1566406440000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11128-015-0954-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,3,5]]},"references-count":14,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2015,6]]}},"alternative-id":["954"],"URL":"https:\/\/doi.org\/10.1007\/s11128-015-0954-8","relation":{},"ISSN":["1570-0755","1573-1332"],"issn-type":[{"value":"1570-0755","type":"print"},{"value":"1573-1332","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,3,5]]}}}