Article | Published:

Boson sampling for molecular vibronic spectra

Nature Photonics volume 9, pages 615620 (2015) | Download Citation

Abstract

Controllable quantum devices open novel directions to both quantum computation and quantum simulation. Recently, a problem known as boson sampling has been shown to provide a pathway for solving a computationally intractable problem without the need for a full quantum computer, instead using a linear optics quantum set-up. In this work, we propose a modification of boson sampling for the purpose of quantum simulation. In particular, we show that, by means of squeezed states of light coupled to a boson sampling optical network, one can generate molecular vibronic spectra, a problem for which no efficient classical algorithm is currently known. We provide a general framework for carrying out these simulations via unitary quantum optical transformations and supply specific molecular examples for future experimental realization.

Access optionsAccess options

Rent or Buy article

Get time limited or full article access on ReadCube.

from$8.99

All prices are NET prices.

References

  1. 1.

    & Rapid solution of problems by quantum computation. Proc. R. Soc. Lond. A 439, 553–558 (1992).

  2. 2.

    Quantum mechanics helps in searching for a needle in a haystack. Phys. Rev. Lett. 79, 325–328 (1997).

  3. 3.

    Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM Rev. 41, 303–332 (1999).

  4. 4.

    , & Quantum simulation. Rev. Mod. Phys. 86, 153–185 (2014).

  5. 5.

    & Photonic quantum simulators. Nature Phys. 8, 285–291 (2012).

  6. 6.

    , & Quantum simulations with ultracold quantum gases. Nature Phys. 8, 267–276 (2012).

  7. 7.

    & Quantum simulations with trapped ions. Nature Phys. 8, 277–284 (2012).

  8. 8.

    Universal quantum simulators. Science 273, 1073–1077 (1996).

  9. 9.

    , , & Simulated quantum computation of molecular energies. Science 309, 1704–1707 (2005).

  10. 10.

    , , , & Simulating chemistry using quantum computers. Ann. Rev. Phys. Chem. 62, 185–207 (2011).

  11. 11.

    , , , & Chemical basis of Trotter–Suzuki errors in quantum chemistry simulation. Phys. Rev. A 91, 022311 (2015).

  12. 12.

    & in Proceedings of the 43rd Annual ACM Symposium on Theory of Computing (eds Fortnow, L. & Vadhan, S.) 333–342 (ACM, 2011).

  13. 13.

    et al. Boson sampling on a photonic chip. Science 339, 798–801 (2013).

  14. 14.

    et al. Photonic boson sampling in a tunable circuit. Science 339, 794–798 (2013).

  15. 15.

    et al. Integrated multimode interferometers with arbitrary designs for photonic boson sampling. Nature Photon. 7, 545–549 (2013).

  16. 16.

    et al. Experimental boson sampling. Nature Photon. 7, 540–544 (2013).

  17. 17.

    Conditions for an experimental boson-sampling computer to disprove the extended Church–Turing thesis. Preprint at (2014).

  18. 18.

    , , & Will boson-sampling ever disprove the extended Church–Turing thesis? Preprint at (2014).

  19. 19.

    & Franck–Condon factors for polyatomic molecules. J. Chem. Phys. 41, 3453–3463 (1964).

  20. 20.

    , & Dynamical symmetry of vibronic transitions in polyatomic molecules and the Franck–Condon principle. J. Mol. Spectrosc. 64, 302–326 (1977).

  21. 21.

    & Franck–Condon factors for multidimensional harmonic oscillators. Chem. Phys. 228, 227–240 (1998).

  22. 22.

    & Algorithm for computing Franck–Condon overlap integrals. Int. J. Quantum Chem. 77, 383–392 (2000).

  23. 23.

    , & Vibronic transitions in large molecular systems: rigorous prescreening conditions for Franck–Condon factors. J. Chem. Phys. 127, 234101 (2007).

  24. 24.

    , , & Effective method to compute vibrationally resolved optical spectra of large molecules at finite temperature in the gas phase and in solution. J. Chem. Phys. 126, 184102 (2007).

  25. 25.

    et al. The Harvard Clean Energy Project: large-scale computational screening and design of organic photovoltaics on the world community grid. J. Phys. Chem. Lett. 2, 2241–2251 (2011).

  26. 26.

    et al. Improving the performance of doped π-conjugated polymers for use in organic light-emitting diodes. Nature 405, 661–665 (2000).

  27. 27.

    & The vibronic structure of electronic absorption spectra of large molecules: a time-dependent density functional study on the influence of ‘exact’ Hartree–Fock exchange. J. Phys. Chem. A 108, 10225–10237 (2004).

  28. 28.

    , , , & Robustness of electronic coherence in the Fenna–Matthews–Olson complex to vibronic and structural modifications. Faraday Discuss. 150, 459–469 (2011).

  29. 29.

    , & Ionization spectroscopy of DNA base: vacuum-ultraviolet mass-analyzed threshold ionization spectroscopy of jet-cooled thymine. J. Am. Chem. Soc. 127, 15674–15675 (2005).

  30. 30.

    The importance of the electron spectrum in multiatomic molecules. Concerning the Franck–Condon principle. Acta Physicochim. URSS 7, 551–566 (1937).

  31. 31.

    & Multimode squeeze operators and squeezed states. Phys. Rev. A 41, 4625–4631 (1990).

  32. 32.

    Permanents in linear optical networks. Preprint at (2004).

  33. 33.

    Unified Description of Vibronic Transitions with Coherent States. PhD thesis, Goethe Univ. Frankfurt (2011).

  34. 34.

    et al. Boson sampling from a Gaussian state. Phys. Rev. Lett. 113, 100502 (2014).

  35. 35.

    , , , & Effective method for the computation of optical spectra of large molecules at finite temperature including the Duschinsky and Herzberg–Teller effect: the Qx band of porphyrin as a case study. J. Chem. Phys. 128, 224311 (2008).

  36. 36.

    , & What can quantum optics say about complexity theory? Preprint at (2014).

  37. 37.

    , , , & Sampling arbitrary photon-added or photon-subtracted squeezed states is in the same complexity class as boson sampling. Phys. Rev. A 91, 022317 (2015).

  38. 38.

    & Algorithms for exact counting of energy levels of spectroscopic transitions at different temperatures. J. Comput. Chem. 18, 1312–1319 (1997).

  39. 39.

    , & Calculation of the vibronic fine structure in electronic spectra at higher temperatures. 1. Benzene and pyrazine. J. Phys. Chem. 102, 7157–7176 (1998).

  40. 40.

    et al. He I photoelectron spectroscopy of four isotopologues of formic acid: HCOOH, HCOOD, DCOOH and DCOOD. Chem. Phys. 286, 15–43 (2003).

  41. 41.

    et al. On the experimental verification of quantum complexity in linear optics. Nature Photon. 8, 621–626 (2014).

  42. 42.

    , , , & Universal optical amplification without nonlinearity. Phys. Rev. Lett. 96, 163602 (2006).

  43. 43.

    et al. Demonstration of deterministic and high fidelity squeezing of quantum information. Phys. Rev. A 76, 060301(R) (2007).

  44. 44.

    et al. Exploring a new regime for processing optical qubits: squeezing and unsqueezing single photons. Phys. Rev. Lett. 113, 013601 (2014).

  45. 45.

    , & A polynomial-time approximation algorithm for the permanent of a matrix with nonnegative entries. J. ACM 51, 671–697 (2004).

  46. 46.

    , , & Franck–Condon profiles in photodetachment–photoelectron spectra of HS2 and DS2 based on vibrational configuration interaction wavefunctions. Mol. Phys. 108, 409–423 (2010).

  47. 47.

    & Application of time-independent cumulant expansion to calculation of Franck–Condon profiles for large molecular systems. Faraday Discuss. 150, 363–373 (2011).

  48. 48.

    & Coherent state-based generating function approach for Franck–Condon transitions and beyond. J. Phys. Conf. Ser. 380, 012019 (2012).

  49. 49.

    From moments of sum to moments of product. J. Multivariate Anal. 99, 542–554 (2008).

Download references

Acknowledgements

We thank R. Berger for permission to use the vibronic structure program hotFCHT for our research. J.H. and A.A.-G. acknowledge a Defense Threat Reduction Agency grant HDTRA1-10-1-0046 and the Air Force Office of Scientific Research grant FA9550-12-1-0046. J.R.M. is supported by the Department of Energy Computational Science Graduate Fellowship under grant number DE-FG02-97ER25308. G.G.G. and A.A.-G. acknowledge support from Natural Sciences Foundation (NSF) Grant No. CHE-1152291. B.P. and A.A.-G. acknowledge support from the Science and Technology Center for Integrated Quantum Materials, NSF Grant No. DMR-1231319. Furthermore, A.A.-G. is grateful for support from the Defense Advanced Research Projects Agency grant N66001-10-1-4063, and the Corning Foundation for their generous support.

Author information

Affiliations

  1. Department of Chemistry and Chemical Biology, Harvard University, Cambridge, Massachusetts 02138, USA

    • Joonsuk Huh
    • , Gian Giacomo Guerreschi
    • , Borja Peropadre
    • , Jarrod R. McClean
    •  & Alán Aspuru-Guzik

Authors

  1. Search for Joonsuk Huh in:

  2. Search for Gian Giacomo Guerreschi in:

  3. Search for Borja Peropadre in:

  4. Search for Jarrod R. McClean in:

  5. Search for Alán Aspuru-Guzik in:

Contributions

J.H., G.G.G. and A.A.-G. conceived and designed the experiments. J.H. and G.G.G. performed the simulations. J.H., G.G.G., B.P. and J.R.M. contributed materials and/or analysis tools. J.H., G.G.G., B.P., J.R.M. and A.A.-G. worked on the theory, analysed the data and wrote the paper.

Competing interests

The authors declare no competing financial interests.

Corresponding authors

Correspondence to Joonsuk Huh or Alán Aspuru-Guzik.

Supplementary information

PDF files

  1. 1.

    Supplementary information

    Supplementary information

About this article

Publication history

Received

Accepted

Published

DOI

https://doi.org/10.1038/nphoton.2015.153

Further reading