-
Entangled quantum cellular automata, physical complexity, and Goldilocks rules
Authors:
Logan E. Hillberry,
Matthew T. Jones,
David L. Vargas,
Patrick Rall,
Nicole Yunger Halpern,
Ning Bao,
Simone Notarnicola,
Simone Montangero,
Lincoln D. Carr
Abstract:
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 defin…
▽ More
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.
△ Less
Submitted 15 March, 2021; v1 submitted 4 May, 2020;
originally announced May 2020.
-
Correlation Between Student Collaboration Network Centrality and Academic Performance
Authors:
David L. Vargas,
Ariel M. Bridgeman,
David R. Schmidt,
Patrick B. Kohl,
Bethany R. Wilcox,
Lincoln D. Carr
Abstract:
We compute nodal centrality measures on the collaboration networks of students enrolled in three upper-division physics courses, usually taken sequentially, at the Colorado School of Mines. These are complex networks in which links between students indicate assistance with homework. The courses included in the study are intermediate Classical Mechanics, introductory Quantum Mechanics, and intermed…
▽ More
We compute nodal centrality measures on the collaboration networks of students enrolled in three upper-division physics courses, usually taken sequentially, at the Colorado School of Mines. These are complex networks in which links between students indicate assistance with homework. The courses included in the study are intermediate Classical Mechanics, introductory Quantum Mechanics, and intermediate Electromagnetism. By correlating these nodal centrality measures with students' scores on homework and exams, we find four centrality measures that correlate significantly with students' homework scores in all three courses: in-strength, out-strength, closeness centrality, and harmonic centrality. These correlations suggest that students who not only collaborate often, but also collaborate significantly with many different people tend to achieve higher grades. Centrality measures between simultaneous collaboration networks (analytical vs. numerical homework collaboration) composed of the same students also correlate with each other, suggesting that students' collaboration strategies remain relatively stable when presented with homework assignments targeting different skills. Additionally, we correlate centrality measures between collaboration networks from different courses and find that the four centrality measures with the strongest relationship to students' homework scores are also the most stable measures across networks involving different courses. Correlations of centrality measures with exam scores were generally smaller than the correlations with homework scores, though this finding varied across courses.
△ Less
Submitted 1 August, 2018;
originally announced August 2018.
-
Quantifying Complexity in Quantum Phase Transitions via Mutual Information Complex Networks
Authors:
Marc Andrew Valdez,
Daniel Jaschke,
David L. Vargas,
Lincoln D. Carr
Abstract:
We quantify the emergent complexity of quantum states near quantum critical points on regular 1D lattices, via complex network measures based on quantum mutual information as the adjacency matrix, in direct analogy to quantifying the complexity of EEG/fMRI measurements of the brain. Using matrix product state methods, we show that network density, clustering, disparity, and Pearson's correlation o…
▽ More
We quantify the emergent complexity of quantum states near quantum critical points on regular 1D lattices, via complex network measures based on quantum mutual information as the adjacency matrix, in direct analogy to quantifying the complexity of EEG/fMRI measurements of the brain. Using matrix product state methods, we show that network density, clustering, disparity, and Pearson's correlation obtain the critical point for both quantum Ising and Bose-Hubbard models to a high degree of accuracy in finite-size scaling for three classes of quantum phase transitions, $Z_2$, mean field superfluid/Mott insulator, and a BKT crossover.
△ Less
Submitted 15 October, 2017; v1 submitted 27 August, 2015;
originally announced August 2015.