Buchumschlag

Grover-QAOA for 3-SAT: Quadratic Speedup, Fair-Sampling, and Parameter Clustering

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Zhang, Zewen, Paredes, Roger, Sundar, Bhuvanesh, Quiroga, David, Kyrillidis, Anastasios, Duenas-Osorio, Leonardo, Pagano, Guido, Hazzard, Kaden R. A.
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Quantum Physics Computational Physics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Motional decoherence in ultracold Rydberg atom quantum simulators of spin models
von: Zhang, Zewen, et al.
Veröffentlicht: (2022)

Using non-convex optimization in quantum process tomography: Factored gradient descent is tough to beat
von: Quiroga, David A., et al.
Veröffentlicht: (2023)

Meson dynamics from locally exciting a particle-conserving $Z_2$ lattice gauge theory
von: Sharma, Vaibhav, et al.
Veröffentlicht: (2025)

Particle exchange statistics beyond fermions and bosons
von: Wang, Zhiyuan, et al.
Veröffentlicht: (2023)

Quantum EigenGame for excited state calculation
von: Quiroga, David, et al.
Veröffentlicht: (2025)

Three Birds with One Stone: Improving Performance, Convergence, and System Throughput with Nest
von: Huo, Yuqian, et al.
Veröffentlicht: (2025)

Extending relax-and-round combinatorial optimization solvers with quantum correlations
von: Dupont, Maxime, et al.
Veröffentlicht: (2023)

Qubit-efficient quantum combinatorial optimization solver
von: Sundar, Bhuvanesh, et al.
Veröffentlicht: (2024)

Grover Speedup from Many Forms of the Zeno Effect
von: Berwald, Jesse, et al.
Veröffentlicht: (2023)

SU(N) magnetism with ultracold molecules
von: Mukherjee, Bijit, et al.
Veröffentlicht: (2024)

Unit-density SU(3) Fermi-Hubbard Model with Spin Flavor Imbalance
von: Zhang, Zewen, et al.
Veröffentlicht: (2025)

Quantum Computation and Quantum Simulation with Ultracold Molecules
von: Cornish, Simon L., et al.
Veröffentlicht: (2024)

Quadratic Quantum Speedup for Perceptron Training
von: Liao, Pengcheng, et al.
Veröffentlicht: (2021)

Optimization via Quantum Preconditioning
von: Dupont, Maxime, et al.
Veröffentlicht: (2025)

Quantum Vacuum in Matter
von: Baydin, Andrey, et al.
Veröffentlicht: (2025)

Quadratic Quantum Speedup for Finding Independent Set of a Graph
von: Zhao, Xianjue, et al.
Veröffentlicht: (2025)

Quantum gas microscopy of three-flavor Hubbard systems
von: Mongkolkiattichai, Jirayu, et al.
Veröffentlicht: (2025)

Self-consistent mean-field quantum approximate optimization
von: Dupont, Maxime, et al.
Veröffentlicht: (2026)

QAOA Parameter Transfer for Hypergraphs
von: Braydwood, Lucas T., et al.
Veröffentlicht: (2026)

Hubbard parameters for programmable tweezer arrays
von: Wei, Hao-Tian, et al.
Veröffentlicht: (2023)

Amplitude amplification-inspired QAOA: Improving the success probability for solving 3SAT
von: Mandl, Alexander, et al.
Veröffentlicht: (2023)

A Comparison of Quadratic and Higher-Order Representations for QAOA
von: Bell, Kristina, et al.
Veröffentlicht: (2025)

Fixed-point Grover Adaptive Search for Quadratic Binary Optimization Problems
von: Nagy, Ákos, et al.
Veröffentlicht: (2023)

Grover Adaptive Search for the Higher-Order Formulation of Quadratic Assignment Problems
von: Mikuriya, Taku, et al.
Veröffentlicht: (2024)

Quantum-controlled synthetic materials
von: Vrajitoarea, Andrei, et al.
Veröffentlicht: (2026)

Repulsively Bound Hadrons in a $\mathbb{Z}_2$ Lattice Gauge Theory
von: Roy, Sayak Guha, et al.
Veröffentlicht: (2025)

A Classical Quadratic Speedup for Planted $k$XOR
von: Gupta, Meghal, et al.
Veröffentlicht: (2025)

Sub-dimensional magnetic polarons in the one-hole doped SU(3) $t$-$J$ model
von: Schlömer, Henning, et al.
Veröffentlicht: (2023)

Simulating plasma wave propagation on a superconducting quantum chip
von: Sundar, Bhuvanesh, et al.
Veröffentlicht: (2025)

A technical note for the 91-clauses SAT resolution with Indirect QAOA based approach
von: Fleury, Gerard, et al.
Veröffentlicht: (2024)

Driven-dissipative four-mode squeezing of multilevel atoms in an optical cavity
von: Sundar, Bhuvanesh, et al.
Veröffentlicht: (2023)

SAFE ma-QAOA: Surrogate-Assisted and Fine-Tuning Enhanced Multi-Angle QAOA with Parameter Distillation
von: Kim, Hyunwoo, et al.
Veröffentlicht: (2026)

A Catalyst Framework for the Quantum Linear System Problem via the Proximal Point Algorithm
von: Kim, Junhyung Lyle, et al.
Veröffentlicht: (2024)

A Spectral Gap Informed Parameter Schedule for QAOA
von: McDowall, Kieran, et al.
Veröffentlicht: (2026)

Boosting Sparsity in Graph Decompositions with QAOA Sampling
von: Pennington, George, et al.
Veröffentlicht: (2025)

Optimized Circuit Cutting for QAOA Sampling Tasks
von: Wagner, Friedrich, et al.
Veröffentlicht: (2025)

Measuring Less to Learn More: Quadratic Speedup in learning Nonlinear Properties of Quantum Density Matrices
von: Zhang, Yukun, et al.
Veröffentlicht: (2025)

Achieving Sub-Exponential Speedup in Gate-Based Quantum Computing for Quadratic Unconstrained Binary Optimization
von: Ying-Wei, Tseng, et al.
Veröffentlicht: (2025)

Squeezing multilevel atoms in dark states via cavity superradiance
von: Sundar, Bhuvanesh, et al.
Veröffentlicht: (2023)

Quantum Speedup for Sampling Random Spanning Trees
von: Apers, Simon, et al.
Veröffentlicht: (2025)