A Hybrid of Quantum Computing and Machine Learning Is Spawning New Ventures – IEEE Spectrum

Machine learning, the field of AI that allows Alexa and Siri to parse what you say and self-driving cars to safely drive down a city street, could benefit from quantum computer-derived speedups, say researchers. And if a technology incubator program in Toronto, Canada has its way, there may even bequantum machine learningstartup companies launching in a few years too.

Research in this hybrid field today concentrates on either using nascent quantum computers to speed up machine learning algorithms or, using conventional machine learning systems, to increase the power, durability, or effectiveness of quantum computer systems. An ultimate goal in the field is to do both use smaller quantum-computer-based machine learning systems to better improve, understand, or interpret large datasets of quantum information or the results of large-scale quantum computer calculations. This last goal will of course have to wait till large-scale quantum information storage and full-fledged quantum computers come online. Google has said they want to make a 49-qubit quantum computer by years end, so a machine thats the hundreds or thousands of qubits that might benefit from such secondary quantum technologies may still take years.

However, says Peter Wittek, research fellow at the Institute of Photonic Sciences in Castelldefels, Spain, researchers havent waited for super-duper quantum computers to begin experimenting and theorizing about the future of the field. Quantum machine learning, even in its earliest incarnations, still holds promise.

To build universal quantum computers is a big engineering challenge, says Wittek, whos also academic director at theCreative Destruction Labstartup incubator affiliated with the University of Torontos Rotman School of Management. But it turns out for quantum machine learning you need something less. Just like quantum cryptography and quantum random number generation have matured as technologies in the absence of big quantum computers, he says, so too might quantum machine learning find niches to expand into in the near term.

Wittek, author of the 2014 bookQuantum Machine Learning: What Quantum Computing Means to Data Mining, says the field took off after a 2008 quantumalgorithmcalled HHL (after its three creators Aram Harrow, Avinathan Hassidim, and Seth Lloyd). HHL solves vast linear algebra problems involving many degrees of freedom, potentially faster than could be solved on any traditional supercomputer. And since no small part of machine learning involves just these sorts of high-degree-of-freedom (high-dimension) algebra problems, some machine learning researchers have jumped on the HHL bandwagon. HHL-based quantum machine learning algorithms have proliferated in the technical literature over the past few years.

Yet, Wittek says, for all its brilliance, HHL may not even represent the most promising set of near-term applications which he speculates could instead be found in fields like finance, transportation, or medicine.

That said, he adds, most traditional, GPU-based machine learning applications will not be knocked off their perch by a quantum system, even if Google, IBM, or another research lab can one day build a practicable quantum computer. Conventional machine learning is plenty game-changing as it is in most applications.

However, Wittek says, standard machine learning algorithms have a hard time generating purely random numbers. Monte Carlo machine learning algorithms, often used in financial applications, require purely random numbers for optimal results. But often pseudo-random numbers are the best a classical computer can generate. Quantum systems, by contrast, practically define pure randomness. So a quantum machine learning could have a foothold here.

And, says Nathan Wiebe, researcher at Microsofts Quantum Architectures and Computation Group in Redmond, Wash., quantum machine learning systems will work especially well when the input is not the 0s and 1s of classical data but rather the qubits of the quantum computer.

If you think about a quantum computer, how do you understand whats going on inside one? Wiebe says. The vectors that describe it exist in an incomprehensibly large space. Theres no way you can go through, read off every single entry of those vectors and figure out if the machine is working properly.

According to Scott Aaronson, professor of computer science at the University of Texas at Austin, HHL has led to more hype than actual near-term hope in the field. As Aaronson argues in a skeptical 2015review of quantum machine learningresearch, the words caveat emptor should be tagged to any promise of quantum machine learning-powered breakthroughs.

Almost all the quantum machine learning algorithms that have been published over the last decade are really frameworks for algorithms, Aaronson says. Theyre algorithms that dont start with the classical problem that you would like to be solved and the answer to that problem.

Still, says Wittek, despite the technical objections, the number of applicants to this years quantum machine learningbootcamp and startup acceleratorin Toronto exceeded expectations. The final round of applications will close on 24 July, and as of mid-June they had already received 38 applications for the 40 available spots. Clearly something has inspired entrepreneurs to try their hand turning bold ideas into, possibly, working quantum machine learning technology.

Incorporation must be done by November, so these will be real companies, Wittek says. And the hope is by next summer well have companies raising money.

As Einstein once objected about quantum physics, God may not play dice. But angel investors, these future companies can only hope, do.

This post was updated at 9:30 a.m. on 13 June.

IEEE Spectrums general technology blog, featuring news, analysis, and opinions about engineering, consumer electronics, and technology and society, from the editorial staff and freelance contributors.

Sign up for the Tech Alert newsletter and receive ground-breaking technology and science news from IEEE Spectrum every Thursday.

By the end of 2017, Google hopes to make a 49-qubit chip that will prove quantum computers can beat classical machines 24May

Cloud-computing services deliver AI to the rest of us 27Jul2016

The goal: a 50-qubit commercial universal quantum computer within five years 6Mar

Affectivas Rana El-Kaliouby says our devices need to get a lot more emotionally intelligent 13Jun

If machine learning systems can be taught using simulated data from Grand Theft Auto V instead of data annotated by humans, we could get to reliable vehicle autonomy much faster 8Jun

DeepMind's training data set of 300,000 YouTube clips finds AI struggles to recognize actions such as eating doughnuts or face-planting 8Jun

Adversarial grasping helps robots learn better ways of picking up and holding onto objects 5Jun

Reverse engineering 1 cubic millimeter of brain tissue could lead to better artificial neural networks 30May

The FDA needs computer experts with industry experience to help oversee AI-driven health apps and wearables software 29May

The prototype chip learns a style of music, then composes its own tunes 23May

Crashing into objects has taught this drone to fly autonomously, by learning what not to do 10May

Silicon Valley startup Verdigris cloud-based analysis can tell whether youre using a Chromebook or a Mac, or whether a motor is running fine or starting to fail 3May

An artificial intelligence program correctly identifies 355 more patients who developed cardiovascular disease 1May

MITs WiGait wall sensor can unobtrusively monitor people for many health conditions based on their walking patterns 1May

Facebook's Yael Maguire talks about millimeter wave networks, Aquila, and flying tethered antennas at the F8 developer conference 19Apr

Machine learning uses data from smartphones and wearables to identify signs of relationship conflicts 18Apr

Machine-learning algorithms that readily pick up cultural biases may pose ethical problems 13Apr

AI and robots have to work in a way that is beneficial to people beyond reaching functional goals and addressing technical problems 29Mar

Understanding when they don't understand will help make robots more useful 15Mar

Palo Alto startup twoXAR partners with Santen Pharmaceutical to identify new glaucoma drugs; efforts on rare skin disease, liver cancer, atherosclerosis, and diabetic nephropathy also under way 13Mar

Read the original here:

A Hybrid of Quantum Computing and Machine Learning Is Spawning New Ventures - IEEE Spectrum