English
Related papers

Related papers: Quantum Codes and Symplectic Matroids

200 papers

Sum-rank metric codes are a natural extension of both linear block codes and rank-metric codes. They have several applications in information theory, including multishot network coding and distributed storage systems. The aim of this…

Information Theory · Computer Science 2023-04-25 Elisa Gorla , Umberto Martínez-Peñas , Flavio Salizzoni

Using the Calderbank-Shor-Steane (CSS) construction, pure $q$-ary asymmetric quantum error-correcting codes attaining the quantum Singleton bound are constructed. Such codes are called pure CSS asymmetric quantum maximum distance separable…

Information Theory · Computer Science 2016-04-18 Martianus Frederic Ezerman , Somphong Jitman , Han Mao Kiah , San Ling

We introduce various quantities that can be defined for an arbitrary matroid, and show that certain conditions on these quantities imply that a matroid is not representable over $\mathbb{F}_q$ where $q$ is a prime power. Mostly, for a…

Combinatorics · Mathematics 2023-06-01 J. Sun , S. B. Damelin

We suggest several techniques to improve the toric codes and the finite-rate generalized toric codes (quantum hypergraph-product codes) recently introduced by Tillich and Z\'emor. For the usual toric codes, we introduce the rotated lattices…

Quantum Physics · Physics 2012-09-10 Alexey A. Kovalev , Leonid P. Pryadko

In this paper, we explore the relationship between the width of a qubit lattice constrained in one dimension and physical thresholds for scalable, fault-tolerant quantum computation. To circumvent the traditionally low thresholds of small…

Quantum Physics · Physics 2022-12-15 Alexis T. E. Shaw , Michael J. Bremner , Alexandru Paler , Daniel Herr , Simon J. Devitt

The index coding problem has been generalized recently to accommodate receivers which demand functions of messages and which possess functions of messages. The connections between index coding and matroid theory have been well studied in…

Information Theory · Computer Science 2017-05-02 Anoop Thomas , B. Sundar Rajan

Due to the rapid development of quantum computing, the compact representation of quantum operations based on decision diagrams has been received more and more attraction. Since variable orders have a significant impact on the size of the…

Quantum Physics · Physics 2022-07-26 Yonghong Li , Hao Miao

The collective interactions of nanoparticles arranged in periodic structures give rise to high-$Q$ in-plane diffractive modes known as surface lattice resonances. While these resonances and their broader implications have been extensively…

We study quantum information masking of arbitrary dimensional states. Given a set of fixed reducing pure states, we study the linear combinations of them, such that they all have the same marginal states with the given ones. We define the…

Quantum Physics · Physics 2021-10-01 Bao-Zhi Sun , Shao-Ming Fei , Xianqing Li-Jost

The color code is both an interesting example of an exactly solved topologically ordered phase of matter and also among the most promising candidate models to realize fault-tolerant quantum computation with minimal resource overhead. The…

Quantum Physics · Physics 2018-10-25 Markus S. Kesselring , Fernando Pastawski , Jens Eisert , Benjamin J. Brown

We introduce Random Matrix Models for the Hermitian Wilson-Dirac operator of QCD-like theories. We show that they are equivalent to the $\epsilon$-limit of the chiral Lagrangian for Wilson chiral perturbation theory. Results are obtained…

High Energy Physics - Lattice · Physics 2013-03-14 Mario Kieburg , Jacobus J. M. Verbaarschot , Savvas Zafeiropoulos

We investigate quantum graphs with infinitely many vertices and edges without the common restriction on the geometry of the underlying metric graph that there is a positive lower bound on the lengths of its edges. Our central result is a…

Mathematical Physics · Physics 2018-10-30 Pavel Exner , Aleksey Kostenko , Mark Malamud , Hagen Neidhardt

Extending recent work on the Euclidean hull, we derive closed-form ratio decompositions for the number of linear codes with prescribed Hermitian and symplectic hull dimension. The Hermitian ratio admits a uniform lower bound of at least…

Combinatorics · Mathematics 2026-05-29 Keita Ishizuka

Solution and analysis of mathematical programming problems may be simplified when these problems are symmetric under appropriate linear transformations. In particular, a knowledge of the symmetries may help reduce the problem dimension, cut…

Optimization and Control · Mathematics 2020-10-13 A. V. Eremeev , A. S. Yurkov

Hermitian hulls of linear codes are interesting for theoretical and practical reasons alike. In terms of recent application, linear codes whose hulls meet certain conditions have been utilized as ingredients to construct…

Information Theory · Computer Science 2024-04-09 Gaojun Luo , Lin Sok , Martianus Frederic Ezerman , San Ling

We study a linear computation problem over a quantum multiple access channel (LC-QMAC), where $S$ servers share an entangled state and separately store classical data streams $W_1,\cdots, W_S$ over a finite field $\mathbb{F}_d$. A user aims…

Information Theory · Computer Science 2025-01-28 Lei Hu , Mohamed Nomeir , Alptug Aytekin , Yu Shi , Sennur Ulukus , Saikat Guha

We propose an orbifold lattice formulation of QCD suitable for quantum simulations. We show explicitly how to encode gauge degrees of freedom into qubits using noncompact variables, and how to write down a simple truncated Hamiltonian in…

High Energy Physics - Theory · Physics 2025-08-19 Georg Bergner , Masanori Hanada , Enrico Rinaldi , Andreas Schafer

String-localized QFT allows to explain Standard Model interactions in an autonomous way, committed to quantum principles rather than a "gauge principle", thus avoiding an indefinite state space and compensating ghosts. The resulting…

High Energy Physics - Theory · Physics 2025-10-21 Iustus C. Hemprich , Karl-Henning Rehren

Mapping fermionic operators to qubit operators is an essential step for simulating fermionic systems on a quantum computer. We investigate how the choice of such a mapping interacts with the underlying qubit connectivity of the quantum…

Quantum Physics · Physics 2023-04-19 Jacob Bringewatt , Zohreh Davoudi

Matrix configurations coming from matrix models comprise many important aspects of modern physics. They represent special quantum spaces and are thus strongly related to noncommutative geometry. In order to establish a semiclassical limit…

High Energy Physics - Theory · Physics 2025-12-01 Laura Olivia Felder