Related papers: An atomic boson sampler
Quantum phases of ultracold bosons with repulsive interactions in lattices in the presence of quenched disorder are investigated. The disorder is assumed to be caused by the interaction of the bosons with impurity atoms having a large…
Correlated quantum many-body phenomena in lattice models have been identified as a set of physically interesting problems that cannot be solved classically. Analog quantum simulators, in photonics and microwave superconducting circuits,…
Quantum computers are expected to be more efficient in performing certain computations than any classical machine. Unfortunately, the technological challenges associated with building a full-scale quantum computer have not yet allowed the…
Bosonic atoms trapped in an optical lattice at very low temperatures, can be modeled by the Bose-Hubbard model. In this paper, we propose a slave-boson approach for dealing with the Bose-Hubbard model, which enables us to analytically…
We demonstrate how boson sampling with photons of partial distinguishability can be expressed in terms of interference of fewer photons. We use this observation to propose a classical algorithm to simulate the output of a boson sampler fed…
We propose boson sampling from a system of coupled photons and Bose-Einstein condensed atoms placed inside a multi-mode cavity as a simulation process testing quantum advantage of quantum systems over classical computers. Consider a…
Exact diagonalization techniques are a powerful method for studying many-body problems. Here, we apply this method to systems of few bosons in an optical lattice, and use it to demonstrate the emergence of interesting quantum phenomena like…
We demonstrate preparation and detection of an atom number distribution in a one-dimensional atomic lattice with the variance $-14$ dB below the Poissonian noise level. A mesoscopic ensemble containing a few thousand atoms is trapped in the…
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…
Based on a one-dimensional double-well superlattice with a unit filling of ultracold atoms per site, we propose a scheme to generate scalable entangled states in the superlattice through resonant lattice shakings. Our scheme utilizes…
Boson is one of the most basic types of particles and preserves the commutation relation. An efficient way to measure a bosonic system is important not only for simulating complex physics phenomena of bosons (such as nuclei) on a qubit…
Gaussian boson sampling is a model of photonic quantum computing that has attracted attention as a platform for building quantum devices capable of performing tasks that are out of reach for classical devices. There is therefore significant…
The atom-by-atom characterization of quantum gases requires the development of novel measurement techniques. One particularly promising new technique demonstrated in recent experiments uses strong fluorescent laser scattering from neutral…
Giving a convincing experimental evidence of the quantum supremacy over classical simulations is a challenging goal. Noise is considered to be the main problem in such a demonstration, hence it is urgent to understand the effect of noise.…
We study the hardness of classically simulating Gaussian boson sampling at nonzero photon distinguishability. We find that similar to regular boson sampling, distinguishability causes exponential attenuation of the many-photon interference…
Quantum computers are unnecessary for exponentially-efficient computation or simulation if the Extended Church-Turing thesis---a foundational tenet of computer science---is correct. The thesis would be directly contradicted by a physical…
Boson Sampling has emerged as a tool to explore the advantages of quantum over classical computers as it does not require a universal control over the quantum system, which favours current photonic experimental platforms.Here, we introduce…
Ultracold Bose gases in one-dimensional optical lattices constitute an important benchmark problem in the study of strongly interacting many-body quantum phases. Here we present a combined experimental and theoretical study of their…
We make the case for studying the complexity of approximately simulating (sampling) quantum systems for reasons beyond that of quantum computational supremacy, such as diagnosing phase transitions. We consider the sampling complexity as a…
We analyze quantitatively how imaging techniques with single-site resolution allow to measure thermodynamical properties that cannot be inferred from time-of-light images for the trapped Bose-Hubbard model. If the normal state extends over…