Saturday, 24 Jan 202608 30 RegistrationHouse of ScienceUniversity of Latviainfrastructure09 30 Quantum Hypothesis TestingAlfaHouse of Sciencetutorial11 00 Coffee BreakDelta & OmegaHouse of Sciencebreak☕ break11 30 Quantum Hypothesis TestingAlfaHouse of Sciencetutorial13 00 Light LunchDelta & OmegaHouse of Scienceotherother14 00 Algorithmic Applications of Regev's ReductionAlfaHouse of Sciencetutorial15 30 Coffee BreakDelta & OmegaHouse of Sciencebreak☕ break16 00 Algorithmic Applications of Regev's ReductionAlfaHouse of Sciencetutorial18 00 Physical Review Referee TutorialAlfaHouse of Sciencetutorial
Sunday, 25 Jan 202608 30 RegistrationHouse of ScienceUniversity of Latviainfrastructure09 30 Designs and Pseudorandom UnitariesAlfaHouse of Sciencetutorial11 00 Coffee BreakDelta & OmegaHouse of Sciencebreak☕ break11 30 Designs and Pseudorandom UnitariesAlfaHouse of Sciencetutorial13 00 Light LunchDelta & OmegaHouse of Scienceotherother14 00 Error MitigationAlfaHouse of Sciencetutorial15 30 Coffee BreakDelta & OmegaHouse of Sciencebreak☕ break16 00 Error MitigationAlfaHouse of Sciencetutorial17 45 Welcome ReceptionAtriumHouse of Sciencesocial
Monday, 26 Jan 202608 30 RegistrationATTA CentreKrasta iela 60infrastructure09 15 Conference OpeningHall BATTA Centreinfrastructure09 30 Invited PlenaryHall BATTA Centreplenary10 30 Sponsor Expo & Coffee BreakHall 1ATTA Centreotherother11 00 Short Plenary 1: Constant Rate Quantum Computer on LineHall BATTA CentreA Constant Rate Quantum Computer on a LineCraig Gidney; Thiago Bergamaschiplenary11 30 Short Plenary 2: Additivity CounterexamplesHall BATTA CentreConstructive counterexamples to the additivity of minimum output Rényi entropy of quantum channels for all p>1Harm Derksen; Benjamin Lovitzplenary12 00 Conference Group PhotoNetworking BATTA Centreinfrastructure12 30 Lunch BreakHall 4ATTA Centrelunch13 30 Algorithms 1Hall BATTA CentreQuantum simulation of a noisy classical nonlinear dynamicsSergey Bravyi; Sergiy Zhuk; Mykhaylo Zayats; Robert Manson-SawkoEfficient Quantum Optimization via Dynamical SimulationAhmet Burak Catli; Sophia Simon; Nathan WiebeMechanisms for Quantum Advantage in Global Optimization of Nonconvex FunctionsDylan Herman; Guneykan Ozgul; Anuj Apte; Junhyung Lyle Kim; Anupam Prakash; Jiayu Shen; Shouvanik Chakrabartialgorithms13 30 Complexity 1Hall A1ATTA CentreRandom Unitaries in Constant (Quantum) TimeBenjamin Foxman; Natalie Parham; Francisca Vasconcelos; Henry YuenFourier Spectrum of Noisy Quantum AlgorithmsUma GirishFast quantum computation with all-to-all HamiltoniansChao Yincomplexity13 30 Foundations 1Halls A2, A3, A4ATTA CentreCausal decompositions of 1D quantum cellular automataAugustin Vanrietvelde; Octave Mestoudjian; Pablo ArrighiCyclic quantum causal modelling with a graph separation theoremCarla Ferradini; Victor Gitton; V. VilasiniSymmetric localizable multiparty quantum measurementsJef Pauwels; Cyril Branciard; Alejandro Pozas-Kerstjens; Nicolas Gisinfoundations13 30 Information Theory 1Hall A5ATTA CentrePartial trace relations beyond normal matricesPablo Costa Rico; Michael M. WolfA complete theory for the Clifford commutant and its applicationsLennart Bittel; Jens Eisert; Lorenzo Leone; Antonio A. Mele; Salvatore F.E. OlivieroComplexity of mixed Schatten norms of quantum mapsJan Kochanowski; Omar Fawzi; Cambyse Rouzémerged withComputational aspects of the trace norm contraction coefficientIdris Delsol; Omar Fawzi; Jan Kochanowski; Akshay Ramachandraninformation-theory15 00 Coffee BreakHall 1ATTA Centrebreak☕ break15 30 Algorithms 2Hall BATTA CentreEfficient and simple Gibbs sampling state preparation of the 2D toric code via duality to classical Ising chainsPablo Páez Velasco; Niclas Schilling; Samuel O. Scalet; Frank Verstraete; Ángela CapelOn quantum to classical comparison for Davies generatorsJoao Basso; Shirshendu Ganguly; Alistair Sinclair; Nikhil Srivastava; Zachary Stier; Thuy-Duong VuongQuantized Markov chain couplings that prepare QsamplesKristan Temme; Pawel WocjanQuantum generalizations of Glauber and Metropolis dynamicsChi-Fang Chen; Csaba Czabán; Joao F. Doriguello; András Gilyén; Balázs Kabella; Michael J. Kastoryano; József Mák; Zoltán Zimborásalgorithms15 30 Complexity 2Hall A1ATTA CentreGap-preserving reductions and RE-completeness of independent set gamesLaura Mančinska; Pieter Spaas; Taro Spirig; Matthijs VernooijMIPco=coREJunqiao LinTwo bases suffice for QMA1-completenessHenry Ma; Anand NatarajanBetter completeness for QMAScott Aaronson; Stacey Jeffery; Freek Witteveencomplexity15 30 Error Correction 1Halls A2, A3, A4ATTA CentreContinuous-Variable Quantum MacWilliams IdentitiesAnsgar G. BurchardsHaar random codes attain the quantum Hamming bound, approximatelyFermi Ma; Xinyu Tan; John WrightUnified Framework for Quantum Code EmbeddingAndrew C. YuanTile codesVincent Steffan; Shin Ho Choe; Nikolas P. Breuckmann; Francisco Revson Fernandes Pereira; Jens Niklas Eberhardt; Zijian Liang; Yu-An Chenerror-correction15 30 Tomography & Learning 1Hall A5ATTA CentreEfficiently learning depth-3 circuits via quantum agnostic boostingSrinivasan Arunachalam; Arkopal Dutt; Alexandru Gheorghiu; Michael de OliveiraAn Algorithmic Polynomial Freiman-Ruzsa Theorem via Stabilizer LearningSrinivasan Arunachalam; Jop Briet; Davi Castro-Silva; Arkopal Dutt; Tom GurLearning quantum Gibbs states locally and efficientlyChi-Fang (Anthony) Chen; Anurag Anshu; Quynh NguyenQuantum Spin Chains Thermalize at All TemperaturesThiago Bergamaschi; Chi-Fang (Anthony) Chenlearning17 30 Poster Session 1Hall 1ATTA Centreposter🤝 poster19 45 Women in Quantum Networking EventStartup House Rigasocial
Tuesday, 27 Jan 202608 30 RegistrationATTA CentreKrasta iela 60infrastructure09 00 Plenary 1: Group Order is in QCMAHall BATTA CentreGroup Order is in QCMAFrançois Le Gall; Harumichi Nishimura; Dhara Thakkarplenary10 00 Short Plenary 3: Quantum Precomputation & Moore-Nilsson ConjectureHall BATTA CentreQuantum precomputation: how to parallelize cascade circuits and the Moore–Nilsson conjecture is falseAdam Bene Watts; Charles R. Chen; J. William Helton; Joseph Sloteplenary10 30 Coffee BreakHall 1ATTA Centrebreak☕ break11 00 Short Plenary 4: Compressed Permutation OraclesHall BATTA CentreCompressed Permutation OraclesJoseph Carolanplenary11 30 Short Plenary 5: Strong Random Unitaries and Fast ScramblingHall BATTA CentreStrong random unitaries and fast scramblingThomas Schuster; Fermi Ma; Alex Lombardi; Fernando Brandao; Hsin-Yuan Huangplenary12 00 Lunch BreakHall 4ATTA Centrelunch13 00 Algorithms 3Hall BATTA CentreQuantum advantage from soft decodersAndre Chailloux; Jean-Pierre TillichEvidence that the Quantum Approximate Optimization Algorithm Optimizes the Sherrington-Kirkpatrick Model Efficiently in the Average CaseSami Boulebnane; Abid A. Khan; Minzhao Liu; Jeffrey Larson; Dylan Herman; Ruslan Shaydulin; Marco PistoiaHamiltonian Decoded Quantum InterferometryAlexander Schmidhuber; Jonathan Z Lu; Stephen Jordan; Alexander Poremba; Noah Shutty; Yihui Quekalgorithms13 00 Foundations 2Hall A1ATTA CentreCan effective descriptions of bosonic systems be considered complete?Francesco Arzani; Robert Booth; Ulysse ChabaudQuantitative Quantum Soundness for Bipartite Compiled Bell Games via the Sequential NPA HierarchyXiangling Xu; Igor Klep; Connor Paddock; Marc-Olivier Renou; Simon Schmidt; Lucas Tendick; Yuming Zhaomerged withA convergent sum-of-squares hierarchy for compiled nonlocal gamesDavid Cui; Chirag Falor; Anand Natarajan; Tina ZhangQuantitative quantum soundness for all multipartite compiled nonlocal gamesXiangling Xu; Matilde Baroni; Igor Klep; Dominik Leichtle; Marc-Olivier Renou; Ivan Šupić; Lucas Tendickmerged withBounding the asymptotic quantum value of all multipartite compiled non-local gamesMatilde Baroni; Dominik Leichtle; Siniša Janković; Ivan Šupićfoundations13 00 Information Theory 2Halls A2, A3, A4ATTA CentreOptimal Distillation of Qubit ClocksSujay Kazi; Iman MarvianOn the optimization of quantum divergencesGereon Kossmann; René Schwonnek; Mario Berta; Mark M. WildeEntanglement theory with limited computational resourcesLorenzo Leone; Jacopo Rizzo; Jens Eisert; Sofiene Jerbimerged withQuantum Computational EntropiesNoam Avidan; Thomas A. Hahn; Rotem Arnon; Joseph M. Renesmerged withComputational relative entropyJohannes Jakob Meyer; Asad Raza; Jacopo Rizzo; Lorenzo Leone; Sofiene Jerbi; Jens Eisertinformation-theory13 00 Many Body Theory 1Hall A5ATTA CentreHigh-Temperature Fermionic Gibbs States are Mixtures of Gaussian StatesAkshar Ramkumar; Yiyi Cai; Yu Tong; Jiaqing JiangParent Lindbladians for Matrix Product Density OperatorsYuhan Liu; Alberto Ruiz-de-Alarcon; Georgios Styliaris; Xiao-Qi Sun; David Perez-Garcia; Ignacio CiracQuantum Gibbs states are locally MarkovChi-Fang (Anthony) Chen; Cambyse Rouzémany-body14 30 Coffee BreakHall 1ATTA Centrebreak☕ break15 00 Algorithms 4Hall BATTA CentreOptimal quantum simulation of linear non-unitary dynamicsGuang Hao Low; Rolando D. SommaQuantum matrix arithmetics with Hamiltonian evolutionChristopher Kang; Yuan SuSum of Squares Spectral AmplificationRobbie King; Guang Hao Low; Dominic Berry; Qiushi Han; Eugene DePrince; Alec White; Ryan Babbush; Rolando Somma; Nick RubinEfficient Learning Implies Quantum GlassinessEric Anschuetzalgorithms15 00 Cryptography 1Hall A1ATTA CentreA Quantum Approach For Reducing Communications in Classical Secure Computations with Long OutputsJiayu ZhangA Meta-Complexity Characterization of Minimal Quantum CryptographyBruno Cavalar; Boyang Chen; Andrea Coladangelo; Matthew Gray; Zihan Hu; Zhengfeng Ji; Xingjian LiEntanglement sharing schemesAlex May; Zahra Khanian; Dongjin Lee; Debbie Leung; Zhi Li; Takato Mori; Stanley Miao; Farzin Salek; Jinmin Yi; Beni YoshidaOn the Cryptographic Foundations of Interactive Quantum AdvantageKabir Tomer; Mark Zhandrycryptography15 00 Error Correction 2Halls A2, A3, A4ATTA CentreUnfolded distillation: very low-cost magic state preparation for biased-noise qubitsDiego Ruiz; Jérémie Guillaud; Christophe Vuillot; Mazyar MirrahimiLayer codes as partially self-correcting quantum memoriesShouzhen Gu; Libor Caha; Shin Ho Choe; Zhiyang He; Aleksander Kubica; Eugene TangAverage-Case Hardness and Reducibility of Decoding Quantum Stabilizer CodesAndrey Khesin; Jonathan Lu; Alexander Poremba; Yihui Quek; Akshar Ramkumar; Peter Shor; Vinod VaikuntanathanQuantum Codes with Addressable and Transversal Non-Clifford GatesZhiyang (Sunny) He; Vinod Vaikuntanathan; Adam Wills; Rachel Yun Zhangerror-correction15 00 Tomography & Learning 2Hall A5ATTA CentreInformation-Computation Gaps in Quantum Learning via Low-Degree LikelihoodSitan Chen; Weiyuan Gong; Jonas Haferkamp; Yihui QuekHeisenberg-limited Hamiltonian learning continuous variable systems via engineered dissipationTim Möbus; Andreas Bluhm; Tuvia Gefen; Yu Tong; Albert H. Werner; Cambyse RouzéQuantum Computing Enhanced SensingRichard R. Allen; Francisco Machado; Isaac L. Chuang; Robert Huang; Soonwon ChoiEfficient Learning Algorithms for Structured Bosonic and Fermionic Unitary OperatorsMarco Fanizza; Vishnu Iyer; Junseo Lee; Antonio A. Mele; Francesco A. Melelearning17 00 Poster Session 1Hall 1ATTA Centreposter🤝 poster
Wednesday, 28 Jan 202608 30 RegistrationATTA CentreKrasta iela 60infrastructure09 00 Plenary 2: Multi-qubit Toffoli with Fewer T GatesHall BATTA CentreMulti-qubit Toffoli with exponentially fewer T gatesDavid Gosset; Robin Kothari; Chenyi Zhangplenary10 00 Short Plenary 6: Few Single-Qubit Measurements for State Certification (Best Student Paper)Hall BATTA CentreFew Single-Qubit Measurements Suffice to Certify Any Quantum StateMeghal Gupta; William He; Ryan O'Donnellplenary10 30 Coffee BreakHall 1ATTA Centrebreak☕ break11 00 Invited Plenary 2Hall BATTA Centreplenary12 00 Lunch BreakHall 4ATTA Centrelunch13 00 Algorithms 5Hall A1ATTA CentreInverse Nonlinear Fast Fourier Transform: Closing A Chapter in Quantum Signal ProcessingHongkang Ni; Rahul Sarkar; Lexing Ying; Lin LinA log-depth in-place quantum Fourier transform that rarely needs ancillasGregory D. Kahanamoku-Meyer; John Blue; Thiago Bergamaschi; Craig Gidney; Isaac ChuangCatalytic z-rotations in constant T-depthIsaac Kimalgorithms13 00 Complexity 3Halls A2, A3, A4ATTA CentreThe NPA hierarchy does not always attain the commuting operator valueMarco Fanizza; Larissa Kroell; Arthur Mehta; Connor Paddock; Denis Rochette; William Slofstra; Yuming ZhaoQuantum circuit lower bounds in the magic hierarchyNatalie ParhamHamiltonians and random unitariesLaura Cui; Liang Mao; Fernando Brandao; Hsin-Yuan Huang; Thomas Schustercomplexity13 00 Cryptography 2Hall A5ATTA CentreUncloneable Encryption from DecouplingArchishna Bhattacharyya; Eric CulfLess is More: On Copy Complexity in Quantum CryptographyPrabhanjan Ananth; Eli GoldinGluing Random Unitaries with InversesPrabhanjan Ananth; John Bostanci; Aditya Gulati; Yao-Ting Lincryptography14 30 Coffee BreakHall 1ATTA Centrebreak☕ break15 00 Industry SessionHall A1ATTA Centreindustry16 30 Business SessionHall A1ATTA Centrebusiness19 00 Gala DinnerHalls B, CATTA Centresocial
Thursday, 29 Jan 202608 30 RegistrationATTA CentreKrasta iela 60infrastructure09 00 Invited Plenary 3Hall BATTA Centreplenary10 00 Short Plenary 7: Code Switching ProtocolsHall BATTA CentreConstant-Overhead Addressable Gates via Single-Shot Code SwitchingLouis Golowich; Kathleen (Katie) Chang; Guanyu Zhumerged withSingle-Shot, Universal Protocols via Code SwitchingMichael Gullans; Yifan Hong; Min-Hsiu Hsieh; Ting-Chun Lin; Shi Jie Samuel Tanplenary10 30 Coffee BreakHall 1ATTA Centrebreak☕ break11 00 Plenary 3: f-Divergences & Quantum Hypothesis Testing / Quantum Channel Coding with Few Code LengthsHall BATTA CentreRepresentations of f-Divergences and their role in Quantum Hypothesis TestingSalman Beigi; Hao-Chung Cheng; Christoph Hirche; Po-Chieh Liu; Marco Tomamichelmerged withQuantum channel coding with a few code lengthsHao-Chung Cheng; Po-Chieh Liuplenary12 00 Lunch BreakHall 4ATTA Centrelunch13 00 Algorithms 6Hall BATTA CentreThe abelian state hidden subgroup problem: Learning stabilizer groups and beyondMarcel Hinsche; Jose Carrasco; Jens EisertThe Jacobi Factoring Circuit: Quantum Factoring in Near-Linear Gates and Sublinear SpaceGregory D. Kahanamoku-Meyer; Seyoon Ragavan; Vinod Vaikuntanathan; Katherine Van KirkParallel Spooky Pebble Games and Regev's Factoring AlgorithmGregory D. Kahanamoku-Meyer; Seyoon Ragavan; Katherine Van Kirkalgorithms13 00 Complexity 4Hall A1ATTA CentreDequantization and Hardness of Spectral Sum EstimationRoman Edenhofer; Atsuya Hasegawa; Francois Le GallClassical Simulations of Low Magic Quantum DynamicsKemal Aziz; Haining Pan; Michael Gullans; Jedediah PixleyBreaking the Treewidth Barrier in Quantum Circuit Simulation with Decision DiagramsBin Cheng; Ziyuan Wang; Longxiang Yuan; Ruixuan Deng; Jianxin Chen; Zhengfeng Jicomplexity13 00 Error Correction 3Halls A2, A3, A4ATTA CentreFast and Error-Correctable Quantum RAMFrancesco Cesa; Hannes Pichler; Hannes BernienUniversal Fault Tolerance with Non-Transversal Clifford GatesBenjamin Anker; Milad MarvianA distillation-teleportation protocol for fault-tolerant QRAMAlexander M. Dalzell; András Gilyén; Connor T. Hann; Sam McArdle; Grant Salton; Quynh T. Nguyen; Aleksander Kubica; Fernando G.S.L. Brandaoerror-correction13 00 Tomography & Learning 3Hall A5ATTA CentreAdversarially robust quantum state learning and testingMaryam Aliakbarpour; Nai-Hui Chia; Vladimir Braverman; Yuhan LiuOptimal lower bounds for quantum state tomographyThilo Scharnhorst; Jack Spilecki; John Wrightmerged withThe debiased Keyl's algorithm: a new unbiased estimator for full state tomographyAngelos Pelecanos; Jack Spilecki; John WrightAn infinite hierarchy of multi-copy quantum learning tasksJan Nöller; Viet Tran; Mariami Gachechildaze; Richard Kuengmerged withExponential Advantage from One More Replica in Estimating Nonlinear Properties of Quantum StatesQi Ye; Dong-Ling Deng; Zhenhuan Liulearning14 30 Coffee BreakHall 1ATTA Centrebreak☕ break15 00 Algorithms 7Hall BATTA CentreEfficient implementation of sequential quantum processes with group symmetryDmitry Grinko; Satoshi Yoshida; Mio Murao; Maris OzolsQuantum algorithms for Uhlmann transformationTakeru Utsumi; Yoshifumi Nakata; Qisheng Wang; Ryuji TakagiEfficient Quantum Hermite TransformSiddhartha Jain; Vishnu Iyer; Rolando Somma; Ning Bao; Stephen JordanQuantum Circuit Complexity of Matrix-Product UnitariesGeorgios Styliaris; Rahul Trivedi; J. Ignacio Ciracalgorithms15 00 Foundations 3Hall A1ATTA CentreTight and self-testing multipartite quantum Bell inequalities from the renormalization groupPaolo Abiuso; Julian Fischer; Miguel NavascuesAll pure multipartite entangled states of qubits can be self-tested up to complex conjugationIvan Šupić; Maria Balanzo Juando; Andrea Coladangelo; Remigiusz Augusiak; Antonio AcinNonlocality of Quantum States Can be TransitiveKai-Siang Chen; Gelo Noel M. Tabia; Chung-Yun Hsieh; Yu-Chun Yin; Yeong-Cherng LiangWhen Quantum Nonlocality Does Not Play Dice \&\\ No Bound Randomness in Quantum NonlocalityRavishankar Ramanathan; Yuan Liu; Yutian Wu; Stefano Pironiofoundations15 00 Error Correction 4Halls A2, A3, A4ATTA CentreExtractors: QLDPC Architectures for Efficient Pauli-Based ComputationZhiyang (Sunny) He; Alexander Cowtan; Dominic J. Williamson; Theodore J. YoderTopological Quantum Spin Glass Order in qLDPC codesBenedikt Placke; Tibor Rakovszky; Nikolas P. Breuckmann; Vedika KhemaniTour de gross: A modular quantum computer based on bivariate bicycle codesEddie Schoute; Theodore J. Yoder; Patrick Rall; Emily Pritchett; Jay Gambetta; Andrew W. Cross; Malcolm Carroll; Michael E. BeverlandBatched high-rate logical operations for quantum LDPC codesQian Xu; Hengyun Zhou; Dolev Bluvstein; Madelyn Cain; Marcin Kalinowski; John Preskill; Mikhail D. Lukin; Nishad Maskaraerror-correction15 00 Cryptography 3Hall A5ATTA CentreParallel Repetition for Post-Quantum ArgumentsAndrew Huang; Yael Tauman KalaiOn One-Shot Signatures, Quantum vs Classical Binding, and Obfuscating PermutationsOmri Shmueli; Mark ZhandryQuantum Lifting for Invertible Permutations and Ideal CiphersAlexandru Cojocaru; Minki Hhan; Qipeng Liu; Takashi Yamakawa; Aaram Yunmerged withThe Sponge is Quantum IndifferentiableGorjan Alagic; Joseph Carolan; Christian Majenz; Saliha TokatObfuscation of Unitary Quantum ProgramsMiryam Mi-Ying Huang; Er-Cheng Tangcryptography17 30 Rump SessionHall 1ATTA Centresocial
Friday, 30 Jan 202608 30 RegistrationATTA CentreKrasta iela 60infrastructure09 00 Algorithms 8Hall BATTA CentreQuantum oracles, weak and strongEwin Tang; John Wright; Mark ZhandryDistributed Quantum Advantage for Local ProblemsAlkida Balliu; Sebastian Brandt; Filippo Casagrande; Xavier Coiteux-Roy; Francesco d'Amore; Barbara Keller; Massimo Equi; François Le Gall; Henrik Lievonen; Augusto Modanese; Dennis Olivetti; Marc-Olivier Renou; Jukka Suomela; Gustav Schmid; Lucas Tendick; Isadora VeerenQuantum Advantage from Sampling Shallow Circuits: Beyond Hardness of MarginalsDaniel Grier; Daniel M. Kane; Jackson Morris; Anthony Ostuni; Kewen Wualgorithms09 00 Error Correction 5Hall A1ATTA CentreComposable logical gate error in approximate quantum error correctionLukas Brenner; Beatriz Dias; Robert KönigQuantum error correction beyond SU(2): spin, permutation-invariant, and bosonic codes from convex geometryArda Aydin; Victor Albert; Alexander BargApproximate Quantum Error Correction with 1D Log-Depth CircuitsGuoding Liu; Zhenyu Du; Zi-Wen Liu; Xiongfeng Maerror-correction09 00 Information Theory 3Halls A2, A3, A4ATTA CentreUniversal classical-quantum channel resolvability and private channel codingTakaya Matsuura; Masahito Hayashi; Min-Hsiu HsiehStrong converse exponent of channel interconversionAadil Oufkir; Yongsheng Yao; Mario BertaImproving quantum communication rates with permutation-invariant codesSujeet Bhalerao; Felix Leditzkyinformation-theory09 00 Many Body Theory 2Hall A5ATTA CentreHardness of recognizing phases of matterThomas Schuster; Dominik Kufel; Norman Y. Yao; Hsin-Yuan HuangLong-range nonstabilizerness and quantum codes, phases, and complexityFuchuan Wei; Zi-Wen LiuTrading Mathematical for Physical Simplicity: Bialgebraic Structures in Matrix Product Operator SymmetriesYuhan Liu; Andras Molnar; Xiao-Qi Sun; Frank Verstraete; Kohtaro Kato; Laurens Lootensmany-body10 30 Coffee BreakHall 1ATTA Centrebreak☕ break11 00 Algorithms 9Hall BATTA CentreEfficient Non-Adaptive Quantum Algorithms for Tolerant Junta TestingZongbo Bao; Yuxuan Liu; Penghui Yao; Zekun Ye; Jialin ZhangA Quantum Time-Space Tradeoff for Directed st-ConnectivityStacey Jeffery; Galina Passalgorithms11 00 Complexity 5Hall A1ATTA CentreExponential improvements to the average-case hardness of BosonSamplingIshaun Datta; Adam Bouland; Bill Fefferman; Felipe HernandezAverage-case quantum complexity from glassinessAlexander Zlokapa; Bobak T. Kiani; Eric R. Anschuetzcomplexity11 00 Information Theory 4Halls A2, A3, A4ATTA CentreUniversal work extraction in quantum thermodynamicsKaito Watanabe; Ryuji TakagiOptimising quantum data hidingFrancesco Anna Mele; Ludovico Lamiinformation-theory11 00 Tomography & Learning 4Hall A5ATTA CentrePolynomial-time tolerant testing stabilizer statesSrinivasan Arunachalam; Arkopal DuttIs it Gaussian? Testing bosonic quantum statesFilippo Girardi; Freek Witteveen; Francesco Anna Mele; Lennart Bittel; Salvatore Francesco Emanuele Oliviero; David Gross; Michael Walterlearning12 00 Lunch BreakHall 4ATTA Centrelunch13 00 Algorithms 10Hall BATTA CentreAn Improved Quantum Algorithm for 3-Tuple Lattice SievingLynn Engelberts; Yanlin Chen; Amin Shiraz Gilani; Maya-Iggy van Hoof; Stacey Jeffery; Ronald de WolfThe Compressed Oracle is a Worthy (Multiplicative) AdversaryStacey Jeffery; Sebastian ZurQuartic quantum speedups for community detectionAlexander Schmidhuber; Alexander Zlokapaalgorithms13 00 Foundations 4Hall A1ATTA CentreThe firewall paradox is Wigner's friend paradoxLadina Hausmann; Renato RennerCloning Games, Black Holes and CryptographyAlexander Poremba; Seyoon Ragavan; Vinod VaikuntanathanUniversal tradeoff relations between resource cost and irreversibility of channels: General-resource Wigner-Araki-Yanase theorems and beyondHiroyasu Tajima; Koji Yamaguchi; Ryuji Takagi; Yui Kuramochifoundations13 00 Information Theory 5Halls A2, A3, A4ATTA CentreLocal transformations of bipartite entanglement are rigidCan Bostanci; Tony Metger; Henry YuenTight relations and equivalences between smooth relative entropiesBartosz Regula; Ludovico Lami; Nilanjana DattaInfinite temperature at zero energyMatteo Ippoliti; David M. Longinformation-theory13 00 Many Body Theory 3Hall A5ATTA CentrePauli tomography at your fingertipsJayadev Acharya; Abhilash Dharmavarapu; Yuhan Liu; Nengkun YuThe Complexity of Thermalization in Finite Quantum SystemsDhruv Devulapalli; Timothy Connor Mooney; James WatsonA Dobrushin condition for quantum Markov chains: Rapid mixing and conditional mutual information at high temperatureAinesh Bakshi; Allen Liu; Ankur Moitra; Ewin Tangmany-body14 30 Coffee BreakHall 1ATTA Centrebreak☕ break15 00 Algorithms 11Hall BATTA CentreFast Simulation of Fermions with Reconfigurable QubitsNishad Maskara; Marcin Kalinowski; Daniel Gonzalez-Cuadra; Mikhail LukinFast-forwardable Lindbladians imply quantum phase estimationZhong-Xia Shang; Naixu Guo; Patrick Rebentrost; Al´an Aspuru-Guzik; Tongyang Li; Qi ZhaoDerandomised tensor product gap amplification for quantum HamiltoniansThiago Bergamaschi; Tony Metger; Thomas Vidick; Tina ZhangA New Quantum Linear System Algorithm Beyond the Condition Number and Its Application to Solving Multivariate Polynomial SystemsJianqiang Lialgorithms15 00 Error Correction 6Hall A1ATTA CentreFault Tolerance by ConstructionBenjamin Rodatz; Boldizsár Poór; Maximilian Rüsch; Aleks KissingerUniversal quantum computing in two dimensions without getting tied in knotsJulio Magdalena de la Fuente; Margarita Davydova; Andreas Bauer; Mark Webster; Dominic Williamson; Benjamin BrownFault-tolerant protocols through spacetime concatenationYichen Xu; Arpit Duaerror-correction15 00 Information Theory 6Halls A2, A3, A4ATTA CentreNon-iid hypothesis testing: from classical to quantumGiacomo De Palma; Marco Fanizza; Ryan O'Donnell; Connor MowryUmlaut informationFilippo Girardi; Aadil Oufkir; Bartosz Regula; Marco Tomamichel; Mario Berta; Ludovico LamiQuantum Relative Entropy Decay Composition Yields Shallow, Unstructured k-DesignsNicholas Laracuenteinformation-theory15 00 Many Body Theory 4Hall A5ATTA CentreAn Area Law for Metastable StatesThiago Bergamaschi; Chi-Fang (Anthony) Chen; Umesh VaziraniLieb-Robinson bounds with exponential-in-volume tailsBen McDonough; Chao Yin; Andrew Lucas; Carolyn ZhangFree mutual information and ergodicity in operator spaceShreya Vardhan; Jinzhao Wangmany-body17 00 Closing RemarksHall BATTA Centreinfrastructure
