English
Related papers

Related papers: Singular value decomposition and matrix reordering…

200 papers

In order to compute the Schmidt decomposition of $A\in M_k\otimes M_m$, we must consider an associated self-adjoint map. Here, we show that if $A$ is positive under partial transposition (PPT) or symmetric with positive coefficients (SPC)…

Mathematical Physics · Physics 2016-11-15 Daniel Cariello

The Partial Information Decomposition (PID) takes one step beyond Shannon's theory in decomposing the information two variables $A,B$ possess about a third variable $T$ into distinct parts: unique, shared (or redundant) and synergistic…

Quantum Physics · Physics 2023-11-27 S. J. van Enk

We consider the decomposition of bounded linear operators on Hilbert spaces in terms of functions forming frames. Similar to the singular-value decomposition, the resulting frame decompositions encode information on the structure and…

Numerical Analysis · Mathematics 2021-05-26 Simon Hubmer , Ronny Ramlau

Encoding and decoding quantum information in a multipartite quantum system are indispensable for quantum error correction and also play crucial roles in multiparty tasks in distributed quantum information processing such as quantum secret…

Quantum Physics · Physics 2019-04-03 Hayata Yamasaki , Mio Murao

Variational quantum algorithms (VQAs) that estimate values of widely used physical quantities such as the rank, quantum entropies, the Bures fidelity and the quantum Fisher information of mixed quantum states are developed. In addition,…

Quantum Physics · Physics 2021-09-17 Kok Chuan Tan , Tyler Volkoff

A new algorithm to compute the restricted singular value decomposition of dense matrices is presented. Like Zha's method \cite{Zha92}, the new algorithm uses an implicit Kogbetliantz iteration, but with four major innovations. The first…

Numerical Analysis · Mathematics 2020-02-13 Ian N. Zwaan

Reconstructing quantum states is an important task for various emerging quantum technologies. The process of reconstructing the density matrix of a quantum state is known as quantum state tomography. Conventionally, tomography of arbitrary…

Quantum Physics · Physics 2020-08-17 Sanjib Ghosh , Andrzej Opala , Michał Matuszewski , Tomasz Paterek , Timothy C. H. Liew

There has been a recent interest in quantum algorithms for the modelling and prediction of non-unitary quantum dynamics using current quantum computers. The field of quantum biology is one area where these algorithms could prove to be…

Quantum Physics · Physics 2024-06-07 Emily K. Oh , Timothy J. Krogmeier , Anthony W. Schlimgen , Kade Head-Marsden

This paper argues that the operations of a 'Universal Turing Machine' (UTM) and equivalent mechanisms such as the 'Post Canonical System' (PCS) - which are widely accepted as definitions of the concept of `computing' - may be interpreted as…

Artificial Intelligence · Computer Science 2007-05-23 J Gerard Wolff

Basic concepts of quantum theory of information, principles of quantum calculations and the possibility of creation on this basis unique on calculation power and functioning principle device, named quantum computer, are briefly reviewed.…

Quantum Physics · Physics 2007-12-10 Steven Duplij , Illia Shapoval

Inofrmation-theoretical restrictions on information transferred in the measurement of object S by information system O are studied. It is shown that such constraints, induced by Heisenberg commutation relations, result in the loss of…

Quantum Physics · Physics 2009-11-13 S. Mayburov

Motivated by thermodynamic considerations, we analyse the variation of the quantum mutual information on a unitary orbit of a bipartite system's state, with and without global constraints such as energy conservation. We solve the full…

Quantum Physics · Physics 2012-06-01 Sania Jevtic , David Jennings , Terry Rudolph

Quantum algorithms offer significant speedups over their classical counterparts for a variety of problems. The strongest arguments for this advantage are borne by algorithms for quantum search, quantum phase estimation, and Hamiltonian…

Quantum Physics · Physics 2021-12-14 John M. Martyn , Zane M. Rossi , Andrew K. Tan , Isaac L. Chuang

We study the two dual quantum information effects to manipulate the amount of information in quantum computation: hiding and allocation. The resulting type-and-effect system is fully expressive for irreversible quantum computing, including…

Quantum Physics · Physics 2022-01-24 Chris Heunen , Robin Kaarsgaard

The renormalization group is a tool that allows one to obtain a reduced description of systems with many degrees of freedom while preserving the relevant features. In the case of quantum systems, in particular, one-dimensional systems…

Quantum Physics · Physics 2009-11-13 Jose Gaite

We present a variational quantum circuit that produces the Singular Value Decomposition of a bipartite pure state. The proposed circuit, that we name Quantum Singular Value Decomposer or QSVD, is made of two unitaries respectively acting on…

Quantum Physics · Physics 2020-06-08 Carlos Bravo-Prieto , Diego García-Martín , José I. Latorre

We identify fundamental issues with discretization when estimating information-theoretic quantities in the analysis of data. These difficulties are theoretical in nature and arise with discrete datasets carrying significant implications for…

Quantitative Methods · Quantitative Biology 2014-06-24 Venkateshan Kannan , Jesper Tegnèr

The Quantum Singular Value Transformation (QSVT) is a recent technique that gives a unified framework to describe most quantum algorithms discovered so far, and may lead to the development of novel quantum algorithms. In this paper we…

Quantum Physics · Physics 2024-01-05 Sevag Gharibian , François Le Gall

We first propose a concise singular value decomposition of dual matrices. Then, the randomized version of the decomposition is presented. It can significantly reduce the computational cost while maintaining the similar accuracy. We analyze…

Numerical Analysis · Mathematics 2024-07-25 Mengyu Wang , Jingchun Zhou , Hanyu Li

The new method of multivariate data analysis based on the complements of classical probability distribution to quantum state and Schmidt decomposition is presented. We considered Schmidt formalism application to problems of statistical…

Quantum Physics · Physics 2017-01-10 Yu. I. Bogdanov , N. A. Bogdanova , D. V. Fastovets , V. F. Luckichev