## Quantum Computing for Everyone – The Startup – Medium

Posted: March 19, 2020 at 1:52 pm

Qubits are exponentially faster than bits in several computing problems, such as database searches and factoring (which, as we will discuss soon, may break your Internet encryption).

An important thing to realize is that qubits can hold much more information than a bit can. One bit holds the same amount of information as one qubit they can both only hold one value. However, four bits must be used to store the same amount of information as two qubits. A two-qubit system in equal superposition holds values for four states, which on a classical computer, would need at least four bits to hold. Eight bits are needed to store the same amount of information as three qubits, since a three-qubit system can store eight states 000, 001, 010, 011, 100, 101, 110, and 111. This pattern continues.

The below graph provides a visual for the computing power of qubits. The x-axis represents the number of qubits used to hold a certain amount of information. The blue lines y represents the number of bits needed to hold the same amount of information as the number of qubits (x-axis), or 2 to the power of x. The red lines y represents the number of qubits needed to hold the same amount of information as the number of qubits in the x-axis (y=x).

Imagine the exponential speedup quantum computing can provide! A gigabyte (8E+09 bits) worth of information can be represented with log(8E+09)/log(2) = 33 (rounded up from 32.9) qubits.

Quantum computers are also great at factoring numbers which leads us to RSA encryption. The security protocol that secures Medium and probably any other website youve been on is known as RSA encryption. It relies on the fact that with current computing resources, it would take a very, very long time to factor a 30+-digit number m that has only one solution namely, p times q, where both p and q are large prime numbers. However, dividing m by p or q is computationally much easier, and since m divided by q returns p and vice versa, it provides a quick key verification system.

A quantum algorithm called Shors algorithm has shown exponential speedup in factoring numbers, which could one day break RSA encryption. But dont buy into the hype yet as of this writing, the largest number factored by quantum computers is 21 (into 3 and 7). The hardware has not been developed yet for quantum computers to factor 30-digit numbers or even 10-digit numbers. Even if quantum computers one day do break RSA encryption, a new security protocol called BB84 that relies on quantum properties is verified safe from quantum computers.

So will quantum computers ever completely replace the classical PC? Not in the forseeable future.

Quantum computing, while developing very rapidly, is still in an infantile stage, with research only being conducted semi-competitively by large corporations like Google, Microsoft, and IBM. Much of the hardware to accelerate quantum computing is not currently available. There are several obstacles to a quantum future, of which a major one is addressing gate errors and maintaining integrity of a qubits state.

However, given the amount of innovation that has happened in the past few years, it seems inevitable during our lifetimes that quantum computing will make huge strides. In addition, complexity theory has shown that there are several cases where classical computers perform better than quantum computers. IBM quantum computer developers state that quantum computing will probably never completely eliminate classical computers. Instead, in the future we may see a hybrid chip that relies on quantum transistors for certain tasks and classical transistors for others, depending on which one is more appropriate.

Read more:

Quantum Computing for Everyone - The Startup - Medium

- Will Quantum Computing Ever Live Up to Its Hype? - Scientific American - April 24th, 2021
- Cambridge Quantum pushes into NLP and quantum computing with new head of AI - VentureBeat - April 24th, 2021
- Are We Doomed to Repeat History? The Looming Quantum Computer Event Horizon - Electronic Design - April 24th, 2021
- Quantum: It's still not clear what its good for, but Amazon and QCI will help developers find out - ZDNet - April 24th, 2021
- Australia and India team up on critical technology - ComputerWeekly.com - April 24th, 2021
- Cleveland Clinic and IBM hope their tech partnership could help prevent the next pandemic - WTHITV.com - April 24th, 2021
- Synopsys Rolls Out All-in-One Tool to Speed Up IC Simulation - Electronic Design - April 24th, 2021
- Quantum Computing Market Share Current and Future Industry Trends, 2020 to 2027 The Courier - The Courier - April 24th, 2021
- Newly Invented Device Controls Thousands of Qubits - Unite.AI - February 9th, 2021
- Universities are Building the Future of Quantum Internet - EdTech Magazine: Focus on Higher Education - February 9th, 2021
- A Swiss company claims it used quantum computers to find weakness in encryption - HT Tech - February 9th, 2021
- Microsoft Scientists Build Chip That Can Handle Thousands Of Qubits - Analytics India Magazine - February 9th, 2021
- The draft bill of the 17th Amendment Ordinance of the AWV (Foreign Trade and Payments Ordinance) - a first analysis - Lexology - February 9th, 2021
- BMW takes first steps into the quantum computing revolution - CNET - January 29th, 2021
- IBMs top executive says, quantum computers will never reign supreme over classical ones - The Hindu - January 29th, 2021
- A fridge thats colder than outer space could take quantum computing to new heights - TechRadar - January 29th, 2021
- article image Caltech and NTT developing the world's fastest quantum computer - Digital Journal - January 29th, 2021
- A Quantum Leap Is Coming: Ones, Zeros And Everything In Between - Transmission & Distribution World - January 29th, 2021
- The Convergence of Internet of Things and Quantum Computing - BBN Times - January 29th, 2021
- NTT Research Collaboration with Caltech to Develop World's Fastest Coherent Ising Machine - HPCwire - January 29th, 2021
- Analysis: Opportunities and Restraint of the Quantum Computing Market KSU | The Sentinel Newspaper - KSU | The Sentinel Newspaper - January 29th, 2021
- Light-Induced Twisting of Weyl Nodes Switches on Giant Electron Current Useful for Spintronics and Quantum Computing - SciTechDaily - January 29th, 2021
- Physicists Study How Our Universe Might Have Bubbled Up in the Multiverse - Quanta Magazine - January 29th, 2021
- IBM, Apple and Accenture join MIT cross-industry climate change-tackling consortium - ComputerWeekly.com - January 29th, 2021
- Worldwide High Performance Computing Industry to 2026 - The Market is Driven Largely by Simulations, Engineering and Design Solutions - PRNewswire - January 29th, 2021
- Biden needs an innovation agenda - Milford Daily News - January 29th, 2021
- Ten Technologies To Watch In 2021 - Forbes - January 29th, 2021
- 3 tech trends that COVID-19 will accelerate in 2021 - VentureBeat - January 29th, 2021
- Beam me up: long-distance quantum teleportation has happened for the first time ever - SYFY WIRE - December 26th, 2020
- Quanta's Year in Math and Computer Science (2020) - Quanta Magazine - December 26th, 2020
- What the Hell Is Quantum Chess? | IE - Interesting Engineering - December 26th, 2020
- The Interview Issue: Eisgruber is trying to reshape the meaning of a Princeton education even as his school, and higher ed as a whole, grapples with... - December 26th, 2020
- Satoshis Bitcoin Fortune Will Be Easiest Batch for Quantum Computers to Hack, Says Andreas Antonopoulos - The Daily Hodl - December 26th, 2020
- Europe Is on Its Way To Quantum Leadership, IQM Raises 39 M in Series A Funding - Embedded Computing Design - November 30th, 2020
- How Scientists Have Learned To Work With the Quantum World - Walter Bradley Center for Natural and Artificial Intelligence - November 30th, 2020
- Archer Materials makes strong progress in shifting focus to Advanced Materials Business and technology - Proactive Investors USA & Canada - November 30th, 2020
- 01 Communique to Present at the Benzinga Global Small Cap Conference on December 8 - IT News Online - November 30th, 2020
- What is Quantum Computing, and How does it Help Us? - Analytics Insight - October 11th, 2020
- 4 Reasons Why Now Is the Best Time to Start With Quantum Computing - Medium - October 11th, 2020
- Race for quantum supremacy gathers momentum with several companies joining bandwagon, says GlobalData - Quantaneo, the Quantum Computing Source - October 11th, 2020
- Quantum computing: Photon startup lights up the future of computers and cryptography - ZDNet - October 8th, 2020
- Canadian quantum computing firms partner to spread the technology - IT World Canada - October 8th, 2020
- Google's Billion Dollar News, Commercial Quantum Computers And More In This Week's Top News - Analytics India Magazine - October 8th, 2020
- SC20 Invited Speakers Tackle Challenges for the Earth, Its Inhabitants, and Our Security Using 'More Than HPC' - HPCwire - October 8th, 2020
- A new claimant for "most powerful quantum computer" - Axios - October 3rd, 2020
- ESAs -Week: Digital Twin Earth, Quantum Computing and AI Take Center Stage - SciTechDaily - October 3rd, 2020
- Schrdingers Web offers a sneak peek at the quantum internet - Science News - October 3rd, 2020
- Global QC Market Projected to Grow to More Than $800 million by 2024 - HPCwire - October 3rd, 2020
- Berkeley Lab Technologies Honored With 7 R&D 100 Awards - Lawrence Berkeley National Laboratory - October 3rd, 2020
- oneAPI Academic Center of Excellence Established at the Heidelberg University Computing Center (URZ) - HPCwire - October 3rd, 2020
- Baidu offers quantum computing from the cloud - VentureBeat - September 26th, 2020
- IBM Partners With HBCUs to Diversify Quantum Computing Workforce - Diverse: Issues in Higher Education - September 26th, 2020
- IBM, Alphabet and well-funded startups in the race for quantum supremacy - IT Brief Australia - September 26th, 2020
- IBM plans to build a 1121 qubit system. What does this technology mean? - The Hindu - September 26th, 2020
- Inaugural OSA Quantum 2.0 Conference Featured Talks on Emerging Technologies - Novus Light Technologies Today - September 26th, 2020
- Could Quantum Computing Progress Be Halted by Background Radiation? - Singularity Hub - September 1st, 2020
- Fermilab to lead $115 million National Quantum Information Science Research Center to build revolutionary quantum computer with Rigetti Computing,... - September 1st, 2020
- The future of artificial intelligence and quantum computing - Military & Aerospace Electronics - September 1st, 2020
- Researchers Found Another Impediment for Quantum Computers to Overcome - Dual Dove - September 1st, 2020
- Quantum Cryptography Market Research Analysis Including Growth Factors, Types And Application By Regions From 2024 - Kentucky Journal 24 - September 1st, 2020
- Q-NEXT collaboration awarded National Quantum Initiative funding - University of Wisconsin-Madison - September 1st, 2020
- This Equation Calculates The Chances We Live In A Computer Simulation - Discover Magazine - September 1st, 2020
- I confess, I'm scared of the next generation of supercomputers - TechRadar - September 1st, 2020
- Honeywell Wants To Show What Quantum Computing Can Do For The World - Forbes - August 14th, 2020
- Quantum Computing for the Next Generation of Computer Scientists and Researchers - Campus Technology - August 14th, 2020
- Quantum mechanics is immune to the butterfly effect - The Economist - August 14th, 2020
- Major quantum computational breakthrough is shaking up physics and maths - The Conversation UK - August 14th, 2020
- IEEE International Conference on Quantum Computing and Engineering (QCE20) Transitions to All-Virtual Event - PRNewswire - August 14th, 2020
- 6 new degrees approved, including graduate degrees in biostatistics and quantum information science: News at IU - IU Newsroom - August 14th, 2020
- The race to building a fully functional quantum stack - TechCrunch - August 14th, 2020
- Toshiba Exits PC Business 35 Years of IBM Compatible PCs - Electropages - August 14th, 2020
- IBM Z mainframes revived by Red Hat, AI and security - TechTarget - August 14th, 2020
- Quantum computing will (eventually) help us discover vaccines in days - VentureBeat - May 17th, 2020
- Quantum computing analytics: Put this on your IT roadmap - TechRepublic - May 17th, 2020
- Video: The Future of Quantum Computing with IBM - insideHPC - May 17th, 2020
- Registration Open for Inaugural IEEE International Conference on Quantum Computing and Engineering - HPCwire - May 17th, 2020
- Light, fantastic: the path ahead for faster, smaller computer processors - News - The University of Sydney - May 17th, 2020
- VTT to acquire Finland's first quantum computer seeking to bolster Finland's and Europe's competitiveness - Quantaneo, the Quantum Computing Source - May 12th, 2020
- IonQ CEO Peter Chapman on how quantum computing will change the future of AI - VentureBeat - May 12th, 2020
- David Graves to Head New Research at PPPL for Plasma Applications in Industry and Quantum Information Science - HPCwire - May 12th, 2020