Practical challenges in simulating quantum systems on classical computers have been
widely recognized in the quantum physics and quantum chemistry communities over the …

Boson sampling is a computational problem that has recently been proposed as a candidate
to obtain an unequivocal quantum computational advantage. The problem consists in …

Boson sampling has emerged as a tool to explore the advantages of quantum over classical
computers as it does not require universal control over the quantum system, which favors …

Since the development of boson sampling, there has been a quest to construct more efficient
and experimentally feasible protocols to test the computational complexity of sampling from …

Boson sampling is a computational task strongly believed to be hard for classical computers,
but efficiently solvable by orchestrated bosonic interference in a specialized quantum …

We provide general sufficient conditions for the efficient classical simulation of quantum-
optics experiments that involve inputting states to a quantum process and making …

Linear optics has seen a resurgence for applications in quantum information processing
owing to its miniaturisation on-chip, and increase in production efficiency and quality of …

Boson-sampling is a simplified model for quantum computing that may hold the key to
implementing the first ever post-classical quantum computer. Boson-sampling is a non …

Boson sampling, thought to be intractable classically, can be solved by a quantum machine
composed of merely generation, linear evolution and detection of single photons. Such an …

Molecular vibroic spectroscopy, where the transitions involve non-trivial Bosonic correlation
due to the Duschinsky Rotation, is strongly believed to be in a similar complexity class as …