Abstract
Semiconductors have come a long way since the days of the vacuum tube. It is hard to believe that the transistor today is around 14 nanometers in size (i.e., close to a molecule). In this chapter you will learn about the origins of quantum computing starting with the fate of the transistor. It seems that the semiconductor process and the transistor are in a collision course with the laws of physics. Next, an in-depth look at the basic component of a quantum computer: the qubit including the strange effects of superposition, entanglement, and qubit manipulation using logic gates. Furthermore, qubit design is an important topic, and this chapter describes the leading prototypes by major IT companies including pros and cons of each.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Engel, Thomas. Quantum Chemistry and Spectroscopy. Upper Saddle River, NJ. Pearson, 2006. Print.
- 2.
Quantum computation. David Deutsch, Physics World, 1/6/92. A comprehensive and inspiring guide to quantum computing.
- 3.
Peter W. Shor. Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer. https://arxiv.org/abs/quant-ph/9508027
- 4.
Chao Song et al. “10-Qubit Entanglement and Parallel Logic Operations with a Superconducting Circuit.” Physical Review Letters. DOI: 10.1103/PhysRevLett.119.180511.
- 5.
Nobel Lecture: Exclusion Principle and Quantum Mechanics Pauli’s own account of the development of the Exclusion Principle. www.nobelprize.org/nobel_prizes/physics/laureates/1945/pauli-lecture.html
- 6.
“Scientists are close to building a quantum computer that can beat a conventional one.” http://www.sciencemag.org/news/2016/12/scientists-are-close-building-quantum-computer-can-beat-conventional-one
- 7.
Hubbard, J. (1963). “Electron Correlations in Narrow Energy Bands”. Proceedings of the Royal Society of London. 276 (1365): 238–257. Bibcode:1963RSPSA.276..238H. doi:10.1098/rspa.1963.0204. JSTOR 2414761
- 8.
“Quantum computer simulates largest molecule yet” By Gabriel Popkin Sep. 13, 2017 available at http://www.sciencemag.org/news/2017/09/quantum-computer-simulates-largest-molecule-yet-sparking-hope-future-drug-discoveries
- 9.
A. P. Lund, Michael J. Bremner and T. C. Ralph. Quantum sampling problems, BosonSampling and quantum supremacy. Available at www.nature.com/articles/s41534-017-0018-2
- 10.
M. Schuld, I. Sinayskiy, F. Petruccione: The quest for a Quantum Neural Network, Quantum Information Processing 13, 11, pp. 2567-2586 (2014).
- 11.
W. Loewenstein: Physics in mind. A quantum view of the brain, Basic Books (2013).
- 12.
D. Ventura, T. Martinez: A quantum associative memory based on Grover’s algorithm, Proceedings of the International Conference on Artificial Neural Networks and Genetics Algorithms, pp. 22-27 (1999).
- 13.
Black Holes as Brains: Neural Networks with Area Law Entropy. Gia Dvali and colleagues. Available at https://arxiv.org/pdf/1801.03918.pdf .
- 14.
Schlosshauer, Maximilian (2005). “Decoherence, the measurement problem, and interpretations of quantum mechanics”. Reviews of Modern Physics. 76 (4): 1267–1305. arXiv:quant-ph/0312059 Freely accessible. Bibcode:2004RvMP...76.1267S. doi:10.1103/RevModPhys.76.1267.
- 15.
Wootters, William; Zurek, Wojciech (1982). “A Single Quantum Cannot be Cloned”. Nature. 299: 802–803. Bibcode:1982Natur.299..802W. doi:10.1038/299802a0.
- 16.
Cochrane, P. T.; Milburn, G. J.; Munro, W. J. (1999-04-01). “Macroscopically distinct quantum-superposition states as a bosonic code for amplitude damping”. Physical Review A. 59 (4): 2631–2634. doi:10.1103/PhysRevA.59.2631.
- 17.
A.Y. Kitaev. Quantum Computations: algorithms and error correction. 52:1191, 1997.
- 18.
Edwin Pednault and colleagues. Breaking the 49-Qubit Barrier in the Simulation of Quantum Circuits available online at https://arxiv.org/pdf/1710.05867.pdf .
- 19.
P Ray, BK Chakrabarti, A Chakrabarti “Sherrington-Kirkpatrick model in a transverse field: Absence of replica symmetry breaking due to quantum fluctuations” Phys. Rev. B 39, 11828 (1989).
- 20.
What is the Computational Value of Finite Range Tunneling? Vasil S. Denchev and colleagues. Google Labs, Jan 2016. Available online at https://arxiv.org/pdf/1512.02206.pdf .
- 21.
“European Commission will launch €1 billion quantum technologies flagship”. Digital Single Market available at https://ec.europa.eu/digital-single-market/en/news/european-commission-will-launch-eu1-billion-quantum-technologies-flagship
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2018 Vladimir Silva
About this chapter
Cite this chapter
Silva, V. (2018). Quantum Computing: Bending the Fabric of Reality Itself. In: Practical Quantum Computing for Developers. Apress, Berkeley, CA. https://doi.org/10.1007/978-1-4842-4218-6_2
Download citation
DOI: https://doi.org/10.1007/978-1-4842-4218-6_2
Published:
Publisher Name: Apress, Berkeley, CA
Print ISBN: 978-1-4842-4217-9
Online ISBN: 978-1-4842-4218-6
eBook Packages: Professional and Applied ComputingApress Access BooksProfessional and Applied Computing (R0)