English
Related papers

Related papers: Grover's Quantum Search Algorithm of Causal Multil…

200 papers

Consider the unstructured search of an unknown number l of items in a large unsorted database of size N. The multi-object quantum search algorithm consists of two parts. The first part of the algorithm is to generalize Grover's…

Quantum Physics · Physics 2015-06-26 Goong Chen , Zijian Diao

Finite Feynman integrals have been advocated as the optimal components for constructing a basis of master integrals in multiloop calculations, due to their improved analytic and numerical properties. In this paper, we show how the Loop-Tree…

Grover's search algorithm has attracted great attention due to its quadratic speedup over classical algorithms in unsorted database search problems. However, Grover's algorithm is inefficient in multi-target search problems, except in the…

Quantum Physics · Physics 2025-01-10 Shijin Zhong , Wei Li , Guangzhen Dai , Daohua Wu

We report an experimental realization of one-way quantum computing on a two-photon four-qubit cluster state. This is accomplished by developing a two-photon cluster state source entangled both in polarization and spatial modes. With this…

Quantum Physics · Physics 2012-10-30 Kai Chen , Che-Ming Li , Qiang Zhang , Yu-Ao Chen , Alexander Goebel , Shuai Chen , Alois Mair , Jian-Wei Pan

Quantum algorithms for searching one or more marked items on a d-dimensional lattice provide an extension of Grover's search algorithm including a spatial component. We demonstrate that these lattice search algorithms can be viewed in terms…

Quantum Physics · Physics 2015-05-19 Birgit Hein , Gregor Tanner

We report the experimental implementation of Grover's quantum search algorithm on a quantum computer with three quantum bits. The computer consists of molecules of $^{13}$C-labeled CHFBr$_2$, in which the three weakly coupled spin-1/2…

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

We investigate optimizing quantum tree search algorithms by employing a nested Grover Algorithm. This approach seeks to enhance results compared to previous Grover-based methods by expanding the tree of partial assignments to a specific…

Quantum Physics · Physics 2025-09-10 Andreas Wichert

We introduce an algorithm for combinatorial search on quantum computers that is capable of significantly concentrating amplitude into solutions for some NP search problems, on average. This is done by exploiting the same aspects of problem…

Quantum Physics · Physics 2007-05-23 Tad Hogg

We introduce an algorithm for combinatorial search on quantum computers that is capable of significantly concentrating amplitude into solutions for some NP search problems, on average. This is done by exploiting the same aspects of problem…

Artificial Intelligence · Computer Science 2009-09-25 T. Hogg

Some of the secret sharing schemes having unique quantum features like parallelism and entanglement are supposed to be relatively secure. Different schemes proposed by various researchers over the years have features which could be specific…

Quantum Physics · Physics 2007-07-10 Arti Chamoli , C. M. Bhandari

This paper introduces a new Boolean-based methodology for constructing Segment Display Problems (SDPs) in the quantum domain and solving them using Grover's quantum search algorithm. In the classical domain, the SDPs are typically solved…

Quantum Physics · Physics 2025-12-24 Shanyan Chen , Ali Al-Bayaty , Xiaoyu Song , Marek Perkowski

The search for "a quantum needle in a quantum haystack" is a metaphor for the problem of finding out which one of a permissible set of unitary mappings---the oracles---is implemented by a given black box. Grover's algorithm solves this…

Quantum Physics · Physics 2011-05-19 Arun Sehrawat , Le Huy Nguyen , Berthold-Georg Englert

Loop-tree duality allows to express virtual contributions in terms of phase-space integrals, thus leading to a direct comparison with real radiation terms. In this talk, we review the basis of the method and describe its application to…

High Energy Physics - Phenomenology · Physics 2016-01-21 German F. R. Sborlini

We review Grover's algorithm by means of a detailed geometrical interpretation and a worked out example. Some basic concepts of Quantum Mechanics and quantum circuits are also reviewed. This work is intended for non-specialists which have…

Quantum Physics · Physics 2007-05-23 C. Lavor , L. R. U. Manssur , R. Portugal

Unveiling hidden symmetries within Feynman diagrams is crucial for achieving more efficient computations in high-energy physics. In this paper, we study the symmetries underlying the causal Loop-Tree Duality (LTD) representations through a…

High Energy Physics - Theory · Physics 2025-05-12 Irene Lopez Imaz , German Sborlini

We calculate the amount of entanglement of the multiqubit quantum states employed in the Grover algorithm, by following its dynamics at each step of the computation. We show that genuine multipartite entanglement is always present.…

Quantum Physics · Physics 2013-02-26 M. Rossi , D. Bruß , C. Macchiavello

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

Quantum Physics · Physics 2007-05-23 Goong Chen , Stephen A. Fulling , Jeesen Chen

A generalized quantum search algorithm, where phase inversions for the marked state and the prepared state are replaced by $\pi/2$ phase rotations, is realized in a 2-qubit NMR heteronuclear system. The quantum algorithm searches a marked…

Quantum Physics · Physics 2009-11-06 G. L. Long , H. Y. Yan , Y. S. Li , C. C. Tu , J. X. Tao , H. M. Chen , M. L. Liu , X. Zhang , J. Luo , L. Xiao , X. Z. Zeng

Grover's search algorithm is one of the first quantum algorithms to exhibit a provable quantum advantage. It forms the backbone of numerous quantum applications and is widely used in benchmarking efforts. Here, we report…

Quantum Physics · Physics 2022-11-10 Bibek Pokharel , Daniel Lidar
‹ Prev 1 3 4 5 6 7 10 Next ›