English
Related papers

Related papers: Heisenberg-limited adaptive gradient estimation fo…

200 papers

We propose an $N$-photon Gaussian measurement scheme which allows the estimation of a parameter $\varphi$ encoded into a multi-port interferometer with a Heisenberg scaling precision (i.e. of order $1/N$). In this protocol, no restrictions…

Quantum Physics · Physics 2021-12-23 Giovanni Gramegna , Danilo Triggiani , Paolo Facchi , Frank A. Narducci , Vincenzo Tamma

We consider the task of estimating the expectation value of an $n$-qubit tensor product observable $O_1\otimes O_2\otimes \cdots \otimes O_n$ in the output state of a shallow quantum circuit. This task is a cornerstone of variational…

Quantum Physics · Physics 2021-03-11 Sergey Bravyi , David Gosset , Ramis Movassagh

A broad class of hybrid quantum-classical algorithms known as "variational algorithms" have been proposed in the context of quantum simulation, machine learning, and combinatorial optimization as a means of potentially achieving a quantum…

Quantum Physics · Physics 2021-04-09 Aram Harrow , John Napp

We propose a quantum fitting scheme to estimate the magnetic field gradient with $N$-atom spins preparing in W state, which attains the Heisenberg-scaling accuracy. Our scheme combines the quantum multi-parameter estimation and the least…

Quantum Physics · Physics 2014-12-30 Yong-Liang Zhang , Huan Wang , Li Jing , Liang-Zhu Mu , Heng Fan

Quantum systems have historically been formidable to simulate using classical computational methods, particularly as the system size grows. In recent years, advancements in quantum computing technology have offered new opportunities for…

Quantum Physics · Physics 2023-09-06 Jinao Wang , Rimika Jaiswal

Adaptive feedback schemes are promising for quantum-enhanced measurements yet are complicated to design. Machine learning can autonomously generate algorithms in a classical setting. Here we adapt machine learning for quantum information…

Quantum Physics · Physics 2010-02-25 Alexander Hentschel , Barry C. Sanders

Accurate computation of multiple eigenvalues of quantum Hamiltonians is essential in quantum chemistry, materials science, and molecular spectroscopy. Estimating excited-state energies is challenging for classical algorithms due to…

Quantum Physics · Physics 2026-05-22 Grzegorz Rajchel-Mieldzioć , Szymon Pliś , Emil Zak

Quantum metrology enables parameter estimation beyond classical limits by exploiting nonclassical resources such as squeezing and entanglement. In distributed quantum sensing, Heisenberg scaling has been extended from $1/N^2$ to $1/(NM)^2$…

Quantum Physics · Physics 2026-03-20 Hanbom Yoo , Hyukgun Kwon , Seongjin Hong

Quantum advantage requires overcoming noise-induced degradation of quantum systems. Conventional methods for reducing noise such as error mitigation face scalability issues in deep circuits. Specifically, noise hampers the extraction of…

Quantum Physics · Physics 2023-12-05 Yonglong Ding , Ruyu Yang

Bayesian error analysis paves the way to the construction of credible and plausible error regions for a point estimator obtained from a given dataset. We introduce the concept of region accuracy for error regions (a generalization of the…

Quantum Physics · Physics 2019-07-15 Changhun Oh , Yong Siah Teo , Hyunseok Jeong

Recent years have witnessed a controversy over Heisenberg's famous error-disturbance relation. Here we resolve the conflict by way of an analysis of the possible conceptualizations of measurement error and disturbance in quantum mechanics.…

Quantum Physics · Physics 2014-12-24 Paul Busch , Pekka Lahti , Reinhard F Werner

We present adaptive measurement techniques tailored for variational quantum algorithms on near-term small and noisy devices. In particular, we generalise earlier "learning to measure" strategies in two ways. First, by considering a class of…

The Heisenberg uncertainty principle imposes a fundamental restriction in quantum mechanics, stipulating that measuring one observable completely erases the information on its conjugate one, thereby preventing simultaneous measurements of…

Quantum Physics · Physics 2026-01-19 Muchun Yang , Yibin Huang , D. L. Zhou

Gradient-based algorithms, popular strategies to optimization problems, are essential for many modern machine-learning techniques. Theoretically, extreme points of certain cost functions can be found iteratively along the directions of the…

Quantum Physics · Physics 2021-04-07 Keren Li , Pan Gao , Shijie Wei , Jiancun Gao , Guilu Long

Estimating properties of quantum states, such as fidelities, molecular energies, and correlation functions, is a fundamental task in quantum information science. Due to the limitation of practical quantum devices, including limited circuit…

Quantum Physics · Physics 2025-10-17 Bujiao Wu , Lingyu Kong , Yuxuan Yan , Fuchuan Wei , Zhenhuan Liu

State estimation is a classical problem in quantum information. In optimization of estimation scheme, to find a lower bound to the error of the estimator is a very important step. So far, all the proposed tractable lower bounds use…

Quantum Physics · Physics 2007-05-23 Yoshiyuki Tsuda , Keiji Matsumoto

Hybrid quantum-classical embedding methods for correlated materials simulations provide a path towards potential quantum advantage. However, the required quantum resources arising from the multi-band nature of $d$ and $f$ electron materials…

Quantum Physics · Physics 2023-01-09 Anirban Mukherjee , Noah F. Berthusen , João C. Getelina , Peter P. Orth , Yong-Xin Yao

An important application for near-term quantum computing lies in optimization tasks, with applications ranging from quantum chemistry and drug discovery to machine learning. In many settings --- most prominently in so-called parametrized or…

Quantum Physics · Physics 2019-03-27 Maria Schuld , Ville Bergholm , Christian Gogolin , Josh Izaac , Nathan Killoran

High precision measurements are essential to solve major scientific and technological challenges, from gravitational wave detection to healthcare diagnostics. Quantum sensing delivers greater precision, but an in-depth optimisation of…

Gradient methods are widely used in optimization problems. In practice, while the smoothness parameter can be estimated utilizing techniques such as backtracking, estimating the strong convexity parameter remains a challenge; moreover, even…

Optimization and Control · Mathematics 2026-02-17 Xiaozhe Hu , Sara Pollock , Zhongqin Xue , Yunrong Zhu