English
Related papers

Related papers: Quantum heuristics for linear optimization over la…

200 papers

Estimating the ground-state energy of Hamiltonians is a fundamental task for which it is believed that quantum computers can be helpful. Several approaches have been proposed toward this goal, including algorithms based on quantum phase…

Quantum Physics · Physics 2025-11-26 Dhrumil Patel , Daniel Koch , Saahil Patel , Mark M. Wilde

Hamiltonian learning is a cornerstone for advancing accurate many-body simulations, improving quantum device performance, and enabling quantum-enhanced sensing. Existing readily deployable quantum metrology techniques primarily focus on…

Quantum Physics · Physics 2025-10-10 Suying Liu , Xiaodi Wu , Murphy Yuezhen Niu

Identifying unknown Hamiltonians from their quantum dynamics is a pivotal challenge in quantum technologies. In this paper, we introduce Hamiltonian recognition, a framework that bridges quantum hypothesis testing and quantum metrology,…

Quantum Physics · Physics 2026-02-26 Chengkai Zhu , Shuyu He , Yu-Ao Chen , Lei Zhang , Xin Wang

We present the variational separability verifier (VSV), which is a novel variational quantum algorithm (VQA) that determines the closest separable state (CSS) of an arbitrary quantum state with respect to the Hilbert-Schmidt distance (HSD).…

Quantum Physics · Physics 2022-12-20 Mirko Consiglio , Tony John George Apollaro , Marcin Wieśniak

Combinatorial optimization problems that arise in science and industry typically have constraints. Yet the presence of constraints makes them challenging to tackle using both classical and quantum optimization algorithms. We propose a new…

Variational quantum algorithms are promising applications of noisy intermediate-scale quantum (NISQ) computers. These algorithms consist of a number of separate prepare-and-measure experiments that estimate terms in a Hamiltonian. The…

Quantum Physics · Physics 2020-06-25 Andrew Zhao , Andrew Tranter , William M. Kirby , Shu Fay Ung , Akimasa Miyake , Peter Love

In the rapidly advancing domain of quantum optimization, the confluence of quantum algorithms such as Quantum Annealing (QA) and the Quantum Approximate Optimization Algorithm (QAOA) with robust optimization methodologies presents a…

Quantum Physics · Physics 2024-05-14 Pascal Halffmann , Steve Lenk , Michael Trebing

We introduce a family of identities that express general linear non-unitary evolution operators as a linear combination of unitary evolution operators, each solving a Hamiltonian simulation problem. This formulation can exponentially…

Quantum Physics · Physics 2025-12-16 Dong An , Andrew M. Childs , Lin Lin

This work studies the variational quantum eigensolver algorithm, designed to determine the ground state of a quantum mechanical system by combining classical and quantum hardware. Methods of reducing the number of required qubit…

Quantum Physics · Physics 2022-03-01 R. J. P. T. de Keijzer , V. E. Colussi , B. Škorić , S. J. J. M. F. Kokkelmans

The simulation of electronic properties is a pivotal issue in modern electronic structure theory, driving significant efforts over the past decades to develop protocols for computing energy derivatives. In this work, we address this problem…

We initiate an investigation into separable, but physically reasonable, states in relativistic quantum field theory. In particular we will consider the minimum amount of energy density needed to ensure the existence of separable states…

General Relativity and Quantum Cosmology · Physics 2023-11-23 Ko Sanders

The construction of good effective models is an essential part of understanding and simulating complex systems in many areas of science. It is a particular challenge for correlated many body quantum systems displaying emergent physics. We…

Strongly Correlated Electrons · Physics 2020-07-01 Jonas B. Rigo , Andrew K. Mitchell

A central challenge in quantum machine learning is the design and training of parameterized quantum circuits (PQCs). Much like in deep learning, vanishing gradients pose significant obstacles to the trainability of PQCs, arising from…

Hamiltonian learning is crucial to the certification of quantum devices and quantum simulators. In this paper, we propose a hybrid quantum-classical Hamiltonian learning algorithm to find the coefficients of the Pauli operator components of…

Quantum Physics · Physics 2023-10-16 Youle Wang , Guangxi Li , Xin Wang

Leveraging quantum computers for optimization problems holds promise across various application domains. Nevertheless, utilizing respective quantum computing solvers requires describing the optimization problem according to the Quadratic…

Quantum Physics · Physics 2025-10-15 Deborah Volpe , Nils Quetschlich , Mariagrazia Graziano , Giovanna Turvani , Robert Wille

To increase efficiency in automotive manufacturing, newly produced vehicles can move autonomously from the production line to the distribution area. This requires an optimal placement of sensors to ensure full coverage while minimizing the…

Emerging Technologies · Computer Science 2025-07-23 Nico Kraus , Marvin Erdmann , Alexander Kuzmany , Daniel Porawski , Jonas Stein

Combinatorial optimization is of general interest for both theoretical study and real-world applications. Fast-developing quantum algorithms provide a different perspective on solving combinatorial optimization problems. In this paper, we…

Data Structures and Algorithms · Computer Science 2022-09-07 Tianyi Hao , Xuxin Huang , Chunjing Jia , Cheng Peng

A local and distributive algorithm is proposed to find an optimal trial wave-function minimizing the Hamiltonian expectation in a quantum system. To this end, the quantum state of the system is connected to the Gibbs state of a classical…

Quantum Physics · Physics 2015-06-03 A. Ramezanpour

Designing quantum algorithms is a complex and counterintuitive task, making it an ideal candidate for AI-driven algorithm discovery. To this end, we employ the Hive, an AI platform for program synthesis, which utilises large language models…

It is pointed out that separability problem for arbitrary multi-partite states can be fully solved by a finite size, elementary recursive algorithm. In the worse case scenario, the underlying numerical procedure, may grow doubly…

Quantum Physics · Physics 2007-05-23 Piotr Badziag , Pawel Horodecki , Ryszard Horodecki