Grover's search algorithm: An optical approach

P.G. Kwiat; J. R. Mitchell; P. D. D. Schwindt; A G White; P.G. Kwiat; J. R. Mitchell; P. D. D. Schwindt; A G White

doi:10.1080/09500340008244040

Abstract

The essential operations of a quantum computer can be accomplished using solely optical elements, with different polarization or spatial modes representing the individual qubits. We present a simple all-optical implementation of Grover's algorithm for efficient searching, in which a database of four elements is searched with a single query. By `compiling' the actual setup, we have reduced the required number of optical elements from 24 to only 12. We discuss the extension to larger databases, and the limitations of these techniques.

Affiliated Institutions

Los Alamos National Laboratory US

Related Publications

Continuous variable tangle, monogamy inequality, and entanglement sharing in Gaussian states of continuous variable systems

Gerardo Adesso , Fabrizio Illuminati

For continuous-variable systems, we introduce a measure of entanglement, the continuous variable tangle ({\em contangle}), with the purpose of quantifying the distributed (share...

2006 New Journal of Physics 189 citations

The computational complexity of linear optics

Scott Aaronson , A. A. Архипов

We give new evidence that quantum computers -- moreover, rudimentary quantum computers built entirely out of linear-optical elements -- cannot be efficiently simulated by classi...

2011 811 citations

Proposed Experiment to Test Local Hidden-Variable Theories

John F. Clauser , Michael Horne , Abner Shimony +1 more

A theorem of Bell, proving that certain predictions of quantum mechanics are inconsistent with the entire family of local hidden-variable theories, is generalized so as to apply...

1969 Physical Review Letters 7208 citations

Limitations on Practical Quantum Cryptography

Gilles Brassard , Norbert Lütkenhaus , Tal Mor +1 more

We provide limits to practical quantum key distribution, taking into account channel losses, a realistic detection process, and imperfections in the "qubits" sent from the sende...

2000 Physical Review Letters 1152 citations

Quantum Error Correction and Orthogonal Geometry

A.R. Calderbank , Eric M. Rains , Peter W. Shor +1 more

A group theoretic framework is introduced that simplifies the description of\nknown quantum error-correcting codes and greatly facilitates the construction\nof new examples. Cod...

1997 Physical Review Letters 789 citations

Publication Info

Year: 2000
Type: article
Volume: 47
Issue: 2-3
Pages: 257-266
Citations: 151
Access: Closed

External Links

View on DOI.org

Social Impact

Altmetric

Grover's search algorithm: An optical approach

PlumX Metrics

Social media, news, blog, policy document mentions

Citation Metrics

151

OpenAlex

Cite This

APA Style

                            
                                
                                    P.G. Kwiat, 
                                
                                    J. R. Mitchell, 
                                
                                    P. D. D. Schwindt
                                
                                et al.
                            
                            (2000). 
                            Grover's search algorithm: An optical approach. 
                            Journal of Modern Optics
                            , 47
                            (2-3)
                            , 257-266.
                            https://doi.org/10.1080/09500340008244040
                        

Identifiers

DOI: 10.1080/09500340008244040