Cover Image

On the approximability of random-hypergraph MAX-3-XORSAT problems with quantum algorithms

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Kapit, Eliot, Barton, Brandon A., Feeney, Sean, Grattan, George, Patnaik, Pratik, Sagal, Jacob, Carr, Lincoln D., Oganesyan, Vadim
Format:	Preprint
Published:	2023
Subjects:	Quantum Physics Statistical Mechanics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Iterative quantum optimization of spin glass problems with rapidly oscillating transverse fields
by: Barton, Brandon, et al.
Published: (2024)

Exponential acceleration of macroscopic quantum tunneling in a Floquet Ising model
by: Grattan, George, et al.
Published: (2023)

Dynamical transitions from slow to fast relaxation in random open quantum systems
by: Orgad, Dror, et al.
Published: (2022)

Classical Thermometry of Quantum Annealers
by: Grattan, George, et al.
Published: (2025)

Diffusion cascade in a model of interacting random walkers
by: Raj, Abhishek, et al.
Published: (2024)

Effect of noise on quantum circuit realization of non-Hermitian time crystals
by: Xie, Weihua, et al.
Published: (2024)

A kinetically constrained model exhibiting non-linear diffusion and jamming
by: Raj, Abhishek, et al.
Published: (2024)

Counting edge modes via dynamics of boundary spin impurities
by: Javed, Umar, et al.
Published: (2021)

Exact results on the hydrodynamics of certain kinetically-constrained hopping processes
by: McRoberts, Adam J., et al.
Published: (2025)

Integrability of Goldilocks quantum cellular automata
by: Hillberry, Logan E., et al.
Published: (2024)

Reading Qubits with Sequential Weak Measurements: Limits of Information Extraction
by: Lema, Cesar, et al.
Published: (2025)

Effects of non-integrability in a non-Hermitian time crystal
by: Xie, Weihua, et al.
Published: (2024)

Measurement induced phase transitions in quantum raise and peel models
by: Heinrich, Eliot, et al.
Published: (2024)

Magic of quantum hypergraph states
by: Chen, Junjie, et al.
Published: (2023)

Zeno physics of the Ising chain with symmetry-breaking boundary dephasing
by: Javed, Umar, et al.
Published: (2024)

The nature of hypergraph $k$-core percolation problems
by: Bianconi, Ginestra, et al.
Published: (2023)

Entropy-based models to randomize real-world hypergraphs
by: Saracco, Fabio, et al.
Published: (2022)

$Q$-voter model with independence on signed random graphs: homogeneous approximations
by: Krawiecki, Andrzej, et al.
Published: (2023)

Rumor propagation on hypergraphs
by: Oliveira, Kleber A., et al.
Published: (2025)

Krylov fractality and complexity in generic random matrix ensembles
by: Bhattacharjee, Budhaditya, et al.
Published: (2024)

Characterization and thermometry of dissapatively stabilized steady states
by: Grattan, George, et al.
Published: (2024)

Mean-field approximation and phase transitions in an Ising-voter model on directed regular random graphs
by: Lipowski, Adam, et al.
Published: (2025)

Higher-order Ising model on hypergraphs
by: Robiglio, Thomas, et al.
Published: (2024)

Gillespie algorithm for quantum jump trajectories
by: Radaelli, Marco, et al.
Published: (2023)

Higher-order triadic percolation on random hypergraphs
by: Sun, Hanlin, et al.
Published: (2024)

Possibilities of applying boundary functionals of random processes to nuclear safety problems
by: Ryazanov, V. V.
Published: (2026)

Quantum entanglement in mixed-spin trimer: Effects of a magnetic field and heterogeneous g-factors
by: Adamyan, Zhirayr, et al.
Published: (2024)

Decay of long-lived oscillations after quantum quenches in gapped interacting quantum systems
by: Robertson, Jacob H., et al.
Published: (2023)

$Q$-voter model with independence on signed random graphs: approximate master equations
by: Krawiecki, Andrzej, et al.
Published: (2024)

Classical algorithm inspired by the feedback-based algorithm for quantum optimization and local counterdiabatic driving
by: Hatomura, Takuya
Published: (2025)

Non-Gaussianity of random quantum states
by: Ares, Filiberto, et al.
Published: (2026)

Magic spreading in random quantum circuits
by: Turkeshi, Xhek, et al.
Published: (2024)

Ancilla-train quantum algorithm for simulating non-Markovian open quantum systems
by: Christensen, Hans Michael, et al.
Published: (2025)

Instability in the quantum restart problem
by: Yin, Ruoyu, et al.
Published: (2023)

Bifurcation in correlation length of the Ising model on a "Toblerone" lattice
by: Chapman, Joseph, et al.
Published: (2024)

Les Houches lectures on random quantum circuits and monitored quantum dynamics
by: Vasseur, Romain
Published: (2026)

First-passage statistics of random walks: a general approach via Riemann-Hilbert problems
by: Radice, Mattia, et al.
Published: (2025)

Social Influence and Consensus Building: Introducing a q-Voter Model with Weighted Influence
by: Mullick, Pratik, et al.
Published: (2024)

Matrix product state approximations to quantum states of low energy variance
by: Rai, Kshiti Sneh, et al.
Published: (2023)

Out-of-equilibrium full counting statistics in Gaussian theories of quantum magnets
by: Senese, Riccardo, et al.
Published: (2023)