By popular request we post these old (from 2001) lecture notes of the Varenna Summer School Proceedings. The original was published as J. I. Cirac, L. M. Duan, and P. Zoller, in "Experimental Quantum Computation and Information" Proceedings of the International School of Physics "Enrico Fermi", Course CXLVIII, p. 263, edited by F. Di Martini and C. Monroe (IOS Press, Amsterdam, 2002).
This was a contribution to the lecture notes on the 44th IFF Spring School held at Forschungszentrum Jülich in 2013 on "Quantum Information Processing". The school as a whole had a strong focus on solid state systems. It was the purpose of this contribution to give a brief pedagogical introduction into quantum information processing with atoms and ions.
We review some applications of entanglement to improve quantum measurements and communication, with the main focus on the optical implementation of quantum information processing. The evolution of continuos variable entangled states in active optical fibers is also analyzed.
We present a protocol for error characterization and its experimental implementation with 4 qubits in liquid state NMR. The method is designed to retrieve information about spatial correlations and scales as $O(n^w)$, where $w$ is the maximum number of qubits that have non-negligible interaction. We discuss the practical aspects regarding accuracy and implementation.
Theoretical Quantum Information Processing (QIP) has matured from the use of qubits to the use of qudits (systems having states> 2). Where as most of the experimental implementations have been performed using qubits, little experimental work has been carried out using qudits as yet. In this paper we demonstrate experimental realization of a qutrit system by nuclear magnetic resonance (NMR), utilizing deuterium (spin-1) nuclei partially oriented in liquid crystalline phase. Preparation of pseudopure states and implementation of unitary operations are demonstrated in this single-qutrit system, u…
We review the field of Quantum Optical Information from elementary considerations through to quantum computation schemes. We illustrate our discussion with descriptions of experimental demonstrations of key communication and processing tasks from the last decade and also look forward to the key results likely in the next decade. We examine both discrete (single photon) type processing as well as those which employ continuous variable manipulations. The mathematical formalism is kept to the minimum needed to understand the key theoretical and experimental results.
While quantum information processing by nuclear magnetic resonance (NMR) with small number of qubits is well established, implementation of lengthy computations have proved to be difficult due to decoherence/relaxation. In such circumstances, shallow circuits (circuits using parallel computation) may prove to be realistic. Parity and fanout gates are essential to create shallow circuits. In this article we implement inversion-on-equality gate, followed by parity gate and fanout gate in 3-qubit systems by NMR, using evolution under indirect exchange coupling Hamiltonian.
Experimental realization of quantum information processing in the field of nuclear magnetic resonance (NMR) has been well established. Implementation of conditional phase shift gate has been a significant step, which has lead to realization of important algorithms such as Grover's search algorithm and quantum Fourier transform. This gate has so far been implemented in NMR by using coupling evolution method. We demonstrate here the implementation of the conditional phase shift gate using transition selective pulses. As an application of the gate, we demonstrate Grover's search algorithm and qua…
Quantum information processing systems are often operated through time dependent controls; choosing these controls in a way that makes the resulting operation insensitive to variations in unknown or uncontrollable system parameters is an important prerequisite for obtaining high-fidelity gate operations. In this article we present a numerical method for constructing such robust control sequences for a quite general class of quantum information processing systems. As an application of the method we have designed a robust implementation of a phase-shift operation central to rare earth quantum co…
Aiming the construction of quantum computers and quantum communication systems based on optical devices, in this work we present possible implementations of quantum and classical CNOTs gates, as well an optical setup for generation and distribution of bipartite entangled states, using linear optical devices and photon number quantum non-demolition measurement.
We propose an optical implementation of the Gaussian continuous-variable quantum cloning machines. We construct a symmetric N -> M cloner which optimally clones coherent states and we also provide an explicit design of an asymmetric 1 -> 2 cloning machine. All proposed cloning devices can be built from just a single non-degenerate optical parametric amplifier and several beam splitters.
We discuss how the coined quantum walk on the line or on the circle can be implemented using optical waves. We propose several optical cavity configurations for these implementations.
We answer the question whether linear-optical processing of the states produced by one or multiple imperfect single-photon sources can improve the single-photon fidelity. This processing can include arbitrary interferometers, coherent states, feedforward, and conditioning on results of detections. We show that without introducing multiphoton components, the single-photon fraction in any of the single-mode states resulting from such processing cannot be made to exceed the efficiency of the best available photon source. If multiphoton components are allowed, the single-photon fidelity cannot be …
We demonstrate that quantum information processing can be implemented with ions trapped in a far detuned optical cavity. For sufficiently large detuning the system becomes insensitive to cavity decay. Following recent experimental progress, this scheme can be implemented with currently available technology.
Nuclear magnetic resonance (NMR) has been widely used in the context of quantum information processing (QIP). However, despite the great similarities between NMR and nuclear quadrupole resonance (NQR), no experimental implementation for QIP using NQR has been reported. We describe the implementation of basic quantum gates and their applications on the creation of pseudopure states using linearly polarized radiofrequency pulses under static magnetic field perturbation. The NQR quantum operations were implemented using a single crystal sample of KClO3 and observing 35Cl nuclei, which posses spin…
We present a review and discussions on characterizations and quantifications of macroscopic quantum states as well as their implementations and applications in optical systems. We compare and criticize different measures proposed to define and quantify macroscopic quantum superpositions and extend such comparisons to several types of optical quantum states actively considered for experimental implementations within recent research topics.
We present a feasible scheme to implement the non-deterministic quantum logic operation of Knill, Laflamme and Milburn (Nature, 409, 46-52(2001)) by using a teleportation protocol, which requires only single-photon sources, linear optical elements and photon detectors.
We propose a scheme for conditional implementation of a quantum phase gate by using distant atoms trapped in different optical cavities. Instead of direct interaction between atoms, the present scheme makes use of quantum interference of polarized photons decaying from the optical cavities to conditionally create the desired quantum phase gate between two distant atoms. The proposed scheme only needs linear optical elements and a two-fold coincidence detection, and are insensitive to the quantum noise. The scheme can be directly used to prepare any quantum state of many distant atoms.
In this paper, we report on experimental implementation of a linear-optical quantum router. Our device allows single-photon polarization-encoded qubits to be routed coherently into two spatial output modes depending on the state of two identical control qubits. The polarization qubit state of the routed photon is maintained during the routing operation. The success probability of our scheme can be increased up to 25% making it the most efficient linear-optical quantum router known to this date.
Sequence and Image Transformations with Monarq: Quantum Implementations for NISQ Devices
National Energy Research Scientific Computing Center, Lawrence Berkeley National Laboratory(美国能源部先进科学计算研究中心,劳伦斯伯克利国家实验室);Applied Mathematics and Computational Research Division, Lawrence Berkeley National Laboratory(应用数学与计算研究处,劳伦斯伯克利国家实验室);Computer Science Department, San Francisco State University(旧金山州立大学计算机科学系);Scientific Data Division, Lawrence Berkeley National Laboratory(科学数据处,劳伦斯伯克利国家实验室)
Large optical nonlinearities occurring in a coherently prepared atomic system are shown to produce phase shifts of order $π$. Such an effect may be observed in ultracold rubidium atoms where it could be feasibly exploited toward the realization of a polarization phase gate.
Topological quantum error correction codes have high thresholds and are well suited to physical implementation. The minimum weight perfect matching algorithm can be used to efficiently handle errors in such codes. We perform a timing analysis of our current implementation of the minimum weight perfect matching algorithm. Our implementation performs the classical processing associated with an nxn lattice of qubits realizing a square surface code storing a single logical qubit of information in a fault-tolerant manner. We empirically demonstrate that our implementation requires only O(n^2) avera…
We demonstrate an implementation of quantum key distribution with continuous variables based on a go-&-return configuration over distances up to 14km. This configuration leads to self-compensation of polarisation and phase fluctuations. We observe a high degree of stability of our set-up over many hours.
We propose a measure of quantum efficiency of a multimode state of light that quantifies the amount of optical loss this state has experienced, and prove that this efficiency cannot increase in any linear-optical processing with destructive conditional measurements. Any loss that has affected a state can neither be removed nor redistributed so as to further increase the efficiency in higher-efficiency modes at the expense of lower-efficiency modes. This result eliminates the possibility of catalytically improving photon sources.
We design optimal interferometric schemes for implementation of two-qubit linear optical quantum filters diagonal in the computational basis. The filtering is realized by interference of the two photons encoding the qubits in a multiport linear optical interferometer, followed by conditioning on presence of a single photon in each output port of the filter. The filter thus operates in the coincidence basis, similarly to many linear optical unitary quantum gates. Implementation of the filter with linear optics may require an additional overhead in terms of reduced overall success probability of…
The 'disentanglement eraser' or 'entanglement restorer' scheme allows retrieving entanglement by erasing the information about the formation of a classical (or separable) state. It suggests an analogy between the pairs of properties: entangled-separable and wave-particle, the latter as described in the 'quantum eraser'. The scheme illustrates the physical importance of information in quantum systems, and it is also useful as a building block for quantum computation. An optical setup for its simple implementation using three-photon decay in a centro-symmetrical crystal is proposed.
We propose a scheme to realize quantum logic and entanglement for qutrit systems via state-dependent forces on trapped ions. By exploiting the laser-ion coupling in the presence of Coulomb interactions, the set of quantum gate operations including the conditional phase shifts on two qutrits as well as arbitrary SU(3) rotations on single qutrits are derived for universal quantum manipulation. As an illustration, we demonstrate in detail how these gate resources could be used to generate the maximally entangled state of two qutrits. Besides being insensitive to vibrational heating of the trapped…
We present a new optical scheme enabling the implementation of highly stable and configurable non-Markovian dynamics. Here one photon qubit can circulate in a multipass bulk geometry consisting of two concatenated Sagnac interferometers to simulate the so called collisional model, where the system interacts at discrete times with a vacuum environment. We show the optical features of our apparatus and three different implementations of it, replicating a pure Markovian scenario and two non-Markovian ones, where we quantify the information backflow by tracking the evolution of the initial entangl…
We report on a fiber-optics implementation of the Deutsch-Jozsa and Bernstein-Vazirani quantum algorithms for 8-point functions. The measured visibility of the 8-path interferometer is about 97.5%. Potential applications of our setup to quantum communication or cryptographic protocols using several qubits are discussed.
We report on the first experimental realization of optimal linear-optical controlled phase gates for arbitrary phases. The realized scheme is entirely flexible in that the phase shift can be tuned to any given value. All such controlled phase gates are optimal in the sense that they operate at the maximum possible success probabilities that are achievable within the framework of any postselected linear-optical implementation. The quantum gate is implemented using bulk optical elements and polarization encoding of qubit states. We have experimentally explored the remarkable observation that the…
We review novel methods to investigate, control and manipulate neutral atoms in optical lattices. These setups allow unprecedented quantum control over large numbers of atoms and thus are very promising for applications in quantum information processing. After introducing optical lattices we discuss the superfluid (SF) and Mott insulating (MI) states of neutral atoms trapped in such lattices and investigate the SF-MI transition as recently observed experimentally. In the second part of the paper we give an overview of proposals for quantum information processing and show different ways to enta…
String problems in general can be solved faster by using special data structures such as suffixes in many cases structured as trees and arrays. In this paper, we show that suffixes used in those data structures can be obtained by using circulant matrices as a quantum operator which can be implemented in logarithmic time. Hence, if the strings are given as quantum states, using the presented circuit implementation one can do string processing efficiently on quantum computers.
Discrimination of unitary operations is a fundamental quantum information processing task. Assisted with linear optical elements, we experimentally demonstrate perfect discrimination between single-bit unitary operations using two methods--sequential scheme and parallel scheme. The complexity and resource consumed in these two schemes are analyzed and compared.
We present the realization of a ultra fast shutter for optical fields, which allows to preserve a generic polarization state, based on a self-stabilized interferometer. It exhibits high (or low) transmittivity when turned on (or inactive), while the fidelity of the polarization state is high. The shutter is realized through two beam displacing prisms and a longitudinal Pockels cell. This can represent a useful tool for controlling light-atom interfaces in quantum information processing.
We propose two potentially practical schemes to carry out two-qubit quantum gates on endohedral fullerenes $N@C_{60}$ or $P@C_{60}$. The qubits are stored in electronic spin degrees of freedom of the doped atom $N$ or $P$. By means of the magnetic dipolar coupling between two neighboring fullerenes, the two-qubit controlled-NOT gate and the two-qubit conditional phase gate are performed by selective microwave pulses assisted by refocusing technique. We will discuss the necessary additional steps for the universality of our proposal. We will also show that our proposal is useful for both quantu…
We consider transmission of an (unknown) quantum state between two distant atoms via photons. Based on a quantum-optical realistic model, we define a noisy quantum channel which includes systematic errors as well as errors due to coupling to the environment. We present a protocol that allows one to accomplish ideal transmission by repeating the transfer operation as many times as needed.
Non-Hermitian, one-dimensional potentials which are also non-local, allow for scattering asymmetries, namely, asymmetric transmission or reflection responses to the incidence of a particle from left or right. The symmetries of the potential imply selection rules for transmission and reflection. In particular, parity-time (PT) symmetry or the symmetry of any local potential do not allow for asymmetric transmission. We put forward a feasible quantum-optical implementation of non-Hermitian, non-local, non-PT potentials to implement different scattering asymmetries, including transmission asymmetr…
We report a detailed analysis of the optical realization [1, 3, 2, 4] of the analogue algorithm described in the first paper of this series [5] for the simultaneous factorization of an exponential number of integers. Such an analogue procedure, which scales exponentially in the context of first order interference, opens up the horizon to polynomial scaling by exploiting multi-particle quantum interference.
Historically, two complementary approaches to optical quantum information processing have been pursued: qubits and continuous-variables, each exploiting either particle or wave nature of light. However, both approaches have pros and cons. In recent years, there has been a significant progress in combining both approaches with a view to realizing hybrid protocols that overcome the current limitations. In this chapter, we first review the development of the two approaches with a special focus on quantum teleportation and its applications. We then introduce our recent research progress in realizi…
We analyze the problem of increasing the efficiency of single-photon sources or single-rail photonic qubits via linear optical processing and destructive conditional measurements. In contrast to previous work we allow for the use of coherent states and do not limit to photon-counting measurements. We conjecture that it is not possible to increase the efficiency, prove this conjecture for several important special cases, and provide extensive numerical results for the general case.
Positive operator valued measurements (POVMs) play an important role in efficient quantum communication and computation. While optical systems are one of the strongest candidates for long distance quantum communication and information processing, efficient methods to implement POVMs in these systems are scarce. Here we propose an all-optical scheme to implement an arbitrary POVM using linear optical components on m-dimensional Hilbert space of internal degrees of freedom. Linear optical nature of the proposed scheme makes it efficient and robust. We show how the scheme can be applied for state…
We discuss a new direction in the field of quantum information processing with neutral atoms. It is based on the use of microfabricated optical elements. With these elements versatile and integrated atom optical devices can be created in a compact fashion. This approach opens the possibility to scale, parallelize, and miniaturize atom optics for new investigations in fundamental research and applications towards quantum computing with neutral atoms. The exploitation of the unique features of the quantum mechanical behavior of matter waves and the capabilities of powerful state-of-the-art micro…
Physical implementation of Quantum Information Processing (QIP) by liquid-state Nuclear Magnetic Resonance (NMR), using weakly coupled spin-1/2 nuclei of a molecule, is well established. Nuclei with spin$>$1/2 oriented in liquid crystalline matrices is another possibility. Such systems have multiple qubits per nuclei and large quadrupolar couplings resulting in well separated lines in the spectrum. So far, creation of pseudopure states and logic gates have been demonstrated in such systems using transition selective radio-frequency pulses. In this paper we report two novel developments. First,…
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 classically, belongs to this category. In our scheme, the modified oracle is also cap…
Noise poses a challenge for any real-world implementation in quantum information science. The theory of quantum error correction deals with this problem via methods to encode and recover quantum information in a way that is resilient against that noise. Unitarily correctable codes are an error correction technique wherein a single unitary recovery operation is applied without the need for an ancilla Hilbert space. Here, we present the first optical implementation of a non-trivial unitarily correctable code for a noisy quantum channel with no decoherence-free subspaces or noiseless subsystems. …
In a recent paper Bennett et al.[Phys. Rev.A 59, 1070 (1999)] have shown the existence of a basis of product states of a bipartite system with manifest non-local properties. In particular these states cannot be completely discriminated by means of bilocal measurements. In this paper we propose an optical realization of these states and we will show that they cannot be completely discriminate by means of a global measurement using only optical linear elements, conditional transformation and auxiliary photons.
We propose a scheme to implement a single-mode quantum filter, which selectively eliminates the one-photon state in a quantum state $α|0>+β|1>+γ|2>$. The vacuum state and the two photon state are transmitted without any change. This scheme requires single-photon sources, linear optical elements and photon detectors. Furthermore we demonstrate, how this filter can be used to realize a two-qubit projective measurement and to generate multi-photon polarization entangled states.
We present a random number generator based on quantum effects in photonic emission and detection. It is unique in simultaneous use of both spatial and temporal quantum information contained in the system which makes it resilient to hardware failure and signal injection attacks. We show that its deviation from randomness cam be estimated based on simple measurements. Generated numbers pass NIST Statistical test suite without post-processing.
A scheme to encode arbitrarily long integer pairs on degenerate optical parametric oscillations multiplexed in time is proposed. The classical entanglement between the polarization directions and the phases of the oscillating pulses, regarded as two computational registers, furnishes the integer correlations within each pair. We show the major algorithmic steps, modular exponentiation and discrete Fourier transform, of Shor's quantum factoring algorithm can be executed in the registers as pulse interferences under the assistance of external logics. The factoring algorithm is thus rendered equi…
In this paper, we introduce a quantum walk whose local scattering at each vertex is denoted by a unitary circulant matrix; namely the circulant quantum walk. We also introduce another quantum walk induced by the circulant quantum walk; namely the optical quantum walk, whose underlying graph is a $2$-regular directed graph and obtained by blowing up the original graph in some way. We propose a design of an optical circuit which implements the stationary state of the optical quantum walk. We show that if the induced optical quantum walk does not have $+1$ eigenvalue, then the stationary state of…
Using the highly detuned interaction between three-level $Λ$-type atoms and coherent optical fields, we can realize the C-NOT gates from atoms to atoms, optical fields to optical fields, atoms to optical fields and optical fields to atoms. Based on the realization of the C-NOT gates we propose an entanglement purification scheme to purify a mixed entangled states of coherent optical fields. The simplicity of the current scheme makes it possible that it will be implemented in experiment in the near future.
We consider how randomness can be made to play a useful role in quantum information processing - in particular, for decoherence control and the implementation of quantum algorithms. For a two-level system in which the decoherence channel is non-dissipative, we show that decoherence suppression is possible if memory is present in the channel. Random switching between two potentially harmful noise sources can then provide a source of stochastic control. Such random switching can also be used in an advantageous way for the implementation of quantum algorithms.
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 behaviors after the photon has been passed the Mach-Zehnder interferometer. The scheme shows that the photon's wave behavior and particle behavior can be observed with a single experimental setup by postselection, that is, the photon can show the superposition behavior of wave and particle. Especially, we compare the wave-particle superposition behavior and the w…
We review recent experimental progress towards quantum information processing and quantum simulation using neutral atoms in two-dimensional (2D) arrays of optical microtraps as 2D registers of qubits. We describe a scalable quantum information architecture based on micro-fabricated optical elements, simultaneously targeting the important issues of single-site addressability and scalability. This approach provides flexible and integrable configurations for quantum state storage, manipulation, and retrieval. We present recent experimental results on the initialization and coherent one-qubit rota…
A fundamental element of quantum information processing with photonic qubits is the nonclassical quantum interference between two photons when they bunch together via the Hong-Ou-Mandel (HOM) effect. Ultimately, many such pure photons must be processed in complex interferometric networks, and for this it is essential to synchronize the arrival times of the flying photons preserving their purity. Here we demonstrate for the first time the HOM interference of two heralded, pure optical photons synchronized through two independent quantum memories. Controlled storage times up to 1.8 microseconds …
Quantum information offers the promise of being able to perform certain communication and computation tasks that cannot be done with conventional information technology (IT). Optical Quantum Information Processing (QIP) holds particular appeal, since it offers the prospect of communicating and computing with the same type of qubit. Linear optical techniques have been shown to be scalable, but the corresponding quantum computing circuits need many auxiliary resources. Here we present an alternative approach to optical QIP, based on the use of weak cross-Kerr nonlinearities and homodyne measurem…
The mapping of photonic states to collective excitations of atomic ensembles is a powerful tool which finds a useful application in the realization of quantum memories and quantum repeaters. In this work we show that cold atoms in optical lattices can be used to perform an entangling unitary operation on the transferred atomic excitations. After the release of the quantum atomic state, our protocol results in a deterministic two qubit gate for photons. The proposed scheme is feasible with current experimental techniques and robust against the dominant sources of noise.
While a bit is the fundamental unit of binary classical information, a qubit is the fundamental unit of quantum information. In quantum information processing (QIP), it is customary to call the qubits under study as system qubits, and the additional qubits as ancillary qubits. In this thesis, I describe various schemes to exploit the ancillary qubits to efficiently perform many QIP tasks and their experimental demonstrations in nuclear magnetic resonance (NMR) systems. Particularly, we have showed that, in the presence of sufficient ancillary qubits, it is possible to completely characterize a…
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 already available. First, the Fourier transform is a single-step operation in a continuous-variable (CV) setting. Additionally, any implementation of the oracle is nontrivial in both schemes. The steps of the computation are very similar to those in the CV algorithm, with the main difference being the way in which the qunats, or quantum units of analogic info…
Optical response of artificial composite nanoscale molecules comprising a closely spaced noble metal nanoparticle and a semiconductor quantum dot have been studied theoretically. We consider a system composed of an Au particle and CdSe or CdSe/ZnSe quantum dot and predict optical bistability and hysteresis in its response, which suggests various applications, in particular, all-optical processing and optical memory.