Boson-sampling with photons of arbitrary spectral structure

Abstract

Boson-sampling has attracted much interest as a simplified approach to implementing a subset of optical quantum computing. Boson-sampling requires indistinguishable photons, but far fewer of them than universal optical quantum computing architectures. In reality, photons are never indistinguishable, and exhibit a rich spectral structure. Here we consider the operation of boson-sampling with photons of arbitrary spectral structure and relate the sampling statistics of the device to matrix permanents. This sheds light on the computational complexity of different regimes of the photons' spectral characteristics, and provides very general results for the operation of linear optics interferometers in the presence of partially distinguishable photons. Our results apply to both the cases of spectrally resolving and non-spectrally resolving detectors.

References in corpus (4)

• Spectral structure and decompositions of optical states, and their applications
• Frequency and temporal effects in linear optical quantum computing
• Coincidence Landscapes for Three-Channel Linear Optical Networks
• Optical quantum computing with photons of arbitrarily low fidelity and purity

Cited by in corpus (24)

• Scalable integrated single-photon source
• Sampling of partially distinguishable bosons and the relation to the multidimensional permanent
• Efficient algorithm for boson sampling with partially distinguishable photons
• Partial indistinguishability theory for multi-photon experiments in multiport devices
• Regimes of classical simulability for noisy Gaussian boson sampling
• Multiboson Correlation Interferometry with arbitrary single-photon pure states
• Universality of Generalized Bunching and Efficient Assessment of Boson Sampling
• Building a large-scale quantum computer with continuous-variable optical technologies
• Sampling arbitrary photon-added or photon-subtracted squeezed states is in the same complexity class as boson sampling
• Witnessing genuine multi-photon indistinguishability
• Boson sampling with displaced single-photon Fock states versus single-photon-added coherent states---The quantum-classical divide and computational-complexity transitions in linear optics
• Classically simulating near-term partially-distinguishable and lossy boson sampling
• Collective phases of identical particles interfering on linear multiports
• Multi-Boson Correlation Sampling
• Distinguishability and mixedness in quantum interference
• Quantum simulation of partially distinguishable boson sampling
• Entangling three identical particles via spatial overlap
• Discriminating distinguishability
• Symmetry-protection of multiphoton states of light
• Noise thresholds for classical simulability of non-linear Boson sampling
• Distinguishability theory for time-resolved photodetection and boson sampling
• Experimental linear optical computing of the matrix permanent
• Partial distinguishability and photon counting probabilities in linear multiport devices
• Partial Distinguishability as a Coherence Resource in Boson Sampling