{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T18:35:45Z","timestamp":1777487745539,"version":"3.51.4"},"reference-count":5,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2023,1,11]],"date-time":"2023-01-11T00:00:00Z","timestamp":1673395200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,1,11]],"date-time":"2023-01-11T00:00:00Z","timestamp":1673395200000},"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":["Sci. China Inf. Sci."],"published-print":{"date-parts":[[2023,2]]},"DOI":"10.1007\/s11432-021-3468-x","type":"journal-article","created":{"date-parts":[[2023,1,14]],"date-time":"2023-01-14T16:02:47Z","timestamp":1673712167000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["Exact quantum query complexity of weight decision problems via Chebyshev polynomials"],"prefix":"10.1007","volume":"66","author":[{"given":"Xiaoyu","family":"He","sequence":"first","affiliation":[]},{"given":"Xiaoming","family":"Sun","sequence":"additional","affiliation":[]},{"given":"Guang","family":"Yang","sequence":"additional","affiliation":[]},{"given":"Pei","family":"Yuan","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,1,11]]},"reference":[{"key":"3468_CR1","doi-asserted-by":"crossref","unstructured":"Filiol E, Fontaine C. Highly nonlinear balanced boolean functions with a good correlation-immunity. In: Proceedings of International Conference on the Theory and Application of Cryptographic Techniques, Espoo, 1998. 475\u2013488","DOI":"10.1007\/BFb0054147"},{"key":"3468_CR2","first-page":"553","volume-title":"Proceedings of the Royal Society A: Mathematical","author":"D Deutsch","year":"1922","unstructured":"Deutsch D, Jozsa R. Rapid solution of problems by quantum computation. In: Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, London, 1922. 553\u2013558"},{"key":"3468_CR3","doi-asserted-by":"crossref","unstructured":"Grover L K. A fast quantum mechanical algorithm for database search. In: Proceedings of the 28th Annual ACM Symposium on the Theory of Computing, Philadelphia, 1996. 212\u2013219","DOI":"10.1145\/237814.237866"},{"key":"3468_CR4","doi-asserted-by":"publisher","first-page":"775","DOI":"10.1007\/s00453-013-9826-8","volume":"71","author":"A Montanaro","year":"2015","unstructured":"Montanaro A, Jozsa R, Mitchison G. On exact quantum query complexity. Algorithmica, 2015, 71: 775\u2013796","journal-title":"Algorithmica"},{"key":"3468_CR5","doi-asserted-by":"publisher","first-page":"062331","DOI":"10.1103\/PhysRevA.97.062331","volume":"97","author":"D W Qiu","year":"2018","unstructured":"Qiu D W, Zheng S G. Generalized Deutsch-Jozsa problem and the optimal quantum algorithm. Phys Rev A, 2018, 97: 062331","journal-title":"Phys Rev A"}],"container-title":["Science China Information Sciences"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11432-021-3468-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11432-021-3468-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11432-021-3468-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,21]],"date-time":"2024-03-21T21:26:28Z","timestamp":1711056388000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11432-021-3468-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,1,11]]},"references-count":5,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2023,2]]}},"alternative-id":["3468"],"URL":"https:\/\/doi.org\/10.1007\/s11432-021-3468-x","relation":{},"ISSN":["1674-733X","1869-1919"],"issn-type":[{"value":"1674-733X","type":"print"},{"value":"1869-1919","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,1,11]]},"assertion":[{"value":"1 December 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 February 2022","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 March 2022","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 January 2023","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"129503"}}