Grover-QAOA for 3-SAT: Quadratic Speedup, Fair-Sampling, and Parameter Clustering
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Zhang, Zewen, Paredes, Roger, Sundar, Bhuvanesh, Quiroga, David, Kyrillidis, Anastasios, Duenas-Osorio, Leonardo, Pagano, Guido, Hazzard, Kaden R. A. |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Motional decoherence in ultracold Rydberg atom quantum simulators of spin models
par: Zhang, Zewen, et autres
Publié: (2022)
par: Zhang, Zewen, et autres
Publié: (2022)
Using non-convex optimization in quantum process tomography: Factored gradient descent is tough to beat
par: Quiroga, David A., et autres
Publié: (2023)
par: Quiroga, David A., et autres
Publié: (2023)
Meson dynamics from locally exciting a particle-conserving $Z_2$ lattice gauge theory
par: Sharma, Vaibhav, et autres
Publié: (2025)
par: Sharma, Vaibhav, et autres
Publié: (2025)
Particle exchange statistics beyond fermions and bosons
par: Wang, Zhiyuan, et autres
Publié: (2023)
par: Wang, Zhiyuan, et autres
Publié: (2023)
Quantum EigenGame for excited state calculation
par: Quiroga, David, et autres
Publié: (2025)
par: Quiroga, David, et autres
Publié: (2025)
Three Birds with One Stone: Improving Performance, Convergence, and System Throughput with Nest
par: Huo, Yuqian, et autres
Publié: (2025)
par: Huo, Yuqian, et autres
Publié: (2025)
Extending relax-and-round combinatorial optimization solvers with quantum correlations
par: Dupont, Maxime, et autres
Publié: (2023)
par: Dupont, Maxime, et autres
Publié: (2023)
Qubit-efficient quantum combinatorial optimization solver
par: Sundar, Bhuvanesh, et autres
Publié: (2024)
par: Sundar, Bhuvanesh, et autres
Publié: (2024)
Grover Speedup from Many Forms of the Zeno Effect
par: Berwald, Jesse, et autres
Publié: (2023)
par: Berwald, Jesse, et autres
Publié: (2023)
SU(N) magnetism with ultracold molecules
par: Mukherjee, Bijit, et autres
Publié: (2024)
par: Mukherjee, Bijit, et autres
Publié: (2024)
Unit-density SU(3) Fermi-Hubbard Model with Spin Flavor Imbalance
par: Zhang, Zewen, et autres
Publié: (2025)
par: Zhang, Zewen, et autres
Publié: (2025)
Quantum Computation and Quantum Simulation with Ultracold Molecules
par: Cornish, Simon L., et autres
Publié: (2024)
par: Cornish, Simon L., et autres
Publié: (2024)
Quadratic Quantum Speedup for Perceptron Training
par: Liao, Pengcheng, et autres
Publié: (2021)
par: Liao, Pengcheng, et autres
Publié: (2021)
Optimization via Quantum Preconditioning
par: Dupont, Maxime, et autres
Publié: (2025)
par: Dupont, Maxime, et autres
Publié: (2025)
Quantum Vacuum in Matter
par: Baydin, Andrey, et autres
Publié: (2025)
par: Baydin, Andrey, et autres
Publié: (2025)
Quadratic Quantum Speedup for Finding Independent Set of a Graph
par: Zhao, Xianjue, et autres
Publié: (2025)
par: Zhao, Xianjue, et autres
Publié: (2025)
Quantum gas microscopy of three-flavor Hubbard systems
par: Mongkolkiattichai, Jirayu, et autres
Publié: (2025)
par: Mongkolkiattichai, Jirayu, et autres
Publié: (2025)
Self-consistent mean-field quantum approximate optimization
par: Dupont, Maxime, et autres
Publié: (2026)
par: Dupont, Maxime, et autres
Publié: (2026)
QAOA Parameter Transfer for Hypergraphs
par: Braydwood, Lucas T., et autres
Publié: (2026)
par: Braydwood, Lucas T., et autres
Publié: (2026)
Hubbard parameters for programmable tweezer arrays
par: Wei, Hao-Tian, et autres
Publié: (2023)
par: Wei, Hao-Tian, et autres
Publié: (2023)
Amplitude amplification-inspired QAOA: Improving the success probability for solving 3SAT
par: Mandl, Alexander, et autres
Publié: (2023)
par: Mandl, Alexander, et autres
Publié: (2023)
A Comparison of Quadratic and Higher-Order Representations for QAOA
par: Bell, Kristina, et autres
Publié: (2025)
par: Bell, Kristina, et autres
Publié: (2025)
Fixed-point Grover Adaptive Search for Quadratic Binary Optimization Problems
par: Nagy, Ákos, et autres
Publié: (2023)
par: Nagy, Ákos, et autres
Publié: (2023)
Grover Adaptive Search for the Higher-Order Formulation of Quadratic Assignment Problems
par: Mikuriya, Taku, et autres
Publié: (2024)
par: Mikuriya, Taku, et autres
Publié: (2024)
Quantum-controlled synthetic materials
par: Vrajitoarea, Andrei, et autres
Publié: (2026)
par: Vrajitoarea, Andrei, et autres
Publié: (2026)
Repulsively Bound Hadrons in a $\mathbb{Z}_2$ Lattice Gauge Theory
par: Roy, Sayak Guha, et autres
Publié: (2025)
par: Roy, Sayak Guha, et autres
Publié: (2025)
A Classical Quadratic Speedup for Planted $k$XOR
par: Gupta, Meghal, et autres
Publié: (2025)
par: Gupta, Meghal, et autres
Publié: (2025)
Sub-dimensional magnetic polarons in the one-hole doped SU(3) $t$-$J$ model
par: Schlömer, Henning, et autres
Publié: (2023)
par: Schlömer, Henning, et autres
Publié: (2023)
Simulating plasma wave propagation on a superconducting quantum chip
par: Sundar, Bhuvanesh, et autres
Publié: (2025)
par: Sundar, Bhuvanesh, et autres
Publié: (2025)
A technical note for the 91-clauses SAT resolution with Indirect QAOA based approach
par: Fleury, Gerard, et autres
Publié: (2024)
par: Fleury, Gerard, et autres
Publié: (2024)
Driven-dissipative four-mode squeezing of multilevel atoms in an optical cavity
par: Sundar, Bhuvanesh, et autres
Publié: (2023)
par: Sundar, Bhuvanesh, et autres
Publié: (2023)
SAFE ma-QAOA: Surrogate-Assisted and Fine-Tuning Enhanced Multi-Angle QAOA with Parameter Distillation
par: Kim, Hyunwoo, et autres
Publié: (2026)
par: Kim, Hyunwoo, et autres
Publié: (2026)
A Catalyst Framework for the Quantum Linear System Problem via the Proximal Point Algorithm
par: Kim, Junhyung Lyle, et autres
Publié: (2024)
par: Kim, Junhyung Lyle, et autres
Publié: (2024)
A Spectral Gap Informed Parameter Schedule for QAOA
par: McDowall, Kieran, et autres
Publié: (2026)
par: McDowall, Kieran, et autres
Publié: (2026)
Boosting Sparsity in Graph Decompositions with QAOA Sampling
par: Pennington, George, et autres
Publié: (2025)
par: Pennington, George, et autres
Publié: (2025)
Optimized Circuit Cutting for QAOA Sampling Tasks
par: Wagner, Friedrich, et autres
Publié: (2025)
par: Wagner, Friedrich, et autres
Publié: (2025)
Measuring Less to Learn More: Quadratic Speedup in learning Nonlinear Properties of Quantum Density Matrices
par: Zhang, Yukun, et autres
Publié: (2025)
par: Zhang, Yukun, et autres
Publié: (2025)
Achieving Sub-Exponential Speedup in Gate-Based Quantum Computing for Quadratic Unconstrained Binary Optimization
par: Ying-Wei, Tseng, et autres
Publié: (2025)
par: Ying-Wei, Tseng, et autres
Publié: (2025)
Squeezing multilevel atoms in dark states via cavity superradiance
par: Sundar, Bhuvanesh, et autres
Publié: (2023)
par: Sundar, Bhuvanesh, et autres
Publié: (2023)
Quantum Speedup for Sampling Random Spanning Trees
par: Apers, Simon, et autres
Publié: (2025)
par: Apers, Simon, et autres
Publié: (2025)
Documents similaires
-
Motional decoherence in ultracold Rydberg atom quantum simulators of spin models
par: Zhang, Zewen, et autres
Publié: (2022) -
Using non-convex optimization in quantum process tomography: Factored gradient descent is tough to beat
par: Quiroga, David A., et autres
Publié: (2023) -
Meson dynamics from locally exciting a particle-conserving $Z_2$ lattice gauge theory
par: Sharma, Vaibhav, et autres
Publié: (2025) -
Particle exchange statistics beyond fermions and bosons
par: Wang, Zhiyuan, et autres
Publié: (2023) -
Quantum EigenGame for excited state calculation
par: Quiroga, David, et autres
Publié: (2025)