2007
DOI: 10.1364/josab.24.000221
|View full text |Cite
|
Sign up to set email alerts
|

Optical implementations, oracle equivalence, and the Bernstein-Vazirani algorithm

Abstract: We describe a new implementation of the Bernstein-Vazirani algorithm which relies on the fact that the polarization states of classical light beams can be cloned. We explore the possibility of computing with waves and discuss a classical optical model capable of implementing any algorithm (on n qubits) that does not involve entanglement. The Bernstein-Vazirani algorithm (with a suitably modified oracle), wherein a hidden n bit vector is discovered by one oracle query as against n oracle queries required classi… Show more

Help me understand this report
View preprint versions

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

0
9
0

Year Published

2011
2011
2018
2018

Publication Types

Select...
6

Relationship

0
6

Authors

Journals

citations
Cited by 9 publications
(9 citation statements)
references
References 29 publications
(33 reference statements)
0
9
0
Order By: Relevance
“…Any three-qubit state up to local unitaries, can hence be written in the form given in Eqn. (4). We base our experimental construction on this canonical form and will henceforth refer to it as the generic three-qubit state.…”
Section: A Generic State Implementationmentioning
confidence: 99%
See 1 more Smart Citation
“…Any three-qubit state up to local unitaries, can hence be written in the form given in Eqn. (4). We base our experimental construction on this canonical form and will henceforth refer to it as the generic three-qubit state.…”
Section: A Generic State Implementationmentioning
confidence: 99%
“…The manipulation of two-qubit states is qualitatively more difficult than that for a single qubit. As a matter of fact, the dynamics of a single qubit finds a classical analog in polarization optics [4], and it is only when we create entangled states of two qubits, do the nontrivial quantum aspects emerge [5]. It may appear that moving from two qubits to several qubits is merely a matter of detail.…”
Section: Introductionmentioning
confidence: 99%
“…It has been shown that it is possible to exploit classical wave interference and superposition techniques to implement algorithms where quantum entanglement is not required (e.g. Deutsch-Jozsa algorithm [28], Grover Search algorithm [29], Bernstein-Vazirani algorithm [30]). The latter gives an intrigue possibility to build a new class of wave-based logic devices with capabilities intermediate between the conventional transistor-based and purely quantum computers.…”
Section: A=f×(2f+λ)≈2λmentioning
confidence: 99%
“…In fact, the polarization states of a classical beam of light provide a classical system with exactly the same properties as that of a single qubit. Therefore, by manipulating the polarization states of a classical beam of light via half-wave and quarter-wave plates, one can efficiently simulate a single qubit [11,12]. In a quantum computer, we invariably have multiple qubits and can create highly entangled states of these qubits which are exploited to perform computation [13,14].…”
Section: Introductionmentioning
confidence: 99%