Hostname: page-component-7d684dbfc8-jr2wd Total loading time: 0 Render date: 2023-09-27T21:51:15.232Z Has data issue: false Feature Flags: { "corePageComponentGetUserInfoFromSharedSession": true, "coreDisableEcommerce": false, "coreDisableSocialShare": false, "coreDisableEcommerceForArticlePurchase": false, "coreDisableEcommerceForBookPurchase": false, "coreDisableEcommerceForElementPurchase": false, "coreUseNewShare": true, "useRatesEcommerce": true } hasContentIssue false

Introduction to special issue: Physics and computer science – quantum computation and other approaches

Published online by Cambridge University Press:  08 November 2010

Quantum Information Processing Group, Mathematics Department, Faculty of Engineering, Tecnológico de Monterrey Campus Estado de México, Carretera Lago Gpe. Km 3.5, Atizapán de Zaragoza, Edo. México, México Email:


Computer science and computer engineering are disciplines that have very definitely permeated and transformed every aspect of modern society. In these fields, cutting-edge research is about new models of computation, new materials and techniques for building computer hardware and novel methods for speeding-up algorithms. But it is also about building bridges between computer science and various other scientific fields, bridges that allow scientists to both think of natural phenomena as computational procedures and to employ novel models of computation to simulate natural processes (for example, quantum walks have been used to model energy transport in photosynthetic light harvesting complexes (Hoyer et al. 2010; Caruso et al. 2010)). A convergence of scientific, technological, economic and epistemological demands is driving and integrating this research.

Copyright © Cambridge University Press 2010

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)


Benhelm, J., Kirchmair, G., Roos, C. F. and Blatt, R. (2008) Towards fault-tolerant quantum computing with trapped ions. Nature Physics 4 463.CrossRefGoogle Scholar
Branderhorst, M. P. A., Londero, P., Wasylczyk, P., Brif, C., Kosut, R. L., Rabitz, H. and Walmsley, I. A. (2008) Coherent control of decoherence. Science 320 (5876) 638643.CrossRefGoogle ScholarPubMed
Brown, K. L., Munro, W. J. and Kendon, V. M. (2010) Using Quantum Computers for Quantum Simulation. Available at: arXiv:1004.5528.Google Scholar
Caruso, F., Chin, A. W., Datta, A., Huelga, S. F. and Plenio, M. B. (2010) Entanglement and entangling power of the dynamics in light-harvesting complexes. Phys. Rev. A 81 062346.CrossRefGoogle Scholar
Childs, A. and van Dam, W. (2010) Quantum algorithms for algebraic problems. Rev. Mod. Phys. 82 151.CrossRefGoogle Scholar
ERA-Pilot QIST (2007) Quantum Information Processing and Communication Strategic Report version 1.5. Available at: Scholar
Feynman, R. P. (1982) Simulating Physics with Computers. International Journal of Theoretical Physics 21 (6/7)467488.CrossRefGoogle Scholar
Gruzka, J. (2000) Quantum Computation, McGraw Hill.Google Scholar
Harris, S. and Kendon, V. M. (2010) Quantum-assisted biomolecular modelling. Phil. Trans. R. Soc. A 368 (1924) 35813592.CrossRefGoogle ScholarPubMed
Hoyer, S., Sarovar, M. and Whaley, K. B. (2010) Limits of quantum speedup in photosynthetic light harvesting. New J. Phys. 12 065041.CrossRefGoogle Scholar
Joo, J., Lim, Y. L., Beige, A. and Knight, P. L. (2006) Single-qubit rotations in 2D optical lattices with multi-qubit addressing. Phys. Rev. A 74 042344.CrossRefGoogle Scholar
Jordan, S. (2005) Fast quantum algorithm for numerical gradient estimation. Phys. Rev. Lett 95 050501.CrossRefGoogle ScholarPubMed
Kitaev, A. Y., Shen, A. H. and Vyalyi, M. N. (2002) Classical and Quantum Computation, American Mathematical Society.CrossRefGoogle Scholar
Lanyon, B. P., Weinhold, T. J., Langford, N. K., Barbieri, M., James, D. F. V., Gilchrist, A. and White, A. G. (2007) Experimental Demonstration of a Compiled Version of Shor's Algorithm with Quantum Entanglement. Phys. Rev. Lett. 99 250505.CrossRefGoogle ScholarPubMed
Lanzagorta, M. and Ullman, J. (2009) Quantum Computer Science, Morgan and Claypool Publishers.Google Scholar
Nielsen, M. A. and Chuang, I. L. (2000) Quantum Computation and Quantum Information, Cambridge University Press.Google Scholar
Porras, D. and Cirac, J. I. (2006) Quantum Manipulation of Trapped Ions in Two Dimensional Coulomb Crystals. Phys. Rev. Lett. 96 250501.CrossRefGoogle ScholarPubMed
Prevedel, R., Walther, P., Tiefenbacher, F., Böhi, P., Kaltenbaek, R., Jennewein, T. and Zeilinger, A. (2007) High-speed linear optics quantum computing using active feed-forward. Nature 445 6569.CrossRefGoogle ScholarPubMed
QIST (2004) Advanced Research and Development Activity (2004) A Quantum Information Science and Technology Roadmap, USA. Available at: Scholar
Weber, J. R., Koehl, W. F., Varley, J. B., Janotti, A., Buckley, B. B., Van de Walle, C. G. and Awschalom, D. D. (2010) Quantum computing with defects. PNAS 107 (19)85138518.CrossRefGoogle ScholarPubMed