Cover Image

A polynomial-time dissipation-based quantum algorithm for solving the ground states of a class of classically hard Hamiltonians

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Shang, Zhong-Xia, Chen, Zi-Han, Lu, Chao-Yang, Pan, Jian-Wei, Chen, Ming-Cheng
Format:	Preprint
Published:	2024
Subjects:	Quantum Physics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Hamiltonian dynamics from pure dissipation
by: Shang, Zhong-Xia, et al.
Published: (2026)

A polynomial-time classical algorithm for noisy quantum circuits
by: Schuster, Thomas, et al.
Published: (2024)

Unconditionally decoherence-free quantum error mitigation by density matrix vectorization
by: Shang, Zhong-Xia, et al.
Published: (2024)

Boson sampling enhanced quantum chemistry
by: Shang, Zhong-Xia, et al.
Published: (2024)

Realization of fractional quantum Hall state with interacting photons
by: Wang, Can, et al.
Published: (2024)

On the hardness of learning ground state entanglement of geometrically local Hamiltonians
by: Bouland, Adam, et al.
Published: (2024)

Transversal Logical Clifford gates on rotated surface codes with reconfigurable neutral atom arrays
by: Chen, Zi-Han, et al.
Published: (2024)

Efficient Magic State Cultivation on $\mathbb{RP}^2$
by: Chen, Zi-Han, et al.
Published: (2025)

Schrödinger-Heisenberg Variational Quantum Algorithms
by: Shang, Zhong-Xia, et al.
Published: (2021)

Fair sampling of ground-state configurations using hybrid quantum-classical MCMC algorithms
by: Nakano, Yuichiro, et al.
Published: (2025)

Taming Rydberg Decay with Measurement-based Quantum Computation
by: Yu, Cheng-Cheng, et al.
Published: (2024)

Variational quantum algorithm based on Lagrange polynomial encoding to solve differential equations
by: Hunout, Josephine, et al.
Published: (2024)

Distributed quantum-classical hybrid algorithm for solving K-SAT problem
by: Huang, Huaijing, et al.
Published: (2026)

A mixed-precision quantum-classical algorithm for solving linear systems
by: Koska, Océane, et al.
Published: (2025)

Imaginary-time-enhanced feedback-based quantum algorithms for universal ground-state preparation
by: Van Long, Thanh Nguyen, et al.
Published: (2025)

Hamiltonian-based graph-state ansatz for variational quantum algorithms
by: Anand, Abhinav, et al.
Published: (2023)

Rapid quantum ground state preparation via dissipative dynamics
by: Zhan, Yongtao, et al.
Published: (2025)

Hybrid classical-quantum branch-and-bound algorithm for solving integer linear problems
by: Sanavio, Claudio, et al.
Published: (2023)

Improved algorithms for learning quantum Hamiltonians, via flat polynomials
by: Narayanan, Shyam
Published: (2024)

Efficient hybrid variational quantum algorithm for solving graph coloring problem
by: Liu, Dongmei, et al.
Published: (2025)

Learning effective Hamiltonians for adaptive time-evolution quantum algorithms
by: Zhao, Hongzheng, et al.
Published: (2024)

Bounds on the ground state energy of quantum $p$-spin Hamiltonians
by: Anschuetz, Eric R., et al.
Published: (2024)

Riemannian gradient descent-based quantum algorithms for ground state preparation with guarantees
by: Pervez, Mahum, et al.
Published: (2025)

Certified algorithms for equilibrium states of local quantum Hamiltonians
by: Fawzi, Hamza, et al.
Published: (2023)

Stabilizer ground states for simulating quantum many-body physics: theory, algorithms, and applications
by: Sun, Jiace, et al.
Published: (2024)

Constructing quantum codes from any classical code and their embedding in ground space of local Hamiltonians
by: Movassagh, Ramis, et al.
Published: (2020)

Structure-preserving Kernel-based methods for solving dissipative PDEs on surfaces
by: Sun, Zhengjie, et al.
Published: (2023)

Dual-VQE: A quantum algorithm to lower bound the ground-state energy
by: Westerheim, Hanna, et al.
Published: (2023)

Learning quantum Hamiltonians at any temperature in polynomial time
by: Bakshi, Ainesh, et al.
Published: (2023)

Trotter-based quantum algorithm for solving transport equations with exponentially fewer time-steps
by: Zylberman, Julien, et al.
Published: (2025)

Full-quantum variational dynamics simulation for time-dependent Hamiltonians with global spectral discretization
by: Qiao, Minchen, et al.
Published: (2026)

Design nearly optimal quantum algorithm for linear differential equations via Lindbladians
by: Shang, Zhong-Xia, et al.
Published: (2024)

Suppression of quantum dissipation: A cooperative effect of quantum squeezing and quantum measurement
by: Xia, Yi-Ming, et al.
Published: (2024)

Leapfrogging Sycamore: Harnessing 1432 GPUs for 7$\times$ Faster Quantum Random Circuit Sampling
by: Zhao, Xian-He, et al.
Published: (2024)

Fast algorithms for classical specifications of stabiliser states and Clifford gates
by: de Silva, Nadish, et al.
Published: (2023)

Quantum algorithm for solving nonlinear differential equations based on physics-informed effective Hamiltonians
by: Wu, Hsin-Yu, et al.
Published: (2025)

Hermitian-preserving ansatz and variational open quantum eigensolver
by: Shang, Zhong-Xia
Published: (2024)

Feedback-based quantum optimization and its classical counterpart: quantum advantage and the power of classical algorithms
by: Hattori, Tomohiro, et al.
Published: (2026)

Pauli quantum computing: $I$ as $|0\rangle$ and $X$ as $|1\rangle$
by: Shang, Zhong-Xia
Published: (2024)

Generalized classical and quantum Zernike Hamiltonians
by: Herranz, Francisco J., et al.
Published: (2025)