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 experimental verification of such an expectation. Recently, boson sampling has emerged as a problem that is suspected to be intractable on any classical computer, but efficiently implementable with a linear quantum optical setup. Therefore, boson sampling may offer an experimentally realizable challenge to the Extended Church-Turing thesis and this remarkable possibility motivated much of the interest around boson sampling, at least in relation to complexity-theoretic questions. In this work, we show that the successful development of a boson sampling apparatus would not only answer such inquiries, but also yield a practical tool for difficult molecular computations. Specifically, we show that a boson sampling device with a modified input state can be used to generate molecular vibronic spectra, including complicated effects such as Duschinsky rotations.
Main points
This is a potential use for boson sampling.(simple, non-universal form of quantum computing)
It’s possible that estimating boson sampling is inefficient, related to matrix permanents.
bosons sampled as output distribution of photons from a linear quantum optical network
coherent light to excite identical molecules and measured scattered radiation to infer vibrational spectra
These two are equivalent with a non-linear state preparation step.
it is hard to calculate franck-condon (FC) factors with duschinsky mode mixing
by modifying the input state, this can be performed efficiently with boson sampling
math
expand coherent state in terms of fock states
create rotated creation operators (rotation matrix turns coherent “in” state to coherent “out” state)
the transition probability (FC factor):
is proportional to a cell of the permanent matrix, which is in #P
since it is also proportional to partial derivative of \(e^{\gamma^\dagger U \alpha}\), perhaps calculating dynamics of vibrational modes is also hard.
how to model vibronic transition
electronic transition of molecule induces nuclear changes at new state
Duschinsky: \(q' = Uq + d\) (real rotation and displacement)
transition probability related to partial derivatives plus extra terms
FC profile at 0K – what happens to the initial vacuum state? The best algorithms to compute this become intractable as system size / temperature increase.
Related to calculating \(\omega_{vib} = \sum_k \omega'_k m_k\)
Boson sampling
Assume all frequencies are identical, no displacement, then Duschinsky is boson sampling.
Then can set up appratus to squeeze states, scatter photons, then squeeze states again
The second squeezing operation is difficult – may need a non-linear interaction!
Can use SVD to rotate operators, it’s just boson sampling with squeezed coherent states (i.e. not Fock states).