We consider a heterogeneous network of quantum computing modules, sparsely connected via Bell states. Operations across these connections constitute a computational bottleneck and they are likely to add more noise to the computation than operations performed within a module. We introduce several techniques for transforming a given quantum circuit into one implementable on such a network, minimising the number of Bell states required to do so. We extend previous works on circuit distribution to the case of heterogeneous networks. On the one hand, we extend the hypergraph approach of Andres-Martinez and Heunen (2019 Phys. Rev. A 100 032308) to arbitrary network topologies, and we propose the use of Steiner trees to detect and reuse common connections, further reducing the cost of entanglement sharing within the network. On the other hand, we extend the embedding techniques of Wu et al (2023 Quantum7 1196) to networks with more than two modules. We show that, with careful manipulation of trade-offs, these two new approaches can be combined into a single automated framework. Our proposal is implemented and benchmarked; the results confirm that our contributions make noticeable improvements upon the aforementioned works and complement their weaknesses.
In noisy intermediate-scale quantum computing, the limited scalability of a single quantum processing unit (QPU) can be extended through distributed quantum computing (DQC), in which one can implement global operations over two QPUs by entanglement-assisted local operations and classical communication. To facilitate this type of DQC in experiments, we need an entanglement-efficient protocol. To this end, we extend the protocol in [Eisert et. al., PRA, 62:052317(2000)] implementing each nonlocal controlled-unitary gate locally with one maximally entangled pair to a packing protocol, which can pack multiple nonlocal controlled-unitary gates locally using one maximally entangled pair. In particular, two types of packing processes are introduced as the building blocks, namely the distributing processes and embedding processes. Each distributing process distributes corresponding gates locally with one entangled pair. The efficiency of entanglement is then enhanced by embedding processes, which merge two non-sequential distributing processes and hence save the entanglement cost. We show that the structure of distributability and embeddability of a quantum circuit can be fully represented by the corresponding packing graphs and conflict graphs. Based on these graphs, we derive heuristic algorithms for finding an entanglement-efficient packing of distributing processes for a given quantum circuit to be implemented by two parties. These algorithms can determine the required number of local auxiliary qubits in the DQC. We apply these algorithms for bipartite DQC of unitary coupled-cluster circuits and find a significant reduction of entanglement cost through embeddings. This method can determine a constructive upper bound on the entanglement cost for the DQC of quantum circuits.
It is shown that the maximal phase sensitivity of a two-path interferometer with high-intensity coherent light and squeezed vacuum in the input ports can be achieved by photon-number-resolving detection of only a small number of photons in a dark output port. It is then possible to achieve the quantum Cramér-Rao bound of the two-path interferometer using only the field displacement dependence of the photon number statistics in the single mode output of the dark port represented by a field-displaced squeezed vacuum state. We find that, at small field displacements, it is not sufficient to use the average photon number as the estimator, indicating that an optimal phase estimation depends critically on measurements of the precise photon number. We therefore analyze the effect of detection efficiency on the Fisher information and show that there is a transition from low robustness against photon losses associated with quantum interference effects at low field displacements to high robustness against photon losses at high field displacements. The transition between the two regimes occurs at field shifts proportional to the third power of the squeezing factor, indicating that squeezing greatly enhances the phase interval in which quantum effects are relevant in optimal phase estimations using photon resolving detectors. The case under study could thus be understood as a “missing link” between genuine multiphoton interference and the straightforward suppression of noise usually associated with squeezed light.
Optical multi-mode systems provide large scale Hilbert spaces that can be accessed and controlled using single photon sources, linear optics and photon detection. Here, we consider the bipartite entanglement generated by coherently distributing $M$ photons in $M$ modes to two separate locations, where linear optics and photon detection is used to verify the non-classical correlations between the two $M$-mode systems. We show that the entangled state is symmetric under mode shift operations performed in the two systems and use this symmetry to derive correlations between photon number distributions detected after a discrete Fourier transform (DFT) of the modes. The experimentally observable correlations can be explained by a simple and intuitive rule that relates the sum of the output mode indices to the eigenvalue of the input state under the mode shift operation. Since the photon number operators after the DFT do not commute with the initial photon number operators, entanglement is necessary to achieve strong correlations in both the initial mode photon numbers and the photon numbers observed after the DFT. We can therefore derive entanglement witnesses based on the experimentally observable correlations in both photon number distributions, providing a practical criterion for the evaluation of large scale entanglement in optical multi-mode systems. Our method thus demonstrates how non-classical signatures in large scale optical quantum circuits can be accessed experimentally by choosing an appropriate combination of modes in which to detect the photon number distributions that characterize the quantum coherences of the state.