Efficient circuit compression by multiqudit entangling gates in linear optical quantum computation

Abstract

Linear optical quantum computation (LOQC) offers a promising platform for scalable quantum information processing, but its scalability is fundamentally constrained by the probabilistic nature of non-local entangling gates. Qudit circuit compression schemes mitigate this issue by encoding multiple qubits onto qudits. However, these schemes become inefficient when only a subset of the encoded qubits is required to participate in the non-local entangling gate, leading to an exponential increase in the number of non-local gates. In this Letter, we address this bottleneck by demonstrating the existence of multi-level control-Z (CZ) gates for qudits encoded in multiple spatial modes in LOQC. Unlike conventional two-level CZ gates, which act only on a single pair of modes, multi-level CZ gates impart a conditional phase shift for an arbitrarily chosen subset of the spatial modes. We present two explicit linear optical schemes that realize such operations, illustrating a fundamental trade-off between prior information about the input quantum state and the physical resources required. The first scheme is realized with a constant success probability of $1/8$ independent of the qudit dimension using a single non-local entangling gate, at the cost of state dependence, which is significantly better than the current success probability of $1/9$. Our second scheme provides a fully state independent realization reducing the number of non-local gates to $\mathcal{O}(2^{r_1}+2^{r_2})$ as compared to the existing bound of $\mathcal{O}(2^{r_1+r_2})$ where $r_1$ and $r_2$ are the number of qubits to be removed as control in the qudits. The success probability of the realization is $\frac{1}{2}{\left(\frac{1}{8}\right)}^{2^{r_1}+2^{r_2}}$. When combined with qudit circuit compression schemes, our results improve upon a key scalability limitation and significantly improve the efficiency of LOQC architectures.

7+7 pages, 6 figures. Comments are welcome!

References in corpus (29)

• Review article: Linear optical quantum computing
• Integrated Photonic Quantum Technologies
• Experimental One-Way Quantum Computing
• Measurement-based quantum computation
• Twisted Photons: New Quantum Perspectives in High Dimensions
• Boson sampling with 20 input photons in 60-mode interferometers at $10^{14}$ state spaces
• Qudits and high-dimensional quantum computing
• Multi-photon entanglement in high dimensions
• Linear Optical CNOT Gate in the Coincidence Basis
• Blueprint for a Scalable Photonic Fault-Tolerant Quantum Computer
• Beating the channel capacity limit for superdense coding with entangled ququarts
• Enhanced fault-tolerant quantum computing in $d$-level systems
• High-dimensional optical quantum logic in large operational spaces
• Scalable quantum computing with qudits on a graph
• Perceval: A Software Platform for Discrete Variable Photonic Quantum Computing
• A scheme for universal high-dimensional quantum computation with linear optics
• Low-cost Fredkin gate with auxiliary space
• Interfacing scalable photonic platforms: solid-state based multi-photon interference in a reconfigurable glass chip
• Qudit Colour Codes and Gauge Colour Codes in All Spatial Dimensions
• Arithmetic Circuits for Multilevel Qudits Based on Quantum Fourier Transform
• Efficient realization of quantum algorithms with qudits
• Efficiency of an enhanced linear optical Bell-state measurement scheme with realistic imperfections
• Qudits for decomposing multiqubit gates and realizing quantum algorithms
• On the role of entanglement in qudit-based circuit compression
• Retraction of "Near-Deterministic Discrimination of All Bell States with Linear Optics," Phys. Rev. Lett. 107, 080403 (2011) and Erratum Phys. Rev. Lett. 107, 219901 (2011)
• Quantum Circuit Mapping for Universal and Scalable Computing in MZI-based Integrated Photonics
• Scalable improvement of the generalized Toffoli gate realization using trapped-ion-based qutrits
• Experimental realization of universal quantum gates and six-qubit entangled state using photonic quantum walk
• Heralded High-Dimensional Photon-Photon Quantum Gate