English
Related papers

Related papers: Digitized Counterdiabatic Quantum Sampling

200 papers

We introduce a digital-analog quantum computing framework that enables counterdiabatic protocols to be implemented at constant circuit depth, allowing fast and resource-efficient quantum state preparation on current quantum hardware.…

We assess the prospects for algorithms within the general framework of quantum annealing (QA) to achieve a quantum speedup relative to classical state of the art methods in combinatorial optimization and related sampling tasks. We argue for…

Quantum Physics · Physics 2021-06-22 E. J. Crosson , D. A. Lidar

Distributed quantum sensing (DQS) leverages quantum resources to estimate an unknown global property of a networked quantum sensor beyond the classical limit. We propose and analyze an all-optical resource-efficient scheme for the…

Quantum Physics · Physics 2024-07-19 Rajveer Nehra , Changhun Oh , Liang Jiang , Alireza Marandi

Adiabatic quantum computing (AQC) is a promising approach for discrete and often NP-hard optimization problems. Current AQCs allow to implement problems of research interest, which has sparked the development of quantum representations for…

Machine Learning · Computer Science 2024-05-02 Jan-Nico Zaech , Martin Danelljan , Tolga Birdal , Luc Van Gool

Combinatorial optimization plays a crucial role in many industrial applications. While classical computing often struggles with complex instances, quantum optimization emerges as a promising alternative. Here, we present an enhanced…

We introduce a quantum algorithm integrating counterdiabatic (CD) protocols with quantum Lyapunov control (QLC) to tackle combinatorial optimization problems. This approach offers versatility, allowing implementation as either a…

Quantum Physics · Physics 2024-09-20 Pranav Chandarana , Koushik Paul , Kasturi Ranjan Swain , Xi Chen , Adolfo del Campo

An increase in the efficiency of sampling from Boltzmann distributions would have a significant impact on deep learning and other machine-learning applications. Recently, quantum annealers have been proposed as a potential candidate to…

Quantum Physics · Physics 2016-08-17 Marcello Benedetti , John Realpe-Gómez , Rupak Biswas , Alejandro Perdomo-Ortiz

This paper presents strategies to improve the performance of digitized counterdiabatic quantum optimization algorithms by cooptimizing gate sequences, algorithm parameters, and qubit mapping. Demonstrations on near-term quantum devices…

Quantum Physics · Physics 2024-09-18 Yanjun Ji , Kathrin F. Koenig , Ilia Polian

Boltzmann machines are the basis of several deep learning methods that have been successfully applied to both supervised and unsupervised machine learning tasks. These models assume that a dataset is generated according to a Boltzmann…

Quantum Physics · Physics 2021-01-25 Richard Y. Li , Tameem Albash , Daniel A. Lidar

Recent work [1] has claimed that a gate-model quantum-classical hybrid algorithm called bias-field digitized counterdiabatic quantum optimization (BF-DCQO) [2] outperforms D-Wave's annealing quantum computers in optimization tasks. We find…

Quantum Physics · Physics 2025-09-19 Pau Farré , Erika Ordog , Kevin Chern , Catherine C. McGeoch

We present a unified approach to study continuous measurement based quantum thermal machines in static as well as adiabatically driven systems. We investigate both steady state and transient dynamics for the time-independent case. In the…

Quantum Physics · Physics 2022-08-11 Bibek Bhandari , Andrew N. Jordan

Quantum state transformations that are robust to experimental imperfections are important for applications in quantum information science and quantum sensing. Counterdiabatic (CD) approaches, which use knowledge of the underlying system…

Quantum Gases · Physics 2020-11-10 Eric J. Meier , Kinfung Ngan , Dries Sels , Bryce Gadway

Algorithmic cooling shows that it is possible to locally reduce the entropy of a qubit belonging to an isolated ensemble such as nuclear spins in molecules or nitrogen-vacancy centers in diamonds. In the same physical setting, we introduce…

Distributed quantum computing (DQC) is a promising technique for scaling up quantum systems. While significant progress has been made in DQC for quantum circuit models, there exists much less research on DQC for measurement-based quantum…

Quantum Physics · Physics 2026-01-05 Yecheng Xue , Rui Yang , Zhiding Liang , Tongyang Li

Markov Chain Monte Carlo (MCMC) methods are algorithms for sampling probability distributions, commonly applied to the Boltzmann distribution in physical and chemical models such as protein folding and the Ising model. These methods enable…

Quantum Physics · Physics 2025-12-04 Aingeru Ramos , Jose A. Pascual , Javier Navaridas , Ivan Coluzza

Among variational quantum algorithms designed for NISQ devices, ADAPT-VQE stands out for its robustness against barren plateaus, particularly in estimating molecular ground states. On the other hand, counterdiabatic algorithms have shown…

Quantum Physics · Physics 2026-01-12 Diego Tancara , Herbert Díaz-Moraga , Dardo Goyeneche

The digital version of adiabatic quantum computing enhanced by counterdiabatic driving, known as digitized counterdiabatic quantum computing, has emerged as a paradigm that opens the door to fast and low-depth algorithms. In this work, we…

Quantum Physics · Physics 2025-07-21 Diego Tancara , Francisco Albarrán-Arriagada

We present an efficient classical algorithm for training deep Boltzmann machines (DBMs) that uses rejection sampling in concert with variational approximations to estimate the gradients of the training objective function. Our algorithm is…

Machine Learning · Computer Science 2015-07-10 Nathan Wiebe , Ashish Kapoor , Christopher Granade , Krysta M Svore

Physical quantum systems are generically coupled to an environment, resulting in open system dynamics. A typical approach to simulating this dynamics is to propagate the density matrix of the system via the Lindblad master equation. This…

Quantum Physics · Physics 2026-03-05 Marcus Meschede , Ludwig Mathey

Sensing networks underpin applications from fundamental physics to real-world engineering. Recently, distributed quantum sensing (DQS) has been investigated to boost the sensing performance, yet current schemes typically rely on entangled…

Quantum Physics · Physics 2026-01-22 Binke Xia , Zhaotong Cui , Jingzheng Huang , Yuxiang Yang , Guihua Zeng