{"id":95,"date":"2023-02-23T15:49:51","date_gmt":"2023-02-23T15:49:51","guid":{"rendered":"https:\/\/tqc2021.lu.lv\/?page_id=95"},"modified":"2023-02-23T15:52:15","modified_gmt":"2023-02-23T15:52:15","slug":"accepted-papers","status":"publish","type":"page","link":"https:\/\/tqc2021.lu.lv\/program\/accepted-papers\/","title":{"rendered":"Accepted Papers"},"content":{"rendered":"\n<figure class=\"wp-block-table is-style-stripes\"><table><tbody><tr><td>The quantum Wasserstein distance of order 1<\/td><td>Giacomo De Palma, Milad Marvian, Dario Trevisan and Seth Lloyd<\/td><\/tr><tr><td>Dynamical entanglement<\/td><td>Gilad Gour and Carlo Maria Scandolo<\/td><\/tr><tr><td>Covariant Quantum Error Correcting Codes via Reference Frames<\/td><td>Yuxiang Yang, Mo Yin, Joseph Renes, Giulio Chiribella and Mischa Woods<\/td><\/tr><tr><td>Faster Digital Quantum Simulation by Symmetry Protection<\/td><td>Minh Tran, Yuan Su, Daniel Carney and Jake Taylor<\/td><\/tr><tr><td>Private learning implies quantum stability<\/td><td>Srinivasan Arunachalam, Yihui Quek and John Smolin<\/td><\/tr><tr><td>\u2018Interaction-Free\u2019 Channel Discrimination<\/td><td>Markus Hasen\u00f6hrl and Michael M. Wolf<\/td><\/tr><tr><td>Bounding the classical capacity of a quantum channel assisted by classical feedback<\/td><td>Dawei Ding, Sumeet Khatri, Yihui Quek, Peter Shor, Xin Wang and Mark Wilde<\/td><\/tr><tr><td>Quantum algorithm for Petz recovery channels and pretty good measurements<\/td><td>Andr\u00e1s Gily\u00e9n, Seth Lloyd, Iman Marvian, Yihui Quek and Mark Wilde<\/td><\/tr><tr><td>Subsystem codes with high thresholds by gauge fixing and reduced qubit overhead<\/td><td>Oscar Higgott and Nikolas Breuckmann<\/td><\/tr><tr><td>No-go theorems for quantum resource purification: universal theories and practical applications<\/td><td>Kun Fang and Zi-Wen Liu<\/td><\/tr><tr><td>Quantum-accelerated multilevel Monte Carlo methods for stochastic differential equations in mathematical finance<\/td><td>Dong An, Noah Linden, Jin-Peng Liu, Ashley Montanaro, Changpeng Shao and Jiasu Wang<\/td><\/tr><tr><td>The XZZX Surface Code<\/td><td>Pablo Bonilla, David Tuckett, Stephen Bartlett, Steven Flammia and Benjamin Brown<\/td><\/tr><tr><td>Quantum algorithms for matrix scaling and matrix balancing<\/td><td>Joran van Apeldoorn, Sander Gribling, Yinan Li, Harold Nieuwboer, Michael Walter and Ronald de Wolf<\/td><\/tr><tr><td>Geometric Renyi Divergence and its Applications in Quantum Channel Capacities<\/td><td>Kun Fang and Hamza Fawzi<\/td><\/tr><tr><td>General conditions for universality of quantum Hamiltonians<\/td><td>Tamara Kohler, Stephen Piddock, Johannes Bausch and Toby Cubitt<\/td><\/tr><tr><td>Quantum Algorithm for Finding the Optimal Variable Ordering for Binary Decision Diagrams<\/td><td>Seiichiro Tani<\/td><\/tr><tr><td>Hybrid quantum-classical algorithms for approximate graph coloring<\/td><td>Sergey Bravyi, Alexander Kliesch, Robert Koenig and Eugene Tang<\/td><\/tr><tr><td>Explicit constructions of exact unitary $t$-designs and applications to higher-order randomized benchmarking<\/td><td>Yoshifumi Nakata, Da Zhao, Takayuki Okuda, Eiichi Bannai, Yasunari Suzuki, Shiro Tamiya, Kentaro Heya, Zhiguang Yan, Kun Zuo, Shuhei Tamate, Yutaka Tabuchi and Yasunobu Nakamura<\/td><\/tr><tr><td>Single-shot error correction of three-dimensional homological product codes<\/td><td>Armanda O. Quintavalle, Michael Vasmer, Joschka Roffe and Earl Campbell<\/td><\/tr><tr><td>Limitations on transversal gates for hypergraph product codes<\/td><td>Simon Burton and Dan Browne<\/td><\/tr><tr><td>The Complexity of Translationally Invariant Problems beyond Ground State Energies<\/td><td>James Watson, Johannes Bausch and Sevag Gharibian<\/td><\/tr><tr><td>Quantum Proofs of Proximity<\/td><td>Marcel Dall\u2019Agnol, Tom Gur, Subhayan Roy Moulik and Justin Thaler<\/td><\/tr><tr><td>Faster quantum-inspired algorithms for solving linear systems<\/td><td>Changpeng Shao and Ashley Montanaro<\/td><\/tr><tr><td>Quasi-polynomial time algorithms for quantum games in bounded dimension<\/td><td>Hyejung Hailey Jee, Carlo Sparaciari, Omar Fawzi and Mario Berta<\/td><\/tr><tr><td>Efficient verification of Boson Sampling<\/td><td>Ulysse Chabaud, Fr\u00e9d\u00e9ric Grosshans, Elham Kashefi and Damian Markham<\/td><\/tr><tr><td>Covariance Decomposition as a Universal Limit on Correlations in Networks<\/td><td>Salman Beigi and Marc-Olivier Renou<\/td><\/tr><tr><td>RLD Fisher Information Bound for Multiparameter Estimation of Quantum Channels<\/td><td>Vishal Katariya and Mark Wilde<\/td><\/tr><tr><td>Leveraging Unknown Structure in Quantum Query Algorithms<\/td><td>Noel Anderson, Jay-U Chung and Shelby Kimmel<\/td><\/tr><tr><td>Charge-conserving unitaries typically generate optimal covariant quantum error-correcting codes<\/td><td>Linghang Kong and Zi-Wen Liu<\/td><\/tr><tr><td>Quantum simulation with randomized product formulas: A concentration analysis<\/td><td>Chi-Fang Chen, Hsin-Yuan Huang, Richard Kueng and Joel Tropp<\/td><\/tr><tr><td>Bounds on the QAC^0 Complexity of Approximating Parity<\/td><td>Gregory Rosenthal<\/td><\/tr><tr><td>One-shot manipulation of dynamical quantum resources<\/td><td>Bartosz Regula and Ryuji Takagi<\/td><\/tr><tr><td>Faster Coherent Quantum Algorithms for Phase, Energy, and Amplitude Estimation<\/td><td>Patrick Rall<\/td><\/tr><tr><td>Quantum Time-Space Tradeoff for Finding Multiple Collision Pairs<\/td><td>Yassine Hamoudi and Frederic Magniez<\/td><\/tr><tr><td>Hidden Variable Model for Universal Quantum Computation with Magic States on Qubits<\/td><td>Michael Zurel, Cihan Okay and Robert Raussendorf<\/td><\/tr><tr><td>Entanglement Induced Barren Plateaus<\/td><td>Carlos Ortiz Marrero, Maria Kieferova and Nathan Wiebe<\/td><\/tr><tr><td>Reducing the CNOT count for Clifford+T circuits on NISQ architectures<\/td><td>Vlad Gheorghiu, Sarah Meng Li, Michele Mosca and Priyanka Mukhopadhyay<\/td><\/tr><tr><td>Even more efficient quantum computations of chemistry through tensor hypercontraction<\/td><td>Joonho Lee, Dominic Berry, Craig Gidney, William Huggins, Jarrod McClean, Nathan Wiebe and Ryan Babbush<\/td><\/tr><tr><td>New Approaches for Quantum Copy-Protection<\/td><td>Scott Aaronson, Jiahui Liu, Qipeng Liu, Mark Zhandry and Ruizhe Zhang<\/td><\/tr><tr><td>Lieb-Robinson bound and almost linear light cone in interacting boson systems<\/td><td>Tomotaka Kuwahara and Keiji Saito<\/td><\/tr><tr><td>Quantum Pseudorandomness and Classical Complexity<\/td><td>William Kretschmer<\/td><\/tr><tr><td>Measurement Error Mitigation via Truncated Neumann Series<\/td><td>Kun Wang, Yu-Ao Chen and Xin Wang<\/td><\/tr><tr><td>Entanglement consumption in attacks to Position Based Cryptography from&nbsp; geometry of Banach spaces<\/td><td>Aleksander Marcin Kubicki, Marius Junge, Carlos Palazuelos and David P\u00e9rez-Garc\u00eda<\/td><\/tr><tr><td>Genuine multipartite nonlocality is intrinsic to pure-state quantum networks<\/td><td>Patricia Contreras Tejada, Carlos Palazuelos and Julio de Vicente<\/td><\/tr><tr><td>A general framework for randomized benchmarking<\/td><td>Jonas Helsen, Ingo Roth, Emilio Onorati, Albert Werner and Jens Eisert<\/td><\/tr><tr><td>Matchgate benchmarking: Scalable benchmarking of a continuous family of many-qubit gates<\/td><td>Jonas Helsen, Sepehr Nezami, Matthew Reagor and Michael Walter<\/td><\/tr><tr><td>Sample Efficient Algorithms for Learning Quantum Channels in PAC Model and the Approximate State Discrimination Problem<\/td><td>Kai-Min Chung and Han-Hsuan Lin<\/td><\/tr><tr><td>A family of additive multipartite entanglement measures<\/td><td>P\u00e9ter Vrana<\/td><\/tr><tr><td>StoqMA meets distribution testing<\/td><td>Yupan Liu<\/td><\/tr><tr><td>Stabilizer extent is not multiplicative<\/td><td>Arne Heimendahl, Felipe Montealegre-Mora, Frank Vallentin and David Gross<\/td><\/tr><tr><td>Fault-tolerant syndrome extraction and cat state preparation with fewer qubits<\/td><td>Prithviraj Prabhu and Ben Reichardt<\/td><\/tr><tr><td>Upper bounds on device-independent quantum key distribution rates<\/td><td>Rotem Arnon-Friedman, Matthias Christandl, Roberto Ferrara, Karol Horodecki and Felix Leditzky<\/td><\/tr><tr><td>Balanced Product Quantum Codes<\/td><td>Nikolas Breuckmann and Jens Eberhardt<\/td><\/tr><tr><td>Oscillator-to-oscillator codes do not have a threshold<\/td><td>Lisa H\u00e4nggli and Robert K\u00f6nig<\/td><\/tr><tr><td>A note about claw function with a small range<\/td><td>Andris Ambainis, Kaspars Balodis and J\u0101nis Iraids<\/td><\/tr><tr><td>Generalization in Quantum Machine Learning: a Quantum Information Perspective<\/td><td>Leonardo Banchi, Jason Pereira and Stefano Pirandola<\/td><\/tr><tr><td>A Direct Product Theorem for One-Way Quantum Communication<\/td><td>Rahul Jain and Srijita Kundu<\/td><\/tr><tr><td>Enumerating all bilocal Clifford distillation protocols through symmetry reduction<\/td><td>Sarah Jansen, Kenneth Goodenough, Sebastian de Bone, Dion Gijswijt and David Elkouss<\/td><\/tr><tr><td>Fast and robust quantum state tomography from few basis measurements<\/td><td>Daniel Stilck Fran\u00e7a, Richard Kueng and Fernando Brandao<\/td><\/tr><tr><td>A game of quantum advantage: linking verification and simulation<\/td><td>Daniel Stilck Fran\u00e7a and Raul Garcia-Patron Sanchez<\/td><\/tr><tr><td>Four-dimensional toric code with non-Clifford transversal gates<\/td><td>Tomas Jochym-O\u2019Connor and Theodore Yoder<\/td><\/tr><tr><td>Optimization at the boundary of the tensor network variety<\/td><td>Daniel Stilck Fran\u00e7a, Fulvio Gesmundo, Matthias Christandl and Albert H. Werner<\/td><\/tr><tr><td>Efficient estimation of Pauli observables by derandomization<\/td><td>Hsin-Yuan Huang, Richard Kueng and John Preskill<\/td><\/tr><tr><td>Pauli error estimation via Population Recovery<\/td><td>Steven Flammia and Ryan O\u2019Donnell<\/td><\/tr><tr><td>Quantum Gravity in the Lab: Teleportation by Size and Traversable Wormholes<\/td><td>Adam Brown, Hrant Gharibyan, Stefan Leichenauer, Henry Lin, Sepehr Nezami, Grant Salton, Leonard Susskind, Brian Swingle and Michael Walter<\/td><\/tr><tr><td>Universal Fault-Tolerant Quantum Computing with Stabiliser Codes<\/td><td>Paul Webster, Michael Vasmer, Thomas R. Scruby and Stephen D. Bartlett<\/td><\/tr><tr><td>Locally unencoding the color code<\/td><td>Michael Vasmer and Aleksander Kubica<\/td><\/tr><tr><td>Cost of universality: A comparative study of the overhead of state distillation and code switching with color codes<\/td><td>Michael Beverland, Aleksander Kubica and Krysta Svore<\/td><\/tr><tr><td>Implementing a fast unbounded quantum fanout gate using power-law interactions<\/td><td>Andrew Guo, Abhinav Deshpande, Su-Kuan Chu, Zachary Eldredge, Przemyslaw Bienias, Dhruv Devulapalli, Yuan Su, Andrew Childs and Alexey Gorshkov<\/td><\/tr><tr><td>Tensor network decoding of arbitrary 2D Pauli codes<\/td><td>Christopher Chubb<\/td><\/tr><tr><td>Single-shot error correction and universal fault-tolerant computation with the three-dimensional subsystem toric code<\/td><td>Aleksander Kubica, Michael Vasmer and Joseph Iverson<\/td><\/tr><tr><td>Thermalization in Kitaev\u2019s quantum double models via Tensor Network techniques<\/td><td>Angelo Lucia, David P\u00e9rez-Garc\u00eda and Antonio P\u00e9rez-Hern\u00e1ndez<\/td><\/tr><tr><td>One-shot quantum state redistribution and quantum Markov chains<\/td><td>Anurag Anshu, Shima Bab Hadiashar, Rahul Jain, Ashwin Nayak and Dave Touchette<\/td><\/tr><tr><td>Fermion Sampling:&nbsp; a robust quantum computational advantage scheme usingfermionic linear optics and magic input states<\/td><td>Michal Oszmaniec, Ninnat Dangniam, Mauro Morales and Zoltan Zimboras<\/td><\/tr><tr><td>Quantum state redistribution for ensemble sources<\/td><td>Zahra Baghali Khanian and Andreas Winter<\/td><\/tr><tr><td>Robust shadow estimation<\/td><td>Senrui Chen, Wenjun Yu, Pei Zeng and Steven T. Flammia<\/td><\/tr><tr><td>Quantum lower bounds based on hardness of the 3SUM problem<\/td><td>Subhasree Patro, Harry Buhrman, Florian Speelman and Bruno Loff<\/td><\/tr><tr><td>Quantum Probability Oracles &amp; Multidimensional Amplitude Estimation<\/td><td>Joran van Apeldoorn<\/td><\/tr><tr><td>Efficient learning of quantum extensive observables<\/td><td>Daniel Stilck Fran\u00e7a and Cambyse Rouze<\/td><\/tr><tr><td>Quantum Logarithmic Space and Post-Selection<\/td><td>Francois Le Gall, Harumichi Nishimura and Abuzer Yakaryilmaz<\/td><\/tr><\/tbody><\/table><\/figure>\n","protected":false},"excerpt":{"rendered":"<p>The quantum Wasserstein distance of order 1 Giacomo De Palma, Milad Marvian, Dario Trevisan and Seth Lloyd Dynamical entanglement Gilad Gour and Carlo Maria Scandolo Covariant Quantum Error Correcting Codes via Reference Frames Yuxiang Yang, Mo Yin, Joseph Renes, Giulio Chiribella and Mischa Woods Faster Digital Quantum Simulation by Symmetry Protection Minh Tran, Yuan Su, &hellip; <a href=\"https:\/\/tqc2021.lu.lv\/program\/accepted-papers\/\" class=\"more-link\">Continue reading<span class=\"screen-reader-text\"> &#8220;Accepted Papers&#8221;<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"parent":15,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-95","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/tqc2021.lu.lv\/wp-json\/wp\/v2\/pages\/95","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/tqc2021.lu.lv\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/tqc2021.lu.lv\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/tqc2021.lu.lv\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/tqc2021.lu.lv\/wp-json\/wp\/v2\/comments?post=95"}],"version-history":[{"count":2,"href":"https:\/\/tqc2021.lu.lv\/wp-json\/wp\/v2\/pages\/95\/revisions"}],"predecessor-version":[{"id":98,"href":"https:\/\/tqc2021.lu.lv\/wp-json\/wp\/v2\/pages\/95\/revisions\/98"}],"up":[{"embeddable":true,"href":"https:\/\/tqc2021.lu.lv\/wp-json\/wp\/v2\/pages\/15"}],"wp:attachment":[{"href":"https:\/\/tqc2021.lu.lv\/wp-json\/wp\/v2\/media?parent=95"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}