The Computational Lens: from Quantum Physics to Neuroscience

Chi-Ning ChouarXiv 2023 · DOI · arXiv

Abstract

In this research summary, we explore the "computational lens"—a conceptual framework proposed by Chi-Ning Chou (Harvard University) that treats computation as a fundamental language of modularity and composability. By applying this lens to two disparate fields, Chou provides a rigorous challenge to current quantum supremacy benchmarks and offers a mathematical explanation for the brain's excitatory-inhibitory (E/I) balance. This work demonstrates that computation is not merely a tool for simulation, but a powerful analytical framework for understanding the underlying logic of complex physical and biological systems.

Introduction

Scientific inquiry often hits a wall when attempting to reconcile low-level physical mechanisms with high-level system functions. In physics, this is exemplified by the complexities of quantum entanglement; in neuroscience, it is seen in the gap between irregular neural firing and coherent cognitive processes. Chou argues that these gaps can be bridged by viewing systems through a computational lens. This approach moves beyond using computers to solve equations, instead using computational concepts to describe how systems are organized and how they process information.

Challenging Quantum Supremacy: The XEB Vulnerability

A major focus of recent quantum computing research has been the demonstration of "quantum computational advantage." Experiments like Google’s Sycamore and USTC’s Zuchongzhi rely on Random Circuit Sampling (RCS) and the Cross-Entropy Benchmark (XEB) to prove that quantum devices can outperform classical supercomputers.

Chou applies the computational lens to analyze the robustness of these benchmarks. He identifies a critical vulnerability: the XEB metric may be "shallow," potentially rewarding local correlations rather than global entanglement. To test this, Chou developed a classical "spoofing" algorithm. Rather than attempting to simulate a full 53-qubit circuit—an exponentially difficult task—the algorithm partitions the circuit into smaller, disconnected sub-circuits.

Using a diffusion-reaction model, Chou mapped quantum gate dynamics to classical particles moving and reacting on a graph. This allowed him to analyze how errors scale within the system. Surprisingly, the results showed that as the system size increases, the classical spoofing algorithm actually becomes more effective, as there is more "space" for particles to diffuse away from sub-circuit boundaries. Chou’s algorithm achieved XEB values comparable to experimental quantum results using a single GPU in approximately one second, effectively refuting the Linear Cross-Entropy Quantum Threshold Assumption (XQUATH) for shallow circuits.

The Brain as a Sparse Optimizer

In the realm of neuroscience, the computational lens is used to investigate why biological neural networks maintain a delicate equilibrium of excitatory and inhibitory signals, known as E/I balance. While traditionally viewed as a biological constraint or a homeostatic necessity, Chou asks what algorithmic purpose this balance serves.

By treating Spiking Neural Networks (SNNs) as optimization engines, Chou employed convex optimization theory—specifically Karush-Kuhn-Tucker (KKT) conditions and duality—to analyze the "integrate-and-fire" mechanism of neurons. He mathematically proved that non-leaky, E/I balanced SNNs converge to solutions of non-negative least squares problems.

Furthermore, he demonstrated that "leaky" neurons, which lose charge over time, are effectively performing Lasso regression (Least Absolute Shrinkage and Selection Operator). This suggests that the brain is mathematically wired for sparse recovery, representing complex environmental inputs using the minimum number of neural pulses possible. In this view, E/I balance is the mechanism that ensures the brain is "spike-efficient."

Conclusion and Future Outlook

The "computational lens" provides a rigorous way to deconstruct complex systems into modular, algorithmic components. In physics, it reveals that current benchmarks for quantum advantage may be less secure than previously thought, necessitating deeper circuits and error correction. In neuroscience, it provides a functional, optimization-based explanation for biological structures that were previously understood only through observation.

While the current quantum spoofing models are limited to shallow circuits and the neural models assume a static state, Chou suggests that the next frontier is the study of learning. Future research will likely explore how synaptic plasticity can be viewed through this same lens, potentially framing the brain's learning process as a form of stochastic gradient descent.

Summary updated

Abstract

Two transformative waves of computing have redefined the way we approach science. The first wave came with the birth of the digital computer, which enabled scientists to numerically simulate their models and analyze massive datasets. This technological breakthrough led to the emergence of many sub-disciplines bearing the prefix "computational" in their names. Currently, we are in the midst of the second wave, marked by the remarkable advancements in artificial intelligence. From predicting protein structures to classifying galaxies, the scope of its applications is vast, and there can only be more awaiting us on the horizon. While these two waves influence scientific methodology at the instrumental level, in this dissertation, I will present the computational lens in science, aiming at the conceptual level. Specifically, the central thesis posits that computation serves as a convenient and mechanistic language for understanding and analyzing information processing systems, offering the advantages of composability and modularity. This dissertation begins with an illustration of the blueprint of the computational lens, supported by a review of relevant previous work. Subsequently, I will present my own works in quantum physics and neuroscience as concrete examples. In the concluding chapter, I will contemplate the potential of applying the computational lens across various scientific fields, in a way that can provide significant domain insights, and discuss potential future directions.
BibTeX
@misc{chou2023computational,
  author = {Chi-Ning Chou},
  title = {{The Computational Lens: from Quantum Physics to Neuroscience}},
  year = {2023},
  eprint = {2310.20539},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2310.20539},
}
Figure