English
Related papers

Related papers: Variational Quantum Algorithms for Trace Distance …

200 papers

In the lead up to fault tolerance, the utility of quantum computing will be determined by how adequately the effects of noise can be circumvented in quantum algorithms. Hybrid quantum-classical algorithms such as the variational quantum…

Quantum machine learning has the potential to provide powerful algorithms for artificial intelligence. The pursuit of quantum advantage in quantum machine learning is an active area of research. For current noisy, intermediate-scale quantum…

Quantum Physics · Physics 2023-05-11 Rui Yang , Samuel Bosch , Bobak Kiani , Seth Lloyd , Adrian Lupascu

The fidelity estimation between two quantum states is crucial for quantum computation and information science. However, an efficacious method for this, especially for mixed states and higher-dimensional density matrices, remains elusive.…

Quantum Physics · Physics 2026-05-11 Anumita Mukhopadhyay , Shibdas Roy , Arun Kumar Pati

Achieving quantum advantage in efficiently estimating collective properties of quantum many-body systems remains a fundamental goal in quantum computing. While the quantum gradient estimation (QGE) algorithm has been shown to achieve doubly…

Quantum Physics · Physics 2025-05-05 Yuki Koizumi , Kaito Wada , Wataru Mizukami , Nobuyuki Yoshioka

This paper presents a fundamental algorithm, called VDB-EDT, for Euclidean distance transform (EDT) based on the VDB data structure. The algorithm executes on grid maps and generates the corresponding distance field for recording distance…

Robotics · Computer Science 2021-05-11 Delong Zhu , Chaoqun Wang , Wenshan Wang , Rohit Garg , Sebastian Scherer , Max Q. -H. Meng

We propose an algorithm based on variational quantum imaginary time evolution for solving the Feynman-Kac partial differential equation resulting from a multidimensional system of stochastic differential equations. We utilize the…

Quantum Key Distribution (QKD) schemes are key exchange protocols based on the physical properties of quantum channels. They avoid the computational-hardness assumptions that underlie the security of classical key exchange.…

Quantum Physics · Physics 2025-12-19 Arpan Akash Ray , Boris Skoric

As quantum hardware rapidly advances toward the early fault-tolerant era, a key challenge is to develop quantum algorithms that are not only theoretically sound but also hardware-friendly on near-term devices. In this work, we propose a…

Quantum Physics · Physics 2025-07-24 Di Fang , David Lloyd George , Yu Tong

Fidelity estimation is a critical yet resource-intensive step in testing quantum programs on noisy intermediate-scale quantum (NISQ) devices, where the required number of measurements is difficult to predefine due to hardware noise, device…

Quantum Physics · Physics 2026-01-22 Tingting Li , Ziming Zhao , Jianwei Yin

We introduce an architecture for variational quantum algorithms that can be efficiently trained via parameter updates along exact geodesics on the Riemannian state manifold. This features a parameter-optimal circuit ansatz which supersedes…

We study the impact of quantum computation on the fundamental problem of testing the property of distributions. In particular, we focus on testing whether two unknown classical distributions are close or far enough, and propose the…

Quantum Physics · Physics 2023-02-14 Lvzhou Li , Jingquan Luo

Estimation of physical observables for unknown quantum states is an important problem that underlies a wide range of fields, including quantum information processing, quantum physics, and quantum chemistry. In the context of quantum…

Quantum Physics · Physics 2024-05-21 Yuma Nakamura , Yoshichika Yano , Nobuyuki Yoshioka

The role of differential equations (DEs) in science and engineering is of paramount importance, as they provide the mathematical framework for a multitude of natural phenomena. Since quantum computers promise significant advantages over…

Quantum Physics · Physics 2025-04-11 Niclas Schillo , Andreas Sturm

Evaluating the entanglement spectrum is essential for characterizing exotic quantum phases such as quantum criticality and topological order. However, for large quantum many-body systems, this task is hindered by the exponential measurement…

Quantum Physics · Physics 2026-05-12 Shohei Miyakoshi , Takanori Sugimoto , Tomonori Shirakawa , Seiji Yunoki , Hiroshi Ueda

A measure of quantum non-Markovianity for an open system dynamics, based on revivals of the distinguishability between system states, has been introduced in the literature using the trace distance as quantifier for distinguishability.…

Quantum Physics · Physics 2018-07-25 Giulio Amato , Heinz-Peter Breuer , Bassano Vacchini

The Variational Quantum Eigensolver (VQE) algorithm has been developed to target near term Noisy Intermediate Scale Quantum (NISQ) computers as a method to find the eigenvalues of Hamiltonians. Unlike fully quantum algorithms such as…

Quantum Physics · Physics 2026-02-13 Taylor Harville , Rishu Khurana , Vitor F. Grizzi , Cong Liu

Recurrent quantum models (RQMs) realize sequential quantum processes through repeated application of a unitary operation on a memory system coupled with a series of output registers. However, such models often rely on unnecessarily large…

Quantum Physics · Physics 2026-03-11 Chufan Lyu , Ximing Wang , Mile Gu , Thomas J. Elliott , Chengran Yang

Accurate calculation of strongly correlated electronic systems requires proper treatment of both static and dynamic correlations, which remains challenging for conventional methods. To address this, we present VQE-PDFT,aquantum-classical…

Quantum Physics · Physics 2026-04-20 Yibo Chen , Zirui Sheng , Weitang Li , Yong Zhang , Xun Xu , Jun-Han Huang , Yuxiang Li

Recent breakthroughs have opened the possibility to intermediate-scale quantum computing with tens to hundreds of qubits, and shown the potential for solving classical challenging problems, such as in chemistry and condensed matter physics.…

Quantum Physics · Physics 2025-10-30 Zhong-Xia Shang , Ming-Cheng Chen , Xiao Yuan , Chao-Yang Lu , Jian-Wei Pan

Using local quantum fidelity distances, we study the dynamical quantum phase transition in integrable and non-integrable one-dimensional Ising chains. Unlike the Loschmidt echo, the standard measure for distinguishing between two quantum…

Statistical Mechanics · Physics 2024-08-09 Ruchira V Bhat , Soumya Bera