We study the quantum correlation and classical correlation dynamics in a spin-boson model. For two different forms of spectral density, we obtain analytical results and show that the evolutions of both correlations depend closely on the form of the initial state. At the end of evolution, all correlations initially stored in the spin system transfer to reservoirs. It is found that for a large family of initial states, quantum correlation remains equal to the classical correlation during the course of evolution. In addition, there is no increase in the correlations during the course of evolution.
We investigate pair correlations in trapped fermion and boson gases as a means to probe the quantum states producing the density fluctuations. We point out that "opposite sign correlations" (meaning pair correlations that are positive for fermions and negative for bosons) unambiguously indicate that the quantum many-particle state cannot be "free." In particular, a system of fermions that exhibits positive pair correlations cannot be described by any Slater determinant wavefunction. This insight may help one to interpret results of current experiments on ultracold atomic gases.
We present a method to extract M-partie bosonic correlations from an N-partite maximally symmetric state (M < N) with the help of successive applications of single-boson subtractions. We also propose an experimental photonic setup to implement it that can be done with the present technologies.
We calculate the helicity and polarization correlation functions in the Einstein-Podolsky-Rosen-type experiments with relativistic vector bosons. We show that the linear polarization correlation function in the appriopriately chosen state in the massless limit is the same as the correlation function in the scalar two-photon state. We show also that the polarization correlation function violate the Clauser-Horne-Shimony-Holt inequality and that the degree of this violation can increase with the particle momentum.
Boson sampling can simulate physical problems for which classical simulations are inefficient. However, not all problems simulated by boson sampling are classically intractable. We consider a situation in which it is known that the outcome from boson sampling is sparse. It can be determined from a few marginal distributions which are classically calculable. Still, recovering of the joint distribution can be of high complexity. We show classically efficient methods of the recovery assuming high sparsity of the joint distribution. Various extensions are discussed including a version involving qu…
We calculate the joint probabilities and the correlation function in Einstein--Podolsky--Rosen type experiments with a massive vector boson in the framework of quantum field theory. We report on the strange behavior of the correlation function (and the probabilities) -- the correlation function, which in the relativistic case still depends on the particle momenta, for some fixed configurations has local extrema. We also show that relativistic spin-1 particles violate some Bell inequalities more than nonrelativistic ones and that the degree of violation of the Bell inequality is momentum depend…
We study the problem of particle indistinguishability for the three cases known in nature: identical classical particles, identical bosons and identical fermions. By exploiting the fact that different types of particles are associated with Hilbert space vectors with different symmetries, we establish some relations between the expectation value of several different operators, as the particle number one and the interparticle correlation one, evaluated for states of a pair of identical (a) classical particles, (b) bosons and (c) fermions. We find that the quantum behavior of a pair of identical …
The determination of the computational complexity of the boson sampling problem with single boson sources has opened a novel research direction in the quantum computing field. Some research effort has also been devoted towards the use of different input sources where the sampling from the output distribution of a linear interferometer is still a complex task not achievable by a classical device. In this letter, we discuss the use of multi-mode thermal sources, based on a generalization of the boson sampling problem which relies on time-correlation measurements. We derive, for any possible samp…
Boson Sampling is the problem of sampling from the same distribution as indistinguishable single photons at the output of a linear optical interferometer. It is an example of a non-universal quantum computation which is believed to be feasible in the near term and cannot be simulated on a classical machine. Like all purported demonstrations of "quantum supremacy", this motivates optimizing classical simulation schemes for a realistic model of the problem, in this case Boson Sampling when the implementations experience lost or distinguishable photons. Although current simulation schemes for suf…
Gaussian boson sampling is a promising model for demonstrating quantum computational supremacy, which eases the experimental challenge of the standard boson-sampling proposal. Here by analyzing the computational costs of classical simulation of Gaussian boson sampling,we establish a lower bound for achieving quantum computational supremacy for a class of Gaussian boson-sampling problems, where squeezed states are injected into every input mode. Specifically, we propose a method for simplifying the brute-force calculations for the transition probabilities in Gaussian boson sampling, leading to …
In the context of many-fermion systems, "correlation" refers to the inadequacy of an independent-particle model. Using "free" states as archetypes of our independent-particle model, we have proposed a measure of correlation that we called "nonfreeness" [Int. J. Quant. Inf. 5, 815 (2007)]. The nonfreeness of a many-fermion state was defined to be its entropy relative to the unique free state with the same 1-matrix. In this article, we prove that the nonfreeness of a state is the minimum of its entropy relative to all free states. We also extend the definition of nonfreeness to many-boson states…
The class of two-interacting-impurity spin-boson models with vanishing transverse fields on the spin-pair is studied. The model can be exactly mapped into two independent standard single-impurity spin-boson models where the role of the tunnelling parameter is played by the spin-spin coupling. The dynamics of the magnetization is analysed for different levels of (an)isotropy. Further, the existence of a decoherence-free subspace as well as of both classical and quantum (first-order and Kosterlitz-Thouless type) phase transitions, in the Omhic regime, is brought to light.
The equilibrium properties of nanoscale systems can deviate significantly from standard thermodynamics due to their coupling to an environment. For the generalised $θ$-angled spin-boson model, we first derive a compact and general form of the classical equilibrium state including environmental corrections to all orders. Secondly, for the quantum spin-boson model we prove, by carefully taking a large spin limit, that Bohr's quantum-classical correspondence persists at all coupling strengths. This correspondence gives insight into the conditions for a coupled quantum spin to be well-approximated…
We give a full description of the problem of Multi-Boson Correlation Sampling (MBCS) at the output of a random interferometer for single input photons in arbitrary multimode pure states. The MBCS prob- lem is the task of sampling at the interferometer output from the probability distribution associated with polarization- and time-resolved detections. We discuss the richness of the physics and the complexity of the MBCS problem for nonidentical input photons. We also compare the MBCS problem with the standard bo- son sampling problem, where the input photons are assumed to be identical and the …
According to the identity principle in quantum theory, states of a system consisted of identical particles should maintain unchanged under interchanging between two of the particles. The whole wavefunction should be symmetrized or antisymmetrized. This leads to statistical correlations between particles, which exhibit observable effects. We design an experiment to directly observe such effects for bosons. The experiment is performed with two photons. The effect of statistical correlations is clearly observed when the wavepackets of two photons are completely overlapped, and this effect varies …
A quantum theory of feedback of bosonic many-atom systems is formulated. The feedback-induced many-atom correlations are treated by use of a parameterized correlation function, for which closed equations of motion are derived. Therefrom the dynamics of any additive property of the system, i.e., properties derived from the reduced single-atom density operator, can be obtained. An example is given that indicates the correlation effects of feedback.
We report on experimental implementation of a machine-learned quantum gate driven by a classical control. The gate learns optimal phase-covariant cloning in a reinforcement learning scenario having fidelity of the clones as reward. In our experiment, the gate learns to achieve nearly optimal cloning fidelity allowed for this particular class of states. This makes it a proof of present-day feasibility and practical applicability of the hybrid machine learning approach combining quantum information processing with classical control. Moreover, our experiment can be directly generalized to larger …
Using a photonic quantum computer for boson sampling has been demonstrated a tremendous advantage over classical supercomputers. It is highly desirable to develop boson sampling algorithms for realistic scientific problems. In this work, we propose a hybrid quantum-classical sampling (HQCS) algorithm to calculate the optical spectrum for complex molecules considering anharmonicity and Duschinsky rotation (DR) effects. The classical sum-over-state method for this problem has a computational complexity that exponentially increases with system size. In the HQCS algorithm, an intermediate harmonic…
We summarize our recent results for the induced exchange interaction due to thermal bosonic environment (bath) which also generates quantum noise. Our focus here is on the onset of the interaction. We demonstrate that the induced interaction can be used to manipulate and create entanglement over time scales sufficiently large for controlling the two-qubit system for quantum computing applications, though ultimately the noise effects will dominate.
Boson sampling, a computational problem conjectured to be hard to simulate on a classical machine, is a promising candidate for an experimental demonstration of quantum advantage using bosons. However, inevitable experimental noise and imperfections, such as loss in the interferometer and random counts at the detectors, could challenge the sampling task from entering the regime where quantum advantage is achievable. In this work we introduce higher order non-linearities as a mean to enhance the computational complexity of the problem and the protocol's robustness against noise, i.e. increase t…
The presence of disorder and inhomogeneities in quantum networks has often been unexpectedly beneficial for both quantum and classical resources. Here, we experimentally realize a controllable inhomogenous Quantum Walk dynamics, which can be exploited to investigate the effect of coherent disorder on the quantum correlations between two indistinguishable photons. Through the imposition of suitable disorder configurations, we observe two photon states which exhibit an enhancement in the quantum correlations between two modes of the network, compared to the case of an ordered Quantum Walk. Diffe…
Efficient classical algorithm for estimating linear statistics of Boson Sampling
International Iberian Nanotechnology Laboratory (INL)（伊比利亚纳米技术实验室）；Albert-Ludwigs-Universität Freiburg（弗赖堡大学）；EUCOR Centre for Quantum Science and Quantum Computing（EUCOR量子科学与量子计算中心）；Laboratoire d’Informatique de Paris 6, CNRS, Sorbonne Université（巴黎第六大学计算机实验室）；Quandela；DIENS, École Normale Supérieure, PSL University, CNRS, INRIA（法国高等师范学院）；Department of Engineering, University of Minho（米尼奥大学工程学院）；Department of Physics, Korea Advanced Institute of Science and Technology（韩国科学技术院物理系）
Recent claims of achieving exponential quantum advantage have attracted attention to Gaussian boson sampling (GBS), a potential application of which is dense subgraph finding. We investigate the effects of sources of error including loss and spectral impurity on GBS applied to dense subgraph finding algorithms. We find that the effectiveness of these algorithms is remarkably robust to errors, to such an extent that there exist efficient classical algorithms that can simulate the underlying GBS. These results imply that the speedup of GBS-based algorithms for the dense subgraph problem over cla…
The spin-boson model is studied by means of flow equations for Hamiltonians. Our truncation scheme includes all coupling terms which are linear in the bosonic operators. Starting with the canonical generator $η_c=[H_0,H]$ with $H_0$ resembling the non-interacting bosonic bath, the flow equations exhibit a universal attractor for the Hamiltonian flow. This allows to calculate equilibrium correlation functions for super-Ohmic, Ohmic and sub-Ohmic baths within a uniform framework including finite bias.
We present the Schmidt decomposition for arbitrary wavefunctions of two indistinguishable bosons, extending the recent studies of entanglement or quantum correlations for two fermion systems [J. Schliemann et al., Phys. Rev. B {\bf 63}, 085311 (2001) and quant-ph/0012094]. We point out that the von Neumann entropy of the reduced single particle density matrix remains to be a good entanglement measure for two identical particles.
We study the quantum to classical transition in Boson Sampling by analysing how $N$-boson interference is affected by inevitable noise in an experimental setup. We adopt the Gaussian noise model of Kalai and Kindler for Boson Sampling and show that it appears from some realistic experimental imperfections. We reveal a connection between noise in Boson Sampling and partial distinguishability of bosons, which allows us to prove efficient classical simulatability of noisy no-collision Boson Sampling with finite noise amplitude $ε$, i.e., $ε= Ω(1)$ as $N\to \infty$. On the other hand, using an equ…
We study systems of a few charged bosons contained within a strongly anisotropic harmonic trap. A detailed examination of the ground-state correlation properties of two-, three-, and four-particle systems is carried out within the framework of the single-mode approximation of the transverse components. The linear correlation entropy of the quasi-1D systems is discussed in dependence on the confinement anisotropy and compared with a strictly 1D limit. Only at weak interaction the correlation properties depend strongly on the anisotropy parameter.
Novel back-to-back correlations are shown to arise for thermal ensembles of squeezed bosonic states associated with medium-modified mass-shifts. The strength of these correlations could become unexpectedly large in heavy ion collisions.
A one-dimensional system of two trapped bosons which interact through a contact potential is studied using the optimized configuration interaction method. The rapid convergence of the method is demonstrated for trapping potentials of convex and non-convex shapes. The energy spectra, as well as natural orbitals and their occupation numbers are determined in function of the inter-boson interaction strength. Entanglement characteristics are discussed in dependence on the shape of the confining potential.
The quantum dynamics of interacting bosons in a one-dimensional system is investigated numerically. We consider dissipative and conservative two-particle interactions, and integrate the master equation describing the system dynamics via a time-evolving block-decimation (TEBD) algorithm. Our numerical simulations directly apply to stationary-light polaritons in systems where atoms and photons are confined to the hollow core of a photonic crystal fibre. We show that a two-particle loss term can drive an initially uncorrelated state into a regime where correlations effectively inhibit the dissipa…
A new algorithm which is called Store-zechin, and utilizes stored data repetitively for calculating the permanent of an n * n matrix is proposed. The analysis manifests that the numbers of multiplications and additions taken by the new algorithm are respectively far smaller than those taken by the famous Ryser algorithm. Especially, for a 5-boson sampling task, the running time of the Store-zechin algorithm computing the correspondent permanent on ENIAC as well as TRADIC is lower than that of the sampling operation on a multiphoton boson sampling machine (shortly MPBSM), and thus MPBSM does no…
We disclose the behaviour of quantum and classical correlations among all the different spatial-temporal regions of a space-time with an event horizon, comparing fermionic with bosonic fields. We show the emergence of conservation laws for entanglement and classical correlations, pointing out the crucial role that statistics plays in the information exchange (and more specifically, the entanglement tradeoff) across horizons. The results obtained here could shed new light on the problem of information behaviour in non-inertial frames and in the presence of horizons, giving a better insight abou…
We investigate an atomic ensemble of interacting bosons trapped in a symmetric double well potential in contact with a single tightly trapped ion which has been recently proposed [R. Gerritsma et al., Phys. Rev. Lett. 109, 080402 (2012)] as a source of entanglement between a Bose-Einstein condensate and an ion. Compared to the previous study, the present work aims at performing a detailed and accurate many-body analysis of such combined atomic quantum system by means of the ab-initio multi-configuration time-dependent Hartree method for bosons, which allows to take into account all correlation…
Noise correlations, such as those observable in the time of flight images of a released cloud, are calculated for hard-core bosonic (HCB) atoms. We find that the standard mapping of HCB systems onto spin-1/2 XY models fails in application to computation of noise correlations. This is due to the contribution of multiply occupied virtual states to noise correlations in bosonic systems. Such states do not exist in spin models. We use these correlations to explore quantum coherence of the ground states and re-address the relationship between the peaks present in noise correlation and the Mott phas…
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. Recently found classical algorithms can efficiently approximate, to any small error, the output of boson sampling with finite-amplitude noise. In this work it is shown analytically and confirmed by numerical simulations that one can efficiently distinguish the output distribution of such a noisy boson sampling from the approximations accounting for low-order …
We describe basic types of free fields (1) neutral scalar bosons; (2) massive vector bosons; (3) massless vector bosons; (4) charged scalar bosons; (5) Dirac fermions; (6) Majorana fermions. We also consider free field perturbed by a linear or quadratic perturbation involving a classical (c-number) function: (1) neutral scalar bosons interacting with a linear source; (2) neutral scalar bosons interacting with a mass-like perturbation; (3) massive photons interacting with an classical current; (4) massless photons interacting with an classical current. (5) charged scalar bosons interacting with…
We use the quantumcorrelation of both logarithmic negativity andmutual information between a qubit and a relativistic boson to analyze the dynamics of Universe expansion. These dynamical quantum correlations can encode the information about underlying spacetime structure, which suggests a promising application in observational cosmology. We find that the dynamics of both logarithmic negativity and mutual information between the qubit and the boson are very similar. They decrease monotonically with the growth of the expansion volume and the expansion rate. Smaller momentum and medium-sized mass…
We derive and describe a very accurate variational scheme for the ground state of the system of a few ultra-cold bosons confined in one-dimensional traps of arbitrary shapes. It is based on assumption that all inter-particle correlations have two-body nature. By construction, the proposed ansatz is exact in the noninteracting limit, exactly encodes boundary conditions forced by contact interactions, and gives full control on accuracy in the limit of infinite repulsions. We show its efficiency in a whole range of intermediate interactions for different external potentials. Our results manifest …
We investigate a quasi-one dimensional system of trapped cold bosonic atoms in an optical lattice by using the density matrix renormalization group to study the Bose-Hubbard model at T=0 for experimentally realistic numbers of lattice sites. It is shown that a properly rescaled one-particle density matrix characterizes superfluid versus insulating states just as in the homogeneous system. For typical parabolic traps we also confirm the widely used local density approach for describing correlations in the limit of weak interaction. Finally, we note that the superfluid to Mott-insulating transit…
We discuss quantum correlations in systems of indistinguishable particles in relation to entanglement in composite quantum systems consisting of well separated subsystems. Our studies are motivated by recent experiments and theoretical investigations on quantum dots and neutral atoms in microtraps as tools for quantum information processing. We present analogies between distinguishable particles, bosons and fermions in low-dimensional Hilbert spaces. We introduce the notion of Slater rank for pure states of pairs of fermions and bosons in analogy to the Schmidt rank for pairs of distinguishabl…
Experimental demonstration of the quantum advantage over classical simulations with Boson Sampling is currently under intensive investigation. There seems to be a scalability issue to the necessary number of bosons on the linear optical platforms and the experiments, such as the recent Boson Sampling with $20$ photons on $60$-port interferometer by H.~Wang~\textit{et al}, \textit{Phys. Rev. Lett.} \textbf{123,} 250503 (2019), are usually carried out on a small interferometer, much smaller than the size necessary for the no-collision regime. Before demonstration of quantum advantage, it is urge…
We analyse the effect of bounding the occupation number of bosonic field modes on the correlations among all the different spatial-temporal regions in a setting in which we have a space-time with a horizon along with an inertial observer. We show that the entanglement between A (inertial observer) and R (uniformly accelerated observer) depends on the bound N, contrary to the fermionic case. Whether or not decoherence increases with N depends on the value of the acceleration a. Concerning the bipartition A-antiR (Alice with an observer in Rindler's region IV), we show that no entanglement is cr…
We study the quantum-classical correspondence of an experimentally accessible system of interacting bosons in a tilted triple-well potential. With the semiclassical analysis, we get a better understanding of the different phases of the quantum system and how they could be used for quantum information science. In the integrable limits, our analysis of the stationary points of the semiclassical Hamiltonian reveals critical points associated with second-order quantum phase transitions. In the nonintegrable domain, the system exhibits crossovers. Depending on the parameters and quantities, the qua…
Ultracold interacting atoms are an excellent tool to study correlation functions of many-body systems that are generally eluding detection and manipulation. Herein, we investigate the ground state of bosons in a tilted triple-well potential and characterize the many-body state by the eigenvalues of its reduced one-body density matrix and Glauber correlation functions. We unveil how the interplay between the interaction strength and the tilt can be used to control the number of correlated wells as well as the fragmentation, i.e. the number of macroscopic eigenvalues of the reduced one-body dens…
We address the question of the relevance of thermalization to the increase of correlations in the quench dynamics of an isolated system with a finite number of interacting bosons. Specifically, we study how, in the process of thermalization, the correlations between occupation numbers increase in time resulting in the emergence of the Bose-Einstein distribution. We show, both analytically and numerically, that before saturation the two-point correlation function increases quadratically in time. This time dependence is at variance with the exponential increase of the number of principal compone…
We provide a detailed discussion about the unitary and reduced evolution induced by family of Hamiltonian models describing a multilevel system, with a ground state and a possibly multilevel excited sector, coupled to a multimode boson field via a rotating-wave interaction. We prove explicitly that the system, in the limit in which the coupling is flat with respect to the boson frequencies, is Markovian under sharp measurements in arbitrary bases; we also find necessary and sufficient conditions under which the process is classical, i.e. its family of multitime joint probability distributions …
Quantum mechanics promises computational powers beyond the reach of classical computers. Current technology is on the brink of an experimental demonstration of the superior power of quantum computation compared to classical devices. For such a demonstration to be meaningful, experimental noise must not affect the computational power of the device; this occurs when a classical algorithm can use the noise to simulate the quantum system. In this work, we demonstrate an algorithm which simulates boson sampling, a quantum advantage demonstration based on many-body quantum interference of indistingu…
We study the classical complexity of the exact Boson Sampling problem where the objective is to produce provably correct random samples from a particular quantum mechanical distribution. The computational framework was proposed by Aaronson and Arkhipov in 2011 as an attainable demonstration of `quantum supremacy', that is a practical quantum computing experiment able to produce output at a speed beyond the reach of classical (that is non-quantum) computer hardware. Since its introduction Boson Sampling has been the subject of intense international research in the world of quantum computing. On…
Study of dissipative quantum phase transitions in the Ohmic spin-boson model is numerically challenging in a dense limit of environmental modes. In this work, large-scale numerical simulations are carried out based on the variational principle. The validity of variational calculations, spontaneous breakdown of symmetries, and quantum fluctuations and correlations in the Ohmic bath are carefully analyzed, and the critical coupling as well as exponents are accurately determined in the weak tunneling and continuum limits. In addition, quantum criticality of the Ohmic bath is uncovered both in the…
We study the dynamics of a ultra-cold boson gas in a lattice submitted to a constant force. We track the route of the system towards chaos created by the many-body-induced nonlinearity and show that relevant information can be extracted from an experimentally accessible quantity, the gas mean position. The threshold nonlinearity for the appearance of chaotic behavior is deduced from KAM arguments and agrees with the value obtained by calculating the associated Lyapunov exponent.
The interplay between single-particle interference and quantum indistinguishability leads to signature correlations in many-body scattering. We uncover these with a semiclassical calculation of the transmission probabilities through mesoscopic cavities for systems of non-interacting particles. For chaotic cavities we provide the universal form of the first two moments of the transmission probabilities over ensembles of random unitary matrices, including weak localization and dephasing effects. If the incoming many-body state consists of two macroscopically occupied wavepackets, their time dela…
The single- and multi- particle inclusive spectra for strongly inhomogeneous thermal boson systems are studied using the method of statistical operator. The thermal Wick's theorem is generalized and the analytical solution of the problem for an boost-invariant expanding boson gas is found. The results demonstrate the effects of inhomogeneity for such a system: the spectra and correlations for particles with wave-lengths larger than the system's homogeneity lengths change essentially as compared with the results based on the local Bose-Einstein thermal distributions. The effects noticeable grow…
