Copertina

Quantum Compilation Toolkit for Rydberg Atom Arrays with Implications for Problem Hardness and Quantum Speedups

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Schuetz, Martin J. A., Andrist, Ruben S., Salton, Grant, Yalovetzky, Romina, Raymond, Rudy, Sun, Yue, Acharya, Atithi, Chakrabarti, Shouvanik, Pistoia, Marco, Katzgraber, Helmut G.
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Quantum Physics Disordered Systems and Neural Networks Quantum Gases Atomic Physics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

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

Decomposition Pipeline for Large-Scale Portfolio Optimization with Applications to Near-Term Quantum Computing
di: Acharya, Atithi, et al.
Pubblicazione: (2024)

QC-Forest: a Classical-Quantum Algorithm to Provably Speedup Retraining of Random Forest
di: Yalovetzky, Romina, et al.
Pubblicazione: (2024)

Quantum Speedups for Group Relaxations of Integer Linear Programs
di: Augustino, Brandon, et al.
Pubblicazione: (2026)

The Adjoint Is All You Need: Characterizing Barren Plateaus in Quantum Ansätze
di: Fontana, Enrico, et al.
Pubblicazione: (2023)

Prospects of Privacy Advantage in Quantum Machine Learning
di: Heredge, Jamie, et al.
Pubblicazione: (2024)

Solving Linear Systems on Quantum Hardware with Hybrid HHL++
di: Yalovetzky, Romina, et al.
Pubblicazione: (2021)

On Speedups for Convex Optimization via Quantum Dynamics
di: Chakrabarti, Shouvanik, et al.
Pubblicazione: (2025)

Quantum Speedups for Derivative Pricing Beyond Black-Scholes
di: Herman, Dylan, et al.
Pubblicazione: (2026)

Modern Computational Methods in Reinsurance Optimization: From Simulated Annealing to Quantum Branch & Bound
di: Woodman, George, et al.
Pubblicazione: (2025)

Fast Convex Optimization with Quantum Gradient Methods
di: Augustino, Brandon, et al.
Pubblicazione: (2025)

Parameter Setting in Quantum Approximate Optimization of Weighted Problems
di: Sureshbabu, Shree Hari, et al.
Pubblicazione: (2023)

Designing Quantum Annealing Schedules using Bayesian Optimization
di: Finžgar, Jernej Rudi, et al.
Pubblicazione: (2023)

Practical Quantum Reservoir Computing in Rydberg Atom Arrays
di: Liu, Dong-Sheng, et al.
Pubblicazione: (2026)

Non-Variational Quantum Random Access Optimization with Alternating Operator Ansatz
di: He, Zichang, et al.
Pubblicazione: (2025)

Quantum Deep Hedging
di: Cherrat, El Amine, et al.
Pubblicazione: (2023)

Des-q: a quantum algorithm to provably speedup retraining of decision trees
di: Kumar, Niraj, et al.
Pubblicazione: (2023)

Quantum-Informed Recursive Optimization Algorithms
di: Finžgar, Jernej Rudi, et al.
Pubblicazione: (2023)

Toward Quantum Analog Simulation of Many-Body Supersymmetry with Rydberg Atom Arrays
di: Sable, Hrushikesh, et al.
Pubblicazione: (2024)

Interplay of Unidirectional Quantum Strings in Kagome Rydberg Atom Array
di: Xu, Wei, et al.
Pubblicazione: (2024)

A Unified Framework for Provably Efficient Algorithms to Estimate Shapley Values
di: Chen, Tyler, et al.
Pubblicazione: (2025)

Synergy Between Quantum Circuits and Tensor Networks: Short-cutting the Race to Practical Quantum Advantage
di: Rudolph, Manuel S., et al.
Pubblicazione: (2022)

Graph Coloring via Quantum Optimization on a Rydberg-Qudit Atom Array
di: Angkhanawin, Toonyawat, et al.
Pubblicazione: (2025)

Threshold for Fault-tolerant Quantum Advantage with the Quantum Approximate Optimization Algorithm
di: Omanakuttan, Sivaprasad, et al.
Pubblicazione: (2025)

Generalized Short Path Algorithms: Towards Super-Quadratic Speedup over Markov Chain Search for Combinatorial Optimization
di: Chakrabarti, Shouvanik, et al.
Pubblicazione: (2024)

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

Demonstration of Exponential Quantum Speedup with Constant-Depth Compiled Circuits for Simon's Problem
di: Singkanipa, Phattharaporn, et al.
Pubblicazione: (2026)

Quantum Walks on Arbitrary Spatial Networks with Rydberg Atoms
di: Almeida, Gabriel, et al.
Pubblicazione: (2025)

Quantum option pricing via the Karhunen-Loève expansion
di: Prakash, Anupam, et al.
Pubblicazione: (2024)

Quantum-Guided Cluster Algorithms for Combinatorial Optimization
di: Eder, Peter J., et al.
Pubblicazione: (2025)

Extended Rydberg Lifetimes in a Cryogenic Atom Array
di: Jin, Junlan, et al.
Pubblicazione: (2026)

Mantra: Rewriting Quantum Programs to Minimize Trap-Movements for Zoned Rydberg Atom Arrays
di: Jang, Enhyeok, et al.
Pubblicazione: (2025)

Chiral Quantum-Optical Elements for Waveguide-QED with Sub-wavelength Rydberg-Atom Arrays
di: Zhang, Lida, et al.
Pubblicazione: (2024)

Coverage Analysis of Rydberg Atom Quantum Receiver Arrays: A Stochastic Geometry Approach
di: Xia, Dongnan, et al.
Pubblicazione: (2026)

Dissipative Preparation of Correlated Quantum States in Dipolar Rydberg Arrays
di: Tian, Mingsheng, et al.
Pubblicazione: (2026)

Quantum Optimization on Rydberg Atom Arrays with Arbitrary Connectivity: Gadgets Limitations and a Heuristic Approach
di: Cazals, Pierre, et al.
Pubblicazione: (2025)

Quantum Speedups for Multiproposal MCMC
di: Lin, Chin-Yi, et al.
Pubblicazione: (2023)

Lattice Defects in Rydberg Atom Arrays
di: Wang, Hanteng, et al.
Pubblicazione: (2025)

Quantum Decoding Algorithms: Quantum Speedups in Optimization
di: Ljubas, Jan, et al.
Pubblicazione: (2026)