Quantum computing, the open source way

Quantum computing is promising, provided we overcome hurdles preventing it from moving deeper into the real world.
219 readers like this
219 readers like this
A circuit design in lights

Adi Goldstein, Unsplash

The quantum vision of reality is both strange and mesmerizing at the same time. As theoretical physicist Michio Kaku once said, "Common sense has no place in quantum mechanics."

Knowing this is a new and uncommon place, we can expect quantum innovations to surpass anything we have seen before. The theory behind it will enable as-yet-unseen capabilities, but there are also some hurdles that are slowing it from being unleashed into the real world.

By using the concepts of entanglement and superposition on quantum bits, a quantum computer can solve some problems faster than a classical computer. For example, quantum computers are useful for solving NP-hard problems, such as the Boolean satisfiability problem, known as the SAT problem. Using Grover's algorithm, the complexity of the evaluation of a boolean proposition of $n$ variables goes down from $O(n2^{n})$ to $O(n2^{n/2})$ by applying its quantum version.

An even more interesting more problem quantum computing can solve is the Bernstein–Vazirani problem, where given a function $f$, such as $f(x)=x.s=x_{1}s_{1} + x_{2}s_{2} + x_{3}s_{3} + ... x_{n}s_{n}$, you have to find $s$. While the classical solution requires $n$ queries to find the solution, the quantum version requires only one query.

Quantum computing is very valuable for security issues. One interesting riddle it answers is: How can two communicating parties share a key to encrypt and decrypt their messages without any third party stealing it?

A valid answer would use quantum key distribution, which is a method of communication that implements cryptographic protocols that involve quantum mechanics. This method relies on a quantum principle that "the measurement of a system generally disturbs it." Knowing that a third party measuring the quantum state would disturb the system, the two communicating parties can thereby know if a communication is secure by establishing a threshold for eavesdropping. This method is used for securing bank transfers in China and transferring ballot results in Switzerland.

However, there are some serious hurdles to the progress of quantum computing to meet the requirements for industrial-scale use and deployment. First, quantum computers operate at temperatures near absolute zero since any heat in the system can introduce errors. Second, there is a scalability issue for quantum chipsets. Knowing that there are chips in the order of 1,000 qubits, expanding to millions or billions of qubits for fully fault-tolerant systems, error-corrected algorithms will require significant work.

The best way to tackle real-life problems with quantum solutions is to use a hybridization of classic and quantum algorithms using quantum hardware. This way, the part of the problem that can be solved faster using a quantum algorithm can be transferred to a quantum computer for processing. One example would be using a quantum support vector machine for solving a classification problem, where the matrix-exponentiation task is handled by the quantum computer.

The Quantum Open Source Foundation is an initiative to support the development of open source tools for quantum computing. Its goal is to expand the role of open source software in quantum computing, focusing on using current or near-term quantum computing technologies. The foundation also offers links to open courses, papers, videos, development tools, and blogs about quantum computing.

The foundation also supports OQS-OpenSSH, an interesting project that concerns quantum cryptography. The project aims to construct a public-key cryptosystem that will be safe even against quantum computing. Since it is still under development, using hybrid-cryptography, with both quantum-safe public key and classic public-key algorithms, is recommended.

A fun way to learn about quantum computing is by playing Entanglion, a two-player game made by IBM Research. The goal is to rebuild a quantum computer from scratch. The game is very instructive and could be a great way to introduce youth to the quantum world.

All in all, the mysteries of the quantum world haven't stopped amazing us, and they will surely continue into the future. The most exciting parts are yet to come!

What to read next
Tags
This is Youssef from Paris, France. I am presently in my final year as a computer engineering student at Telecom SudParis and I'm also pursuing a bachelor in philosophy at Paris X. I am currently interested in building platforms to train software engineers through competitive programming.

2 Comments

Quantum computing uses quantum mechanical aspects to process the information. Cloud computing has already given us many advantages with new inventions and now quantum computing is adding more in technology. This post on "Quantum computing, the open source way" is an informative one. Quantum computers store more information and have larger benefits when it comes to data storage and disaster recovery. RackWare has also explained the benefits of a cloud disaster recovery plan at https://www.rackwareinc.com/draas, which is also very useful. Quantum computing is a very important open source way as it can produce information in a faster way.

Also, thanks for sharing this post.

First of all, there is no clear evidence that quantum computers do store more informations than classical ones. If you have any source, please share it by comment.

Second, I am no expert of disaster recovery systems and would hence not confirm nor deny the use of quantum computers rather than classical ones. There are some technical specifications required and the material (Classical or Quantum computers) are chosen to be best fit the initial queries.

Thanks for your feedback, I really appreciate it.

In reply to by Catherine

Creative Commons LicenseThis work is licensed under a Creative Commons Attribution-Share Alike 4.0 International License.