Multidimensional linear diffusion for image enhancement on a type II quantum computer

Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences

Volumn 463, Issue 2085, 2007, Pages 2241-2255

  Coffey, Mark W ^a   Colburn, Gabriel G ^a  

^a Department of Metallurgical and Materials Engineering   (United States)

Author keywords

Anisotropic diffusion; Constrained linear diffusion; Image enhancement; Linear diffusion; Quantum lattice gas algorithm; Type II quantum computer

Indexed keywords

EID: 36348934084     PISSN: 13645021     EISSN: 14712946     Source Type: Journal    
DOI: 10.1098/rspa.2007.1878     Document Type: Article

References (33)

1. Aharonov, D., Landau, Z. & Makowsky, J. 2006 The quantum FFT can be classically simulated. Quant. Phys. arXiv:quant-ph/0611156.
2. Alicki, R. 2003 Remarks on the nature of quantum computation. Quant. Phys. arXiv:quantph/0306103.
3. Alvarez, L., Lions, P.-L. & Morel, J.-M. 1992 Image selective smoothing and edge detection by nonlinear diffusion. SIAM J. Num. Anal. 29, 845-866. (doi:10.1137/0729052)
4. Berman, G. P., Ezhov, A. A., Kamenev, D. I. & Yepez, J. 2002 Simulation of the diffusion equation on a type-II quantum computer. Phys. Rev. A 66, 012 310. (doi:10.1103/PhysRevA.66.012310)
5. Berns, D. M. & Orlando, T. P. 2005 Implementation schemes for the factorized quantum Lattice-Gas algorithm for the one dimensional diffusion equation using persistent-current qubits. Quant. Info. Proc. 4, 265-282. (doi:10.1007/s11128-005-6492-z)
6. Boghosian, B. M. & Taylor, W. 1996 Quantum lattice-gas model for the many-particle Schrödinger equation in d dimensions. Phys. Rev. E 57, 54-66. (doi:10.1103/PhysRevE.57.54)
7. Browne, D. E. 2007 Efficient classical simulation of the quantum Fourier transform. New J. Phys. 9, 146. (doi:10.1088/1367-2630/9/5/146)
8. Catte, F. et al. 1992 Image selective smoothing and edge detection by nonlinear diffusion. SIAM J. Num. Anal. 29, 182-193. (doi:10.1137/0729012)
9. Chen, Z., Yepez, J. & Cory, D. G. 2006 Simulation of the Burgers equation by NMR quantum-information processing. Phys. Rev. A 74, 042 321. (doi:10.1103/PhysRevA.74.042321)
10. Cottet, G.-H. & Germain, L. 1993 Image processing through reaction combined with nonlinear diffusion. Math. Comp. 61, 659-673. (doi:10.2307/2153246)
11. El-Fallah, A. I. & Ford, G. E. 1994 Nonlinear adaptive image filtering based on inhomogeneous diffusion and differential geometry. SPIE Image Video Proc. II 2182, 49.
12. Gradshteyn, I. S. & Ryzhik, I. M. 1980 Table of integrals, series, and products. New York, NY: Academic Press.
13. Harting, J., Chin, J., Venturoli, M. & Coveney, P. V. 2005 Large-scale lattice Boltzmann simulations of complex fluids: advances through the advent of computational grids. Phil. Trans. R. Soc. A 363, 1895-1915. (doi:10.1098/rsta.2005.1618)
14. Keysers, D., Lampert, C. H. & Breuel, T. M. 2006 Color image dequantization by constrained diffusion. Proc. SPIE El. Imaging. 6058, 03.01.
15. Koenderink, J. 1984 The structure of images. Biol. Cyb. 50, 363-370. (doi:10.1007/BF00336961)
16. Lee, S.-H. & Kang, M. G. 2004 Optimal regularized image restoration algorithm based on backward diffusion equation. Opt. Eng. 43, 51-62. (doi:10.1117/1.1630601)
17. Love, P. J. & Boghosian, B. M. 2006 Type II quantum algorithms. Physica A 362, 210-214. (doi:10.1016/j.physa.2005.09.017)
18. Nielsen, M. A. & Chuang, I. L. 2000 Quantum computation and quantum information. Cambridge, UK: Cambridge University Press.
19. Perona, P. & Malik, J. 1987 Scale space and edge detection using anisotropic diffusion. Proc. IEEE Comp. Soc. Workshop on Comp. Vision, Miami, FL, p. 16.
20. Perona, P. & Malik, J. 1990 Scale-space and edge detection using anisotropic diffusion. IEEE Trans. Patt. Anal. Mach. Intell. 12, 629-639. (doi:10.1109/34.56205)
21. Pravia, M. A., Chen, Z., Yepez, J. & Cory, D. G. 2002 Towards a NMR implementation of a quantum lattice gas algorithm. Comp. Phys. Commun. 146, 339-344. (doi:10.1016/S0010-4655(02)00425-3)
22. Sakai, A., Kamakura, Y. & Taniguchi, K. 2005 Two-dimensional simulation of tunneling using quantum lattice-gas automata. Proc. Nanotech. 3, 180.
23. Shor, P. 1995 Scheme for reducing decoherence in quantum computer memory. Phys. Rev. A 52, R2493-R2496. (doi:10.1103/PhysRevA.52.R2493)
24. Steane, A. M. 1996 Error correcting codes in quantum theory. Phys. Rev. Lett. 77, 793-797. (doi:10.1103/PhysRevLett.77.793)
25. Vahala, L., Vahala, G. & Yepez, J. 2003 Lattice Boltzmann and quantum lattice gas representations for one dimensional MHD turbulence. Phys. Lett. A 306, 227-234. (doi:10.1016/S0375-9601(02)01599-2)
26. Whitaker, R. T. 1993 Geometry-limited diffusion in the characterization of geometric patches in images. CVGIP: Image Understanding 57, 111-120. (doi:10.1006/ciun.1993.1007)
27. Whitaker, R. T. & Pizer, S. M. 1991 A multi-scale approach to nonuniform diffusion. UNC technical report 91-040. Comp. Vis. Graphics Image Proc. 57, 99-110.
28. Yepez, J. 1998 Lattice-gas quantum computation. Int. J. Mod. Phys. C 9, 1587-1596. (doi:10.1142/S0129183198001436)
29. Yepez, J. 2001a Quantum lattice-gas model for computational fluid dynamics. Phys. Rev. E 63, 046 702. (doi:10.1103/PhysRevE.63. 046702)
30. Yepez, J. 2001b Quantum lattice-gas model for the diffusion equation. Int. J. Mod. Phys. C 12, 1285-1303. (doi:10.1142/ S0129183101002656)
31. Yepez, J. 2002 Quantum lattice-gas model for the Burgers equation. J. Stat. Phys. 107, 203-224. (doi:10.1023/A:1014514805610)
32. Yepez, J. & Boghosian, B. 2002 An efficient and accurate quantum lattice-gas model for the many-body Schrödinger wave equation. Comp. Phys. Commun. 146, 280-294. (doi:10.1016/S0010-4655(02)00419-8)
33. Yepez, J., Vahala, G. & Vahala, L. 2006 Lattice quantum algorithm for the Schrödinger wave equation in 2+1 dimensions with a demonstration by modeling soliton instabilities. Quant. Info. Proc. 4, 457-469. (doi:10.1007/s11128-005-0008-8)