Commercial Quantum Computer?

Quantum computers could revolutionize the way we tackle problems that stump even the best classical computers.
Single atom transistor recently introduced has been seen as a tool that could lead the way to building a quantum computer. For general introduction how quantum computer work, read A tale of two qubits: how quantum computers work article.

D-Wave Announces Commercially Available Quantum Computer article tells that computing company D-Wave has announced that they’re selling a quantum computing system commercially, which they’re calling the D-Wave One. D-Wave system comes equipped with a 128-qubit processor that’s designed to perform discrete optimization operations. The processor uses quantum annealing to perform these operations.

D-Wave is advertisting a number of different applications for its quantum computing system, primarily in the field of artificial intelligence. According to the company, its system can handle virtually any AI application that can be translated to a Markov random field.

dwave

Learning to program the D-Wave One blog article tells that the processor in the D-Wave One – codenamed Rainier – is designed to perform a single mathematical operation called discrete optimization. It is a special purpose processor. When writing applications the D-Wave One is used only for the steps in your task that involve solving optimization problems. All the other parts of your code still run on your conventional systems of choice. Rainier solves optimization problems using quantum annealing (QA), which is a class of problem solving approaches that use quantum effects to help get better solutions, faster. Learning to program the D-Wave One is the first in a series of blog posts describing the algorithms we have run on D-Wave quantum computers, and how to use these to build interesting applications.

But is this the start of the quantum computers era? Maybe not. D-Wave Announces Commercially Available Quantum Computer article comments tell a story that this computer might not be the quantum computer you might be waiting for. It seem that the name “quantum computer” is a bit misleading for this product. There are serious controversies around the working and “quantumness” of the machine. D-Wave has been heavily criticized by some scientists in the quantum computing field. First sale for quantum computing article tells that uncertainty persists around how the impressive black monolith known as D-Wave One actually works. Computer scientists have long questioned whether D-Wave’s systems truly exploit quantum physics on their products.

Slashdot article D-Wave Announces Commercially Available Quantum Computer comments tell that this has the same central problem as before. D-Wave’s computers haven’t demonstrated that their commercial bits are entangled. There’s no way to really distinguish what they are doing from essentially classical simulated annealing. Recommended reading that is skeptical of D-Wave’s claims is much of what Scott Aaronson has wrote about them. See for example http://www.scottaaronson.com/blog/?p=639, http://www.scottaaronson.com/blog/?p=198 although interestingly after he visited D-Wave’s labs in person his views changed slightly and became slightly more sympathetic to them http://www.scottaaronson.com/blog/?p=954.

So it is hard to say if the “128 qubits” part is snake oil or for real. If the 128 “qubits” aren’t entangled at all, which means it is useless for any of the quantum algorithms that one generally thinks of. It seem that this device simply has 128 separate “qubits” that are queried individually, and is, essentially an augmented classical computer that gains a few minor advantages in some very specific algorithms (i.e. the quantum annealing algorithm) due to this qubit querying, but is otherwise indistinguishable from a really expensive classical computer for any other purpose. This has the same central problem as before: D-Wave’s computers haven’t demonstrated that their commercial bits are entangled.

Rather than constantly adding more qubits and issuing more hard-to-evaluate announcements, while leaving the scientific characterization of its devices in a state of limbo, why doesn’t D-Wave just focus all its efforts on demonstrating entanglement, or otherwise getting stronger evidence for a quantum role in the apparent speedup? There’s a reason why academic quantum computing groups focus on pushing down decoherence and demonstrating entanglement in 2, 3, or 4 qubits: because that way, at least you know that the qubits are qubits! Suppose D-Wave were marketing a classical, special-purpose, $10-million computer designed to perform simulated annealing, for 90-bit Ising spin glass problems with a certain fixed topology, somewhat better than an off-the-shelf computing cluster. Would there be even 5% of the public interest that there is now?

1,130 Comments

  1. Tomi Engdahl says:

    CERN proposes online Quantum Computing lectures
    http://www.swissquantumhub.com/cern-proposes-online-quantum-computing-lectures/

    The talks will focus on the practical aspects of Quantum Computing and are organised by CERN openlab and the CERN Quantum Technology Initiative. They will be given by Elias Fernandez-Combarro Alvarez, an associate professor in the Computer Science Department at the University of Oviedo in Spain since 2009 and a cooperation associate at CERN since earlier this year.

    https://www.swissquantumhub.com/cern-meets-quantum-technology/

    Reply
  2. Tomi Engdahl says:

    Using quantum properties of light to transmit information
    https://phys.org/news/2020-11-quantum-properties-transmit.html

    Researchers at the University of Rochester and Cornell University have taken an important step toward developing a communications network that exchanges information across long distances by using photons, mass-less measures of light that are key elements of quantum computing and quantum communications systems.

    Toward ‘miniaturizing a quantum computer’

    The project builds on work the Vamivakas Lab has conducted in recent years using tungsten diselenide (WSe2) in so-called Van der Waals heterostructures. That work uses layers of atomically thin materials on top of each other to create or capture single photons.

    The new device uses a novel alignment of WSe2 draped over the pillars with an underlying, highly reactive layer of chromium triiodide (CrI3). Where the atomically thin, 12-micron area layers touch, the CrI3 imparts an electric charge to the WSe2, creating a “hole” alongside each of the pillars.

    Reply
  3. Tomi Engdahl says:

    Quantum computers are coming. Get ready for them to change everything
    Quantum computers are not yet creating business value, but CIOs should nonetheless lose no time in getting involved.
    https://www.zdnet.com/article/quantum-computers-are-coming-get-ready-for-them-to-change-everything/

    Reply
  4. Tomi Engdahl says:

    Devil in the defect detail of quantum emissions unravelled
    https://phys.org/news/2020-11-devil-defect-quantum-emissions-unravelled.html

    Systems which can emit a stream of single photons, referred to as quantum light sources, are critical hardware components for emerging technologies such as quantum computing, the quantum internet, and quantum communications.

    Reply
  5. Tomi Engdahl says:

    A Modem With a Tiny Mirror Cabinet Could Help Connect The Quantum Internet
    DAVID NIELD
    7 NOVEMBER 2020
    https://www.sciencealert.com/physicists-invent-a-modem-that-could-help-link-the-quantum-internet

    Quantum physics promises huge advances not just in quantum computing but also in a quantum internet – a next-generation framework for transferring data from one place to another. Scientists have now invented technology suitable for a quantum modem that could act as a network gateway.

    Reply
  6. Tomi Engdahl says:

    CERN is offering a free quantum computing course online
    Developers who want to understand the complicated new field of computing can tune in for free weekly lectures.
    https://www.inputmag.com/tech/cern-is-offering-a-free-quantum-computing-course-online

    Reply
  7. Tomi Engdahl says:

    Chicago Quantum Summit: Building a Quantum Economy
    https://scitechdaily.com/chicago-quantum-summit-building-a-quantum-economy/

    Quantum technology experts from around the country will convene virtually at the University of Chicago on Nov. 11-13, 2020 to forge new partnerships amid an exciting year for quantum research.

    This year’s summit comes on the heels of the U.S. Department of Energy announcing it will fund five new National Quantum Information Science Research Centers, including a center led by Argonne National Laboratory and a center led by Fermi National Accelerator Laboratory, which are each projected to receive $115 million in funding over the next five years. Both laboratories are affiliated with the University of Chicago.

    This year, the three-day Quantum Summit will include presentations and discussions that focus on building collaborations between large-scale quantum research centers, companies, and innovators; fostering a quantum economic ecosystem and growing the quantum startup community; and developing a quantum-ready workforce.

    Reply
  8. Tomi Engdahl says:

    A quantum computing breakthrough.

    Physicists find new state of matter that can supercharge technology
    Scientists make an important discovery for the future of computing.
    https://bigthink.com/surprising-science/physicists-find-state-supercharge-technology?utm_medium=Social&facebook=1&utm_source=Facebook#Echobox=1605143877

    Reply
  9. Tomi Engdahl says:

    CCNY team in quantum algorithm breakthrough
    https://phys.org/news/2020-11-ccny-team-quantum-algorithm-breakthrough.html

    Researchers led by City College of New York physicist Pouyan Ghaemi report the development of a quantum algorithm with the potential to study a class of many-electron quantums system using quantum computers. Their paper, entitled “Creating and Manipulating a Laughlin-Type ν=1/3 Fractional Quantum Hall State on a Quantum Computer with Linear Depth Circuits,” appears in the December issue of PRX Quantum, a journal of the American Physical Society.

    Reply
  10. Tomi Engdahl says:

    New approach to circuit compression could deliver real-world quantum computers years ahead of schedule
    https://phys.org/news/2020-11-approach-circuit-compression-real-world-quantum.html

    A major technical challenge for any practical, real-world quantum computer comes from the need for a large number of physical qubits to deal with errors that accumulate during computation. Such quantum error correction is resource-intensive and computationally time-consuming. But researchers have found an effective software method that enables significant compression of quantum circuits, relaxing the demands placed on hardware development.

    Quantum computers may still be far from a commercial reality, but what is termed ‘quantum advantage’—the ability of a quantum computer to compute hundreds or thousands of times faster than a classical computer-has indeed been achieved on what are called Noisy Intermediate-Scale Quantum (NISQ) devices in early proof-of-principle experiments.

    Unfortunately, NISQ devices are still prone to lots of errors that accumulate during their operation. For there to be any real-world application of quantum advantage, the design of a fully operational large-scale quantum computer with high error tolerance is required. Currently, NISQ devices can be engineered with approximately 100 qubits, but fault-tolerant computers would need millions of physical qubits at the very least to encode the logical information with sufficiently low error rates. A fault-tolerant implementation of quantum computational circuits not only makes the quantum computer larger, but also the runtime longer by orders of magnitude. An extended runtime itself in turn means the computation is even more susceptible to errors.

    While advances in hardware may address this resource gap, researchers from the National Institute of Informatics (NII) and Nippon Telegraph and Telephone Corporation (NTT) in Japan tackled the problem from the software development side by compressing quantum circuits in large-scale fault-tolerant quantum computers, potentially reducing the need for hardware improvements.

    “By compressing quantum circuits, we could reduce the size of the quantum computer and its runtime, which in turn lessens the requirement for error protection,”

    Reply
  11. Tomi Engdahl says:

    Quantum Memory Milestone Boosts Quantum Internet Future
    https://spectrum.ieee.org/tech-talk/telecom/internet/milestone-for-quantum-memory-efficiency-makes-quantum-internet-possible

    An array of cesium atoms just 2.5 centimeters long has demonstrated a record level of storage-and-retrieval efficiency for quantum memory. It’s a pivotal step on the road to eventually building large-scale quantum communication networks spanning entire continents.

    A quantum internet could connect far-flung communication nodes through entanglement—a phenomenon that enables quantum-mechanically connected particles to experience related changes to their respective energy states regardless of the distance between them. But the time it takes for these systems to distribute their entanglement depends, naturally, on their efficiency at storing and retrieving entanglement.

    Reply
  12. Tomi Engdahl says:

    Quantum algorithms are coming to finance, slowly
    https://news.efinancialcareers.com/uk-en/3004907/quantum-algorithms-financial-services

    A new paper* from quantum computing specialist QC Ware and academics at the University of California, Berkeley, the University of California, Santa Barbara, and the University of Paris Diderot, explains what to expect: quantum algorithms could revolutionize Monte Carlo calculations for derivatives pricing and risk management; portfolio optimization, and machine learning. Some changes may be feasible soon; others will take time.

    The problem with quantum computing is noise. As the paper’s authors point out, ‘current quantum devices cannot perform more than 102 − 103 simple operations before devolving into noise.’ To mitigate this, it’s either necessary to make noise-reducing alterations to the physical quantum systems, or to work around the noise. Noise-reducing alterations quickly become unviable for general use. Therefore, researchers are focusing on a regime known as “Noisy Intermediate-Scale Quantum” (NISQ), which allows for non-error-corrected quantum computations that work around the noise.

    The near-term viability of quantum algorithms typically depends on their ability either to function on these kinds of NISQ devices, or to perform under reduced resource requirements. In many cases, the need to correct quantum errors slows down the physical clock speed of the device, so that use of the quantum algorithm only becomes quicker overall if the algorithm’s speed itself can compensate.

    Reply
  13. Tomi Engdahl says:

    Imperfections Lower the Simulation Cost of Quantum Computers
    https://physics.aps.org/articles/v13/183

    Classical computers can efficiently simulate the behavior of quantum computers if the quantum computer is imperfect enough.

    With a few quantum bits, an ideal quantum computer can process vast amounts of information in a coordinated way, making it significantly more powerful than a classical counterpart. This predicted power increase will be great for users but is bad for physicists trying to simulate on a classical computer how an ideal quantum computer will behave. Now, a trio of researchers has shown that they can substantially reduce the resources needed to do these simulations if the quantum computer is “imperfect” [1]. The arXiv version of the trio’s paper is one of the most “Scited” papers of 2020 and the result generated quite a stir when it first appeared back in February—I overheard it being enthusiastically discussed at the Quantum Optics Conference in Obergurgl, Austria, at the end of that month, back when we could still attend conferences in person.

    The trio demonstrate that they can exactly simulate any imperfect quantum circuit if D and N are small enough and χ is set to a value within reach of a classical computer. They can do that because shallow quantum circuits can only create a small amount of entanglement, which is fully captured by a moderate χ. However, as D increases, the team finds that χ cannot capture all the entanglement. That means that they cannot exactly simulate the system, and errors start to accumulate.

    Reply
  14. Tomi Engdahl says:

    To do in 2021: Get up to speed with quantum computing 101
    https://www.techrepublic.com/article/to-do-in-2021-get-up-to-speed-with-quantum-computing-101/

    The first step is to understand qubits and superposition. The next one is to get a handle on the business advantage that this technology represents.

    If “figure out quantum computing” is still in your future file, it’s time to update your timeline. The industry is nearing the end of the early adopter phase, according to one expert, and the time is now to get up to speed.

    Denise Ruffner, the vice president of business development at IonQ, said that quantum computing is evolving much faster than many people realize.

    “When I started five years ago, everyone said quantum computing was five to 10 years away and every year after that I’ve heard the same thing,” she said. “But four million quantum volume was not on the radar then and you can’t say it’s still 10 years away any more.”

    Reply
  15. Tomi Engdahl says:

    Physicists discover the ‘Kings and Queens of Quantumness’
    https://www.livescience.com/quantifying-quantumness.html

    Reply
  16. Tomi Engdahl says:

    Author of “Physics for Babies” takes on the challenge of explaining quantum computing
    “I strip away one layer at a time until I have one core concept,” says Chris Ferrie, the new quantum education adviser for Q-CTRL.
    https://www.techrepublic.com/article/author-of-physics-for-babies-takes-on-the-challenge-of-explaining-quantum-computing/

    Reply
  17. Tomi Engdahl says:

    China Claims Quantum Supremacy
    Quantum Supremacy 2.0
    https://futurism.com/the-byte/china-claims-quantum-supremacy

    A team of researchers from University of Science and Technology of China have just claimed quantum supremacy, Wired reports — meaning their quantum computer completed a task that would take a conventional computer tens of thousands of years.

    Google became the first to claim quantum supremacy in October 2019 with its Sycamore quantum computer completing a random number generation-related calculation in just 200 seconds — a task that would have taken the world’s most powerful supercomputer 10,000 years, according to the tech giant.

    Now, as detailed in its paper published in the journal Science, the Chinese team says its system, called Jiuzhang, completed a task in three minutes that would’ve taken a powerful supercomputer two billion years, according to Wired.

    But there are some striking differences between the two quantum systems. Google’s Sycamore processor uses quantum circuits that include superconducting metals that need to be cryogenically supercooled to extremely low temperatures, fractions of a degree above absolute zero.

    The Chinese team’s processor instead manipulates individual photons and doesn’t require supercooling. That introduces limitations: its task was baked into its very circuitry, meaning that it was designed from the ground up to make this particular calculation.

    https://science.sciencemag.org/content/early/2020/12/02/science.abe8770

    Reply
  18. Tomi Engdahl says:

    “Mahdottoman mahdolliseksi tekevä laite” – Näin VTT:n johtaja kuvailee Suomeen tulevaa kvanttitietokonetta
    Esimerkiksi koronavirusrokotteen kehitystyössä kvanttitietokoneen tarjoama laskentateho voisi olla avuksi.
    https://yle.fi/uutiset/3-11649407

    Reply
  19. Tomi Engdahl says:

    China achieves quantum supremacy in major computing breakthrough
    https://www.independent.co.uk/life-style/gadgets-and-tech/quantum-computing-china-us-b1766133.html?utm_content=Echobox&utm_medium=Social&utm_source=Facebook#Echobox=1607080400

    Chinese machine performs computations nearly 100 trillion times faster than the world’s most powerful supercomputer

    Reply
  20. Tomi Engdahl says:

    Quantum device performs 2.6 billion years of computation in 4 minutes
    Photons explore quantum maze faster than possible for any classical computer.
    https://arstechnica.com/science/2020/12/un-computable-quantum-maze-computed-by-quantum-maze-computer/

    The researchers have demonstrated something called a Gaussian boson sampling system. This is essentially a device designed to solve a single type of problem. It’s based on devices called “beam splitters,” so let’s start with a closer look at how those work.

    If you shine light on a mirror that is 50 percent reflective, called a beam splitter, then half the light will be transmitted and half reflected. If the light intensity is low enough that only a single photon is present, it is either reflected or transmitted with the same randomness as a fair coin toss. This is the idea behind a beam splitter, which can take an incoming stream of photons from a laser beam and divide it into two beams traveling in different directions.

    A beam splitter at 45 degrees can be thought of as a four-port device

    if two identical photons are incident on the same beam splitter from two different ports, then the result is not entirely random. They will both exit the same port, though which port they exit is random.

    These two simple ideas, along with the idea of entanglement, result in a specific type of universal quantum computer, called a linear optical quantum computer. It’s basically a big network of beam splitters. Photons solve a problem by the way they spread through the network, which is determined based on where they exit.

    The number of output states scales very quickly with the number of inputs and beam splitters. In the current demonstration, the researchers used 50 inputs and—the exact type of device is not described—a chip with the equivalent of 300 beam splitters. The total number of possible output states is about 1030, which is about 14 orders of magnitude greater than the next biggest demonstration of quantum computing.

    Photons are sent into the network (one at each input) and exit in a state that is randomly chosen from all possible states. In less than four minutes, the researchers had obtained results that they estimate would take a fast classical computer about 2.5 billion years to calculate.

    This was followed by careful tests to check that the behavior was indeed quantum. Now, of course, computing the exact output for a full input is impossible. But it is possible to calculate what would happen given specific input states and compare the output states with the results of those calculation. It is also possible to calculate the output of the network if the light is not in a quantum state or if the photons are not identical. In the first case, the measurement results match the predictions, and in the second two cases, the measurement results don’t match the predictions. This provides strong evidence for the result being due to quantum effects.

    Reply
  21. Tomi Engdahl says:

    ”Researchers in China claim to have achieved quantum supremacy, the point where a quantum computer completes a task that would be virtually impossible for a classical computer to perform. The device, named Jiuzhang, reportedly conducted a calculation in 200 seconds that would take a regular supercomputer a staggering 2.5 billion years to complete.” Michael Irving([newatlas.com](http://newatlas.com/?fbclid=IwAR0IT8tW-qdiXxwdotiID59LKVUgsWakUtjKMWw4NLroS-2bVyACctvLhLs))

    https://science.sciencemag.org/content/early/2020/12/02/science.abe8770.full?fbclid=IwAR1t92g026-_NOby86TBeciVAVBUd6OKd23SdaCXSuu60fDVtJa_W3AITKE

    Reply
  22. Tomi Engdahl says:

    Simulating subatomic physics on a quantum computer
    12/10/20 By Sarah Charley
    Scientists show how quantum computing could be a game-changer in our understanding of quantum processes.
    https://www.symmetrymagazine.org/article/simulating-subatomic-physics-on-a-quantum-computer

    When two heavy ions collide inside a particle accelerator, they produce a near-perfect fluid through which an assortment of fundamental particles swim. For scientists to accurately simulate even a tiny drop of this hot and dense subatomic brew with a classical computer, it would take longer than the age of the universe.

    A collaboration of theorists, experimentalists and computer scientists are exploring how they could crack the mathematics with the help of a powerful and emerging tool: quantum computing.

    A quantum computer takes this principle of classical computing and adds a thick layer of nuance.

    “It hinges on the fact that quantum space has properties that classical bits of information do not,” Mulligan says. “A quantum object [such as a particle] can simultaneously be in two states at once, something we call superposition.”

    Quantum computing swaps the deterministic property of “charge vs. no charge” for a quantum property such as an electron’s spin. Spin is an intrinsic characteristic that—when measured—will settle into one of two possible states: ‘spin-up’ or ‘spin-down.’

    But because it’s a quantum property, until a measurement is made, the electron’s spin is a superposition of both possibilities.

    “If you think of the electron’s spin like a needle rotating around inside a sphere, it could point in any direction,” says Xiaojun Yao, a postdoc at the Massachusetts Institute of Technology. “When a measurement is made, it will be either spin up or spin down, but what matters is what happens before we do the measurement. We can gain some advantage.”

    Reply
  23. Tomi Engdahl says:

    Hybrid quantum computing circuit combines quantum devices with readout amplifier
    https://aip.scitation.org/doi/full/10.1063/10.0002863?utm_source=facebook&utm_medium=social&utm_campaign=Scilight+Social+Dec+2020&utm_content=APR&

    Researchers demonstrated a transimpedance amplifier capable of operating at the same cryogenic temperatures as quantum devices.

    Reply
  24. Tomi Engdahl says:

    Quantum computing could reach the market by 2023, says IBM CEO
    https://fortune.com/2020/12/01/quantum-computing-could-reach-the-market-by-2023-says-ibm-ceo/

    Arvind Krishna says quantum computing will be here sooner than you think, fueling innovation in pharmaceuticals, finance, and other fields.

    Reply
  25. Tomi Engdahl says:

    Chinese quantum computer completes 2.5-billion-year task in minutes
    https://newatlas.com/computers/jiuzhang-chinese-quantum-computer-supremacy/

    Researchers in China claim to have achieved quantum supremacy, the point where a quantum computer completes a task that would be virtually impossible for a classical computer to perform. The device, named Jiuzhang, reportedly conducted a calculation in 200 seconds that would take a regular supercomputer a staggering 2.5 billion years to complete.

    Reply
  26. Tomi Engdahl says:

    Quantum Computing: A Bubble Ready to Burst?
    https://uk.pcmag.com/news/129895/quantum-computing-a-bubble-ready-to-burst

    Quantum physics has the potential to redefine how computers communicate and ensure that no one could ever hack them. But many experts can’t see the finish line, let alone know when we’ll get there.

    Reply
  27. Tomi Engdahl says:

    The fast Fourier transform (FFT) powers our device-connected world. Quantum Fourier transform (and QFFT) algorithms are a menagerie of velocity. We investigate.

    https://spectrum.ieee.org/computing/software/quantum-computers-will-speed-up-the-internets-most-important-algorithm

    Reply
  28. Tomi Engdahl says:

    New Quantum Computing Method Entangles Photons 100 Times More Efficiently Than Before
    https://www.iflscience.com/technology/new-quantum-computing-method-entangles-photons-100-times-more-efficiently-than-before/

    Entanglement is a fascinating and puzzling concept, at least from our point of view. When two particles are entangled, manipulating one will result in changes in the other instantaneously, no matter how far apart they are. This is because they are not exactly two particles in the classical sense; they are a single quantum system.

    Entanglement is a key component of quantum communication. These entangled photons allow the transfer of information between two nodes, and due to its nature, this type of communication is unhackable.

    The new method has photons trapped in a nanocavity, where they can resonate and split into entangled pairs. The traditional method is not really efficient. It requires hundreds of millions of photons being shot via laser into the cavity to form a single entangled pair.

    This new improvement is exciting as it required one-hundredth of that amount of light. Using their newly developed chip, researchers can now produce tens of millions of entangled photon pairs per second using a single (and simple) microwatt-powered laser beam.

    “It’s long been suspected that this was possible in theory, but we’re the first to show it in practice,” senior author Professor Yuping Huang, from Stevens Institute of Technology, said in a statement. “This is a huge milestone for quantum communications.”

    Reply
  29. Tomi Engdahl says:

    Titanium atom that exists in two places at once in crystal to blame for unusual phenomenon
    https://phys.org/news/2020-12-titanium-atom-crystal-blame-unusual.html

    Reply

Leave a Reply to Tomi Engdahl Cancel reply

Your email address will not be published. Required fields are marked *

*

*