Optical quantum computing with photons of arbitrarily low fidelity and purity
arXiv:1208.2475 · doi:10.1103/PhysRevA.86.052321
Abstract
Linear optics quantum computing (LOQC) is a leading candidate for the implementation of large scale quantum computers. Here quantum information is encoded into the quantum states of light and computation proceeds via a linear optics network. It is well known that in such schemes there are stringent requirements on the spatio-temporal structure of photons -- they must be completely indistinguishable and of very high purity. We show that in the Boson-sampling model for LOQC these conditions may be significantly relaxed. We present evidence that by increasing the size of the system we can implement a computationally hard algorithm even if our photons have arbitrarily low fidelity and purity. These relaxed conditions make Boson-sampling LOQC within reach of present-day technology.
Version submitted to Phys. Rev. A
References in corpus (18)
- Measurement-based quantum computation with cluster states
- Quantum random walks - an introductory overview
- Quantum walks of correlated particles
- Quantum walks: a comprehensive review
- Photons Walking the Line: A quantum walk with adjustable coin operations
- A 2D Quantum Walk Simulation of Two-Particle Dynamics
- Efficient Classical Simulation of Continuous Variable Quantum Information Processes
- Discrete single-photon quantum walks with tunable decoherence
- Decoherence and disorder in quantum walks: From ballistic spread to localization
- Spectral structure and decompositions of optical states, and their applications
- Error tolerance of the BosonSampling model for linear optics quantum computing
- Optimal photons for quantum information processing
- Efficient Classical Simulation of Optical Quantum Circuits
- Modeling photo-detectors in quantum optics
- Frequency and temporal effects in linear optical quantum computing
- Error models for mode-mismatch in linear optics quantum computing
- Quantum gate characterization in an extended Hilbert space
- Practical limitations in optical entanglement purification
Cited by in corpus (14)
- Boson Sampling on a Photonic Chip
- Scalable boson-sampling with time-bin encoding using a loop-based architecture
- Generalized multi-photon quantum interference
- Sufficient bound on the mode mismatch of single photons for scalability of the boson sampling computer
- A Benchmark Test of Boson Sampling on Tianhe-2 Supercomputer
- Benchmarking integrated photonic architectures
- Tight bound on trace distance between a realistic device with partially indistinguishable bosons and the ideal Boson Sampling
- Spontaneous parametric down-conversion photon sources are scalable in the asymptotic limit for boson-sampling
- Boson-sampling with photons of arbitrary spectral structure
- Towards Quantum Supremacy with Lossy Scattershot Boson Sampling
- Decision and function problems based on boson sampling
- Implementing Scalable Boson Sampling with Time-Bin Encoding: Analysis of Loss, Mode Mismatch, and Time Jitter
- Discriminating distinguishability
- Gaussian boson sampling with partial distinguishability