{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,23]],"date-time":"2026-04-23T14:54:35Z","timestamp":1776956075447,"version":"3.51.4"},"reference-count":88,"publisher":"Verein zur Forderung des Open Access Publizierens in den Quantenwissenschaften","license":[{"start":{"date-parts":[[2025,11,17]],"date-time":"2025-11-17T00:00:00Z","timestamp":1763337600000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"TEAM-NET","award":["POIR.04.04.00-00-17C1\/18- 00"],"award-info":[{"award-number":["POIR.04.04.00-00-17C1\/18- 00"]}]},{"name":"PNRR MUR","award":["PE0000023-NQSTI"],"award-info":[{"award-number":["PE0000023-NQSTI"]}]}],"content-domain":{"domain":["quantum-journal.org"],"crossmark-restriction":false},"short-container-title":["Quantum"],"abstract":"<jats:p>\n                    An important class of fermionic observables, relevant in tasks such as fermionic partial tomography and estimating energy levels of chemical Hamiltonians, are the binary measurements obtained from the product of anti-commuting Majorana operators. In this work, we investigate efficient estimation strategies of these observables based on a joint measurement which, after classical post-processing, yields all sufficiently unsharp (noisy) Majorana observables of even-degree. By exploiting the symmetry properties of the Majorana observables, as described by the braid group, we show that the incompatibility robustness, i.e., the minimal classical noise necessary for joint measurability, relates to the spectral properties of the Sachdev-Ye-Kitaev (SYK) model. In particular, we show that for an\n                    <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                      <mml:mi>n<\/mml:mi>\n                    <\/mml:math>\n                    mode fermionic system, the incompatibility robustness of all degree-\n                    <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                      <mml:mn>2<\/mml:mn>\n                      <mml:mi>k<\/mml:mi>\n                    <\/mml:math>\n                    Majorana observables satisfies\n                    <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                      <mml:mi mathvariant=\"normal\">&amp;#x0398;<\/mml:mi>\n                      <mml:mo stretchy=\"false\">(<\/mml:mo>\n                      <mml:msup>\n                        <mml:mi>n<\/mml:mi>\n                        <mml:mrow class=\"MJX-TeXAtom-ORD\">\n                          <mml:mo>&amp;#x2212;<\/mml:mo>\n                          <mml:mi>k<\/mml:mi>\n                          <mml:mrow class=\"MJX-TeXAtom-ORD\">\n                            <mml:mo>\/<\/mml:mo>\n                          <\/mml:mrow>\n                          <mml:mn>2<\/mml:mn>\n                        <\/mml:mrow>\n                      <\/mml:msup>\n                      <mml:mo stretchy=\"false\">)<\/mml:mo>\n                    <\/mml:math>\n                    for\n                    <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                      <mml:mi>k<\/mml:mi>\n                      <mml:mo>&amp;#x2264;<\/mml:mo>\n                      <mml:mn>5<\/mml:mn>\n                    <\/mml:math>\n                    . Furthermore, we present a joint measurement scheme achieving the asymptotically optimal noise, implemented by a small number of fermionic Gaussian unitaries and sampling from the set of all Majorana monomials. Our joint measurement, which can be performed via a randomization over projective measurements, provides rigorous performance guarantees for estimating fermionic observables comparable with fermionic classical shadows.\n                  <\/jats:p>","DOI":"10.22331\/q-2025-11-17-1914","type":"journal-article","created":{"date-parts":[[2025,11,17]],"date-time":"2025-11-17T16:43:09Z","timestamp":1763397789000},"page":"1914","update-policy":"https:\/\/doi.org\/10.22331\/q-crossmark-policy-page","source":"Crossref","is-referenced-by-count":1,"title":["Optimal Fermionic Joint Measurements for Estimating Non-Commuting Majorana Observables"],"prefix":"10.22331","volume":"9","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3276-0587","authenticated-orcid":false,"given":"Daniel","family":"McNulty","sequence":"first","affiliation":[{"name":"Dipartimento di Fisica, Universit\u00e0 di Bari, 70126 Bari, Italy"},{"name":"Center for Theoretical Physics, Polish Academy of Sciences, Al. Lotnik\u00f3w 32\/46, 02-668 Warszawa, Poland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Susane","family":"Calegari","sequence":"additional","affiliation":[{"name":"Center for Theoretical Physics, Polish Academy of Sciences, Al. Lotnik\u00f3w 32\/46, 02-668 Warszawa, Poland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4946-6835","authenticated-orcid":false,"given":"Micha\u0142","family":"Oszmaniec","sequence":"additional","affiliation":[{"name":"Center for Theoretical Physics, Polish Academy of Sciences, Al. Lotnik\u00f3w 32\/46, 02-668 Warszawa, Poland"},{"name":"NASK National Research Institute, ul. Kolska 12, 01-045 Warszawa, Poland"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"9598","published-online":{"date-parts":[[2025,11,17]]},"reference":[{"key":"0","doi-asserted-by":"publisher","unstructured":"Paul Busch, Pekka Lahti, Juha-Pekka Pellonp\u00e4\u00e4, and Kari Ylinen. ``Quantum measurement&apos;&apos;. Volume 23. Springer. (2016).","DOI":"10.1007\/978-3-319-43389-9"},{"key":"1","doi-asserted-by":"publisher","unstructured":"Teiko Heinosaari, Daniel Reitzner, and Peter Stano. ``Notes on joint measurability of quantum observables&apos;&apos;. Found. Phys. 38, 1133 (2008).","DOI":"10.1007\/s10701-008-9256-7"},{"key":"2","doi-asserted-by":"publisher","unstructured":"Teiko Heinosaari, Jukka Kiukas, and Daniel Reitzner. ``Noise robustness of the incompatibility of quantum measurements&apos;&apos;. Phys. Rev. A 92, 022115 (2015).","DOI":"10.1103\/PhysRevA.92.022115"},{"key":"3","doi-asserted-by":"publisher","unstructured":"Eric Chitambar and Gilad Gour. ``Quantum resource theories&apos;&apos;. Rev. Mod. Phys. 91, 025001 (2019).","DOI":"10.1103\/RevModPhys.91.025001"},{"key":"4","doi-asserted-by":"publisher","unstructured":"Michael M. Wolf, David Perez-Garcia, and Carlos Fernandez. ``Measurements incompatible in quantum theory cannot be measured jointly in any other no-signaling theory&apos;&apos;. Phys. Rev. Lett. 103, 230402 (2009).","DOI":"10.1103\/PhysRevLett.103.230402"},{"key":"5","doi-asserted-by":"publisher","unstructured":"Jukka Kiukas, Pekka Lahti, Juha Pekka Pellonp\u00e4\u00e4, and Kari Ylinen. ``Complementary observables in quantum mechanics&apos;&apos;. Found. Phys. 49, 506 (2019).","DOI":"10.1007\/s10701-019-00261-3"},{"key":"6","doi-asserted-by":"publisher","unstructured":"Zhen Peng Xu and Ad\u00e1n Cabello. ``Necessary and sufficient condition for contextuality from incompatibility&apos;&apos;. Phys. Rev. A 99, 020103 (2019).","DOI":"10.1103\/PhysRevA.99.020103"},{"key":"7","doi-asserted-by":"publisher","unstructured":"Marco T\u00falio Quintino, Tam\u00e1s V\u00e9rtesi, and Nicolas Brunner. ``Joint measurability, einstein-podolsky-rosen steering, and bell nonlocality&apos;&apos;. Phys. Rev. Lett. 113, 160402 (2014).","DOI":"10.1103\/PhysRevLett.113.160402"},{"key":"8","doi-asserted-by":"publisher","unstructured":"Roope Uola, Costantino Budroni, Otfried G\u00fchne, and Juha Pekka Pellonp\u00e4\u00e4. ``One-to-one mapping between steering and joint measurability problems&apos;&apos;. Phys. Rev. Lett. 115, 230402 (2015).","DOI":"10.1103\/PhysRevLett.115.230402"},{"key":"9","doi-asserted-by":"publisher","unstructured":"Paul Skrzypczyk, Ivan \u0160upi\u0107, and Daniel Cavalcanti. ``All sets of incompatible measurements give an advantage in quantum state discrimination&apos;&apos;. Phys. Rev. Lett. 122, 130403 (2019).","DOI":"10.1103\/PhysRevLett.122.130403"},{"key":"10","doi-asserted-by":"publisher","unstructured":"Abhinav Kandala, Antonio Mezzacapo, Kristan Temme, Maika Takita, Markus Brink, Jerry M. Chow, and Jay M. Gambetta. ``Hardware-efficient variational quantum eigensolver for small molecules and quantum magnets&apos;&apos;. Nature 549, 242\u2013246 (2017).","DOI":"10.1038\/nature23879"},{"key":"11","doi-asserted-by":"publisher","unstructured":"Kishor Bharti, Alba Cervera-Lierta, Thi Ha Kyaw, Tobias Haug, Sumner Alperin-Lea, Abhinav Anand, Matthias Degroote, Hermanni Heimonen, Jakob S. Kottmann, Tim Menke, Wai Keong Mok, Sukin Sim, Leong Chuan Kwek, and Al\u00e1n Aspuru-Guzik. ``Noisy intermediate-scale quantum algorithms&apos;&apos;. Rev. Mod. Phys. 94, 015004 (2022).","DOI":"10.1103\/RevModPhys.94.015004"},{"key":"12","doi-asserted-by":"publisher","unstructured":"John Preskill. ``Quantum computing in the NISQ era and beyond&apos;&apos;. Quantum 2, 79 (2018).","DOI":"10.22331\/q-2018-08-06-79"},{"key":"13","doi-asserted-by":"publisher","unstructured":"Jarrod R. McClean, Jonathan Romero, Ryan Babbush, and Al\u00e1n Aspuru-Guzik. ``The theory of variational hybrid quantum-classical algorithms&apos;&apos;. New J. Phys. 18, 023023 (2016).","DOI":"10.1088\/1367-2630\/18\/2\/023023"},{"key":"14","doi-asserted-by":"publisher","unstructured":"Guillermo Garc\u00eda-P\u00e9rez, Matteo A.C. Rossi, Boris Sokolov, Francesco Tacchino, Panagiotis Kl. Barkoutsos, Guglielmo Mazzola, Ivano Tavernelli, and Sabrina Maniscalco. ``Learning to measure: Adaptive informationally complete generalized measurements for quantum algorithms&apos;&apos;. PRX Quantum 2, 040342 (2021).","DOI":"10.1103\/PRXQuantum.2.040342"},{"key":"15","unstructured":"Andrew Jena, Scott Genin, and Michele Mosca. ``Pauli partitioning with respect to gate sets&apos;&apos; (2019). arXiv:1907.07859."},{"key":"16","unstructured":"Pranav Gokhale, Olivia Angiuli, Yongshan Ding, Kaiwen Gui, Teague Tomesh, Martin Suchara, Margaret Martonosi, and Frederic T. Chong. ``Minimizing state preparations in variational quantum eigensolver by partitioning into commuting families&apos;&apos; (2019). arXiv:1907.13623."},{"key":"17","doi-asserted-by":"publisher","unstructured":"Tzu Ching Yen, Vladyslav Verteletskyi, and Artur F. Izmaylov. ``Measuring all compatible operators in one series of single-qubit measurements using unitary transformations&apos;&apos;. J. Chem. Theory Comput. 16, 2400 (2020).","DOI":"10.1021\/acs.jctc.0c00008"},{"key":"18","doi-asserted-by":"publisher","unstructured":"Vladyslav Verteletskyi, Tzu Ching Yen, and Artur F. Izmaylov. ``Measurement optimization in the variational quantum eigensolver using a minimum clique cover&apos;&apos;. J. Chem. Phys. 152, 124114 (2020).","DOI":"10.1063\/1.5141458"},{"key":"19","doi-asserted-by":"publisher","unstructured":"Ophelia Crawford, Barnaby Van Straaten, Daochen Wang, Thomas Parks, Earl Campbell, and Stephen Brierley. ``Efficient quantum measurement of pauli operators in the presence of finite sampling error&apos;&apos;. Quantum 5, 385 (2021).","DOI":"10.22331\/Q-2021-01-20-385"},{"key":"20","doi-asserted-by":"publisher","unstructured":"Artur F. Izmaylov, Tzu Ching Yen, Robert A. Lang, and Vladyslav Verteletskyi. ``Unitary partitioning approach to the measurement problem in the variational quantum eigensolver method&apos;&apos;. J. Chem. Theory Comput. 16, 190 (2020).","DOI":"10.1021\/acs.jctc.9b00791"},{"key":"21","doi-asserted-by":"publisher","unstructured":"Andrew Zhao, Andrew Tranter, William M. Kirby, Shu Fay Ung, Akimasa Miyake, and Peter J. Love. ``Measurement reduction in variational quantum algorithms&apos;&apos;. Phys. Rev. A 101, 062322 (2020).","DOI":"10.1103\/PhysRevA.101.062322"},{"key":"22","doi-asserted-by":"publisher","unstructured":"Xavier Bonet-Monroig, Ryan Babbush, and Thomas E. O&apos;Brien. ``Nearly optimal measurement scheduling for partial tomography of quantum states&apos;&apos;. Phys. Rev. X 10, 031064 (2020).","DOI":"10.1103\/PhysRevX.10.031064"},{"key":"23","doi-asserted-by":"publisher","unstructured":"Hsin Yuan Huang, Richard Kueng, and John Preskill. ``Predicting many properties of a quantum system from very few measurements&apos;&apos;. Nature Physics 16, 1050\u20131057 (2020).","DOI":"10.1038\/s41567-020-0932-7"},{"key":"24","doi-asserted-by":"publisher","unstructured":"Charles Hadfield, Sergey Bravyi, Rudy Raymond, and Antonio Mezzacapo. ``Measurements of Quantum Hamiltonians with Locally-Biased Classical Shadows&apos;&apos;. Comm. Math. Phys. 391, 951\u2013967 (2022).","DOI":"10.1007\/s00220-022-04343-8"},{"key":"25","doi-asserted-by":"publisher","unstructured":"A. Gresch and M. Kliesch. ``Guaranteed efficient energy estimation of quantum many-body hamiltonians using shadowgrouping&apos;&apos;. Nat. Commun. 16, 689 (2025).","DOI":"10.1038\/s41467-024-54859-x"},{"key":"26","doi-asserted-by":"publisher","unstructured":"Dax Enshan Koh and Sabee Grewal. ``Classical shadows with noise&apos;&apos;. Quantum 6, 776 (2022).","DOI":"10.22331\/q-2022-08-16-776"},{"key":"27","doi-asserted-by":"publisher","unstructured":"Senrui Chen, Wenjun Yu, Pei Zeng, and Steven T Flammia. ``Robust shadow estimation&apos;&apos;. PRX Quantum 2, 030348 (2021).","DOI":"10.1103\/PRXQuantum.2.030348"},{"key":"28","doi-asserted-by":"publisher","unstructured":"Andrew Zhao, Nicholas C. Rubin, and Akimasa Miyake. ``Fermionic partial tomography via classical shadows&apos;&apos;. Phys. Rev. Lett. 127, 0110504 (2021).","DOI":"10.1103\/PhysRevLett.127.110504"},{"key":"29","doi-asserted-by":"publisher","unstructured":"Kianna Wan, William J Huggins, Joonho Lee, and Ryan Babbush. ``Matchgate shadows for fermionic quantum simulation&apos;&apos;. Commun. Math. Phys. 404, 629\u2013700 (2023).","DOI":"10.1007\/s00220-023-04844-0"},{"key":"30","unstructured":"Guang Hao Low. ``Classical shadows of fermions with particle number symmetry&apos;&apos; (2022). arXiv:2208.08964."},{"key":"31","unstructured":"Bryan O&apos;Gorman. ``Fermionic tomography and learning&apos;&apos; (2022). arXiv:2207.14787."},{"key":"32","doi-asserted-by":"publisher","unstructured":"Daniel McNulty, Filip B. Maciejewski, and Micha\u0142 Oszmaniec. ``Estimating quantum Hamiltonians via joint measurements of noisy non-commuting observables&apos;&apos;. Phys. Rev. Lett. 130, 100801 (2023).","DOI":"10.1103\/PhysRevLett.130.100801"},{"key":"33","doi-asserted-by":"publisher","unstructured":"Gergely Gidofalvi and David A Mazziotti. ``Molecular properties from variational reduced-density-matrix theory with three-particle n-representability conditions&apos;&apos;. J. Chem. Phys. 126, 024105 (2007).","DOI":"10.1063\/1.2423008"},{"key":"34","doi-asserted-by":"publisher","unstructured":"Thomas E O\u2019Brien, Bruno Senjean, Ramiro Sagastizabal, Xavier Bonet-Monroig, Alicja Dutkiewicz, Francesco Buda, Leonardo DiCarlo, and Lucas Visscher. ``Calculating energy derivatives for quantum chemistry on a quantum computer&apos;&apos;. npj Quant. Inf. 5, 113 (2019).","DOI":"10.1038\/s41534-019-0213-4"},{"key":"35","doi-asserted-by":"publisher","unstructured":"Catherine Overy, George H Booth, N. S. Blunt, James J Shepherd, Deidre Cleland, and Ali Alavi. ``Unbiased reduced density matrices and electronic properties from full configuration interaction quantum monte carlo&apos;&apos;. J. Chem. Phys. 141, 244117 (2014).","DOI":"10.1063\/1.4904313"},{"key":"36","doi-asserted-by":"publisher","unstructured":"Jarrod R McClean, Mollie E Kimchi-Schwartz, Jonathan Carter, and Wibe A De Jong. ``Hybrid quantum-classical hierarchy for mitigation of decoherence and determination of excited states&apos;&apos;. Phys. Rev. A 95, 042308 (2017).","DOI":"10.1103\/PhysRevA.95.042308"},{"key":"37","doi-asserted-by":"publisher","unstructured":"Tyler Takeshita, Nicholas C Rubin, Zhang Jiang, Eunseok Lee, Ryan Babbush, and Jarrod R McClean. ``Increasing the representation accuracy of quantum simulations of chemistry without extra quantum resources&apos;&apos;. Phys. Rev. X 10, 011004 (2020).","DOI":"10.1103\/PhysRevX.10.011004"},{"key":"38","doi-asserted-by":"publisher","unstructured":"M Gluza, Martin Kliesch, Jens Eisert, and Leandro Aolita. ``Fidelity witnesses for fermionic quantum simulations&apos;&apos;. Phys. Rev. Lett. 120, 190501 (2018).","DOI":"10.1103\/PhysRevLett.120.190501"},{"key":"39","doi-asserted-by":"publisher","unstructured":"S\u00e9bastien Designolle, M\u00e1t\u00e9 Farkas, and J\u0119drzej Kaniewski. ``Incompatibility robustness of quantum measurements: A unified framework&apos;&apos;. New J. Phys. 21, 113053 (2019).","DOI":"10.1088\/1367-2630\/ab5020"},{"key":"40","doi-asserted-by":"publisher","unstructured":"Daniel Cavalcanti and Paul Skrzypczyk. ``Quantum steering: A review with focus on semidefinite programming&apos;&apos;. Rep. Prog. Phys. 80, 024001 (2017).","DOI":"10.1088\/1361-6633\/80\/2\/024001"},{"key":"41","doi-asserted-by":"publisher","unstructured":"Otfried G\u00fchne, Erkka Haapasalo, Tristan Kraft, Juha-Pekka Pellonp\u00e4\u00e4, and Roope Uola. ``Incompatible measurements in quantum information science&apos;&apos;. Rev. Mod. Phys. 95, 011003 (2023).","DOI":"10.1103\/RevModPhys.95.011003"},{"key":"42","unstructured":"H Chau Nguyen, S\u00e9bastien Designolle, Mohamed Barakat, and Otfried G\u00fchne. ``Symmetries between measurements in quantum mechanics&apos;&apos; (2020). arXiv:2003.12553."},{"key":"43","doi-asserted-by":"publisher","unstructured":"Sergey Bravyi. ``Universal quantum computation with the $\\nu$= 5\/ 2 fractional quantum hall state&apos;&apos;. Phys. Rev. A 73, 042313 (2006).","DOI":"10.1103\/PhysRevA.73.042313"},{"key":"44","doi-asserted-by":"publisher","unstructured":"Subir Sachdev and Jinwu Ye. ``Gapless spin-fluid ground state in a random quantum heisenberg magnet&apos;&apos;. Phys. Rev. Lett. 70, 3339 (1993).","DOI":"10.1103\/PhysRevLett.70.3339"},{"key":"45","unstructured":"Alexei Kitaev. ``Hidden correlations in the hawking radiation and thermal noise&apos;&apos;. Talk given at the Fundamental Physics Prize Symposium, Stanford SITP seminars. Available at https:\/\/online.kitp.ucsb.edu\/online\/joint98\/kitaev\/ (2014)."},{"key":"46","doi-asserted-by":"publisher","unstructured":"Renjie Feng, Gang Tian, and Dongyi Wei. ``Spectrum of SYK model&apos;&apos;. Peking Math. J. 2, 41 (2019).","DOI":"10.1007\/s42543-018-0007-1"},{"key":"47","doi-asserted-by":"publisher","unstructured":"Matthew B Hastings and Ryan O&apos;Donnell. ``Optimizing strongly interacting fermionic hamiltonians&apos;&apos;. In Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing. Pages 776\u2013789. (2022).","DOI":"10.1145\/3519935.3519960"},{"key":"48","doi-asserted-by":"publisher","unstructured":"Micha\u0142 Oszmaniec, Leonardo Guerini, Peter Wittek, and Antonio Ac\u00edn. ``Simulating positive-operator-valued measures with projective measurements&apos;&apos;. Phys. Rev. Lett. 119, 190501 (2017).","DOI":"10.1103\/PhysRevLett.119.190501"},{"key":"49","doi-asserted-by":"publisher","unstructured":"Joanna Majsak, Daniel McNulty, and Micha\u0142 Oszmaniec, Oszmaniec. ``A simple and efficient joint measurement strategy for estimating fermionic observables and hamiltonians&apos;&apos;. npj Quantum Inf. 11, 61 (2025).","DOI":"10.1038\/s41534-025-00957-7"},{"key":"50","doi-asserted-by":"publisher","unstructured":"Keiji Ito. ``The skew energy of tournaments&apos;&apos;. Linear Algebra Appl. 518, 144 (2017).","DOI":"10.1016\/j.laa.2016.12.030"},{"key":"51","doi-asserted-by":"publisher","unstructured":"C. Koukouvinos and S. Stylianou. ``On skew-hadamard matrices&apos;&apos;. Discrete Math. 308, 2723 (2008).","DOI":"10.1016\/j.disc.2006.06.037"},{"key":"52","doi-asserted-by":"publisher","unstructured":"Ph Jaming and M. Matolcsi. ``On the existence of flat orthogonal matrices&apos;&apos;. Acta Math. Hungarica 147, 179 (2015).","DOI":"10.1007\/s10474-015-0517-6"},{"key":"53","unstructured":"Emanuel Knill. ``Fermionic linear optics and matchgates&apos;&apos; (2001). arXiv:quant-ph\/0108033."},{"key":"54","doi-asserted-by":"publisher","unstructured":"Sergey B Bravyi and Alexei Yu Kitaev. ``Fermionic quantum computation&apos;&apos;. Ann. Phys. 298, 210\u2013226 (2002).","DOI":"10.1006\/aphy.2002.6254"},{"key":"55","doi-asserted-by":"publisher","unstructured":"Richard Jozsa and Akimasa Miyake. ``Matchgates and classical simulation of quantum circuits&apos;&apos;. Proc. R. Soc. A: Math. Phys. Eng. Sci. 464, 3089\u20133106 (2008).","DOI":"10.1098\/rspa.2008.0189"},{"key":"56","unstructured":"Avinash Mocherla, Lingling Lao, and Dan E. Browne. ``Extending matchgate simulation methods to universal quantum circuits&apos;&apos; (2023). arXiv:2302.02654."},{"key":"57","doi-asserted-by":"publisher","unstructured":"Leslie G Valiant. ``Quantum computers that can be simulated classically in polynomial time&apos;&apos;. In Proceedings of the thirty-third annual ACM symposium on Theory of computing. Pages 114\u2013123. (2001).","DOI":"10.1145\/380752.380785"},{"key":"58","doi-asserted-by":"publisher","unstructured":"Barbara M Terhal and David P DiVincenzo. ``Classical simulation of noninteracting-fermion quantum circuits&apos;&apos;. Phys. Rev. A 65, 032325 (2002).","DOI":"10.1103\/PhysRevA.65.032325"},{"key":"59","doi-asserted-by":"publisher","unstructured":"Ian D Kivlichan, Jarrod McClean, Nathan Wiebe, Craig Gidney, Al\u00e1n Aspuru-Guzik, Garnet Kin-Lic Chan, and Ryan Babbush. ``Quantum simulation of electronic structure with linear depth and connectivity&apos;&apos;. Phys. Rev. Lett. 120, 110501 (2018).","DOI":"10.1103\/PhysRevLett.120.110501"},{"key":"60","doi-asserted-by":"publisher","unstructured":"Google AI Quantum and Collaborators. ``Hartree-fock on a superconducting qubit quantum computer&apos;&apos;. Science 369, 1084\u20131089 (2020).","DOI":"10.1126\/science.abb9811"},{"key":"61","doi-asserted-by":"publisher","unstructured":"Micha\u0142 Oszmaniec, Ninnat Dangniam, Mauro ES Morales, and Zolt\u00e1n Zimbor\u00e1s. ``Fermion sampling: a robust quantum computational advantage scheme using fermionic linear optics and magic input states&apos;&apos;. PRX Quantum 3, 020328 (2022).","DOI":"10.1103\/PRXQuantum.3.020328"},{"key":"62","doi-asserted-by":"publisher","unstructured":"Dominik Hangleiter and Jens Eisert. ``Computational advantage of quantum random sampling&apos;&apos;. Rev. Mod. Phys. 95, 035001 (2023).","DOI":"10.1103\/RevModPhys.95.035001"},{"key":"63","doi-asserted-by":"publisher","unstructured":"Pascual Jordan and Eugene Wigner. ``\u00dcber das paulische \u00e4quivalenzverbot&apos;&apos;. Z. f\u00fcr Physik 47, 631\u2013651 (1928).","DOI":"10.1007\/BF01331938"},{"key":"64","doi-asserted-by":"publisher","unstructured":"Ravi Kunjwal, Chris Heunen, and Tobias Fritz. ``Quantum realization of arbitrary joint measurability structures&apos;&apos;. Phys. Rev. A 89, 052126 (2014).","DOI":"10.1103\/PhysRevA.89.052126"},{"key":"65","doi-asserted-by":"publisher","unstructured":"Andreas Bluhm and Ion Nechita. ``Joint measurability of quantum effects and the matrix diamond&apos;&apos;. J. Math. Phys. 59, 112202 (2018).","DOI":"10.1063\/1.5049125"},{"key":"66","doi-asserted-by":"publisher","unstructured":"Paul Busch. ``Unsharp reality and joint measurements for spin observables&apos;&apos;. Phys. Rev. D 33, 2253 (1986).","DOI":"10.1103\/PhysRevD.33.2253"},{"key":"67","doi-asserted-by":"publisher","unstructured":"Thomas Brougham and Erika Andersson. ``Estimating the expectation values of spin-1\/2 observables with finite resources&apos;&apos;. Phys. Rev. A 76, 052313 (2007).","DOI":"10.1103\/PhysRevA.76.052313"},{"key":"68","doi-asserted-by":"publisher","unstructured":"Sixia Yu, Nai Le Liu, Li Li, and C. H. Oh. ``Joint measurement of two unsharp observables of a qubit&apos;&apos;. Phys. Rev. A 81, 062116 (2010).","DOI":"10.1103\/PhysRevA.81.062116"},{"key":"69","doi-asserted-by":"publisher","unstructured":"Claudio Carmeli, Teiko Heinosaari, and Alessandro Toigo. ``Quantum incompatibility witnesses&apos;&apos;. Phys. Rev. Lett. 122, 130402 (2019).","DOI":"10.1103\/PhysRevLett.122.130402"},{"key":"70","doi-asserted-by":"publisher","unstructured":"Jukka Kiukas, Daniel McNulty, and Juha Pekka Pellonp\u00e4\u00e4. ``Amount of quantum coherence needed for measurement incompatibility&apos;&apos;. Phys. Rev. A 105, 012205 (2022).","DOI":"10.1103\/PhysRevA.105.012205"},{"key":"71","doi-asserted-by":"publisher","unstructured":"S\u00e9bastien Designolle, Paul Skrzypczyk, Florian Fr\u00f6wis, and Nicolas Brunner. ``Quantifying measurement incompatibility of mutually unbiased bases&apos;&apos;. Phys. Rev. Lett. 122, 050402 (2019).","DOI":"10.1103\/PhysRevLett.122.050402"},{"key":"72","doi-asserted-by":"publisher","unstructured":"Yaroslav Herasymenko, Maarten Stroeks, Jonas Helsen, and Barbara Terhal. ``Optimizing sparse fermionic hamiltonians&apos;&apos;. Quantum 7, 1081 (2023).","DOI":"10.22331\/q-2023-08-10-1081"},{"key":"73","doi-asserted-by":"publisher","unstructured":"Gerhard Wesp. ``A note on the spectra of certain skew-symmetric 1,0, -1-matrices&apos;&apos;. Discrete Math. 258, 339 (2002).","DOI":"10.1016\/S0012-365X(02)00402-8"},{"key":"74","doi-asserted-by":"publisher","unstructured":"R. E. A. C. Paley. ``On orthogonal matrices&apos;&apos;. Journal of Mathematics and Physics 12, 311 (1933).","DOI":"10.1002\/sapm1933121311"},{"key":"75","doi-asserted-by":"publisher","unstructured":"H. Kharaghani and B. Tayfeh-Rezaie. ``A hadamard matrix of order 428&apos;&apos;. J. Combin. Des. 13, 435 (2005).","DOI":"10.1002\/jcd.20043"},{"key":"76","unstructured":"Wojciech Bruzda, Wojciech Tadej, and Karol \u017byczkowski. ``Online catalog of complex Hadamard matrices&apos;&apos;. Available online at https:\/\/chaos.if.uj.edu.pl\/ karol\/hadamard (2006). Continuously updated since 2006."},{"key":"77","doi-asserted-by":"publisher","unstructured":"Zhang Jiang, Amir Kalev, Wojciech Mruczkiewicz, and Hartmut Neven. ``Optimal fermion-to-qubit mapping via ternary trees with applications to reduced quantum states learning&apos;&apos;. Quantum 4, 276 (2020).","DOI":"10.22331\/Q-2020-06-04-276"},{"key":"78","doi-asserted-by":"publisher","unstructured":"Qingfeng Wang, Ming Li, Christopher Monroe, and Yunseong Nam. ``Resource-optimized fermionic local-Hamiltonian simulation on a quantum computer for quantum chemistry&apos;&apos;. Quantum 5, 509 (2021).","DOI":"10.22331\/q-2021-07-26-509"},{"key":"79","doi-asserted-by":"publisher","unstructured":"Michael R Peterson and Chetan Nayak. ``More realistic Hamiltonians for the fractional quantum hall regime in gaas and graphene&apos;&apos;. Phys. Rev. B 87, 245129 (2013).","DOI":"10.1103\/PhysRevB.87.245129"},{"key":"80","doi-asserted-by":"publisher","unstructured":"Robert M Parrish, Edward G Hohenstein, Peter L McMahon, and Todd J Mart\u00ednez. ``Quantum computation of electronic transitions using a variational quantum eigensolver&apos;&apos;. Phys. Rev. Lett. 122, 230401 (2019).","DOI":"10.1103\/PhysRevLett.122.230401"},{"key":"81","doi-asserted-by":"publisher","unstructured":"William J. Huggins, Jarrod R. McClean, Nicholas C. Rubin, Zhang Jiang, Nathan Wiebe, K. Birgitta Whaley, and Ryan Babbush. ``Efficient and noise resilient measurements for quantum chemistry on near-term quantum computers&apos;&apos;. npj Quantum Inf. 7, 1\u20139 (2021).","DOI":"10.1038\/s41534-020-00341-7"},{"key":"82","doi-asserted-by":"publisher","unstructured":"Wassily Hoeffding. ``Probability inequalities for sums of bounded random variables&apos;&apos;. J. Am. Stat. Assoc. 58, 13 (1963).","DOI":"10.1080\/01621459.1963.10500830"},{"key":"83","doi-asserted-by":"publisher","unstructured":"Alexander Yu. Vlasov. ``Clifford algebras, spin groups and qubit trees&apos;&apos; (2019). arXiv:1904.09912.","DOI":"10.12743\/quanta.v11i1.199"},{"key":"84","doi-asserted-by":"publisher","unstructured":"Emil Artin. ``Theory of braids&apos;&apos;. Ann. Math. 48, 101\u2013126 (1947).","DOI":"10.2307\/1969218"},{"key":"85","doi-asserted-by":"publisher","unstructured":"S Twareque Ali, Claudio Carmeli, Teiko Heinosaari, and Alessandro Toigo. ``Commutative POVMs and fuzzy observables&apos;&apos;. Found. Phys. 39, 593\u2013612 (2009).","DOI":"10.1007\/s10701-009-9292-y"},{"key":"86","doi-asserted-by":"publisher","unstructured":"Clifford A. McCarthy and Arthur T. Benjamin. ``Determinants of the tournaments&apos;&apos;. Math. Mag. 69, 133\u2013135 (1996).","DOI":"10.1080\/0025570X.1996.11996410"},{"key":"87","doi-asserted-by":"publisher","unstructured":"C. Adiga, R. Balakrishnan, and Wasin So. ``The skew energy of a digraph&apos;&apos;. Linear Algebra Appl. 432, 1825 (2010).","DOI":"10.1016\/j.laa.2009.11.034"}],"container-title":["Quantum"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/quantum-journal.org\/papers\/q-2025-11-17-1914\/pdf\/","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2025,11,17]],"date-time":"2025-11-17T16:56:32Z","timestamp":1763398592000},"score":1,"resource":{"primary":{"URL":"https:\/\/quantum-journal.org\/papers\/q-2025-11-17-1914\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,11,17]]},"references-count":88,"URL":"https:\/\/doi.org\/10.22331\/q-2025-11-17-1914","archive":["CLOCKSS"],"relation":{},"ISSN":["2521-327X"],"issn-type":[{"value":"2521-327X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,11,17]]},"article-number":"1914"}}