{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,21]],"date-time":"2026-03-21T12:52:28Z","timestamp":1774097548770,"version":"3.50.1"},"reference-count":39,"publisher":"Verein zur Forderung des Open Access Publizierens in den Quantenwissenschaften","license":[{"start":{"date-parts":[[2024,10,24]],"date-time":"2024-10-24T00:00:00Z","timestamp":1729728000000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"National Science Foundation","award":["2310594"],"award-info":[{"award-number":["2310594"]}]}],"content-domain":{"domain":["quantum-journal.org"],"crossmark-restriction":false},"short-container-title":["Quantum"],"abstract":"<jats:p>We present an explicit quantum circuit that prepares an arbitrary <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:mi>U<\/mml:mi><mml:mo stretchy=\"false\">(<\/mml:mo><mml:mn>1<\/mml:mn><mml:mo stretchy=\"false\">)<\/mml:mo><\/mml:math>-eigenstate on a quantum computer, including the exact eigenstates of the spin-<mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:mn>1<\/mml:mn><mml:mrow class=\"MJX-TeXAtom-ORD\"><mml:mo>\/<\/mml:mo><\/mml:mrow><mml:mn>2<\/mml:mn><mml:mi>X<\/mml:mi><mml:mi>X<\/mml:mi><mml:mi>Z<\/mml:mi><\/mml:math> quantum spin chain with either open or closed boundary conditions. The algorithm is deterministic, does not require ancillary qubits, and does not require QR decompositions. The circuit prepares such an <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:mi>L<\/mml:mi><\/mml:math>-qubit state with <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:mi>M<\/mml:mi><\/mml:math> down-spins using <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:mrow><mml:mrow class=\"MJX-TeXAtom-OPEN\"><mml:mo maxsize=\"1.2em\" minsize=\"1.2em\">(<\/mml:mo><\/mml:mrow><mml:mfrac linethickness=\"0\"><mml:mi>L<\/mml:mi><mml:mi>M<\/mml:mi><\/mml:mfrac><mml:mrow class=\"MJX-TeXAtom-CLOSE\"><mml:mo maxsize=\"1.2em\" minsize=\"1.2em\">)<\/mml:mo><\/mml:mrow><\/mml:mrow><mml:mo>&amp;#x2212;<\/mml:mo><mml:mn>1<\/mml:mn><\/mml:math> multi-controlled rotation gates and <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:mn>2<\/mml:mn><mml:mi>M<\/mml:mi><mml:mo stretchy=\"false\">(<\/mml:mo><mml:mi>L<\/mml:mi><mml:mo>&amp;#x2212;<\/mml:mo><mml:mi>M<\/mml:mi><mml:mo stretchy=\"false\">)<\/mml:mo><\/mml:math> CNOT-gates.<\/jats:p>","DOI":"10.22331\/q-2024-10-24-1510","type":"journal-article","created":{"date-parts":[[2024,10,24]],"date-time":"2024-10-24T11:36:53Z","timestamp":1729769813000},"page":"1510","update-policy":"https:\/\/doi.org\/10.22331\/q-crossmark-policy-page","source":"Crossref","is-referenced-by-count":11,"title":["Deterministic Bethe state preparation"],"prefix":"10.22331","volume":"8","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6818-8159","authenticated-orcid":false,"given":"David","family":"Raveh","sequence":"first","affiliation":[{"name":"Department of Physics, PO Box 248046, University of Miami, Coral Gables, FL 33124 USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1000-3400","authenticated-orcid":false,"given":"Rafael I.","family":"Nepomechie","sequence":"additional","affiliation":[{"name":"Department of Physics, PO Box 248046, University of Miami, Coral Gables, FL 33124 USA"}]}],"member":"9598","published-online":{"date-parts":[[2024,10,24]]},"reference":[{"key":"0","doi-asserted-by":"publisher","unstructured":"John Preskill. ``Quantum computing 40 years later&apos;&apos;. In Anthony J. G. Hey, editor, Feynman Lectures on Computation. Taylor & Francis Group (2023). arXiv:2106.10522.","DOI":"10.1201\/9781003358817"},{"key":"1","unstructured":"Scott Aaronson. ``How Much Structure Is Needed for Huge Quantum Speedups?&apos;&apos;. In 28th Solvay Physics Conference. (2022). arXiv:2209.06930."},{"key":"2","doi-asserted-by":"publisher","unstructured":"Thierry Giamarchi. ``Quantum physics in one dimension&apos;&apos;. Oxford University Press. (2004).","DOI":"10.1093\/acprof:oso\/9780198525004.001.0001"},{"key":"3","doi-asserted-by":"publisher","unstructured":"R. J. Baxter. ``Exactly solved models in statistical mechanics&apos;&apos;. Dover. (2008).","DOI":"10.1088\/0031-9112\/34\/4\/045"},{"key":"4","doi-asserted-by":"publisher","unstructured":"Kirone Mallick. ``The exclusion process: A paradigm for non-equilibrium behaviour&apos;&apos;. Physica A Statistical Mechanics and its Applications 418, 17\u201348 (2015). arXiv:1412.6258.","DOI":"10.1016\/j.physa.2014.07.046"},{"key":"5","doi-asserted-by":"publisher","unstructured":"Niklas Beisert, Changrim Ahn, Luis F. Alday, Zoltan Bajnok, James M. Drummond, et al. ``Review of AdS\/CFT Integrability: An Overview&apos;&apos;. Lett.Math.Phys. 99, 3\u201332 (2012). arXiv:1012.3982.","DOI":"10.1007\/s11005-011-0529-2"},{"key":"6","doi-asserted-by":"publisher","unstructured":"Jules Tilly et al. ``The Variational Quantum Eigensolver: A review of methods and best practices&apos;&apos;. Phys. Rept. 986, 1\u2013128 (2022). arXiv:2111.05176.","DOI":"10.1016\/j.physrep.2022.08.003"},{"key":"7","doi-asserted-by":"publisher","unstructured":"Sevag Gharibian and Ojas Parekh. ``Almost optimal classical approximation algorithms for a quantum generalization of Max-Cut&apos;&apos;. In Leibniz International Proceedings in Informatics. Volume 145, page 31:1\u201331:17. (2019). arXiv:1909.08846.","DOI":"10.4230\/LIPIcs.APPROX-RANDOM.2019.31"},{"key":"8","unstructured":"H. Bethe. ``On the theory of metals. 1. Eigenvalues and eigenfunctions for the linear atomic chain&apos;&apos;. Z. Phys. 71, 205\u2013226 (1931)."},{"key":"9","doi-asserted-by":"publisher","unstructured":"M. Gaudin. ``Boundary energy of a Bose gas in one dimension&apos;&apos;. Phys. Rev. A 4, 386\u2013394 (1971).","DOI":"10.1103\/PhysRevA.4.386"},{"key":"10","doi-asserted-by":"publisher","unstructured":"M Gaudin. ``La fonction d&apos;onde de Bethe&apos;&apos;. Masson. (1983).","DOI":"10.1017\/CBO9781107053885"},{"key":"11","doi-asserted-by":"publisher","unstructured":"F. C. Alcaraz, M. N. Barber, M. T. Batchelor, R. J. Baxter, and G. R. W. Quispel. ``Surface exponents of the quantum XXZ, Ashkin-Teller and Potts models&apos;&apos;. J. Phys. A20, 6397 (1987).","DOI":"10.1088\/0305-4470\/20\/18\/038"},{"key":"12","doi-asserted-by":"publisher","unstructured":"L. D. Faddeev and L. A. Takhtajan. ``Spectrum and scattering of excitations in the one-dimensional isotropic Heisenberg model&apos;&apos;. Zap. Nauchn. Semin. 109, 134\u2013178 (1981).","DOI":"10.1007\/BF01087245"},{"key":"13","doi-asserted-by":"publisher","unstructured":"V.E. Korepin, N.M. Bogoliubov, and A.G. Izergin. ``Quantum Inverse Scattering Method and Correlation Functions&apos;&apos;. Cambridge University Press. (1993).","DOI":"10.1017\/CBO9780511628832"},{"key":"14","doi-asserted-by":"publisher","unstructured":"E. K. Sklyanin. ``Boundary conditions for integrable quantum systems&apos;&apos;. J. Phys. A21, 2375 (1988).","DOI":"10.1088\/0305-4470\/21\/10\/015"},{"key":"15","doi-asserted-by":"publisher","unstructured":"M. A. Nielsen and I. L. Chuang. ``Quantum computation and quantum information&apos;&apos;. Cambridge University Press. (2019).","DOI":"10.1017\/CBO9780511976667"},{"key":"16","doi-asserted-by":"publisher","unstructured":"R. Somma, G. Ortiz, J. E. Gubernatis, E. Knill, and R. Laflamme. ``Simulating physical phenomena by quantum networks&apos;&apos;. Phys. Rev. A 65 (2002). arXiv:0108146.","DOI":"10.1103\/PhysRevA.65.042323"},{"key":"17","doi-asserted-by":"publisher","unstructured":"Dave Wecker, Matthew B. Hastings, Nathan Wiebe, Bryan K. Clark, Chetan Nayak, and Matthias Troyer. ``Solving strongly correlated electron models on a quantum computer&apos;&apos;. Phys. Rev. A 92 (2015). arXiv:1506.05135.","DOI":"10.1103\/PhysRevA.92.062318"},{"key":"18","doi-asserted-by":"publisher","unstructured":"Rafael I. Nepomechie. ``Bethe ansatz on a quantum computer?&apos;&apos;. Quant. Inf. Comp. 21, 255\u2013265 (2021). arXiv:2010.01609.","DOI":"10.26421\/qic21.3-4-4"},{"key":"19","doi-asserted-by":"publisher","unstructured":"John S. Van Dyke, George S. Barron, Nicholas J. Mayhall, Edwin Barnes, and Sophia E. Economou. ``Preparing Bethe Ansatz Eigenstates on a Quantum Computer&apos;&apos;. PRX Quantum 2, 040329 (2021). arXiv:2103.13388.","DOI":"10.1103\/PRXQuantum.2.040329"},{"key":"20","doi-asserted-by":"publisher","unstructured":"John S. Van Dyke, Edwin Barnes, Sophia E. Economou, and Rafael I. Nepomechie. ``Preparing exact eigenstates of the open XXZ chain on a quantum computer&apos;&apos;. J. Phys. A 55, 055301 (2022). arXiv:2109.05607.","DOI":"10.1088\/1751-8121\/ac4640"},{"key":"21","doi-asserted-by":"publisher","unstructured":"Wen Li, Mert Okyay, and Rafael I. Nepomechie. ``Bethe states on a quantum computer: success probability and correlation functions&apos;&apos;. J. Phys. A 55, 355305 (2022). arXiv:2201.03021.","DOI":"10.1088\/1751-8121\/ac8255"},{"key":"22","doi-asserted-by":"publisher","unstructured":"Alejandro Sopena, Max Hunter Gordon, Diego Garc\u00eda-Mart\u00edn, Germ\u00e1n Sierra, and Esperanza L\u00f3pez. ``Algebraic Bethe Circuits&apos;&apos;. Quantum 6, 796 (2022). arXiv:2202.04673.","DOI":"10.22331\/q-2022-09-08-796"},{"key":"23","doi-asserted-by":"publisher","unstructured":"Roberto Ruiz, Alejandro Sopena, Max Hunter Gordon, Germ\u00e1n Sierra, and Esperanza L\u00f3pez. ``The Bethe Ansatz as a Quantum Circuit&apos;&apos;. Quantum 8, 1356 (2024). arXiv:2309.14430.","DOI":"10.22331\/q-2024-05-23-1356"},{"key":"24","doi-asserted-by":"publisher","unstructured":"Andreas B\u00e4rtschi and Stephan Eidenbenz. ``Deterministic preparation of Dicke states&apos;&apos;. Lecture Notes in Computer SciencePages 126\u2013139 (2019). arXiv:1904.07358.","DOI":"10.1007\/978-3-030-25027-0_9"},{"key":"25","doi-asserted-by":"publisher","unstructured":"Rafael I. Nepomechie and David Raveh. ``Qudit Dicke state preparation&apos;&apos;. Quantum Inf. Comp. 24, 0037\u20130056 (2024). arXiv:2301.04989.","DOI":"10.26421\/QIC24.1-2-2"},{"key":"26","doi-asserted-by":"publisher","unstructured":"David Raveh and Rafael I. Nepomechie. ``$q$-analog qudit Dicke states&apos;&apos;. J. Phys. A 57, 065302 (2024). arXiv:2308.08392.","DOI":"10.1088\/1751-8121\/ad1ea4"},{"key":"27","doi-asserted-by":"publisher","unstructured":"Rafael I. Nepomechie, Francesco Ravanini, and David Raveh. ``Spin-s Dicke states and their preparation&apos;&apos;. Adv. Quant. Tech. (2024). arXiv:2402.03233.","DOI":"10.1002\/qute.202400057"},{"key":"28","doi-asserted-by":"publisher","unstructured":"R. H. Dicke. ``Coherence in Spontaneous Radiation Processes&apos;&apos;. Phys. Rev. 93, 99\u2013110 (1954).","DOI":"10.1103\/PhysRev.93.99"},{"key":"29","unstructured":"Qiskit contributors. ``Qiskit: An open-source framework for quantum computing&apos;&apos; (2023)."},{"key":"30","doi-asserted-by":"publisher","unstructured":"Mikko Mottonen, Juha J. Vartiainen, Ville Bergholm, and Martti M. Salomaa. ``Transformation of quantum states using uniformly controlled rotations&apos;&apos;. Quant. Inf. Comput. 5, 467\u2013473 (2005). arXiv:quant-ph\/0407010.","DOI":"10.26421\/QIC5.6-5"},{"key":"31","unstructured":"Yudell L. Luke. ``The Special Functions and Their Approximations&apos;&apos;. Volume I. Academic Press. (1969)."},{"key":"32","doi-asserted-by":"publisher","unstructured":"H. J. Lipkin, N. Meshkov, and A. J. Glick. ``Validity of many-body approximation methods for a solvable model. 1. Exact solutions and perturbation theory&apos;&apos;. Nucl. Phys. 62, 188\u2013198 (1965).","DOI":"10.1016\/0029-5582(65)90862-X"},{"key":"33","doi-asserted-by":"publisher","unstructured":"Francisco C. Alcaraz, Michael N. Barber, and Murray T. Batchelor. ``Conformal Invariance, the XXZ Chain and the Operator Content of Two-dimensional Critical Systems&apos;&apos;. Annals Phys. 182, 280\u2013343 (1988).","DOI":"10.1016\/0003-4916(88)90015-2"},{"key":"34","doi-asserted-by":"publisher","unstructured":"David Raveh and Rafael I. Nepomechie. ``Estimating Bethe roots with VQE&apos;&apos;. J. Phys. A 57, 355303 (2024). arXiv:2404.18244.","DOI":"10.1088\/1751-8121\/ad6db2"},{"key":"35","doi-asserted-by":"publisher","unstructured":"Ulrich Schollw\u00f6ck. ``The density-matrix renormalization group in the age of matrix product states&apos;&apos;. Ann. Phys. 326, 96\u2013192 (2011). arXiv:1008.3477.","DOI":"10.1016\/j.aop.2010.09.012"},{"key":"36","doi-asserted-by":"publisher","unstructured":"Nicolas Cramp\u00e9, Eric Ragoucy, and Ludovic Alonzi. ``Coordinate Bethe Ansatz for Spin s XXX Model&apos;&apos;. SIGMA 7, 006 (2011). arXiv:1009.0408.","DOI":"10.3842\/SIGMA.2011.006"},{"key":"37","doi-asserted-by":"publisher","unstructured":"Bill Sutherland. ``A General Model for Multicomponent Quantum Systems&apos;&apos;. Phys. Rev. B 12, 3795\u20133805 (1975).","DOI":"10.1103\/PhysRevB.12.3795"},{"key":"38","doi-asserted-by":"publisher","unstructured":"Bill Sutherland. ``An introduction to the Bethe ansatz&apos;&apos;. In B.S. Shastry, S.S. Jha, and V. Singh, editors, Exactly Solvable Problems in Condensed Matter and Relativistic Field Theory, LNP v 242. Pages 1\u201395. Springer (2005).","DOI":"10.1007\/3-540-16075-2_7"}],"container-title":["Quantum"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/quantum-journal.org\/papers\/q-2024-10-24-1510\/pdf\/","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2024,12,23]],"date-time":"2024-12-23T10:02:20Z","timestamp":1734948140000},"score":1,"resource":{"primary":{"URL":"https:\/\/quantum-journal.org\/papers\/q-2024-10-24-1510\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,10,24]]},"references-count":39,"URL":"https:\/\/doi.org\/10.22331\/q-2024-10-24-1510","archive":["CLOCKSS"],"relation":{},"ISSN":["2521-327X"],"issn-type":[{"value":"2521-327X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,10,24]]},"article-number":"1510"}}