Quantum Computing Steps Out of the Research Lab

By Michael Feldman

February 16, 2007

On Tuesday at the Computer History Museum in Mountain View, California, a Canadian tech startup called D-Wave demonstrated a prototype of a commercial quantum computer. The company claims their 16-qubit system is by far the most powerful quantum computer ever built and the first ever to run commercial applications. The purpose of the demonstration was to provide “proof-of-concept” for upcoming commercial products.

While many researchers have estimated that quantum devices will not be commercially viable for another 20 to 50 years, D-Wave founder and CTO Geordie Rose has aggressively pursued his dream of developing a commercial device in a much shorter timeframe. In 1999, he formed D-Wave to begin his pursuit of superconductor-based quantum computing. A superconductor implementation was chosen because unlike other QC approaches, such as quantum dots or optical circuits, it does not rely on the development of future technologies.

Unlike bits in digital computers, quantum computers contain quantum bits (qubits), which can exist as 0, 1, or a superposition of both. The property of superposition is at the heart of quantum computing.

The D-Wave system relies on a technology called adiabatic quantum computing to do its work. The hardware consists of a 4×4 array of magnetic flux qubits, which are implemented as niobium rings. At temperatures close to absolute zero they become superconducting, enabling them to behave quantum mechanically. Because of the quantum mechanical behavior, the 16-qubit system is able to perform 64K calculations simultaneously.

The demonstration used the D-Wave prototype system, called Orion, running remotely at the company's headquarters in Burnaby, Canada. Three different applications were put through their paces. The first was a pattern matching application used to search a databases of molecules. The second was a seating plan application, where wedding seat assignments were subject to a number of constraints. The third application demonstrated solutions to the Suduko puzzle.

The algorithms were adapted such that they were recast as combinatorial graphs. A conventional digital preprocessor ran the applications, but the graphs were sent to the QC hardware, where they were distributed across the qubit array.

If this sounds like a lot of trouble for searching a database or assigning some seats, the real payoff comes when the system is scaled up to thousands of qubits. Quantum computers of this size should be able to solve problems that cannot be solved by any conventional computer, no matter how large powerful.

“There are problems out there that just don't scale polynomially, they scale exponentially,” says D-Wave CEO Herb Martin.

He is referring to NP-complete problems, which require examining a very large number of possibilities. For these types of problems, computation time on a conventional digital computer goes up exponentially as the number of combinations increases. An example is the subset sum problem, which is important to cryptography. The problem may be stated as follows: for a given set of integers, does a subset of the numbers exist, which when added together, equals zero? For example, in the set {-7, -3, -2, 5, 8}, the subset {-3, -2, 5} is the solution. A digital computer would be able to determine this in a fraction of a second. However, if the given set of numbers grew to a couple of hundred elements, it would take billions of years for the computer to solve it. A quantum computer of reasonable size could solve it almost instantly.

Or could it? D-Wave's Geordie Rose admits that using quantum computers to achieve exact solutions to NP-complete problems is unproven. D-Wave's specific claim is that these systems will be able to derive very useful “approximate solutions” for such applications, where the problem does not require an exact solution.
 
Virtually any industry has applications that could make use of this capability. This applies to most real-world problems where the number of combinations limits how fast a conventional computer can generate a useful solution. Applications like protein folding, drug discovery, genomics, machine vision, security biometrics, quantitative finances, data mining, VLSI layout, nanoscale simulation, supply chain management, and many others can be re-cast as QC-native algorithms. All of these problems are currently being addressed with conventional computers, but the scale of the algorithm will always be limited by the digital nature of the computation.

This is not to suggest that conventional computers are doomed to extinction. The folks at D-Wave believe that quantum devices will augment digital computers, much as a hardware accelerator is used today. This seems to be a widely held view in the computing community.

“From a business perspective, I think that quantum computers are never going to completely displace classical supercomputers,” said Colin Williams, a senior QC researcher at JPL. “What I foresee is a sort of symbiotic relationship, where you have something akin to a quantum co-processor and the classical supercomputer would farm out specific questions for the quantum co-processor to answer; and then it would get the answer and incorporate that into its own ongoing computation.”

But despite this week's demonstration, the question of quantum computing's viability remains. There is certainly no shortage of D-Wave skeptics. QC researchers note that the company has not published their work in peer-reviewed journals, and have doubts that the company's offering represents true quantum computing. At the center of the controversy is whether adiabatic quantum computation is all it's cracked up to be. For the adiabatic model to work, the computation must be driven fast enough to give you the answer in a useful timeframe, but slow enough so as to maintain the adiabatic condition. Many believe that the process may not be feasible. The real proof point will be when a larger-qubit machine solves an NP-complete problem of sufficient size to demonstrate the expected quantum computing acceleration.

While the prototype demonstrated this week is not ready to do this, D-Wave has used this opportunity to get the word out that QC is not just something relegated to the research labs. According to CEO Herb Martin, the company is planning to release an online system in Q4 of 2007. This 32-qubit machine will be made available to the open source community to encourage users to port their applications to the company's platform. Beyond that, D-Wave intends to deliver a commercial 512-qubit machine in mid-2008 and a 1,024-qubit system by the end of that year. Stay tuned.

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!

Talk to Me: Nvidia Claims NLP Inference, Training Records

August 15, 2019

Nvidia says it’s achieved significant advances in conversation natural language processing (NLP) training and inference, enabling more complex, immediate-response interchanges between customers and chatbots. And the co Read more…

By Doug Black

Trump Administration and NIST Issue AI Standards Development Plan

August 14, 2019

Efforts to develop AI are gathering steam fast. On Monday, the White House issued a federal plan to help develop technical standards for AI following up on a mandate contained in the Administration’s AI Executive Order Read more…

By John Russell

Scientists to Tap Exascale Computing to Unlock the Mystery of our Accelerating Universe

August 14, 2019

The universe and everything in it roared to life with the Big Bang approximately 13.8 billion years ago. It has continued expanding ever since. While we have a good understanding of the early universe, its fate billions Read more…

By Rob Johnson

AWS Solution Channel

Efficiency and Cost-Optimization for HPC Workloads – AWS Batch and Amazon EC2 Spot Instances

High Performance Computing on AWS leverages the power of cloud computing and the extreme scale it offers to achieve optimal HPC price/performance. With AWS you can right size your services to meet exactly the capacity requirements you need without having to overprovision or compromise capacity. Read more…

HPE Extreme Performance Solutions

Bring the combined power of HPC and AI to your business transformation

FPGA (Field Programmable Gate Array) acceleration cards are not new, as they’ve been commercially available since 1984. Typically, the emphasis around FPGAs has centered on the fact that they’re programmable accelerators, and that they can truly offer workload specific hardware acceleration solutions without requiring custom silicon. Read more…

IBM Accelerated Insights

Cloudy with a Chance of Mainframes

[Connect with HPC users and learn new skills in the IBM Spectrum LSF User Community.]

Rapid rates of change sometimes result in unexpected bedfellows. Read more…

Argonne Supercomputer Accelerates Cancer Prediction Research

August 13, 2019

In the fight against cancer, early prediction, which drastically improves prognoses, is critical. Now, new research by a team from Northwestern University – and accelerated by supercomputing resources at Argonne Nation Read more…

By Oliver Peckham

Scientists to Tap Exascale Computing to Unlock the Mystery of our Accelerating Universe

August 14, 2019

The universe and everything in it roared to life with the Big Bang approximately 13.8 billion years ago. It has continued expanding ever since. While we have a Read more…

By Rob Johnson

AI is the Next Exascale – Rick Stevens on What that Means and Why It’s Important

August 13, 2019

Twelve years ago the Department of Energy (DOE) was just beginning to explore what an exascale computing program might look like and what it might accomplish. Today, DOE is repeating that process for AI, once again starting with science community town halls to gather input and stimulate conversation. The town hall program... Read more…

By Tiffany Trader and John Russell

Cray Wins NNSA-Livermore ‘El Capitan’ Exascale Contract

August 13, 2019

Cray has won the bid to build the first exascale supercomputer for the National Nuclear Security Administration (NNSA) and Lawrence Livermore National Laborator Read more…

By Tiffany Trader

AMD Launches Epyc Rome, First 7nm CPU

August 8, 2019

From a gala event at the Palace of Fine Arts in San Francisco yesterday (Aug. 7), AMD launched its second-generation Epyc Rome x86 chips, based on its 7nm proce Read more…

By Tiffany Trader

Lenovo Drives Single-Socket Servers with AMD Epyc Rome CPUs

August 7, 2019

No summer doldrums here. As part of the AMD Epyc Rome launch event in San Francisco today, Lenovo announced two new single-socket servers, the ThinkSystem SR635 Read more…

By Doug Black

Building Diversity and Broader Engagement in the HPC Community

August 7, 2019

Increasing diversity and inclusion in HPC is a community-building effort. Representation of both issues and individuals matters - the more people see HPC in a w Read more…

By AJ Lauer

Xilinx vs. Intel: FPGA Market Leaders Launch Server Accelerator Cards

August 6, 2019

The two FPGA market leaders, Intel and Xilinx, both announced new accelerator cards this week designed to handle specialized, compute-intensive workloads and un Read more…

By Doug Black

Upcoming NSF Cyberinfrastructure Projects to Support ‘Long-Tail’ Users, AI and Big Data

August 5, 2019

The National Science Foundation is well positioned to support national priorities, as new NSF-funded HPC systems to come online in the upcoming year promise to Read more…

By Ken Chiacchia, Pittsburgh Supercomputing Center/XSEDE

High Performance (Potato) Chips

May 5, 2006

In this article, we focus on how Procter & Gamble is using high performance computing to create some common, everyday supermarket products. Tom Lange, a 27-year veteran of the company, tells us how P&G models products, processes and production systems for the betterment of consumer package goods. Read more…

By Michael Feldman

Supercomputer-Powered AI Tackles a Key Fusion Energy Challenge

August 7, 2019

Fusion energy is the Holy Grail of the energy world: low-radioactivity, low-waste, zero-carbon, high-output nuclear power that can run on hydrogen or lithium. T Read more…

By Oliver Peckham

Cray, AMD to Extend DOE’s Exascale Frontier

May 7, 2019

Cray and AMD are coming back to Oak Ridge National Laboratory to partner on the world’s largest and most expensive supercomputer. The Department of Energy’s Read more…

By Tiffany Trader

Graphene Surprises Again, This Time for Quantum Computing

May 8, 2019

Graphene is fascinating stuff with promise for use in a seeming endless number of applications. This month researchers from the University of Vienna and Institu Read more…

By John Russell

AMD Verifies Its Largest 7nm Chip Design in Ten Hours

June 5, 2019

AMD announced last week that its engineers had successfully executed the first physical verification of its largest 7nm chip design – in just ten hours. The AMD Radeon Instinct Vega20 – which boasts 13.2 billion transistors – was tested using a TSMC-certified Calibre nmDRC software platform from Mentor. Read more…

By Oliver Peckham

TSMC and Samsung Moving to 5nm; Whither Moore’s Law?

June 12, 2019

With reports that Taiwan Semiconductor Manufacturing Co. (TMSC) and Samsung are moving quickly to 5nm manufacturing, it’s a good time to again ponder whither goes the venerable Moore’s law. Shrinking feature size has of course been the primary hallmark of achieving Moore’s law... Read more…

By John Russell

Deep Learning Competitors Stalk Nvidia

May 14, 2019

There is no shortage of processing architectures emerging to accelerate deep learning workloads, with two more options emerging this week to challenge GPU leader Nvidia. First, Intel researchers claimed a new deep learning record for image classification on the ResNet-50 convolutional neural network. Separately, Israeli AI chip startup Hailo.ai... Read more…

By George Leopold

Nvidia Embraces Arm, Declares Intent to Accelerate All CPU Architectures

June 17, 2019

As the Top500 list was being announced at ISC in Frankfurt today with an upgraded petascale Arm supercomputer in the top third of the list, Nvidia announced its Read more…

By Tiffany Trader

Leading Solution Providers

ISC 2019 Virtual Booth Video Tour

CRAY
CRAY
DDN
DDN
DELL EMC
DELL EMC
GOOGLE
GOOGLE
ONE STOP SYSTEMS
ONE STOP SYSTEMS
PANASAS
PANASAS
VERNE GLOBAL
VERNE GLOBAL

Cray Wins NNSA-Livermore ‘El Capitan’ Exascale Contract

August 13, 2019

Cray has won the bid to build the first exascale supercomputer for the National Nuclear Security Administration (NNSA) and Lawrence Livermore National Laborator Read more…

By Tiffany Trader

Top500 Purely Petaflops; US Maintains Performance Lead

June 17, 2019

With the kick-off of the International Supercomputing Conference (ISC) in Frankfurt this morning, the 53rd Top500 list made its debut, and this one's for petafl Read more…

By Tiffany Trader

A Behind-the-Scenes Look at the Hardware That Powered the Black Hole Image

June 24, 2019

Two months ago, the first-ever image of a black hole took the internet by storm. A team of scientists took years to produce and verify the striking image – an Read more…

By Oliver Peckham

Cray – and the Cray Brand – to Be Positioned at Tip of HPE’s HPC Spear

May 22, 2019

More so than with most acquisitions of this kind, HPE’s purchase of Cray for $1.3 billion, announced last week, seems to have elements of that overused, often Read more…

By Doug Black and Tiffany Trader

AMD Launches Epyc Rome, First 7nm CPU

August 8, 2019

From a gala event at the Palace of Fine Arts in San Francisco yesterday (Aug. 7), AMD launched its second-generation Epyc Rome x86 chips, based on its 7nm proce Read more…

By Tiffany Trader

Chinese Company Sugon Placed on US ‘Entity List’ After Strong Showing at International Supercomputing Conference

June 26, 2019

After more than a decade of advancing its supercomputing prowess, operating the world’s most powerful supercomputer from June 2013 to June 2018, China is keep Read more…

By Tiffany Trader

In Wake of Nvidia-Mellanox: Xilinx to Acquire Solarflare

April 25, 2019

With echoes of Nvidia’s recent acquisition of Mellanox, FPGA maker Xilinx has announced a definitive agreement to acquire Solarflare Communications, provider Read more…

By Doug Black

Qualcomm Invests in RISC-V Startup SiFive

June 7, 2019

Investors are zeroing in on the open standard RISC-V instruction set architecture and the processor intellectual property being developed by a batch of high-flying chip startups. Last fall, Esperanto Technologies announced a $58 million funding round. Read more…

By George Leopold

  • arrow
  • Click Here for More Headlines
  • arrow
Do NOT follow this link or you will be banned from the site!
Share This