BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Péter Vrana

Péter Vrana appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
quant-phInformation Theorymath.ITmath-phmath.MPComputational Complexitycond-mat.mes-hallmath.ACmath.COmath.FA

Catalog footprint

What is connected

9works
10topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

9 published item(s)

preprint2022arXiv

Asymptotic equipartition property for a Markov source having ambiguous alphabet

We propose a generalization of the asymptotic equipartition property to discrete sources with an ambiguous alphabet, and prove that it holds for irreducible stationary Markov sources with an arbitrary distinguishability relation. Our definition is based on the limiting behavior of graph parameters appearing in a recent dual characterization of the Shannon capacity, evaluated at subgraphs of strong powers of the confusability graph induced on high-probability subsets. As a special case, our results give an information-theoretic interpretation of the graph entropy rate of such sources.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Barriers for fast matrix multiplication from irreversibility

Determining the asymptotic algebraic complexity of matrix multiplication, succinctly represented by the matrix multiplication exponent $ω$, is a central problem in algebraic complexity theory. The best upper bounds on $ω$, leading to the state-of-the-art $ω\leq 2.37..$, have been obtained via the laser method of Strassen and its generalization by Coppersmith and Winograd. Recent barrier results show limitations for these and related approaches to improve the upper bound on $ω$. We introduce a new and more general barrier, providing stronger limitations than in previous work. Concretely, we introduce the notion of "irreversibility" of a tensor and we prove (in some precise sense) that any approach that uses an irreversible tensor in an intermediate step (e.g., as a starting tensor in the laser method) cannot give $ω= 2$. In quantitative terms, we prove that the best upper bound achievable is lower bounded by two times the irreversibility of the intermediate tensor. The quantum functionals and Strassen support functionals give (so far, the best) lower bounds on irreversibility. We provide lower bounds on the irreversibility of key intermediate tensors, including the small and big Coppersmith--Winograd tensors, that improve limitations shown in previous work. Finally, we discuss barriers on the group-theoretic approach in terms of "monomial" irreversibility.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Noncommutative extensions of parameters in the asymptotic spectrum of graphs

The zero-error capacity of a classical channel is a parameter of its confusability graph, and is equal to the minimum of the values of graph parameters that are additive under the disjoint union, multiplicative under the strong product, monotone under homomorphisms between the complements, and normalized. We show that any such function either has uncountably many extensions to noncommutative graphs with similar properties, or no such extensions at all. More precisely, we find that every extension has an exponent that characterizes its values on the confusability graphs of identity quantum channels, and the set of admissible exponents is either an unbounded subinterval of $[1,\infty)$ or empty. In particular, the set of admissible exponents for the Lovász number, the projective rank, and the fractional Haemers bound over the complex numbers are maximal, while the fractional clique cover number does not have any extensions.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

A generalization of Strassen's spectral theorem

Given a semiring with a preorder subject to certain conditions, the asymptotic spectrum, as introduced by Strassen (J. reine angew. Math. 1988), is a compact Hausdorff space together with a map from the semiring to the ring of continuous functions, which contains all information required to asymptotically compare large powers of the elements. Compactness of the asymptotic spectrum is closely tied with a boundedness condition assumed in Strassen's work. In this paper we present a generalization that relaxes this condition while still allowing asymptotic comparison via continuous functions on a locally compact Hausdorff space.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

The semiring of dichotomies and asymptotic relative submajorization

We study quantum dichotomies and the resource theory of asymmetric distinguishability using a generalization of Strassen's theorem on preordered semirings. We find that an asymptotic variant of relative submajorization, defined on unnormalized dichotomies, is characterized by real-valued monotones that are multiplicative under the tensor product and additive under the direct sum. These strong constraints allow us to classify and explicitly describe all such monotones, leading to a rate formula expressed as an optimization involving sandwiched Rényi divergences. As an application we give a new derivation of the strong converse error exponent in quantum hypothesis testing.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Topological charge distributions of an interacting two-spin system

Quantum systems are often described by parameter-dependent Hamiltonians. Points in parameter space where two levels are degenerate can carry a topological charge. Here we theoretically study an interacting two-spin system where the degeneracy points form a nodal loop or a nodal surface in the magnetic parameter space, similarly to such structures discovered in the band structure of topological semimetals. We determine the topological charge distribution along these degeneracy geometries. We show that these non-point-like degeneracy patterns can be obtained not only by fine-tuning, but they can be stabilized by spatial symmetries. Since simple spin systems such as the one studied here are ubiquitous in condensed-matter setups, we expect that our findings, and the physical consequences of these nontrivial degeneracy geometries, are testable in experiments with quantum dots, molecular magnets, and adatoms on metallic surfaces.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

The Role of Topology in Quantum Tomography

We investigate quantum tomography in scenarios where prior information restricts the state space to a smooth manifold of lower dimensionality. By considering stability we provide a general framework that relates the topology of the manifold to the minimal number of binary measurement settings that is necessary to discriminate any two states on the manifold. We apply these findings to cases where the subset of states under consideration is given by states with bounded rank, fixed spectrum, given unitary symmetry or taken from a unitary orbit. For all these cases we provide both upper and lower bounds on the minimal number of binary measurement settings necessary to discriminate any two states of these subsets.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

The Veldkamp space of multiple qubits

We introduce a point-line incidence geometry in which the commutation relations of the real Pauli group of multiple qubits are fully encoded. Its points are pairs of Pauli operators differing in sign and each line contains three pairwise commuting operators any of which is the product of the other two (up to sign). We study the properties of its Veldkamp space enabling us to identify subsets of operators which are distinguished from the geometric point of view. These are geometric hyperplanes and pairwise intersections thereof. Among the geometric hyperplanes one can find the set of self-dual operators with respect to the Wootters spin-flip operation well-known from studies concerning multiqubit entanglement measures. In the two- and three-qubit cases a class of hyperplanes gives rise to Mermin squares and other generalized quadrangles. In the three-qubit case the hyperplane with points corresponding to the 27 Wootters self-dual operators is just the underlying geometry of the E6(6) symmetric entropy formula describing black holes and strings in five dimensions.

0 citations0 reviewsNo code linkedOpen access
preprint2009arXiv

Special entangled quantum systems and the Freudenthal construction

We consider special quantum systems containing both distinguishable and identical constituents. It is shown that for these systems the Freudenthal construction based on cubic Jordan algebras naturally defines entanglement measures invariant under the group of stochastic local operations and classical communication (SLOCC). For this type of multipartite entanglement the SLOCC classes can be explicitly given. These results enable further explicit constructions of multiqubit entanglement measures for distinguishable constituents by embedding them into identical fermionic ones. We also prove that the Plucker relations for the embedding system provide a sufficient and necessary condition for the separability of the embedded one. We argue that this embedding procedure can be regarded as a convenient representation for quantum systems of particles which are really indistinguishable but for some reason they are not in the same state of some inner degree of freedom.

0 citations0 reviewsNo code linkedOpen access