1,720,985 research outputs found
Quantum Pin Codes
Get PDFarXiv: 1906.11394We introduce quantum pin codes: a class of quantum CSS codes. Quantum pin codes are a vast generalization of quantum color codes and Reed-Muller codes. A lot of the structure and properties of color codes carries over to pin codes. Pin codes have gauge operators, an unfolding procedure and their stabilizers form multi-orthogonal spaces. This last feature makes them interesting for devising magic-state distillation protocols. We study examples of these codes and their properties
Homological quantum codes beyond the toric code
No full textComputer architectures which exploit quantum mechanical effects can solve computing tasks that are otherwise impossible to perform. A quantum computer operates on a number of small quantum mechanical systems, known as quantum bits, or qubits. Since these systems are realized on the scale of atoms, they are very prone to errors. Errors occur when the environment interacts with the qubits, a process called decoherence. It is widely accepted that it will not be possible to shield qubits completely from the outside world. If one were to perform a quantum computation on the qubits directly, then after a short period of time the information present in the qubits would be lost. To counter decoherence the state of a qubit can be encoded into multiple physical ones. This is called a quantum error correcting code. Performing quantum error correction allows one to extend the life time of the encoded qubit arbitrarily, assuming that the rate of errors remains below a certain threshold value. The use of quantum codes creates an overhead in resources, as for every logical qubit many more physical qubits are needed. The resource overhead for fault-tolerance is problematic, since realizing qubits will be costly, and in the early stages of building quantum computers the number of physical qubits will be limited. The currently favored coding architecture is the toric code and its variant the surface code in which the physical qubits are put on a square grid in which interactions are only between nearest neighbors. In this thesis we will explore quantum codes in which qubits interact as if they were nearest neighbors in more exotic spaces. In the first part we will consider closed surfaces with constant negative curvature. We show how such surfaces can be constructed and enumerate all quantum codes derived from them which have less than 10.000 physical qubits. For codes that are extremal in a certain sense we perform numerical simulations to determine the value of their threshold. Furthermore, we give evidence that these codes can be used for more overhead efficient storage as compared to the surface code by orders of magnitude. We also show how to read and write the encoded qubits while keeping their connectivity low. In the second part we consider codes in which qubits are layed-out according to a four- dimensional geometry. Such codes allow for much simpler decoding schemes compared to codes which are two-dimensional. In particular, measurements do not necessarily have to be repeated to obtain reliable information about the error and the classical hardware performing the error correction is greatly simplified. We perform numerical simulations to analyze the performance of these codes using decoders based on local updates. We also introduce a novel decoder based on techniques from machine learning and image recognition to decode four-dimensional codes
Low-Overhead Entangling Gates From Generalised Dehn Twists
Get PDFWe 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 qubit overhead and O(d) time overhead. Due to having more logical degrees of freedom in the codes, there is a richer structure of attainable logical gates compared to those for topological codes. To illustrate the scheme, we focus on families of hypergraph and balanced product codes that scale as [[18q2, 8, 2q]]q∈N and [[18q, 8, ≤ 2q]]q∈N respectively. For distance 6 to 12 hypergraph product codes, we find that the set of twists and fold-transversal gates generate the full logical Clifford group. For the balanced product code, we show that Dehn twists apply to codes in this family with odd q. We also show that the [[90,8,10]] bivariate bicycle code is a member of the balanced product code family that saturates the distance bound, and find other balanced product codes that saturate the bound up to q ≤ 8 through a numerical search
Recommended from our members
A construction of combinatorial NLTS
No full textThe NLTS (No Low-Energy Trivial State) conjecture of Freedman and Hastings [2014] posits that there exist families of Hamiltonians with all low energy states of high complexity (with complexity measured by the quantum circuit depth preparing the state). Here, we prove a weaker version called the combinatorial NLTS, where a quantum circuit lower bound is shown against states that violate a (small) constant fraction of local terms. This generalizes the prior NLETS results (Eldar and Harrow [2017]; Nirkhe, Vazirani and Yuen [2018]). Our construction is obtained by combining tensor networks with expander codes (Sipser and Spielman [1996]). The Hamiltonian is the parent Hamiltonian of a perturbed tensor network, inspired by the `uncle Hamiltonian' of Fernandez-Gonzalez et. al. [2015]. Thus, we deviate from the quantum CSS code Hamiltonians considered in most prior works.Accepted Manuscrip
QUANTUM COMPUTING ERROR CORRECTION METHOD, CODE, AND SYSTEM
No full textA method for error correction in a quantum computing device that can significantly improve the quantum error correcting performance of subsystem codes. By changing the order in which check operators are measured, valuable additional information can be gained. A method for decoding which uses this information to improve performance is also provided
QUANTUM COMPUTING ERROR CORRECTION METHOD, CODE, AND SYSTEM
No full textA method for error correction in a quantum computing device that can significantly improve the quantum error correcting performance of subsystem codes. By changing the order in which check operators are measured, valuable additional information can be gained. A method for decoding which uses this information to improve performance is also provided
Single-Shot Decoding of Linear Rate LDPC Quantum Codes with High Performance
Get PDFWe construct and analyze a family of low-density parity check (LDPC) quantum
codes with a linear encoding rate, polynomial scaling distance and efficient
decoding schemes. The code family is based on tessellations of closed,
four-dimensional, hyperbolic manifolds, as first suggested by Guth and
Lubotzky. The main contribution of this work is the construction of suitable
manifolds via finite presentations of Coxeter groups, their linear
representations over Galois fields and topological coverings. We establish a
lower bound on the encoding rate~k/n of~13/72 = 0.180... and we show that the
bound is tight for the examples that we construct. Numerical simulations give
evidence that parallelizable decoding schemes of low computational complexity
suffice to obtain high performance. These decoding schemes can deal with
syndrome noise, so that parity check measurements do not have to be repeated to
decode. Our data is consistent with a threshold of around 4% in the
phenomenological noise model with syndrome noise in the single-shot regime.Comment: 15 pages, 6 figure
Constructions and Performance of Hyperbolic and Semi-Hyperbolic Floquet Codes
Get PDFWe construct families of Floquet codes derived from color-code tilings of closed hyperbolic surfaces. These codes have weight-two check operators, a finite encoding rate and can be decoded efficiently with minimum-weight perfect matching. We also construct semi-hyperbolic Floquet codes, which have improved distance scaling, and are obtained via a fine-graining procedure. Using a circuit-based noise model that assumes direct two-qubit measurements, we show that semi-hyperbolic Floquet codes can be 48 times more efficient than planar honeycomb codes and therefore over 100 times more efficient than alternative compilations of the surface code to two-qubit measurements, even at physical error rates of 0.3% to 1%. We further demonstrate that semi-hyperbolic Floquet codes can have a teraquop footprint of only 32 physical qubits per logical qubit at a noise strength of 0.1%. For standard circuit-level depolarizing noise at p=0.1%, we find a 30 times improvement over planar honeycomb codes and a 5.6 times improvement over surface codes. Finally, we analyze small instances that are amenable to near-term experiments, including a Floquet code derived from the Bolza surface that encodes four logical qubits into 16 physical qubits
Going Beyond Counting First Authors in Author Co-citation Analysis
Get PDFThe present study examines one of the fundamental aspects of author co-citation analysis (ACA) - the way co-citation
counts are defined. Co-citation counting provides the data on which all subsequent statistical analyses and mappings
are based, and we compare ACA results based on two different types of co-citation counting - the traditional type that
only counts the first one among a cited work's authors on the one hand and a non-traditional type that takes into
account the first 5 authors of a cited work on the other hand. Results indicate that the picture produced through this non-traditional author co-citation counting contains more coherent author groups and is therefore considerably clearer. However, this picture represents fewer specialties in the research field being studied than that produced through the traditional first-author co-citation counting when the same number of top-ranked authors is selected and analyzed. Reasons for these effects are discussed
- …
