Papers
Topics
Authors
Recent
Search
2000 character limit reached

Matrix Phase: Theory, Transitions & Applications

Updated 7 July 2026
  • Matrix Phase is a family of approaches that encode phase information via matrices, transforming scalar ambiguities into tractable recovery and analysis problems.
  • It employs lifting techniques and statistical methods to reveal sharp phase transitions in matrix estimation and low-rank recovery tasks.
  • Applications extend to entrywise phase constraints, optical phase control, and matrix phase-space formulations, impacting signal processing and quantum physics.

Searching arXiv for the primary paper and related matrix/phase-retrieval work. In the cited literature, matrix phase is not a single construction but a family of closely related ones in which phase information, phase transitions, or phase-space structure are encoded through matrices. The phrase appears in generalized phase retrieval, where quadratic measurements are lifted to rank-1 Hermitian matrix recovery (Wang et al., 2016); in low-rank recovery, where one studies sharp phase transitions of nuclear-norm or Bayes-optimal estimators (Donoho et al., 2013, Schülke et al., 2016); in entrywise phase-constrained matrix geometry through phase rank (Goucha et al., 2021); and in random-matrix, matrix-model, and matrix phase-space formulations of physical phases and symmetries (Vanderheyden et al., 2011, Rosso et al., 2021, Drummond et al., 11 Jun 2026). This suggests a common structural pattern: phase is made analyzable by replacing scalar descriptions with matrix-valued variables, matrix ensembles, or matrix kernels.

1. Scope of the term

Across the cited works, the term is used for several distinct technical objects rather than for a single invariant.

Usage Core object Representative paper
Generalized phase retrieval Rank-1 Hermitian PSD lift X=xxX=xx^* (Wang et al., 2016)
Low-rank recovery threshold Phase transition curve δ(ρ;β)\delta^*(\rho;\beta) (Donoho et al., 2013)
Matrix compressed sensing Easy, hard, impossible phases (Schülke et al., 2016)
Entrywise phase geometry rankphase(Θ)\operatorname{rank}_{\mathrm{phase}}(\Theta) (Goucha et al., 2021)
Random-matrix phase diagrams Symmetry-constrained matrix ensembles (Vanderheyden et al., 2011)
Matrix phase-space Symmetry-projected matrix kernels (Drummond et al., 11 Jun 2026)

The first major meaning is algebraic and inverse-problem oriented: a signal phase ambiguity is absorbed into an equivalence class, and the recovery task is reformulated as matrix recovery. A second meaning is asymptotic and statistical: a matrix problem exhibits sharp transitions between success and failure, or between easy, hard, and impossible regimes. A third meaning is geometric: the phase pattern of a matrix itself becomes the object of study. A fourth meaning is physical: phases of matter, spectral phases, or quantum phase-space dynamics are described by matrix ensembles or matrix kernels.

2. Generalized phase retrieval and the lifted matrix formulation

In generalized phase retrieval, one seeks to reconstruct xFdx \in \mathbb{F}^d, with F{R,C}\mathbb{F}\in\{\mathbb{R},\mathbb{C}\}, from quadratic samples

yi=xAix,i=1,,N,y_i=x^*A_i x,\qquad i=1,\dots,N,

with AiHd(F)A_i\in H_d(\mathbb{F}), symmetric in the real case and Hermitian in the complex case. Recovery is modulo the natural phase ambiguity: xyx\sim y iff x=±yx=\pm y over R\mathbb{R}, and δ(ρ;β)\delta^*(\rho;\beta)0 iff δ(ρ;β)\delta^*(\rho;\beta)1 over δ(ρ;β)\delta^*(\rho;\beta)2. The measurement ensemble δ(ρ;β)\delta^*(\rho;\beta)3 has the phase retrieval property when the map

δ(ρ;β)\delta^*(\rho;\beta)4

is injective on the quotient space by this equivalence relation (Wang et al., 2016).

The decisive step is the lift

δ(ρ;β)\delta^*(\rho;\beta)5

which turns the quadratic measurements into linear ones: δ(ρ;β)\delta^*(\rho;\beta)6 Generalized phase retrieval therefore becomes recovery of a rank-1 Hermitian positive semidefinite matrix from linear measurements of the form δ(ρ;β)\delta^*(\rho;\beta)7. In this form it contains standard phase retrieval as the special case δ(ρ;β)\delta^*(\rho;\beta)8, where the data are δ(ρ;β)\delta^*(\rho;\beta)9, and it also contains phase retrieval by orthogonal projections. Wang and Xu use this lift to connect phase retrieval to low-rank matrix recovery, to algebraic-geometric admissibility arguments, and to nonsingular bilinear forms (Wang et al., 2016).

The same paper gives several equivalent injectivity criteria. In the real case, phase retrieval is equivalent to nonsingularity of the bilinear form rankphase(Θ)\operatorname{rank}_{\mathrm{phase}}(\Theta)0, to the condition that no nonzero rankphase(Θ)\operatorname{rank}_{\mathrm{phase}}(\Theta)1 satisfy rankphase(Θ)\operatorname{rank}_{\mathrm{phase}}(\Theta)2 for all rankphase(Θ)\operatorname{rank}_{\mathrm{phase}}(\Theta)3, and to full-rank Jacobian rankphase(Θ)\operatorname{rank}_{\mathrm{phase}}(\Theta)4 at every rankphase(Θ)\operatorname{rank}_{\mathrm{phase}}(\Theta)5. In the complex case, the corresponding real Jacobian rank condition is rankphase(Θ)\operatorname{rank}_{\mathrm{phase}}(\Theta)6 for all rankphase(Θ)\operatorname{rank}_{\mathrm{phase}}(\Theta)7. The matrix-kernel formulation also yields spectral criteria in terms of rank-rankphase(Θ)\operatorname{rank}_{\mathrm{phase}}(\Theta)8 Hermitian matrices rankphase(Θ)\operatorname{rank}_{\mathrm{phase}}(\Theta)9 annihilated by all xFdx \in \mathbb{F}^d0 (Wang et al., 2016).

For measurement numbers, the generic sufficiency bounds are xFdx \in \mathbb{F}^d1 in the real case and xFdx \in \mathbb{F}^d2 in the complex case for very general classes of xFdx \in \mathbb{F}^d3, including prescribed-rank symmetric or Hermitian matrices, positive semidefinite matrices, and orthogonal projections. The same work gives lower bounds and exact minima in several dimensions: xFdx \in \mathbb{F}^d4 for odd xFdx \in \mathbb{F}^d5, xFdx \in \mathbb{F}^d6 for even xFdx \in \mathbb{F}^d7; xFdx \in \mathbb{F}^d8; xFdx \in \mathbb{F}^d9 for many odd F{R,C}\mathbb{F}\in\{\mathbb{R},\mathbb{C}\}0; F{R,C}\mathbb{F}\in\{\mathbb{R},\mathbb{C}\}1 for even F{R,C}\mathbb{F}\in\{\mathbb{R},\mathbb{C}\}2, F{R,C}\mathbb{F}\in\{\mathbb{R},\mathbb{C}\}3; and F{R,C}\mathbb{F}\in\{\mathbb{R},\mathbb{C}\}4 or F{R,C}\mathbb{F}\in\{\mathbb{R},\mathbb{C}\}5 for odd F{R,C}\mathbb{F}\in\{\mathbb{R},\mathbb{C}\}6 according to the number of ones in the binary expansion of F{R,C}\mathbb{F}\in\{\mathbb{R},\mathbb{C}\}7 (Wang et al., 2016).

Algorithmically, this lifted viewpoint is the same structural move used in PhaseLift, where one solves a convex semidefinite program over F{R,C}\mathbb{F}\in\{\mathbb{R},\mathbb{C}\}8 rather than working directly with nonconvex quadratic equations (Candes et al., 2011).

3. Recovery thresholds and phase transitions in matrix estimation

A second major meaning of matrix phase concerns phase transitions in matrix recovery. For low-rank matrix recovery from Gaussian linear measurements,

F{R,C}\mathbb{F}\in\{\mathbb{R},\mathbb{C}\}9

a widely studied convex estimator is nuclear norm minimization,

yi=xAix,i=1,,N,y_i=x^*A_i x,\qquad i=1,\dots,N,0

The relevant asymptotic parameters are the undersampling fraction yi=xAix,i=1,,N,y_i=x^*A_i x,\qquad i=1,\dots,N,1, the rank fraction yi=xAix,i=1,,N,y_i=x^*A_i x,\qquad i=1,\dots,N,2, and the aspect ratio yi=xAix,i=1,,N,y_i=x^*A_i x,\qquad i=1,\dots,N,3. Donoho, Gavish, and Montanari report a sharp empirical transition curve yi=xAix,i=1,,N,y_i=x^*A_i x,\qquad i=1,\dots,N,4 such that nuclear norm minimization typically succeeds above the curve and fails below it. Their central empirical statement is that this curve coincides with the asymptotic minimax denoising risk yi=xAix,i=1,,N,y_i=x^*A_i x,\qquad i=1,\dots,N,5 of singular-value soft-thresholding, so that

yi=xAix,i=1,,N,y_i=x^*A_i x,\qquad i=1,\dots,N,6

for Gaussian measurements and fixed asymptotic yi=xAix,i=1,,N,y_i=x^*A_i x,\qquad i=1,\dots,N,7 (Donoho et al., 2013).

That correspondence is quantitative. In the square case yi=xAix,i=1,,N,y_i=x^*A_i x,\qquad i=1,\dots,N,8, yi=xAix,i=1,,N,y_i=x^*A_i x,\qquad i=1,\dots,N,9 as AiHd(F)A_i\in H_d(\mathbb{F})0, matching the Candès–Recht sufficient scaling in fractional form. For general AiHd(F)A_i\in H_d(\mathbb{F})1,

AiHd(F)A_i\in H_d(\mathbb{F})2

which explicitly shows easier recovery for tall-skinny matrices. The empirical transition is sharp: logistic slopes grow roughly linearly with AiHd(F)A_i\in H_d(\mathbb{F})3, the transition width shrinks as AiHd(F)A_i\in H_d(\mathbb{F})4, and reported finite-AiHd(F)A_i\in H_d(\mathbb{F})5 fits typically agree with the predicted threshold within AiHd(F)A_i\in H_d(\mathbb{F})6 in square and symmetric PSD settings (Donoho et al., 2013).

Matrix compressed sensing adds another layer: the unknown matrix is factorized as AiHd(F)A_i\in H_d(\mathbb{F})7, measurements are AiHd(F)A_i\in H_d(\mathbb{F})8, and Bayes-optimal inference is analyzed through replica equations and the state evolution of P-BiG-AMP. In this setting the phase diagram has three regimes. The easy phase has a unique low-error fixed point; the hard-but-possible phase has coexisting good and bad fixed points, so recovery is information-theoretically possible but algorithmically difficult; and the impossible phase has only a high-error optimum. In the noiseless symmetric rank-1 Gauss–Bernoulli case with global measurement rate AiHd(F)A_i\in H_d(\mathbb{F})9, the information-theoretic threshold is xyx\sim y0, a stable bad fixed point at xyx\sim y1 persists for all xyx\sim y2, there is a second-order transition at xyx\sim y3, and a higher-xyx\sim y4 first-order jump to the easy phase (Schülke et al., 2016).

These results place the lifted phase-retrieval viewpoint inside a broader statistical picture. Recovering a rank-1 lifted matrix is one extremal point of a much larger landscape in which low-rank structure generates threshold phenomena, metastability, and algorithmic barriers.

4. Entrywise phase constraints and phase rank

A third meaning of matrix phase is intrinsic to the matrix itself. For a phase matrix xyx\sim y5, where every entry has modulus xyx\sim y6, the phase rank is

xyx\sim y7

Equivalently, one minimizes the rank of xyx\sim y8 over strictly positive real matrices xyx\sim y9. This notion generalizes sign rank, since for a sign matrix x=±yx=\pm y0 one has x=±yx=\pm y1, and it is complementary to phaseless rank, which fixes magnitudes and optimizes over phases (Goucha et al., 2021).

The paper proves several structural facts. Phase rank x=±yx=\pm y2 is equivalent to ordinary complex rank x=±yx=\pm y3. For x=±yx=\pm y4 with x=±yx=\pm y5, x=±yx=\pm y6 iff there exists a row scaling by scalars in x=±yx=\pm y7, not all zero, such that no column is colopsided. A volumetric bound then gives: if x=±yx=\pm y8, every x=±yx=\pm y9 phase matrix is phase-rank deficient, and in particular for R\mathbb{R}0 no R\mathbb{R}1 phase matrix has phase rank R\mathbb{R}2 (Goucha et al., 2021).

The most complete result is the R\mathbb{R}3 classification. Let R\mathbb{R}4 be the six signed monomial evaluations from the Leibniz expansion of R\mathbb{R}5. Then

R\mathbb{R}6

Equivalently, determinant colopsidedness completely characterizes the R\mathbb{R}7 phase-rank-R\mathbb{R}8 locus. The same theorem implies that the coamoeba of the R\mathbb{R}9 determinantal variety is determined solely by the colopsidedness criterion (Goucha et al., 2021).

This line of work changes the role of phase. Instead of recovering an unknown phase from measurements, it studies the rank geometry of matrices whose entrywise phases are prescribed. That shift connects matrix phase to coamoebas, ray nonsingularity, convex hull tests, and the complexity theory inherited from sign rank.

5. Measurement-matrix engineering and optical phase control

In inverse problems and photonic implementations, matrix phase also refers to the design or control of measurement matrices and phase shifts. For phase retrieval with measurements

δ(ρ;β)\delta^*(\rho;\beta)00

Abdelhadi, Wornell, and Chan propose choosing a deterministic measurement matrix δ(ρ;β)\delta^*(\rho;\beta)01 by maximizing the mutual information δ(ρ;β)\delta^*(\rho;\beta)02. They recast the problem exactly as a linear MIMO channel on the lifted variable δ(ρ;β)\delta^*(\rho;\beta)03, derive necessary optimality conditions for δ(ρ;β)\delta^*(\rho;\beta)04, and show that in the low-SNR regime, if δ(ρ;β)\delta^*(\rho;\beta)05 is Kronecker symmetric with covariance δ(ρ;β)\delta^*(\rho;\beta)06, an optimal matrix is rank δ(ρ;β)\delta^*(\rho;\beta)07: δ(ρ;β)\delta^*(\rho;\beta)08 where δ(ρ;β)\delta^*(\rho;\beta)09 is the principal eigenvector of δ(ρ;β)\delta^*(\rho;\beta)10 and δ(ρ;β)\delta^*(\rho;\beta)11. They also give practical design procedures for unconstrained and masked Fourier structures, with simulation gains of about δ(ρ;β)\delta^*(\rho;\beta)12–δ(ρ;β)\delta^*(\rho;\beta)13 dB over Gaussian measurements in some settings and lower sample complexity in both structured and Gaussian priors (Shlezinger et al., 2017).

A later data-driven variant is DLMMPR, which replaces fixed coded-diffraction operators by a learned measurement operator

δ(ρ;β)\delta^*(\rho;\beta)14

inside a seven-stage unfolded network. The training objective uses the amplitude model δ(ρ;β)\delta^*(\rho;\beta)15, with a subgradient-descent fidelity step and a learned proximal projection module. On δ(ρ;β)\delta^*(\rho;\beta)16 images with four masks and Poisson intensity levels δ(ρ;β)\delta^*(\rho;\beta)17, the paper reports average PSNR/SSIM improvements over DeepMMSE and PrComplex, including δ(ρ;β)\delta^*(\rho;\beta)18 on UNT-6 at δ(ρ;β)\delta^*(\rho;\beta)19, δ(ρ;β)\delta^*(\rho;\beta)20 at δ(ρ;β)\delta^*(\rho;\beta)21, and δ(ρ;β)\delta^*(\rho;\beta)22 at δ(ρ;β)\delta^*(\rho;\beta)23 (Liu et al., 16 Nov 2025).

In programmable photonic matrix-vector multiplication, the relevant phase variable is the programmable phase excursion of interferometer meshes. Perturbative programming operates the circuit near a fixed reference configuration and implements the target matrix through interferometric subtraction. For dense Ginibre targets normalized to δ(ρ;β)\delta^*(\rho;\beta)24, the paper reports δ(ρ;β)\delta^*(\rho;\beta)25 contraction of perturbative phase distributions, including near-extreme tails, and gives an entropic lower bound

δ(ρ;β)\delta^*(\rho;\beta)26

The trade-off is a fixed subtraction overhead

δ(ρ;β)\delta^*(\rho;\beta)27

with minimum δ(ρ;β)\delta^*(\rho;\beta)28 at δ(ρ;β)\delta^*(\rho;\beta)29 (Fldzhyan et al., 1 Jun 2026).

In this engineering literature, matrix phase is operational rather than purely algebraic: the central questions are how the measurement matrix should be designed, how the phase degrees of freedom of optical hardware should be distributed, and how noise, conditioning, and structural constraints affect recoverability.

6. Random matrices, matrix models, and physical phase structure

In physics, matrix phase often means a phase diagram generated by a matrix ensemble. A random-matrix approach to phase diagrams replaces a specific microscopic Hamiltonian by an ensemble constrained only by the relevant global symmetries. The resulting saddle-point thermodynamic potentials determine allowed and forbidden phase topologies, mean-field transitions, and mixed-phase criteria. In the competing-order expansion

δ(ρ;β)\delta^*(\rho;\beta)30

the sign of

δ(ρ;β)\delta^*(\rho;\beta)31

determines whether homogeneous mixed phases are allowed (δ(ρ;β)\delta^*(\rho;\beta)32) or forbidden (δ(ρ;β)\delta^*(\rho;\beta)33) (Vanderheyden et al., 2011).

For fuzzy scalar field theories, the associated multitrace matrix models exhibit three phases: a disordered symmetric one-cut phase, a uniform ordered asymmetric one-cut phase, and a non-uniform/striped two-cut phase. In the single-trace quartic model the one-cut to two-cut transition is at

δ(ρ;β)\delta^*(\rho;\beta)34

After nonperturbative second-moment packing on the fuzzy sphere,

δ(ρ;β)\delta^*(\rho;\beta)35

the symmetric transition line becomes

δ(ρ;β)\delta^*(\rho;\beta)36

showing an essential singularity near the origin (Tekel, 2015).

Deformations of δ(ρ;β)\delta^*(\rho;\beta)37 JT supergravity provide another matrix-model phase structure. The matrix completion of the theory exhibits a universal transition at δ(ρ;β)\delta^*(\rho;\beta)38: in Type δ(ρ;β)\delta^*(\rho;\beta)39, a single-cut phase turns into a double-cut phase with a gap δ(ρ;β)\delta^*(\rho;\beta)40; in Type δ(ρ;β)\delta^*(\rho;\beta)41, a hard-edge phase turns into a soft-edge phase with δ(ρ;β)\delta^*(\rho;\beta)42. In both cases the transition is second order in the gravitational free energy. A further nonperturbative phase appears for δ(ρ;β)\delta^*(\rho;\beta)43, where the δ(ρ;β)\delta^*(\rho;\beta)44 theory develops a true spectral gap δ(ρ;β)\delta^*(\rho;\beta)45 (Rosso et al., 2021).

The Penner matrix model with negative coupling shows that even the existence of a planar limit may depend on how the sequence of couplings approaches the large-δ(ρ;β)\delta^*(\rho;\beta)46 regime. Ordinary ’t Hooft sequences fail because oscillatory Barnes-δ(ρ;β)\delta^*(\rho;\beta)47 contributions prevent convergence. Kuijlaars–McLaughlin sequences restore a planar limit and produce a two-dimensional phase space δ(ρ;β)\delta^*(\rho;\beta)48, with a first-order line at δ(ρ;β)\delta^*(\rho;\beta)49 for δ(ρ;β)\delta^*(\rho;\beta)50, a continuous transition at δ(ρ;β)\delta^*(\rho;\beta)51, and a singular line δ(ρ;β)\delta^*(\rho;\beta)52 interpreted as gap closing, eigenvalue tunneling, and Bose condensation (Álvarez et al., 2017). A related lesson from other ensembles is that exact equality of finite-δ(ρ;β)\delta^*(\rho;\beta)53 partition functions does not imply identical large-δ(ρ;β)\delta^*(\rho;\beta)54 phase diagrams: second- and third-order discrepancies can occur between equivalent matrix representations (Santilli et al., 2020).

7. Matrix phase-space and symmetry-resolved formulations

A final family of uses places phase directly in phase-space formulations. In matrix phase-space representations for quantum symmetries, a density operator is expanded as

δ(ρ;β)\delta^*(\rho;\beta)55

where δ(ρ;β)\delta^*(\rho;\beta)56, δ(ρ;β)\delta^*(\rho;\beta)57 is a stochastic δ(ρ;β)\delta^*(\rho;\beta)58 density matrix over symmetry sectors, and the kernel is projected by symmetry projectors δ(ρ;β)\delta^*(\rho;\beta)59. This construction is complete for bosonic systems, unifies scalar phase-space methods with symmetry projection, and, in low-loss Gaussian boson sampling with photon-number-resolving detectors, parity symmetry reduces sampling errors by very large factors relative to earlier methods (Drummond et al., 11 Jun 2026). A closely related quantum-optics formulation reports improvements in sampling error by a factor of δ(ρ;β)\delta^*(\rho;\beta)60 or more compared to unprojected methods and applies this to verification of low-loss GBS experiments with up to δ(ρ;β)\delta^*(\rho;\beta)61 modes (Drummond et al., 17 Mar 2025).

A different operator-kernel viewpoint writes the Wigner function as

δ(ρ;β)\delta^*(\rho;\beta)62

where δ(ρ;β)\delta^*(\rho;\beta)63 is the state-specific density matrix and δ(ρ;β)\delta^*(\rho;\beta)64 is a universal density matrix in phase space. In the harmonic-oscillator basis, the diagonal entries of δ(ρ;β)\delta^*(\rho;\beta)65 are the usual oscillator Wigner functions, while the off-diagonal entries carry oscillatory factors δ(ρ;β)\delta^*(\rho;\beta)66 along energy shells and encode coherence between levels (Perepelkin et al., 2019).

At a more structural level, the phase-space formulation of the δ(ρ;β)\delta^*(\rho;\beta)67-matrix identifies the adjoint action of δ(ρ;β)\delta^*(\rho;\beta)68 with a fuzzy diffeomorphism δ(ρ;β)\delta^*(\rho;\beta)69 of the noncommutative δ(ρ;β)\delta^*(\rho;\beta)70-algebra of symbols, with

δ(ρ;β)\delta^*(\rho;\beta)71

and classical limit δ(ρ;β)\delta^*(\rho;\beta)72. The quantum eikonal δ(ρ;β)\delta^*(\rho;\beta)73 is the δ(ρ;β)\delta^*(\rho;\beta)74-deformation of the classical Magnus generator obtained by replacing Poisson brackets with δ(ρ;β)\delta^*(\rho;\beta)75-brackets (Kim, 28 Dec 2025).

The same theme appears in matrix models of dynamical phase space. An δ(ρ;β)\delta^*(\rho;\beta)76-invariant matrix model derived from generalized Yang–Mills theory on the standard Courant algebroid organizes its degrees of freedom as

δ(ρ;β)\delta^*(\rho;\beta)77

admits a Born-reciprocity symmetry δ(ρ;β)\delta^*(\rho;\beta)78, and has classical solutions corresponding to noncommutative curved phase spaces. In this interpretation, emergent gravity is tied to the mixed position–momentum commutators and the associated frame fields rather than to position matrices alone (Chatzistavrakidis, 2014).

Taken together, these formulations extend matrix phase from inverse problems and random ensembles into operator geometry. Phase is no longer only a missing scalar degree of freedom; it becomes a matrix-resolved coordinate of symmetry sectors, a kernel on phase space, or an intrinsic part of a dynamical position–momentum algebra.

Topic to Video (Beta)

No one has generated a video about this topic yet.

Whiteboard

No one has generated a whiteboard explanation for this topic yet.

Follow Topic

Get notified by email when new papers are published related to Matrix Phase.