Copertina

A scalable quantum-enhanced greedy algorithm for maximum independent set problems

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Wybo, Elisabeth, Rönkkö, Jami, Hirviniemi, Olli, Finžgar, Jernej Rudi, Leib, Martin
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Quantum Physics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Vanishing performance of the parity-encoded quantum approximate optimization algorithm applied to spin-glass models
di: Wybo, Elisabeth, et al.
Pubblicazione: (2023)

Missing Puzzle Pieces in the Performance Landscape of the Quantum Approximate Optimization Algorithm
di: Wybo, Elisabeth, et al.
Pubblicazione: (2024)

Quantum and classical correlations in shrinking algorithms for optimization
di: Fischer, Victor, et al.
Pubblicazione: (2024)

Random Quantum Circuits as Seeds for Continuous Generative Models
di: Hirviniemi, Olli, et al.
Pubblicazione: (2026)

Quantum Dissipative Search via Lindbladians
di: Eder, Peter J., et al.
Pubblicazione: (2024)

Counterdiabatic Driving with Performance Guarantees
di: Finžgar, Jernej Rudi, et al.
Pubblicazione: (2025)

An edge-based and subspace reduction encoding scheme to solve the traveling salesman problem in quantum computers
di: Madhu, Anandu Kalleri, et al.
Pubblicazione: (2025)

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

Hardness-dependent quantum adiabatic schedules for the maximum-independent-set problem
di: Perseguers, Sébastien
Pubblicazione: (2024)

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

Beating classical heuristics for the binary paint shop problem with the quantum approximate optimization algorithm
di: Streif, Michael, et al.
Pubblicazione: (2020)

Identifying hard native instances for the maximum independent set problem on neutral atoms quantum processors
di: Cazals, Pierre, et al.
Pubblicazione: (2025)

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

Qudit-based scalable quantum algorithm for solving the integer programming problem
di: Goswami, Kapil, et al.
Pubblicazione: (2025)

Performance guarantees of light-cone variational quantum algorithms for the maximum cut problem
di: Wang, Xiaoyang, et al.
Pubblicazione: (2025)

Quantum Computing for Automotive Applications
di: Riofrío, Carlos A., et al.
Pubblicazione: (2024)

Industry applications of neutral-atom quantum computing solving independent set problems
di: Wurtz, Jonathan, et al.
Pubblicazione: (2022)

Performance and scaling analysis of variational quantum simulation
di: Ponce, Mario, et al.
Pubblicazione: (2024)

Approximating maximum independent set on Rydberg atom arrays using local detunings
di: Yeo, Hyeonjun, et al.
Pubblicazione: (2024)

A scalable quantum-neural hybrid variational algorithm for ground state estimation
di: Kim, Minwoo, et al.
Pubblicazione: (2025)

Generation of quantum phases of matter and finding a maximum-weight independent set of unit-disk graphs using Rydberg atoms
di: Farouk, Ahmed M., et al.
Pubblicazione: (2024)

Channel-loss-independent quantum-enhanced interferometer
di: Shen, Yi-Xin, et al.
Pubblicazione: (2025)

Low-depth simulations of fermionic systems on square-grid quantum hardware
di: Algaba, Manuel G., et al.
Pubblicazione: (2023)

Auxiliary-qubit-free quantum approximate optimization algorithm for the minimum dominating set problem
di: Li, Guanghui, et al.
Pubblicazione: (2025)

Quantum simulation of actinide chemistry: towards scalable algorithms on trapped ion quantum computers
di: Sorathia, Kesha, et al.
Pubblicazione: (2025)

Observing dissipationless flow of an impurity in a strongly repulsive quantum fluid
di: Horvath, Milena, et al.
Pubblicazione: (2026)

Benchmarking Digital-Analog Quantum Computation
di: Canelles, Vicente Pina, et al.
Pubblicazione: (2023)

On-Premises Superconducting Quantum Computer for Education and Research
di: Rönkkö, Jami, et al.
Pubblicazione: (2024)

Provable and scalable quantum Gaussian processes for quantum learning
di: Jäger, Jonas, et al.
Pubblicazione: (2026)

A scalable photonic quantum interconnect platform
di: Riedel, Daniel, et al.
Pubblicazione: (2025)

Tsang's resolution enhancement method for imaging with focused illumination
di: Duplinskiy, Alexander, et al.
Pubblicazione: (2024)

beSnake: A routing algorithm for scalable spin-qubit architectures
di: Paraskevopoulos, Nikiforos, et al.
Pubblicazione: (2024)

A note on the random greedy independent set algorithm
di: Bennett, Patrick, et al.
Pubblicazione: (2013)

Design and synthesis of scalable quantum programs
di: Goldfriend, Tomer, et al.
Pubblicazione: (2024)

Genetic algorithm enhanced Solovay-Kitaev algorithm for quantum compiling of Fibonacci anyons
di: Long, Jiangwei, et al.
Pubblicazione: (2025)

Compressed sensing enhanced by quantum approximate optimization algorithm
di: Chevalier, Baptiste, et al.
Pubblicazione: (2024)

End-to-end quantum algorithms for tensor problems
di: Fontana, Enrico, et al.
Pubblicazione: (2025)

Parameterized quantum algorithms for closest string problems
di: Cudby, Josh, et al.
Pubblicazione: (2025)

Distributed quantum algorithm for discrete logarithm problem
di: Li, Hao, et al.
Pubblicazione: (2025)

Advances in quantum algorithms for the shortest path problem
di: Wesołowski, Adam, et al.
Pubblicazione: (2024)