Entangled quantum cellular automata, physical complexity, and Goldilocks rules

被引：20

作者：

Hillberry, Logan E. ^{[1
,2
]}

Jones, Matthew T. ^{[1
]}

Vargas, David L. ^{[1
]}

Ra, Patrick ^{[3
,4
]}

Halpern, Nicole Yunger ^{[4
,5
,6
,7
,8
,9
]}

Bao, Ning ^{[4
,10
,11
]}

Notarnicola, Simone ^{[12
,13
]}

Montangero, Simone ^{[12
,13
,14
]}

Carr, Lincoln D. ^{[1
]}

机构：

[1] Colorado Sch Mines, Dept Phys, Golden, CO 80401 USA

[2] Univ Texas Austin, Ctr Nonlinear Dynam, Austin, TX 78712 USA

[3] Univ Texas Austin, Quantum Informat Ctr, Austin, TX 78712 USA

[4] CALTECH, Inst Quantum Informat & Matter, Pasadena, CA 91125 USA

[5] Harvard Smithsonian Ctr Astrophys, Cambridge, MA 02138 USA

[6] Harvard Univ, Dept Phys, Cambridge, MA 02138 USA

[7] MIT, Res Lab Elect, Cambridge, MA 02139 USA

[8] MIT, Ctr Theoret Phys, Cambridge, MA 02139 USA

[9] Univ Maryland, Inst Phys Sci & Technol, College Pk, MD 20742 USA

[10] Univ Calif Berkeley, Berkeley Ctr Theoret Phys, Berkeley, CA 94720 USA

[11] Brookhaven Natl Lab, Computat Sci Initiat, Upton, NY 11973 USA

[12] Univ Padua, Dipartimento Fis & Astron, I-35131 Padua, Italy

[13] Ist Nazl Fis Nucl INFN, Sez Padova, I-35131 Padua, Italy

[14] Univ Saarland, Theoret Phys, D-66123 Saarbrucken, Germany

来源：

QUANTUM SCIENCE AND TECHNOLOGY | 2021年 / 6卷 / 04期

基金：

欧盟地平线“2020”; 英国工程与自然科学研究理事会;

关键词：

quantum cellular automata; complexity; entanglement; STATISTICAL-MECHANICS; PHASE-TRANSITION; NETWORKS; DYNAMICS; ENTROPY;

D O I：

10.1088/2058-9565/ac1c41

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

Cellular automata are interacting classical bits that display diverse emergent behaviors, from fractals to random-number generators to Turing-complete computation. We discover that quantum cellular automata (QCA) can exhibit complexity in the sense of the complexity science that describes biology, sociology, and economics. QCA exhibit complexity when evolving under 'Goldilocks rules' that we define by balancing activity and stasis. Our Goldilocks rules generate robust dynamical features (entangled breathers), network structure and dynamics consistent with complexity, and persistent entropy fluctuations. Present-day experimental platforms-Rydberg arrays, trapped ions, and superconducting qubits-can implement our Goldilocks protocols, making testable the link between complexity science and quantum computation exposed by our QCA.

引用

页数：23

共 107 条

[1] What is complexity? [J].

Adami, C .

BIOESSAYS, 2002, 24 (12) :1085-1094

[2] Rydberg atom quantum technologies [J].

Adams, C. S. ;

Pritchard, J. D. ;

Shaffer, J. P. .

JOURNAL OF PHYSICS B-ATOMIC MOLECULAR AND OPTICAL PHYSICS, 2020, 53 (01)

[3] Operator Entanglement in Interacting Integrable Quantum Systems: The Case of the Rule 54 Chain [J].

Alba, V. ;

Dubail, J. ;

Medenjak, M. .

PHYSICAL REVIEW LETTERS, 2019, 122 (25)

[4] Statistical mechanics of complex networks [J].

Albert, R ;

Barabási, AL .

REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97

[5] Many-body localization: An introduction and selected topics [J].

Alet, Fabien ;

Laflorencie, Nicolas .

COMPTES RENDUS PHYSIQUE, 2018, 19 (06) :498-525

[6] Global organization of metabolic fluxes in the bacterium Escherichia coli [J].

Almaas, E ;

Kovács, B ;

Vicsek, T ;

Oltvai, ZN ;

Barabási, AL .

NATURE, 2004, 427 (6977) :839-843

[7] Quantum Simulators: Architectures and Opportunities [J].

Altman, Ehud ;

Brown, Kenneth R. ;

Carleo, Giuseppe ;

Carr, Lincoln D. ;

Demler, Eugene ;

Chin, Cheng ;

DeMarco, Brian ;

Economou, Sophia E. ;

Eriksson, Mark A. ;

Fu, Kai-Mei C. ;

Greiner, Markus ;

Hazzard, Kaden R. A. ;

Hulet, Randall G. ;

Kollar, Alicia J. ;

Lev, Benjamin L. ;

Lukin, Mikhail D. ;

Ma, Ruichao ;

Mi, Xiao ;

Misra, Shashank ;

Monroe, Christopher ;

Murch, Kater ;

Nazario, Zaira ;

Ni, Kang-Kuen ;

Potter, Andrew C. ;

Roushan, Pedram ;

Saffman, Mark ;

Schleier-Smith, Monika ;

Siddiqi, Irfan ;

Simmonds, Raymond ;

Singh, Meenakshi ;

Spielman, I. B. ;

Temme, Kristan ;

Weiss, David S. ;

Vuckovic, Jelena ;

Vuletic, Vladan ;

Ye, Jun ;

Zwierlein, Martin .

PRX QUANTUM, 2021, 2 (01)

[8]

Anderson P. W., 1984, Basic Notions of Condensed Matter Physics

[9] MORE IS DIFFERENT - BROKEN SYMMETRY AND NATURE OF HIERARCHICAL STRUCTURE OF SCIENCE [J].

ANDERSON, PW .

SCIENCE, 1972, 177 (4047) :393-&

[10]

[Anonymous], 2004, ARXIVQUANTPH0405174

← 1 2 3 4 5 6 7 8 9 10 →