## What is quantum computing?

Posted: December 17, 2020 at 3:52 am

Quantum computing is an area of study focused on the development of computer based technologies centered around the principles ofquantum theory. Quantum theory explains the nature and behavior of energy and matter on thequantum(atomic and subatomic) level. Quantum computing uses a combination ofbitsto perform specific computational tasks. All at a much higher efficiency than their classical counterparts. Development ofquantum computersmark a leap forward in computing capability, with massive performance gains for specific use cases. For example quantum computing excels at like simulations.

The quantum computer gains much of its processing power through the ability for bits to be in multiple states at one time. They can perform tasks using a combination of 1s, 0s and both a 1 and 0 simultaneously. Current research centers in quantum computing include MIT, IBM, Oxford University, and the Los Alamos National Laboratory. In addition, developers have begun gaining access toquantum computers through cloud services.

Quantum computing began with finding its essential elements. In 1981, Paul Benioff at Argonne National Labs came up with the idea of a computer that operated with quantum mechanical principles. It is generally accepted that David Deutsch of Oxford University provided the critical idea behind quantum computing research. In 1984, he began to wonder about the possibility of designing a computer that was based exclusively on quantum rules, publishing a breakthrough paper a few months later.

Quantum Theory

Quantum theory's development began in 1900 with a presentation by Max Planck. The presentation was to the German Physical Society, in which Planck introduced the idea that energy and matter exists in individual units. Further developments by a number of scientists over the following thirty years led to the modern understanding of quantum theory.

Quantum Theory

Quantum theory's development began in 1900 with a presentation by Max Planck. The presentation was to the German Physical Society, in which Planck introduced the idea that energy and matter exists in individual units. Further developments by a number of scientists over the following thirty years led to the modern understanding of quantum theory.

The Essential Elements of Quantum Theory:

Further Developments of Quantum Theory

Niels Bohr proposed the Copenhagen interpretation of quantum theory. This theory asserts that a particle is whatever it is measured to be, but that it cannot be assumed to have specific properties, or even to exist, until it is measured. This relates to a principle called superposition. Superposition claims when we do not know what the state of a given object is, it is actually in all possible states simultaneously -- as long as we don't look to check.

To illustrate this theory, we can use the famous analogy of Schrodinger's Cat. First, we have a living cat and place it in a lead box. At this stage, there is no question that the cat is alive. Then throw in a vial of cyanide and seal the box. We do not know if the cat is alive or if it has broken the cyanide capsule and died. Since we do not know, the cat is both alive and dead, according to quantum law -- in a superposition of states. It is only when we break open the box and see what condition the cat is in that the superposition is lost, and the cat must be either alive or dead.

The principle that, in some way, one particle can exist in numerous states opens up profound implications for computing.

A Comparison of Classical and Quantum Computing

Classical computing relies on principles expressed by Boolean algebra; usually Operating with a 3 or 7-modelogic gateprinciple. Data must be processed in an exclusive binary state at any point in time; either 0 (off / false) or 1 (on / true). These values are binary digits, or bits. The millions of transistors and capacitors at the heart of computers can only be in one state at any point. In addition, there is still a limit as to how quickly these devices can be made to switch states. As we progress to smaller and faster circuits, we begin to reach the physical limits of materials and the threshold for classical laws of physics to apply.

The quantum computer operates with a two-mode logic gate:XORand a mode called QO1 (the ability to change 0 into a superposition of 0 and 1). In a quantum computer, a number of elemental particles such as electrons or photons can be used. Each particle is given a charge, or polarization, acting as a representation of 0 and/or 1. Each particle is called a quantum bit, or qubit. The nature and behavior of these particles form the basis of quantum computing and quantum supremacy. The two most relevant aspects of quantum physics are the principles of superposition andentanglement.

Superposition

Think of a qubit as an electron in a magnetic field. The electron's spin may be either in alignment with the field, which is known as aspin-upstate, or opposite to the field, which is known as aspin-downstate. Changing the electron's spin from one state to another is achieved by using a pulse of energy, such as from alaser. If only half a unit of laser energy is used, and the particle is isolated the particle from all external influences, the particle then enters a superposition of states. Behaving as if it were in both states simultaneously.

Each qubit utilized could take a superposition of both 0 and 1. Meaning, the number of computations a quantum computer could take is 2^n, where n is the number of qubits used. A quantum computer comprised of 500 qubits would have a potential to do 2^500 calculations in a single step. For reference, 2^500 is infinitely more atoms than there are in the known universe. These particles all interact with each other via quantum entanglement.

In comparison to classical, quantum computing counts as trueparallel processing. Classical computers today still only truly do one thing at a time. In classical computing, there are just two or more processors to constitute parallel processing. EntanglementParticles (like qubits) that have interacted at some point retain a type can be entangled with each other in pairs, in a process known ascorrelation. Knowing the spin state of one entangled particle - up or down -- gives away the spin of the other in the opposite direction. In addition, due to the superposition, the measured particle has no single spin direction before being measured. The spin state of the particle being measured is determined at the time of measurement and communicated to the correlated particle, which simultaneously assumes the opposite spin direction. The reason behind why is not yet explained.

Quantum entanglement allows qubits that are separated by large distances to interact with each other instantaneously (not limited to the speed of light). No matter how great the distance between the correlated particles, they will remain entangled as long as they are isolated.

Taken together, quantum superposition and entanglement create an enormously enhanced computing power. Where a 2-bit register in an ordinary computer can store only one of four binary configurations (00, 01, 10, or 11) at any given time, a 2-qubit register in a quantum computer can store all four numbers simultaneously. This is because each qubit represents two values. If more qubits are added, the increased capacity is expanded exponentially.

Quantum Programming

Quantum computing offers an ability to write programs in a completely new way. For example, a quantum computer could incorporate a programming sequence that would be along the lines of "take all the superpositions of all the prior computations." This would permit extremely fast ways of solving certain mathematical problems, such as factorization of large numbers.

The first quantum computing program appeared in 1994 by Peter Shor, who developed a quantum algorithm that could efficiently factorize large numbers.

The Problems - And Some Solutions

The benefits of quantum computing are promising, but there are huge obstacles to overcome still. Some problems with quantum computing are:

There are many problems to overcome, such as how to handle security and quantum cryptography. Long time quantum information storage has been a problem in the past too. However, breakthroughs in the last 15 years and in the recent past have made some form of quantum computing practical. There is still much debate as to whether this is less than a decade away or a hundred years into the future. However, the potential that this technology offers is attracting tremendous interest from both the government and the private sector. Military applications include the ability to break encryptions keys via brute force searches, while civilian applications range from DNA modeling to complex material science analysis.

This was last updated in June 2020

More here:

- Google wants to build a useful quantum computer by 2029 - The Verge - May 22nd, 2021
- 27 Milestones In The History Of Quantum Computing - Forbes - May 22nd, 2021
- Quantum Computing: The Chronicle of its Origin and Beyond - Analytics Insight - May 22nd, 2021
- Quantum computing is a concept we struggle to understand. - The Morning News - May 22nd, 2021
- Quantum computings imminent arrival in Cleveland could be a back-to-the-future moment: Thomas Bier - cleveland.com - May 22nd, 2021
- Quantum Computing Market 2021-Industry Demands, Size & Share, Covid-19 Impact Analysis, Recent Developments, Global Growth, Trends, Top Operating... - May 22nd, 2021
- Researchers design new experiments to map and test the quantum realm - Harvard Gazette - May 22nd, 2021
- France takes next step in quantum technology with Dutch processor - Innovation Origins - May 22nd, 2021
- The Worldwide Quantum Technology Industry will Reach $31.57 Billion by 2026 - North America to be the Biggest Region - PRNewswire - May 22nd, 2021
- Maryland Today | 'We Really Are Terrapin Strong' - Maryland Today - May 22nd, 2021
- Following Atoms in Real Time Could Lead to New Types of Materials and Quantum Technology Devices - SciTechDaily - May 22nd, 2021
- International Advanced Research Workshop on HPC Returns to Cetraro July 2021 - HPCwire - May 22nd, 2021
- IBM and MIT kickstarted the age of quantum computing in 1981 - Fast Company - May 9th, 2021
- Here's the lowdown on how quantum computing affects the Middle East - SCOOP EMPIRE - May 9th, 2021
- IBM Extends HBCU Initiatives Through New Industry Collaborations - PRNewswire - May 9th, 2021
- Here comes the worlds first ever multi-node quantum network - TelecomTV - May 9th, 2021
- Crystal Ball Gazing at Nvidia: R&D Chief Bill Dally Talks Targets and Approach - HPCwire - May 9th, 2021
- Cambridge named as world-leading centre of quantum computing research - Varsity Online - February 5th, 2021
- Quantum Computing Market 2018 Size, Application,Revenue, Types, Trends in Future, Scope to 2030 | D-Wave Systems Inc., QX Branch Co., IBM Co., Google... - February 5th, 2021
- Quantum computing breakthrough uses cryogenics to scale machines to thousands of times their current size - The Independent - February 3rd, 2021
- Quantum Computing Market worth $1,765 million by 2026 - Exclusive Report by MarketsandMarkets - PRNewswire - February 3rd, 2021
- IBM's Goldeneye: Behind the scenes at the world's largest dilution refrigerator - ZDNet - February 3rd, 2021
- Establishing a Women Inclusive Future in Quantum Computing - Analytics Insight - February 3rd, 2021
- The risk of giving in to quantum progress - ComputerWeekly.com - February 3rd, 2021
- Quantum Computing 101 -What it is, how is it different and why it matters - The Jerusalem Post - February 3rd, 2021
- Here's Why Quantum Computing Will Not Break Cryptocurrencies - Forbes - December 24th, 2020
- Global Quantum Computing Market Predicted to Garner $667.3 Million by 2027, Growing at 30.0% CAGR from 2020 to 2027 - [193 pages] Informative Report... - December 24th, 2020
- Quantum Computer Completed A 2.5-Billion-Year Task In 200 Seconds - Intelligent Living - December 24th, 2020
- University collaboration gives Scotland the edge in global quantum computing race - HeraldScotland - December 24th, 2020
- Scaling the heights of quantum computing to deliver real results - Chinadaily.com.cn - China Daily - December 24th, 2020
- Bitcoin is quantum computing resistant regardless of rising fears among investors - FXStreet - December 24th, 2020
- This Incredible Particle Only Arises in Two Dimensions - Popular Mechanics - December 24th, 2020
- Two Years into the Government's National Quantum Initiative - Nextgov - December 24th, 2020
- Atos Delivers Its First GPU-Accelerated Quantum Learning Machine to the Irish Centre for High-End Computing - HPCwire - December 24th, 2020
- With Next Cryo, a startup that's really cooling its jets - Innovate Long Island - Innovate Long Island - December 24th, 2020
- Chip-Based Photon Source Is 100X More Efficient than Previous, Bringing Quantum Integration Within Reach - HPCwire - December 24th, 2020
- Quantum computing - Wikipedia - December 17th, 2020
- Explainer: What is a quantum computer? | MIT Technology Review - December 17th, 2020
- Eight leading quantum computing companies in 2020 | ZDNet - December 17th, 2020
- Wall Streets latest shiny new thing: quantum computing - The Economist - December 17th, 2020
- Quantum computing: Strings of ultracold atoms reveal the surprising behavior of quantum particles - ZDNet - December 17th, 2020
- Anyon Systems to Deliver a Quantum Computer to the Canadian Department of National Defense - GlobeNewswire - December 17th, 2020
- Chinese quantum computer may be the most powerful ever seen - Siliconrepublic.com - December 17th, 2020
- 'Magic' angle graphene and the creation of unexpected topological quantum states - Princeton University - December 17th, 2020
- This breakthrough could unlock the true power of quantum - Wired.co.uk - December 17th, 2020
- ASC20-21 Student Supercomputer Challenge Kickoff: Quantum Computing Simulations, AI Language Exam and Pulsar Searching with FAST - Business Wire - November 28th, 2020
- Imperfections Lower the Simulation Cost of Quantum Computers - Physics - November 28th, 2020
- Quantum Computing Market : Analysis and In-depth Study on Size Trends, and Regional Forecast - Cheshire Media - November 28th, 2020
- Global Quantum Computing Market 2020 Recovering From Covid-19 Outbreak | Know About Brand Players: D-Wave Systems, 1QB Information Technologies,... - November 28th, 2020
- Is the blockchain vulnerable to hacking by quantum computers? - Moneyweb.co.za - November 28th, 2020
- Here's Why the Quantum World Is Just So Strange - Walter Bradley Center for Natural and Artificial Intelligence - November 28th, 2020
- Cracking the Secrets of an Emerging Branch of Physics: Exotic Properties to Power Real-World Applications - SciTechDaily - November 28th, 2020
- Quantum Computing Market Detailed Analysis of Current and Future Industry Figures 2020-2026 | Leading Players StationQ- Microsoft, Google, 1QB... - November 16th, 2020
- Quantum Computing in the CloudCan It Live Up to the Hype? - Electronic Design - November 16th, 2020
- Supply Chain: The Quantum Computing Conundrum | Logistics - Supply Chain Digital - The Procurement & Supply Chain Platform - November 16th, 2020
- CCNY & partners in quantum algorithm breakthrough | The City College of New York - The City College of New York News - November 16th, 2020
- Hybrid cloud and quantum computing to shape IT: IBM chief - Nikkei Asian Review - November 16th, 2020
- NTTs Kazuhiro Gomi says Bio Digital Twin, quantum computing the next-gen tech - Backend News - November 16th, 2020
- A Scoville Heat Scale For Measuring The Progress Of Emerging Technologies In 2021 - Forbes - November 16th, 2020
- How quantum computing could drive the future auto industry - TechHQ - September 17th, 2020
- Spin-Based Quantum Computing Breakthrough: Physicists Achieve Tunable Spin Wave Excitation - SciTechDaily - September 17th, 2020
- 2025 will be the year of Quantum on the desktop - Fudzilla - September 17th, 2020
- Putting the Quantum in Security - Optics & Photonics News - September 17th, 2020
- NTT Research and University of Notre Dame Collaborate to Explore Continuous-Time Analog Computing - Quantaneo, the Quantum Computing Source - September 17th, 2020
- Assistant Professor in Computer Science job with Indiana University | 286449 - The Chronicle of Higher Education - September 17th, 2020
- EU leaders to ask European Commission to name areas of strategic weakness - Reuters - September 17th, 2020
- We Just Found Another Obstacle For Quantum Computers to Overcome - And It's Everywhere - ScienceAlert - September 2nd, 2020
- Quantum Computing Market Is Booming Worldwide | D-Wave Systems, 1QB Information Technologies, QxBranch LLC and more - The Daily Chronicle - September 2nd, 2020
- Tufts Joins Major Effort to Build the Next Generation of Quantum Computers - Tufts Now - September 2nd, 2020
- The Quantum Dream: Are We There Yet? - Toolbox - September 2nd, 2020
- Bipartisan Bill Calls for Government-Led Studies Into Emerging Tech Impacts - Nextgov - September 2nd, 2020
- Two Pune Research Institutes Are Building India's First Optical Atomic Clocks - The Wire Science - September 2nd, 2020
- Vitalik Buterin highlights major threats to Bitcoin BTC and Ethereum ETH - Digital Market News - September 2nd, 2020
- What Is Quantum Supremacy And Quantum Computing? (And How Excited Should We Be?) - Forbes - August 23rd, 2020
- Has the world's most powerful computer arrived? - The National - August 23rd, 2020
- Will Quantum Computers Really Destroy Bitcoin? A Look at the Future of Crypto, According to Quantum Physicist Anastasia Marchenkova - The Daily Hodl - August 23rd, 2020
- This Week's Awesome Tech Stories From Around the Web (Through August 22) - Singularity Hub - August 23rd, 2020
- A Meta-Theory of Physics Could Explain Life, the Universe, Computation, and More - Gizmodo - August 23rd, 2020
- This Twist on Schrdinger's Cat Paradox Has Major Implications for Quantum Theory - Scientific American - August 23rd, 2020
- Scientists Have Shown There's No 'Butterfly Effect' in the Quantum World - VICE - August 23rd, 2020