In quantum mechanics, a universal multiport interferometer (or universal modal unitary) is an optical device capable of imposing general unitary transformations in the modal space of single photons or electromagnetic waves. Classically, a mode of the electromagnetic (EM) field is defined as a normalized solution to Maxwell's equations in vacuum. In general, a mode of the EM field is represented by a vector field that varies both in space and in time. In optics, the allowed (optical) modes are restricted by the boundary conditions imposed by the system in which they exist (e.g., in an optical fiber or an optical cavity) and are thus solutions to the Helmholtz equation. For example, the Hermite-Gauss optical modes are typically used to describe beams produced in spherical mirror cavities. To continue, a set of orthonormal modes forms an orthonormal basis which spans a modal space, or Hilbert space. The transformation from one modal basis to another is described by a rotation which, in quantum mechanics, is the action of a unitary operator (e.g., the transformation of Hermite-Gauss optical modes to Laguerre-Gauss optical modes). It has been shown that any discrete modal unitary operator can be realized using successive beam splitters and phase-shifters applied to an formula_1 optical beam array. The Reck scheme provides an algorithmic approach to designing an experimental setup that uses such beam splitters and phase-shifters to implement any formula_1 modal unitary transformation. The beam splitters and phase-shifters are arranged in a triangular interferometric mesh. Today, such setups are commonly referred to as universal multiport interferometers or universal modal unitaries. The transformation of a given optical mode into another, more desired optical mode has direct applications to quantum information, optical networking, and photonic computing. The first experimental realization of the Reck scheme was in 2015 by Carolan et al. who used it to implement various linear optical (LO) quantum computing protocols such as heralded quantum logic gates and performing various boson sampling experiments. Overview. In general, fully determining any formula_3-dimensional unitary requires specifying formula_4 independent real parameters. For the simple case of transforming a two-beam array, a universal modal unitary can be implemented using a variable beam splitter and three phase-shifters. In 1994, Michael Reck and Anton Zeilinger generalized this well-known approach by proving that variable beam splitters and phase-shifters, when arranged in an interferometric mesh with formula_4 arms, can be used to impose any formula_1 (discrete) unitary mode transformation. Using their deterministic algorithm to decompose a given unitary into a triangular network of these two optical elements, it is possible to experimentally realize a discrete universal unitary, specifically for formula_1 mode transformations. The resulting device is commonly referred to as a universal multiport interferometer. In 2016, Clements et al. introduced a variation of Reck and Zeilinger's decomposition, again using beam splitters and phase shifters, but arranged in a symmetrically-crossing network as opposed to a triangular network. Importantly, this variation has a smaller optical depth - the longest path through the interferometric mesh - and thus experiences lower propagation losses. The two aforementioned methods are strictly different from the universal unitary decomposition commonly used in quantum computing. That is, the universal gate, whereby any formula_3-qubit gate can be realized by a circuit of single qubit gates and CNOT gates. The classical analog of such universality is the idea that an arbitrary Boolean function can be realized using a combination of NOT gates and any one of the two-bit gates (e.g. AND, OR). Mathematical framework. According to the Davenport rotation theorem, any three-dimensional rotation can be decomposed into three elemental rotations about non-orthogonal axes. The axes may be associated with a fixed coordinate system (i.e., extrinsic rotations) or with a rotating coordinate system (i.e., intrinsic rotations), but those associated with the first and third rotations must be in the plane orthogonal to those associated with the second rotation. If the axes associated with the first and third rotations are perpendicular to one another, the Davenport generalized rotations are called Tait-Bryan rotations. However, if the axes associated with the first and third rotations overlap, they are called Euler rotations. Mathematically, the three composed rotations are represented by a non-commutative product of three matrices. They are non-commutative as the order in which the rotations are applied affects the resulting orientation of the subject. The elemental rotations each occur within a two-dimensional subspace of the higher-dimensional Euclidean space. In numerical linear algebra, rotations of this type are commonly described by the Givens rotation matrix. They were introduced in the 1950s by Wallace Givens and are used to implement rotations within a plane spanned by two coordinate axes. Unitary operators are generalizations of the rotation of Euclidean vectors, and thus one can think of constructing a discrete unitary operator in a similar manner to that described by the Davenport rotation theorem. If one can build a tunable device capable of implementing the Givens rotation to a set of optical modes formula_9, then perhaps a chain of such devices could be used to implement any unitary mode transformation formula_10. Therefore, the experimental realization of such a Givens rotation device and the proof of its functionality represents a possible method for designing a universal unitary. Givens rotation. A Givens rotation is a well-known operation in linear algebra that performs a rotation in a two-dimensional subspace of a higher-dimensional space. Mathematically, it the Givens rotation has the following matrix representation:formula_11where formula_12 denote the rows in which the rotation terms appear. The left multiplication of formula_13 on another matrix formula_14 results in only rows formula_15 and formula_16 of formula_14 being affected. The effect of the Givens operation thus reduces to the transformation of two input amplitudes, formula_18 and formula_19 (where formula_18 and formula_19 are elements of the formula_15- and formula_16-th rows of formula_14, respectively), into the new amplitudes, formula_25 and formula_26, as follows:formula_27The Givens rotation can be used to zero out a specific element of a vector (e.g., making formula_28) or systematically triangularize a matrix, making it essential for linear algebra algorithms like matrix factorization and solving systems of equations. This is the same matrix that defines the Jacobi rotation, but the choice of angle formula_29 differs by a factor of approximately 2. Experimental motivation. In 1986, Mirsalehi et al. proposed a lossless integrated-optical implementation of a Givens rotation device using diffraction from a thick electro-optic grating and phase modulators to perform the necessary operations for efficient and high-speed data processing. The proposed device operates with two coherent, monochromatic input waves representing amplitudes formula_18 and formula_19. The phase modulators adjust the relative phase of these inputs, while the diffraction grating computes the sine and cosine components. The outputs formula_25 and formula_26 are coherently combined to produce the desired rotation. The final implementation achieves the desired outputs:formula_38Mirsalehi et al. proposed using such a Givens device as a building block in lattice filters and wavefront processors. With this in mind, it was already known that such interferometric meshes could perform useful operations, but it was not until nearly a decade later, when Reck et al. published their work that these meshes were shown to implement a universal unitary. Reck and Zeilinger Scheme. Reck et al. showed that a triangular arrangement of formula_39 beam splitters and phase-shifters could be systematically programmed, using a straightforward analytical approach, to implement any unitary transformation across a set of optical channels. The notation below is from the second-quantization formulation of quantum optics. In particular, the creation operator formula_40 represents the addition of a photon to a specific plane wave mode formula_41. Phase-shifters. A phase-shifter adds a phase formula_29 to the state of a photon passing through it. In terms of creation operators, it performs the following transformation: formula_43 The same phase formula_29 can be achieved by propagating through a material with linear refractive index formula_45 and thickness formula_26, where: formula_47 Beam splitters. A beam splitter mixes two input modes formula_48and formula_49, producing two output modes formula_50 and formula_51. The transformations are given by:formula_52The universal unitary for formula_39 beam transformations is more commonly written in the following form:formula_54which is a combination of the modified Givens rotation matrix seen above and three phase-shifters, namely formula_55, formula_56, and formula_57. The transmittance of the beam splitter appears in the matrix as formula_58. These are the four free parameters which must be set to fully characterize the formula_39 unitary matrix (as expected, formula_60). The third phase-shifter, formula_57, represents a global offset which can usually be neglected in most practical applications, though it does play an important role when considering geometric phase. In the notation of Reck et al., the formula_39 beam transformation is written as,formula_63where the missing free parameters are accounted for in a new matrix formula_64 which will be introduced below. Algorithm. The objective is to determine the set of matrices formula_65 such that:formula_66where formula_67 and formula_68 are the port numbers in the triangular mesh. The matrix formula_69 is a modified Givens rotation matrix. Step 1: Initial multiplication Multiply formula_70 from the right by a succession of matrices formula_71 for formula_68. This is where the matrix formula_73 is an formula_3-dimensional identity matrix with the elements formula_75 and formula_76 replaced by the corresponding formula_39 beam transformation matrix elements. Hence, it represents a modified Givens rotation matrix. By the properties of the Givens rotation matrix, formula_78 and formula_79 in formula_71 can be chosen such that, upon multiplication with formula_70, the resulting matrix element at formula_82 vanishes. Changing the index formula_83 and performing another multiplication with specially chosen values of formula_84 and formula_85, the resulting matrix element at formula_86 vanishes. Repeating successive multiplications until the index formula_87 is reached will result in the last row vanishing (expect the on-diagonal element which remains 1). Due to the unitarity of each transformation, the rightmost column will also vanish (again, expect the on-diagonal element which remains 1). This step reduces the effective dimension of formula_88 to formula_89.formula_90Step 2: Recursive multiplication Multiply the reduced matrix from the right by a succession of matrices formula_91 for formula_92. Following the same thought-process as in step 1, this will result in the second-to-last row vanishing and by unitarity, the second-to-rightmost column vanishing (except for the on-diagonal element). The resulting reduced matrix is of the following form:formula_93Repeating this step in a recursive fashion until the matrix multiplication involves formula_94 will result in a transformed diagonal matrix. Notice that the elements along the diagonal have modulus of unity. Step 3: Recovering the unitary The final step is to separate the unitary formula_70 from the successive formula_96 transformations. This is accomplished by multiplying the transformed diagonal matrix by another diagonal matrix formula_64 whose elements are also modulus of unity such that the outcome is the identity matrix:formula_98In practice, formula_64 represents a set of phase shifters that compensate for the phases appearing along the diagonal of the transformed matrix. By the properties of the identity matrix, the product of the final transformed matrix and formula_64 represents the inverse of formula_70,formula_102 Experimental implementation. The experimental setup predicted by the Reck algorithm is described entirely by formula_103Each matrix in this product has an experimental counterpart. That is, each formula_104 matrix represents the formula_39 beam transformation and thus can be implemented by an individual beam splitter, and the diagonal matrix formula_64 can be realized by an additional set of phase-shifters. The maximum number of beam splitters needed for a general formula_70 is formula_108. Since each beam splitter has two free parameters, that is formula_109 free parameters in addition to the formula_3 free parameters from formula_64. This corresponds to a total of formula_112 free parameters that must be controlled, as expected. According to Reck et al., the practical implementation of this scheme is a triangular array of beam splitters and phase-shifters. This is where each beam splitter has an associated phase-shifter at one of its input ports. In addition, phase-shifters are placed at each of the final output ports of the multiport interferometer to perform final phase corrections. This interferometric mesh essentially contains formula_3 individual interferometers that all require phase stability. This represents the main challenge to experimentally implementing the Reck scheme in free-space. Applications. In 2015, Jacques Carolan, Jeremy O'Brien, Anthony Laing, and colleagues experimentally implemented, for the first time, the Reck scheme for the purpose of demonstrating various linear optical (LO) quantum computing protocols. Their device utilized the Reck scheme, but had two key differences: The consequence of the first difference is that their device did not require extremely precise or tedious phase stabilization techniques. The consequence of the second difference is that their device was entirely controlled by phase and not a combination of phase and variable transmittivity. In particular, their reprogrammable device functioned as a universal six-port interferometer and thus a universal unitary in the modal space spanned by up to six optical modes. It consisted of 15 Mach-Zehnder interferometers and a total of 30 thermo-optic phase shifters. Their measurements were performed using a 12-single-photon detector system. They used their device to realize a controlled-NOT quantum logic gate and performed full quantum process tomography finding a process fidelity of formula_115 and an average gate fidelity of formula_116. In addition, they implemented 100 Haar random unitaries with an average fidelity of formula_117, and six-dimensional complex Hadamard matrices. Finally, they demonstrated the use of their device in performing Boson sampling with six-photon verification tests. The implementation of the Reck scheme in this form has been highly influential in the field of optics and photonic computing. They have since been used to demonstrate quantum walks, generate entangled qutrit states, and implement the Fast Fourier transform algorithm. In addition, they have been made in ultraviolet-written silica-on-silicon chips.