{"id":122,"date":"2023-02-27T12:16:10","date_gmt":"2023-02-27T12:16:10","guid":{"rendered":"https:\/\/tqc2020.quantum.lu.lv\/?page_id=122"},"modified":"2023-02-27T12:16:10","modified_gmt":"2023-02-27T12:16:10","slug":"accepted-papers","status":"publish","type":"page","link":"https:\/\/tqc2020.lu.lv\/accepted-papers\/","title":{"rendered":"Accepted Papers"},"content":{"rendered":"\n<p><a href=\"https:\/\/kamilkorzekwa.com\/\" data-type=\"URL\" data-id=\"https:\/\/kamilkorzekwa.com\/\" target=\"_blank\" rel=\"noreferrer noopener\">Kamil Korzekwa<\/a>, Zbigniew Pucha\u0142a, Marco Tomamichel and Karol \u017byczkowski. Encoding classical information into quantum resources<\/p>\n\n\n\n<p>Jo\u00e3o Fernando Doriguello and Ashley Montanaro. Exponential quantum communication reductions from generalizations of the Boolean Hidden Matching problem<\/p>\n\n\n\n<p><a href=\"https:\/\/nikhil.georgetown.domains\/\" data-type=\"URL\" data-id=\"https:\/\/nikhil.georgetown.domains\/\" target=\"_blank\" rel=\"noreferrer noopener\">Nikhil Mande<\/a>,\u00a0<a href=\"https:\/\/people.cs.georgetown.edu\/jthaler\/\" data-type=\"URL\" data-id=\"https:\/\/people.cs.georgetown.edu\/jthaler\/\" target=\"_blank\" rel=\"noreferrer noopener\">Justin Thaler<\/a>\u00a0and\u00a0<a href=\"https:\/\/shuchenzhu.georgetown.domains\/\" data-type=\"URL\" data-id=\"https:\/\/shuchenzhu.georgetown.domains\/\" target=\"_blank\" rel=\"noreferrer noopener\">Shuchen Zhu<\/a>. Improved Approximate Degree Bounds For k-distinctness<\/p>\n\n\n\n<p>Ulysse Chabaud, Tom Douce, Fr\u00e9d\u00e9ric Grosshans, Elham Kashefi and Damian Markham. Building trust for continuous variable quantum states<\/p>\n\n\n\n<p>Dina Abdelhadi and\u00a0<a href=\"https:\/\/www.phys.ethz.ch\/~renes\" data-type=\"URL\" data-id=\"https:\/\/www.phys.ethz.ch\/~renes\" target=\"_blank\" rel=\"noreferrer noopener\">Joseph M. Renes<\/a>. Second-order asymptotics of quantum data compression and state merging<\/p>\n\n\n\n<p>Paul Webster and Stephen Bartlett. Fault-tolerant quantum gates with defects in topological stabiliser codes<\/p>\n\n\n\n<p>Julio Carlos Magdalena de la Fuente, Nicolas Tarantino and Jens Eisert. Non-Pauli Stabilizers from Twisted Quantum Doubles<\/p>\n\n\n\n<p>Tony Metger and Thomas Vidick. Self-testing of a single quantum device under computational assumptions<\/p>\n\n\n\n<p>Taisuke Izumi,\u00a0<a href=\"https:\/\/www.francoislegall.com\/\" data-type=\"URL\" data-id=\"https:\/\/www.francoislegall.com\/\" target=\"_blank\" rel=\"noreferrer noopener\">Francois Le Gall<\/a>\u00a0and\u00a0<a href=\"https:\/\/www.irif.fr\/~magniez\" data-type=\"URL\" data-id=\"https:\/\/www.irif.fr\/~magniez\" target=\"_blank\" rel=\"noreferrer noopener\">Frederic Magniez<\/a>. Quantum Distributed Algorithm for Triangle Finding in the CONGEST Model<\/p>\n\n\n\n<p><a href=\"https:\/\/mysite.science.uottawa.ca\/abroadbe\" data-type=\"URL\" data-id=\"https:\/\/mysite.science.uottawa.ca\/abroadbe\" target=\"_blank\" rel=\"noreferrer noopener\">Anne Broadbent<\/a>\u00a0and S\u00e9bastien Lord. Uncloneable Quantum Encryption via Oracles<\/p>\n\n\n\n<p>Anurag Anshu. Improved local spectral gap thresholds for lattices of finite dimension<\/p>\n\n\n\n<p>Jonas Helsen, Francesco Battistel and Barbara Terhal. Spectral Quantum Tomography<\/p>\n\n\n\n<p>Lucas Brady, Christopher Baldwin, Aniruddha Bapat, Alexey Gorshkov and Yaroslav Kharkov. Optimal Protocols in Quantum Annealing and QAOA Problems<\/p>\n\n\n\n<p>Tom Bannink, Jop Bri\u00ebt, Farrokh Labib and Hans Maassen. Quasirandom quantum channels<\/p>\n\n\n\n<p>Tomotaka Kuwahara and\u00a0<a href=\"https:\/\/www.phys.keio.ac.jp\/faculty\/ksaito\/syousai\/index-saito.html\" data-type=\"URL\" data-id=\"https:\/\/www.phys.keio.ac.jp\/faculty\/ksaito\/syousai\/index-saito.html\" target=\"_blank\" rel=\"noreferrer noopener\">Keiji Saito<\/a>. Strictly linear light cones in long-range interacting systems of arbitrary dimensions<\/p>\n\n\n\n<p>Ivan Bardet, Angela Capel, Angelo Lucia, David Perez-Garcia and Cambyse Rouz\u00e9. On the modified logarithmic Sobolev inequality for the heat-bath dynamics for 1D systems<\/p>\n\n\n\n<p><a href=\"https:\/\/mysite.science.uottawa.ca\/abroadbe\" data-type=\"URL\" data-id=\"https:\/\/mysite.science.uottawa.ca\/abroadbe\" target=\"_blank\" rel=\"noreferrer noopener\">Anne Broadbent<\/a>,\u00a0<a href=\"https:\/\/groups.uni-paderborn.de\/fg-qi\/index.html\" data-type=\"URL\" data-id=\"https:\/\/groups.uni-paderborn.de\/fg-qi\/index.html\" target=\"_blank\" rel=\"noreferrer noopener\">Sevag Gharibian<\/a>\u00a0and\u00a0<a href=\"https:\/\/www.people.vcu.edu\/~hszhou\/\" data-type=\"URL\" data-id=\"https:\/\/www.people.vcu.edu\/~hszhou\/\" target=\"_blank\" rel=\"noreferrer noopener\">Hong-Sheng Zhou<\/a>. Towards Quantum One-Time Memories from Stateless Hardware<\/p>\n\n\n\n<p>Freek Witteveen, Michael Walter, Volkher Scholz and Brian Swingle. Quantum circuit approximations and entanglement renormalization for the Dirac field in 1+1 dimensions<\/p>\n\n\n\n<p><a href=\"https:\/\/felixleditzky.com\/\" data-type=\"URL\" data-id=\"https:\/\/felixleditzky.com\/\" target=\"_blank\" rel=\"noreferrer noopener\">Felix Leditzky<\/a>, Mohammad A. Alhejji, Joshua Levin and Graeme Smith. Playing Games with Multiple Access Channels<\/p>\n\n\n\n<p>Srijita Kundu, Jamie Sikora and Ernest Y.-Z. Tan. A device-independent protocol for XOR oblivious transfer<\/p>\n\n\n\n<p>Anurag Anshu, David Gosset and Karen Morenz. Slightly beyond product state approximations for a quantum analogue of Max Cut<\/p>\n\n\n\n<p><a href=\"https:\/\/www.iqoqi-vienna.at\/research\/huber-group\/\" data-type=\"URL\" data-id=\"https:\/\/www.iqoqi-vienna.at\/research\/huber-group\/\" target=\"_blank\" rel=\"noreferrer noopener\">Jessica Bavaresco<\/a>, Mateus Ara\u00fajo, Caslav Brukner and Marco T\u00falio Quintino. Semi-device-independent certification of indefinite causal order<\/p>\n\n\n\n<p><a href=\"https:\/\/www-m5.ma.tum.de\/Allgemeines\/DanielStilckFranca\" data-type=\"URL\" data-id=\"https:\/\/www-m5.ma.tum.de\/Allgemeines\/DanielStilckFranca\" target=\"_blank\" rel=\"noreferrer noopener\">Daniel Stilck Fran\u00e7a<\/a>, Fernando G. S. L. Brand\u00e3o and Richard Kueng. Faster quantum and classical SDP approximations for quadratic binary optimization<\/p>\n\n\n\n<p><a href=\"https:\/\/www.xinwang.info\/\" data-type=\"URL\" data-id=\"https:\/\/www.xinwang.info\/\" target=\"_blank\" rel=\"noreferrer noopener\">Xin Wang<\/a>. Optimizing the fundamental limits for quantum and private communication<\/p>\n\n\n\n<p>Ludovico Lami, Sumeet Khatri,\u00a0<a href=\"https:\/\/www.maths.nottingham.ac.uk\/personal\/ga\/\" data-type=\"URL\" data-id=\"https:\/\/www.maths.nottingham.ac.uk\/personal\/ga\/\" target=\"_blank\" rel=\"noreferrer noopener\">Gerardo Adesso<\/a>\u00a0and\u00a0<a href=\"https:\/\/www.markwilde.com\/\" data-type=\"URL\" data-id=\"https:\/\/www.markwilde.com\/\" target=\"_blank\" rel=\"noreferrer noopener\">Mark Wilde<\/a>. Extendibility of bosonic Gaussian states<\/p>\n\n\n\n<p>Simon Becker, Nilanjana Datta, Ludovico Lami and Cambyse Rouz\u00e9. Convergence rates for the quantum central limit theorem<\/p>\n\n\n\n<p>Marco Fanizza, Matteo Rosati, Michalis Skotiniotis,\u00a0<a href=\"https:\/\/grupsderecerca.uab.cat\/giq\/\" data-type=\"URL\" data-id=\"https:\/\/grupsderecerca.uab.cat\/giq\/\" target=\"_blank\" rel=\"noreferrer noopener\">John Calsamiglia<\/a>\u00a0and Vittorio Giovannetti. Beyond the swap test: efficient estimation of distances between quantum states<\/p>\n\n\n\n<p><a href=\"https:\/\/home.lu.lv\/~belovs\/\" data-type=\"URL\" data-id=\"https:\/\/home.lu.lv\/~belovs\/\" target=\"_blank\" rel=\"noreferrer noopener\">Aleksandrs Belovs<\/a>\u00a0and Ansis Rosmanis. Tight Quantum Lower Bound for Approximate Counting with Quantum States<\/p>\n\n\n\n<p>Anirban Chowdhury, Rolando Somma and Yigit Subasi. Computing partition functions in the one clean qubit model<\/p>\n\n\n\n<p>Andreas Klingler,\u00a0<a href=\"https:\/\/www.gemmadelascuevas.com\/\" data-type=\"URL\" data-id=\"https:\/\/www.gemmadelascuevas.com\/\" target=\"_blank\" rel=\"noreferrer noopener\">Gemma De Las Cuevas<\/a>\u00a0and Tim Netzer. Approximate tensor decompositions: disappearance of all separations<\/p>\n\n\n\n<p>Zvika Brakerski, Venkata Koppula, Umesh Vazirani and Thomas Vidick. Simpler Proofs of Quantumness<\/p>\n\n\n\n<p>Marco Fanizza, Farzad Kianvash and Vittorio Giovannetti. Quantum flags, and new bounds on the quantum capacity of the depolarizing channel<\/p>\n\n\n\n<p>Andris Ambainis and Nikita Larka. Quantum algorithms for computational geometry problems<\/p>\n\n\n\n<p><a href=\"https:\/\/www.mit.edu\/people\/arunacha\/\" data-type=\"URL\" data-id=\"https:\/\/www.mit.edu\/people\/arunacha\/\" target=\"_blank\" rel=\"noreferrer noopener\">Srinivasan Arunachalam<\/a>,\u00a0<a href=\"https:\/\/home.lu.lv\/~belovs\/\" data-type=\"URL\" data-id=\"https:\/\/home.lu.lv\/~belovs\/\" target=\"_blank\" rel=\"noreferrer noopener\">Aleksandrs Belovs<\/a>,\u00a0<a href=\"https:\/\/www.cs.umd.edu\/~amchilds\/\" data-type=\"URL\" data-id=\"https:\/\/www.cs.umd.edu\/~amchilds\/\" target=\"_blank\" rel=\"noreferrer noopener\">Andrew Childs<\/a>,\u00a0<a href=\"https:\/\/www.robinkothari.com\/\" data-type=\"URL\" data-id=\"https:\/\/www.robinkothari.com\/\" target=\"_blank\" rel=\"noreferrer noopener\">Robin Kothari<\/a>, Ansis Rosmanis and\u00a0<a href=\"https:\/\/homepages.cwi.nl\/~rdewolf\/\" data-type=\"URL\" data-id=\"https:\/\/homepages.cwi.nl\/~rdewolf\/\" target=\"_blank\" rel=\"noreferrer noopener\">Ronald de Wolf<\/a>. Quantum Coupon Collector<\/p>\n\n\n\n<p>Das Poulami, Christopher Pattison, Srilatha Manne, Doug Carmean, Krysta Svore, Moinuddin Qureshi and Nicolas Delfosse. A Scalable Decoder Micro-architecture for Fault-Tolerant Quantum Computing<\/p>\n\n\n\n<p>Scott Aaronson, Nai-Hui Chia, Han-Hsuan Lin, Chunhao Wang and Ruizhe Zhang. On Quantum Complexity for Closest Pair and Orthogonal Vectors<\/p>\n\n\n\n<p>Niel De Beaudrap, Xiaoning Bian and Quanlong Wang. Fast and effective techniques for T-count reduction via spider nest identities<\/p>\n\n\n\n<p>Hamoon Mousavi, Seyed Sajjad Nezhadi and\u00a0<a href=\"https:\/\/www.henryyuen.net\/\" data-type=\"URL\" data-id=\"https:\/\/www.henryyuen.net\/\" target=\"_blank\" rel=\"noreferrer noopener\">Henry Yuen<\/a>. On the complexity of zero gap MIP*<\/p>\n\n\n\n<p>James R. Seddon,\u00a0<a href=\"https:\/\/bartoszregula.me\/\" data-type=\"URL\" data-id=\"https:\/\/bartoszregula.me\/\" target=\"_blank\" rel=\"noreferrer noopener\">Bartosz Regula<\/a>, Hakop Pashayan, Yingkai Ouyang and\u00a0<a href=\"https:\/\/earltcampbell.com\/\" data-type=\"URL\" data-id=\"https:\/\/earltcampbell.com\/\" target=\"_blank\" rel=\"noreferrer noopener\">Earl T. Campbell<\/a>. Quantifying quantum speedups: improved classical simulation from tighter magic monotones<\/p>\n\n\n\n<p>Nicholas Hunter-Jones, Richard Kueng, Wissam Chemissany, Fernando Brandao and John Preskill. Models of quantum complexity growth<\/p>\n\n\n\n<p>Nicholas Hunter-Jones. Unitary designs from statistical mechanics in random quantum circuits<\/p>\n\n\n\n<p>Jonas Haferkamp, Felipe Montealegre-Mora, Markus Heinrich, Jens Eisert, David Gross and Ingo Roth. Efficient unitary designs with a system size independent number of non-Clifford gates<\/p>\n\n\n\n<p><a href=\"https:\/\/homepages.cwi.nl\/~buhrman\/\" data-type=\"URL\" data-id=\"https:\/\/homepages.cwi.nl\/~buhrman\/\" target=\"_blank\" rel=\"noreferrer noopener\">Harry Buhrman<\/a>, Subhasree Patro and Florian Speelman. A Framework of Quantum Strong Exponential-Time Hypotheses<\/p>\n\n\n\n<p>Arkin Tikku,\u00a0<a href=\"https:\/\/marioberta.info\/\" data-type=\"URL\" data-id=\"https:\/\/marioberta.info\/\" target=\"_blank\" rel=\"noreferrer noopener\">Mario Berta<\/a>\u00a0and\u00a0<a href=\"https:\/\/people.phys.ethz.ch\/~renes\/\" data-type=\"URL\" data-id=\"https:\/\/people.phys.ethz.ch\/~renes\/\" target=\"_blank\" rel=\"noreferrer noopener\">Joseph M. Renes<\/a>. Non-additivity in classical-quantum wiretap channels<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Kamil Korzekwa, Zbigniew Pucha\u0142a, Marco Tomamichel and Karol \u017byczkowski. Encoding classical information into quantum resources Jo\u00e3o Fernando Doriguello and Ashley Montanaro. Exponential quantum communication reductions from generalizations of the Boolean Hidden Matching problem Nikhil Mande,\u00a0Justin Thaler\u00a0and\u00a0Shuchen Zhu. Improved Approximate Degree Bounds For k-distinctness Ulysse Chabaud, Tom Douce, Fr\u00e9d\u00e9ric Grosshans, Elham Kashefi and Damian Markham. Building &hellip; <a href=\"https:\/\/tqc2020.lu.lv\/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":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-122","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/tqc2020.lu.lv\/wp-json\/wp\/v2\/pages\/122","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/tqc2020.lu.lv\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/tqc2020.lu.lv\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/tqc2020.lu.lv\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/tqc2020.lu.lv\/wp-json\/wp\/v2\/comments?post=122"}],"version-history":[{"count":1,"href":"https:\/\/tqc2020.lu.lv\/wp-json\/wp\/v2\/pages\/122\/revisions"}],"predecessor-version":[{"id":123,"href":"https:\/\/tqc2020.lu.lv\/wp-json\/wp\/v2\/pages\/122\/revisions\/123"}],"wp:attachment":[{"href":"https:\/\/tqc2020.lu.lv\/wp-json\/wp\/v2\/media?parent=122"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}