D-Wave Systems, a pioneer in quantum annealing-based computing, today announced significant upgrades to its constrained quadratic model (CQM) hybrid solver that should make it easier to use and able to tackle much larger problems, said the company. The model can now handle optimization problems with up to 1 million variables (including continuous variables) and 100,000 constraints. In addition, D-Wave has introduced a “new [pre-solver] set of fast classical algorithms that reduces the size of the problem and allows for larger models to be submitted to the hybrid solver.”
While talk of using hybrid quantum-classical solutions has intensified recently among the gate-based quantum computer developer community, D-Wave has actively explored hybrid approaches for use with its quantum annealing computers for some time. It introduced a hybrid solver service (HSS) as part its Leap web access portal and Ocean SDK development kit that D-Wave in 2020. The broad hybrid idea is to use classical compute resources where they make sense – for example, GPUs perform matrix multiplication faster – and use quantum resources where they add benefit.
The HHS also relies on familiar tools and helps deal with the nagging challenge of squeezing large practical problems onto, relatively speaking, D-Wave’s small quantum systems. Its systems are massive (Advantage has 2,000 qubits, Advantage2 is expected to have 5,000 qubits) compared with current gate-based quantum computer sizes (IBM is expected to soon debut a 400-plus qubit processor). But quantum annealing is a different beast and works differently. In most ways, the comparison is not at all apples-to-apples.
“No quantum computer is ever going to be large enough for people to fit their entire application into the computer itself,” said Murray Thom, D-Wave vice president of product management in a briefing with HPCwire.
Here’s D-Wave’s description of the benefits of using its HHS:
- “Hybrid solvers in the HSS can accept inputs that are much larger than those solved directly by the QPU. They are designed to leverage the unique capability of the QPU to find good solutions fast, thereby extending this property to larger and more varied types of inputs than would otherwise be possible.
- “Solvers in the HSS are designed to take care of low-level operational details for the user: solving problems with this service does not require any knowledge whatsoever about how to select parameter settings for D-Wave QPUs.
- “Different types of solvers tend to work best on different types of inputs. Portfolio solvers can run multiple solvers in parallel using a cloud-based platform, and re- turn the best solution from the pool of results. This approach relieves the user from having to know beforehand which solver might work best on any given input, and minimizes the computation time needed to obtain best results.”
The new expanded solver capability, reported D-Wave, “allows quantum developers to better represent commercial problems, enabling them to more easily and accurately model problems where it is not possible to satisfy all constraints through classical computing logic. For example, in an employee scheduling scenario where employees should work 8 hours per shift with optional overtime, the solver is now able to allow for a soft “weighted” constraint of <8 hours and a hard constraint of <12 hours, thereby increasing the utility of the proposed solution.”
The familiar caveat, again, is that quantum annealing-based computing is best suited for a somewhat narrower set of problems – optimization is high on the quantum annealing suitability list – than gate-based quantum computers. It is expected that fault-tolerant, gate-based quantum computers will be able to handle all manner of computational workloads; however, scaling up fault tolerant system-size (number of qubits) and implementing effective error mitigation/correction remain challenging. D-Wave’s quantum annealing system operates differently and does not use error correction.
It is noteworthy that roughly a year ago D-Wave announced an effort to expand beyond quantum annealing and to develop a gate-based system (see HPCwire coverage) and this year the company completed the process of going public via a SPAC. The company has said little about the progress in its gate-based development initiative but is expected to provide a report at its annual conference Qubits, being held in January.
Thom emphasized the value of now being able to use weighted constraints with the CQM solver.
“Weighted constraints allow [developers] to say, I’m willing to violate constraints in this prioritized order. If they’re looking at say the overtime constraint for a fleet of delivery vehicles and the weight constraint of the vehicle, they might say the weight constraint is going to be hard. That’s a high priority, it has a lot of weight to it. But the workforce is willing to work two extra hours of overtime since they are getting paid so I can have a softer barrier (weight) from going from an eight-hour workday to a 10-hour workday and then a hard boundary for going above a 10-hour workday. This puts power in the developers’ hands to make the solver aware of these nuances in the tradeoffs in the in the customer problem,” he said.
The new pre-solve techniques are “baked into” the Ocean SDK said Thom, “Pre-solve techniques are used to take a problem instance that a developer has submitted, and start analyzing it to say, ‘There’s a bunch of variables here that I can set ahead of time. They don’t have any variability. If I change their value, they immediately are invalid, so I’m going to set the value and then fix them, and then pass the remaining portion of the problem to the solver. [Pre-solve] is run every single time a problem is submitted; it’s very, very fast, and basically boosts your success.”
Of note here is D-Wave’s ambitious commercial engagement program which is one of the largest in the quantum community. The fact is very few quantum applications are being run in a production environment. Proof-of-concept demonstration and prototype applications are plentiful. The D-Wave quantum annealing approach, in several aspects, is simpler than gate-based approaches which may be one reason it is apparently further along. The company says at least one organization – Pier 300 of the Port of Los Angeles – is using a D-Wave system for logistics scheduling in a production environment.
When pressed on how far along real-world applications have advanced, Thom said, “Well, we’re talking about a whole ecosystem of application development, and range of applications, but the most advanced ones are like the Port of Los Angeles operations run on Pier 300. They are currently optimizing the way that cargo is being handled on Port 300, which is moving materials around and moving cargo containers. They’ve been able to improve cargo handling efficiency by the rubber tyred gantry (RTG) cranes by 60%, and the turnaround time for the trucks picking up those cargo containers by 12%. And they’re making calls to our quantum computer live right now, 24×7.”
This is a fascinating case history. The RTGs are giant and as you might expect, expensive to run. Minimizing their movement was a big objective. D-Wave has posted a short video on the project, begun in 2018 following acquisition of Pier 300 for about $850M. The RTG unload incoming ships, stacked high with 20-foot containers. Detailed simulations and collaboration with D-Wave and SavantX eventually produced a new system for choreographing movement of the giant cranes and truck traffic loading containers.
D-Wave is an interesting company to watch. It’s a pioneer, founded in 1999, that often found itself criticized for not being quantum enough and for being restricted in the scope of problems it can attack. Quantum annealing is indeed different but it has also proven to be powerful. In recent years, other companies have emulated versions of annealing-based computation – whether on quantum devices or on classical systems. Now, D-Wave is pushing on both the quantum annealing front and the gate-based, fault-tolerant front where it says its experience in manufacturing, systems control, and software tools and application development give it a leg up.
Stay tuned.