English
Related papers

Related papers: Scaling adaptive quantum simulation algorithms via…

200 papers

Quantum simulation is a cornerstone application for quantum computing, yet standard methods face a trade-off between circuit depth and accuracy: Trotterization depth scales with the number of Hamiltonian terms $L$, while sampling-based…

Quantum Physics · Physics 2026-05-01 Sangjin Lee , Sangkook Choi

We propose a hybrid quantum-classical algorithm to compute approximate solutions of binary combinatorial problems. We employ a shallow-depth quantum circuit to implement a unitary and Hermitian operator that block-encodes the weighted…

Quantum Physics · Physics 2023-06-16 Natacha Kuete Meli , Florian Mannel , Jan Lellmann

Quantum annealers provide an effective framework for solving large-scale combinatorial optimization problems. This work presents a novel methodology for training Variational Quantum Algorithms (VQAs) by reformulating the parameter…

Quantum Physics · Physics 2025-09-03 Ernesto Acosta , Guillermo Botella , Carlos Cano

Quantum annealing is a heuristic algorithm that solves combinatorial optimization problems, and D-Wave Systems Inc. has developed hardware implementation of this algorithm. However, in general, we cannot embed all the logical variables of a…

Quantum Physics · Physics 2019-04-01 Shuntaro Okada , Masayuki Ohzeki , Masayoshi Terabe , Shinichiro Taguchi

For quantum computing (QC) to emerge as a practically indispensable computational tool, there is a need for quantum protocols with an end-to-end practical applications -- in this instance, fluid dynamics. We debut here a high performance…

Quantum Physics · Physics 2023-12-05 Sachin S. Bharadwaj , Katepalli R. Sreenivasan

Quantization is a fundamental optimization for many machine-learning use cases, including compressing gradients, model weights and activations, and datasets. The most accurate form of quantization is \emph{adaptive}, where the error is…

Machine Learning · Computer Science 2025-08-01 Ran Ben-Basat , Yaniv Ben-Itzhak , Michael Mitzenmacher , Shay Vargaftik

Quantum annealing is a heuristic quantum optimization algorithm that can be used to solve combinatorial optimization problems. In recent years, advances in quantum technologies have enabled the development of small- and intermediate-scale…

Quantum Physics · Physics 2022-10-05 Sheir Yarkoni , Elena Raponi , Thomas Bäck , Sebastian Schmitt

Preparing thermal states on a quantum computer can have a variety of applications, from simulating many-body quantum systems to training machine learning models. Variational circuits have been proposed for this task on near-term quantum…

Quantum Physics · Physics 2021-11-09 Jonathan Foldager , Arthur Pesah , Lars Kai Hansen

The preparation of Gibbs thermal states is an important task in quantum computation with applications in quantum simulation, quantum optimization, and quantum machine learning. However, many algorithms for preparing Gibbs states rely on…

Quantum Physics · Physics 2022-03-25 Ada Warren , Linghua Zhu , Nicholas J. Mayhall , Edwin Barnes , Sophia E. Economou

Variational quantum algorithms are proposed to solve relevant computational problems on near term quantum devices. Popular versions are variational quantum eigensolvers and quantum ap- proximate optimization algorithms that solve ground…

Quantum Physics · Physics 2022-04-15 Lennart Bittel , Martin Kliesch

We describe a quantum algorithm that solves combinatorial optimization problems by quantum simulation of a classical simulated annealing process. Our algorithm exploits quantum walks and the quantum Zeno effect induced by evolution…

Quantum Physics · Physics 2009-02-02 R. D. Somma , S. Boixo , H. Barnum , E. Knill

Variational quantum algorithms (VQAs) utilize a hybrid quantum-classical architecture to recast problems of high-dimensional linear algebra as ones of stochastic optimization. Despite the promise of leveraging near- to intermediate-term…

Quantum Physics · Physics 2022-11-08 Oliver Knitter , James Stokes , Shravan Veerapaneni

Variational Quantum Algorithms (VQA) have emerged with a wide variety of applications. One question to ask is either they can efficiently be implemented and executed on existing architectures. Current hardware suffers from uncontrolled…

Quantum Physics · Physics 2023-10-26 Anne-Solène Bornens , Michel Nowak

The simulation of quantum dynamics on a digital quantum computer with parameterized circuits has widespread applications in fundamental and applied physics and chemistry. In this context, using the hybrid quantum-classical algorithm,…

Quantum Physics · Physics 2023-07-19 Tangyou Huang , Yongcheng Ding , Léonce Dupays , Yue Ban , Man-Hong Yung , Adolfo del Campo , Xi Chen

In recent years, quantum computing has drawn significant interest within the field of high-energy physics. We explore the potential of quantum algorithms to resolve the combinatorial problems in particle physics experiments. As a concrete…

High Energy Physics - Phenomenology · Physics 2024-11-12 Jacob L. Scott , Zhongtian Dong , Taejoon Kim , Kyoungchul Kong , Myeonghun Park

Large-scale quantum devices provide insights beyond the reach of classical simulations. However, for a reliable and verifiable quantum simulation, the building blocks of the quantum device require exquisite benchmarking. This benchmarking…

Quantum Physics · Physics 2022-02-16 Agnes Valenti , Guliuxin Jin , Julian Léonard , Sebastian D. Huber , Eliska Greplova

The Adaptive Derivative-Assembled Pseudo-Trotter Variational Quantum Eigensolver (ADAPT-VQE) has emerged as a pivotal promising approach for electronic structure challenges in quantum chemistry with noisy quantum devices. Nevertheless, to…

The optimization of Variational Quantum Eigensolver is severely challenged by finite-shot sampling noise, which distorts the cost landscape, creates false variational minima, and induces statistical bias called winner's curse. We…

Quantum Physics · Physics 2025-11-12 Vojtěch Novák , Silvie Illésová , Tomáš Bezděk , Ivan Zelinka , Martin Beseda

ADAPT-VQE is a robust algorithm for hybrid quantum-classical simulations of quantum chemical systems on near-term quantum computers. While its iterative process systematically reaches the ground state energy, ADAPT-VQE is sensitive to local…

This paper introduces two new algorithms to accurately estimate the process noise covariance of a discrete-time Kalman filter online for robust orbit determination in the presence of dynamics model uncertainties. Common orbit determination…

Signal Processing · Electrical Eng. & Systems 2021-05-17 Nathan Stacey , Simone D'Amico