Hadamard product to Matrix product transformation

AI Thread Summary
The discussion centers on the challenge of transforming a Hadamard product into a classic matrix product, particularly in the context of quantum networks. The user seeks a function that maps between two matrices A and B, given the equation A.*Z = B*Z, where Z is an element of Real. A key point raised is that the transformation is not generally possible, as illustrated by a counterexample involving matrix rank inequalities. The conversation highlights the complexity of transitioning between different states of matrices and suggests that the mapping may depend on the specific structure of Z. Overall, the inquiry remains unresolved, with participants sharing insights but no definitive solution provided.
Xadan
Messages
2
Reaction score
0
I've been trying to find an answer to this for some time now, if anyone can provide a definitive answer, they'll have the satisfaction of knowing that several University mathematics professors haven't been able to come up with one...

I am looking for a way to transform from a Hadamard product (element-wise matrix multiplication) into a classic matrix product. Before I get flamed for posing a supposedly stupid question, the answer is related to quantum networks - (see -

http://archive.numdam.org/ARCHIVE/AIF/AIF_1999__49_3/AIF_1999__49_3_927_0/AIF_1999__49_3_927_0.pdf"

p. 951).


So more specifically - Let us start with a matrix Z, Z is an element of Real. Element wise multiplication is given by .*, regular multiplication is * . A ranges between 0 and positive infinity, B ranges between -infinity and positive infinity.

A.*Z = B*Z

Is there a function that maps A to B?


To provide more information, think about B. If we exponentiate it to 0, we get the identity matrix (I) . If we exponentiate it by -1 (assuming it does have an inverse) then we get Z. On the left hand side of the equation - if A is uniform (i.e. all matrix elements are identical), then we get Z. If A is the identity matrix, then we get (I). I'm chiefly interested in what happens in the inbetween states (i.e. between no change and orthogonalization). Transitioning B is straightforward (exponentiate to p where p ranges between 0 and -1). Transitioning A is less so. I get the feeling that the answer has something to do with rotation, but it's n-dimensional...

Any advice (or references) would be appreciated. Thanks!
 
Last edited by a moderator:
Mathematics news on Phys.org
To map between A and B, I guess you can use A = (BZ)./Z, and B = (A.*Z)Z^-1. The function is probably dependent on the structure of Z, and therefore Z can't be separated out.

If that's the case, then what is the function that transitions from identity (I) through Z and then to uniform (all values are 1/n)?
 
Hi,

I was wondering if you found an answer to your question. I stumbled on a similar problem.

Thanks.
 
The formula A.*Z=B*Z is not possible in general. Here is a counter example using a matrix rank inequality.

We have rank(A.*Z)=rank(B*Z)<=min(rank(B),rank(Z)).

Let A=[1 -1;1 1]' and Z=[1 1;1 1]', then rank(A)=2 and rank(Z)=1. Pick whatever B you like,

then 2=rank(A)=rank(A.*Z)<=min(rank(B),rank(Z))=1 which is impossible

and we have a counter example.
 
Seemingly by some mathematical coincidence, a hexagon of sides 2,2,7,7, 11, and 11 can be inscribed in a circle of radius 7. The other day I saw a math problem on line, which they said came from a Polish Olympiad, where you compute the length x of the 3rd side which is the same as the radius, so that the sides of length 2,x, and 11 are inscribed on the arc of a semi-circle. The law of cosines applied twice gives the answer for x of exactly 7, but the arithmetic is so complex that the...
Is it possible to arrange six pencils such that each one touches the other five? If so, how? This is an adaption of a Martin Gardner puzzle only I changed it from cigarettes to pencils and left out the clues because PF folks don’t need clues. From the book “My Best Mathematical and Logic Puzzles”. Dover, 1994.
Back
Top