{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,8]],"date-time":"2026-05-08T20:08:47Z","timestamp":1778270927990,"version":"3.51.4"},"reference-count":32,"publisher":"Verein zur Forderung des Open Access Publizierens in den Quantenwissenschaften","license":[{"start":{"date-parts":[[2023,5,12]],"date-time":"2023-05-12T00:00:00Z","timestamp":1683849600000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100008398","name":"VILLUM FONDEN","doi-asserted-by":"crossref","award":["10059"],"award-info":[{"award-number":["10059"]}],"id":[{"id":"10.13039\/100008398","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Marie Sklodowska-Curie Action","award":["843414"],"award-info":[{"award-number":["843414"]}]},{"DOI":"10.13039\/501100001665","name":"Agence Nationale de la Recherche","doi-asserted-by":"crossref","award":["ANR-14-CE25-0003-01"],"award-info":[{"award-number":["ANR-14-CE25-0003-01"]}],"id":[{"id":"10.13039\/501100001665","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001665","name":"Agence Nationale de la Recherche","doi-asserted-by":"crossref","award":["ANR-10-LABX-0037-NEXT"],"award-info":[{"award-number":["ANR-10-LABX-0037-NEXT"]}],"id":[{"id":"10.13039\/501100001665","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["quantum-journal.org"],"crossmark-restriction":false},"short-container-title":["Quantum"],"abstract":"<jats:p>In his solution of Hilbert's 17th problem Artin showed that any positive definite polynomial in several variables can be written as the quotient of two sums of squares. Later Reznick showed that the denominator in Artin's result can always be chosen as an <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:mi>N<\/mml:mi><\/mml:math>-th power of the squared norm of the variables and gave explicit bounds on <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:mi>N<\/mml:mi><\/mml:math>. By using concepts from quantum information theory (such as partial traces, optimal cloning maps, and an identity due to Chiribella) we give simpler proofs and minor improvements of both real and complex versions of this result. Moreover, we discuss constructions of Hilbert identities using Gaussian integrals and we review an elementary method to construct complex spherical designs. Finally, we apply our results to give improved bounds for exponential quantum de Finetti theorems in the real and in the complex setting.<\/jats:p>","DOI":"10.22331\/q-2023-05-12-1001","type":"journal-article","created":{"date-parts":[[2023,5,12]],"date-time":"2023-05-12T10:41:25Z","timestamp":1683888085000},"page":"1001","update-policy":"https:\/\/doi.org\/10.22331\/q-crossmark-policy-page","source":"Crossref","is-referenced-by-count":2,"title":["A refinement of Reznick&amp;apos;s Positivstellensatz with applications to quantum information theory"],"prefix":"10.22331","volume":"7","author":[{"given":"Alexander","family":"M\u00fcller-Hermes","sequence":"first","affiliation":[{"name":"Department of Mathematical Sciences, University of Copenhagen, 2100 Copenhagen, Denmark \\ Institut Camille Jordan, Universit\u00e9 Claude Bernard Lyon 1, 43 boulevard du 11 novembre 1918,\\ 69622 Villeurbanne cedex, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ion","family":"Nechita","sequence":"additional","affiliation":[{"name":"Laboratoire de Physique Th\u00e9orique, Universit\u00e9 de Toulouse, CNRS, UPS, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David","family":"Reeb","sequence":"additional","affiliation":[{"name":"Institute for Theoretical Physics, Leibniz Universit\u00e4t Hannover, 30167 Hannover, Germany \\ Bosch Center for Artificial Intelligence, Robert-Bosch-Campus 1, 71272 Renningen, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"9598","published-online":{"date-parts":[[2023,5,12]]},"reference":[{"key":"0","doi-asserted-by":"publisher","unstructured":"Jacek Bochnak, Michel Coste, and Marie-Fran\u00e7oise Roy. ``Real algebraic geometry&apos;&apos;. Volume 36. Springer Science and Business Media. (2013).","DOI":"10.1007\/978-3-662-03718-8"},{"key":"1","doi-asserted-by":"publisher","unstructured":"Murray Marshall. ``Positive polynomials and sums of squares&apos;&apos;. Volume 146. American Mathematical Soc. (2008).","DOI":"10.1090\/surv\/146"},{"key":"2","doi-asserted-by":"publisher","unstructured":"Jean-Louis Krivine. ``Anneaux pr\u00e9ordonn\u00e9s&apos;&apos;. Journal d&apos;analyse math\u00e9matique 12, 307\u2013326 (1964).","DOI":"10.1007\/bf02807438"},{"key":"3","doi-asserted-by":"publisher","unstructured":"Gilbert Stengle. ``A nullstellensatz and a positivstellensatz in semialgebraic geometry&apos;&apos;. Mathematische Annalen 207, 87\u201397 (1974).","DOI":"10.1007\/bf01362149"},{"key":"4","doi-asserted-by":"publisher","unstructured":"Konrad Schm\u00fcdgen. ``The k-moment problem for compact semi-algebraic sets&apos;&apos;. Mathematische Annalen 289, 203\u2013206 (1991).","DOI":"10.1007\/BF01446568"},{"key":"5","doi-asserted-by":"publisher","unstructured":"Mihai Putinar. ``Positive polynomials on compact semi-algebraic sets&apos;&apos;. Indiana University Mathematics Journal 42, 969\u2013984 (1993).","DOI":"10.1512\/iumj.1993.42.42045"},{"key":"6","doi-asserted-by":"publisher","unstructured":"Emil Artin. ``\u00dcber die zerlegung definiter funktionen in quadrate&apos;&apos;. In Abhandlungen aus dem mathematischen Seminar der Universit\u00e4t Hamburg. Volume 5, pages 100\u2013115. SpringerSpringer Science and Business Media LLC (1927).","DOI":"10.1007\/bf02952513"},{"key":"7","doi-asserted-by":"publisher","unstructured":"Bruce Reznick. ``Uniform denominators in hilbert&apos;s seventeenth problem&apos;&apos;. Math. Z. 220, 75\u201397 (1995).","DOI":"10.1007\/BF02572604"},{"key":"8","doi-asserted-by":"publisher","unstructured":"Wing-Keung To and Sai-Kee Yeung. ``Effective isometric embeddings for certain hermitian holomorphic line bundles&apos;&apos;. Journal of the London Mathematical Society 73, 607\u2013624 (2006).","DOI":"10.1112\/S0024610706022708"},{"key":"9","unstructured":"Aram W Harrow. ``The church of the symmetric subspace&apos;&apos; (2013)."},{"key":"10","doi-asserted-by":"publisher","unstructured":"Giulio Chiribella. ``On quantum estimation, quantum cloning and finite quantum de finetti theorems&apos;&apos;. In Wim van Dam, Vivien M. Kendon, and Simone Severini, editors, Conference on Quantum Computation, Communication, and Cryptography. Volume 6519, pages 9\u201325. SpringerSpringer Berlin Heidelberg (2010).","DOI":"10.1007\/978-3-642-18073-6_2"},{"key":"11","doi-asserted-by":"publisher","unstructured":"Kun Fang and Hamza Fawzi. ``The sum-of-squares hierarchy on the sphere and applications in quantum information theory&apos;&apos;. Mathematical Programming 190, 1\u201330 (2020).","DOI":"10.1007\/s10107-020-01537-7"},{"key":"12","doi-asserted-by":"publisher","unstructured":"Leonid Faybusovich. ``Global optimization of homogeneous polynomials on the simplex and on the sphere&apos;&apos;. In Frontiers in global optimization. Pages 109\u2013121. Springer (2004).","DOI":"10.1007\/978-1-4613-0251-3_6"},{"key":"13","unstructured":"Andrew C Doherty and Stephanie Wehner. ``Convergence of sdp hierarchies for polynomial optimization on the hypersphere&apos;&apos; (2012). url: http:\/\/arxiv.org\/abs\/1210.5048."},{"key":"14","doi-asserted-by":"publisher","unstructured":"Rajendra Bhatia. ``Matrix analysis&apos;&apos;. Volume 169. Springer Science and Business Media. (1997).","DOI":"10.1007\/978-1-4612-0653-8"},{"key":"15","doi-asserted-by":"publisher","unstructured":"K\u00f4di Husimi. ``Some formal properties of the density matrix&apos;&apos;. Proceedings of the Physico-Mathematical Society of Japan. 3rd Series 22, 264\u2013314 (1940).","DOI":"10.11429\/ppmsj1919.22.4_264"},{"key":"16","doi-asserted-by":"publisher","unstructured":"Philippe Delsarte, Jean-Marie Goethals, and Johan Jacob Seidel. ``Spherical codes and designs&apos;&apos;. In Geometry and Combinatorics. Volume 6, pages 68\u201393. Elsevier (1991).","DOI":"10.1016\/B978-0-12-189420-7.50013-X"},{"key":"17","doi-asserted-by":"publisher","unstructured":"Andrew J Scott. ``Tight informationally complete quantum measurements&apos;&apos;. Journal of Physics A: Mathematical and General 39, 13507 (2006).","DOI":"10.1088\/0305-4470\/39\/43\/009"},{"key":"18","doi-asserted-by":"publisher","unstructured":"Mark M Wilde. ``Quantum information theory&apos;&apos;. Cambridge University Press. (2017).","DOI":"10.1017\/cbo9781139525343"},{"key":"19","doi-asserted-by":"publisher","unstructured":"Michael Keyl and Reinhard F Werner. ``Optimal cloning of pure states, testing single clones&apos;&apos;. Journal of Mathematical Physics 40, 3283\u20133299 (1999).","DOI":"10.1063\/1.532887"},{"key":"20","doi-asserted-by":"publisher","unstructured":"Ronald L Graham, Donald E Knuth, Oren Patashnik, and Stanley Liu. ``Concrete mathematics: a foundation for computer science&apos;&apos;. Computers in Physics 3, 106\u2013107 (1989).","DOI":"10.1063\/1.4822863"},{"key":"21","doi-asserted-by":"publisher","unstructured":"Ernest W Hobson. ``The theory of spherical and ellipsoidal harmonics&apos;&apos;. Volume 40, page 599. CUP Archive. (1931).","DOI":"10.2307\/3607762"},{"key":"22","doi-asserted-by":"publisher","unstructured":"Daniel G Quillen. ``On the representation of hermitian forms as sums of squares&apos;&apos;. Inventiones mathematicae 5, 237\u2013242 (1968).","DOI":"10.1007\/bf01389773"},{"key":"23","unstructured":"Mok Hoi Nam. ``Effective aspects of positive semi-definite real and complex polynomials&apos;&apos;. Master&apos;s thesis. Department of Mathematics, National University of Singapore. (2008)."},{"key":"24","doi-asserted-by":"publisher","unstructured":"Renato Renner. ``Symmetry of large physical systems implies independence of subsystems&apos;&apos;. Nature Physics 3, 645 (2007).","DOI":"10.1038\/nphys684"},{"key":"25","doi-asserted-by":"publisher","unstructured":"Robert K\u00f6nig and Graeme Mitchison. ``A most compendious and facile quantum de finetti theorem&apos;&apos;. Journal of Mathematical Physics 50, 012105 (2009).","DOI":"10.1063\/1.3049751"},{"key":"26","doi-asserted-by":"publisher","unstructured":"David Hilbert. ``Beweis f\u00fcr die darstellbarkeit der ganzen zahlen durch eine feste anzahl n-ter potenzen (waringsches problem)&apos;&apos;. Mathematische Annalen 67, 281\u2013300 (1909).","DOI":"10.1007\/978-3-642-50831-8_11"},{"key":"27","doi-asserted-by":"publisher","unstructured":"William J Ellison. ``Waring&apos;s problem&apos;&apos;. The American Mathematical Monthly 78, 10\u201336 (1971).","DOI":"10.1080\/00029890.1971.11992689"},{"key":"28","doi-asserted-by":"publisher","unstructured":"Leon Isserlis. ``On a formula for the product-moment coefficient of any order of a normal frequency distribution in any number of variables&apos;&apos;. Biometrika 12, 134\u2013139 (1918).","DOI":"10.1093\/biomet\/12.1-2.134"},{"key":"29","doi-asserted-by":"publisher","unstructured":"Felix Hausdorff. ``Zur hilbertschen l\u00f6sung des waringschen problems&apos;&apos;. Mathematische Annalen 67, 301\u2013305 (1909).","DOI":"10.1007\/bf01450406"},{"key":"30","doi-asserted-by":"publisher","unstructured":"Yu V Nesterenko. ``On waring&apos;s problem (elementary methods)&apos;&apos;. Journal of Mathematical Sciences 137, 4699\u20134715 (2006).","DOI":"10.1007\/s10958-006-0266-8"},{"key":"31","doi-asserted-by":"publisher","unstructured":"Gabor Szego. ``Orthogonal polynomials&apos;&apos;. Volume 23. American Mathematical Soc. (1939).","DOI":"10.2307\/1989699"}],"container-title":["Quantum"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/quantum-journal.org\/papers\/q-2023-05-12-1001\/pdf\/","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2023,6,6]],"date-time":"2023-06-06T17:05:00Z","timestamp":1686071100000},"score":1,"resource":{"primary":{"URL":"https:\/\/quantum-journal.org\/papers\/q-2023-05-12-1001\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,5,12]]},"references-count":32,"URL":"https:\/\/doi.org\/10.22331\/q-2023-05-12-1001","archive":["CLOCKSS"],"relation":{},"ISSN":["2521-327X"],"issn-type":[{"value":"2521-327X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,5,12]]},"article-number":"1001"}}