Buchumschlag

Lower bounds to variational problems with guarantees

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Eisert, J.
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Quantum Physics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

A measurement-driven quantum algorithm for SAT: Performance guarantees via spectral gaps and measurement parallelization
von: Schreiber, Franz J., et al.
Veröffentlicht: (2025)

Lower bounds on the number of rounds of the quantum approximate optimization algorithm required for guaranteed approximation ratios
von: Benchasattabuse, Naphan, et al.
Veröffentlicht: (2023)

The abelian state hidden subgroup problem: Learning stabilizer groups and beyond
von: Hinsche, Marcel, et al.
Veröffentlicht: (2025)

A compellingly simple proof of the speed of sound for interacting bosons
von: Eisert, J.
Veröffentlicht: (2025)

Optimal trace-distance bounds for free-fermionic states: Testing and improved tomography
von: Bittel, Lennart, et al.
Veröffentlicht: (2024)

Exponentially tighter bounds on limitations of quantum error mitigation
von: Quek, Yihui, et al.
Veröffentlicht: (2022)

Lower bounds on the complexity of preparing mixed states
von: McGinley, Max, et al.
Veröffentlicht: (2025)

Measurement-driven quantum advantages in shallow circuits
von: Cao, Chenfeng, et al.
Veröffentlicht: (2025)

Detecting entanglement from few partial transpose moments and their decay via weight enumerators
von: Miller, Daniel, et al.
Veröffentlicht: (2026)

Lower bound of the expressibility of ansatzes for Variational Quantum Algorithms
von: Ghosh, Tamojit, et al.
Veröffentlicht: (2023)

Lower bounds on bipartite entanglement in noisy graph states
von: Sajjad, Aqil, et al.
Veröffentlicht: (2024)

Stochastic noise can be helpful for variational quantum algorithms
von: Liu, Junyu, et al.
Veröffentlicht: (2022)

Unraveling long-time quantum dynamics using flow equations
von: Thomson, S. J., et al.
Veröffentlicht: (2023)

Lower-bounding entanglement with nonlocality in a general Bell's scenario
von: Sun, Liang-Liang, et al.
Veröffentlicht: (2023)

Lower bounds on non-local computation from controllable correlation
von: Cleve, Richard, et al.
Veröffentlicht: (2026)

Semi-device-independently characterizing quantum temporal correlations
von: Chen, Shin-Liang, et al.
Veröffentlicht: (2023)

Tight inapproximability of max-LINSAT and implications for decoded quantum interferometry
von: Kramer, Maximilian J., et al.
Veröffentlicht: (2026)

Kohn-Sham inversion with mathematical guarantees
von: Herbst, Michael F., et al.
Veröffentlicht: (2024)

An introduction to infinite projected entangled-pair state methods for variational ground state simulations using automatic differentiation
von: Naumann, Jan, et al.
Veröffentlicht: (2023)

Lower bounds on entanglement entropy without twin copy
von: Meurice, Yannick
Veröffentlicht: (2024)

Gate-based counterdiabatic driving with complexity guarantees
von: van Vreumingen, Dyon
Veröffentlicht: (2024)

Tomography of parametrized quantum states
von: Schreiber, Franz J., et al.
Veröffentlicht: (2024)

Advantage of multi-partite entanglement for quantum cryptography over long and short ranged networks
von: Memmen, Janka, et al.
Veröffentlicht: (2023)

Chasing shadows with Gottesman-Kitaev-Preskill codes
von: Conrad, Jonathan, et al.
Veröffentlicht: (2024)

Equivalence in delegated quantum computing
von: Wiesner, Fabian, et al.
Veröffentlicht: (2022)

Stability of emergent time periodicity in a few-body interacting system
von: Campbell, Steve, et al.
Veröffentlicht: (2024)

Stability of digital and analog quantum simulations under noise
von: Rao, Jayant, et al.
Veröffentlicht: (2025)

Measurement-induced non-commutativity in adaptive fermionic linear optics
von: Cao, Chenfeng, et al.
Veröffentlicht: (2026)

Clifford testing: algorithms and lower bounds
von: Hinsche, Marcel, et al.
Veröffentlicht: (2025)

Undecidable problems associated with variational quantum algorithms
von: Korpas, Georgios, et al.
Veröffentlicht: (2025)

Mind the gaps: The fraught road to quantum advantage
von: Eisert, Jens, et al.
Veröffentlicht: (2025)

New Lower-bounds for Quantum Computation with Non-Collapsing Measurements
von: Miloschewsky, David, et al.
Veröffentlicht: (2024)

A quantum inspired approach to learning dynamical laws from data -- block-sparsity and gauge-mediated weight sharing
von: Fuksa, J., et al.
Veröffentlicht: (2022)

Lower bound for simulation cost of open quantum systems: Lipschitz continuity approach
von: Ding, Zhiyan, et al.
Veröffentlicht: (2024)

Topological dualities via tensor networks
von: Wille, C., et al.
Veröffentlicht: (2023)

Imaginary Hamiltonian variational ansatz for combinatorial optimization problems
von: Wang, Xiaoyang, et al.
Veröffentlicht: (2024)

Entanglement-assisted variational algorithm for discrete optimization problems
von: Fioroni, Lorenzo, et al.
Veröffentlicht: (2025)

In the shadow of the Hadamard test: Using the garbage state for good and further modifications
von: Faehrmann, Paul K., et al.
Veröffentlicht: (2025)

Complexity of geometrically local stoquastic Hamiltonians
von: Raza, Asad, et al.
Veröffentlicht: (2024)