English
Related papers

Related papers: Color codes with twists: construction and universa…

200 papers

A basic question in the theory of fault-tolerant quantum computation is to understand the fundamental resource costs for performing a universal logical set of gates on encoded qubits to arbitrary accuracy. Here we consider qubits encoded…

Quantum Physics · Physics 2019-08-27 Ali Lavasani , Guanyu Zhu , Maissam Barkeshli

We propose a novel, distillation-free scheme for the fault-tolerant implementation of non-Clifford gates at the logical level, thereby completing the universal gate set. Our approach exploits generalized lattice surgery to integrate two…

Quantum Physics · Physics 2025-03-26 Yifei Wang , Yingfei Gu

Estimating and reducing the overhead of fault tolerance (FT) schemes is a crucial step toward realizing scalable quantum computers. Of particular interest are schemes based on two-dimensional (2D) topological codes such as the surface and…

Quantum Physics · Physics 2021-06-23 Michael E. Beverland , Aleksander Kubica , Krysta M. Svore

A universal quantum computing scheme, with a universal set of logical gates, is proposed based on networks of 1D quantum systems. The encoding of information is in terms of universal features of gapped phases, for which effective field…

Quantum Physics · Physics 2019-07-24 Dong-Sheng Wang

It is shown that ternary qubit trees with the same number of nodes can be transformed by the naturally defined sequence of Clifford gates into each other or into standard representation as 1D chain corresponding to Jordan-Wigner transform.

Quantum Physics · Physics 2024-04-29 Alexander Yu. Vlasov

We investigate quantum circuits built from arbitrary single-qubit operations combined with programmable all-to-all multiqubit entangling gates that are native to, among other systems, trapped-ion quantum computing platforms. We report a…

Quantum Physics · Physics 2025-10-16 Jonathan Nemirovsky , Lee Peleg , Amit Ben Kish , Yotam Shapira

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

Lattice gauge theories of permutation groups with a simple topological action (henceforth permutation-TFTs) have recently found several applications in the combinatorics of quantum field theories (QFTs). They have been used to solve…

High Energy Physics - Theory · Physics 2020-04-27 Joseph Ben Geloun , Sanjaye Ramgoolam

We introduce a morphing procedure that can be used to generate new quantum codes from existing quantum codes. In particular, we morph the 15-qubit Reed-Muller code to obtain a $[\![10,1,2]\!]$ code that is the smallest known stabilizer code…

Quantum Physics · Physics 2022-08-18 Michael Vasmer , Aleksander Kubica

Clifford codes can be understood as a generalization of stabilizer codes. To show the existence of a true Clifford code which is better than any stabilizer code is a well known open problem in the theory of Clifford codes. One of the main…

Quantum Physics · Physics 2007-05-23 Hagiwara Manabu , Hideki Imai

This work classifies the set of diagonal gates that can implement a single or two-qubit transversal logical gate for qubit stabilizer codes. We show that individual physical gates on the underlying qubits that compose the code are…

Quantum Physics · Physics 2016-07-08 Jonas T. Anderson , Tomas Jochym-O'Connor

Lattice Hamiltonians, which can be tuned between different topological phases, are known as important tools for understanding physical mechanism behind topological phase transitions. In this paper, we introduce a perturbed Color Code…

Quantum Physics · Physics 2025-08-28 Mohsen Rahmani Haghighi , Mohammad Hossein Zarei

Recent advances in quantum error-correction (QEC) have shown that it is often beneficial to understand fault-tolerance as a dynamical process, a circuit with redundant measurements that help correct errors, rather than as a static code…

Quantum Physics · Physics 2025-09-30 Arthur Pesah , Austin K. Daniel , Ilan Tzitrin , Michael Vasmer

Lattice-based Cryptography is considered to have the characteristics of classical computers and quantum attack resistance. We will design various graphic lattices and matrix lattices based on knowledge of graph theory and topological…

Information Theory · Computer Science 2020-05-11 Bing Yao

We generalise the implementation of logical quantum gates via Dehn twists from topological codes to the hypergraph and balanced products of cyclic codes. These generalised Dehn twists implement logical entangling gates with no additional…

Quantum Physics · Physics 2024-11-06 Ryan Tiew , Nikolas P. Breuckmann

We introduce quantum pin codes: a class of quantum CSS codes. Quantum pin codes are a generalization of quantum color codes and Reed-Muller codes and share a lot of their structure and properties. Pin codes have gauge operators, an…

Quantum Physics · Physics 2022-05-03 Christophe Vuillot , Nikolas P. Breuckmann

We remove the need to physically transport computational anyons around each other from the implementation of computational gates in topological quantum computing. By using an anyonic analog of quantum state teleportation, we show how the…

Quantum Physics · Physics 2009-09-21 Parsa Bonderson , Michael Freedman , Chetan Nayak

Surface codes are a popular choice for implementing fault-tolerant quantum computing. Two-qubit gates may be realised in these codes using only nearest-neighbour interactions, either by lattice surgery or by braiding defects around each…

Quantum Physics · Physics 2025-08-21 Mateusz Kupper , Dominic Horsman , Chris Heunen , Niel de Beaudrap

Practical large-scale quantum computation requires both efficient error correction and robust implementation of logical operations. Three-dimensional (3D) color codes are a promising candidate for fault-tolerant quantum computation due to…

Quantum Physics · Physics 2025-12-23 Friederike Butt , Lars Esser , Markus Müller

A \emph{unichord} in a graph is an edge that is the unique chord of a cycle. A \emph{square} is an induced cycle on four vertices. A graph is \emph{unichord-free} if none of its edges is a unichord. We give a slight restatement of a known…

Discrete Mathematics · Computer Science 2014-02-05 Raphael C. S. Machado , Celina M. H. de Figueiredo , Nicolas Trotignon