Multi-particle quantum walks on 3D integrated photonic chip

Wen-Hao Zhou; Xiao-Wei Wang; Ruo-Jing Ren; Yu-Xuan Fu; Yi-Jun Chang; Xiao-Yun Xu; Hao Tang; Xian-Min Jin

doi:10.1038/s41377-024-01627-7

Your Location：

Home >

Browse articles >

Multi-particle quantum walks on 3D integrated photonic chip

Original Articles

- Multi-particle quantum walks on 3D integrated photonic chip
- Light: Science & Applications Vol. 13, Issue 12, Pages: 3129-3138(2024)
- Affiliations：
  
  1.Center for Integrated Quantum Information Technologies (IQIT), School of Physics and Astronomy and State Key Laboratory of Advanced Optical Communication Systems and Networks, Shanghai Jiao Tong University, Shanghai 200240, China
  2.Hefei National Laboratory, Hefei 230088, China
  3.School of Artificial Intelligence Science and Technology, University of Shanghai for Science and Technology, Shanghai, China
  4.Institute of Photonic Chips, University of Shanghai for Science and Technology, Shanghai, China
  5.Chip Hub for Integrated Photonics Xplore (CHIPX), Shanghai Jiao Tong University, Wuxi 214000, China
  6.TuringQ Co., Ltd., Shanghai 200240, China
- Author bio：
  
  Xian-Min Jin (xianmin.jin@sjtu.edu.cn)
- Funds：
- DOI：10.1038/s41377-024-01627-7
  CLC：
- Received：07 April 2024，
  
  Revised：28 August 2024，
  
  Accepted：2024-09-05，
  
  Published Online：19 October 2024，
  
  Published：31 December 2024
- Accepted：
Scan QR Code
Zhou, W. H. et al. Multi-particle quantum walks on 3D integrated photonic chip. Light: Science & Applications, 13, 3129-3138 (2024).
DOI：

Zhou, W. H. et al. Multi-particle quantum walks on 3D integrated photonic chip. Light: Science & Applications, 13, 3129-3138 (2024). DOI： 10.1038/s41377-024-01627-7.

摘要

Abstract

Quantum walks provide a speed-up in computational power for various quantum algorithms and serve as inspiration for the construction of complex graph representations. Many pioneering works have been dedicated to expanding the experimental state space and the complexity of graphs. However

these experiments are mostly limited to small experimental scale

which do not reach a many-body level and fail to reflect the multi-particle quantum interference effects among non-adjacent modes. Here

we present a quantum walk with three photons on a two-dimensional triangular lattice

which is mapped to a 19 × 19 × 19 high-dimensional state space and constructs a complex graph with 6859 nodes and 45

486 edges. By utilizing the statistical signatures of the output combinations and incorporating machine learning techniques

we successfully validate the nonclassical properties of the experiment. Our implementation provides a paradigm for exponentially expanding the state space and graph complexity of quantum walks

paving the way for surmounting the classical regime in large-scale quantum simulations.

关键词

Keywords

references

Kempe, J. Quantum random walks: an introductory overview. Contemp. Phys. 44 , 307–327 (2003)..

Aharonov, Y., Davidovich, L. & Zagury, N. Quantum random walks. Phys. Rev. A 48 , 1687–1690 (1993)..

Farhi, E. & Gutmann, S. Quantum computation and decision trees. Phys. Rev. A 58 , 915–928 (1998)..

Childs, A. M. e t al. Exponential algorithmic speedup by a quantum walk. In Proc. Thirty-Fifth Annual ACM Symposium on Theory of Computing (San Diego, CA, USA: ACM, 2003).

Childs, A. M. & Goldstone, J. Spatial search by quantum walk. Phys. Rev. A 70 , 022314 (2004)..

Di Franco, C., Mc Gettrick, M. & Busch, T. Mimicking the probability distribution of a two-dimensional Grover walk with a single-qubit coin. Phys. Rev. Lett. 106 , 080502 (2011)..

Ambainis, A. Quantum walks and their algorithmic applications. Int. J. Quantum Inf. 1 , 507–518 (2003)..

Shenvi, N., Kempe, J. & Whaley, K. B. Quantum random-walk search algorithm. Phys. Rev. A 67 , 052307 (2003)..

Mohseni, M. et al. Environment-assisted quantum walks in photosynthetic energy transfer. J. Chem. Phys. 129 , 174106 (2008)..

Plenio, M. B. & Huelga, S. F. Dephasing-assisted transport: quantum networks and biomolecules. N. J. Phys. 10 , 113019 (2008)..

Xu, X. B. et al. Hybrid superconducting photonic-phononic chip for quantum information processing. Chip 1 , 100016 (2022)..

Biggerstaff, D. N. et al. Enhancing coherent transport in a photonic network using controllable decoherence. Nat. Commun. 7 , 11282 (2016)..

Kendon, V. M. & Tamon, C. Perfect state transfer in quantum walks on graphs. J. Comput. Theor. Nanosci. 8 , 422–433 (2011)..

Mülken, O. & Blumen, A. Continuous-time quantum walks: models for coherent transport on complex networks. Phys. Rep. 502 , 37–87 (2011)..

Sarkar, A. & Chandrashekar, C. M. Multi-bit quantum random number generation from a single qubit quantum walk. Sci. Rep. 9 , 12323 (2019)..

Meng, C. Y. et al. Generation of true quantum random numbers with on-demand probability distributions via single-photon quantum walks. Opt. Express 32 , 20207–20217 (2024)..

Childs, A. M. Universal computation by quantum walk. Phys. Rev. Lett. 102 , 180501 (2009)..

Childs, A. M., Gosset, D. & Webb, Z. Universal computation by multiparticle quantum walk. Science 339 , 791–794 (2013)..

Karski, M. et al. Quantum walk in position space with single optically trapped atoms. Science 325 , 174–177 (2009)..

Schmitz, H. et al. Quantum walk of a trapped ion in phase space. Phys. Rev. Lett. 103 , 090504 (2009)..

Matjeschk, R. et al. Experimental simulation and limitations of quantum walks with trapped ions. N. J. Phys. 14 , 035012 (2012)..

Zähringer, F. et al. Realization of a quantum walk with one and two trapped ions. Phys. Rev. Lett. 104 , 100503 (2010)..

Ryan, C. A. et al. Experimental implementation of a discrete-time quantum random walk on an NMR quantum-information processor. Phys. Rev. A 72 , 062317 (2005)..

Yan, Z. G. et al. Strongly correlated quantum walks with a 12-qubit superconducting processor. Science 364 , 753–756 (20 19)..

Gong, M. et al. Quantum walks on a programmable two-dimensional 62-qubit superconducting processor. Science 372 , 948–952 (2021)..

Do, B. et al. Experimental realization of a quantum quincunx by use of linear optical elements. J. Opt. Soc. Am. B 22 , 499–504 (2005)..

Schreiber, A. et al. Photons walking the line: a quantum walk with adjustable coin operations. Phys. Rev. Lett. 104 , 050502 (2010)..

Tang, H. et al. Experimental two-dimensional quantum walk on a photonic chip. Sci. Adv. 4 , eaat3174 (2018)..

Jiao, Z. Q. et al. Two-dimensional quantum walks of correlated photons. Optica 8 , 1129–1135 (2021)..

Benedetti, C. et al. Quantum spatial search in two-dimensional waveguide arrays. Phys. Rev. Appl. 16 , 054036 (2021)..

Peruzzo, A. et al. Quantum walks of correlated photons. Science 329 , 1500–1503 (2010)..

Owens, J. O. et al. Two-photon quantum walks in an elliptical direct-write waveguide array. N. J. Phys. 13 , 075003 (2011)..

Poulios, K. et al. Quantum walks of correlated photon pairs in two-dimensional waveguide arrays. Phys. Rev. Lett. 112 , 143604 (2014)..

Sansoni, L. et al. Two-particle bosonic-fermionic quantum walk via integrated photonics. Phys. Rev. Lett. 108 , 010502 (2012)..

Perets, H. B. et al. Realization of quantum walks with negligible decoherence in waveguide lattices. Phys. Rev. Lett. 100 , 170506 (2008)..

Wang, Y. et al. Topologically protected polarization quantum entanglement on a photonic chip. Chip 1 , 100003 (2022)..

Biamonte, J., Faccin, M. & De Domenico, M. Complex networks from classical to quantum. Commun. Phys. 2 , 53 (2019)..

Gamble, J. K. et al. Two-particle quantum walks applied to the graph isomorphism problem. Phys. Rev. A 81 , 0 52313 (2010)..

Hein, B. & Tanner, G. Quantum search algorithms on a regular lattice. Phys. Rev. A 82 , 012326 (2010)..

Paparo, G. D. et al. Quantum Google in a complex network. Sci. Rep. 3 , 2773 (2013)..

Acín, A., Cirac, J. I. & Lewenstein, M. Entanglement percolation in quantum networks. Nat. Phys. 3 , 256–259 (2007)..

Ehrhardt, M. et al. Exploring complex graphs using three-dimensional quantum walks of correlated photons. Sci. Adv. 7 , eabc5266 (2021)..

Esposito, C. et al. Quantum walks of two correlated photons in a 2D synthetic lattice. npj Quantum Inf. 8 , 34 (2022)..

Chalabi, H. et al. Synthetic gauge field for two-dimensional time-multiplexed quantum random walks. Phys. Rev. Lett. 123 , 150503 (2019)..

Lustig, E. et al. Photonic topological insulator in synthetic dimensions. Nature 567 , 356–360 (2019)..

D'Errico, A. et al. Two-dimensional topological quantum walks in the momentum space of structured light. Optica 7 , 108–114 (2020)..

Schreiber, A. et al. A 2D quantum walk simulation of two-particle dynamics. Science 336 , 55–58 (2012)..

Gräfe, M. et al. Biphoton generation in quadratic waveguide arrays: a classical optical simulation. Sci. Rep. 2 , 562 (2012)..

Longhi, S. Photonic Bloch oscillations of correlated particles. Opt. Lett. 36 , 3248–3250 (2011)..

Qiang, X. G. et al. Implementing graph-theoretic quantum algorithms on a silicon photonic quantum walk processor. Sci. Adv. 7 , eabb8375 (2021)..

Gu, H. Y., Pavier, M. & Shterenlikht, A. Experimental study of modulus, strength and toughness of 2D triangular lattices. Int. J. Solids Struct. 152-153 , 207–216 (2018)..

Kim, Y. H. Quantum interference with beamlike type-Ⅱ spontaneous parametric down-conversion. Phys. Rev. A 68 , 013804 (2003)..

Rubin, M. H. et al. Theory of two-photon entanglement in type-Ⅱ optical parametric down-conversion. Phys. Rev. A 50 , 5122–5133 (1994)..

Soref, R. & De Leonardis, F. Classical and quantum photonic sources based upon a nonlinear GaP/Si-superlattice micro-ring resonator. Chip 1 , 100011 (2022)..

Davis, K. M. et al. Writing waveguides in glass with a femtosecond laser. Opt. Lett. 21 , 1729–1731 (1996)..

Zhou, W. H. et al. Timestamp boson sampling. Appl. Phys. Rev. 9 , 031408 (2022)..

Gao, J. et al. Quantum advantage with membosonsampling. Chip 1 , 100007 (2022)..

Hoch, F. et al. Reconfigurable continuously-coupled 3D photonic circuit for Boson Sampling experiments. npj Quantum Inf. 8 , 55 (2022)..

Spagnolo, N. et al. Three-photon bosonic coalescence in an integrated tritter. Nat. Commun. 4 , 1606 (2013)..

Knight, P. L., Roldán, E. & Sipe, J. E. Quantum walk on the line as an interference phenomenon. Phys. Rev. A 68 , 020301 (2003)..

Agne, S. et al. Observation of genuine three-photon interference. Phys. Rev. Lett. 118 , 153602 (2017)..

Menssen, A. J. et al. Distinguishability and many-particle interference. Phys. Rev. Lett. 118 , 153603 (2017)..

Tillmann, M. et al. Experimental boson sampling. Nat. Photon. 7 , 540–544 (2013)..

Nicolò, S. et al. Experimental validation of photonic boson sampling. Nat. Photon. 8 , 615 (2014)..

Bromberg, Y. et al. Quantum and classical correlations in waveguide lattices. Phys. Rev. Lett. 102 , 253904 (2009)..

Walschaers, M. et al. Statistical benchmark for BosonSampling. N. J. Phys. 18 , 032001 (2016)..

Giordani, T. et al. Experimental statistical signature of many-body quantum interference. Nat. Photon. 12 , 173–178 (2018)..

Walschaers, M. Efficient quantum transport, Ph. D. thesis, Albert-Ludwigs-Universität Freiburg, Freiburg, (2016).

Tang, H. et al. Experimental quantum fast hitting on hexagonal graphs. Nat. Photon. 12 , 754–758 (2018)..

Preskill, J. Quantum Computing in the NISQ era and beyond. Quantum 2 , 79 (2018)..

Views

Downloads

CSCD

Alert me when the article has been cited

Submit

Tools

Publicity Resources

No data

Related Author

No data

Related Institution

No data

⁰