4.5 Article

Inequalities for the ranks of multipartite quantum states

Journal

LINEAR ALGEBRA AND ITS APPLICATIONS
Volume 452, Issue -, Pages 153-171

Publisher

ELSEVIER SCIENCE INC
DOI: 10.1016/j.laa.2014.03.035

Keywords

Quantum states; Marginals; Matrix rank; Entropy inequalities

Funding

  1. U.K. EPSRC [EP/P505429/1]
  2. EC Marie Curie fellowship QUACOCOS [FP7-PEOPLE-2011-IEF-302021]
  3. EC STREP QCS [FP7-ICT-2009-C-255961]
  4. Spanish MINECO [FIS2008-01236]
  5. FEDER
  6. EC STREP RAQUEL [FP7-ICT-2013-C-323970]
  7. ERC Advanced Grant IRQUAT [ERC-2010-AdG-267386]
  8. Philip Leverhulme Trust
  9. ICREA Funding Source: Custom

Ask authors/readers for more resources

We investigate relations between the ranks of marginals of multipartite quantum states. We show that there exist inequalities constraining the possible distribution of ranks. This is, perhaps, surprising since it was recently discovered that the alpha-Renyi entropies for alpha is an element of (0,1) boolean OR (1, infinity) satisfy only one trivial linear inequality (non-negativity) and the distribution of entropies for alpha is an element of (0,1) is completely unconstrained beyond non-negativity. Our results resolve an important open question by showing that the case of alpha = 0 (logarithm of the rank) is restricted by nontrivial linear relations and thus the cases of von Neumann entropy (i.e., alpha = 1) and 0-Renyi entropy are exceptionally interesting measures of entanglement in the multipartite setting. We close the paper with an intriguing open problem, which has a simple statement, but is seemingly difficult to resolve. (C) 2014 Elsevier Inc. All rights reserved.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.5
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

Article Computer Science, Information Systems

Capacities of Gaussian Quantum Channels With Passive Environment Assistance

Samad Khabbazi Oskouei, Stefano Mancini, Andreas Winter

Summary: Passive environment-assisted communication is investigated in terms of information transmission capabilities. Gaussian unitaries acting on Bosonic systems are considered for both quantum and classical communication. Coding theorems are proved, and an uncertainty-type relation between the classical capacities of the sender and the helper is derived, providing lower bounds on the classical information transmission rate.

IEEE TRANSACTIONS ON INFORMATION THEORY (2022)

Article Physics, Multidisciplinary

Resource Theory of Heat and Work with Non-commuting Charges

Zahra Baghali Khanian, Manabendra Nath Bera, Arnau Riera, Maciej Lewenstein, Andreas Winter

Summary: We extend the previous results on quantum thermodynamics to the case of multiple non-commuting charges and develop a resource theory of thermodynamics for asymptotically many non-interacting systems. The phase diagram of the system is formed by associating the vector of expected charge values and entropy with every state. Our key result is the Asymptotic Equivalence Theorem, which connects the equivalence classes of states under asymptotic charge-conserving unitaries with the points on the phase diagram. Using the phase diagram, we analyze the first and second laws of thermodynamics and provide insights into the storage of different charges in physically separate batteries.

ANNALES HENRI POINCARE (2023)

Article Nanoscience & Nanotechnology

Printed Carbon Nanotube-Based Humidity Sensors Deployable on Surfaces of Widely Varying Curvatures

Beihan Zhao, Vishal Sankar Sivasankar, Swarup Kumar Subudhi, Abhijit Dasgupta, Siddhartha Das

Summary: In this study, we demonstrated the humidity-sensing ability and robustness of syringe-printed single-walled carbon nanotube-graphene oxide (SWCNT-GO) traces on adhesive and flexible PET thin films. The printed traces showed high humidity sensitivity and could be deployed on surfaces with different curvatures. The SWCNT-GO traces exhibited enhanced humidity sensitivity due to the hygroscopic swelling of GO flakes under humid conditions. Furthermore, the traces demonstrated long-term stability and reliable performance even after temperature cycling tests.

ACS APPLIED NANO MATERIALS (2023)

Review Materials Science, Multidisciplinary

Surfactant-assisted synthesis of hydroxyapatite particles: a comprehensive review

P. Siva Prasad, Bharat C. G. Marupalli, Siddhartha Das, Karabi Das

Summary: Calcium phosphates, such as hydroxyapatite (HAp), are widely used biomaterials for bone tissue repair. Surfactants have been utilized as templates to control the morphology and size of synthetic HAp particles. This review explores the effects of different chemical and biosurfactants on the structural and biological properties of surfactant-assisted HAp particles.

JOURNAL OF MATERIALS SCIENCE (2023)

Article Chemistry, Physical

Water-Structure-Specific Entropic Dominance in the Filling of Boron Nitride Nanotubes

Bhargav Sai Chava, Ghansham Rajendrasingh Chandel, Siddhartha Das

Summary: In this study, we report the entropy-driven filling of mildly hydrophilic boron nitride nanotubes (BNNTs) with water, which is governed by the unique structure and diameter of the nanotubes. The rotational and translational entropy components play a crucial role in the filling process, with the specific contribution depending on the diameter of the BNNTs and the structure of the water molecules.

JOURNAL OF PHYSICAL CHEMISTRY C (2023)

Article Multidisciplinary Sciences

Native qudit entanglement in a trapped ion quantum processor

Pavel Hrmo, Benjamin Wilhelm, Lukas Gerster, Martin W. van Mourik, Marcus Huber, Rainer Blatt, Philipp Schindler, Thomas Monz, Martin Ringbauer

Summary: Quantum information carriers naturally occupy high-dimensional Hilbert spaces, and high-dimensional (qudit) quantum systems are becoming a powerful resource for quantum processors. Generating the desired interaction efficiently in these systems is crucial. In this study, the authors demonstrate the implementation of a native two-qudit entangling gate up to dimension 5 in a trapped-ion system. They use a light-shift gate mechanism to generate genuine qudit entanglement in a single application of the gate, which seamlessly adapts to the local dimension of the system with a calibration overhead independent of the dimension. Native entangling techniques for qudits are important for encoding quantum information.

NATURE COMMUNICATIONS (2023)

Article Physics, Multidisciplinary

Nonlocal Temporal Interferometry for Highly Resilient Free-Space Quantum Communication

Lukas Bulla, Matej Pivoluska, Kristian Hjorth, Oskar Kohout, Jan Lang, Sebastian Ecker, Sebastian P. Neumann, Julius Bittermann, Robert Kindler, Marcus Huber, Martin Bohmann, Rupert Ursin

Summary: Entanglement distribution via photons over long distances enables many applications, including quantum key distribution. The degradation of entanglement remains a challenge due to noise accumulation. This study presents a long-range free-space quantum link that distributes entanglement over 10.2 km with flexible dimensionality of encoding. The approach utilizes high-dimensional entangled photons and analyzes the achievable key rate in a dimensionally adaptive quantum key distribution protocol.

PHYSICAL REVIEW X (2023)

Article Quantum Science & Technology

Characterizing Entanglement Dimensionality from Randomized Measurements

Shuheng Liu, Qiongyi He, Marcus Huber, Otfried Guhne, Giuseppe Vitagliano

Summary: We propose a method to detect the dimensionality of entanglement using correlations between measurements in randomized directions. By deriving an inequality based on the covariance matrix criterion, which is invariant under local changes of su(d) bases, we can find regions in the space of randomized correlations moments that determine the different dimensionalities of entanglement. Our method shows promising results in practical scenarios and can detect more states than existing criteria, making it a powerful and potentially simpler approach. Future work should focus on implementing this method in multipartite scenarios.

PRX QUANTUM (2023)

Article Computer Science, Information Systems

Singleton Bounds for Entanglement-Assisted Classical and Quantum Error Correcting Codes

Manideep Mamindlapally, Andreas Winter

Summary: This article discusses the derivation of Singleton bounds on the performance of entanglement-assisted hybrid classical-quantum error correcting codes using quantum Shannon theoretic methods. It shows that the triple-rate region of possible EACQ codes is contained within the quantum Shannon theoretic rate region of a memoryless erasure channel, which is a polytope. The study demonstrates that a large part of this region can be achieved by certain EACQ codes under certain conditions.

IEEE TRANSACTIONS ON INFORMATION THEORY (2023)

Article Optics

Distribution of genuine high-dimensional entanglement over 10.2 km of noisy metropolitan atmosphere

Lukas Bulla, Kristian Hjorth, Oskar Kohout, Jan Lang, Sebastian Ecker, Sebastian P. Neumann, Julius Bittermann, Robert Kindler, Marcus Huber, Martin Bohmann, Rupert Ursin, Matej Pivoluska

Summary: Our study investigates the presence of high-dimensional entanglement in a recent demonstration of a noise-resistant quantum key distribution (QKD) protocol. We found that the distributed entangled states can be certified to have at least three dimensions. To show this, we developed an energy-time entanglement discretization technique and an improved witness for entanglement dimensionality. Our results provide insight into the complex relationship between high-dimensional entanglement and the noise resistance of QKD protocols operating in high dimensions.

PHYSICAL REVIEW A (2023)

Correction Optics

Fundamental limitations on the device-independent quantum conference key agreement (vol 105, 022604, 2022)

Karol Horodecki, Marek Winczewski, Siddhartha Das

PHYSICAL REVIEW A (2023)

Article Fisheries

Opportunistic Survey Analyses Reveal a Recent Decline of Skate (Rajiformes) Biomass in Falkland Islands Waters

Andreas Winter, Alexander Arkhipkin

Summary: Data from surveys conducted in 2013, 2018, 2019, and 2021 were analyzed to investigate changes in skate biomass in waters around the Falkland Islands. The surveys showed a decrease in estimated commercial-size skate biomass for most species and overall. This decline was observed both in areas closed to skate fishing and those open to target fishing, indicating the impact of bycatch in finfish trawls.

FISHES (2023)

Article Quantum Science & Technology

Many-Body Quantum Magic

Zi-Wen Liu, Andreas Winter

Summary: Understanding and studying the magic in quantum computation and physics is essential to comprehend quantum complexity. This study examines the magic in strongly entangled many-body quantum states, particularly in systems with multiple qubits. The research finds that the maximum magic of an n-qubit state is closely related to the number of qubits, and nearly all pure n-qubit states have magic values close to n. The analysis also connects the magic of hypergraph states with the nonlinearity of Boolean functions and applies the concept of magic to measurement-based quantum computation and condensed matter systems.

PRX QUANTUM (2022)

Article Optics

Usefulness of adaptive strategies in asymptotic quantum channel discrimination

Farzin Salek, Masahito Hayashi, Andreas Winter

Summary: Adaptiveness is a key principle in information processing, and this study investigates its usefulness in asymptotic binary hypothesis testing for quantum channels. The results show that adaptive and nonadaptive strategies have the same error exponents for classical-quantum channels, and adaptive strategies do not outperform nonadaptive strategies when restricted to classical feed-forward and product state channel inputs.

PHYSICAL REVIEW A (2022)

Article Optics

Fundamental limitations on the device-independent quantum conference key agreement

Karol Horodecki, Marek Winczewski, Siddhartha Das

Summary: In this paper, several general upper bounds on the rate of a key secure against a quantum adversary in the device-independent conference key agreement (DI-CKA) scenario are provided. These bounds include reduced entanglement measures and multipartite secrecy monotones such as reduced c-squashed entanglement. The comparison between the DI-CKA rate and the device-dependent rate is discussed, with examples demonstrating the strict gap inherited from the bipartite gap between device-independent and device-dependent key rates.

PHYSICAL REVIEW A (2022)

Article Mathematics, Applied

Solving linear equations over maxmin-ω systems

Muhammad Syifa'ul Mufid, Ebrahim Patel, Sergei Sergeev

Summary: This paper presents an approach to solve maxmin-omega linear systems by performing normalization and generating a principal order matrix. The possible solution indices can be identified using the principal order matrix and the parameter omega, and the fully active solutions can be obtained from these indices. Other solutions can be found by applying a relaxation to the fully active solutions. This approach can be seen as a generalization of solving max-plus or min-plus linear systems. The paper also highlights the unusual feature of maxmin-omega linear systems having a finite number of solutions when the solution is non-unique.

LINEAR ALGEBRA AND ITS APPLICATIONS (2024)

Article Mathematics, Applied

Accurate bidiagonal factorization of quantum Hilbert matrices

E. Mainar, J. M. Pena, B. Rubio

Summary: A bidiagonal decomposition of quantum Hilbert matrices is obtained and the total positivity of these matrices is proved. This factorization is used for accurate algebraic computations and the numerical errors caused by imprecise computer arithmetic or perturbed input data are analyzed. Numerical experiments demonstrate the accuracy of the proposed methods.

LINEAR ALGEBRA AND ITS APPLICATIONS (2024)

Article Mathematics, Applied

The Wasserstein metric matrix and its computational property

Zhong-Zhi Bai

Summary: This study explores the algebraic structures and computational properties of Wasserstein-1 metric matrices. It shows that these matrices can be expressed using the Neumann series of nilpotent matrices and can be accurately and stably computed by solving unit bidiagonal triangular systems of linear equations.

LINEAR ALGEBRA AND ITS APPLICATIONS (2024)

Article Mathematics, Applied

On the independence number of regular graphs of matrix rings

Bogdan Nica

Summary: This study investigates the relationship between the independence number and chromatic number in a graph of non-singular matrices over a finite field, and obtains an upper bound for the former and a lower bound for the latter.

LINEAR ALGEBRA AND ITS APPLICATIONS (2024)

Article Mathematics, Applied

Extremal results for C3--free signed graphs

Dijian Wang, Yaoping Hou, Deqiong Li

Summary: In this paper, a Turán-like problem in signed graphs is studied. The properties of signed graphs are proven in the context of the problem.

LINEAR ALGEBRA AND ITS APPLICATIONS (2024)

Article Mathematics, Applied

Stability of the Lanczos algorithm on matrices with regular spectral distributions

Tyler Chen, Thomas Trogdon

Summary: This study focuses on the stability of the Lanczos algorithm when applied to problems with eigenvector empirical spectral distribution close to a reference measure characterized by well-behaved orthogonal polynomials. The analysis reveals that the Lanczos algorithm is forward stable on many large random matrix models, even in finite precision arithmetic, which indicates that random matrices differ significantly from general matrices and caution must be exercised when using them to test numerical algorithms.

LINEAR ALGEBRA AND ITS APPLICATIONS (2024)

Article Mathematics, Applied

Linear maps preserving inclusion of fixed subsets into the spectrum

Constantin Costara

Summary: This passage discusses linear mappings on matrices and the relationship between subsets of the spectrum, providing corresponding characterization conditions.

LINEAR ALGEBRA AND ITS APPLICATIONS (2024)

Article Mathematics, Applied

Signless Laplacian spectrum of a graph

Amir Hossein Ghodrati, Mohammad Ali Hosseinzadeh

Summary: This paper presents tight upper bounds for all signless Laplacian eigenvalues of a graph with prescribed order and minimum degree, improving upon previously known bounds. Additionally, the relationship between the number of signless Laplacian eigenvalues falling within specific intervals and various graph parameters such as independence, clique, chromatic, edge covering, and matching numbers is explored.

LINEAR ALGEBRA AND ITS APPLICATIONS (2024)

Article Mathematics, Applied

Upper bounds of spectral radius of symmetric matrices and graphs

Ya-Lei Jin, Jie Zhang, Xiao-Dong Zhang

Summary: This paper investigates the relationship between the spectral radius of a symmetric matrix and its principal submatrices, and uses these relationships to obtain upper bounds of the spectral radius of graphs.

LINEAR ALGEBRA AND ITS APPLICATIONS (2024)

Article Mathematics, Applied

Immanant varieties

Davide Bolognini, Paolo Sentinelli

Summary: We introduce immanant varieties associated with simple characters of a finite group and discuss the features of one-dimensional characters and trivial characters.

LINEAR ALGEBRA AND ITS APPLICATIONS (2024)

Article Mathematics, Applied

Graded group actions and generalized H-actions compatible with gradings

A. S. Gordienko

Summary: We introduce the concept of a graded group action on a graded algebra, or equivalently, a group action by graded pseudoautomorphisms. We study the properties of groups of graded pseudoautomorphisms and prove several important theorems and conjectures regarding graded algebras with a group action.

LINEAR ALGEBRA AND ITS APPLICATIONS (2024)

Article Mathematics, Applied

Hypergraph analysis based on a compatible tensor product structure

Jiaqi Gu, Shenghao Feng, Yimin Wei

Summary: We propose a tensor product structure compatible with the hypergraph structure and define the algebraic connectivity of the hypergraph in this product, establishing its relationship with vertex connectivity. We introduce connectivity optimization problems into the hypergraph and solve them using algebraic connectivity. Additionally, we apply the Laplacian eigenmap algorithm to the hypergraph under our tensor product.

LINEAR ALGEBRA AND ITS APPLICATIONS (2024)

Article Mathematics, Applied

A dual basis approach to multidimensional scaling

Samuel Lichtenberg, Abiy Tasissa

Summary: This paper explores a dual basis approach to Classical Multidimensional Scaling (CMDS) and provides explicit formulas for the dual basis vectors. It also characterizes the spectrum of an essential matrix in the dual basis framework. Connections to a related problem in metric nearness are made.

LINEAR ALGEBRA AND ITS APPLICATIONS (2024)