Computational Complexity of Bosons in Linear Networks

Abstract

This project is the first to operating a BOSONSAMPLING device with a bright source of highly-pure single-photon Fock states, using a new kind of solid-state multiphoton source. In detail, the source is emission from an efficient and deterministic quantum dot-micropillar system, demultiplexed into three partially-indistinguishable single-photons, with purity 1g(2)(0) of 0.9900.001 (close to the ideal value of unity), interfering in a 66 linear optics network. Our source is quiet lacking higher-order photon terms that introduce noise allowing the direct exploration of the effect of partial distinguishability in the complexity class of the resulting sampling distribution. Our demultiplexed source is between one and two orders-of-magnitude more efficient than current heralded multiphoton sources based on spontaneous parametric down conversion, allowing us to complete the BOSONSAMPLING experiment far faster than previous equivalent implementations. This intrinsic source superiority places BOSONSAMPLING with larger photon numbers within near reach.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Mar 01, 2017
Accession Number
AD1033054

Entities

People

  • Andrew G. White

Organizations

  • University of Queensland

Tags

Communities of Interest

  • Advanced Electronics

DTIC Thesaurus Topics

  • Air Force
  • Air Force Research Laboratories
  • Bosons
  • Computational Complexity
  • Computer Science
  • Department Of Defense
  • Logic Gates
  • Military Research
  • Nanotechnology
  • Networks
  • Photons
  • Quantum Dots
  • Sampling
  • Simulations
  • Standards
  • Statistics
  • Universities

Fields of Study

  • Physics

Readers

  • Quantum Dot Semiconductor Device Photonics and Graphene Optoelectronic Materials and THz Physics.
  • Regression Analysis.
  • Seismology

Technology Areas

  • Quantum Computing