Skip to main content
Scientific Reports logoLink to Scientific Reports
. 2017 Aug 7;7:7462. doi: 10.1038/s41598-017-07770-z

Vibronic Boson Sampling: Generalized Gaussian Boson Sampling for Molecular Vibronic Spectra at Finite Temperature

Joonsuk Huh 1,, Man-Hong Yung 2,
PMCID: PMC5547170  PMID: 28785048

Abstract

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 Boson Sampling. At finite temperature, the problem is represented as a Boson Sampling experiment with correlated Gaussian input states. This molecular problem with temperature effect is intimately related to the various versions of Boson Sampling sharing the similar computational complexity. Here we provide a full description to this relation in the context of Gaussian Boson Sampling. We find a hierarchical structure, which illustrates the relationship among various Boson Sampling schemes. Specifically, we show that every instance of Gaussian Boson Sampling with an initial correlation can be simulated by an instance of Gaussian Boson Sampling without initial correlation, with only a polynomial overhead. Since every Gaussian state is associated with a thermal state, our result implies that every sampling problem in molecular vibronic transitions, at any temperature, can be simulated by Gaussian Boson Sampling associated with a product of vacuum modes. We refer such a generalized Gaussian Boson Sampling motivated by the molecular sampling problem as Vibronic Boson Sampling.

Introduction

A quantum simulation protocol called “Boson Sampling”, proposed by Aaronson and Arkhipov1, represents a serious challenge to the extended Church-Turing thesis. In Boson Sampling, indistinguishable and non-interacting photons are injected into a linear optical network; it results in a photon distribution, which is not classically accessible in sufficiently large scale.

Compared with a fully-working quantum computer, Boson Sampling consumes less physical resources for implementation; it requires only passive optical devices and photon detectors. Recently, successful small-scale experimental realizations of Boson Sampling have been reported25. However, the current technique is still far from demonstrating the quantum supremacy with large-scale implementations of Boson Sampling. For example, the preparation of the initial Fock states can only be achieved with an exponentially-small probability, without a reliable single-photon source.

Several generalized Boson Sampling schemes, sharing similar computational complexity, have been reported. For example, the Scattershot Boson Sampling6, 7 using two-mode squeezed states was suggested to overcome the difficulty in preparing the initial Fock states. Moreover, non-classical quantum optical states like displaced Fock states, photon-added or subtracted squeezed vacuum states, and cat states have been considered810. In addition, a time-domain Boson Sampling method has been proposed11, 12 for a scalable implementation of Boson Sampling.

Apart from photons, non-optical Boson Sampling, including trapped-ion13 and superconducting circuits14 have been proposed theoretically, which aims to overcome the state-preparation problem, and can be readily extended to Gaussian input states15, including squeezed vacuum and squeezed coherent states for molecular applications16.

In particular, Rahimi-Keshari and coworkers15 considered a Gaussian extension of Boson Sampling, where the input states for the optical network are a product of single-mode Gaussian states e.g. thermal states (see also ref. 17) and squeezed vacuum states. It was found that, similar to the original version of Boson Sampling, simulating Gaussian Boson Sampling involving squeezed states is still a hard problem for classical devices. Moreover, the molecular problem proposed by Huh et al.16 represents an application of Gaussian Boson Sampling for sampling molecular transitions at zero temperature. Therein, quantum simulation of the molecular spectroscopy can be achieved by sending uncorrelated single-mode squeezed coherent or squeezed vacuum states through an optical network. We note, here, recently, a small-scale trapped-ion simulation of the molecular problem has been successfully performed by Shen et al.18.

However, when simulating molecular transitions at finite temperatures, the input Boson modes to the linear optical network are in general correlated. Therefore, the molecular problems belong to a generalized Gaussian Boson Sampling problem, which involves the preparation of general Gaussian states, with mode correlation in general, as the input for Boson Sampling. To distinguish it from the Gaussian Boson Sampling studied in the literature15, we refer to it as “Vibronic Boson Sampling”, as the study is motivated by the molecular sampling problem. Because Vibronic Boson Sampling captures the initial correlation not included in Gaussian Boson Sampling, the term may be used interchangeably with “generalized Gaussian Boson Sampling”.

Here we study the scenarios where initial correlation is included in Gaussian Boson Sampling and its relationship with other ways of performing Boson Sampling. In particular, we present a hierarchical framework that can reduce all problems in Boson Sampling1, Scattershot Boson Sampling6, 7, and Guassian Boson Sampling15 at any temperature, as an instance of Vibronic Boson Sampling at zero temperature, which is in turn equivalent to Gaussian Boson Sampling at zero temperature using the result in ref. 16. In other words, we show that it is possible to absorb all the initial Gaussian correlation into the operations of Gaussian Boson Sampling without initial correlation. The cost is a doubling of the number of squeezed modes as Scattershot Boson Sampling; and it also requires doubling the photon network size, which is about four times19 more expensive than the zero Kelvin application.

On the other hand, since any Gaussian state can be prepared from a thermal state of Bosons, which normally requires sampling from the Boltzmann distribution of the Boson modes. In our approach, we can avoid sampling the initial thermal distribution by replacing the procedure with a squeezing operation acting jointly on the original modes and a set of ancilla modes in the vacuum state. Moreover, we show that such a squeezing operation can be incorporated into a multi-dimensional Bogoliubov transformation in the extended Hilbert space, the joint operation consists of sequential operations of displacement-rotation-squeezing-rotation operators20, 21.

Results

Boson Sampling and the Gaussian version

In general, the probability PΠˆ of a projective measurement Πˆ for sampling Bosons, with a problem-dependent scattering operator Oˆ and an input state ρˆin, is given by,

PΠˆ=Tr[OˆρˆinOˆΠˆ]. 1

Specifically, when Πˆ=|mm| is a photon-number projector where |m=|m1,,mM (bold symbol labels column vectors), ρˆin=|ϕϕ| is a pure state where |ϕ=|1,,1,0,, 0, and Oˆ=RˆU is the rotation operator of the unitary matrix U generated by a linear optical network, the resulting problem represents the original Boson Sampling1.

In Gaussian Boson Sampling15, a product of Gaussian modes are employed as the input, which can be represented by the following squeezed thermal state, ρˆin=SˆΣρˆthSˆΣ, where SˆΣ is a product of M single-mode squeezing operators Sˆσk, i.e., SˆΣ=k=1MSˆσk, and Σ=diag(σ1,...,σM) is the (real-valued) squeezing parameter matrix, with “diag” labeling a diagonal matrix. The thermal state ρˆth is a product of individual thermal states with potentially different frequencies ω i and temperatures (βk=1/kBTk), i.e., ρˆth=eHˆ/Tr(eHˆ) with Hˆ=k=1Mβkωkaˆkaˆk defined by the Boson operators satisfying [aˆk,aˆl]=δkl. The state is then sent through a linear optical network, with the action RˆU, which results in the following distribution,

P(n)=Tr[RˆUρˆinRˆU|nn|]. 2

Gaussian correlation

In general, an arbitrary Gaussian state ρˆG can be generated from a thermal states ρˆth with a Gaussian operator OˆG 2023, i.e. ρˆG=OˆGρˆthOˆG. The input states considered in Scattershot Boson Sampling6 and Gaussian Boson Sampling15 are special instances of this generalized multidimensional Gaussian state.

Note that the action of a Gaussian operator OˆG on the Boson creation operator, aˆ'=OˆGaˆOˆG can be generally defined22, 23 as follows,

aˆ'=Xaˆ+Yaˆ+z, 3

where the M × M matrices X and Y satisfy the following two conditions, XXYY=I and XYt=YXt. aˆ' and aˆ are the M-dimensional boson creation operator column vector of output and input states, respectively. A shorthand notation24 for the boson operator vector xˆ has been used, i.e. AˆxˆBˆ=(Aˆxˆ1Bˆ,,AˆxˆMBˆ)t. The corresponding arbitrary unitary operator for the linear transformation in Eq. 3 can be decomposed into sequential quantum optical operators that OˆG=DˆzRˆULSˆΣRˆUR. Here Dˆz is the displacement operator with the displacement vector z *. Accordingly, X and Y in Eq. 3 are identified as ULsinh(Σ)URt and ULcosh(Σ)UR, respectively20, 21, via the singular value decomposition (SVD). The detailed forms and the actions of the quantum optical operators can be found in Methods.

In the following, to make a distinction from Gaussian Boson Sampling, we define Vibronic Boson Sampling as the class of sampling problems utilizing the most general Gaussian states as the input. The name is motivated by the problem of sampling molecular vibrational transitions at finite temperatures (see Methods). The connection between Boson Sampling and molecular transitions was first made in Huh et al.16, where the mode correlations are absorbed into local operations. However, such a procedure is possible for Gaussian states associated with the vacuum state (i.e., zero temperature) only.

Vibronic Transition and Franck-Condon Profile

In the following, we are going to connect the problem of molecular spectroscopy with the vibronic extension of Boson Sampling. Such a connection was first pointed out in ref. 16 but details are missing. For completeness, here we summarize a self-contained description and extend the result for initial thermal states.

Under the Born-Oppenheimer approximation, the total molecular wavefunction of the nuclear (Rˆ=(Rˆ1,Rˆ2,...)) and electronic (rˆ=(rˆ1,rˆ2,...)) degrees of freedom are separated, i.e., ψ(rˆ,Rˆ)ϕ(Rˆ), and the electronic wavefunction ψ(rˆ,Rˆ) depends parametrically the nuclear coordinates Rˆ.

As a result, for transitions involving two electronic levels, |g〉 and |e〉, the molecular Hamiltonian mol can be approximated as follows:

mol=|gg|Hg+|ee|He, 4

where Hg=kωkaˆkaˆk is the Hamiltonian of a set of phonon modes for the electronic ground state, and He=kωkaˆ'kaˆ'k+ωad is the Hamiltonian of the phonon modes for the excited electronic state. Here ω ad is called the electronic adiabatic transition frequency, and is usually set to be zero as an offset.

In general, the two set of the boson operators are related by a unitary transformation, called Duschinsky transformation UˆD 25, such that

aˆ'j=UˆDaˆjUˆD=j(Xjkaˆk+Yjkaˆk)+zj, 5

which reduces to the case of linear optics if all elements of Y and z are zero.

When the molecule is driven by an external field at a given frequency ωex=ωv+ωad, i.e., E0exp(iωext), the transition is determined by the matrix element: e,m|E0erˆ|g,n=E0ee,m|rˆ|g,n. Under the Condon approximation, which assumes the transition dipole moment to be independent of the nuclear motion, i.e., e,m|rˆ|g,n=e|rˆ|gm|n, we can then focus on the matrix element involving only on the phonon modes,

m|n=m|UˆD|n, 6

which can be reduced to the problem of original Boson Sampling1, if we choose UˆD to contain a unitary rotation matrix encoded with a complex matrix, and start with the initial state |n=|111...100...0.

Finally, the molecular absorption lineshape is proportional to the so-called Franck-Condon profile (FCP),

FCP(ωv)=m,n|m|UˆD|n|2Pin(n)δ(Δωv), 7

where Δωv =ωvmω+nω, imposes the energy conservation condition. The initial distribution of the phonon modes is denoted by P in(n), which will be taken to be a thermal distribution. Our goal in this work is to explain how a quantum (optical) simulator can be constructed to efficiently sample the FCP at finite temperature. See, for example, Dierksen and Grimme26 for the computational difficulties in the evaluation of the FCP.

Scattershot sampling for thermal states

We now address the problem of thermal state preparation in Gaussian Boson Sampling, which is relevant in the thermal extension of the sampling problem16 for vibronic transitions in molecular spectroscopy. Boson Sampling with thermal input states, as an instance of Gaussian Boson Sampling, has been considered15, where it is shown that the distribution can be simulated by a classical computer efficiently. As a result, such a problem belongs to the complexity class BPPNP, which is believed to be less complex than the counting problems in the complexity class #P.

Instead of sampling the thermal distribution, our approach starts with a purification of the mixed initial states, which is a standard method for studying thermo-field dynamics27, to prepare and identify the thermally excited Fock states given in the Boltzmann distribution. Specifically, we extend the idea of Scattershot Boson Sampling6 for the problem of sampling thermalized Bosons. The key idea of Scattershot Boson Sampling is to send half of entangled photons through the optical network, followed by a post-selection for projecting out the single-photon states at the end,

P(m,n)=Tr[OˆG|nn|ρˆth|nn|OˆG|mm|]. 8

The main purpose is to overcome the experimental difficulty of preparing single-photon states required in Boson Sampling.

In order to extend the idea of Scattershot Boson Sampling for thermal initial states, we first consider the purification of every thermal state with ancillary modes, i.e., |0(β)=n=0n|ρˆth|n|n|nB, where the ancillary Hilbert space ‘B’ has been introduced. Note that the original thermal state ρˆth can be obtained after tracing away the ancillary modes, i.e., ρˆth=TrB[|0(β)0(β)|], where |0(β)=Vˆ(β)|0|0B. The oeprator Vˆ(β) is a product of two-mode squeezing operators that Vˆ(β)=k=1Mexp(θk(aˆkbˆkaˆkbˆk)/2), where tanh(θk/2)=eβkωk/2=n¯k/(n¯k+1), bˆk and bˆk are the annihilation and creation operators of the ancillary modes, and Tr and Tr B trace over the original and ancillary Hilbert spaces, respectively. Here n¯k=1/(eβkωk1) is the mean quantum number of the k-th mode. Consequently, the sampling problem involving initial sampling of Fock states can be transformed into a problem involving post-selection only, i.e.,

P(m,n)=TrTrB[OˆGVˆ(β)|00||0BB0|Vˆ(β)OˆG|mm||nBn|]B. 9

There are two major differences between Scattershot Boson Sampling6 and our approach. The ancillary modes in Scattershot Boson Sampling are not sent to an optical network and only the measurement results involving single-photon detection are relevant. On the other hand, in our case, all the ancillary modes are involved in the optical network in general, and all the measurement outcomes are relevant for the sampling problem. Furthermore, the randomized input Fock states are generated with M two-mode squeezed vacuum state that Eq. (9) is reduced to the Scattershot Boson Sampling by Lund and coworkers6 when the Gaussian operator includes only the rotation operator, i.e. OˆG=RˆU. In this sense, the Scattershot Boson Sampling is a special instance of Vibronic Boson Sampling. In the following, we shall show that the mode correlation created by the two-mode squeezing operation (Vˆ) can be eliminated through a Bogoliubov transformation.

Gaussian decorrelation

To get started, let us define a new operator,

Uˆ(β)OˆGVˆ(β), 10

for the Scattershot-fashion probability distribution in Eq. 9. The action of Uˆ(β) of the general Gaussian operator is defined for the collective Boson creation operator vector (c=((a)t,(b)t)t) of the extended space, i.e.

cˆ'=Uˆ(β)cˆUˆ(β)=Xcˆ+Ycˆ+γ, 11

which is obtained by applying the products of two-mode squeezing operators Vˆ(β) to aˆ' in Eq. 3 and to b. The resulting parameters are

X=(XFYGGdiag(0)),Y=(YFXGdiag(0)F),γ=(z0), 12

and the hyperbolic matrices are defined as F=diag(n¯1+1,,n¯M+1) and G=diag(n¯1,,n¯M).

Using the 2M-dimensional Bogoliubov relation for cˆ', one can convert the Gaussian Boson Sampling with thermal states into the Gaussian Boson Sampling with squeezed coherent (γ ≠ 0) or vacuum states (γ = 0) as the input states to the linear photon network (Fig. 1). We can achieve this goal by means of the SVD of the matrices20, 21, X=CLsinh(S)CRt and Y=CLcosh(S)CR, where CL and CR are the unitary matrices, and sinh(S) and cosh(S) are diagonal matrices with singular value entries. S=diag(s1,,s2M) is a diagonal matrix with real values, which correspond to the squeezing parameters.

Figure 1.

Figure 1

Gaussian Boson Sampling device for thermal states. (a) The uncorrelated squeezed thermal state (SˆρthSˆ) enters into linear photon network. The output Fock states (|m〉〈m|) are detected, and the input number states are not resolved. (b) The correlated squeezed thermal state (SˆRˆρthRˆSˆ) enters into linear photon network. The output Fock states (|m〉〈m|) are detected, and the input number states are not resolved. (c) The thermal state is prepared as a pure state in the extended Hilbert space with the ancillary modes. The input states are prepared as uncorrelated squeezed coherent or vacuum input states. Both of output ((|m〉〈m|) and input (|nBBn|) Fock states are resolved via measuring the photon output of the extended optical modes.

As a result, the unitary operator in the extended Hilbert space, which is going to be projected on a vacuum state, is decomposed as

Uˆ(β)=DˆγRˆCLSˆSRˆCR=RˆCLSˆSRˆCRDˆγ, 13

The displacement parameter vector after moving the displacement operator from left end to the right end in Eq. 13, γ=γR+iγI, can be calculated by,

(γRγI)=(XR+YRXI+YIXI+YIXRYR)1(γRγI), 14

where γ=γR+iγI, X=XR+iXI and Y=YR+iYI. This linear relation between the displacement parameter vectors for the second equality in Eq. 13 can be found by applying the two set of sequential operators in Eq. 13 and comparing the resulting parameter vectors. See Methods for the derivation.

Finally, the operator (the second equality) in Eq. 13 can be implemented in quantum optical device via preparing the 2M-dimensional single-mode squeezed coherent states and passing the squeezed coherent states,

SˆSRˆCRDˆγ'|0SˆS|γ=k=12MSˆsk|γk, 15

through the linear optical network (RˆCL). The coherent state parameter vector γ is identified as a rotation of γ, i.e. γ=CRtγ. The correlated squeezed thermal state (SˆRˆρthRˆSˆ) is replaced with the 2M-dimensional single-mode squeezed coherent states. In Fig. 1, the quantum optical unraveling of the thermal state is depicted. This can be applied to any thermal state involved problem, e.g. thermal state Boson Sampling and molecular vibronic spectroscopy at finite temperature28, 29. The connection to the molecular problem is given in Methods.

Molecular vibronic spectroscopy at finite temperature

Here, we write the molecular vibronic Franck-Condon Profile (FCP) at finite temperature T (β=β1==βM=1/kBT) in the extended Hilbert space as follows

FCP(ωv)=m,nPmn(β)δ(ωv(mω'nω)), 16
Pmn(β)=trtrB[UˆDok|0(β)0(β)|UˆDok|mm||nBn|]B 17

Unlike the zero temperature case (ωv=mω')16, the transition frequency at finite temperature has the negative contribution from the initial quantum oscillators that ωv=mωnω.

The Doktorov operator UˆDok(=UˆD) 16, 30 for the molecular scattering (Oˆ) is defined as

UˆDok=Dˆδ/2SˆInΩRˆUSˆlnΩ, 18

where this applies to the optical mode M. The multidimensional Bogoliubov transformation of c resulting by Uˆ=UˆDokVˆ(β) is defined with the following Bogoliubov matrices and displacement vector,

X=(12(J(Jt)1)F12(J+(Jt)1)GG0), 19
Y=(12(J+(J)1)F12(J+(Jt)1)G0F), 20
γ=(12δ0), 21

where δ is a molecular displacement vector, and J is defined as follows

J=ΩUΩ1,
Ω=diag(ω1',,ωN'),Ω=diag(ω1,,ωN), 22

with the Duschinsky unitary rotation matrix U 29, 31. The FCP at finite temperature can be implemented with linear optical network as depicted in Fig. 1c with the sing-mode squeezed coherent (vacuum) states in Eq. 15.

Numerical Example

We present in Fig. 2, the photoelectron spectrum of sulfur dioxide anion (SO2 → SO2)32 at finite temperature (650 K)32, 33 as an example for the optical setup in Fig. 1. The FCP at finite temperature in Eq. 16 is computed with a classical computer for this two-dimensional example and presented as sticks in the figure. The corresponding molecular spectroscopic curve from ref. 33 is overlaid in red. The molecular specific parameters are given in Methods. Unlike the FCP at zero temperature, the FCP at finite temperature has peaks in the negative frequency domain due to the thermal excitation of the molecule. By using Eq. 13, the quantum optical apparatus can be constructed for the quantum simulation as depicted in Fig. 1. In Fig. 3, the squeezing parameters in dB of the optical modes including the ancillary modes at varying temperature are shown as solid and dashed lines, respectively. The magnitudes of the squeezing parameters start from below 1 dB at 0 K, and then they increase as temperature increases because the two-mode squeezing parameter θ k increases. The squeezing parameters at 650 K corresponding to the spectrum in Fig. 2 are below 6.5 dB as indicated in Fig. 3.

Figure 2.

Figure 2

Franck-Condon profile of the photoelectron spectroscopy of sulfur dioxide anion (SO2 → SO2)32 at finite temperature (650 K). The sticks are calculated with classical computer and the red curves are taken from the molecular spectroscopic experiment33.

Figure 3.

Figure 3

Squeezing parameters of the photoelectron spectroscopy of sulfur dioxide anion (SO2 → SO2)32 at different temperatures. The squeezing parameters in dB is obtained as 10log10(e2sk), s k is a squeezing parameter and one of the diagonal matrix elements of S.

Discussion

Our discussion can now be summarized by the following hierarchical structure depicted in Fig. 4 for the relations between the various versions of Gaussian Boson Samplings. First, the M-dimensional Gaussian Boson Sampling with independent Boson modes at zero temperature (M-GBS(T = 0)) is a special case of the M-dimensional Vibronic Boson Sampling at zero temperature (M-VBS(T = 0)), which implies M-GBS(T = 0)⊆M-VBS(T = 0). On the other hand, M-VBS(T = 0) is always reduced to M-GBS(T = 0) because Rˆ|00|Rˆ=|00|, i.e. M-VBS(T = 0) ⊆ M-GBS(T = 0). Thus, the Vibonic Boson Sampling introduced by Huh et al.16 and the Gaussian Boson Sampling by Rahimi-Keshari et al.15 are equivalent at zero temperature. Therefore, M-GBS(T = 0) ≡ M-VBS(T = 0)⊆M-GBS(T ≠ 0). When the mean quantum numbers of all modes (n¯k) are equal or the identity rotation (RˆI) is introduced the thermal state is invariant to the rotation leaving no correlation between the modes, i.e. RˆρˆthRˆ=ρˆth. The Vibronic Boson Sampling with correlated Bosons at finite temperature includes the Gaussian Boson Sampling with independent Bosons at zero Kelvin that it means M-GBS(T ≠ 0) M-VBS(T ≠ 0). M-VBS(T ≠ 0) can always to be transformed to the Gaussian Boson Sampling at zero temperature with the uncorrelated Boson modes (2M-GBS(T = 0)) via the extended Hilbert space approach in Eq. 9. Moreover, the extended Hilbert space approach can transform the correlated thermal state into the single-mode squeezed states as in Eq. 15. This means that M-VBS(T ≠ 0) ⊆ 2M-GBS(T = 0). With the same argument above for the M-dimensional case, 2M-GBS(T = 0) ⊆ 2M-VBS(T = 0). (See also Methods for the relation in the phase space representation of the Gaussian state.) Scattershot Boson Sampling, with post-selection, is equivalent to the original Boson Sampling and the Scattershot Boson Sampling is a special instance of the Vibronic Boson Sampling, therefore, “original Boson Sampling ⊆ Scattershot Boson Sampling ⊆ Vibronic Boson Sampling” in the extended Hilbert space.

Figure 4.

Figure 4

Hierarchy of Gaussian Boson Sampling. The Hierarchy of Gaussian Boson Samplings are structured according to the temperature and the size of the problem. For the same temperature and same number of modes, Gaussian Boson Sampling15 is always a special case of Vibronic Boson Sampling, except at zero temperature, the two classes are the same as proved in ref. 16. In this work, we prove that Vibronic Boson Sampling at finite temperatures can be transformed into Gaussian Boson Sampling by doubling the optical modes.

In closing, we studied the problem of generalizing Gaussian Boson Sampling with initial correlation of input Bosons. This problem is relevant to the molecular spectroscopy problem at finite temperature; and we show this with a specific example of the photoelectron process of SO2 at 650 K. We employed a multidimensional Bogoliubov transformation together with an extended Hilbert space to de-correlate the Gaussian input state. Furthermore, we present a hierarchy for clarifying the relationships between various types of Gaussian Boson Samplings. Finally, our results imply an explicit scattershot approach for quantum-optical realization of sampling thermal Bosons without the need of an explicit preparation procedure for the Boltzmann distribution.

Methods

Quantum optical operators

A shorthand notation for the Boson operator vector xˆ has been used, i.e. AˆxˆBˆ(Aˆxˆ1Bˆ,,AˆxˆMBˆ)t in the paper. The displacement, squeezing and rotation operators are defined as follow, respectively,

Dˆα=exp(αtaˆαaˆ), 23
SˆΣ=exp(((aˆ)tΣaˆaˆtΣaˆ)/2), 24

and

RˆU=exp((aˆ)tlnUaˆ). 25

Here α is a M-dimensional coherent state phase vector, Σ is a diagonal matrix with real diagonal entries of squeezing parameters, and U is a M × M unitary matrix. The action of quantum optical operators to the Boson creation operator aˆ are defined as, see also ref. 24

DˆαaˆDˆα=aˆ+α, 26
SˆΣaˆSˆΣ=sinh(Σ)aˆ+cosh(Σ)aˆ, 27
RˆUaˆRˆU=Uaˆ. 28

The action of the squeezing operator Vˆ(β)=k=1Mexp(θk(aˆkbˆkaˆkbˆk)/2) is given by,

Vˆ(β)aˆkVˆ(β)=cosh(θk/2)aˆk+sinh(θk/2)bˆk, 29
Vˆ(β)bˆkVˆ(β)=sinh(θk/2)aˆk+cosh(θk/2)bˆk. 30

Derivation of Eq. 14

We rewrite Uˆ as Uˆ=DˆγUˆ0=Uˆ0Dˆγ', where Uˆ0=RˆCLSˆSRˆCR. The action of Uˆ0 to cˆ can be found easily with the identities in Eqs 26, 27 and 28, as follows

Uˆ0cˆUˆ0=Xcˆ+Ycˆ, 31

where X=CLsinh(S)CRt, and Y=CLcosh(S)CR 20, 21. Now we work out UˆcˆUˆ in the two different ways, i.e. for Uˆ=DˆγUˆ0 and Uˆ=Uˆ0Dˆγ'. The resulting linear transforms are as follow,

Uˆ0DˆγcˆDˆγUˆ0=Uˆ0(cˆ+γ)Uˆ0=Xcˆ+Ycˆ+γ, 32
Dˆγ'Uˆ0cˆUˆ0Dˆγ'=Dˆγ'(Xcˆ+Ycˆ)Dˆγ'=Xcˆ+Ycˆ+Xγ'+Yγ'. 33

By comparing Eqs 32 and 33, we have γ=Xγ'+Yγ'. After separating the real and imaginary parts of this linear equation we can derive Eq. 14.

Molecular parameters

Molecular parameters for SO2 molecule are taken from ref. 32

ω=(989.5,451.4)t,ω=(1178.4,518.9)t 34
U=(0.99790.06460.06460.9979),δ=(1.8830,0.4551)t. 35

The parameters at 650 K for the quantum simulation corresponding to Fig. 2.

CL=(0.09630.01140.75050.65370.72970.67890.07380.03460.01690.01470.65530.75500.67670.73400.04350.0369), 36
S=diag(0.7419,0.6701,0.3932,0.3080), 37
CR=(0.03860.02990.74480.66560.71970.69370.02300.01510.02050.01710.66590.74560.69290.71940.03730.0308). 38

Gaussian state in phase space

Here we present a multivariate Gaussian state22, 23 in phase space regarding to Husimi function15 in connection to the multidimensional Bogoliubov transformation of the thermal state, which is used in this paper. The Husimi Q function of the most general Gaussian state (ρˆG) is given as

Q(α)=1πMα|ρˆin|α, 39
=exp[12(αz)tL(V+I)1L(αz)](2π)Mdet(V+I), 40

where α=(αt,α)t and z=(zt,z)t. V is a covariance matrix in position-momentum basis22 and L is a basis conversion matrix from the coherent phase basis to the position-momentum basis23.

L=(IIiIiI), 41

such that (qˆ,pˆ)t=L(aˆ,aˆ)t. (qˆ,pˆ)t is a M-dimensional momentum and a M-dimensional position operator vectors, respectively. We note here refs 22 and 23 use different scaling convention in relating the Boson creation and annihilation operators to the position and momentum operators. According to Eq. 41, we use the convention of qˆk=aˆk+aˆk and pˆk=i(aˆkaˆk) as used in ref. 22 to derive Eq. 40 being consistent with the expression in ref. 15. The covariance matrix is obtained as ref. 23

V=LWΞWtL, 42
W=(YXXY),Ξ=(diag(0)diag(ν)diag(ν)diag(0)), 43

where ν=(2n¯1+1,, 2n¯M+1). n¯k is the mean photon number of k-th mode that n¯k=[exp(βkωk)1]1.

The probability P(m) is given in an integral form with the Husimi Q function, accordingly,

P(m)=πMd2αQ(α)Pm(α), 44

where Pm(α) is the Glauber-Sudarshan P function of the number state |m〉〈m| 34, 35.

As a special case, when z = 0 and UR=I, the generalized Gaussian state ρˆG is reduced to the Gaussian state considered in ref. 15. Such that, the corresponding Husimi Q function is obtained from Eq. 40, i.e.

Q(α)=k=1Mμk24λk2πM 45
exp[αt(ULdiag(λ)ULtULdiag(μ)UL/2ULdiag(μ)ULt/2ULdiag(λ)UL)α], 46

where λk=12((Vxk+1)1(Vpk+1)1) and μk=(Vxk+1)1+(Vpk+1)1, and Vxk=(2n¯k+1)exp(2σk) and Vpk=(2n¯k+1)exp(2σk).

The Gaussian state used by Lund et al.6 is a special case of Eq. 9 that γ = 0, S=diag(s1,,s2M), CL=diag(U,I) and CR=diag(I,I). Again, this is a special instance of Eq. 46 at zero temperature (μ = (1, 1, …)t).

Acknowledgements

J.H. acknowledges supports by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education, Science and Technology (NRF-2015R1A6A3A04059773), the ICT R&D program of MSIP/IITP [1711028311] and Mueunjae Institute for Chemistry (MIC) postdoctoral fellowship. M.-H.Y. acknowledges support by the National Natural Science Foundation of China under Grants No. 11405093.

Author Contributions

J.H. conceived and designed the experiments, worked on the theory, and wrote the paper. M.-H.Y. worked on the theory and wrote the paper.

Competing Interests

The authors declare that they have no competing interests.

Footnotes

Publisher's note: Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Contributor Information

Joonsuk Huh, Email: joonsukhuh@skku.edu.

Man-Hong Yung, Email: yung@sustc.edu.cn.

References

  • 1.Aaronson, S. & Arkhipov, A. The computational complexity of linear optics. Proceedings of the 43rd annual ACM symposium on Theory of computing - STOC ‘11 333 (2011).
  • 2.Spring JB, et al. Boson sampling on a photonic chip. Science. 2013;339:798. doi: 10.1126/science.1231692. [DOI] [PubMed] [Google Scholar]
  • 3.Broome MA, et al. Photonic boson sampling in a tunable circuit. Science. 2013;339:794. doi: 10.1126/science.1231440. [DOI] [PubMed] [Google Scholar]
  • 4.Crespi A, et al. Integrated multimode interferometers with arbitrary designs for photonic boson sampling. Nature Photon. 2013;7:545–549. doi: 10.1038/nphoton.2013.112. [DOI] [Google Scholar]
  • 5.Tillmann M, et al. Experimental boson sampling. Nature Photon. 2013;7:540. doi: 10.1038/nphoton.2013.102. [DOI] [Google Scholar]
  • 6.Lund AP, et al. Boson Sampling from a Gaussian state. Phys. Rev. Lett. 2014;113:100502. doi: 10.1103/PhysRevLett.113.100502. [DOI] [PubMed] [Google Scholar]
  • 7.Bentivegna M, et al. Experimental scattershot boson sampling. Sci. Adv. 2015;1:e1400255. doi: 10.1126/sciadv.1400255. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 8.Olson JP, Seshadreesan KP, Motes KR, Rohde PP, Dowling JP. Sampling arbitrary photon-added or photon-subtracted squeezed states is in the same complexity class as boson sampling. Phys. Rev. A. 2015;91:022317. doi: 10.1103/PhysRevA.91.022317. [DOI] [Google Scholar]
  • 9.Seshadreesan KP, Olson JP, Motes KR, Rohde PP, Dowling JP. Boson sampling with displaced single-photon Fock states versus single-photon-added coherent states: The quantum-classical divide and computational-complexity transitions in linear optics. Phys. Rev. A. 2015;91:022334. doi: 10.1103/PhysRevA.91.022334. [DOI] [Google Scholar]
  • 10.Rohde PP, et al. Evidence for the conjecture that sampling generalized cat states with linear optics is hard. Phys. Rev. A. 2015;91:012342. doi: 10.1103/PhysRevA.91.012342. [DOI] [Google Scholar]
  • 11.Motes KR, Gilchrist A, Dowling JP, Rohde PP. Scalable Boson Sampling with Time-Bin Encoding Using a Loop-Based Architecture. Phys. Rev. Lett. 2014;113:120501. doi: 10.1103/PhysRevLett.113.120501. [DOI] [PubMed] [Google Scholar]
  • 12.Pant M, Englund D. High-dimensional unitary transformations and boson sampling on temporal modes using dispersive optics. Phys. Rev. A. 2016;93:043803. doi: 10.1103/PhysRevA.93.043803. [DOI] [Google Scholar]
  • 13.Shen C, Zhang Z, Duan LM. Scalable implementation of boson sampling with trapped ions. Phys. Rev. Lett. 2014;112:050504. doi: 10.1103/PhysRevLett.112.050504. [DOI] [PubMed] [Google Scholar]
  • 14.Peropadre B, Guerreschi GG, Huh J, Aspuru-Guzik A. Proposal for Microwave Boson Sampling. Phys. Rev. Lett. 2016;117:140505. doi: 10.1103/PhysRevLett.117.140505. [DOI] [PubMed] [Google Scholar]
  • 15.Rahimi-Keshari S, Lund AP, Ralph TC. What can quantum optics say about complexity theory? Phys. Rev. Lett. 2015;114:060501. doi: 10.1103/PhysRevLett.114.060501. [DOI] [PubMed] [Google Scholar]
  • 16.Huh J, Guerreschi GG, Peropadre B, McClean JR, Aspuru-Guzik A. Boson sampling for molecular vibronic spectra. Nature Photon. 2015;9:615. doi: 10.1038/nphoton.2015.153. [DOI] [Google Scholar]
  • 17.Tamma V, Laibacher S. Multiboson correlation interferometry with multimode thermal sources. Phys. Rev. A. 2014;90:063836. doi: 10.1103/PhysRevA.90.063836. [DOI] [Google Scholar]
  • 18.Shen, Y. et al. Quantum simulation of molecular spectroscopy in trapped-ion device. arXiv:1702.04859 (2017).
  • 19.Reck M, Zeilinger A, Bernstein HJ, Bertani P. Experimental realization of any discrete unitary operator. Phys. Rev. Lett. 1994;73:58–61. doi: 10.1103/PhysRevLett.73.58. [DOI] [PubMed] [Google Scholar]
  • 20.Braunstein SL. Squeezing as an irreducible resource. Phys. Rev. A. 2005;71:055801. doi: 10.1103/PhysRevA.71.055801. [DOI] [Google Scholar]
  • 21.Cariolaro G, Pierobon G. Reexamination of Bloch-Messiah reduction. Phys. Rev. A. 2016;93:062115. doi: 10.1103/PhysRevA.93.062115. [DOI] [Google Scholar]
  • 22.Weedbrook C, et al. Gaussian quantum information. Rev. Mod. Phys. 2012;84:621–669. doi: 10.1103/RevModPhys.84.621. [DOI] [Google Scholar]
  • 23.Adesso G, Ragy S, Lee AR. Continuous Variable Quantum Information: Gaussian States and Beyond. Open Systems & Information Dynamics. 2014;21:1440001. doi: 10.1142/S1230161214400010. [DOI] [Google Scholar]
  • 24.Ma X, Rhodes W. Multimode squeeze operators and squeezed states. Phys. Rev. A. 1990;41:4625. doi: 10.1103/PhysRevA.41.4625. [DOI] [PubMed] [Google Scholar]
  • 25.Duschinsky F. Zur Deutung der Elektronenspektren mehratomiger Moleküle. Acta Physicochim. URSS. 1937;7:551–566. [Google Scholar]
  • 26.Dierksen, M. & Grimme, S. An efficient approach for the calculation of Franck-Condon integrals of large molecules. Journal of Chemical Physics122 (2005). [DOI] [PubMed]
  • 27.Mann A, Revzen M, Nakamura K, Umezawa H, Yamanaka Y. Coherent and thermal coherent state. J. Math. Phys. 1989;30:2883. doi: 10.1063/1.528470. [DOI] [Google Scholar]
  • 28.Berger R, Fischer C, Klessinger M. Calculation of the vibronic fine structure in electronic spectra at higher temperatures. 1. benzene and pyrazine. J. Phys. Chem. 1998;102:7157. doi: 10.1021/jp981597w. [DOI] [Google Scholar]
  • 29.Huh, J. Unified description of vibronic transitions with coherent states. Ph.D. thesis (2011).
  • 30.Doktorov EV, Malkin IA, Man’ko VI. Dynamical symmetry of vibronic transitions in polyatomic molecules and the Franck-Condon principle. J. Mol. Spectrosc. 1977;64:302–326. doi: 10.1016/0022-2852(77)90269-7. [DOI] [Google Scholar]
  • 31.Jankowiak H-C, Stuber JL, Berger R. Vibronic transitions in large molecular systems: Rigorous prescreening conditions for Franck-Condon factors. J. Chem. Phys. 2007;127:234101. doi: 10.1063/1.2805398. [DOI] [PubMed] [Google Scholar]
  • 32.Lee C-L, Yang S-H, Kuo S-Y, Chang J-L. A general formula of two-dimensional Franck–Condon integral and the photoelectron spectroscopy of sulfur dioxide. J. Mol. Spectros. 2009;256:279–286. doi: 10.1016/j.jms.2009.05.006. [DOI] [Google Scholar]
  • 33.Nimlos M, Ellison G. Photoelectron spectroscopy of sulfur-containing anions (SO2-, S3-, and S2O-) J. Phys. Chem. 1986;90:2574–2580. doi: 10.1021/j100403a007. [DOI] [Google Scholar]
  • 34.Glauber RJ. Coherent and incoherent states of the radiation field. Phys. Rev. 1963;131:2766–2788. doi: 10.1103/PhysRev.131.2766. [DOI] [Google Scholar]
  • 35.Sudarshan ECG. Equivalence of semiclassical and quantum mechanical descriptions of statistical light beams. Phys. Rev. Lett. 1963;10:277. doi: 10.1103/PhysRevLett.10.277. [DOI] [Google Scholar]

Articles from Scientific Reports are provided here courtesy of Nature Publishing Group

RESOURCES