I'll try to address the problem from the Riemannian geometry point of view. In this approach, the distances are identified as length of geodesics of Riemannian metrics on spaces of quantum states. The advantage of this approach lies in the fact that the Riemannian distances automatically satisfy the metric axioms of positivity, symmetry and the triangle inequality and sometimes additional properties of interest in quantum information theory such as monotonicity.
The distance $d_1$ is the geodesic distance of the Fubini-Study metric on the pure state space $\mathbb{C}P^{N-1}$ connecting the rays $\psi$ and $\phi$. It is the only distance on $\mathbb{C}P^{N-1}$ invariant under unitary evolution.
The elements of the pure state space are rank $1$ projectors onto rays of a projective Hilbert space. This space is a subspace of the following spaces:
- The cone $\mathcal{P}^N$ of positive definite $N$ dimensional complex matrices.
- The quantum state space of density matrices $\mathcal{M}^N$ consisting of the intersection of $\mathcal{P}^N$ with the space of unit trace matrices.
(Using the notation of Bengtsson and Życzkowski , pages 192 and 200).
The spaces $\mathcal{P}^N$ and $\mathcal{M}^N$ can be equipped with a metric called the Bures metric (Or the Bures-Wasserstein metric).
$$ds_B^2 = \text{tr}(GdX)$$
Where, in the first case, $X=R$, a positive definite complex matrix, and in the second case $X=\rho$, a density matrix
The matrix valued one form $G$ is given implicitly in:
$$dX = XG+GX$$
The geodesic distance function associated to this metric on $\mathcal{P}^N$ is given by ( Bengtsson and Życzkowski equation 9.31):
$$D^{\mathcal{P}^N }_{\text{Bures}}(R_1, R_2) = \text{tr}(R_1)+ \text{tr}(R_2)-2 \sqrt{F}( R_1, R_2)$$
Where $\sqrt{F}$ is the Uhlmann fidelity:
$$\sqrt{F}( R_1, R_2) = \text{tr}\left(\sqrt{\sqrt{R_1}R_2\sqrt{R_1})}\right)$$
While on the space $\mathcal{M}^N$ of density matrices, the same metric gives rise to the geodesic distance function (equation 9.32):
$$D^{\mathcal{M}^N }_{\text{Bures}}(\rho_1, \rho_2) = \arccos(\sqrt{F}( \rho_1, \rho_2))$$
As can be easily seen, when the initial and final points are pure states, the first formula reduces to $d_2$ (multiplied by a factor of $2$), while the second formula reduces to $d_1$.
Thus, if the projectors representing the initial and final pure states are regarded as merely positive matrices and we don't mind that the intermediate points on the geodesic are only positive matrices with not necessarily a unit trace, then we get the second distance $d_2$. On the other hand, if we insist that the intermediate points are also quantum states we get the first distance $d_1$.
The equality of the Bure's distance for density matrices when restricted to pure states and the Fubini-Study distance proves that at the metric level, the restriction of the Bures metric to pure states is the Fubini-Study metric. Another metric possessing this property is the Wigner-Yanase metric. Both Bures and Wigner-Yanase metrics are known to be monotone.
The Fubini-Study metric has a very well known expressions in coordinates and otherwise, for example in Bengtsson and Życzkowski equation 4.51. The Bures metric in the other hand can be given in general only implicitly. It is not easy to write an explicit formula except when $N=2$ (Bengtsson and Życzkowski equation 9.50). The distance function of Bures was known long ago, but it was only much later when Uhlmann proved that the distance function originates from a Riemannian metric.
Uhlmann's proof is indirect due to the implicitness of the Bures metric, but the simpler case of the Fubini-Study metric the computation of the distance function from the metric is rather simple, which I'll include in this answer:
On a Riemannian manifold $(M, g)$, a geodesic is a curve: $[0, 1] \rightarrow M$ starting at $x(0) = x_i$ and ending at $x(1) = x_f$ minimizing the functional (arc length):
$$I[x]= \int_0^1 g\left(\frac{dx}{dt}, \frac{dx}{dt}\right) dt$$
When a unique solution $x_c(t)$ exists, then the arc length (regarded as a function of the initial and final points):
$$S(x_i, x_f) = I[x_c],$$
satisfies the Hamilton-Jacobi equation:
$$ g(\nabla_{x_i}S, \nabla_{x_i}S) = 1$$
The Hamilton-Jacobi equation has exact solutions in rare cases when the system is integrable , such as in the case of the harmonic oscillator and the Kepler problem; in many multidimensional cases the solution is obtained by means of separation of variables.
The Fubini-Study geodesic motion on $\mathbb{C}P^{N-1}$, is integrable and the Hamilton-Jacobi equation is exactly solvable. Substituting $|\phi\rangle =|\psi\rangle + |d\psi\rangle $ in $d_1$, we get:
$$ds_{FS} = \arccos(1+|\langle \psi| d\psi\rangle|) = \sqrt{\langle d\psi|d\psi\rangle-\langle d\psi|\psi\rangle\langle \psi|d\psi\rangle }$$
One way to accomplish that is to exploit the homogeneity of $\mathbb{C}P^{N-1} = SU(N)/S(U(N-1) \times U(1))$. In calculating the geodesic distance between two rays $\psi_i$ and $\psi_f$, we can perform a special unitary transformation to bring $\psi_i$ to:
$$|\psi_i\rangle = [1, 0, …, 0]^t$$
We still have an $S(U(N-1) \times U(1))$, freedom which can be used to bring any other unit vector to the form:
$$|\psi\rangle = [\cos(\theta), \sin(\theta), 0, …, 0]^t$$
Substituting, the last expression in the Fubini-Study metric we obtain:
$$ds^2_{FS} =d\theta^2$$
Thus, the Hamilton-Jacobi equation takes the form:
$$\left(\frac{dS_{FS}}{d\theta}\right)^2 = 1$$
Whose, solution is:
$$S_{FS} = \theta + \text{Const.}$$
Fixing the constant by requiring the distance to be from the initial point ($\theta = 0$) to vanish:
Thus:
$$ S_{FS} = \theta = \arccos|\langle \psi|\psi_i\rangle|$$
$\mathbb{C}P^{N-1}$ as a Riemannian symmetric space. In this respect, the angle $\theta$ on $\mathbb{C}P^{N-1}$ is called a radial coordinate ( a generalization of the radial coordinate in spherical coordinates of the Euclidean space). The number of radial coordinates is called the rank of the symmetric space. (This means that $\mathbb{C}P^{N-1}$ is symmetric space of rank one). The space of density matrices $\mathcal{M}^N$ possesses subspaces which are symmetric spaces of higher rank. Thus, these spaces have multiple radial coordinates and other distance functions.
The Hamilton-Jacobi equation on $\mathbb{C}P^{N-1}$ can also be directly solved using the local Kählerian coordinates given in in Bengtsson and Życzkowski equation 4.51.