English
Related papers

Related papers: Geometric Strategy for the Optimal Quantum Search

200 papers

With the advance of quantum information technology, the question of how to most efficiently test quantum circuits is becoming of increasing relevance. Here we introduce the statistics of lengths of measurement sequences that allows one to…

Quantum Physics · Physics 2022-10-27 N. Milazzo , D. Braun , O. Giraud

In the standard geometric approach, the entanglement of a pure state is $\sin^2\theta$, where $\theta$ is the angle between the entangled state and the closest separable state of products of normalised qubit states. We consider here a…

Quantum Physics · Physics 2015-05-18 M. E. Carrington , R. Kobes , G. Kunstatter , D. Ostapchuk , G. Passante

Many statistical and machine learning approaches rely on pairwise distances between data points. The choice of distance metric has a fundamental impact on performance of these procedures, raising questions about how to appropriately…

Statistics Theory · Mathematics 2020-04-20 Didong Li , David B Dunson

Grover's search algorithm is the optimal quantum algorithm that can search an unstructured database quadratically faster than any known classical algorithm. The role of entanglement and correlations in the search algorithm have been studied…

Quantum Physics · Physics 2016-11-15 Namit Anand , Arun Kumar Pati

Two qubits is the simplest system where the notions of separable and entangled states and entanglement witnesses first appear. We give a three dimensional geometric description of these notions. This description however carries no…

Quantum Physics · Physics 2014-07-22 J. E. Avron , O. Kenneth

Entanglement properties of purified quantum states are of key interest for two reasons. First, in quantum information theory, minimally entangled purified states define the Entanglement of Purification as a fundamental measure for the…

Strongly Correlated Electrons · Physics 2024-12-05 Tim Pokart , Carl Lehmann , Jan Carl Budich

Since Grover's seminal work which provides a way to speed up combinatorial search, quantum search has been studied in great detail. We propose a new method for designing quantum search algorithms for finding a marked element in the state…

Quantum Physics · Physics 2012-08-07 R. Sufiani , N. Bahari

It is a specific type of quantum correlated state that achieves optimal precision in parameterestimation under unitary encoding. We consider the potential experimental limitation on probe entanglement, and find a relation between achievable…

Quantum Physics · Physics 2026-01-06 Debarupa Saha , Ujjwal Sen

Quantum computers are different from binary digital electronic computers based on transistors. Common digital computing encodes the data into binary digits (bits), each of which is always in one of two definite states (0 or 1), quantum…

Emerging Technologies · Computer Science 2018-08-28 Carla Silva , Inês Dutra , Marcus S. Dahlem

Entanglement is considered to be one of the primary reasons for why quantum algorithms are more efficient than their classical counterparts for certain computational tasks. The global multipartite entanglement of the multiqubit states in…

Quantum Physics · Physics 2020-03-10 Minghua Pan , Daowen Qiu , Shenggen Zheng

The geometric measure of entanglement of a pure quantum state is defined to be its distance to the space of product (seperable) states. Given an $n$-partite system composed of subsystems of dimensions $d_1,\ldots, d_n$, an upper bound for…

Quantum Physics · Physics 2018-05-09 Liqun Qi , Guofeng Zhang , Guyan Ni

We study the optimal scheduling of graph states in measurement-based quantum computation, establishing an equivalence between measurement schedules and path decompositions of graphs. We define the spatial cost of a measurement schedule…

Quantum Physics · Physics 2025-01-29 Samuel J. Elman , Jason Gavriel , Ryan L. Mann

The application of geometry to physics has provided us with new insightful information about many physical theories such as classical mechanics, general relativity, and quantum geometry (quantum gravity). The geometry also plays an…

Quantum Physics · Physics 2015-06-19 Hoshang Heydari

We consider the problem of designing an optimal quantum detector to minimize the probability of a detection error when distinguishing between a collection of quantum states, represented by a set of density operators. We show that the design…

Quantum Physics · Physics 2016-11-18 Yonina C. Eldar , Alexandre Megretski , George C. Verghese

In this paper we propose a geometrization of the non-relativistic quantum mechanics for mixed states. Our geometric approach makes use of the Uhlmann's principal fibre bundle to describe the space of mixed states and as a novelty tool, to…

Mathematical Physics · Physics 2015-06-12 Vicent Gimeno , Jose Sotoca

In this paper we present a search algorithm that finds useful optical quantum states which can be created with current technology. We apply the algorithm to the field of quantum metrology with the goal of finding states that can measure a…

Quantum Physics · Physics 2016-08-03 P. A. Knott

L. K. Grover's search algorithm in quantum computing gives an optimal, square-root speedup in the search for a single object in a large unsorted database. In this paper, we expound Grover's algorithm in a Hilbert-space framework that…

Quantum Physics · Physics 2007-05-23 G. Chen , S. A. Fulling , M. O. Scully

This work explores the interplay between quantum information theory, algebraic geometry, and number theory, with a particular focus on multiqubit systems, their entanglement structure, and their classification via geometric embeddings. The…

Quantum Physics · Physics 2025-02-04 Noémie C. Combe

The aim of the paper is to propose geometric descriptions of multipartite entangled states using algebraic geometry. In the context of this paper, geometric means each stratum of the Hilbert space, corresponding to an entangled state, is an…

Mathematical Physics · Physics 2013-02-12 Frédéric Holweck , Jean-Gabriel Luque , Jean-Yves Thibon

Using the approach offered by quantum speed limit, we show that geometric measure of multipartite entanglement for pure states [Phys. Rev. A 68, 042307(2003)] can be interpreted as the minimal time necessary to unitarily evolve a given…

Quantum Physics · Physics 2021-09-29 Łukasz Rudnicki