The milestones to quantum advantage in quantum-native multiphysics simulations

Authors:Dr. Valtteri Lahtinen, Dr. Ljubomir Budinski, Dr. Ossi Niemimäki, Dr. Roberto A. Zamora Zamora
QUANTUM COMPUTING -️ August 11, 2022

Recently, we achieved a significant milestone here at Quanscient in quantum-native multiphysics simulations.

By quantum native, we mean that the algorithm encodes the physics of the original problem, in some sense, directly into the quantum system.

That is, in a quantum-native simulation, we have a clear and direct analogy between the evolution of the quantum system and the process it models.

The milestone we achieved marks the dawn of a new era in multiphysics simulations.

We were able to run a computational fluid dynamics (CFD) simulation, or more precisely, solve the 1D advection-diffusion equation, using our quantum-native Quantum Lattice-Boltzmann Method (QLBM) algorithm on a real quantum computer with good accuracy.

That is to say; we have reasonably accurate results and not just noise.

Figure: Figure: 1D Advection-diffusion equation solved on a real quantum computer (Quantinuum Model H1-1) compared to ideal simulation with Qiskit Aer and simulated H1-1 device.
1D Advection-diffusion equation solved on a real quantum computer (Quantinuum Model H1-1) compared to ideal simulation with Qiskit Aer and simulated H1-1 device. (This is a preliminary result obtained using a not fully optimized circuit.)

Even though this was only a small 1D problem with 16 computational data points, this marks the beginning.

We now know that today's NISQ devices can natively run a macro-scale physics simulation using our quantum-native approach.

The question is, how far can we take this?

What resources does it take?

Our algorithm scales exponentially with the number of qubits, meaning that if we have 100 qubits, the number of physical computation points we can model is in the ballpark of 2^100.

Looking at the size of devices today, we could then, in principle, solve staggeringly huge systems.

"How many qubits does it take?" is a question we hear often, but it's not the number of qubits that matters so much as what the qubits are capable of.

Given a more complex problem, it is inevitable that the algorithm's complexity grows too.

In the simplest terms, this means that also the depth of the circuit is growing and that the number of expensive gates is growing.

How much can the device handle before the noise takes over?

At Quanscient, we are not manufacturing quantum hardware. We likely won't have much say in the error rates of the up-and-coming NISQ devices.

What we can affect is how sensitive our algorithms are to the noise: how deep the circuits grow and how the qubit connections are handled.

The gist is this: the algorithms can be rewritten without changing the outcome. In other words, two circuits may look very different while being essentially equivalent.

When we begin thinking of a quantum solution to a classical problem, we proceed with physical principles in mind. The problem gets translated to a setting suited to quantum states, probability distributions, measurements, etc.

From this, we glean an algorithm to be tested, analyzed, and tweaked further on simulators and even real devices.

In the beginning, it reflects the original physical reasoning; after a few rounds, not so much anymore.

The first form could even be called human readable, while the more optimized iterations will gain more efficiency.

Circuit optimization in itself is a well-known practice, and a more fundamental diagrammatic analysis is also possible (with ZX-calculus (https://zxcalculus.com/), for example).

As the configurations and capabilities of different devices vary, also the algorithms need to be finetuned separately for different hardware: there is no silver bullet.

Reaching milestones

We have achieved a significant concrete milestone on our roadmap to quantum advantage in multiphysics simulations.

This roadmap consists of six concrete steps.

While this is a continuous effort, each milestone marks a significant breakthrough in quantum multiphysics simulations.

  1. Prototype QLBM solvers running on a quantum simulator ✓
  2. Concrete evidence for quantum-native macro-scale physics simulations on a NISQ device ✓
  3. Extending to 2D and 3D simulations on a real quantum computer
  4. Size of the quantum-native simulation on par with the best classical hardware
  5. Quantum acceleration
  6. Simulations on a scale infeasible to solve on classical hardware

Naturally, it is difficult to pinpoint when exactly each of these is within our reach and whether the order given above is precisely how things will happen.

Be that as it may, Quanscient is taking major steps forward on this roadmap as we speak.

We will keep messaging about these achievements: stay tuned for more!