Boson Sampling on a Photonic Chip (1212.2622v2)

Abstract: While universal quantum computers ideally solve problems such as factoring integers exponentially more efficiently than classical machines, the formidable challenges in building such devices motivate the demonstration of simpler, problem-specific algorithms that still promise a quantum speedup. We construct a quantum boson sampling machine (QBSM) to sample the output distribution resulting from the nonclassical interference of photons in an integrated photonic circuit, a problem thought to be exponentially hard to solve classically. Unlike universal quantum computation, boson sampling merely requires indistinguishable photons, linear state evolution, and detectors. We benchmark our QBSM with three and four photons and analyze sources of sampling inaccuracy. Our studies pave the way to larger devices that could offer the first definitive quantum-enhanced computation.

• The paper demonstrates that boson sampling on a photonic chip replicates theoretical output distributions for three- and four-photon experiments with L1 deviations near 0.1.
• The study employs single-photon sources and a silica-on-silicon linear optical network to harness quantum interference without complex entanglement.
• The results imply that enhancing photon indistinguishability and detection fidelity can advance scalable photonic quantum devices.

Boson Sampling on a Photonic Chip: An Analysis

The paper "Boson Sampling on a Photonic Chip" presents an empirical paper of a quantum boson sampling machine (QBSM) designed to address an important class of computational problems. This QBSM leverages the fundamental properties of bosons, particularly photons, to solve a problem that is conjectured to be exponentially hard for classical computers. Here, we explore the methodologies, results, and broader implications outlined in the paper.

Boson sampling, as a specific quantum procedure, exploits the quantum interference of indistinguishable photons propagating through a linear optical network. Unlike universal quantum computation, this task does not require complex entanglement or qubit operations. The computational task here is to sample from a distribution tied to the permutation of linear modes, encapsulated by the permanent of submatrices stemming from the linear transformation matrix, $\mathbf{\Lambda}$.

Methodology and Experimentation

In this paper, two fundamental setups are analyzed: a three-photon experiment and a four-photon experiment. Each setup employs single-photon sources via parametric down-conversion and implements a photonic circuit fashioned from silica-on-silicon technology. The photonic network's intricate structure allows photons to interfere and yield output distributions that are subsequently detected. Detection occurs via a post-selection process to monitor events corresponding strictly to the desired number of photons without loss. The relationship between input states and the subsequent photon distribution is constrained and computed by the permanent of relevant submatrices of the transformation matrix $\mathbf{\Lambda}$.

Results

The experimental outcomes provide empirical evidence of QBSM functioning, demonstrating that the relative frequencies of distinct outputs align with theoretical predictions computed from the submatrix permanents, albeit with inherent experimental inaccuracies. The key results illustrate that, for both three and four-photon scenarios, the deviation ($L_1$ distance) from the ideal distribution, purely due to statistical variation, was within 0.1, supporting claims of accuracy in this early-stage QBSM.

Implications and Future Directions

The results suggest potential pathways toward establishing quantum superiority for specific computational tasks using minimal and existing photonic technologies. The paper aptly recognizes that contemporary constraints, such as photon indistinguishability and multi-photon emissions, remain factors that impact the operational purity of boson sampling devices. However, advancements in related photonic circuitry, enhanced detection mechanisms, and optimized photon source fidelity offer a viable route to realizing more intricate QBSMs.

Conclusion

While challenges persist in achieving scalable quantum computation, this work underlines the practicality and promise of specialized quantum devices, exemplified by boson sampling. There are critical implications for developing scalable photonic quantum circuits and integrating these learnings into broader quantum technologies. This paper's contributions underscore an essential movement towards leveraging the unique properties of quantum mechanics transcending the boundaries of classical computation, eventually leading to substantial developments in quantum computing paradigms.