{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,3]],"date-time":"2025-10-03T13:04:34Z","timestamp":1759496674704,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":42,"publisher":"ACM","license":[{"start":{"date-parts":[[2026,6,15]],"date-time":"2026-06-15T00:00:00Z","timestamp":1781481600000},"content-version":"vor","delay-in-days":365,"URL":"http:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"DOE QSA","award":["FP00010905"],"award-info":[{"award-number":["FP00010905"]}]},{"name":"Austrian Science Fund FWF","award":["10.55776\\\/COE1 & 10.55776\\\/F71"],"award-info":[{"award-number":["10.55776\\\/COE1 & 10.55776\\\/F71"]}]},{"name":"European Union?s Horizon 2020","award":["ERC-CoG SEQUAM"],"award-info":[{"award-number":["ERC-CoG SEQUAM"]}]},{"name":"MURI","award":["FA9550-18-1-0161"],"award-info":[{"award-number":["FA9550-18-1-0161"]}]},{"name":"NSF (National Science Foundation)","award":["PHY-1125565 & CHE-2102505"],"award-info":[{"award-number":["PHY-1125565 & CHE-2102505"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,6,15]]},"DOI":"10.1145\/3717823.3718105","type":"proceedings-article","created":{"date-parts":[[2025,6,15]],"date-time":"2025-06-15T22:21:27Z","timestamp":1750026087000},"page":"471-482","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Positive Bias Makes Tensor-Network Contraction Tractable"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4055-1950","authenticated-orcid":false,"given":"Jiaqing","family":"Jiang","sequence":"first","affiliation":[{"name":"California Institute of Technology, Pasadena, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7841-1545","authenticated-orcid":false,"given":"Jielun","family":"Chen","sequence":"additional","affiliation":[{"name":"California Institute of Technology, Pasadena, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6494-8616","authenticated-orcid":false,"given":"Norbert","family":"Schuch","sequence":"additional","affiliation":[{"name":"University of Vienna, Vienna, Austria"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4766-7967","authenticated-orcid":false,"given":"Dominik","family":"Hangleiter","sequence":"additional","affiliation":[{"name":"University of California at Berkeley, Berkeley, USA"},{"name":"University of Maryland, College Park, USA"},{"name":"NIST, Gaithersburg, USA"}]}],"member":"320","published-online":{"date-parts":[[2025,6,15]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1137\/080739379"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00220-017-2973-z"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1146\/annurev-conmatphys-040721-022705"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1103\/physrevlett.132.030401"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevB.101.104301"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","unstructured":"Alexander Barvinok. 2014. Computing the partition function for cliques in a graph. arXiv preprint arXiv:1405.1974 https:\/\/doi.org\/DOI: 10.4086\/toc.2015.v011a013","DOI":"10.4086\/toc.2015.v011a013"},{"key":"e_1_3_2_1_7_1","unstructured":"Alexander Barvinok. 2016. Approximating permanents and hafnians. arXiv preprint arXiv:1601.07518."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-014-9243-7"},{"key":"e_1_3_2_1_9_1","unstructured":"Sergey Bravyi Arvid J Bessen and Barbara M Terhal. 2006. Merlin-Arthur games and stoquastic complexity. arXiv preprint quant-ph\/0611021."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.90.032326"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1103\/prxquantum.6.010312"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevB.94.035133"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2018.00012"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.115.180405"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.113.030501"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevX.14.011009"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.123.190501"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevResearch.2.013010"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1088\/1742-5468"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/JHEP11(2016)009"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3313276.3316305"},{"key":"e_1_3_2_1_22_1","unstructured":"Cupjin Huang Fang Zhang Michael Newman Junjie Cai Xun Gao Zhengxiong Tian Junyin Wu Haihong Xu Huanjun Yu and Bo Yuan. 2020. Classical simulation of quantum supremacy circuits. arXiv preprint arXiv:2005.06787."},{"key":"e_1_3_2_1_23_1","unstructured":"Jiaqing Jiang Jielun Chen Norbert Schuch and Dominik Hangleiter. 2024. Positive bias makes tensor-network contraction tractable. arXiv preprint arXiv:2410.05414."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRev.76.1232"},{"key":"e_1_3_2_1_25_1","unstructured":"Ryan Levy and Bryan K Clark. 2021. Entanglement entropy transitions with random tensor networks. arXiv preprint arXiv:2108.02225."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRev.145.158"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1063\/5.0013689"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1137\/050644756"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.75.033605"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRev.65.117"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1038\/s42254-019-0086-7"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1137\/16M1101003"},{"key":"e_1_3_2_1_33_1","volume-title":"Breaking the 49-qubit barrier in the simulation of quantum circuits. arXiv preprint arXiv:1710.05867, 15","author":"Pednault Edwin","year":"2017","unstructured":"Edwin Pednault, John A Gunnels, Giacomo Nannicini, Lior Horesh, Thomas Magerlein, Edgar Solomonik, and Robert Wisnieff. 2017. Breaking the 49-qubit barrier in the simulation of quantum circuits. arXiv preprint arXiv:1710.05867, 15 (2017)."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.98.140506"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.95.060102"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevX.9.031009"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevB.94.155123"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevB.103.205137"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.69.2863"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevB.48.10345"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevB.105.104306"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevB.81.174411"}],"event":{"name":"STOC '25: 57th Annual ACM Symposium on Theory of Computing","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"location":"Prague Czechia","acronym":"STOC '25"},"container-title":["Proceedings of the 57th Annual ACM Symposium on Theory of Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3717823.3718105","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3717823.3718105","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,23]],"date-time":"2025-06-23T15:38:19Z","timestamp":1750693099000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3717823.3718105"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,6,15]]},"references-count":42,"alternative-id":["10.1145\/3717823.3718105","10.1145\/3717823"],"URL":"https:\/\/doi.org\/10.1145\/3717823.3718105","relation":{},"subject":[],"published":{"date-parts":[[2025,6,15]]},"assertion":[{"value":"2025-06-15","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}