Cover Image

Maximum Independent Set via Probabilistic and Quantum Cellular Automata

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Dell'Anna, Federico, Grotti, Matteo, Giardinelli, Vito
Format:	Preprint
Published:	2025
Subjects:	Quantum Physics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Density Classification with Non-Unitary Quantum Cellular Automata
by: Wagner, Elisabeth, et al.
Published: (2024)

Quantum Natural Gradient optimizer on noisy platforms: QAOA as a case study
by: Dell'Anna, Federico, et al.
Published: (2025)

Role of quantum correlations in daemonic expected utility
by: Francica, Gianluca, et al.
Published: (2024)

Fluctuation theorems and expected utility hypothesis
by: Francica, Gianluca, et al.
Published: (2023)

Optimal work extraction from quantum batteries based on the expected utility hypothesis
by: Francica, Gianluca, et al.
Published: (2023)

Work fluctuation theorems with initial quantum coherence
by: Francica, Gianluca, et al.
Published: (2023)

Quantum Hamiltonian Algorithms for Maximum Independent Sets
by: Zhao, Xianjue, et al.
Published: (2023)

Renormalisation of Quantum Cellular Automata
by: Trezzini, Lorenzo Siro, et al.
Published: (2024)

Trimer Dynamics in Floquet-driven arrays of Rydberg Atoms
by: Tiburzi, Edoardo, et al.
Published: (2026)

Boosting quantum efficiency by reducing complexity
by: Sisorio, Giovanni, et al.
Published: (2025)

Progressive Quantum Algorithm for Maximum Independent Set with Quantum Alternating Operator Ansatz
by: Ni, Xiao-Hui, et al.
Published: (2024)

Unitary Quantum Cellular Automata for Density Classification
by: Costa, Pedro C. S., et al.
Published: (2025)

Fermion Doubling in Quantum Cellular Automata
by: Bakircioglu, Dogukan, et al.
Published: (2025)

Exponential Quantum Speedup on Structured Hard Instances of Maximum Independent Set
by: Choi, Vicky
Published: (2026)

Josephson current through the SYK model
by: Dell'Anna, Luca
Published: (2023)

From Maximum Cut to Maximum Independent Set
by: Wu, Chuixiong, et al.
Published: (2024)

Quantum error mitigation in optimized circuits for particle-density correlations in real-time dynamics of the Schwinger model
by: Pomarico, Domenico, et al.
Published: (2025)

Causal Decompositions of 1D Quantum Cellular Automata
by: Vanrietvelde, Augustin, et al.
Published: (2025)

Information Flow in Non-Unitary Quantum Cellular Automata
by: Wagner, Elisabeth, et al.
Published: (2022)

Practical Use Cases of Neutral Atoms Quantum Computers
by: Grotti, Matteo, et al.
Published: (2025)

Quantum Cellular Automata on a Dual-Species Rydberg Processor
by: White, Ryan, et al.
Published: (2026)

Tensor-Networks-based Learning of Probabilistic Cellular Automata Dynamics
by: Casagrande, Heitor P., et al.
Published: (2024)

Quantum Cellular Automata on Symmetric Subalgebras
by: Ma, Ruochen, et al.
Published: (2024)

Quantum Circuits for Elementary Cellular Automata
by: Fedoriaka, Dmytro
Published: (2025)

Experiments with Schrödinger Cellular Automata
by: van Berkel, Kees, et al.
Published: (2024)

A digital Rydberg simulation of dynamical quantum phase transitions in the Schwinger model
by: Pomarico, Domenico, et al.
Published: (2025)

Variational Quantum Eigensolver Models of Molecular Quantum Dot Cellular Automata
by: Gautam, Nischal Binod, et al.
Published: (2025)

Certifying Quantum Gates via Automata Advantage
by: Schroeder, Anna, et al.
Published: (2025)

Noisy simulations of Quantum Walk and Quantum Walk search via Quantum Cellular Automata on a semiconducting spin processor emulator
by: Mammola, Andrea, et al.
Published: (2025)

Implementing a Quantum CNOT and Quantum Memory Using a Quantum-Dot Cellular Automata Array
by: Sheikholeslam, Seyed Arash, et al.
Published: (2013)

Quantum Systems from Random Probabilistic Automata
by: Kreuzkamp, A., et al.
Published: (2024)

Enhanced Maximum Independent Set Preparation with Rydberg Atoms Guided by the Spectral Gap
by: Jeong, Seokho, et al.
Published: (2026)

qReduMIS: A Quantum-Informed Reduction Algorithm for the Maximum Independent Set Problem
by: Schuetz, Martin J. A., et al.
Published: (2025)

Renormalisation of Fermionic Cellular Automata
by: Trezzini, Lorenzo Siro, et al.
Published: (2025)

Keldysh field theory approach to electric and thermoelectric transport in quantum dots
by: Uguccioni, Marco, et al.
Published: (2024)

Quantum Computing Dataset of Maximum Independent Set Problem on King's Lattice of over Hundred Rydberg Atoms
by: Kim, Kangheun, et al.
Published: (2023)

Keldysh field theory approach to direct electric and thermoelectric currents in quantum dots coupled to superconducting leads
by: Uguccioni, Marco, et al.
Published: (2025)

Hardness of the Maximum Independent Set Problem on Unit-Disk Graphs and Prospects for Quantum Speedups
by: Andrist, Ruben S., et al.
Published: (2023)

Quantum Electrodynamics from Quantum Cellular Automata, and the Tension Between Symmetry, Locality and Positive Energy
by: Brun, Todd A., et al.
Published: (2025)

QAOA Parameter Transferability for Maximum Independent Set using Graph Attention Networks
by: Xu, Hanjing, et al.
Published: (2025)