Orthogonalised Self-Guided Quantum Tomography: Insights from Single-Pixel Imaging Kiki Dekkers 1∗ , Alice Ruget 1∗ , Fazilah Nothlawala 2 , Sabrina Henry 1 , Stirling Scholes 1 , Miles Padgett 3 , Andrew Forbes 2 , Isaac Nape 2 , and Jonathan Leach 1 , † {}^{1,\,\dagger} Abstract We introduce the concept of self-guided imaging (SGI) as a linear analogue of self-guided quantum tomography (SGQT). We show that SGI is mathematically equivalent to single-pixel imaging (SPI). Taking inspiration from orthogonalised ghost imaging, a recent advance in SPI, we introduce orthogonalised SGQT. This requires no additional experimental overhead and leads to faster and more accurate final convergence, as we demonstrate numerically (fidelity 95.2 % → 99.17 % 95.2\%\rightarrow 99.17\% ) and experimentally (fidelity 92.1 % → 95.3 % 92.1\%\rightarrow 95.3\% ). This work suggests that further routines from SPI and SGQT can be interchanged to optimise measurements and convergence. Introduction :– The efficient and optimal reconstruction of systems, such as images or quantum states, remains a central challenge in modern physics. These problems can be solved via appropriate algorithms such as single-pixel imaging (SPI) for the former and quantum tomography for the latter. However, due to the scaling, computational cost, and the need to solve efficiently and accurately, developing new algorithms remains an important field of research, recently reviewed in the context of methods for learning quantum systems Gebhart et al. 2023 and SPI Gibson et al. 2020 . Figure 1: Illustration of gradient descent via conventional (grey line) and via the simultaneous perturbation stochastic approximation (black line). Both SGQT and versions of SPI are examples of gradient descent via the SPSA method. Quantum tomography is the process of establishing an unknown quantum state \rho from an informationally complete set of known measurements and the corresponding outcomes Mauro D’Ariano et al. 2003 ; Bolduc et al. 2017 ; James et al. 2001 ; Agnew et al. 2011 . An attractive alternative was developed by Ferrie, so-called self-guided quantum tomography (SGQT) Ferrie 2014 . In SGQT the current estimate guides itself, through iterative feedback directly from measurements, to the true state without explicit reconstruction. It is therefore not necessary to collect a large set of data (scaling as 2d^{2n}-1 for n qu d its Thew et al. 2002 ) and then solve the computationally intensive inverse problem as is the case for quantum tomography. SGQT has been implemented experimentally, for example, in the context of polarization photonic qubits Chapman et al. 2016 and high-dimensional quantum states Rambach et al. 2021 ; Serino et al. 2025 , and it has been extended for quantum process tomography Hou et al. 2020 . In a completely separate field to quantum tomography, single-pixel imaging (SPI) Gibson et al. 2020 ; Duarte et al. 2008 seeks to establish an unknown image from the outcomes of a set of known measurements of an object. Such systems can provide intensity and depth imaging at non-visible wavelengths where arrayed sensors do not exist. Although SGQT and SPI differ in spirit in many ways, in this work we show that the SPI and SGQT algorithms are equivalent in the case of a linear distance measure. We show this numerically in the context of real-valued images, introducing the concept of self-guided imaging (SGI). Noting the similarities between SGQT and SPI, we then draw inspiration from orthogonalised ghost imaging (OGI) Kallepalli et al. 2022 , which has recently seen great success in the context of SPI where orthogonality of measurement masks is not possible. Their work incorporates the Kaczmarz algorithm Popa and Zdunek 2004 ; Strohmer and Vershynin 2009 ; Pires et al. 2016 ; Sun et al. 2020 for solving systems of linear equations. We incorporate such computational addition to SGQT, introducing orthogonalised self-guided quantum tomography (OSGQT). We now demonstrate the benefits of OSGQT over SGQT. We show this for the case of heralded single-photon states encoded in high dimensions and anticipate that the gains will be similar in other quantum systems. We show numerically and experimentally that OSGQT allows for faster convergence with higher final fidelities without any additional experimental overhead. Standard self-guided quantum tomography (SGQT) :– A brief summary of the SGQT algorithm follows. We start with an initial guess \ket{\sigma} of the unknown quantum state \rho . We then make two updates to this guess labeled \ket{\sigma^{+}} and \ket{\sigma^{-}} , where \ket{\sigma^{\pm}}=\ket{\sigma\pm\beta\Delta} . Here \beta is a constant and \Delta is a vector where each element is randomly assigned a value \{1,-1,i,-i\} . We then make measurements f(\rho,\sigma^{\pm}) that determine how close these two states are. In the case of quantum measurements the distance measure can be given by the fidelity (or infidelity) f(\rho,\sigma^{\pm})=F(\rho,\sigma^{\pm}) (\textrm{or}~1-F(\rho,\sigma^{\pm})) . For pure states, i.e. \rho=\ket{\psi}\bra{\psi} , this simplifies to f(\psi,\sigma^{\pm})=F(\psi,\sigma^{\pm})=|\langle\psi|\sigma^{\pm}\rangle|^{2} . In this work, we only consider pure states and will therefore refer to the unknown state as \ket{\psi} . The core of SGQT is that after the initial guess, the k+1 iteration of \ket{\sigma} is given by \displaystyle\ket{\sigma_{k+1}} \displaystyle=\ket{\sigma_{k}+\left[\alpha_{k}\left(\frac{f(\psi,\sigma_{k}^{+})-f(\psi,\sigma_{k}^{-})}{2\beta_{k}}\right)\right]\Delta_{k}}. (1) Here, \alpha_{k} and \beta_{k} are functions that control the convergence of the algorithm. We can understand each iteration of SGQT intuitively by considering that the quantity in the parenthesis ( \cdot ) is the gradient g_{k} along direction \Delta_{k} in a cost function landscape where f is the distance measure, see Fig. 1 . Walking along (or opposite when g_{k} is negative) this \Delta_{k} direction with stepsize \alpha_{k}g_{k} takes us closer to the desired solution. Note that the gradient is estimated using the simultaneous perturbation stochastic approximation (SPSA) algorithm Spall 1992 , requiring only two evaluations of the objective function per iteration. Additionally, the mathematical analogy of ghost-imaging and gradient descent was reported recently Yu et al. 2021 . Standard single-pixel imaging (SPI) :– SPI is the process of establishing an unknown object \mathcal{O} by measuring a series of overlaps f of an unknown object with known intensity or illuminating pattern \Delta , having used the notation from SGQT. An estimate \sigma of the object can be calculated iteratively via \displaystyle\sigma_{k+1} \displaystyle=\sigma_{k}+f(\mathcal{O},\Delta_{k})\Delta_{k} \displaystyle=\sigma_{k}+\langle\mathcal{O}|\Delta_{k}\rangle\Delta_{k}, (2) The normalisation of the solution can be achieved at the final iteration, i.e., \sigma=\sigma_{N}/N . Note that \mathcal{O} and \sigma represent real-, positive-valued images (pixels \in\{0,1\} ), rather than complex-valued quantum states in SGQT. The distance measure f(\mathcal{O},\Delta_{k})=\langle\mathcal{O}|\Delta_{k}\rangle is linear, in contrast to SGQT where f corresponds to a quantum measurement that is inherently nonlinear. Self-guided imaging (SGI) :– We now consider the standard SGQT algorithm but apply it to the same problem as SPI, i.e. rather than estimating quantum state \ket{\psi} we try to find real-valued image \mathcal{O} , henceforth referred to as self-guided imaging (SGI). That is to say, we replace the square of the sum of the complex overlap from quantum measurements, i.e. |\langle\psi|\sigma\rangle|^{2} , with the sum of the linear overlap associated with intensity images, i.e. \langle\mathcal{O}|\sigma\rangle . As the distance measure is now linear, we can apply the substitution f(\mathcal{O},\sigma\pm\beta\Delta)\rightarrow f(\mathcal{O},\sigma)\pm\beta f(\mathcal{O},\Delta) to Eq. 1 . We therefore find \displaystyle\frac{f(\mathcal{O},\sigma^{+})-f(\mathcal{O},\sigma^{-})}{2\beta} \displaystyle= \displaystyle\frac{f(\mathcal{O},\sigma+\beta\Delta)-f(\mathcal{O},\sigma-\beta\Delta)}{2\beta} \displaystyle\rightarrow \displaystyle\frac{f(\mathcal{O},\sigma)+\beta f(\mathcal{O},\Delta)-f(\mathcal{O},\sigma)+\beta f(\mathcal{O},\Delta)}{2\beta} \displaystyle\rightarrow \displaystyle f(\mathcal{O},\Delta)=\langle\mathcal{O}|\Delta\rangle. (3) Which means that we recover the standard approach to SPI other than the scaling factor \alpha_{k} : \displaystyle\sigma_{k+1} \displaystyle=\sigma_{k}+\alpha_{k}\langle\mathcal{O}|\Delta_{k}\rangle\Delta_{k}. (4) We see here that self-guided tomography simplifies to the case of single-pixel imaging in the case of linear distance measure applied to real-valued images, see the supplementary info for detailed figure of this concept. Note also that the distance measure in single-pixel imaging can be made nonlinear by the addition of regularisation (e.g., total variance or total curvature). In this case, the simplification (Eq. Orthogonalised Self-Guided Quantum Tomography: Insights from Single-Pixel Imaging ) would not apply but Eq. 1 remains a valid solution. Figure 2: Comparison of error for simulation of single-pixel imaging vs. self-guided imaging, i.e. self-guided tomography with linear distance measure, for Hadamard masks in the case of medium noise ( \gamma=0.25 ). Only every 100 th data point is shown for clarity, and the results are for a 64 \times 64 pixel image as shown at the top. Numerical results for SPI vs SGI :– Fig. 2 compares the output of single-pixel imaging to that of self-guided imaging for Hadamard masks applied to an image of 64 \times 64 pixels. Each image is normalised such that \langle\mathcal{O}|\mathcal{O}\rangle=1 , and each mask \Delta_{k} is an array of size 64 \times 64, where each element \in\{1,-1\} . The noise was added to the overlap term such that \langle\mathcal{O}|\Delta_{k}\rangle\rightarrow\langle\mathcal{O}|\Delta_{k}\rangle+n_{k} , where n_{k} is a noise term drawn from a Gaussian random variable with mean 0 and width \gamma . Fig. 2 evaluates the error in the overlap of the true image and the guess image (1-\langle\sigma_{k}|\mathcal{O}\rangle) as a function of iteration k with \gamma=0.25 . We see that at every iteration the single-pixel and self-guiding approaches are equivalent, with the difference between the two less than \pm 2\times 10^{-12} . Orthogonalised Ghost Imaging (OGI) :– It is known that in SPI, the fastest convergence is ensured by using orthogonal masks, such as Hadamard patterns. Orthogonal masks form a complete and independent basis and thus allow for non-redundant sampling as each SPI iteration contributes a maximum amount of unique information towards reconstructing \mathcal{O} . In certain cases, it may not be possible to choose orthogonal masks \{\Delta_{k}\} . Ghost imaging Pittman et al. 1995 ; Bennink et al. 2002 ; Erkmen and Shapiro 2010 using correlated states of light is one example of this. It was noted that when this occurs, the Kaczmarz method Popa and Zdunek 2004 ; Strohmer and Vershynin 2009 ; Pires et al. 2016 ; Sun et al. 2020 for solving a system of linear equations can be adopted for the case of ghost imaging or SPI Kallepalli et al. 2022 . In that work, the authors introduce the concept of orthogonalised ghost imaging (OGI), where the standard SPI approach in Eq. 5 is modified to include a correction term f(\sigma_{k},\Delta_{k})=\langle\sigma_{k}|\Delta_{k}\rangle . This overlap quantifies how much new information the current mask \Delta_{k} contributes relative to the present estimate \sigma_{k} . By including this correction term, updates to \sigma_{k} are suppressed when the current mask offers little new information, reducing the risk of overshooting within the cost function landscape and leading to faster convergence. The estimate image is then found via \displaystyle\sigma_{k+1}=\sigma_{k}+\left(\langle\mathcal{O}|\Delta_{k}\rangle-\langle\sigma_{k}|\Delta_{k}\rangle\right)\Delta_{k} (5) We see initially in the early stages of any reconstruction (when k is small) that this term is dominated by \langle\mathcal{O}|\Delta_{k}\rangle as \langle\sigma_{k}|\Delta_{k}\rangle\approx 0 . But as the algorithm progresses and \sigma_{k}\rightarrow\mathcal{O} , we see that the difference between the \mathcal{O} and \sigma_{k} contributions will tend to zero. Figure 3: Comparison of self-guided quantum tomography performance for the SGQT (solid blue) and OSGQT (dashed red). Unknown quantum states were d=5 OAM phase qudits, i.e. \ket{\psi}=\sum_{\ell=-2}^{2}c_{\ell}\ket{\ell}. (a) ((b)) Average infidelity of 100 (10) runs for no-noise simulation (experiment). Shaded regions indicate the standard deviations. Numerical and experimental results both demonstrate OSGQT reaches sub 0.1 infidelities faster on average and achieves infidelities below the convergence saturation limit of SGQT. (c) Single experimental run. The phase of the current best estimates \ket{\sigma_{k}} walk towards the phase of true state \ket{\psi} as the algorithms progress, with OSGQT being the most successful. The intensity envelope represents the intensity of the modes at the SLM that is coupled into the fibres, as measured by a phase-step scan, see supplementary info. Orthogonalised Self-Guided Quantum Tomography (OSGQT) :– Integral to SGQT is that the algorithm does not require a fixed set of measurements but that the measurements are based on the current estimate \ket{\sigma_{k}} and a vector \Delta_{k} . As elements in \Delta_{k} are randomly chosen from \{1,-1,i,-i\} , the full set of measurements \{\ket{\sigma^{+}}\} , \{\ket{\sigma^{-}}\} are not mutually orthogonal. We have previously shown the equivalence of SPI and SGI and noted that OGI is known to improve convergence in SPI with non-orthogonal masks. It follows that SGQT can also leverage the same computational correction as OGI to gain faster convergence by updating its estimate according to \displaystyle\ket{\sigma_{k+1}}=|\sigma_{k}+\Bigg[\frac{\alpha_{k}}{2\beta_{k}}\Bigg( \displaystyle\overbrace{f(\psi,\sigma_{k}^{+})-f(\psi,\sigma_{k}^{-})}^{\text{standard SGQT measurements}} \displaystyle- \displaystyle\underbrace{f(\sigma_{k},\sigma_{k}^{+})-f(\sigma_{k},\sigma_{k}^{-})}_{\text{computational correction}}\Bigg)\Bigg]\Delta_{k}\rangle. (6) We call this new approach orthogonalised self-guided quantum tomography (OSGQT). It carries very little additional overhead in comparison to the original version as f(\psi,\sigma_{k}^{\pm}) is experimentally measured as before, and f(\sigma,\sigma_{k}^{\pm}) is evaluated numerically on any guess solution. Note considering we are now doing quantum measurements, the cost function f represents the absolute square of the complex overlap and \ket{\psi} , \ket{\sigma_{k}} , and \Delta_{k} are complex-valued. We now show the benefit of OSGQT for the case of a heralded single-photon state in high dimensions. In the experiment, the fidelity between \ket{\psi} and \ket{\sigma^{\pm}} is estimated by f^{\pm}~\approx~\frac{2N^{\pm}}{N^{+}+N^{-}} , where N^{\pm} are the number of detection events for \ket{\sigma^{\pm}} . We compare SGQT and OSGQT in simulation and in experiment for the d=5 single-photon quantum state \ket{\psi} = \sum_{l=-2}^{2}c_{\ell}\ket{\ell} , where \ket{\ell} represents modes with a helical phase given by e^{i\ell\phi} that carry \ell units of orbital angular momentum (OAM) Yao and Padgett 2011 ; Allen et al. 2016 . We used spatial light modulators (SLM) to encode \ket{\psi} and the complex conjugate of \ket{\sigma_{k}^{\pm}} onto the phases of two photons that are entangled in OAM. The two-photon state is generated via SPDC Mair et al. 2001 in a type-I ppKTP pumped by a CW laser. The coincidence count rate, recorded by a HydraHarp after fibre-coupling, is proportional the fidelity between \ket{\psi} and \ket{\sigma_{k}^{\pm}} and thus can be used as feedback in our cost function. For a schematic and more details on the set up see supplementary info. We evaluate the fidelity between the current best estimate \ket{\sigma_{k}} and \ket{\psi} numerically based on their phase overlap. Here, the intensity profile is set as the product of the SLM, mode and collection mode intensity profiles. We adopt a numerical metric rather than count rates because the algorithms were able exceed the coincidence rate threshold corresponding to for when \ket{\sigma}=\ket{\psi} , which returns unphysical fidelity values. However, this metric neglects prepare-and-measure and alignment imperfections and thus the reported fidelities are lower than those obtained from coincidence-based estimates. For more details on the numerical fidelity metric and coincidence rates, see supplementary info. For a fair comparison of SGQT and OSGQT, we use the same constant scaling values, \alpha=0.05 and \beta=0.2 , chosen so that both algorithms perform near-optimal experimentally (see supplementary info). We run both algorithms for the same sets of random quantum states \{\ket{\psi}\} and random starting estimates \{\ket{\sigma_{0}}\} . Fig. 3 shows the average infidelity 1-|\braket{\sigma_{k}|\psi}|^{2} for SGQT and OSGQT. We observe, numerically (Fig. 3 a) and experimentally (Fig. 3 b) that OSGQT reaches the fidelity that SGQT saturates at faster. More importantly, OSGQT is able to reach fidelities that are higher than is achievable by SGQT (quoting the mean and standard error: 99.17 \pm 0.09 \% vs 95.2 \pm 0.2 \% for no-noise simulation; 95.3 \pm 0.8 \% vs 92.1 \pm 1.1 \% for experiment). The saturated trends for larger k suggest that similar high fidelities are not feasible for SGQT for the same parameters (e.g. \alpha , \beta , \ket{\psi} , experimental parameters). Fig. 3 c illustrates how the phase of current best estimates \ket{\sigma_{k}} walks towards the phase of true state \ket{\psi} for a single run, where the phase of final estimate \ket{\sigma_{k=350}} for OSGQT most closely resembles the true state. As the performance of both algorithms is sensitive to \alpha and \beta , we ran experiments for a range of \alpha and \beta values, and confirmed that the best average OSGQT fidelity outperformed the best average SGQT fidelity (see supplementary info). Similarly, OSGQT continues to outperform SGQT in different statistical noise regimes, see supplementary info. Conclusions :–This work shows a mathematical equivalence between self-guided quantum tomography and single-pixel imaging when the distance measure between the unknown “state” (or image) and the estimate state are set to be linear, thereby introducing the concept of self-guided imaging. It follows that present implementations of single-pixel imaging algorithms can be seen as a subset of iterative self-guided tomography algorithms, where the key feature is that the experiment guides itself to its solution. Having noted this similarity, we take inspiration from OGI, which has been shown to lead to faster convergence in SPI with non-orthogonal measurements, and apply a computational correction to SGQT, introducing OSGQT. We show numerically and experimentally that OSGQT not only converges faster but also achieves higher final fidelities ( 95.2\%\rightarrow 99.17\% and 92.1\%\rightarrow 95.3\% respectively) than SGQT. This work offers a new conceptual framework to advance SPI and SGQT beyond this paradigm. Acknowledgements. We acknowledge financial support from the Engineering and Physical Sciences Research Council (EP/Z533166/1 and EP/Z533178/1), the Royal Society (RSRP/R1/211013), the Wits MIND Institute, and the South African Quantum Technology Initiative (SAQuTI).