2000 character limit reached
On the Theory of Quantum and Towards Practical Computation (2403.09682v1)
Published 7 Feb 2024 in physics.pop-ph, cs.ET, and quant-ph
Abstract: Quantum computing exposes the brilliance of quantum mechanics through computer science and, as such, gives oneself a marvelous and exhilarating journey to go through. This article leads along that journey with a historical and current outlook on quantum computation that is geared toward computer experts but also to experts from other disciplines as well. It is an article that will bridge the vast gap between classical and quantum computation and open an entering wedge through which one will be able to both bring himself up to speed on quantum computation and, intrinsically, in a straightforward manner, become acquainted with it. We are indeed in luck to be living in an age where computing is being reinvented, and not only seeing history in the making firsthand but, in fact, having the opportunity to be the ones who are reinventing--and that is quite a thought.
- Austrian Academy of Sciences: First Quantum Satellite Successfully Launched (Aug 2016), https://web.archive.org/web/20180318054341/https://www.oeaw.ac.at/en/events-communication/public-relations-communication/public-relations-communication/ausgewaehlte-oeaw-pressemeldungen/press-releases/first-quantum-satellite-successfully-launched/
- Cho, A.: No room for error (Mar 2021). https://doi.org/10.1126/science.abd7332
- Clifford: Preliminary Sketch of Biquaternions. Proceedings of the London Mathematical Society s1-4(1), 381–395 (nov 1871). https://doi.org/10.1112/plms/s1-4.1.381
- Google: Quantum AI (Jan 2024), https://quantumai.google/
- Grover, L.K.: A fast quantum mechanical algorithm for database search. In: Proceedings of the twenty-eighth annual ACM symposium on Theory of computing - STOC '96. ACM Press (1996). https://doi.org/10.1145/237814.237866
- Grover, L.K.: A framework for fast quantum mechanical algorithms. In: Proceedings of the thirtieth annual ACM symposium on Theory of computing - STOC '98. ACM Press (1998). https://doi.org/10.1145/276698.276712
- Hey, T. (ed.): Feynman Lectures on Computation: Anniversary Edition. CRC Press (Mar 2023). https://doi.org/10.1201/9781003358817
- Hidary, J.D.: Quantum Computing: An Applied Approach. Springer International Publishing (2021). https://doi.org/10.1007/978-3-030-83274-2
- Hoyer, P.: Efficient quantum transforms (Feb 1997). https://doi.org/10.48550/ARXIV.QUANT-PH/9702028
- IBM: Quantum Computing (Jan 2024), https://www.ibm.com/topics/quantum-computing
- Intel: Quantum Computing Systems Achieving Quantum Practicality (Jan 2024), https://www.intel.com/content/www/us/en/research/quantum-computing.html
- Microsoft: Azure Quantum cloud service (Jan 2024), https://azure.microsoft.com/en-us/products/quantum/
- Montanaro, A.: Quantum algorithms: an overview. npj Quantum Information 2(1) (jan 2016). https://doi.org/10.1038/npjqi.2015.23
- NIST: The Second Quantum Revolution (Apr 2022), https://www.nist.gov/physics/introduction-new-quantum-revolution/second-quantum-revolution
- Popkin, G.: Einstein’s ‘spooky action at a distance’ spotted in objects almost big enough to see. Science (apr 2018). https://doi.org/10.1126/science.aat9920
- Possati, L.M.: Ethics of Quantum Computing: an Outline. Philosophy & Technology 36(3) (Jul 2023). https://doi.org/10.1007/s13347-023-00651-6
- Preskill, J.: Quantum computing 40 years later (2021). https://doi.org/10.48550/ARXIV.2106.10522
- Reilly, D.J.: Challenges in Scaling-up the Control Interface of a Quantum Computer. In: 2019 IEEE International Electron Devices Meeting (IEDM). IEEE (Dec 2019). https://doi.org/10.1109/iedm19573.2019.8993497
- Ronagh, P.: The Problem of Dynamic Programming on a Quantum Computer (Jun 2019). https://doi.org/10.48550/ARXIV.1906.02229
- Shor, P.W.: Algorithms for quantum computation: discrete logarithms and factoring. In: Proceedings 35th Annual Symposium on Foundations of Computer Science. IEEE Comput. Soc. Press (1994). https://doi.org/10.1109/sfcs.1994.365700
- Shor, P.W.: Fault-tolerant quantum computation. In: Proceedings of 37th Conference on Foundations of Computer Science. IEEE Comput. Soc. Press (Oct 1996). https://doi.org/10.1109/sfcs.1996.548464
- Simon, D.R.: On the power of quantum computation. In: Proceedings 35th Annual Symposium on Foundations of Computer Science. IEEE Comput. Soc. Press (Nov 1994). https://doi.org/10.1109/sfcs.1994.365701
- Smullyan, R.: Godel’s Incompleteness Theorems (Aug 2017). https://doi.org/10.1002/9781405164801.ch4
- Soulas, A.: The measurement problem in the light of the theory of decoherence (2023). https://doi.org/10.48550/ARXIV.2303.03465
- Stillwell, J.: Mathematics and Its History. Springer New York (2010). https://doi.org/10.1007/978-1-4419-6053-5
- Sutor, R.S.: Dancing with Qubits. Packt Publishing (Nov 2019)
- Waintal, X.: The quantum house of cards. Proceedings of the National Academy of Sciences 121(1) (Dec 2023). https://doi.org/10.1073/pnas.2313269120
- Yao, A.C.C.: Quantum circuit complexity. In: Proceedings of 1993 IEEE 34th Annual Foundations of Computer Science. IEEE (1993). https://doi.org/10.1109/sfcs.1993.366852