OSA's Digital Library

Journal of the Optical Society of America B

Journal of the Optical Society of America B


  • Editor: Grover Swartzlander
  • Vol. 30, Iss. 10 — Oct. 1, 2013
  • pp: 2765–2773

Quantum Fourier transform of polarization photons mediated by weak cross-Kerr nonlinearity

Li Dong, Xiao-Ming Xiu, Hong-Zhi Shen, Ya-Jun Gao, and X. X. Yi  »View Author Affiliations

JOSA B, Vol. 30, Issue 10, pp. 2765-2773 (2013)

View Full Text Article

Enhanced HTML    Acrobat PDF (588 KB)

Browse Journals / Lookup Meetings

Browse by Journal and Year


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools



We present a scheme of two-photon quantum Fourier transform at first, where the controlled π/2 phase gate and the Hadamard gates are applied. The indirect interaction between two photons can be realized through a coupling bus provided by a coherent state in Kerr media. Employing photon-number measurements and the corresponding classical feed-forward techniques, the task of low-error quantum Fourier transform can be fulfilled. With revision and modulation on the optical elements, controlled π/2n (n=2,3,) phase gates are constructed, and the multiphoton quantum Fourier transform can be achieved by integrating these controlled phase gates and Hadamard gates.

© 2013 Optical Society of America

OCIS Codes
(270.4180) Quantum optics : Multiphoton processes
(270.5585) Quantum optics : Quantum information and processing

ToC Category:
Quantum Optics

Original Manuscript: May 6, 2013
Revised Manuscript: July 1, 2013
Manuscript Accepted: July 22, 2013
Published: September 30, 2013

Li Dong, Xiao-Ming Xiu, Hong-Zhi Shen, Ya-Jun Gao, and X. X. Yi, "Quantum Fourier transform of polarization photons mediated by weak cross-Kerr nonlinearity," J. Opt. Soc. Am. B 30, 2765-2773 (2013)

Sort:  Author  |  Year  |  Journal  |  Reset  


  1. M. Nielsen and I. Chuang, Quantum Computation and Quantum Information (Cambridge University, 2000).
  2. P. Shor, “Algorithms for quantum computation: discrete logarithms and factoring,” in Proceedings of the 35th Annual Symposium on Foundations of Computer Science (IEEE, 1994), pp. 124–134.
  3. L. Grover, “Quantum mechanics helps in searching for a needle in a haystack,” Phys. Rev. Lett. 79, 325–328 (1997). [CrossRef]
  4. I. Chuang, N. Gershenfeld, and M. Kubinec, “Experimental implementation of fast quantum searching,” Phys. Rev. Lett. 80, 3408–3411 (1998). [CrossRef]
  5. I. Chuang, L. Vandersypen, and X. Zhou, “Experimental realization of a quantum algorithm,” Nature 393, 143–146 (1998). [CrossRef]
  6. A. Kitaev, “Quantum measurements and the Abelian stabilizer problem,” arXiv preprint quant-ph/9511026 (1995).
  7. D. R. Simon, “On the power of quantum computation,” in Proceedings of the Symposium on the Foundations of Computer Science, Los Alamitos, California (IEEE, 1994), pp. 116–123.
  8. R. Jozsa, “Quantum algorithms and the Fourier transform,” Proc. R. Soc. A 454, 323–337 (1998). [CrossRef]
  9. P. Koiran, V. Nesme, and N. Portier, “The quantum query complexity of the abelian hidden subgroup problem,” Theor. Comput. Sci. 380, 115–126 (2007). [CrossRef]
  10. Y. Weinstein, M. Pravia, and E. Fortunato, “Implementation of the quantum Fourier transform,” Phys. Rev. Lett. 86, 1889–1891 (2001). [CrossRef]
  11. J. Chiaverini, J. Britton, D. Leibfried, E. Knill, M. D. Barrett, R. B. Blakestad, W. M. Itano, J. D. Jost, C. Langer, R. Ozeri, T. Schaetz, and D. J. Wineland, “Implementation of the semiclassical quantum Fourier transform in a scalable system,” Science 308, 997–1000 (2005). [CrossRef]
  12. M. Scully and M. Zubairy, “Cavity QED implementation of the discrete quantum Fourier transform,” Phys. Rev. A 65, 052324 (2002). [CrossRef]
  13. H.-F. Wang, S. Zhang, and K.-H. Yeon, “Implementing quantum discrete Fourier transform by using cavity quantum electrodynamics,” J. Korean Phys. Soc. 53, 1787–1790 (2008).
  14. H.-F. Wang, A.-D. Zhu, S. Zhang, and K.-H. Yeon, “Simple implementation of discrete quantum Fourier transform via cavity quantum electrodynamics,” New J. Phys. 13, 013021 (2011). [CrossRef]
  15. H.-F. Wang, S. Zhang, A.-D. Zhu, and K.-H. Yeon, “Fast and effective implementation of discrete quantum Fourier transform via virtual-photon-induced process in separate cavities,” J. Opt. Soc. Am. B 29, 1078–1084 (2012). [CrossRef]
  16. J. Zhang, G. Long, Z. Deng, W. Liu, and Z. Lu, “Nuclear magnetic resonance implementation of a quantum clock synchronization algorithm,” Phys. Rev. A 70, 062322 (2004). [CrossRef]
  17. J. Cirac and P. Zoller, “Quantum computations with cold trapped ions,” Phys. Rev. Lett. 74, 4091–4094 (1995). [CrossRef]
  18. S. Gulde, M. Riebe, G. P. T. Lancaster, C. Becher, J. Eschner, H. Häffner, F. Schmidt-Kaler, I. L. Chuang, and R. Blatt, “Implementation of the Deutsch-Jozsa algorithm on an ion-trap quantum computer,” Nature 421, 48–50 (2003). [CrossRef]
  19. S. Fujiwara and S. Hasegawa, “General method for realizing the conditional phase-shift gate and a simulation of Grover’s algorithm in an ion-trap system,” Phys. Rev. A 71, 012337 (2005). [CrossRef]
  20. A. Niskanen, J. Vartiainen, and M. Salomaa, “Optimal multiqubit operations for Josephson charge qubits,” Phys. Rev. Lett. 90, 197901 (2003). [CrossRef]
  21. J. Howell and J. Yeazell, “Reducing the complexity of linear optics quantum circuits,” Phys. Rev. A 61, 052303 (2000). [CrossRef]
  22. N. Bhattacharya, H. van Linden van den Heuvell, and R. Spreeuw, “Implementation of quantum search algorithm using classical Fourier optics,” Phys. Rev. Lett. 88, 137901 (2002). [CrossRef]
  23. M. Mohseni, J. Lundeen, K. Resch, and A. Steinberg, “Experimental application of decoherence-free subspaces in an optical quantum-computing algorithm,” Phys. Rev. Lett. 91, 187903 (2003). [CrossRef]
  24. R. Barak and Y. Ben-aryeh, “Quantum fast Fourier transform and quantum computation by linear optics,” J. Opt. Soc. Am. B 24, 231–240 (2007). [CrossRef]
  25. H.-F. Wang, S. Zhang, and K.-H. Yeon, “Linear optical implementation of discrete quantum Fourier transform with conventional photon detectors,” Int. J. Quantum. Inform. 09, 509–518 (2011). [CrossRef]
  26. H.-F. Wang, X.-X. Jiang, S. Zhang, and K.-H. Yeon, “Efficient quantum circuit for implementing discrete quantum Fourier transform in solid-state qubits,” J. Phys. B 44, 115502 (2011). [CrossRef]
  27. P. Kok, K. Nemoto, T. C. Ralph, J. P. Dowling, and G. J. Milburn, “Linear optical quantum computing with photonic qubits,” Rev. Mod. Phys. 79, 135–174 (2007). [CrossRef]
  28. J.-W. Pan, Z.-B. Chen, C.-Y. Lu, H. Weinfurter, A. Zeilinger, and M. Zukowski, “Multiphoton entanglement and interferometry,” Rev. Mod. Phys. 84, 777–838 (2012). [CrossRef]
  29. E. Knill, R. Laflamme, and G. J. Milburn, “A scheme for efficient quantum computation with linear optics,” Nature 409, 46–52 (2001). [CrossRef]
  30. E. Knill, “Bounds on the probability of success of postselected nonlinear sign shifts implemented with linear optics,” Phys. Rev. A 68, 064303 (2003). [CrossRef]
  31. S. Barrett, P. Kok, K. Nemoto, R. Beausoleil, W. Munro, and T. Spiller, “Symmetry analyzer for nondestructive Bell-state detection using weak nonlinearities,” Phys. Rev. A 71, 060302 (2005). [CrossRef]
  32. K. Nemoto and W. J. Munro, “Nearly deterministic linear optical controlled-NOT gate,” Phys. Rev. Lett. 93, 250502 (2004). [CrossRef]
  33. W. J. Munro, K. Nemoto, and T. P. Spiller, “Weak nonlinearities: a new route to optical quantum computation,” New J. Phys. 7, 137 (2005). [CrossRef]
  34. S. D. Barrett and G. J. Milburn, “Quantum-information processing via a lossy bus,” Phys. Rev. A 74, 060302(R) (2006). [CrossRef]
  35. B. He, J. A. Bergou, and Y. Ren, “Universal discriminator for completely unknown optical qubits,” Phys. Rev. A 76, 032301 (2007). [CrossRef]
  36. Y.-B. Sheng, F.-G. Deng, and H.-Y. Zhou, “Nonlocal entanglement concentration scheme for partially entangled multipartite systems with nonlinear optics,” Phys. Rev. A 77, 062325 (2008). [CrossRef]
  37. Q. Lin and J. Li, “Quantum control gates with weak cross-Kerr nonlinearity,” Phys. Rev. A 79, 022301 (2009). [CrossRef]
  38. Q. Lin and B. He, “Single-photon logic gates using minimal resources,” Phys. Rev. A 80, 042310 (2009). [CrossRef]
  39. B. He, Y. Ren, and J. Bergou, “Creation of high-quality long-distance entanglement with flexible resources,” Phys. Rev. A 79, 052323 (2009). [CrossRef]
  40. Y.-B. Sheng, F.-G. Deng, and G.-L. Long, “Complete hyperentangled-Bell-state analysis for quantum communication,” Phys. Rev. A 82, 032318 (2010). [CrossRef]
  41. B. He, Y.-H. Ren, and J. A. Bergou, “Universal entangler with photon pairs in arbitrary states,” J. Phys. B 43, 025502 (2010). [CrossRef]
  42. C. Wang, Y. Zhang, and G.-S. Jin, “Polarization-entanglement purification and concentration using cross-kerr nonlinearity,” Quantum Inf. Comput. 11, 988–1002 (2011).
  43. W. Xiong and L. Ye, “Schemes for entanglement concentration of two unknown partially entangled states with cross-Kerr nonlinearity,” J. Opt. Soc. Am. B 28, 2030–2037 (2011). [CrossRef]
  44. Y. Xia, J. Song, P.-M. Lu, and H.-S. Song, “Effective quantum teleportation of an atomic state between two cavities with the cross-Kerr nonlinearity by interference of polarized photons,” J. Appl. Phys. 109, 103111 (2011). [CrossRef]
  45. Q. Guo, J. Bai, L.-Y. Cheng, X.-Q. Shao, H.-F. Wang, and S. Zhang, “Simplified optical quantum-information processing via weak cross-Kerr nonlinearities,” Phys. Rev. A 83, 054303 (2011). [CrossRef]
  46. F.-G. Deng, “Efficient multipartite entanglement purification with the entanglement link from a subspace,” Phys. Rev. A 84, 052312 (2011). [CrossRef]
  47. X.-M. Xiu, L. Dong, Y.-J. Gao, and X. X. Yi, “Nearly deterministic controlled-not gate with weak cross-Kerr nonlinearities,” Quantum Inf. Comput. 12, 159–170 (2012).
  48. Y.-B. Sheng, L. Zhou, S.-M. Zhao, and B.-Y. Zheng, “Efficient single-photon-assisted entanglement concentration for partially entangled photon pairs,” Phys. Rev. A 85, 012307 (2012). [CrossRef]
  49. Y.-B. Sheng, L. Zhou, and S.-M. Zhao, “Efficient two-step entanglement concentration for arbitrary W states,” Phys. Rev. A 85, 042302 (2012). [CrossRef]
  50. X.-W. Wang, D.-Y. Zhang, S.-Q. Tang, L.-J. Xie, Z.-Y. Wang, and L.-M. Kuang, “Photonic two-qubit parity gate with tiny cross-Kerr nonlinearity,” Phys. Rev. A 85, 052326 (2012). [CrossRef]
  51. M. O. Scully and M. S. Zubairy, Quantum Optics (Cambridge University, 1997).
  52. X.-M. Xiu, L. Dong, H.-Z. Shen, Y.-J. Gao, and X. X. Yi, “Construction scheme of a two-photon polarization controlled arbitrary phase gate mediated by weak cross-phase modulation,” J. Opt. Soc. Am. B 30, 589–597 (2013). [CrossRef]
  53. X.-s. Ma, S. Zotter, N. Tetik, A. Qarry, T. Jennewein, and A. Zeilinger, “A high-speed tunable beam splitter for feed-forward photonic quantum information processing,” Opt. Express 19, 22723–22730 (2011). [CrossRef]
  54. E. Andersson, M. Curty, and I. Jex, “Experimentally realizable quantum comparison of coherent states and its applications,” Phys. Rev. A 74, 022304 (2006). [CrossRef]
  55. F.-G. Deng, “Optimal nonlocal multipartite entanglement concentration based on projection measurements,” Phys. Rev. A 85, 022311 (2012). [CrossRef]
  56. Y.-B. Sheng and F.-G. Deng, “Efficient quantum entanglement distribution over an arbitrary collective-noise channel,” Phys. Rev. A 81, 042332 (2010). [CrossRef]
  57. Y.-B. Sheng and F.-G. Deng, “Deterministic entanglement purification and complete nonlocal Bell-state analysis with hyperentanglement,” Phys. Rev. A 81, 032307 (2010). [CrossRef]
  58. Y.-B. Sheng, F.-G. Deng, and H.-Y. Zhou, “Efficient polarization-entanglement purification based on parametric down-conversion sources with cross-Kerr nonlinearity,” Phys. Rev. A 77, 042308 (2008). [CrossRef]
  59. F.-F. Du, T. Li, B.-C. Ren, H.-R. Wei, and F.-G. Deng, “Single-photon-assisted entanglement concentration of a multiphoton system in a partially entangled W state with weak cross-Kerr nonlinearity,” J. Opt. Soc. Am. B 29, 1399–1405 (2012). [CrossRef]
  60. L. Dong, X.-M. Xiu, Y.-J. Gao, and X. X. Yi, “A nearly deterministic scheme for generating χ-type entangled states with weak cross-Kerr nonlinearities,” Quant. Info. Proc. 12, 1787–1795 (2013). [CrossRef]
  61. H. Jeong, “Quantum computation using weak nonlinearities: robustness against decoherence,” Phys. Rev. A 73, 052320 (2006). [CrossRef]
  62. S. Phoenix, “Wave-packet evolution in the damped oscillator,” Phys. Rev. A 41, 5132–5138 (1990). [CrossRef]
  63. S. G. R. Louis, W. J. Munro, T. P. Spiller, and K. Nemoto, “Loss in hybrid qubit-bus couplings and gates,” Phys. Rev. A 78, 022326 (2008). [CrossRef]
  64. P. Kok, H. Lee, and J. Dowling, “Single-photon quantum-nondemolition detectors constructed with linear optics and projective measurements,” Phys. Rev. A 66, 063814 (2002). [CrossRef]
  65. B. E. Kardynal, Z. L. Yuan, and A. J. Shields, “An avalanche-photodiode-based photon-number-resolving detector,” Nat. Photonics 2, 425–428 (2008). [CrossRef]
  66. W. H. P. Pernice, C. Schuck, O. Minaeva, M. Li, G. N. Goltsman, A. V. Sergienko, and H. X. Tang, “High-speed and high-efficiency travelling wave single-photon detectors embedded in nanophotonic circuits,” Nat. Commun. 3, 1325 (2012). [CrossRef]
  67. C. C. Gerry and T. Bui, “Quantum non-demolition measurement of photon number using weak nonlinearities,” Phys. Lett. A 372, 7101–7104 (2008). [CrossRef]
  68. Q. A. Turchette, C. J. Hood, W. Lange, H. Mabuchi, and H. J. Kimble, “Measurement of conditional phase shifts for quantum logic,” Phys. Rev. Lett. 75, 4710–4713 (1995). [CrossRef]
  69. J. Shapiro, “Single-photon Kerr nonlinearities do not help quantum computation,” Phys. Rev. A 73, 062305 (2006). [CrossRef]
  70. J. H. Shapiro and M. Razavi, “Continuous-time cross-phase modulation and quantum computation,” New J. Phys. 9, 16 (2007). [CrossRef]
  71. J. Gea-Banacloche, “Impossibility of large phase shifts via the giant Kerr effect with single-photon wave packets,” Phys. Rev. A 81, 043823 (2010). [CrossRef]
  72. L. Boivin, F. Kärtner, and H. Haus, “Analytical solution to the quantum field theory of self-phase modulation with a finite response time,” Phys. Rev. Lett. 73, 240–243 (1994). [CrossRef]
  73. S. Harris and L. Hau, “Nonlinear optics at low light levels,” Phys. Rev. Lett. 82, 4611–4614 (1999). [CrossRef]
  74. D. Braje, V. Balić, G. Yin, and S. Harris, “Low-light-level nonlinear optics with slow light,” Phys. Rev. A 68, 041801(R) (2003). [CrossRef]
  75. W. J. Munro, K. Nemoto, R. G. Beausoleil, and T. P. Spiller, “High-efficiency quantum-nondemolition single-photon-number-resolving detector,” Phys. Rev. A 71, 033819 (2005). [CrossRef]
  76. T. Kippenberg, S. Spillane, and K. Vahala, “Kerr-nonlinearity optical parametric oscillation in an ultrahigh-Q toroid microcavity,” Phys. Rev. Lett. 93, 083904 (2004). [CrossRef]
  77. X.-W. Wang, S.-Q. Tang, L.-J. Xie, and D.-Y. Zhang, “Nondestructive two-photon parity detector with near unity efficiency,” Opt. Commun. 296, 153–157 (2013). [CrossRef]
  78. X. Li, P. Voss, J. Sharping, and P. Kumar, “Optical-fiber source of polarization-entangled photons in the 1550  nm telecom band,” Phys. Rev. Lett. 94, 053601 (2005). [CrossRef]
  79. P. Grangier, J. A. Levenson, and J.-P. Poizat, “Quantum non-demolition measurements in optics,” Nature 396, 537–542 (1998). [CrossRef]
  80. H. F. Hofmann, K. Kojima, S. Takeuchi, and K. Sasaki, “Optimized phase switching using a single-atom nonlinearity,” J. Opt. B 5, 218–221 (2003). [CrossRef]
  81. M. Fleischhauer, A. Imamoglu, and J. P. Marangos, “Electromagnetically induced transparency: optics in coherent media,” Rev. Mod. Phys. 77, 633–673 (2005). [CrossRef]
  82. I. Friedler, D. Petrosyan, M. Fleischhauer, and G. Kurizki, “Long-range interactions and entanglement of slow single-photon pulses,” Phys. Rev. A 72, 043803 (2005). [CrossRef]
  83. B. He, A. MacRae, Y. Han, A. Lvovsky, and C. Simon, “Transverse multimode effects on the performance of photon-photon gates,” Phys. Rev. A 83, 022312 (2011). [CrossRef]
  84. E. Shahmoon, G. Kurizki, M. Fleischhauer, and D. Petrosyan, “Strongly interacting photons in hollow-core waveguides,” Phys. Rev. A 83, 033806 (2011). [CrossRef]
  85. Y.-F. Chen, C.-Y. Wang, S.-H. Wang, and I. Yu, “Low-light-level cross-phase-modulation based on stored light pulses,” Phys. Rev. Lett. 96, 043603 (2006). [CrossRef]
  86. Z.-B. Wang, K.-P. Marzlin, and B. C. Sanders, “Large cross-phase modulation between slow copropagating weak pulses in ^{87}Rb,” Phys. Rev. Lett. 97, 063901 (2006). [CrossRef]
  87. Y. Zhu, “Large Kerr nonlinearities on cavity-atom polaritons,” Opt. Lett. 35, 303–305 (2010). [CrossRef]
  88. M. Mücke, E. Figueroa, J. Bochmann, C. Hahn, K. Murr, S. Ritter, C. J. Villas-Boas, and G. Rempe, “Electromagnetically induced transparency with single atoms in a cavity,” Nature 465, 755–758 (2010). [CrossRef]
  89. T. Kampschulte, W. Alt, S. Brakhane, M. Eckstein, R. Reimann, A. Widera, and D. Meschede, “Optical control of the refractive index of a single atom,” Phys. Rev. Lett. 105, 153603 (2010). [CrossRef]
  90. B. He, Q. Lin, and C. Simon, “Cross-Kerr nonlinearity between continuous-mode coherent states and single photons,” Phys. Rev. A 83, 053826 (2011). [CrossRef]
  91. A. Feizpour, X. Xing, and A. M. Steinberg, “Amplifying single-photon nonlinearity using weak measurements,” Phys. Rev. Lett. 107, 133603 (2011). [CrossRef]
  92. M. D. Lukin and A. Imamoglu, “Nonlinear optics and quantum entanglement of ultraslow single photons,” Phys. Rev. Lett. 84, 1419–1422 (2000). [CrossRef]
  93. H.-Y. Lo, Y.-C. Chen, P.-C. Su, H.-C. Chen, J.-X. Chen, Y.-C. Chen, I. A. Yu, and Y.-F. Chen, “Electromagnetically-induced-transparency-based cross-phase-modulation at attojoule levels,” Phys. Rev. A 83, 041804(R) (2011).
  94. Y.-H. Chen, M.-J. Lee, W. Hung, Y.-C. Chen, Y.-F. Chen, and I. A. Yu, “Demonstration of the interaction between two stopped light pulses,” Phys. Rev. Lett. 108, 173603 (2012). [CrossRef]
  95. M. Siomau, A. A. Kamli, S. A. Moiseev, and B. C. Sanders, “Entanglement creation with negative index metamaterials,” Phys. Rev. A 85, 050303(R) (2012). [CrossRef]
  96. I.-C. Hoi, C. Wilson, G. Johansson, T. Palomaki, T. M. Stace, B. Fan, and P. Delsing, “Giant cross Kerr effect for propagating microwaves induced by an artificial atom,” Phys. Rev. Lett. 111, 053601 (2013). [CrossRef]
  97. X.-M. Jin, J.-G. Ren, B. Yang, Z.-H. Yi, F. Zhou, X.-F. Xu, S.-K. Wang, D. Yang, Y.-F. Hu, S. Jiang, T. Yang, H. Yin, K. Chen, C.-Z. Peng, and J.-W. Pan, “Experimental free-space quantum teleportation,” Nat. Photonics 4, 376–381 (2010). [CrossRef]
  98. N. Bergeal, F. Schackert, M. Metcalfe, R. Vijay, V. E. Manucharyan, L. Frunzio, D. E. Prober, R. J. Schoelkopf, S. M. Girvin, and M. H. Devoret, “Phase-preserving amplification near the quantum limit with a Josephson ring modulator,” Nature 465, 64–68 (2010). [CrossRef]

Cited By

Alert me when this paper is cited

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.


Fig. 1. Fig. 2. Fig. 3.
Fig. 4.

« Previous Article

OSA is a member of CrossRef.

CrossCheck Deposited