Simulating Search Algorithm via Weak Value Amplification in Optical System

Weining Liu; Junhao Liu; Yafei Yu; Zhiming Zhang

doi:10.3788/AOS202242.0327020

[1] Shor P W. Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer[J]. SIAM Journal on Computing, 26, 1484-1509(1997).

[2] Grover L K. Quantum mechanics helps in searching for a needle in a haystack[J]. Physical Review Letters, 79, 325-328(1997).

[3] Grover L K. Quantum computers can search arbitrarily large databases by a single query[J]. Physical Review Letters, 79, 4709-4712(1997).

[4] Xiao L, Jones J A. Error tolerance in an NMR implementation of Grover’s fixed-point quantum search algorithm[J]. Physical Review A, 72, 032326(2005).

[5] Mang F. Grover search with pairs of trapped ions[J]. Physical Review A, 63, 052308(2001).

[6] Jiang X X. Scheme for implementing Grover quantum search algorithm with hot ions[J]. International Journal of Theoretical Physics, 52, 3457-3461(2013).

[7] Deng Z J, Feng M, Gao K L. Simple scheme for the two-qubit Grover search in cavity QED[J]. Physical Review A, 72, 034306(2005).

[8] Yang W L, Chen C Y, Feng M. Implementation of three-qubit Grover search in cavity quantum electrodynamics[J]. Physical Review A, 76, 054301(2007).

[9] Bhattacharya N, Spreeuw R C J. Implementation of quantum search algorithm using classical Fourier optics[J]. Physical Review Letters, 88, 137901(2002).

[10] Hijmans T W, Huussen T N, Spreeuw R J. Time- and frequency-domain solutions in an optical analogue of Grover’s search algorithm[J]. Journal of the Optical Society of America B, 24, 214-220(2007).

[11] Konrad T, Forbes A. Quantum mechanics and classical light[J]. Contemporary Physics, 60, 1-22(2019).

[12] Chen X F, Zheng Y L, Liu H G et al. New principle, platform, and application of nonlinear frequency conversion[J]. Acta Optica Sinica, 41, 0119001(2021).

[13] Li B H, Xia Z G, Xiang X et al. Experimental method for fast measuring the phase-matched wavelengths of entangled photons by wavelength-to-time mapping[J]. Chinese Journal of Lasers, 48, 0312001(2021).

[14] Cerf N J, Adami C, Kwiat P G. Optical simulation of quantum logic[J]. Physical Review A, 57, R1477-R1480(1998).

[15] Dodd J L, Ralph T C, Milburn G J. Experimental requirements for Grover’s algorithm in optical quantum computation[J]. Physical Review A, 68, 042328(2003).

[16] Kwiat P G, Mitchell J R. Schwindt P D D, et al. Grover’s search algorithm: an optical approach[J]. Journal of Modern Optics, 47, 257-266(2000).

[17] Chen Q M, Wu R B, Zhang T M et al. Near-time-optimal control for quantum systems[J]. Physical Review A, 92, 063415(2015).

[18] Hirose M, Cappellaro P. Time-optimal control with finite bandwidth[J]. Quantum Information Processing, 17, 1-17(2018).

[19] Gassner S, Cafaro C, Capozziello S. Transition probabilities in generalized quantum search Hamiltonian evolutions[J]. International Journal of Geometric Methods in Modern Physics, 17, 2050006(2020).

[21] Aharonov Y, Albert D Z, Vaidman L. How the result of a measurement of a component of the spin of a spin-1/2 particle can turn out to be 100[J]. Physical Review Letters, 60, 1351-1354(1988).

[22] Kunjwal R, Lostaglio M, Pusey M F. Anomalous weak values and contextuality: robustness, tightness, and imaginary parts[J]. Physical Review A, 100, 042116(2019).

[23] Xu L, Zhang L J. Progress in weak-value-based quantum metrology and tomography[J]. Laser & Optoelectronics Progress, 58, 1011004(2021).

[24] Xu X Y, Kedem Y, Sun K et al. Phase estimation with weak measurement using a white light source[J]. Physical Review Letters, 111, 033604(2013).

[25] Nielsen M A, Chuang I L[M]. Quantum search algorithms, 248-276(2010).

[26] Qiu X D, Xie L G, Liu X et al. Precision phase estimation based on weak-value amplification[J]. Applied Physics Letters, 110, 071105(2017).

[27] Zhang Z H, Chen G, Xu X Y et al. Ultrasensitive biased weak measurement for longitudinal phase estimation[J]. Physical Review A, 94, 053843(2016).