Tight Lieb–Robinson Bound for approximation ratio in quantum annealing
Abstract Quantum annealing (QA) holds promise for optimization problems in quantum computing, especially for combinatorial optimization. This analog framework attracts attention for its potential to address complex problems. Its gate-based homologous, QAOA with proven performance, has attracted a lo...
Main Authors: | Arthur Braida, Simon Martiel, Ioan Todinca |
---|---|
Format: | Article |
Language: | English |
Published: |
Nature Portfolio
2024-04-01
|
Series: | npj Quantum Information |
Online Access: | https://doi.org/10.1038/s41534-024-00832-x |
Similar Items
-
Lieb-Robinson Bound and the Butterfly Effect in Quantum Field Theories
by: Roberts, Daniel Adam, et al.
Published: (2017) -
Disordered Lieb-Robinson Bounds in One Dimension
by: Christopher L. Baldwin, et al.
Published: (2023-06-01) -
Lieb-Robinson Bounds and the Speed of Light from Topological Order
by: Hamma, Alioscia, et al.
Published: (2010) -
Improved Lieb-Robinson bound for many-body Hamiltonians with power-law interactions
by: Else, Dominic V., et al.
Published: (2020) -
A Converse to Lieb–Robinson Bounds in One Dimension Using Index Theory
by: Ranard, Daniel, et al.
Published: (2022)