A Brief History of Computing

The earliest computing devices, such as the Sumerian Abacus (circa 2500 B.C.) and the Antikythera Mechanism (circa 100 B.C.), were designed to simplify complex calculations and predict celestial movements. Over the centuries, computing evolved with the introduction of electronic devices, significantly enhancing human productivity. Key figures such as Babbage, Lovelace, Shannon, Turing, and Von Neumann were instrumental in laying the groundwork for modern computing.

Some argue these innovations are a testament to human intelligence, as integrated circuits are not naturally occurring. However, I contend that these inventions reflect nature's intricate computational models, which continue to inspire us. Evidence of computation can be found throughout our physical reality.

Pan-computational philosophers, including Weizsäcker, Jaynes, and Wheeler, propose that our universe can be understood as a set of information governed by binary decisions. With advancements in quantum technology, we are nearing a point where we can test these theories. Recent developments in materials and tools have allowed us to engage with quantum mechanics, enabling the creation of new computational models that bypass the limitations of classical computing.

Quantum computing, or Q-computing, harnesses phenomena from quantum mechanics such as superposition, quantum entanglement, and tunneling, which are observable in particles and molecules.

What is Quantum Computing?

To grasp Q-computing effectively, it is useful to contrast it with classical computing. Classical computers utilize a binary system of "1s and 0s" to represent data, while quantum computers, or Q-computers, employ quantum bits, or qubits. Unlike classical bits, which can only exist in one state at a time, qubits can represent both "1" and "0" simultaneously due to superposition. This means a Q-computer with 'n' qubits can process '2^n' combinations at once, vastly exceeding a classical computer's capabilities.

For instance, a quantum computer with 300 qubits could perform more calculations in a short time than there are atoms in the observable universe, all while consuming minimal energy. This example illustrates the extraordinary power of quantum computing.

Note: Qubit states are typically represented in Dirac Notation as |0? or |1?, a notation introduced by Paul Dirac in 1939 for its relevance in quantum mechanics.

Today, quantum computers are accessible to anyone with an internet connection. Researchers, scientists, and employees of Fortune 500 companies might gain access to more advanced Q-computing systems during their testing phases.

Pioneers of Quantum Computing

A select group of companies is bravely tackling the challenge of developing advanced Q-computing devices, with new entrants emerging regularly.

D-Wave, based in Burnaby, Canada, has partnered with organizations like Google, Lockheed Martin, NASA, and the University Space Research Association to create the first commercially viable quantum computer. Their D-Wave 2000Q system features a remarkable 2048-qubit quantum processor and employs Quantum Annealing for optimization tasks in machine learning and material science.

Note: Access to this system is available via the cloud on their website, making it accessible for exploration.

What insights into the universe can we discover using the D-Wave 2048-qubit system? Currently, the scientific community has not made definitive statements about its capabilities. Whether the 2000Q embodies the groundbreaking technology envisioned by Richard Feynman remains a subject for further investigation, as tests validating its superiority have yet to meet expectations.

In contrast, companies like IBM, Intel, Rigetti, Alibaba, and Google are pursuing a universal quantum processor (QPU) using superconducting qubits. They aim to achieve quantum supremacy with fewer qubits that offer greater versatility. IBM, for instance, has made strides with its IBM-Q 20 Tokyo Universal Q-computer, providing Fortune 500 clients with a prototype featuring 50 qubits.

Note: Similar to D-Wave, IBM also offers public access to its 5-bit and 16-bit Q-computers through the cloud.

The potential applications of quantum computing are broad, attracting interest from companies across various sectors. Notable examples include Rigetti's 16-qubit Aspen-1, Intel's 49-qubit Tangle Lake, Google's 72-qubit Bristlecone, and Alibaba's 124-qubit Tai Zheng classical simulator. The quest for quantum supremacy is intensifying as companies strive to surpass classical computing systems, despite many of these companies having contributed to the development of classical computers themselves.

Moreover, smaller research groups and startups are also competing in this arena. Some notable examples include:

1. MIT, Harvard, and CalTech's 51-qubit Rydberg Atom device
2. The University of Maryland and the National Institute of Standards and Technology’s (NIST) 53-qubit Trapped Ion device
3. IonQ’s 79-qubit Trapped Ion device

These innovators showcase the immense possibilities of realizing long-held ambitions in quantum computing.

Quantum Algorithms

It is crucial to recognize that the goal of these companies is not to replace classical computing, but to enhance it. By solving specific problems with algorithms designed to perform better on Q-computers, the two systems can work together synergistically.

Quantum computing is poised to significantly influence fields such as optimization, secure computing, machine learning, cryptography, and quantum chemistry. Quantum complexity theorists are currently working to identify problem classes solvable by Q-computers (Bounded error, quantum, polynomial, or BQP class). While current Q-computing models and algorithms provide substantial improvements for certain problems, they do not yet fulfill the vision of a hypercomputer as imagined by Alan Turing and others.

Among the superior algorithms gaining traction are Shor’s algorithm for factoring and Grover’s algorithm for database searching, which are exponentially and quadratically faster than their classical equivalents. These algorithms have garnered significant attention from researchers in the realms of data and cryptography.

The Reality of Quantum Computing

While Q-computing demonstrates remarkable speed for specific tasks, it does not imply that we will soon have quantum-enhanced gaming consoles. Until we overcome challenges such as quantum decoherence and noise, which currently hinder Q-computing, and develop new superconducting materials that function at higher temperatures, we cannot anticipate the availability of these devices for home use. Presently, QPUs operate at temperatures colder than outer space, requiring highly sensitive and costly components.

Note: Explore how experiments like the Laser Interferometer Gravitational Wave Observatory are influencing delicate fields such as Q-computing.

This leads to the question: is quantum computing following a commercialization path similar to classical computing? Currently, quantum computers occupy the size of small rooms, yet they can perform computations as efficiently as traditional computers. Continued breakthroughs in advanced materials and error correction could pave the way for a radically different future.

Applications of Quantum Computing

On a practical note, the applications of Q-computing span a wide range of industries, particularly in simulating molecules and atoms. Due to their construction from small particles, Q-computers excel at mimicking behaviors governed by quantum mechanics.

Here are some examples of potential applications across various sectors:

Chemistry: Martin Rahm, an Assistant Professor at Chalmers University of Technology, has recently pioneered a new scale of electronegativity by calculating the average binding energy of electrons. Such groundbreaking research can be facilitated by Q-computing, as demonstrated by a team from Oak Ridge National Laboratory that calculated deuteron binding energy last year.

Small Molecular Simulations: Researchers at the University of Sydney and IBM have conducted simulations to accurately determine the ground states of small molecules like Lithium Hydride and Beryllium Hydride, tasks that supercomputers can only approximate. Lithium Hydride is crucial for advanced batteries, attracting interest from automakers like Volkswagen and Daimler. The ability to simulate molecules will revolutionize both chemistry and manufacturing.

Pharmaceuticals: Q-computing will be invaluable in pharmaceuticals, even for firms with access to state-of-the-art supercomputers. It promises the ability to develop new drugs with a better understanding of their efficacy, potentially reducing the lengthy and costly research required today. With the emergence of "superbugs" resistant to all known antibiotics, rapid advancements powered by quantum technology will be essential.

Chemical Engineering: In chemical engineering, Q-computing is transforming how major companies like DOW and Evonik operate. Its potential to revolutionize ammonia production, a key component in fertilizers, could enhance food security globally. The traditional Haber-Bosch process, in use since World War I, is low-yield and energy-intensive. By deciphering the workings of nitrogen-fixing bacteria and the enzyme nitrogenase, Q-computing may illuminate new pathways for energy-efficient ammonia production.

Advanced Materials: Replicating photosynthesis has been a significant challenge in laboratories. New findings suggest that plants perform a form of Q-computing during photosynthesis. This understanding could lead to breakthroughs in creating new materials for solar cells and high-temperature superconductors.

Control-Systems and Modeling: At higher abstraction levels, Q-computing will play a role in modern industries for fault detection and optimization tasks. By integrating machine learning with Q-computing, vast databases can be analyzed with exceptional precision in record time.

Fintech: In the fintech sector, Q-computing is expected to disrupt traditional systems as blockchain companies enhance their defenses against quantum algorithms. Hedge funds may unlock new strategies in stock market analysis, while banks develop more secure transaction systems.

Telecommunications: Quantum communication inherently prevents eavesdropping, as any interception alters the information, prompting alerts for breaches. Researchers in China have successfully used quantum entanglement to transmit encryption keys from Earth to space.

In summary, while quantum computing presents considerable challenges, it also offers tremendous opportunities for researchers and investors. The most thrilling advancements are yet to come as we uncover new problems that Q-computing can adeptly address. Join the quantum computing community through the following links.

Available development kits from leading companies include:

1. Rigetti’s Forest, D-Wave’s Ocean SDK
2. IBM’s QISKIT
3. Google’s PlayGround
4. Intel & QuTech’s Inspire
5. Microsoft’s development kit
6. IonQ’s SDK environment.

Update #1: Several companies have emerged to tackle specific challenges as quantum technology continues to evolve:

1. QuSoft, a Dutch company focused on developing new software for Q-computing.
2. Project Q Sydney, which engages in discussions about the peace and security implications of a quantum era.

Update #2: Following the publication of this article, many inquired about working for quantum computing companies. I've discovered an insightful Medium article by IBM researcher Jay Gambetta detailing how individuals from various disciplines can join IBM or similar organizations. Read it here: The Hitchhiking Cat’s Guide to Getting a Job in Quantum Computing. Best of luck to anyone seeking opportunities in this field. :)

Update #3: Quantum Machine Learning is gaining momentum. For an overview of the field, read Maria Schuld’s article on Quantum Machine Learning 1.0.

For those looking to delve deeper into quantum computing and quantum information academically, consider acquiring Quantum Computation and Quantum Information by Michael Nielsen and Isaac Chuang, a highly regarded text in the field. Special thanks to Maria for the recommendation!

— — — — — — — — — — —

About the Author

Rayyan is an Ontology Engineer at a startup in San Francisco, specializing in complex adaptive systems and programming languages. He welcomes thoughts and insights at [email protected].

Rayyan also curates a free weekly newsletter, Elevate, covering over 25 diverse topics he explores each week. Each entry includes a brief background on the subject. Subscribe [here](#).

? Read this story later in Journal. ? Wake up every Sunday to the week’s most noteworthy Tech stories, opinions, and news waiting in your inbox: Get the noteworthy newsletter >