1: \begin{abstract}

2: The main aim of this paper is to study   quaternion phase retrieval (QPR), i.e., the recovery of quaternion signal from the magnitude of quaternion linear measurements. 

3: We show that all $d$-dimensional quaternion signals can be reconstructed

4:  up to a global right quaternion phase factor

5: from $O(d)$ phaseless measurements.

6: We also develop the scalable algorithm quaternion Wirtinger flow (QWF) for solving QPR, and establish its linear convergence guarantee. Compared with the analysis of complex Wirtinger flow, 

7: %(Cand{\`e}s et al, 2015)

8: a series of different treatments are employed to overcome the difficulties of the non-commutativity of quaternion multiplication. %, e.g., the concentration results are established by using the real matrix representation of a quaternion matrix. 

9:  Moreover, we develop a variant of QWF that can effectively utilize a pure quaternion priori (e.g., for color images) by incorporating a quaternion phase factor estimate into QWF iterations. The estimate can be computed efficiently as it amounts to

10: %with the core spirit of estimating the right quaternion phase factor up to a sign via finding 

11: finding a singular vector of a $4\times 4$ real matrix.

12: %constructed from the QWF iteration. 

13: Motivated by  the variants of Wirtinger flow in prior work, we further propose quaternion truncated Wirtinger flow (QTWF), quaternion truncated amplitude flow (QTAF) and their pure quaternion versions.

14: Experimental results on synthetic data and color images are presented to validate our theoretical results. In particular, for pure quaternion signal recovery, our quaternion method often succeeds with notably fewer measurements  compared to real methods based on monochromatic model or concatenation model.

15: \end{abstract}

16: