English
Related papers

Related papers: Relation Between Surface Codes and Hypermap-Homolo…

200 papers

Scalable and fault-tolerant quantum computation will require error correction. This will demand constant measurement of many-qubit observables, implemented using a vast number of CNOT gates. Indeed, practically all operations performed by a…

Quantum Physics · Physics 2018-10-16 Andreas Peter , Daniel Loss , James R. Wootton

In this work we introduce two code families, which we call the heavy hexagon code and heavy square code. Both code families are implemented by assigning physical data and ancilla qubits to both vertices and edges of low degree graphs. Such…

The network paradigm for quantum computing involves interconnecting many modules to form a scalable machine. Typically it is assumed that the links between modules are prone to noise while operations within modules have significantly higher…

Quantum Physics · Physics 2016-10-05 Ying Li , Simon C. Benjamin

We consider the problem of distinguishing two vectors (visualized as images or barcodes) and learning if they are related to one another. For this, we develop a geometric quantum machine learning (GQML) approach with embedded symmetries…

Quantum Physics · Physics 2024-09-04 Chukwudubem Umeano , Stefano Scali , Oleksandr Kyriienko

Surface codes offer a very promising avenue towards fault-tolerant quantum computation. We argue that two-dimensional interacting networks of Majorana bound states in topological superconductor/semiconductor heterostructures hold several…

Mesoscale and Nanoscale Physics · Physics 2016-11-30 S. Plugge , L. A. Landau , E. Sela , A. Altland , K. Flensberg , R. Egger

One of the main challenge for an efficient implementation of quantum information technologies is how to counteract quantum noise. Quantum error correcting codes are therefore of primary interest for the evolution towards quantum computing…

Quantum Physics · Physics 2023-02-28 Lorenzo Valentini , Diego Forlivesi , Marco Chiani

In this paper, the degenerate ground states of Z2 topological order on a plane with holes (the so-called surface codes) are used as the protected code subspace to build a topological quantum computer by tuning their quantum tunneling…

Quantum Physics · Physics 2013-05-29 Su-Peng Kou

We introduce graphcodes, a novel multi-scale summary of the topological properties of a dataset that is based on the well-established theory of persistent homology. Graphcodes handle datasets that are filtered along two real-valued scale…

Algebraic Topology · Mathematics 2024-05-24 Michael Kerber , Florian Russold

Quantum synchronizable codes are quantum error-correcting codes designed to correct the effects of both quantum noise and block synchronization errors. While it is known that quantum synchronizable codes can be constructed from cyclic codes…

Information Theory · Computer Science 2014-08-19 Yixuan Xie , Jinhong Yuan , Yuichiro Fujiwara

This is a comprehensive review on fault-tolerant topological quantum computation with the surface codes. The basic concepts and useful tools underlying fault-tolerant quantum computation, such as universal quantum computation, stabilizer…

Quantum Physics · Physics 2015-04-08 Keisuke Fujii

The surface code is a quantum error-correcting code for one logical qubit, protected by spatially localized parity checks in two dimensions. Due to fundamental constraints from spatial locality, storing more logical qubits requires either…

Quantum Physics · Physics 2024-10-15 Yifan Hong , Matteo Marinelli , Adam M. Kaufman , Andrew Lucas

We introduce a framework for constructing quantum codes defined on spheres by recasting such codes as quantum analogues of the classical spherical codes. We apply this framework to bosonic coding, obtaining multimode extensions of the cat…

Quantum Physics · Physics 2025-10-14 Shubham P. Jain , Joseph T. Iosue , Alexander Barg , Victor V. Albert

In this work, we propose novel families of positional encodings tailored to graph neural networks obtained with quantum computers. These encodings leverage the long-range correlations inherent in quantum systems that arise from mapping the…

In this paper, we construct new families of asymmetric quantum surface codes (AQSCs) over non-orientable surfaces of genus $g\geq 2$ by applying tools of hyperbolic geometry. More precisely, we prove that if the genus $g$ of a…

Quantum Physics · Physics 2023-03-28 Waldir S. Soares , Douglas F. Copatti , Giuliano G. La Guardia , Eduardo B. Silva

We analyze surface codes, the topological quantum error-correcting codes introduced by Kitaev. In these codes, qubits are arranged in a two-dimensional array on a surface of nontrivial topology, and encoded quantum operations are associated…

Quantum Physics · Physics 2009-11-07 Eric Dennis , Alexei Kitaev , Andrew Landahl , John Preskill

Quantum technologies have the potential to solve certain computationally hard problems with polynomial or super-polynomial speedups when compared to classical methods. Unfortunately, the unstable nature of quantum information makes it prone…

We take initial steps towards a general framework for constructing logical gates in general quantum CSS codes. Viewing CSS codes as cochain complexes, we observe that cohomology invariants naturally give rise to diagonal logical gates. We…

A remarkable characteristic of quantum computing is the potential for reliable computation despite faulty qubits. This can be achieved through quantum error correction, which is typically implemented by repeatedly applying static syndrome…

Quantum Physics · Physics 2025-06-23 Alec Eickbusch , Matt McEwen , Volodymyr Sivak , Alexandre Bourassa , Juan Atalaya , Jahan Claes , Dvir Kafri , Craig Gidney , Christopher W. Warren , Jonathan Gross , Alex Opremcak , Nicholas Zobrist , Kevin C. Miao , Gabrielle Roberts , Kevin J. Satzinger , Andreas Bengtsson , Matthew Neeley , William P. Livingston , Alex Greene , Rajeev Acharya , Laleh Aghababaie Beni , Georg Aigeldinger , Ross Alcaraz , Trond I. Andersen , Markus Ansmann , Frank Arute , Kunal Arya , Abraham Asfaw , Ryan Babbush , Brian Ballard , Joseph C. Bardin , Alexander Bilmes , Jenna Bovaird , Dylan Bowers , Leon Brill , Michael Broughton , David A. Browne , Brett Buchea , Bob B. Buckley , Tim Burger , Brian Burkett , Nicholas Bushnell , Anthony Cabrera , Juan Campero , Hung-Shen Chang , Ben Chiaro , Liang-Ying Chih , Agnetta Y. Cleland , Josh Cogan , Roberto Collins , Paul Conner , William Courtney , Alexander L. Crook , Ben Curtin , Sayan Das , Alexander Del Toro Barba , Sean Demura , Laura De Lorenzo , Agustin Di Paolo , Paul Donohoe , Ilya K. Drozdov , Andrew Dunsworth , Aviv Moshe Elbag , Mahmoud Elzouka , Catherine Erickson , Vinicius S. Ferreira , Leslie Flores Burgos , Ebrahim Forati , Austin G. Fowler , Brooks Foxen , Suhas Ganjam , Gonzalo Garcia , Robert Gasca , Élie Genois , William Giang , Dar Gilboa , Raja Gosula , Alejandro Grajales Dau , Dietrich Graumann , Tan Ha , Steve Habegger , Michael C. Hamilton , Monica Hansen , Matthew P. Harrigan , Sean D. Harrington , Stephen Heslin , Paula Heu , Oscar Higgott , Reno Hiltermann , Jeremy Hilton , Hsin-Yuan Huang , Ashley Huff , William J. Huggins , Evan Jeffrey , Zhang Jiang , Xiaoxuan Jin , Cody Jones , Chaitali Joshi , Pavol Juhas , Andreas Kabel , Hui Kang , Amir H. Karamlou , Kostyantyn Kechedzhi , Trupti Khaire , Tanuj Khattar , Mostafa Khezri , Seon Kim , Bryce Kobrin , Alexander N. Korotkov , Fedor Kostritsa , John Mark Kreikebaum , Vladislav D. Kurilovich , David Landhuis , Tiano Lange-Dei , Brandon W. Langley , Kim-Ming Lau , Justin Ledford , Kenny Lee , Brian J. Lester , Loïck Le Guevel , Wing Yan Li , Alexander T. Lill , Aditya Locharla , Erik Lucero , Daniel Lundahl , Aaron Lunt , Sid Madhuk , Ashley Maloney , Salvatore Mandrà , Leigh S. Martin , Orion Martin , Cameron Maxfield , Jarrod R. McClean , Seneca Meeks , Anthony Megrant , Reza Molavi , Sebastian Molina , Shirin Montazeri , Ramis Movassagh , Michael Newman , Anthony Nguyen , Murray Nguyen , Chia-Hung Ni , Logan Oas , Raymond Orosco , Kristoffer Ottosson , Alex Pizzuto , Rebecca Potter , Orion Pritchard , Chris Quintana , Ganesh Ramachandran , Matthew J. Reagor , David M. Rhodes , Eliott Rosenberg , Elizabeth Rossi , Kannan Sankaragomathi , Henry F. Schurkus , Michael J. Shearn , Aaron Shorter , Noah Shutty , Vladimir Shvarts , Spencer Small , W. Clarke Smith , Sofia Springer , George Sterling , Jordan Suchard , Aaron Szasz , Alex Sztein , Douglas Thor , Eifu Tomita , Alfredo Torres , M. Mert Torunbalci , Abeer Vaishnav , Justin Vargas , Sergey Vdovichev , Guifre Vidal , Catherine Vollgraff Heidweiller , Steven Waltman , Jonathan Waltz , Shannon X. Wang , Brayden Ware , Travis Weidel , Theodore White , Kristi Wong , Bryan W. K. Woo , Maddy Woodson , Cheng Xing , Z. Jamie Yao , Ping Yeh , Bicheng Ying , Juhwan Yoo , Noureldin Yosri , Grayson Young , Adam Zalcman , Yaxing Zhang , Ningfeng Zhu , Sergio Boixo , Julian Kelly , Vadim Smelyanskiy , Hartmut Neven , Dave Bacon , Zijun Chen , Paul V. Klimov , Pedram Roushan , Charles Neill , Yu Chen , Alexis Morvan

In this paper, by using matrix product codes, several classes of new quantum codes are obtained. Moreover, some of them have better parameters than the previous quantum codes available.

Information Theory · Computer Science 2021-05-26 Xiusheng Liu , Hualu Liu , Long Yu

Graphs are closely related to quantum error-correcting codes: every stabilizer code is locally equivalent to a graph code, and every codeword stabilized code can be described by a graph and a classical code. For the construction of good…

Quantum Physics · Physics 2011-03-31 Salman Beigi , Isaac Chuang , Markus Grassl , Peter Shor , Bei Zeng