-
True Limits to Precision via Unique Quantum Probe
Authors:
Sergey I. Knysh,
Edward H. Chen,
Gabriel A. Durkin
Abstract:
Quantum instruments derived from composite systems allow greater measurement precision than their classical counterparts due to coherences maintained between N components; spins, atoms or photons. Decoherence that plagues real-world devices can be particle loss, or thermal excitation and relaxation, or dephasing due to external noise sources -- and also due to prior parameter uncertainty. All thes…
▽ More
Quantum instruments derived from composite systems allow greater measurement precision than their classical counterparts due to coherences maintained between N components; spins, atoms or photons. Decoherence that plagues real-world devices can be particle loss, or thermal excitation and relaxation, or dephasing due to external noise sources -- and also due to prior parameter uncertainty. All these adversely affect precision estimation of time, phase or frequency. We develop a novel technique uncovering the uniquely optimal probe states of the N `qubits' alongside new tight bounds on precision under local and collective mechanisms of these noise types above. For large quantum ensembles where numerical techniques fail, the problem reduces by analogy to finding the ground state of a 1-D particle in a potential well; the shape of the well is dictated by the type and strength of decoherence. The formalism is applied to prototypical Mach-Zehnder and Ramsey interferometers to discover the ultimate performance of real-world instruments.
△ Less
Submitted 3 February, 2014;
originally announced February 2014.
-
Estimation of Phase and Diffusion: Combining Quantum Statistics and Classical Noise
Authors:
Sergey I. Knysh,
Gabriel A. Durkin
Abstract:
Coherent ensembles of $N$ qubits present an advantage in quantum phase estimation over separable mixtures, but coherence decay due to classical phase diffusion reduces overall precision. In some contexts, the strength of diffusion may be the parameter of interest. We examine estimation of both phase and diffusion in large spin systems using a novel mathematical formulation. For the first time, we…
▽ More
Coherent ensembles of $N$ qubits present an advantage in quantum phase estimation over separable mixtures, but coherence decay due to classical phase diffusion reduces overall precision. In some contexts, the strength of diffusion may be the parameter of interest. We examine estimation of both phase and diffusion in large spin systems using a novel mathematical formulation. For the first time, we show a closed form expression for the quantum Fisher information for estimation of a unitary parameter in a noisy environment. The optimal probe state has a non-Gaussian profile and differs also from the canonical phase state; it saturates a new tight precision bound. For noise below a critical threshold, entanglement always leads to enhanced precision, but the shot-noise limit is beaten only by a constant factor, independent of $N$. We provide upper and lower bounds to this factor, valid in low and high noise regimes. Unlike other noise types, it is shown for $N \gg 1$ that phase and diffusion can be measured simultaneously and optimally.
△ Less
Submitted 1 July, 2013;
originally announced July 2013.
-
A Near-Term Quantum Computing Approach for Hard Computational Problems in Space Exploration
Authors:
Vadim N. Smelyanskiy,
Eleanor G. Rieffel,
Sergey I. Knysh,
Colin P. Williams,
Mark W. Johnson,
Murray C. Thom,
William G. Macready,
Kristen L. Pudenz
Abstract:
In this article, we show how to map a sampling of the hardest artificial intelligence problems in space exploration onto equivalent Ising models that then can be attacked using quantum annealing implemented in D-Wave machine. We overview the existing results as well as propose new Ising model implementations for quantum annealing. We review supervised and unsupervised learning algorithms for class…
▽ More
In this article, we show how to map a sampling of the hardest artificial intelligence problems in space exploration onto equivalent Ising models that then can be attacked using quantum annealing implemented in D-Wave machine. We overview the existing results as well as propose new Ising model implementations for quantum annealing. We review supervised and unsupervised learning algorithms for classification and clustering with applications to feature identification and anomaly detection. We introduce algorithms for data fusion and image matching for remote sensing applications. We overview planning problems for space exploration mission applications and algorithms for diagnostics and recovery with applications to deep space missions. We describe combinatorial optimization algorithms for task assignment in the context of autonomous unmanned exploration. Finally, we discuss the ways to circumvent the limitation of the Ising map** using a "blackbox" approach based on ideas from probabilistic computing. In this article we describe the architecture of the D-Wave One machine and report its benchmarks. Results on random ensemble of problems in the range of up to 96 qubits show improved scaling for median core quantum annealing time compared with classical algorithms; whether this scaling persists for larger problem sizes is an open question. We also review previous results of D-Wave One benchmarking studies for solving binary classification problems with a quantum boosting algorithm which is shown to outperform AdaBoost. We review quantum algorithms for structured learning for multi-label classification and introduce a hybrid classical/quantum approach for learning the weights. Results of D-Wave One benchmarking studies for learning structured labels on four different data sets show a better performance compared with an independent Support Vector Machine approach with linear kernel.
△ Less
Submitted 18 April, 2012; v1 submitted 12 April, 2012;
originally announced April 2012.