arrow
Return

Small-world complex network generation on a digital quantum processor

delete2022-08-02
delete10
delete
OA
AI
E
Eric B. Jones *
L
Logan E. Hillberry
M
Matthew Timothy Jones
M
Mina Fasihi
P
P. Roushan
张
张江 (Jiang Zhang)
A
Alan Ho
C
Charles Neill
E
Eric Ostby
P
Peter Gräf
E
Eliot Kapit
L
Lincoln D. Carr *
DOI:10.1038/s41467-022-32056-ydelete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Quantum cellular automata (QCA) evolve qubits in a quantum circuit depending only on the states of their neighborhoods and model how rich physical complexity can emerge from a simple set of underlying dynamical rules. The inability of classical computers to simulate large quantum systems hinders the elucidation of quantum cellular automata, but quantum computers offer an ideal simulation platform. Here, we experimentally realize QCA on a digital quantum processor, simulating a one-dimensional Goldilocks rule on chains of up to 23 superconducting qubits. We calculate calibrated and error-mitigated population dynamics and complex network measures, which indicate the formation of small-world mutual information networks. These networks decohere at fixed circuit depth independent of system size, the largest of which corresponding to 1,056 two-qubit gates. Such computations may enable the employment of QCA in applications like the simulation of strongly-correlated matter or beyond-classical computational demonstrations. The study of complexity in quantum systems is a fascinating topic, which however is still in its infancy, especially at the experimental level. Here, the authors report on the observation of small-world characteristics in the network of quantum correlations within chains of up to 23 superconducting qubits long.
Keywords:
STATISTICAL-MECHANICS
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Nature Communications cover
Nature Communications
IF:
15.7
Papers:
9.4W
Citations:
91.2W

Organization

N
nvidia corporation
Scholars:
767
Papers: 439
Citations: 1
U
university of texas austin
Scholars:
2.4W
Papers: 2.0W
Citations: 54
U
united states department of energy (doe)
Scholars:
11.3W
Papers: 9.6W
Citations: 246
U
university of texas system
Scholars:
18.5W
Papers: 15.6W
Citations: 210
researcher View more organizations
Cited Papers

Cited Papers

Entangled quantum cellular automata, physical complexity, and Goldilocks rules
err2021-09-29
err22
errOAAI
errHillberry, Logan E.; Jones, Matthew T.; Vargas, David L.; Ra, Patrick; Halpern, Nicole Yunger; Bao, Ning; Notarnicola, Simone; Montangero, Simone; Carr, Lincoln D.
errShare
errSave
High-dimensional one-way quantum processing implemented on d-level cluster states
err2018-12-03
err212
PREAI
errReimer, Christian; Sciara, Stefania; Roztocki, Piotr; Islam, Mehedi; Cortes, Luis Romero; Zhang, Yanbing; Fischer, Bennet; Loranger, Sebastien; Kashyap, Raman; Cino, Alfonso; Chu, Sai T.; Little, Brent E.; Moss, David J.; Caspani, Lucia; Munro, William J.; Azana, Jose; Kues, Michael; Morandotti, Roberto
errShare
errSave
errShare
errSave
Binocular vision anomalies and normative data (BAND) in Tamil Nadu: report 1
err2021-04-15
err0
PREAI
errJameel Rizwana Hussaindeen; Archayeeta Rakshit; Neeraj Kumar Singh; Meenakshi Swaminathan; Ronnie George; Suman Kapur; Mitchell Scheiman; Krishna Kumar Ramani
errShare
errSave
Patient survival after renal transplantation: II. The impact of smoking
err2001-12-25
err0
PREAI
errFernando G Cosio; Michael E Falkenhain; Todd E Pesavento; Susan Yim; Amir Alamir; Mitchell L Henry; Ronald M Ferguson
errShare
errSave
researcher View more