{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T18:58:03Z","timestamp":1781031483643,"version":"3.54.1"},"publisher-location":"New York, NY, USA","reference-count":70,"publisher":"ACM","license":[{"start":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T00:00:00Z","timestamp":1780963200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/legalcode"}],"funder":[{"DOI":"10.13039\/501100000923","name":"Australian Research Council","doi-asserted-by":"publisher","award":["DP250102952"],"award-info":[{"award-number":["DP250102952"]}],"id":[{"id":"10.13039\/501100000923","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2026,6,9]]},"DOI":"10.1145\/3798129.3800847","type":"proceedings-article","created":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T17:53:56Z","timestamp":1781027636000},"page":"1376-1387","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Approximation Does Not Help in Quantum Unitary Time-Reversal"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0772-6635","authenticated-orcid":false,"given":"Kean","family":"Chen","sequence":"first","affiliation":[{"name":"University of Pennsylvania, Philadelphia, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1188-3032","authenticated-orcid":false,"given":"Nengkun","family":"Yu","sequence":"additional","affiliation":[{"name":"Stony Brook University, Stony Brook, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7436-0426","authenticated-orcid":false,"given":"Zhicheng","family":"Zhang","sequence":"additional","affiliation":[{"name":"University of Technology Sydney, Sydney, Australia"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2026,6,9]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/276698.276708"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/335305.335394"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","unstructured":"Vanessa Brzi\u0107 Satoshi Yoshida Mio Murao and Marco T\u00falio Quintino. 2025. Higher-order quantum computing with known input states. arXiv preprint arXiv:2510.20530 https:\/\/doi.org\/10.48550\/arXiv.2510.20530 10.48550\/arXiv.2510.20530","DOI":"10.48550\/arXiv.2510.20530"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781139192361"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2023.3263645"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","unstructured":"Yu-Ao Chen Yin Mo Yingjian Liu Lei Zhang and Xin Wang. 2024. Quantum Algorithm for Reversing Unknown Unitary Evolutions. arXiv preprint arXiv:2403.04704 https:\/\/doi.org\/10.48550\/arXiv.2403.04704 10.48550\/arXiv.2403.04704","DOI":"10.48550\/arXiv.2403.04704"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.101.060401"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.80.022339"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.108.062608"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2023.3263771"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPIcs.MFCS.2018.22"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/18.761271"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511626241"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-0979-9"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.109.032625"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","unstructured":"Andr\u00e1s Gily\u00e9n and Alexander Poremba. 2022. Improved quantum algorithms for fidelity estimation. arXiv preprint arXiv:2203.15993 https:\/\/doi.org\/10.48550\/arXiv.2203.15993 10.48550\/arXiv.2203.15993","DOI":"10.48550\/arXiv.2203.15993"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00220-024-05108-1"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","unstructured":"Dmitry Grinko Satoshi Yoshida Mio Murao and Maris Ozols. 2025. Sequential quantum processes with group symmetries. arXiv preprint arXiv:2510.07100 https:\/\/doi.org\/10.48550\/arXiv.2510.07100 10.48550\/arXiv.2510.07100","DOI":"10.48550\/arXiv.2510.07100"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS57990.2023.00028"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","unstructured":"Aram W Harrow. 2005. Applications of coherent classical communication and the Schur transform to quantum information theory. arXiv preprint quant-ph\/0512255 https:\/\/doi.org\/10.48550\/arXiv.quant-ph\/0512255 10.48550\/arXiv.quant-ph\/0512255","DOI":"10.48550\/arXiv.quant-ph\/0512255"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3618260.3649722"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01085981"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02467066"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","unstructured":"A Yu Kitaev. 1995. Quantum measurements and the Abelian stabilizer problem. arXiv preprint quant-ph\/9511026 https:\/\/doi.org\/10.48550\/arXiv.quant-ph\/9511026 10.48550\/arXiv.quant-ph\/9511026","DOI":"10.48550\/arXiv.quant-ph\/9511026"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/3717823.3718254"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.106.180504"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.85.042311"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1201\/9781315371016"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevResearch.1.013007"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","unstructured":"Yin Mo Tengxiang Lin and Xin Wang. 2025. Efficient inversion of unknown unitary operations with structured Hamiltonians. arXiv preprint arXiv:2506.20570 https:\/\/doi.org\/10.48550\/arXiv.2506.20570 10.48550\/arXiv.2506.20570","DOI":"10.48550\/arXiv.2506.20570"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41534-025-00979-1"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.4086\/toc.gs.2016.007"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1103\/physrevlett.93.130502"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevX.8.031008"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0375-9601(02)01272-0"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1103\/drp2-rzzw"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02433451"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.100.062339"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.123.210502"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.22331\/q-2022-03-31-679"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0375-9601(01)00640-5"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","unstructured":"Imdad SB Sardharwalla Toby S Cubitt Aram W Harrow and Noah Linden. 2016. Universal refocusing of systematic quantum noise. arXiv preprint arXiv:1602.07963 https:\/\/doi.org\/10.48550\/arXiv.1602.07963 10.48550\/arXiv.1602.07963","DOI":"10.48550\/arXiv.1602.07963"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1364\/OPTICA.469109"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.adv8590"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","unstructured":"Thomas Schuster Fermi Ma Alex Lombardi Fernando Brand\u00e3o and Hsin-Yuan Huang. 2025. Strong random unitaries and fast scrambling. arXiv preprint arXiv:2509.26310 https:\/\/doi.org\/10.48550\/arXiv.2509.26310 10.48550\/arXiv.2509.26310","DOI":"10.48550\/arXiv.2509.26310"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevResearch.5.043284"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.122.170502"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1007\/JHEP03(2014)067"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1088\/1751-8113\/42\/18\/185302"},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.94.040302"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","unstructured":"Ewin Tang and John Wright. 2025. Amplitude amplification and estimation require inverses. arXiv preprint arXiv:2507.23787 https:\/\/doi.org\/10.48550\/arXiv.2507.23787 10.48550\/arXiv.2507.23787","DOI":"10.48550\/arXiv.2507.23787"},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","unstructured":"Ewin Tang and John Wright. 2025. Are controlled unitaries helpful? arXiv preprint arXiv:2508.00055 https:\/\/doi.org\/10.48550\/arXiv.2508.00055 10.48550\/arXiv.2508.00055","DOI":"10.48550\/arXiv.2508.00055"},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.48550\/arXiv.2503.09693"},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.22331\/q-2020-12-15-374"},{"key":"e_1_3_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.130.110201"},{"key":"e_1_3_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611977554.ch47"},{"key":"e_1_3_2_1_57_1","volume-title":"Conference on Learning Theory. 291","author":"Vasconcelos Francisca","year":"2025","unstructured":"Francisca Vasconcelos and Hsin-Yuan Huang. 2025. Learning shallow quantum circuits with many-qubit gates. In Conference on Learning Theory. 291, 5553\u20135604. https:\/\/proceedings.mlr.press\/v291\/vasconcelos25a.html"},{"key":"e_1_3_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevX.9.021061"},{"key":"e_1_3_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2022.3203985"},{"key":"e_1_3_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1103\/PRXQuantum.5.010201"},{"key":"e_1_3_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1103\/PRXQuantum.2.020327"},{"key":"e_1_3_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.125.210501"},{"key":"e_1_3_2_1_63_1","doi-asserted-by":"publisher","unstructured":"Norman Y Yao Fabian Grusdt Brian Swingle Mikhail D Lukin Dan M Stamper-Kurn Joel E Moore and Eugene A Demler. 2016. Interferometric approach to probing fast scrambling. arXiv preprint arXiv:1607.01801 https:\/\/doi.org\/10.48550\/arXiv.1607.01801 10.48550\/arXiv.1607.01801","DOI":"10.48550\/arXiv.1607.01801"},{"key":"e_1_3_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2026.3658543"},{"key":"e_1_3_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.131.120602"},{"key":"e_1_3_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-26951-7_9"},{"key":"e_1_3_2_1_67_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-032-01878-6_8"},{"key":"e_1_3_2_1_68_1","doi-asserted-by":"publisher","DOI":"10.1145\/3717823.3718115"},{"key":"e_1_3_2_1_69_1","doi-asserted-by":"publisher","unstructured":"Guocheng Zhen Yu-Ao Chen Mingrui Jing Jingu Xie Ranyiliu Chen and Xin Wang. 2025. Structure Optimality and Symmetry in Shadow Unitary Inversion. arXiv preprint arXiv:2510.24880 https:\/\/doi.org\/10.48550\/arXiv.2510.24880 10.48550\/arXiv.2510.24880","DOI":"10.48550\/arXiv.2510.24880"},{"key":"e_1_3_2_1_70_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.133.030801"}],"event":{"name":"STOC '26: 58th Annual ACM Symposium on Theory of Computing","location":"Salt Lake City UT USA","acronym":"STOC '26","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"]},"container-title":["Proceedings of the 58th Annual ACM Symposium on Theory of Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3798129.3800847","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T18:03:52Z","timestamp":1781028232000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3798129.3800847"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,6,9]]},"references-count":70,"alternative-id":["10.1145\/3798129.3800847","10.1145\/3798129"],"URL":"https:\/\/doi.org\/10.1145\/3798129.3800847","relation":{},"subject":[],"published":{"date-parts":[[2026,6,9]]},"assertion":[{"value":"2026-06-09","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}