Relative Phase Determination with Quantum Circuit (Approach)
Let's simplify your quantum state and talk about a qubit state:
$$| \psi \rangle = \cos\left(\frac{\theta}{2}\right) |{0}\rangle + e^{-i\phi}\sin\left(\frac{\theta}{2}\right) |{1}\rangle$$
In this case, the operator $A=Z$ the $\sigma^z$ Pauli matrix whose eigen-states are indeed $|0\rangle$ and $|1\rangle$. The relative phase $\phi$ between components is computationally important (Represent the state in the Bloch sphere). However, if you have only $Z$ operator in the world, you can only measure the angle $\theta$ without knowing any information about $\phi$. To determine $\phi$, it is necessary to rotate the state in the Bloch sphere or simply mix the amplitudes of the state. Namely, we need both $R_y\left(\frac{\pi}{2}\right)$ and $R_x\left(\frac{\pi}{2}\right)$:
$$R_y\left(\frac{\pi}{2}\right)| \psi \rangle = \frac{1}{2} \left( \cos\left(\frac{\theta}{2}\right) + e^{-i\phi}\sin\left(\frac{\theta}{2}\right) \right) |{0}\rangle + \frac{1}{2} \left( \cos\left(\frac{\theta}{2}\right) - e^{-i\phi}\sin\left(\frac{\theta}{2}\right) \right) |{1}\rangle$$
In this case, the probability of obtaining $|0\rangle$ by measuring $Z$ is :
$$p_0 = \frac{1}{2}+\cos(\phi)\cos\left(\frac{\theta}{2}\right)\sin\left(\frac{\theta}{2}\right)$$
and the probability of obtaining $|1\rangle$ by measurering $Z$ is :
$$p_1 = \frac{1}{2}-\cos(\phi)\cos\left(\frac{\theta}{2}\right)\sin\left(\frac{\theta}{2}\right)$$
Determining $\cos(\phi)$ is not enough. Hence, it is necessary to apply $R_x\left(\frac{\pi}{2}\right)$:
$$R_x\left(\frac{\pi}{2}\right)| \psi \rangle = \frac{1}{2} \left( \cos\left(\frac{\theta}{2}\right) + ie^{-i\phi}\sin\left(\frac{\theta}{2}\right) \right) |{0}\rangle + \frac{1}{2} \left( \cos\left(\frac{\theta}{2}\right) - ie^{-i\phi}\sin\left(\frac{\theta}{2}\right) \right) |{1}\rangle$$.
In this case, the probability of obtaining $|0\rangle$ by measuring $Z$ is :
$$p_0 = \frac{1}{2}+\sin(\phi)\cos\left(\frac{\theta}{2}\right)\sin\left(\frac{\theta}{2}\right)$$
and the probability of obtaining $|1\rangle$ by measurering $Z$ is :
$$p_1 = \frac{1}{2}-\sin(\phi)\cos\left(\frac{\theta}{2}\right)\sin\left(\frac{\theta}{2}\right)$$
By this way, the relative phase angle $\phi$ is determined.
Your question
In general, the quantum state is multi-dimensional in Hilbert space:
$$ |\Psi\rangle = \sum_{i=0}^{2^N - 1} \alpha_i |i\rangle$$
But, it is possible to write that state in the form of two ortho-normal states: For any eigenstate $|k\rangle$,
$$ |\Psi\rangle = \alpha_k |k\rangle + \bar{\alpha}_k |\bar{k}\rangle$$
such that:
$$ |\bar{k}\rangle = \frac{1}{\sum_{i\neq k} |\alpha_i|^2} \sum_{i\neq k} \alpha_i |i\rangle$$
$$\bar{\alpha}_k = \sum_{i\neq k} |\alpha_i|^2$$
Now, we can redo the previous protocol by writing:
$$ \bar{\alpha}_k = \cos\left(\frac{\theta}{2}\right)$$
$$ {\alpha}_k = e^{-i\phi}\sin\left(\frac{\theta}{2}\right)$$
We repeat this protocol iteratively for $k=0,1,...,2^N-1$.