English
Related papers

Related papers: Singular value decomposition and matrix reordering…

200 papers

There have been suggestions within the Information Retrieval (IR) community that quantum mechanics (QM) can be used to help formalise the foundations of IR. The invoked connection to QM is mathematical rather than physical. The proposed…

Information Retrieval · Computer Science 2018-09-18 Elham Ashoori , Terry Rudolph

The subject of quantum computing brings together ideas from classical information theory, computer science, and quantum physics. This review aims to summarise not just quantum computing, but the whole subject of quantum information theory.…

Quantum Physics · Physics 2011-07-19 Andrew Steane

Decoupling theorems have proven useful in various applications in the area of quantum information theory. This thesis builds upon preceding work by Fr\'{e}d\'{e}ric Dupuis [arXiv:1012.6044v1], where a general decoupling theorem is obtained…

Quantum Physics · Physics 2012-07-18 Oleg Szehr

We review some of our recent results (with collaborators) on information processing in an ordered linear spaces framework for probabilistic theories. These include demonstrations that many "inherently quantum" phenomena are in reality quite…

Quantum Physics · Physics 2009-08-18 Howard Barnum , Alexander Wilce

Higher order singular value decomposition (HOSVD) is an important tool for analyzing big data in multilinear algebra and machine learning. In this paper, we present two quantum algorithms for HOSVD. Our methods allow one to decompose a…

Quantum Physics · Physics 2020-04-07 Lejia Gu , Xiaoqiang Wang , H. W. Joseph Lee , Guofeng Zhang

It is well known that the Schmidt decomposition exists for all pure states of a two-party quantum system. We demonstrate that there are two ways to obtain an analogous decomposition for arbitrary rank-1 operators acting on states of a…

Quantum Physics · Physics 2020-02-17 Christopher Eltschka , Jens Siewert

Inspired by some problems in Quantum Information Theory, we present some results concerning decompositions of positive operators acting on finite dimensional Hilbert spaces. We focus on decompositions by families having geometrical symmetry…

Functional Analysis · Mathematics 2017-03-23 Maria Anastasia Jivulescu , Ion Nechita , Pasc Gavruta

We outline refined versions of two major quantum algorithms for performing principal component analysis and solving linear equations. Our methods are exponentially faster than their classical counterparts and even previous quantum…

Quantum Physics · Physics 2025-04-02 Nhat A. Nghiem

Resource theories play an important role in quantum information theory, as they identify resourceful states and channels that are potentially useful for the accomplishment of tasks that would be otherwise unreachable. The elementary…

Quantum Physics · Physics 2020-09-02 A. C. S. Costa , R. M. Angelo

This essay constitutes a review of the information geometric approach to renormalization developed in the recent works of B\'eny and Osborne as well as a detailed work-through of some of their contents. A noncommutative generalization of…

Quantum Physics · Physics 2016-09-30 John B. DeBrota

Information theoretic geometry near critical points in classical and quantum systems is well understood for exactly solvable systems. Here we show that renormalization group flow equations can be used to construct the information metric and…

Statistical Mechanics · Physics 2018-11-21 Reevu Maity , Subhash Mahapatra , Tapobrata Sarkar

This research extends quantum singular value transformation (QSVT) for general bounded operators embedded in unitary operators on possibly infinite-dimensional Hilbert spaces. Through in-depth mathematical exploration, we have achieved a…

Quantum Physics · Physics 2024-01-18 Chusei Kiumi , Akito Suzuki

For a quantum state in a bipartite system represented as a density matrix, researchers used the realignment matrix and functions on its singular values to study the separability of the quantum state. We obtain bounds for elementary…

Quantum Physics · Physics 2013-04-11 Chi-Kwong Li , Yiu-Tung Poon , Nung-Sing Sze

Mutual information between two random variables is a well-studied notion, whose understanding is fairly complete. Mutual information between one random variable and a pair of other random variables, however, is a far more involved notion.…

Information Theory · Computer Science 2026-05-05 Aobo Lyu , Andrew Clark , Netanel Raviv

We define a new notion of information cost for quantum protocols, and a corresponding notion of quantum information complexity for bipartite quantum channels, and then investigate the properties of such quantities. These are the fully…

Quantum Physics · Physics 2014-04-16 Dave Touchette

The main features of quantum computing are described in the framework of spin resonance methods. Stress is put on the fact that quantum computing is in itself nothing but a re-interpretation (fruitful indeed) of well-known concepts. The…

Quantum Physics · Physics 2009-10-31 Valerio Scarani

In this note, we discuss dilation-theoretic matrix parametrizations of contractions and positive matrices. These parametrizations are then applied to some problems in quantum information theory. First we establish some properties of…

Quantum Physics · Physics 2007-05-23 M. C. Tseng

The large-scale focusing inversion of gravity and magnetic potential field data using $L_1$-norm regularization is considered. The use of the randomized singular value decomposition methodology facilitates tackling the computational…

MQuantum algorithms of matrix operations are of great significance in many fields in science and technology. In this paper, by leveraging multi-qubit Toffoli gates and basic single-qubit operations, the quantum algorithms of matrix…

Quantum Physics · Physics 2025-08-26 Yu-Hang Liu , Yuan-Hong Tao , jing-Run Lan , Shao-Ming Fei

We strengthen the connection between Information Theory and quantum-mechanical systems using a recently developed dequantization procedure whereby quantum fluctuations latent in the quantum momentum are suppressed. The dequantization…

Quantum Physics · Physics 2009-11-18 I. P. Hamilton , Ricardo A. Mosna