English
Related papers

Related papers: An iterative transversal CNOT decoder

200 papers

There are well-known protocols for performing CNOT quantum logic with qubits coupled by particular high-symmetry (Ising or Heisenberg) interactions. However, many architectures being considered for quantum computation involve qubits or…

Quantum Physics · Physics 2015-05-13 Michael R. Geller , Emily J. Pritchett , Andrei Galiautdinov , John M. Martinis

Quantum error correction is expected to be essential in large-scale quantum technologies. However, the substantial overhead of qubits it requires is thought to greatly limit its utility in smaller, near-term devices. Here we introduce a new…

Quantum Physics · Physics 2020-01-20 David Layden , Mo Chen , Paola Cappellaro

The strongly correlated systems we use to realise quantum error-correcting codes may give rise to high-weight, problematic errors. Encouragingly, we can expect local quantum error-correcting codes with no string-like logical operators $-$…

Quantum Physics · Physics 2021-07-14 Georgia M. Nixon , Benjamin J. Brown

Quantum computers hold the promise of solving computational problems which are intractable using conventional methods. For fault-tolerant operation quantum computers must correct errors occurring due to unavoidable decoherence and limited…

A major challenge in practical quantum computation is the ineludible errors caused by the interaction of quantum systems with their environment. Fault-tolerant schemes, in which logical qubits are encoded by several physical qubits, enable…

Quantum Physics · Physics 2020-12-17 Kai Sun , Jin-Shi Xu , Xiao-Ye Xu , Yong-Jian Han , Chuan-Feng Li , Guang-Can Guo

We study how well topological quantum codes can tolerate coherent noise caused by systematic unitary errors such as unwanted $Z$-rotations. Our main result is an efficient algorithm for simulating quantum error correction protocols based on…

Quantum Physics · Physics 2018-11-01 Sergey Bravyi , Matthias Englbrecht , Robert Koenig , Nolan Peard

A quantum error correcting code protects encoded logical information against errors. Transversal gates are a naturally fault-tolerant way to manipulate logical qubits but cannot be universal themselves. Protocols such as magic state…

Quantum Physics · Physics 2026-02-03 Eric Huang , Pierre-Gabriel Rozon , Arpit Dua , Sarang Gopalakrishnan , Michael J. Gullans

When the environmental disturbace to a quantum system has a wavelength much larger than the system size, all qubits localized within a small area are under action of the same error operators. Noiseless subsystem and decoherence free…

Quantum Physics · Physics 2013-05-29 Chi-Kwong Li , Mikio Nakahara , Yiu-Tung Poon , Nung-Sing Sze , Hiroyuki Tomita

Tailoring quantum error correction codes (QECC) to biased noise has demonstrated significant benefits. However, most of the prior research on this topic has focused on code capacity noise models. Furthermore, a no-go theorem prevents the…

In addition to magnetic field and electric charge noise adversely affecting spin qubit operations, performing single-qubit gates on one of multiple coupled singlet-triplet qubits presents a new challenge---crosstalk, which is inevitable…

Mesoscale and Nanoscale Physics · Physics 2018-01-31 Donovan Buterakos , Robert E. Throckmorton , S. Das Sarma

Recent years have seen rapid development in the subject of quantum coding theory, with breakthroughs on many exciting classes of codes, including quantum LDPC codes, quantum locally testable codes, and quantum codes with interesting…

Quantum Physics · Physics 2026-03-06 Adam Wills , Ting-Chun Lin , Rachel Yun Zhang , Min-Hsiu Hsieh

Practical quantum computing will require error rates that are well below what is achievable with physical qubits. Quantum error correction offers a path to algorithmically-relevant error rates by encoding logical qubits within many physical…

Quantum Physics · Physics 2025-04-08 Rajeev Acharya , Igor Aleiner , Richard Allen , Trond I. Andersen , Markus Ansmann , Frank Arute , Kunal Arya , Abraham Asfaw , Juan Atalaya , Ryan Babbush , Dave Bacon , Joseph C. Bardin , Joao Basso , Andreas Bengtsson , Sergio Boixo , Gina Bortoli , Alexandre Bourassa , Jenna Bovaird , Leon Brill , Michael Broughton , Bob B. Buckley , David A. Buell , Tim Burger , Brian Burkett , Nicholas Bushnell , Yu Chen , Zijun Chen , Ben Chiaro , Josh Cogan , Roberto Collins , Paul Conner , William Courtney , Alexander L. Crook , Ben Curtin , Dripto M. Debroy , Alexander Del Toro Barba , Sean Demura , Andrew Dunsworth , Daniel Eppens , Catherine Erickson , Lara Faoro , Edward Farhi , Reza Fatemi , Leslie Flores Burgos , Ebrahim Forati , Austin G. Fowler , Brooks Foxen , William Giang , Craig Gidney , Dar Gilboa , Marissa Giustina , Alejandro Grajales Dau , Jonathan A. Gross , Steve Habegger , Michael C. Hamilton , Matthew P. Harrigan , Sean D. Harrington , Oscar Higgott , Jeremy Hilton , Markus Hoffmann , Sabrina Hong , Trent Huang , Ashley Huff , William J. Huggins , Lev B. Ioffe , Sergei V. Isakov , Justin Iveland , Evan Jeffrey , Zhang Jiang , Cody Jones , Pavol Juhas , Dvir Kafri , Kostyantyn Kechedzhi , Julian Kelly , Tanuj Khattar , Mostafa Khezri , Mária Kieferová , Seon Kim , Alexei Kitaev , Paul V. Klimov , Andrey R. Klots , Alexander N. Korotkov , Fedor Kostritsa , John Mark Kreikebaum , David Landhuis , Pavel Laptev , Kim-Ming Lau , Lily Laws , Joonho Lee , Kenny Lee , Brian J. Lester , Alexander Lill , Wayne Liu , Aditya Locharla , Erik Lucero , Fionn D. Malone , Jeffrey Marshall , Orion Martin , Jarrod R. McClean , Trevor Mccourt , Matt McEwen , Anthony Megrant , Bernardo Meurer Costa , Xiao Mi , Kevin C. Miao , Masoud Mohseni , Shirin Montazeri , Alexis Morvan , Emily Mount , Wojciech Mruczkiewicz , Ofer Naaman , Matthew Neeley , Charles Neill , Ani Nersisyan , Hartmut Neven , Michael Newman , Jiun How Ng , Anthony Nguyen , Murray Nguyen , Murphy Yuezhen Niu , Thomas E. O'Brien , Alex Opremcak , John Platt , Andre Petukhov , Rebecca Potter , Leonid P. Pryadko , Chris Quintana , Pedram Roushan , Nicholas C. Rubin , Negar Saei , Daniel Sank , Kannan Sankaragomathi , Kevin J. Satzinger , Henry F. Schurkus , Christopher Schuster , Michael J. Shearn , Aaron Shorter , Vladimir Shvarts , Jindra Skruzny , Vadim Smelyanskiy , W. Clarke Smith , George Sterling , Doug Strain , Marco Szalay , Alfredo Torres , Guifre Vidal , Benjamin Villalonga , Catherine Vollgraff Heidweiller , Theodore White , Cheng Xing , Z. Jamie Yao , Ping Yeh , Juhwan Yoo , Grayson Young , Adam Zalcman , Yaxing Zhang , Ningfeng Zhu

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

Quantum computers can be protected from noise by encoding the logical quantum information redundantly into multiple qubits using error correcting codes. When manipulating the logical quantum states, it is imperative that errors caused by…

Surface and color codes are two forms of topological quantum error correction in two spatial dimensions with complementary properties. Surface codes have lower-depth error detection circuits and well-developed decoders to interpret and…

Quantum Physics · Physics 2016-10-18 Jonathan E. Moussa

Quantum error correction, which utilizes logical qubits that are encoded as redundant multiple physical qubits to find and correct errors in physical qubits, is indispensable for practical quantum computing. Surface code is considered to be…

Machine Learning · Computer Science 2025-09-15 Hoshitaro Ohnishi , Hideo Mukai

We present a planar surface-code-based scheme for fault-tolerant quantum computation which eliminates the time overhead of single-qubit Clifford gates, and implements long-range multi-target CNOT gates with a time overhead that scales only…

Quantum Physics · Physics 2018-05-07 Daniel Litinski , Felix von Oppen

In this work we propose a novel numerical approach to decompose general quantum programs in terms of single- and two-qubit quantum gates with a $CNOT$ gate count very close to the current theoretical lower bounds. In particular, it turns…

Quantum Physics · Physics 2022-05-18 Péter Rakyta , Zoltán Zimborás

With the advent of physical qubits exhibiting strong noise bias, it becomes increasingly relevant to identify which quantum gates can be efficiently implemented on error-correcting codes designed to address a single dominant error type.…

Quantum Physics · Physics 2025-07-09 Victor Barizien , Hugo Jacinto , Nicolas Sangouard

We construct a fault-tolerant quantum error-correcting protocol based on a qubit encoded in a large spin qudit using a spin-cat code, analogous to the continuous variable cat encoding. With this, we can correct the dominant error sources,…