There’s now proof that quantum computing is superior to the classical variety

ibms scott crowder on the infancy of quantum computers ibm a computer 11
IBM Research

Researchers from IBM Research, the University of Waterloo, and the Technical University of Munich just proved quantum computing‘s mantra of “I can do what you can do, only better” true. Described as a major milestone in computer science history, the researchers ran an experiment, proving for the first time with a tangible example, that a quantum computer can do tasks that classical computers cannot. Prior to publication of this research, the benefits of quantum computing were mainly described in theoretical terms.

A quantum computer is described as a computer that uses quantum-mechanical phenomena, according to Wikipedia. Unlike a traditional computer, which encodes data into binary bits, quantum computers uses quantum bits, also known as qubits. “In a quantum computer, however, a bit can be both zero and one at the same time,” TechXplore noted. “This is because the laws of quantum physics allow electrons to occupy multiple states at one time. Quantum bits, or qubits, thus exist in multiple overlapping states.”

Quantum circuits are designed with a trade-off between the number of qubits on a circuit and the number of operations that can be performed on those qubits, Motherboard explained. This is known as the depth of a circuit, and increasing the number of qubits, or depth, will increase the computational abilities of a quantum computer. However, because of the trade-off, increasing the qubits would limit the number of operations, resulting in a shallow depth. This makes it hard to prove quantum computing’s benefit over classical computers in the past.

To prove that quantum computer is able to achieve tasks that classical computers can’t, the researchers used an algorithm based on the Bernstein-Vazirani problem. The problem would have been impossible for a classical computer to solve at a constant depth — a classical computer would require the circuit depth to grow.

However, by using the non-locality idea in quantum physics, Konig and his team designed a quantum circuit consisting of smaller, or shallow, parallel circuits. Combined, these circuits are still considered to be a single system based on the idea of nonlocality, and the system was able to solve the problem using a fixed number of operations. This means that the quantum computer was successfully able to solve the challenge using a “constant depth.”

“So as you increase the number of input bits, the depth of the quantum algorithm that solves the problem remains constant,” IBM Research researcher Segey Bravyi explained to TechCrunch.

Still, it will likely take years, if not decades, to deliver real-world results that take full advantage of the benefits of quantum computing. “Our result shows that quantum information processing really does provide benefits — without having to rely on unproven complexity-theoretic conjectures,” researcher Robert Konig from the Technical University of Munich said, according to Science Daily. Konig’s paper, titled “Quantum advantage with shallow circuits,” was co-authored by Bravyi of IBM Research and David Gosset of the University of Waterloo’s Institute for Quantum Computing.

Emerging Tech

Google’s radar-sensing tech could make any object smart

Computer scientists have shown how Google’s Soli sensor can be used to make dumb objects smart. Here's why radar-powered computing could finally make the dream of smart homes a reality.
Emerging Tech

A.I. finds non-infringing ways to copy drugs pharma spends billions developing

Researchers have demonstrated an artificial intelligence which can find new methods for producing existing pharmaceuticals in a way that doesn’t infringe on existing patents. Here's how.
Emerging Tech

Pilotless planes are on their way, but would you fly in one?

Airbus says advancements in artificial intelligence can help it toward its goal of building a plane capable of fully autonomous flight, though whether passengers can be persuaded to travel in one is another matter entirely.
Gaming

Relive the 8-bit gaming era with the best NES emulators for Android and PC

For years prior to the release of the NES Classic, emulators have offered a means to every NES game ever created without needing the console. Here are the best NES emulators for Android and PC.
Computing

Microsoft leans on A.I. to resume safe delivery of Windows 10 Update

Microsoft is leaning on artificial intelligence as it resumes the automatic rollout of the Windows 10 October 2018 Update. You should start seeing the update soon now that Microsoft has resolved problems with the initial software.
Computing

Stop dragging windows on your Mac. Here's how to use Split View to multitask

The latest iterations of MacOS offer a native Split View feature that can automatically divide screen space between two applications. Here's how to use Split View on a Mac, adjust it as needed, and how it can help out.
Emerging Tech

Awesome Tech You Can’t Buy Yet: camera with A.I. director, robot arm assistant

Check out our roundup of the best new crowdfunding projects and product announcements that hit the web this week. You may not be able to buy this stuff yet, but it sure is fun to gawk!
Computing

It's not all free money. Here's what to know before you try to mine Bitcoin

Mining Bitcoin today is harder than it used to be, but if you have enough time, money, and cheap electricity, you can still turn a profit. Here's how to get started mining Bitcoin at home and in the cloud.
Computing

Need a free alternative to Adobe Illustrator? Here are our favorites

Photoshop and other commercial tools can be expensive, but drawing software doesn't need to be. This list of the best free drawing software is just as powerful as some of the more expensive offerings.
Computing

What is fixed wireless 5G? Here’s everything you need to know

Here's fixed wireless 5G explained! Learn what you need to know about this effective new wireless technology, when it's available, how much it costs, and more. If you're thinking about 5G, this guide can help!
Computing

Fix those internet dead zones by turning an old router into a Wi-Fi repeater

Is there a Wi-Fi dead zone in your home or office? A Wi-Fi repeater can help. Don't buy a new one, though. Here is how to extend Wi-Fi range with another router you have lying around.
Computing

Heal your wrist aches and pains with one of these top ergonomic mice

If you have a growing ache in your wrist, it might be worth considering ergonomic mice alternatives. But which is the best ergonomic mouse for you? One of these could be the ticket to the right purchase for you.
Gaming

These are the best indie games you can get on PC right now

Though many indie games now come to consoles as well, there's still a much larger selection on PC. With that in mind, we've created a list of the best indie games for PC, with an emphasis on games that are only available on PC.
Apple

Want a MacBook that will last all day on a single charge? Check these models out

Battery life is one of the most important factors in buying any laptop, especially MacBooks. Their battery life is typically average, but there are some standouts. Knowing which MacBook has the best battery life can be rather useful.