Quantum Physics and the Nature of Computation

G. Falci, Elisabette Paladino

Michael Edesess

Quantum computing, like conventional computing, is a technology to perform stepwise physical transformations on physical entities in such a way as to run algorithms. Because the steps in the physical quantum computing process are very different from those in conventional computing, quantum computers may be able to solve certain computational problems much more quickly than conventional computers. In addition, quantum computing, due to its potentially microscopically controllable processes, may provide insights into the fundamental nature of quantum processes and their probabilistic nature. In this seminar Dr. Edesess will present and conduct a discussion of the issues.

Yudai Suzuki, Qi Gao, Kenji Yasuoka +1 more

Quantum reservoir computing is a type of machine-learning scheme that exploits the nonlinearity of natural quantum dynamics for temporal information processing. In a recent study of quantum reservoir computing, an artificially-engineered reservoir is introduced to model the system, which is implemented on noisy gate-base quantum computer to test its performance. However, the proposed system has difficulty in physical implementation from a practical perspective. In this study, we propose a new quantum reservoir computing scheme based on natural physical reservoir on a superconducting quantum device; this system makes full use of the realistic (un-modeled) noise that can couple neighboring qubits. Here, we utilize the IBM superconducting quantum processors to demonstrate the performance for a sequential data processing task; an emulation of the Non-Linear Auto-Regressive Moving Average dynamics (NARMA task). As a result, we observed our proposed model outperformed a simple classical linear regression. This result indicates that a natural physical quantum reservoir realized on a noisy quantum computer is a promising candidate for practical temporal information processing.

H. Thomas

Craig S. Lent

HECTOR C. SABELLI, Gerald H. Thomas

Quantum computing forces a reexamination of logic. We examine its historical roots in logos, the logic of nature, and it is manifested by the laws of physics. A new logic comes out of this inquiry and it is applied to quantum computing. The logical design of computers according to the logic of quantum physics will allow the full use of quantum processes for computation and also adapt our humanly conceived computer logic to the actual logic of nature. The basic principles of quantum physics are homologically repeated in fundamental processes at all levels of organization. Thus, the principles of action, opposition such as charge and spin, chromatic structure, and the creation of novelty, diversity, and complexity can guide logic. Explicit realizations of these ideas are provided.Request access from your librarian to read this chapter's full text.