English
Related papers

Related papers: Demonstration of Deutsch's Algorithm on a Stable L…

200 papers

We report an experimental implementation of the minimal Deutsch algorithm in an optical setting. In this version, a redundancy is removed from the most famous form of the algorithm. The original version involves manipulation of two qubits,…

We propose an optical implementation of the Deutsch-Jozsa Algorithm using classical light in a binary decision-tree scheme. Our approach uses a ring cavity and linear optical devices in order to efficiently quarry the oracle functional…

Digital signatures are frequently used in data transfer to prevent impersonation, repudiation and message tampering. Currently used classical digital signature schemes rely on public key encryption techniques, where the complexity of…

Deutsch's algorithm is the first quantum algorithm to show the advantage over the classical algorithm. Here we generalize Deutsch's problem to $n$ functions and propose a new quantum algorithm with indefinite causal order to solve this…

This paper presents a scheme for linear-optical implementation of a programmable quantum router. Polarization encoded photon qubit is coherently routed to various spatial modes according to the state of several control qubits. In our…

Quantum Physics · Physics 2013-07-01 Karel Lemr , Antonín Černoch

This work demonstrates that the Deutsch algorithm can be effectively modelled using a two-level harmonic oscillator within the second quantization formalism. By adopting this framework, evolution operators are derived. We present a…

Quantum Physics · Physics 2026-05-05 Krzysztof Lider , Marek Góźdź

We report an algorithm, based on quantum optics formulation, where a coherent state is used as the elementary quantum resource for the image representation. We provide an architecture with constituent optical elements in linear order with…

Quantum Physics · Physics 2024-10-01 Vivek Mehta , Sonali Jana , Utpal Roy

We give new evidence that quantum computers -- moreover, rudimentary quantum computers built entirely out of linear-optical elements -- cannot be efficiently simulated by classical computers. In particular, we define a model of computation…

Quantum Physics · Physics 2010-11-16 Scott Aaronson , Alex Arkhipov

We describe the experimental implementation of a recently proposed quantum algorithm involving quantum entanglement at the level of two qubits using NMR. The algorithm solves a generalisation of the Deutsch problem and distinguishes between…

Quantum Physics · Physics 2009-11-06 Kavita Dorai , Arvind , Anil Kumar

We suggest an efficient scheme for quantum computation with linear optical elements utilizing "linked" photon states. The linked states are designed according to the particular quantum circuit one wishes to process. Once a linked-state has…

Quantum Physics · Physics 2009-11-10 Nadav Yoran , Benni Reznik

The performance of quantum computers today can be studied by analyzing the effect of errors in the result of simple quantum algorithms. The modeling and characterization of these errors is relevant to correct them, for example, with quantum…

Quantum Physics · Physics 2019-12-17 Efrain Buksman , Andr/'e L. Fonseca de Oliveira , Carolina Allende

We are concerned with numerical simulations of quantum optical circuits under certain realistic conditions, specifically that photon quantum states are not perfectly indistinguishable. The partial photon distinguishability presents a…

Quantum Physics · Physics 2023-07-14 Javier Osca , Jiri Vala

We propose a simple implementation scheme of quantum delayed-choice experiment in linear optical system without initial entanglement resource. By choosing different detecting devices, one can selectively observe the photon's different…

Quantum Physics · Physics 2014-06-24 Qi Guo , Liu-Yong Cheng , Hong-Fu Wang , Shou Zhang

A hybrid model of the Deutsch-Jozsa algorithm is presented, inspired by the proposals of hybrid computation by S. Lloyd and P. van Loock et. al. The model is based on two observations made about both the discrete and continuous algorithms…

Quantum Physics · Physics 2010-01-05 Luis A. Garcia , Jagdish R. Luthra

We demonstrate the use of an NMR quantum computer based on the pyrimidine base cytosine, and the implementation of a quantum algorithm to solve Deutsch's problem.

Quantum Physics · Physics 2009-10-31 J. A. Jones , M. Mosca

We propose the simulation of quantum-optical systems in the ultrastrong-coupling regime using a variational quantum algorithm. More precisely, we introduce a short-depth variational form to prepare the groundstate of the multimode Dicke…

Quantum Physics · Physics 2020-09-09 Agustin Di Paolo , Panagiotis Kl. Barkoutsos , Ivano Tavernelli , Alexandre Blais

We propose a physical scheme for implementing the Deutsch-Jozsa algorithm using atomic ensembles and optical devices. The scheme has inherent fault tolerance to the realistic noise and efficient scaling with the number of ensembles for some…

Quantum Physics · Physics 2007-05-23 Ping Dong , Zheng-Yuan Xue , Ming Yang , Zhuo-Liang Cao

We experimentally realize a nonlinear quantum protocol on single-photon qubits with linear optical elements and appropriate measurements. The quantum nonlinearity is induced by post-selecting the polarization qubit based on a measurement…

Quantum Physics · Physics 2019-11-13 Gaoyan Zhu , Orsolya Kalman , Kunkun Wang , Lei Xiao , Dengke Qu , Xiang Zhan , Zhihao Bian , Tamas Kiss , Peng Xue

We propose the use of quantum optical systems to perform universal simulation of quantum dynamics. Two specific implementations that require present technology are put forward for illustrative purposes. The first scheme consists of neutral…

Quantum Physics · Physics 2007-05-23 E. Jané , G. Vidal , W. Dür , P. Zoller , J. I. Cirac

The well-known Deutsch Algorithm (DA) and Deutsch-Jozsha Algorithm (DJA) both are used as an evidence to the power of quantum computers over classical computation mediums. In these theoretical experiments, it has been shown that a quantum…

Quantum Physics · Physics 2008-03-24 Osman Kaan Erol