NTT Research Inc., a division of NTT announced that scientists from Tokyo Institute of Technology (Tokyo Tech) and NTT Research have successfully developed compressed sensing as the first application of the cyber coherent Ising machine (cyber-CIM), a quantum-inspired algorithm that can be implemented on a modern digital platform or hybrid quantum-classical machine in the future. They shared their findings in a paper, titled “L0 regularization-based compressed sensing with quantum-classical hybrid approach,” published in May 2022, in the journal Quantum Science and Technology. Compressed sensing is a signal processing technique used in medical imaging, astronomy and elsewhere that requires extremely high levels of processing on existing computers to discard massive amounts of data with no useful information.

In an exercise optimizing L0-regularization-based compressed sensing (L0-RBCS), the cyber-CIM approached the theoretical limit of compressed sensing and outperformed the commonly used default method. L0-RBCS is a non-deterministic polynomial-time (NP)-hard combinatorial problem that uses sparse regularization with L0-norm for regression analysis under the constraint of maximum zero elements for a source signal. Sparse regularization with L1-norm performs both variable selection and regularization, a technique to reduce errors and prevent overfitting.

The commonly employed L1-RBCS method including the least absolute shrinkage and selector operator (LASSO) uses a computationally easier but less accurate form of sparse regularization, which approaches compressed sensing through approximation. This joint research between Tokyo Tech and NTT Research grew out of an agreement signed in 2020 that called for collaboration between the NTT Research Physics & Informatics (PHI) Lab and the laboratory of Dr. Toru Aonishi in the Tokyo Tech School of Computing. Co-authoring the paper with Dr. Aonishi are Dr. Kazushi Mimura of Hiroshima City University, Dr. Masato Okada of The University of Tokyo and PHI Lab Director Yoshihisa Yamamoto.

NTT Research is funding a five-year cyber-CIM project with Tokyo Tech, which also includes work on drug discovery. Both compressed sensing and drug discovery are NP-hard combinatorial optimization problems, which a CIM is purpose-built to solve. The CIM, in its cyber and physical constructions, is a dense network of optical parametric oscillators (OPOs) programmed to solve problems that are mapped to an Ising model, which is a mathematical abstraction of magnetic systems composed of competitively interacting spins, or angular momentums of fundamental particles.

Previous work has focused mainly on how quantum oscillator networks solve combinatorial optimization problems. This is the first known practical application of the cyber-CIM. The quantum-classical hybrid system proposed by the authors performs CIM and classical digital processing (CDP) in alternating steps. To evaluate the performance of the cyber-CIM algorithm in solving L0-RBCS, they introduced a truncated Wigner stochastic differential equation (W-SDE) as a model for a system of “n” number of OPOs.

The W-SDE falls within the non-theoretical, phase-space method of quantum mechanics, which was invented to circumvent the impossibility (due to limited resources of modern digital computers) of direct numerical simulation in an open quantum system with dissipation. Macroscopic equations were derived by applying statistical mechanics to the W-SDE. What was demonstrated in the paper is the application of L0-RBCS on the cyber-CIM, which can be deployed now on a modern digital platform.

The concept, however, can be extended to a hybrid quantum-classical machine in the future. The paper expects improved performance, including reduced energy costs, in that scenario, but that prediction will need to be tested on a physical machine. For now, the team continues to focus on the interaction between CIM and applications.