Results 31 to 40 of about 13,552 (291)
An algorithm for constructing integral row stochastic matrices [PDF]
Let $\textbf{M}_{n}$ be the set of all $n$-by-$n$ real matrices, and let $\mathbb{R}^{n}$ be the set of all $n$-by-$1$ real (column) vectors. An $n$-by-$n$ matrix $R=[r_{ij}]$ with nonnegative entries is called row stochastic, if $\sum_{k=1}^{n} r_ ...
Asma Ilkhanizadeh Manesh
doaj +1 more source
The Majorization Arrow in Quantum Algorithm Design [PDF]
We apply majorization theory to study the quantum algorithms known so far and find that there is a majorization principle underlying the way they operate. Grover's algorithm is a neat instance of this principle where majorization works step by step until
A. Galindo +10 more
core +2 more sources
Linear preservers of acu-majorization on $\mathbb{R}^3$ and $M_{3,m}$ [PDF]
In this note, we present an equivalent condition for linear preservers of group majorization induced by closed subgroup $G$ of $O(\mathbb{R}^n)$. Moreover, a new concept of majorization is defined on $\mathbb{R}^3$ as acu-majorization and this is ...
Mohammad Soleymani
doaj +1 more source
Systematic Analysis of Majorization in Quantum Algorithms [PDF]
Motivated by the need to uncover some underlying mathematical structure of optimal quantum computation, we carry out a systematic analysis of a wide variety of quantum algorithms from the majorization theory point of view.
Latorre, Jose I. +2 more
core +2 more sources
Hyperbolicity preservers and majorization [PDF]
The majorization order on $\RR^n$ induces a natural partial ordering on the space of univariate hyperbolic polynomials of degree $n$. We characterize all linear operators on polynomials that preserve majorization, and show that it is sufficient (modulo ...
Borcea +12 more
core +3 more sources
The majority game with an arbitrary majority
The $k$-majority game is played with $n$ numbered balls, each coloured with one of two colours. It is given that there are at least $k$ balls of the majority colour, where $k$ is a fixed integer greater than $n/2$. On each turn the player selects two balls to compare, and it is revealed whether they are of the same colour; the player's aim is to ...
Britnell JR, Wildon M
openaire +3 more sources
f-Majorization with Applications to Stochastic Comparison of Extreme Order Statistics
In this paper, we use a new partial order, called f-majorization order. The new order includes as special cases the majorization, the reciprocal majorization and the p-larger orders.
Esmaeil Bashkar +3 more
doaj +1 more source
Majorization preservation of Gaussian bosonic channels
It is shown that phase-insensitive Gaussian bosonic channels are majorization-preserving over the set of passive states of the harmonic oscillator. This means that comparable passive states under majorization are transformed into equally comparable ...
Michael G Jabbour +2 more
doaj +1 more source
Rayleigh-Ritz majorization error bounds with applications to FEM [PDF]
The Rayleigh-Ritz (RR) method finds the stationary values, called Ritz values, of the Rayleigh quotient on a given trial subspace as approximations to eigenvalues of a Hermitian operator $A$.
Argentati, Merico E., Knyazev, Andrew V.
core +1 more source
The extension of majorization (also called the rearrangement ordering), to more general groups than the symmetric (permutation) group, is referred to as $G$-majorization. There are strong results in the case that $G$ is a reflection group and this paper builds on this theory in the direction of subgroups, normal subgroups, quotient groups and ...
Francis, Andrew R. (R7685) +1 more
openaire +4 more sources

