{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,12]],"date-time":"2026-05-12T01:35:59Z","timestamp":1778549759875,"version":"3.51.4"},"reference-count":66,"publisher":"Verein zur Forderung des Open Access Publizierens in den Quantenwissenschaften","license":[{"start":{"date-parts":[[2026,1,22]],"date-time":"2026-01-22T00:00:00Z","timestamp":1769040000000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100023581","name":"National Science Foundation Graduate Research Fellowship Program","doi-asserted-by":"crossref","award":["DGE1840340"],"award-info":[{"award-number":["DGE1840340"]}],"id":[{"id":"10.13039\/100023581","id-type":"DOI","asserted-by":"crossref"}]},{"name":"National Science Foundation","award":["OMA-2120757"],"award-info":[{"award-number":["OMA-2120757"]}]}],"content-domain":{"domain":["quantum-journal.org"],"crossmark-restriction":false},"short-container-title":["Quantum"],"abstract":"<jats:p>Sampling from Gibbs states \u2013 states corresponding to system in thermal equilibrium \u2013 has recently been shown to be a task for which quantum computers are expected to achieve super-polynomial speed-up compared to classical computers, provided the locality of the Hamiltonian increases with the system size \\cite{bergamaschi2024sample}. We extend these results to show that this quantum advantage still occurs for Gibbs states of Hamiltonians with O(1)-local interactions at constant temperature by showing classical hardness-of-sampling and demonstrating such Gibbs states can be prepared efficiently using a quantum computer. In particular, we show hardness-of-sampling is maintained even for 5-local Hamiltonians on a 3D lattice. We additionally show that the hardness-of-sampling is robust when we are only able to make imperfect measurements.<\/jats:p>","DOI":"10.22331\/q-2026-01-22-1981","type":"journal-article","created":{"date-parts":[[2026,1,22]],"date-time":"2026-01-22T10:21:58Z","timestamp":1769077318000},"page":"1981","update-policy":"https:\/\/doi.org\/10.22331\/q-crossmark-policy-page","source":"Crossref","is-referenced-by-count":3,"title":["Gibbs Sampling gives Quantum Advantage at Constant Temperatures with O(1)-Local Hamiltonians"],"prefix":"10.22331","volume":"10","author":[{"given":"Joel","family":"Rajakumar","sequence":"first","affiliation":[{"name":"Joint Center for Quantum Information & Computer Science, National Institute of Standards & Technology and University of Maryland, College Park"},{"name":"Department of Computer Science and Institute for Advanced Computer Studies, University of Maryland, College Park"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"James D.","family":"Watson","sequence":"additional","affiliation":[{"name":"Joint Center for Quantum Information & Computer Science, National Institute of Standards & Technology and University of Maryland, College Park"},{"name":"Department of Computer Science and Institute for Advanced Computer Studies, University of Maryland, College Park"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"9598","published-online":{"date-parts":[[2026,1,22]]},"reference":[{"key":"0","doi-asserted-by":"publisher","unstructured":"Thiago Bergamaschi, Chi-Fang Chen, and Yunchao Liu, ``Quantum computational advantage with constant-temperature Gibbs sampling&apos;&apos; 2024 IEEE 65th Annual Symposium on Foundations of Computer Science (FOCS) 1063-1085 (2024).","DOI":"10.1109\/FOCS61266.2024.00071"},{"key":"1","doi-asserted-by":"publisher","unstructured":"Kristan Temme, Tobias J Osborne, Karl G Vollbrecht, David Poulin, and Frank Verstraete, ``Quantum metropolis sampling&apos;&apos; Nature 471, 87\u201390 (2011).","DOI":"10.1038\/nature09770"},{"key":"2","doi-asserted-by":"publisher","unstructured":"Fernando GSL Brandaoand Michael J Kastoryano ``Finite correlation length implies efficient preparation of quantum thermal states&apos;&apos; Communications in Mathematical Physics 365, 1\u201316 (2019).","DOI":"10.1007\/s00220-018-3150-8"},{"key":"3","doi-asserted-by":"publisher","unstructured":"Jonathan E Moussa ``Low-depth quantum metropolis algorithm&apos;&apos; arXiv preprint arXiv:1903.01451 (2019).","DOI":"10.48550\/arXiv.1903.01451"},{"key":"4","doi-asserted-by":"publisher","unstructured":"Mario Motta, Chong Sun, Adrian TK Tan, Matthew J O\u2019Rourke, Erika Ye, Austin J Minnich, Fernando GSL Brandao, and Garnet Kin-Lic Chan, ``Determining eigenstates and thermal states on a quantum computer using quantum imaginary time evolution&apos;&apos; Nature Physics 16, 205\u2013210 (2020).","DOI":"10.1038\/s41567-019-0704-4"},{"key":"5","doi-asserted-by":"publisher","unstructured":"Evgeny Mozgunovand Daniel Lidar ``Completely positive master equation for arbitrary driving and small level spacing&apos;&apos; Quantum 4, 227 (2020).","DOI":"10.22331\/q-2020-02-06-227"},{"key":"6","doi-asserted-by":"publisher","unstructured":"Chi-Fang Chenand Fernando GSL Brand\u00e3o ``Fast thermalization from the eigenstate thermalization hypothesis&apos;&apos; arXiv preprint arXiv:2112.07646 (2021).","DOI":"10.48550\/arXiv.2112.07646"},{"key":"7","doi-asserted-by":"publisher","unstructured":"Pawel Wocjanand Kristan Temme ``Szegedy walk unitaries for quantum maps&apos;&apos; Communications in Mathematical Physics 402, 3201\u20133231 (2023).","DOI":"10.1007\/s00220-023-04797-4"},{"key":"8","doi-asserted-by":"publisher","unstructured":"Oles Shtankoand Ramis Movassagh ``Preparing thermal states on noiseless and noisy programmable quantum processors&apos;&apos; arXiv e-prints arXiv\u20132112 (2021).","DOI":"10.48550\/arXiv.2112.14688"},{"key":"9","doi-asserted-by":"publisher","unstructured":"Daniel Zhang, Jan Lukas Bosse, and Toby Cubitt, ``Dissipative quantum Gibbs sampling&apos;&apos; arXiv preprint arXiv:2304.04526 (2023).","DOI":"10.48550\/arXiv.2304.04526"},{"key":"10","doi-asserted-by":"publisher","unstructured":"Chi-Fang Chen, Michael J Kastoryano, Fernando GSL Brand\u00e3o, and Andr\u00e1s Gily\u00e9n, ``Quantum thermal state preparation&apos;&apos; arXiv preprint arXiv:2303.18224 (2023).","DOI":"10.48550\/arXiv.2303.18224"},{"key":"11","doi-asserted-by":"publisher","unstructured":"Jiaqing Jiangand Sandy Irani ``Quantum Metropolis Sampling via Weak Measurement&apos;&apos; arXiv preprint arXiv:2406.16023 (2024).","DOI":"10.48550\/arXiv.2406.16023"},{"key":"12","doi-asserted-by":"publisher","unstructured":"Hongrui Chen, Bowen Li, Jianfeng Lu, and Lexing Ying, ``A randomized method for simulating Lindblad equations and thermal state preparation&apos;&apos; Quantum 9, 1917 (2025).","DOI":"10.22331\/q-2025-11-20-1917"},{"key":"13","doi-asserted-by":"publisher","unstructured":"Sirui Lu, Mari Carmen Ba\u00f1uls, and J Ignacio Cirac, ``Algorithms for quantum simulation at finite energies&apos;&apos; PRX Quantum 2, 020321 (2021).","DOI":"10.1103\/PRXQuantum.2.020321"},{"key":"14","doi-asserted-by":"publisher","unstructured":"Alexander Schuckert, Annabelle Bohrdt, Eleanor Crane, and Michael Knap, ``Probing finite-temperature observables in quantum simulators of spin systems with short-time dynamics&apos;&apos; Physical Review B 107, L140410 (2023).","DOI":"10.1103\/PhysRevB.107.L140410"},{"key":"15","doi-asserted-by":"publisher","unstructured":"Khaldoon Ghanem, Alexander Schuckert, and Henrik Dreyer, ``Robust extraction of thermal observables from state sampling and real-time dynamics on quantum computers&apos;&apos; Quantum 7, 1163 (2023).","DOI":"10.22331\/q-2023-11-03-1163"},{"key":"16","doi-asserted-by":"publisher","unstructured":"Chi-Fang Chen, Michael J Kastoryano, and Andr\u00e1s Gily\u00e9n, ``An efficient and exact noncommutative quantum gibbs sampler&apos;&apos; arXiv preprint arXiv:2311.09207 (2023).","DOI":"10.48550\/arXiv.2311.09207"},{"key":"17","doi-asserted-by":"publisher","unstructured":"Andr\u00e1s Gily\u00e9n, Chi-Fang Chen, Joao F Doriguello, and Michael J Kastoryano, ``Quantum generalizations of Glauber and Metropolis dynamics&apos;&apos; arXiv preprint arXiv:2405.20322 (2024).","DOI":"10.48550\/arXiv.2405.20322"},{"key":"18","doi-asserted-by":"publisher","unstructured":"Daniel Stilck Fran\u00e7a ``Perfect sampling for quantum gibbs states&apos;&apos; Quantum Info. Comput. 18, 361\u2013388 (2018).","DOI":"10.26421\/qic18.5-6-1"},{"key":"19","doi-asserted-by":"publisher","unstructured":"Aram W Harrow, Saeed Mehraban, and Mehdi Soleimanifar, ``Classical algorithms, correlation decay, and complex zeros of partition functions of quantum many-body systems&apos;&apos; Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing 378\u2013386 (2020).","DOI":"10.1145\/3357713.3384322"},{"key":"20","doi-asserted-by":"publisher","unstructured":"Ryan L Mannand Tyler Helmuth ``Efficient algorithms for approximating quantum partition functions&apos;&apos; Journal of Mathematical Physics 62 (2021).","DOI":"10.22331\/q-2023-10-25-1155"},{"key":"21","doi-asserted-by":"publisher","unstructured":"Chao Yinand Andrew Lucas ``Polynomial-time classical sampling of high-temperature quantum Gibbs states&apos;&apos; arXiv preprint arXiv:2305.18514 (2023).","DOI":"10.48550\/arXiv.2305.18514"},{"key":"22","doi-asserted-by":"publisher","unstructured":"Cambyse Rouz\u00e9, Daniel Stilck Fran\u00e7a, and \u00c1lvaro M Alhambra, ``Efficient thermalization and universal quantum computing with quantum Gibbs samplers&apos;&apos; Proceedings of the 57th Annual ACM Symposium on Theory of Computing 1488\u20131495 (2025).","DOI":"10.1145\/3717823.3718268"},{"key":"23","doi-asserted-by":"publisher","unstructured":"Ainesh Bakshi, Allen Liu, Ankur Moitra, and Ewin Tang, ``High-temperature Gibbs states are unentangled and efficiently preparable&apos;&apos; 2024 IEEE 65th Annual Symposium on Foundations of Computer Science (FOCS) 1027\u20131036 (2024).","DOI":"10.1109\/FOCS61266.2024.00068"},{"key":"24","doi-asserted-by":"publisher","unstructured":"Allan Sly ``Computational transition at the uniqueness threshold&apos;&apos; 2010 IEEE 51st Annual Symposium on Foundations of Computer Science 287\u2013296 (2010).","DOI":"10.1109\/FOCS.2010.34"},{"key":"25","doi-asserted-by":"publisher","unstructured":"Isaac J Crosson, Dave Bacon, and Kenneth R Brown, ``Making classical ground-state spin computing fault-tolerant&apos;&apos; Physical Review E 82, 031106 (2010).","DOI":"10.1103\/PhysRevE.82.031106"},{"key":"26","doi-asserted-by":"publisher","unstructured":"Allan Slyand Nike Sun ``The computational hardness of counting in two-spin models on d-regular graphs&apos;&apos; 2012 IEEE 53rd Annual Symposium on Foundations of Computer Science 361\u2013369 (2012).","DOI":"10.1109\/FOCS.2012.56"},{"key":"27","doi-asserted-by":"publisher","unstructured":"Sergey Bravyi, Anirban Chowdhury, David Gosset, and Pawel Wocjan, ``Quantum Hamiltonian complexity in thermal equilibrium&apos;&apos; Nature Physics 18, 1367\u20131370 (2022).","DOI":"10.1038\/s41567-022-01742-5"},{"key":"28","doi-asserted-by":"publisher","unstructured":"Sergey Bravyi, Anirban Chowdhury, David Gosset, Vojt\u011bch Havl\u00ed\u010dek, and Guanyu Zhu, ``Quantum complexity of the Kronecker coefficients&apos;&apos; PRX Quantum 5, 010329 (2024).","DOI":"10.1103\/PRXQuantum.5.010329"},{"key":"29","doi-asserted-by":"publisher","unstructured":"Fernando GSL Brand\u00e3o ``Entanglement theory and the quantum simulation of many-body physics&apos;&apos; arXiv preprint arXiv:0810.0026 (2008).","DOI":"10.48550\/arXiv.0810.0026"},{"key":"30","doi-asserted-by":"publisher","unstructured":"David Gamarnik, Bobak T. Kiani, and Alexander Zlokapa, ``Slow Mixing of Quantum Gibbs Samplers&apos;&apos; arXiv e-prints arXiv:2411.04300 (2024).","DOI":"10.48550\/arXiv.2411.04300"},{"key":"31","doi-asserted-by":"publisher","unstructured":"Joao Basso, Chi-Fang Chen, and Alexander M. Dalzell, ``Optimizing random local Hamiltonians by dissipation&apos;&apos; arXiv e-prints arXiv:2411.02578 (2024).","DOI":"10.48550\/arXiv.2411.02578"},{"key":"32","doi-asserted-by":"publisher","unstructured":"Chi-Fang Chen, Hsin-Yuan Huang, John Preskill, and Leo Zhou, ``Local minima in quantum systems&apos;&apos; Proceedings of the 56th Annual ACM Symposium on Theory of Computing 1323\u20131330 (2024).","DOI":"10.1038\/s41567-025-02781-4"},{"key":"33","doi-asserted-by":"publisher","unstructured":"\u0160t\u011bp\u00e1n \u0160m\u00edd, Richard Meister, Mario Berta, and Roberto Bondesan, ``Rapid Mixing of Quantum Gibbs Samplers for Weakly-Interacting Quantum Systems&apos;&apos; arXiv e-prints arXiv:2510.04954 (2025).","DOI":"10.48550\/arXiv.2510.04954"},{"key":"34","doi-asserted-by":"publisher","unstructured":"Thiago Bergamaschiand Chi-Fang Chen ``Quantum Spin Chains Thermalize at All Temperatures&apos;&apos; arXiv e-prints arXiv:2510.08533 (2025).","DOI":"10.48550\/arXiv.2510.08533"},{"key":"35","doi-asserted-by":"publisher","unstructured":"Andrew M Childs, Tongyang Li, Jin-Peng Liu, Chunhao Wang, and Ruizhe Zhang, ``Quantum algorithms for sampling log-concave distributions and estimating normalizing constants&apos;&apos; Advances in Neural Information Processing Systems 35, 23205\u201323217 (2022).","DOI":"10.5555\/3600270.3601956"},{"key":"36","doi-asserted-by":"publisher","unstructured":"Shouvanik Chakrabarti, Andrew M Childs, Shih-Han Hung, Tongyang Li, Chunhao Wang, and Xiaodi Wu, ``Quantum algorithm for estimating volumes of convex bodies&apos;&apos; ACM Transactions on Quantum Computing 4, 1\u201360 (2023).","DOI":"10.1145\/3588579"},{"key":"37","doi-asserted-by":"publisher","unstructured":"Keisuke Fujiiand Shuhei Tamate ``Computational quantum-classical boundary of noisy commuting quantum circuits&apos;&apos; Scientific Reports 6, 25598 (2016).","DOI":"10.1038\/srep25598"},{"key":"38","doi-asserted-by":"publisher","unstructured":"Michael J. Bremner, Ashley Montanaro, and Dan J. Shepherd, ``Achieving quantum supremacy with sparse and noisy commuting quantum computations&apos;&apos; Quantum 1, 8 (2017).","DOI":"10.22331\/q-2017-04-25-8"},{"key":"39","doi-asserted-by":"publisher","unstructured":"Dominik Hangleiter, Juan Bermejo-Vega, Martin Schwarz, and Jens Eisert, ``Anticoncentration theorems for schemes showing a quantum speedup&apos;&apos; Quantum 2, 65 (2018).","DOI":"10.22331\/q-2018-05-22-65"},{"key":"40","doi-asserted-by":"publisher","unstructured":"Michael J Bremner, Ashley Montanaro, and Dan J Shepherd, ``Average-case complexity versus approximate simulation of commuting quantum computations&apos;&apos; Physical review letters 117, 080501 (2016).","DOI":"10.1103\/PhysRevLett.117.080501"},{"key":"41","doi-asserted-by":"publisher","unstructured":"Joel Rajakumar, James D Watson, and Yi-Kai Liu, ``Polynomial-time classical simulation of noisy iqp circuits with constant depth&apos;&apos; Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) 1037\u20131056 (2025).","DOI":"10.1137\/1.9781611978322.30"},{"key":"42","doi-asserted-by":"publisher","unstructured":"Keisuke Fujii ``Quantum Computation with Topological Codes: from qubit to topological fault-tolerance&apos;&apos; Springer (2015).","DOI":"10.1007\/978-981-287-996-7"},{"key":"43","doi-asserted-by":"publisher","unstructured":"Scott Aaronson ``Quantum computing, postselection, and probabilistic polynomial-time&apos;&apos; Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences 461, 3473\u20133482 (2005).","DOI":"10.1098\/rspa.2005.1546"},{"key":"44","doi-asserted-by":"publisher","unstructured":"Dominik Hangleiter, Martin Kliesch, Jens Eisert, and Christian Gogolin, ``Sample complexity of device-independently certified \u201cquantum supremacy\u201d&apos;&apos; Physical review letters 122, 210502 (2019).","DOI":"10.1103\/PhysRevLett.122.210502"},{"key":"45","doi-asserted-by":"publisher","unstructured":"Sergio Boixo, Sergei V Isakov, Vadim N Smelyanskiy, Ryan Babbush, Nan Ding, Zhang Jiang, Michael J Bremner, John M Martinis, and Hartmut Neven, ``Characterizing quantum supremacy in near-term devices&apos;&apos; Nature Physics 14, 595\u2013600 (2018).","DOI":"10.1038\/s41567-018-0124-x"},{"key":"46","doi-asserted-by":"publisher","unstructured":"Dominik Hangleiter, Marcin Kalinowski, Dolev Bluvstein, Madelyn Cain, Nishad Maskara, Xun Gao, Aleksander Kubica, Mikhail D Lukin, and Michael J Gullans, ``Fault-Tolerant Compiling of Classically Hard Instantaneous Quantum Polynomial Circuits on Hypercubes&apos;&apos; PRX Quantum 6, 020338 (2025).","DOI":"10.1103\/PRXQuantum.6.020338"},{"key":"47","doi-asserted-by":"publisher","unstructured":"Ainesh Bakshi, Allen Liu, Ankur Moitra, and Ewin Tang, ``Learning quantum Hamiltonians at any temperature in polynomial time&apos;&apos; Proceedings of the 56th Annual ACM Symposium on Theory of Computing 1470\u20131477 (2024).","DOI":"10.1145\/3618260.3649619"},{"key":"48","doi-asserted-by":"publisher","unstructured":"Fernando GSL Brandaoand Krysta M Svore ``Quantum speed-ups for solving semidefinite programs&apos;&apos; 2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS) 415\u2013426 (2017).","DOI":"10.1109\/FOCS.2017.45"},{"key":"49","doi-asserted-by":"publisher","unstructured":"Marc Vuffray, Sidhant Misra, Andrey Lokhov, and Michael Chertkov, ``Interaction screening: Efficient and sample-optimal learning of Ising models&apos;&apos; Advances in neural information processing systems 29 (2016).","DOI":"10.5555\/3157382.3157389"},{"key":"50","doi-asserted-by":"publisher","unstructured":"Adam Klivansand Raghu Meka ``Learning graphical models using multiplicative weights&apos;&apos; 2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS) 343\u2013354 (2017).","DOI":"10.1109\/FOCS.2017.39"},{"key":"51","doi-asserted-by":"publisher","unstructured":"Daniel Gottesmanand Sandy Irani ``The quantum and classical complexity of translationally invariant tiling and Hamiltonian problems&apos;&apos; 2009 50th Annual IEEE Symposium on Foundations of Computer Science 95\u2013104 (2009).","DOI":"10.1109\/focs.2009.22"},{"key":"52","doi-asserted-by":"publisher","unstructured":"Sevag Gharibian, Stephen Piddock, and Justin Yirka, ``Oracle Complexity Classes and Local Measurements on Physical Hamiltonians&apos;&apos; 37th International Symposium on Theoretical Aspects of Computer Science (STACS 2020) 154, 20:1\u201320:37 (2020).","DOI":"10.4230\/LIPIcs.STACS.2020.20"},{"key":"53","doi-asserted-by":"publisher","unstructured":"James D. Watson, Johannes Bausch, and Sevag Gharibian, ``The Complexity of Translationally Invariant Problems Beyond Ground State Energies&apos;&apos; 40th International Symposium on Theoretical Aspects of Computer Science (STACS 2023) 254, 54:1\u201354:21 (2023).","DOI":"10.4230\/LIPIcs.STACS.2023.54"},{"key":"54","doi-asserted-by":"publisher","unstructured":"Anurag Anshu, Srinivasan Arunachalam, Tomotaka Kuwahara, and Mehdi Soleimanifar, ``Sample-efficient learning of interacting quantum systems&apos;&apos; Nature Physics 17, 931\u2013935 (2021).","DOI":"10.1038\/s41567-021-01232-0"},{"key":"55","unstructured":"Anurag Anshu, Srinivasan Arunachalam, Tomotaka Kuwahara, and Mehdi Soleimanifar, ``Efficient learning of commuting Hamiltonians on lattices&apos;&apos; Electronic notes (2021)."},{"key":"56","doi-asserted-by":"publisher","unstructured":"Jeongwan Haah, Robin Kothari, and Ewin Tang, ``Optimal learning of quantum Hamiltonians from high-temperature Gibbs states&apos;&apos; 2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS) 135\u2013146 (2022).","DOI":"10.1109\/FOCS54457.2022.00020"},{"key":"57","doi-asserted-by":"publisher","unstructured":"\u00c1lvaro M Alhambra ``Quantum many-body systems in thermal equilibrium&apos;&apos; PRX Quantum 4, 040201 (2023).","DOI":"10.1103\/PRXQuantum.4.040201"},{"key":"58","doi-asserted-by":"publisher","unstructured":"Cambyse Rouz\u00e9, Daniel Stilck Fran\u00e7a, Emilio Onorati, and James D Watson, ``Efficient learning of ground and thermal states within phases of matter&apos;&apos; Nature Communications 15, 7755 (2024).","DOI":"10.1038\/s41467-024-51439-x"},{"key":"59","doi-asserted-by":"publisher","unstructured":"Cambyse Rouz\u00e9and Daniel Stilck Fran\u00e7a ``Learning quantum many-body systems from a few copies&apos;&apos; Quantum 8, 1319 (2024).","DOI":"10.22331\/q-2024-04-30-1319"},{"key":"60","doi-asserted-by":"publisher","unstructured":"Luis Pedro Garc\u00eda-Pintos, Kishor Bharti, Jacob Bringewatt, Hossein Dehghani, Adam Ehrenberg, Nicole Yunger Halpern, and Alexey V Gorshkov, ``Estimation of Hamiltonian parameters from thermal states&apos;&apos; Physical Review Letters 133, 040802 (2024).","DOI":"10.1103\/PhysRevLett.133.040802"},{"key":"61","doi-asserted-by":"publisher","unstructured":"Dominik Hangleiterand Jens Eisert ``Computational advantage of quantum random sampling&apos;&apos; Rev. Mod. Phys. 95, 035001 (2023).","DOI":"10.1103\/RevModPhys.95.035001"},{"key":"62","doi-asserted-by":"publisher","unstructured":"Dan Shepherdand Michael J. Bremner ``Temporally unstructured quantum computation&apos;&apos; Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences 465, 1413\u20131439 (2009).","DOI":"10.1098\/rspa.2008.0443"},{"key":"63","unstructured":"Dan Shepherd ``Binary Matroids and Quantum Probability Distributions&apos;&apos; (2010)."},{"key":"64","doi-asserted-by":"publisher","unstructured":"Daniel James Shepherd arXiv preprint arXiv:1005.1425 (2010).","DOI":"10.48550\/arXiv.10050"},{"key":"65","doi-asserted-by":"publisher","unstructured":"David Grossand Dominik Hangleiter ``Secret extraction attacks against obfuscated IQP circuits&apos;&apos; (2023).","DOI":"10.1103\/PRXQuantum.6.020314"}],"container-title":["Quantum"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/quantum-journal.org\/papers\/q-2026-01-22-1981\/pdf\/","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2026,1,22]],"date-time":"2026-01-22T10:22:20Z","timestamp":1769077340000},"score":1,"resource":{"primary":{"URL":"https:\/\/quantum-journal.org\/papers\/q-2026-01-22-1981\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,1,22]]},"references-count":66,"URL":"https:\/\/doi.org\/10.22331\/q-2026-01-22-1981","archive":["CLOCKSS"],"relation":{},"ISSN":["2521-327X"],"issn-type":[{"value":"2521-327X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,1,22]]},"article-number":"1981"}}