Abstract:A secret sharing scheme is a cryptographic protocol to distribute a secret state in an encoded form among a group of players such that only authorized subsets of the players can reconstruct the secret. Classically, efficient secret sharing schemes have been shown to be induced by matroids. Furthermore, access structures of such schemes can be characterized by an excluded minor relation. No such relations are known for quantum secret sharing schemes. In this paper we take the first steps toward a matroidal characterization of quantum secret sharing schemes. In addition to providing a new perspective on quantum secret sharing schemes, this characterization has important benefits. While previous work has shown how to construct quantum secret sharing schemes for general access structures, these schemes are not claimed to be efficient. In this context the present results prove to be useful; they enable us to construct efficient quantum secret sharing schemes for many general access structures. More precisely, we show that an identically self-dual matroid that is representable over a finite field induces a pure state quantum secret sharing scheme with information rate one.

The direct sum of q-matroids

Representability of the direct sum of uniform q-matroids

A q-analogue of delta-matroids and related concepts

The cyclic flats of a q-matroid

Alternatives for the $q$-matroid axioms of independent spaces, bases, and spanning spaces

Most $q$-matroids are not representable

Thin sums matroids and duality

The foundation of generalized parallel connections, 2-sums, and segment-cosegment exchanges of matroids

Chow rings and augmented Chow rings of uniform matroids and their $q$-analogs

Decompositions of [math]-Matroids Using Cyclic Flats

Critical Problem for a q-analogue of polymatroids

Matroids and Quantum Secret Sharing Schemes

Quotients of M-convex sets and M-convex functions

Coloring the intersection of two matroids

Quasideterminants and q-commuting minors

An Intersection Matrix for Affine Hyperplane Arrangements

Invariants of Tutte Partitions and a $q$-Analogue

On certain $q$-multiple sums

Decomposition of Quaternary Signed-Graphic Matroids

Quiver matroids -- Matroid morphisms, quiver Grassmannians, their Euler characteristics and $\mathbb{F}_1$-points

Rough Sets and Partition Matroids