Image de couverture de livre

Trainability Barriers in Low-Depth QAOA Landscapes

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Rajakumar, Joel, Golden, John, Bärtschi, Andreas, Eidenbenz, Stephan
Format:	Preprint
Publié:	2024
Sujets:	Quantum Physics Data Structures and Algorithms
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Scaling Whole-Chip QAOA for Higher-Order Ising Spin Glass Models on Heavy-Hex Graphs
par: Pelofske, Elijah, et autres
Publié: (2023)

Lower bounds on the number of rounds of the quantum approximate optimization algorithm required for guaranteed approximation ratios
par: Benchasattabuse, Naphan, et autres
Publié: (2023)

Scalable Experimental Bounds for Entangled Quantum State Fidelities
par: Aktar, Shamminuj, et autres
Publié: (2022)

Probing Quantum Telecloning on Superconducting Quantum Processors
par: Pelofske, Elijah, et autres
Publié: (2023)

Theoretical Approximation Ratios for Warm-Started QAOA on 3-Regular Max-Cut Instances at Depth $p=1$
par: Tate, Reuben, et autres
Publié: (2024)

Increasing the Measured Effective Quantum Volume with Zero Noise Extrapolation
par: Pelofske, Elijah, et autres
Publié: (2023)

The Better Solution Probability Metric: Optimizing QAOA to Outperform its Warm-Start Solution
par: Feeney, Sean, et autres
Publié: (2024)

Quantum speedups in solving near-symmetric optimization problems by low-depth QAOA
par: Montanaro, Ashley, et autres
Publié: (2024)

Breaking the Treewidth Barrier in Quantum Circuit Simulation with Decision Diagrams
par: Cheng, Bin, et autres
Publié: (2025)

Super-Constant Weight Dicke States in Constant Depth Without Fanout
par: Gretta, Lucas, et autres
Publié: (2026)

Low depth amplitude estimation without really trying
par: Vu, Dinh-Long, et autres
Publié: (2024)

Fermion-to-Fermion Low-Density Parity-Check Codes
par: Xu, Chong-Yuan, et autres
Publié: (2025)

Time-Dependent Hamiltonian Simulation in the Low-Energy Subspace
par: Zhou, Shuo, et autres
Publié: (2026)

Self-dual Stacked Quantum Low-Density Parity-Check Codes
par: Liu, Ze-Chuan, et autres
Publié: (2026)

Complexity of Digital Quantum Simulation in the Low-Energy Subspace: Applications and a Lower Bound
par: Gong, Weiyuan, et autres
Publié: (2023)

Near-Optimal Parameter Tuning of Level-1 QAOA for Ising Models
par: Vijendran, V, et autres
Publié: (2025)

Snapshot-QAOA: Extending QAOA to Quantum Hamiltonian Simulation
par: Tate, Reuben, et autres
Publié: (2024)

Dequantization Barriers for Guided Stoquastic Hamiltonians
par: Hamoudi, Yassine, et autres
Publié: (2026)

How to Design a Quantum Streaming Algorithm Without Knowing Anything About Quantum Computing
par: Kallaugher, John, et autres
Publié: (2024)

Reductive Quantum Phase Estimation
par: Papadopoulos, Nicholas J. C., et autres
Publié: (2024)

Optimal Bounds, Barriers, and Extensions for Non-Hermitian Bivariate Quantum Signal Processing
par: Courtney, Joshua M.
Publié: (2026)

The Overlap Gap Property limits limit swapping in the QAOA
par: Goh, Mark
Publié: (2024)

Promise of Graph Sparsification and Decomposition for Noise Reduction in QAOA: Analysis for Trapped-Ion Compilations
par: Moondra, Jai, et autres
Publié: (2024)

Exponential Quantum Advantage for Pathfinding in Regular Sunflower Graphs
par: Li, Jianqiang, et autres
Publié: (2024)

Tolerant Testing of Stabilizer States with Mixed State Inputs
par: Iyer, Vishnu, et autres
Publié: (2024)

Unifying quantum spatial search, state transfer and uniform sampling on graphs: simple and exact
par: Wang, Qingwen, et autres
Publié: (2024)

Tensor Decompositions and Adiabatic Quantum Computing for Discovering Practical Matrix Multiplication Algorithms
par: Uotila, Valter
Publié: (2024)

Quantum spectral method for gradient and Hessian estimation
par: Zhang, Yuxin, et autres
Publié: (2024)

Smarter k-Partitioning of ZX-Diagrams for Improved Quantum Circuit Simulation
par: Sutcliffe, Matthew
Publié: (2024)

Enumeration algorithms for combinatorial problems using Ising machines: When should we stop exploring energy landscapes?
par: Mizuno, Yuta, et autres
Publié: (2024)

Eigenpath traversal by Poisson-distributed phase randomisation
par: Cunningham, Joseph, et autres
Publié: (2024)

Variational ground-state quantum adiabatic theorem
par: Žunkovič, Bojan, et autres
Publié: (2024)

Quantum Algorithm for the Multiple String Matching Problem
par: Khadiev, Kamil, et autres
Publié: (2024)

Revisiting Majumdar-Ghosh spin chain model and Max-cut problem using variational quantum algorithms
par: Britant, et autres
Publié: (2024)

Multidimensional Quantum Walks, Recursion, and Quantum Divide & Conquer
par: Jeffery, Stacey, et autres
Publié: (2024)

Quantum algorithm for approximating the expected value of a random-exist quantified oracle
par: Rotello, Caleb
Publié: (2024)

A unified approach to quantum de Finetti theorems and SoS rounding via geometric quantization
par: Rao, Sujit
Publié: (2024)

A Quantum Speed-Up for Approximating the Top Eigenvectors of a Matrix
par: Chen, Yanlin, et autres
Publié: (2024)

Quantum generalizations of Glauber and Metropolis dynamics
par: Gilyén, András, et autres
Publié: (2024)

Sample-Efficient Estimation of Nonlinear Quantum State Functions
par: Yao, Hongshun, et autres
Publié: (2024)