English
Related papers

Related papers: Digitized Counterdiabatic Quantum Sampling

200 papers

Quantum simulators are essential tools for developing and testing quantum algorithms. However, the high-frequency traversal characteristic of quantum simulators represents an unprecedented demand in the history of IT, and existing…

Emerging Technologies · Computer Science 2025-08-22 Mingyang Yu , Haorui Yang , Donglin Wang , Desheng Kong , Ji Du , Yulong Fu , Wei Wang , Jing Xu

Distributed quantum computing allows the modular construction of large-scale quantum computers and enables new protocols for blind quantum computation. However, such applications in the large-scale, fault-tolerant regime place stringent…

Discrete combinatorial optimization consists in finding the optimal configuration that minimizes a given discrete objective function. An interpretation of such a function as the energy of a classical system allows us to reduce the…

Quantum Physics · Physics 2015-06-22 Sergio Boixo , Gerardo Ortiz , Rolando Somma

Adiabatic control is a fundamental technique for manipulating quantum systems, guided by the quantum adiabatic theorem, which ensures suppressed nonadiabatic transitions under slow parameter variations. Quantum annealing, a heuristic…

Quantum Physics · Physics 2025-01-22 Yuta Shingu , Takuya Hatomura

Quantum Annealing (QA) was originally intended for accelerating the solution of combinatorial optimization tasks that have natural encodings as Ising models. However, recent experiments on QA hardware platforms have demonstrated that, in…

Quantum Physics · Physics 2022-08-17 Jon Nelson , Marc Vuffray , Andrey Y. Lokhov , Tameem Albash , Carleton Coffrin

Despite the attempts to apply a quantum annealer to Boltzmann sampling, it is still impossible to perform accurate sampling at arbitrary temperatures. Conventional distribution correction methods such as importance sampling and resampling…

Statistical Mechanics · Physics 2026-04-30 Ryosuke Shibukawa , Ryo Tamura , Koji Tsuda

Distributed quantum computing (DQC) combines the computing power of multiple networked quantum processing modules, enabling the execution of large quantum circuits without compromising on performance and connectivity. Photonic networks are…

Quantum annealing is a contender to solve combinatorial optimization problems based on quantum dynamics. While significant efforts have been undertaken to investigate the quality of the solutions and the required runtimes, much less…

Statistical Mechanics · Physics 2023-06-05 Artem Rakcheev , Andreas M. Läuchli

Computational methods for learning to sample from the Boltzmann distribution -- where the target distribution is known only up to an unnormalized energy function -- have advanced significantly recently. Due to the lack of explicit target…

Machine Learning · Statistics 2025-11-26 Guan-Horng Liu , Jaemoo Choi , Yongxin Chen , Benjamin Kurt Miller , Ricky T. Q. Chen

Boltzmann sampling is commonly used to uniformly sample objects of a particular size from large combinatorial sets. For this technique to be effective, one needs to prove that (1) the sampling procedure is efficient and (2) objects of the…

Data Structures and Algorithms · Computer Science 2023-04-11 Megan Bernstein , Matthew Fahrbach , Dana Randall

We describe tensor network algorithms to optimize quantum circuits for adiabatic quantum computing. To suppress diabatic transitions, we include counterdiabatic driving in the optimization and utilize variational matrix product operators to…

Quantum Physics · Physics 2024-06-21 Conor Mc Keever , Michael Lubasch

We present a new approach to study the thermodynamic properties of $d$-dimensional classical systems by reducing the problem to the computation of ground state properties of a $d$-dimensional quantum model. This classical-to-quantum mapping…

Quantum Physics · Physics 2009-11-13 Rolando D. Somma , Cristian D. Batista , Gerardo Ortiz

We present a quantum algorithm for computational fluid dynamics based on the Lattice-Boltzmann method. Our approach involves a novel encoding strategy and a modified collision operator, assuming full relaxation to the local equilibrium…

The short-path quantum algorithm introduced by Hastings (Quantum 2018, 2019) is a variant of adiabatic quantum algorithms that enables an easier worst-case analysis by avoiding the need to control the spectral gap along a long adiabatic…

Quantum Physics · Physics 2026-04-15 François Le Gall , Suguru Tamaki

We propose an optimal method exploiting second order quantum phase transitions to perform high precision measurements of the control parameter at criticality. Our approach accesses the high fidelity susceptibility via the measurement of…

Quantum Physics · Physics 2019-06-05 Luca Pezzè , Andreas Trenkwalder , Marco Fattori

Scalable sampling of molecular states in thermodynamic equilibrium is a long-standing challenge in statistical physics. Boltzmann generators tackle this problem by pairing normalizing flows with importance sampling to obtain uncorrelated…

Machine Learning · Computer Science 2026-01-21 Charlie B. Tan , Avishek Joey Bose , Chen Lin , Leon Klein , Michael M. Bronstein , Alexander Tong

We present Counterdiabatic Reverse Annealing, a novel quantum annealing protocol that extends the range of application of reverse annealing to the previously inaccessible short-time domain. This is achieved by exploiting approximate…

Quantum Physics · Physics 2023-02-09 Gianluca Passarelli , Procolo Lucignano

Multi-sensor systems are widely used in the Internet of Things, environmental monitoring, and intelligent manufacturing. However, traditional fixed-frequency sampling strategies often lead to severe data redundancy, high energy consumption,…

Machine Learning · Computer Science 2025-04-15 Weiqiang Huang , Juecen Zhan , Yumeng Sun , Xu Han , Tai An , Nan Jiang

Near-term quantum devices provide only finite-shot measurements and prepare imperfect, contaminated states. This motivates algorithms that convert samples into reliable low-energy estimates without full tomography or exhaustive…

Quantum Physics · Physics 2026-05-12 Rinka Miura

The degradation of entanglement in quantum memories due to decoherence is a critical challenge for scalable quantum networks. We present an entanglement distillation protocol based on the [[4,2,2]] quantum error-detecting code, deriving…

Quantum Physics · Physics 2025-09-09 Huidan Zheng , Gunsik Min , Ilkwon Sohn , Jun Heo