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.
Cloud-computing services deliver AI to the rest of us 27Jul2016
The goal: a 50-qubit commercial universal quantum computer within five years 6Mar
By the end of 2017, Google hopes to make a 49-qubit chip that will prove quantum computers can beat classical machines 24May
Georgia Tech's Shimon has analyzed thousands of songs and millions of music clips, and can now compose completely original music 14Jun
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
The rest is here:
A Hybrid of Quantum Computing and Machine Learning Is Spawning New Ventures - IEEE Spectrum
- The Quantum Computer Revolution Is Closer Than You May Think - National Review - May 3rd, 2017 [May 3rd, 2017]
- Time Crystals Could be the Key to the First Quantum Computer - TrendinTech - May 3rd, 2017 [May 3rd, 2017]
- quantum computing - WIRED UK - May 3rd, 2017 [May 3rd, 2017]
- Chinese scientists build world's first quantum computing machine - India Today - May 3rd, 2017 [May 3rd, 2017]
- Here's How We Can Achieve Mass-Produced Quantum Computers - ScienceAlert - June 6th, 2017 [June 6th, 2017]
- D-Wave partners with U of T to move quantum computing along - Financial Post - June 6th, 2017 [June 6th, 2017]
- Team develops first blockchain that can't be hacked by quantum computer - Siliconrepublic.com - June 6th, 2017 [June 6th, 2017]
- Telstra just wants a quantum computer to offer as-a-service - ZDNet - June 6th, 2017 [June 6th, 2017]
- Research collaborative pursues advanced quantum computing - Phys.Org - June 6th, 2017 [June 6th, 2017]
- Quantum Computing Market Forecast 2017-2022 | Market ... - June 6th, 2017 [June 6th, 2017]
- Quantum Computing Is Real, and D-Wave Just Open ... - WIRED - June 7th, 2017 [June 7th, 2017]
- FinDEVr London: Preparing for the Dark Side of Quantum Computing - GlobeNewswire (press release) - June 9th, 2017 [June 9th, 2017]
- Purdue, Microsoft to Collaborate on Quantum Computer - Photonics.com - June 9th, 2017 [June 9th, 2017]
- Scientists May Have Found a Way to Combat Quantum Computer Blockchain Hacking - Futurism - June 9th, 2017 [June 9th, 2017]
- Microsoft and Purdue work on scalable topological quantum computer - Next Big Future - June 12th, 2017 [June 12th, 2017]
- HYPRES Expands Efforts in Quantum Computing with Launch of European Subsidiary SeeQC - Business Wire (press release) - June 12th, 2017 [June 12th, 2017]
- From the Abacus to Supercomputers to Quantum Computers - Duke Today - June 13th, 2017 [June 13th, 2017]
- Accenture, Biogen, 1QBit Launch Quantum Computing App to ... - HIT Consultant - June 14th, 2017 [June 14th, 2017]
- The US and China "Quantum Computing Arms Race" Will Change Long-Held Dynamics in Commerce, Intelligence ... - PR Newswire (press release) - June 14th, 2017 [June 14th, 2017]
- Quantum Computing Technologies markets will reach $10.7 billion by 2024 - PR Newswire (press release) - June 14th, 2017 [June 14th, 2017]
- KPN CISO details Quantum computing attack dangers - Mobile World Live - June 16th, 2017 [June 16th, 2017]
- Get ahead in quantum computing AND attract Goldman Sachs - eFinancialCareers - June 16th, 2017 [June 16th, 2017]
- Accenture, 1QBit partner for drug discovery through quantum ... - ZDNet - June 16th, 2017 [June 16th, 2017]
- Toward optical quantum computing - MIT News - June 17th, 2017 [June 17th, 2017]
- Quantum computing, the machines of tomorrow | The Japan Times - The Japan Times - June 17th, 2017 [June 17th, 2017]
- Its time to decide how quantum computing will help your ... - June 18th, 2017 [June 18th, 2017]
- Israel Enters Quantum Computer Race, Placing Encryption at Ever-Greater Risk - Sputnik International - June 20th, 2017 [June 20th, 2017]
- Prototype device enables photon-photon interactions at room ... - Phys.Org - June 20th, 2017 [June 20th, 2017]
- Dow and 1QBit Announce Collaboration Agreement on Quantum Computing - Business Wire (press release) - June 21st, 2017 [June 21st, 2017]
- Imperfect crystals may be perfect storage method for quantum computing - Digital Trends - June 21st, 2017 [June 21st, 2017]
- Dow Chemical, 1QBit Ink Quantum Computing Development Deal - Zacks.com - June 22nd, 2017 [June 22nd, 2017]
- Google on track for quantum computer breakthrough by end of 2017 - New Scientist - June 22nd, 2017 [June 22nd, 2017]
- USC to lead project to build super-speedy quantum computers - USC News - June 24th, 2017 [June 24th, 2017]
- The Quantum Computer Factory That's Taking on Google and IBM ... - WIRED - June 24th, 2017 [June 24th, 2017]
- The weird science of quantum computing, communications and encryption - C4ISR & Networks - June 27th, 2017 [June 27th, 2017]
- Multi-coloured photons in 100 dimensions may make quantum ... - Cosmos - June 30th, 2017 [June 30th, 2017]
- Global Quantum Computing Market Growth at a CAGR of 35.12 ... - PR Newswire (press release) - June 30th, 2017 [June 30th, 2017]
- Qudits: The Real Future of Quantum Computing? - IEEE Spectrum - IEEE Spectrum - June 30th, 2017 [June 30th, 2017]
- New method could enable more stable and scalable quantum ... - Phys.Org - June 30th, 2017 [June 30th, 2017]
- Quantum computers are about to get real | Science News - Science News Magazine - June 30th, 2017 [June 30th, 2017]
- Quantum Computing - Scientific American - June 30th, 2017 [June 30th, 2017]
- Australia's ambitious plan to win the quantum race - ZDNet - July 3rd, 2017 [July 3rd, 2017]
- How quantum mechanics can change computing - The Conversation - The Conversation US - August 24th, 2017 [August 24th, 2017]
- UNSW joins with government and business to keep quantum computing technology in Australia - The Australian Financial Review - August 24th, 2017 [August 24th, 2017]
- UNSW launches Australia's first hardware quantum computing company with investments from federal and NSW ... - OpenGov Asia - August 24th, 2017 [August 24th, 2017]
- Finns chill out quantum computers with qubit refrigerator to cut out errors - ZDNet - August 24th, 2017 [August 24th, 2017]
- Hype and cash are muddying public understanding of quantum ... - The Conversation AU - August 24th, 2017 [August 24th, 2017]
- IEEE Approves Standards Project for Quantum Computing ... - insideHPC - August 24th, 2017 [August 24th, 2017]
- Silicon Quantum Computing launched to commercialise UNSW ... - ZDNet - August 24th, 2017 [August 24th, 2017]
- The Era of Quantum Computing Is Here. Outlook: Cloudy ... - January 30th, 2018 [January 30th, 2018]
- The Era of Quantum Computing Is Here. Outlook: Cloudy | WIRED - February 6th, 2018 [February 6th, 2018]
- Quantum computing in the NISQ era and beyond - February 6th, 2018 [February 6th, 2018]
- What is quantum computing? - Definition from WhatIs.com - February 6th, 2018 [February 6th, 2018]
- Quantum computers - WIRED UK - February 19th, 2018 [February 19th, 2018]
- Is Quantum Computing an Existential Threat to Blockchain ... - February 21st, 2018 [February 21st, 2018]
- What is Quantum Computing? Webopedia Definition - March 25th, 2018 [March 25th, 2018]
- Quantum Computing Explained - WIRED UK - April 15th, 2018 [April 15th, 2018]
- Quantum computing: A simple introduction - Explain that Stuff - June 2nd, 2018 [June 2nd, 2018]
- What are quantum computers and how do they work? WIRED ... - June 22nd, 2018 [June 22nd, 2018]
- How Quantum Computers Work - July 22nd, 2018 [July 22nd, 2018]
- The reality of quantum computing could be just three years ... - September 12th, 2018 [September 12th, 2018]
- The 3 Types of Quantum Computers and Their Applications - November 24th, 2018 [November 24th, 2018]
- Quantum Computing - VLAB - January 27th, 2019 [January 27th, 2019]
- Quantum Computing | Centre for Quantum Computation and ... - January 27th, 2019 [January 27th, 2019]
- Microsofts quantum computing network takes a giant leap ... - March 7th, 2019 [March 7th, 2019]
- IBM hits quantum computing milestone, may see 'Quantum ... - March 7th, 2019 [March 7th, 2019]
- Quantum technology - Wikipedia - March 13th, 2019 [March 13th, 2019]
- Quantum Computing | D-Wave Systems - April 18th, 2019 [April 18th, 2019]
- Microsoft will open-source parts of Q#, the programming ... - May 7th, 2019 [May 7th, 2019]
- What Is Quantum Computing? The Complete WIRED Guide | WIRED - May 8th, 2019 [May 8th, 2019]
- The five pillars of Edge Computing -- and what is Edge computing anyway? - Information Age - October 1st, 2019 [October 1st, 2019]
- Moore's Law Is Dying. This Brain-Inspired Analogue Chip Is a Glimpse of What's Next - Singularity Hub - October 1st, 2019 [October 1st, 2019]
- Experts Gather at Fermilab for International Workshop on Cryogenic Electronics for Quantum Systems - Quantaneo, the Quantum Computing Source - October 1st, 2019 [October 1st, 2019]
- Princeton announces initiative to propel innovations in quantum science and technology - Princeton University - October 1st, 2019 [October 1st, 2019]
- Detecting Environmental 'Noise' That Can Damage The Quantum State of Qubits - In Compliance - October 1st, 2019 [October 1st, 2019]
- Quantum Computing beginning talks with clients on its quantum asset allocation application - Proactive Investors USA & Canada - October 1st, 2019 [October 1st, 2019]
- What is quantum computing? The next era of computational evolution, explained - Digital Trends - October 1st, 2019 [October 1st, 2019]
- IT sees the Emergence of Quantum Computing as a Looming Threat to Keeping Valuable Information Confidential - Quantaneo, the Quantum Computing Source - October 23rd, 2019 [October 23rd, 2019]
- More wrong answers get quantum computers to find the right one - Futurity: Research News - October 23rd, 2019 [October 23rd, 2019]
- Airbus announces the names of the jury members for its Quantum Computing Challenge - Quantaneo, the Quantum Computing Source - October 23rd, 2019 [October 23rd, 2019]