Related Experiment Video
Updated: Sep 2, 2025
05:30
Large Scale Energy Efficient Sensor Network Routing Using a Quantum Processor Unit
Published on: September 8, 2023
650
Small-world complex network generation on a digital quantum processor
Eric B Jones1,2, Logan E Hillberry3, Matthew T Jones4,5
1National Renewable Energy Laboratory, Golden, CO, 80401, USA. eric.jones@coldquanta.com.
Nature Communications
|August 2, 2022
Summary
We experimentally realized quantum cellular automata (QCA) on a quantum processor, simulating complex dynamics and forming small-world networks. This demonstrates QCA
Area of Science:
- Quantum Information Science
- Computational Physics
- Complex Systems
Background:
- Quantum cellular automata (QCA) model complex physical phenomena from simple rules.
- Classical computers struggle to simulate large quantum systems, limiting QCA research.
- Quantum computers provide a powerful platform for simulating quantum systems.
Purpose of the Study:
- To experimentally realize and simulate quantum cellular automata on a digital quantum processor.
- To investigate the emergent network properties of simulated QCA.
- To explore the potential of QCA for simulating strongly-correlated matter and demonstrating quantum computational advantages.
Main Methods:
- Implementation of a one-dimensional Goldilocks QCA rule on superconducting qubits.
- Simulation of QCA chains up to 23 qubits in size.
- Calculation of calibrated and error-mitigated population dynamics and network measures.
Main Results:
- Successful experimental realization of QCA on a quantum processor.
- Observation of small-world mutual information networks in simulated QCA.
- Decoherence observed at a fixed circuit depth, independent of system size.
- Largest simulation involved 1,056 two-qubit gates.
Conclusions:
- Quantum computers are suitable platforms for simulating QCA.
- Simulated QCA can exhibit complex emergent network structures.
- QCA simulations hold promise for applications in condensed matter physics and quantum computing.
Related Concept Videos
01:25Network Function of a Circuit
359
Frequency response analysis in electrical circuits provides vital insights into a circuit's behavior as the frequency of the input signal changes. The transfer function, a mathematical tool, is instrumental in understanding this behavior. It defines the relationship between phasor output and input and comes in four types: voltage gain, current gain, transfer impedance, and transfer admittance. The critical components of the transfer function are the poles and zeros.
359
02:45The Quantum-Mechanical Model of an Atom
43.0K
Shortly after de Broglie published his ideas that the electron in a hydrogen atom could be better thought of as being a circular standing wave instead of a particle moving in quantized circular orbits, Erwin Schrödinger extended de Broglie’s work by deriving what is now known as the Schrödinger equation. When Schrödinger applied his equation to hydrogen-like atoms, he was able to reproduce Bohr’s expression for the energy and, thus, the Rydberg formula governing hydrogen spectra.
43.0K
01:24Sequence Networks of Rotating Machines
135
A Y-connected synchronous generator, grounded through a neutral impedance, is designed to produce balanced internal phase voltages with only positive-sequence components. The generator's sequence networks include a source voltage that is exclusively in the positive-sequence network. The sequence components of line-to-ground voltages at the generator terminals illustrate this configuration.
Zero-sequence current induces a voltage drop across the generator's neutral impedance and other...
Zero-sequence current induces a voltage drop across the generator's neutral impedance and other...
135
01:17Ampere-Maxwell's Law: Problem-Solving
739
A parallel-plate capacitor with capacitance C, whose plates have area A and separation distance d, is connected to a resistor R and a battery of voltage V. The current starts to flow at t = 0. What is the displacement current between the capacitor plates at time t? From the properties of the capacitor, what is the corresponding real current?
To solve the problem, we can use the equations from the analysis of an RC circuit and Maxwell's version of Ampère's law.
For the first part of...
To solve the problem, we can use the equations from the analysis of an RC circuit and Maxwell's version of Ampère's law.
For the first part of...
739
01:05Maxam-Gilbert Sequencing
11.4K
In the same year as the discovery of the Sanger sequencing method, another group of scientists, Allan Maxam and Walter Gilbert, demonstrated their chemical-cleavage method for DNA sequencing. The Maxam-Gilbert method relies on using different chemicals that can cleave the DNA sequence at specific sites, the separation of resulting DNA fragments of variable size using electrophoresis, and deciphering the DNA sequence from the resulting gel bands.
Challenges of the Maxam-Gilbert Method
The...
Challenges of the Maxam-Gilbert Method
The...
11.4K
01:22Block Diagram Reduction
283
The process of deriving the transfer function of a control system often involves reducing its block diagram to a single block. This simplification can be achieved through a series of strategic operations, including relocating branch points and comparators. These operations preserve the overall function of the system while allowing for easier manipulation and combination of blocks.
The first step in this process is the identification and relocation of a branch point. A branch point, where a...
The first step in this process is the identification and relocation of a branch point. A branch point, where a...
283