Quantum Bits: Neven’s Law (Who Asked for That), D-Wave’s Steady Push, IBM’s Li-O2- Simulation

By John Russell

July 3, 2019

Quantum computing’s (QC) many-faceted R&D train keeps slogging ahead and recently Japan is taking a leading role. Yesterday D-Wave Systems announced it has partnered with a Japanese QC consulting start-up, Sigma-i, to help prime the QC pump. Last week IBM, with Japan-based colleagues, reported advances in simulating lithium-oxide reactivity such that could help advance battery technology. But first, have you heard of Neven’s Law?

Coined for Hartmut Neven, director of the Google Quantum Artificial Intelligence lab – Neven’s Law, among other things, predicts QC will achieve quantum supremacy soon, perhaps 2019. A good article in Quanta Magazine and reprinted in Scientific American tells the story.

Here’s a brief excerpt:

“The doubly exponential rate at which, according to Neven, quantum computers are gaining on classical ones is a result of two exponential factors combined with each other. The first is that quantum computers have an intrinsic exponential advantage over classical ones: If a quantum circuit has four quantum bits, for example, it takes a classical circuit with 16 ordinary bits to achieve equivalent computational power. This would be true even if quantum technology never improved.

“The second exponential factor comes from the rapid improvement of quantum processors. Neven says that Google’s best quantum chips have recently been improving at an exponential rate. (This rapid improvement has been driven by a reduction in the error rate in the quantum circuits. Reducing the error rate has allowed the engineers to build larger quantum processors, Neven said.) If classical computers require exponentially more computational power to simulate quantum processors, and those quantum processors are growing exponentially more powerful with time, you end up with this doubly exponential relationship between quantum and classical machines.”

Apparently, the rule began as an in-house observation before Neven mentioned it in May at the Google Quantum Spring Symposium where he said that quantum computers are gaining computational power relative to classical ones at a “doubly exponential” rate. We’ll defer further sketching of his argument till later in the article. Not everyone (no surprise) agrees with Neven but Google definitely has earned credentials in this space.

RISE OF QC CONSULTANTS: D-WAVE PARTNERS WITH SIGMA-I

D-Wave 2000Q System

First up is D-Wave, which yesterday announced forming a partnership with Sigma-i, a spin-out from Tohoku University. Sigma-i is touted as a “company formed to optimize the world with quantum computing technologies.” Might as well have stretch aspirations. Sigma-i is one of an emerging class of quantum computing consultants. In this instance its expertise is in quantum annealing

“In Japan, many companies look forward to the real-world applications that quantum computing can and will bring,” said Masayuki Ohzeki, CEO of Sigma-i. “This contract couples our quantum expertise with D-Wave’s powerful quantum computing systems, bridging the gap between industry and academia, and ushering in a new era of quantum computing in Japan.”

D-Wave labeled its partnership with Sigma-i as “the biggest commercial, global quantum deal to date – [and] will power increased access to commercial quantum computing systems, paving the way towards a practical quantum future” but didn’t precisely explain what that encompasses. Sigma-I’s roots seem to be part of the Tohoku University Quantum Annealing Research Development (T-QARD) project. Two key Sigma-i offerings include:

  • Application development. Sigma-i will consult with commercial, research and educational institutions in Japan to help them build quantum applications. No mention is made of whether Sigma-I will develop applications (IP) of its own
  • Access D-Wave’s “Cloud”. Sigma-i will act as a sort of concierge ‘portal’ for access to D-Wave’s 2000Q family of products through Leap (cloud platform). It’s unclear if broad training is also offered.

D-Wave says the Sigma-i team is deeply knowledgeable about how to program the D-Wave system and will offer consulting services, “including coding best practices and embedding problems onto the D-Wave system.” In April, Tohoku, D-Wave, and automotive manufacturer Denso reported developing a new algorithm to segment certain problem types into sub-problems more readily solved on the D-Wave system.

“This contract signals the ongoing growth of our cloud business and the increasing interest in quantum computing worldwide,” according to Vern Brownell, CEO of D-Wave. Back in February, D-Wave announced an 18-month technology roadmap featuring a new underlying fab technology, reduced noise, increased connectivity, 5000-qubit processors, and an expanded toolset for creation of hybrid quantum-classical applications. (See HPCwire article, D-Wave Previews Next-Gen Platform; Debuts Pegasus Topology; Targets 5000 Qubits)

IBM-MITSUBISHI PAPER PUSHES NISQ CAPABILITY

A rendering of IBM Q System One, the world’s first fully integrated universal quantum computing system, currently installed at the Thomas J Watson Research Center. Source: IBM

Last week, IBM and Mitsubishi Chemical reported they had simulated the initial steps of the reaction mechanism between lithium and oxygen in Li-air batteries – the first research of its kind to have been simulated on a quantum computer. Their paper (Computational Investigations of the Lithium Superoxide Dimer Rearrangement on Noisy Quantum Devices) was posted on arXiv last week.

Quantum chemistry has long been a prime target for quantum computing. The new work introduces a method for reducing the complexity of the calculation. Here’s the abstract:

“Currently available noisy intermediate-scale quantum (NISQ) devices are limited by the number of qubits that can be used for quantum chemistry calculations on molecules. We show [the] number of qubits required for simulations on a quantum computer can be reduced by limiting the number of orbitals in the active space. Thus, we have utilized ansätze that approximate exact classical matrix eigenvalue decomposition methods (Full Configuration Interaction).

“Such methods are appropriate for computations with the Variational Quantum Eigensolver algorithm to perform computational investigations on the rearrangement of the lithium superoxide dimer with both quantum simulators and quantum devices. These results demonstrate that, even with a limited orbital active space, quantum simulators are capable of obtaining energy values that are similar to the exact ones. However, calculations on quantum hardware underestimate energies even after the application of readout error mitigation,” according to the paper.

In the recent work, researchers demonstrate the reduction of orbitals used in the calculation to just the “highest occupied molecular orbitals (HOMO) and lowest unoccupied molecular orbitals (LUMO) of the stationary points can effectively reduce this problem down to two qubits for the investigation of the complete mechanism of this rearrangement reaction.” The paper is best read in full.

This joint research was made possible through the IBM Q Network Hub at Keio University in Japan. IBM reports, “Only one year into the collaboration, the hub of IBM, Keio, Mitsubishi Chemical, Mitsubishi UFJ Financial Group, and Mizuho Financial Group has not only made progress in practical battery chemistry, but also published work in financial risk analysis, and other fundamental quantum research.”

Like D-Wave, IBM has been aggressively expanding its quantum presence worldwide. In a separate announcement today, Big Blue reported expansion of its IBM Q Network in Europe. The new members, Aalto University, University of Turku, EPFL, University of the Basque Country and The International Iberian Nanotechnology Laboratory “will have direct access to IBM Q Network resources and access to the IBM Q Experience’s publicly available quantum computing systems for teaching, as well as faculty and student research projects that advance quantum information science and explore early applications.”

NEVENS LAW – IS QUANTUM SUPREMACY AT HAND?

Quantum supremacy – the notion of a quantum computer performing a task that classical computers cannot – was the first attempt to provide a simple description of the capability that would indicate quantum computing was ready to burst past traditional computing. It was followed by a somewhat less absolute notion, quantum advantage, which is the idea that quantum computers can do a task sufficiently better than classical machines to warrant making the switch. In either case, they are intended to represent a pivotal milestone for QC.

Neven’s idea is that achieving quantum supremacy is not far ahead and that doing so is the natural result of QC’s inherent advantages and quantum device advances – captured in Neven’s Law – as discussed earlier in this article. To demonstrate how quickly the gap is closing writer Kevin Hartnett recounts the experiences of Google AI in his article.

“In December 2018, scientists at Google AI ran a calculation on Google’s best quantum processor. They were able to reproduce the computation using a regular laptop. Then in January, they ran the same test on an improved version of the quantum chip. This time they had to use a powerful desktop computer to simulate the result. By February, there were no longer any classical computers in the building that could simulate their quantum counterparts. The researchers had to request time on Google’s enormous server network to do that,” wrote Hartnett.

You get the idea. QC is catching up and fast is the contention. Sometime last February, Neven reportedly had to request more resources – “We were running jobs comprised of a million processors.”

His notion of a doubly exponential rate is interesting. “Even exponential growth is pretty fast. It means that some quantity grows by powers of 2: 21, 22, 23, 24. The first few increases might not be that noticeable, but subsequent jumps are massive. Moore’s law, the famous guideline stating (roughly) that computing power doubles every two years, is exponential,” explained Hartnett.

Doubly exponential growth is more dramatic – instead of increasing by powers of 2, quantities increase by the power two raised to the power of two (shown below):

We’ll see if Neven’s observation proves true.

Link to Quanta article: https://www.quantamagazine.org/does-nevens-law-describe-quantum-computings-rise-20190618/

Link to Scientific American article: https://www.scientificamerican.com/article/a-new-law-suggests-quantum-supremacy-could-happen-this-year/

Subscribe to HPCwire's Weekly Update!

Be the most informed person in the room! Stay ahead of the tech trends with industy updates delivered to you every week!

Rockport Networks Launches 300 Gbps Switchless Fabric, Reveals 396-Node Deployment at TACC

October 27, 2021

Rockport Networks emerged from stealth this week with the launch of its 300 Gbps switchless networking architecture focused on the needs of the high-performance computing and the advanced-scale AI market. Early customers Read more…

AWS Adds Gaudi-Powered, ML-Optimized EC2 DL1 Instances, Now in GA

October 27, 2021

As machine learning becomes a dominating use case for local and cloud computing, companies are racing to provide solutions specifically optimized and accelerated for AI applications. Now, Amazon Web Services (AWS) is int Read more…

Fireside Chat with LBNL’s Advanced Quantum Testbed Director

October 26, 2021

Last week, Irfan Siddiqi led a “fireside chat” with a few media and analysts to introduce the Department of Energy’s relatively new Advanced Quantum Testbed (AQT), which is based at Lawrence Berkeley National Labor Read more…

Graphcore Introduces Larger-Than-Ever IPU-Based Pods

October 22, 2021

After launching its second-generation intelligence processing units (IPUs) in 2020, four years after emerging from stealth, Graphcore is now boosting its product line with its largest commercially-available IPU-based sys Read more…

Quantum Chemistry Project to Be Among the First on EuroHPC’s LUMI System

October 22, 2021

Finland’s CSC has just installed the first module of LUMI, a 550-peak petaflops system supported by the European Union’s EuroHPC Joint Undertaking. While LUMI -- pictured in the header -- isn’t slated to complete i Read more…

AWS Solution Channel

Royalty-free stock illustration ID: 577238446

Putting bitrates into perspective

Recently, we talked about the advances NICE DCV has made to push pixels from cloud-hosted desktops or applications over the internet even more efficiently than before. Read more…

Killer Instinct: AMD’s Multi-Chip MI200 GPU Readies for a Major Global Debut

October 21, 2021

AMD’s next-generation supercomputer GPU is on its way – and by all appearances, it’s about to make a name for itself. The AMD Radeon Instinct MI200 GPU (a successor to the MI100) will, over the next year, begin to power three massive systems on three continents: the United States’ exascale Frontier system; the European Union’s pre-exascale LUMI system; and Australia’s petascale Setonix system. Read more…

Rockport Networks Launches 300 Gbps Switchless Fabric, Reveals 396-Node Deployment at TACC

October 27, 2021

Rockport Networks emerged from stealth this week with the launch of its 300 Gbps switchless networking architecture focused on the needs of the high-performance Read more…

AWS Adds Gaudi-Powered, ML-Optimized EC2 DL1 Instances, Now in GA

October 27, 2021

As machine learning becomes a dominating use case for local and cloud computing, companies are racing to provide solutions specifically optimized and accelerate Read more…

Fireside Chat with LBNL’s Advanced Quantum Testbed Director

October 26, 2021

Last week, Irfan Siddiqi led a “fireside chat” with a few media and analysts to introduce the Department of Energy’s relatively new Advanced Quantum Testb Read more…

Killer Instinct: AMD’s Multi-Chip MI200 GPU Readies for a Major Global Debut

October 21, 2021

AMD’s next-generation supercomputer GPU is on its way – and by all appearances, it’s about to make a name for itself. The AMD Radeon Instinct MI200 GPU (a successor to the MI100) will, over the next year, begin to power three massive systems on three continents: the United States’ exascale Frontier system; the European Union’s pre-exascale LUMI system; and Australia’s petascale Setonix system. Read more…

D-Wave Embraces Gate-Based Quantum Computing; Charts Path Forward

October 21, 2021

Earlier this month D-Wave Systems, the quantum computing pioneer that has long championed quantum annealing-based quantum computing (and sometimes taken heat fo Read more…

LLNL Prepares the Water and Power Infrastructure for El Capitan

October 21, 2021

When it’s (ostensibly) ready in early 2023, El Capitan is expected to deliver in excess of two exaflops of peak computing power – around four times the powe Read more…

Intel Reorgs HPC Group, Creates Two ‘Super Compute’ Groups

October 15, 2021

Following on changes made in June that moved Intel’s HPC unit out of the Data Platform Group and into the newly created Accelerated Computing Systems and Graphics (AXG) business unit, led by Raja Koduri, Intel is making further updates to the HPC group and announcing... Read more…

Quantum Workforce – NSTC Report Highlights Need for International Talent

October 13, 2021

Attracting and training the needed quantum workforce to fuel the ongoing quantum information sciences (QIS) revolution is a hot topic these days. Last week, the U.S. National Science and Technology Council issued a report – The Role of International Talent in Quantum Information Science... Read more…

Enter Dojo: Tesla Reveals Design for Modular Supercomputer & D1 Chip

August 20, 2021

Two months ago, Tesla revealed a massive GPU cluster that it said was “roughly the number five supercomputer in the world,” and which was just a precursor to Tesla’s real supercomputing moonshot: the long-rumored, little-detailed Dojo system. Read more…

Esperanto, Silicon in Hand, Champions the Efficiency of Its 1,092-Core RISC-V Chip

August 27, 2021

Esperanto Technologies made waves last December when it announced ET-SoC-1, a new RISC-V-based chip aimed at machine learning that packed nearly 1,100 cores onto a package small enough to fit six times over on a single PCIe card. Now, Esperanto is back, silicon in-hand and taking aim... Read more…

US Closes in on Exascale: Frontier Installation Is Underway

September 29, 2021

At the Advanced Scientific Computing Advisory Committee (ASCAC) meeting, held by Zoom this week (Sept. 29-30), it was revealed that the Frontier supercomputer is currently being installed at Oak Ridge National Laboratory in Oak Ridge, Tenn. The staff at the Oak Ridge Leadership... Read more…

Intel Reorgs HPC Group, Creates Two ‘Super Compute’ Groups

October 15, 2021

Following on changes made in June that moved Intel’s HPC unit out of the Data Platform Group and into the newly created Accelerated Computing Systems and Graphics (AXG) business unit, led by Raja Koduri, Intel is making further updates to the HPC group and announcing... Read more…

Ahead of ‘Dojo,’ Tesla Reveals Its Massive Precursor Supercomputer

June 22, 2021

In spring 2019, Tesla made cryptic reference to a project called Dojo, a “super-powerful training computer” for video data processing. Then, in summer 2020, Tesla CEO Elon Musk tweeted: “Tesla is developing a [neural network] training computer... Read more…

Intel Completes LLVM Adoption; Will End Updates to Classic C/C++ Compilers in Future

August 10, 2021

Intel reported in a blog this week that its adoption of the open source LLVM architecture for Intel’s C/C++ compiler is complete. The transition is part of In Read more…

Hot Chips: Here Come the DPUs and IPUs from Arm, Nvidia and Intel

August 25, 2021

The emergence of data processing units (DPU) and infrastructure processing units (IPU) as potentially important pieces in cloud and datacenter architectures was Read more…

AMD-Xilinx Deal Gains UK, EU Approvals — China’s Decision Still Pending

July 1, 2021

AMD’s planned acquisition of FPGA maker Xilinx is now in the hands of Chinese regulators after needed antitrust approvals for the $35 billion deal were receiv Read more…

Leading Solution Providers

Contributors

Intel Unveils New Node Names; Sapphire Rapids Is Now an ‘Intel 7’ CPU

July 27, 2021

What's a preeminent chip company to do when its process node technology lags the competition by (roughly) one generation, but outmoded naming conventions make i Read more…

HPE Wins $2B GreenLake HPC-as-a-Service Deal with NSA

September 1, 2021

In the heated, oft-contentious, government IT space, HPE has won a massive $2 billion contract to provide HPC and AI services to the United States’ National Security Agency (NSA). Following on the heels of the now-canceled $10 billion JEDI contract (reissued as JWCC) and a $10 billion... Read more…

Quantum Roundup: IBM, Rigetti, Phasecraft, Oxford QC, China, and More

July 13, 2021

IBM yesterday announced a proof for a quantum ML algorithm. A week ago, it unveiled a new topology for its quantum processors. Last Friday, the Technical Univer Read more…

The Latest MLPerf Inference Results: Nvidia GPUs Hold Sway but Here Come CPUs and Intel

September 22, 2021

The latest round of MLPerf inference benchmark (v 1.1) results was released today and Nvidia again dominated, sweeping the top spots in the closed (apples-to-ap Read more…

10nm, 7nm, 5nm…. Should the Chip Nanometer Metric Be Replaced?

June 1, 2020

The biggest cool factor in server chips is the nanometer. AMD beating Intel to a CPU built on a 7nm process node* – with 5nm and 3nm on the way – has been i Read more…

Julia Update: Adoption Keeps Climbing; Is It a Python Challenger?

January 13, 2021

The rapid adoption of Julia, the open source, high level programing language with roots at MIT, shows no sign of slowing according to data from Julialang.org. I Read more…

Frontier to Meet 20MW Exascale Power Target Set by DARPA in 2008

July 14, 2021

After more than a decade of planning, the United States’ first exascale computer, Frontier, is set to arrive at Oak Ridge National Laboratory (ORNL) later this year. Crossing this “1,000x” horizon required overcoming four major challenges: power demand, reliability, extreme parallelism and data movement. Read more…

D-Wave Embraces Gate-Based Quantum Computing; Charts Path Forward

October 21, 2021

Earlier this month D-Wave Systems, the quantum computing pioneer that has long championed quantum annealing-based quantum computing (and sometimes taken heat fo Read more…

  • arrow
  • Click Here for More Headlines
  • arrow
HPCwire