Non-Abelian braiding of graph vertices in a superconducting processor
Authors:   Google Quantum AI and Collaborators, Andersen T. I. , Lensky Y. D. , Kechedzhi K. , Drozdov I. K. , Bengtsson A. , Hong S. , Morvan A. , Mi X. , Opremcak A. , Acharya R. , Allen R. , Ansmann M. , Arute F. , Arya K. , Asfaw A. , Atalaya J. , Babbush R. , Bacon D. , Bardin J. C. , Bortoli G. , Bourassa A. , Bovaird J. , Brill L. , Broughton M. , Buckley B. B. , Buell D. A. , Burger T. , Burkett B. , Bushnell N. , Chen Z. , Chiaro B. , Chik D. , Chou C. , Cogan J. , Collins R. , Conner P. , Courtney W. , Crook A. L. , Curtin B. , Debroy D. M. , Del Toro Barba A. , Demura S. , Dunsworth A. , Eppens D. , Erickson C. , Faoro L. , Farhi E. , Fatemi R. , Ferreira V. S. , Burgos L. F. , Forati E. , Fowler A. G. , Foxen B. , Giang W. , Gidney C. , Gilboa D. , Giustina M. , Gosula R. , Dau A. G. , Gross J. A. , Habegger S. , Hamilton M. C. , Hansen M. , Harrigan M. P. , Harrington S. D. , Heu P. , Hilton J. , Hoffmann M. R. , Huang T. , Huff A. , Huggins W. J. , Ioffe L. B. , Isakov S. V. , Iveland J. , Jeffrey E. , Jiang Z. , Jones C. , Juhas P. , Kafri D. , Khattar T. , Khezri M. , Kieferová M. , Kim S. , Kitaev A. , Klimov P. V. , Klots A. R. , Korotkov A. N. , Kostritsa F. , Kreikebaum J. M. , Landhuis D. , Laptev P. , Lau K.-M. , Laws L. , Lee J. , Lee K. W. , Lester B. J. , Lill A. T. , Liu W. , Locharla A. , Lucero E. , Malone F. D. , Martin O. , McClean J. R. , McCourt T. , McEwen M. , Miao K. C. , Mieszala A. , Mohseni M. , Montazeri S. , Mount E. , Movassagh R. , Mruczkiewicz W. , Naaman O. , Neeley M. , Neill C. , Nersisyan A. , Newman M. , Ng J. H. , Nguyen A. , Nguyen M. , Niu M. Y. , O’Brien T. E. , Omonije S. , Petukhov A. , Potter R. , Pryadko L. P. , Quintana C. , Rocque C. , Rubin N. C. , Saei N. , Sank D. , Sankaragomathi K. , Satzinger K. J. , Schurkus H. F. , Schuster C. , Shearn M. J. , Shorter A. , Shutty N. , Shvarts V. , Skruzny J. , Smith W. C. , Somma R. , Sterling G. , Strain D. , Szalay M. , Torres A. , Vidal G. , Villalonga B. , Heidweiller C. V. , White T. , Woo B. W. K. , Xing C. , Yao Z. J. , Yeh P. , Yoo J. , Young G. , Zalcman A. , Zhang Y. , Zhu N. , Zobrist N. , Neven H. , Boixo S. , Megrant A. , Kelly J. , Chen Y. , Smelyanskiy V. , Kim E.-A. , Aleiner I. , Roushan P. 
Published: May 2023

AbstractIndistinguishability of particles is a fundamental principle of quantum mechanics1. For all elementary and quasiparticles observed to date—including fermions, bosons and Abelian anyons—this principle guarantees that the braiding of identical particles leaves the system unchanged2,3. However, in two spatial dimensions, an intriguing possibility exists: braiding of non-Abelian anyons causes rotations in a space of topologically degenerate wavefunctions4–8. Hence, it can change the observables of the system without violating the principle of indistinguishability. Despite the well-developed mathematical description of non-Abelian anyons and numerous theoretical proposals9–22, the experimental observation of their exchange statistics has remained elusive for decades. Controllable many-body quantum states generated on quantum processors offer another path for exploring these fundamental phenomena. Whereas efforts on conventional solid-state platforms typically involve Hamiltonian dynamics of quasiparticles, superconducting quantum processors allow for directly manipulating the many-body wavefunction by means of unitary gates. Building on predictions that stabilizer codes can host projective non-Abelian Ising anyons9,10, we implement a generalized stabilizer code and unitary protocol23to create and braid them. This allows us to experimentally verify the fusion rules of the anyons and braid them to realize their statistics. We then study the prospect of using the anyons for quantum computation and use braiding to create an entangled state of anyons encoding three logical qubits. Our work provides new insights about non-Abelian braiding and, through the future inclusion of error correction to achieve topological protection, could open a path towards fault-tolerant quantum computing.