Small-world complex network generation on a digital quantum processor

Small-world complex network generation on a digital quantum processor

Abstract 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 hi...

Full description

Saved in:
Bibliographic Details
Published in:Nature communications 2022-08, Vol.13 (1), p.4483-4483, Article 4483
Main Authors: Jones, Eric B, Hillberry, Logan E, Jones, Matthew T, Fasihi, Mina, Roushan, Pedram, Jiang, Zhang, Ho, Alan, Neill, Charles, Ostby, Eric, Graf, Peter, Kapit, Eliot, Carr, Lincoln D
Format: Article
Language:eng
Subjects:
Automata theory
Cellular automata
Chains
Complexity
Computer applications
Computers
Fiber optic networks
Gates (circuits)
Microprocessors
Physics
Population
Population dynamics
Quantum computers
Qubits (quantum computing)
Simulation
Superconductivity
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Abstract 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.
ISSN:2041-1723
2041-1723