English
Related papers

Related papers: Hybrid and optical implementation of the Deutsch-J…

200 papers

A redundancy in the existing Deutsch-Jozsa quantum algorithm is removed and a refined algorithm, which reduces the size of the register and simplifies the function evaluation, is proposed. The refined version allows a simpler analysis of…

Quantum Physics · Physics 2009-10-31 David Collins , K. W. Kim , W. C. Holton

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

Quantum computing implementations under consideration today typically deal with systems with microscopic degrees of freedom such as photons, ions, cold atoms, and superconducting circuits. The quantum information is stored typically in…

Quantum Physics · Physics 2016-05-04 Henry Semenenko , Tim Byrnes

Near-term quantum computers are likely to have small depths due to short coherence time and noisy gates, and thus a potential way to use these quantum devices is using a hybrid scheme that interleaves them with classical computers. For…

Quantum Physics · Physics 2025-07-14 Nai-Hui Chia , Kai-Min Chung , Ching-Yi Lai

We perform quantum interference experiments on a single self-assembled semiconductor quantum dot. The presence or absence of a single exciton in the dot provides a qubit that we control with femtosecond time resolution. We combine a set of…

Mesoscale and Nanoscale Physics · Physics 2007-05-23 P. Bianucci , A. Muller , C. K. Shih , Q. Q. Wang , X. K. Xue , C. Piermarocchi

Hoyer has given a generalisation of the Deutsch--Jozsa algorithm which uses the Fourier transform on a group G which is (in general) non-Abelian. His algorithm distinguishes between functions which are either perfectly balanced (m-to-one)…

Quantum Physics · Physics 2007-05-23 Michael Batty , Samuel L. Braunstein , Andrew J. Duncan

Fourier representations play a central role in operator learning methods for partial differential equations and are increasingly being explored in quantum machine learning architectures. The classical fast Fourier transform (FFT),…

Quantum Physics · Physics 2026-03-19 Paolo Marcandelli , Stefano Mariani , Martina Siena , Stefano Markidis

This paper introduces the theory and hardware implementation of two new algorithms for computing a single component of the discrete Fourier transform. In terms of multiplicative complexity, both algorithms are more efficient, in general,…

Discrete Mathematics · Computer Science 2018-01-24 G. Jerônimo da Silva , R. M. Campello de Souza , H. M. de Oliveira

The FFT algorithm that implements the discrete Fourier transform is considered one of the top ten algorithms of the $20$th century. Its main strengths are the low computational cost of $\mathcal{O}(n \log n$) and its stability. It is one of…

Numerical Analysis · Mathematics 2017-06-15 Matteo Briani , Annie Cuyt , Wen-shin Lee

Entanglement is one of the most fascinating features arising from quantum-mechanics and of great importance for quantum information science. Of particular interest are so-called hybrid-entangled states which have the intriguing property…

Fourier transforms are ubiquitous mathematical tools in basic and applied sciences. We here report classical and quantum optical realizations of the discrete fractional Fourier transform, a generalization of the Fourier transform. In the…

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 analyse the design and optimisation of quantum logic circuits suitable for the experimental demonstration of a three-qubit quantum computation prototype based on optically-controlled, solid-state quantum logic gates. In these gates, the…

Quantum Physics · Physics 2009-10-12 A. Del Duce , S. Savory , P. Bayvel

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,…

The generation and manipulation of hybrid entanglement of light involving discrete- and continuous-variable states have recently appeared as essential resources towards the realization of heterogeneous quantum networks. Here we investigate…

Quantum Physics · Physics 2019-08-22 K. Huang , H. Le Jeannic , O. Morin , T. Darras , G. Guccione , A. Cavaillès , J. Laurat

Schemes of experimental realization of the main two qubit processors for quantum computers and Deutsch-Jozsa algorithm are derived in virtual spin representation. The results are applicable for every four quantum states allowing the…

Quantum Physics · Physics 2009-11-07 Alexander R. Kessel , Natalia M. Yakovleva

We propose a scalable method on the basis of nth-order coupling operators to construct f-dependent phase transformations in the n-qubit modified Deutsch-Jozsa (D-J) quantum algorithm. The novel n-qubit entangling transformations are easily…

Quantum Physics · Physics 2007-05-23 Daxiu Wei , Jun Luo , Xiaodong Yang , Xianping Sun , Xizhi Zeng , Maili Liu , Shangwu Ding , Mingsheng Zhan

By the newly developed technique of integration within an ordered product (IWOP) of operators, we explore quantum optical version of classical optical transformations such as optical Fresnel transform, Hankel transform, fractional Fourier…

Quantum Physics · Physics 2015-03-17 Hong-yi Fan , Li-yun Hu

We propose and demonstrate the scaling up of photonic graph state through path qubit fusion. Two path qubits from separate two-photon four-qubit states are fused to generate a two-dimensional seven-qubit graph state composed of polarization…

The paper introduces an efficient implementation of the Deutsch-Jozsa and Bernstein-Vazirani algorithm using the single-particle discrete-time quantum walk. We also provide a detailed optical framework with specific optical components to…

Quantum Physics · Physics 2026-01-05 Ravi Sangwan , Vikas Ramaswamy , Henry Sukumar , Gudapati Naresh Raghava