We investigate the rate of operation of quantum "black boxes" ("oracles") and point out the possibility of performing an operation by a quantum "oracle" whose average energy equals zero. This counterintuitive result not only presents a generalization of the recent results of Margolus and Levitin, but might also sharpen the conceptual distinction between the "classical" and the "quantum" information.
Two long standing open problems in quantum theory are to characterize the class of initial system-bath states for which quantum dynamics is equivalent to (1) a map between the initial and final system states, and (2) a completely positive (CP) map. The CP map problem is especially important, due to the widespread use of such maps in quantum information processing and open quantum systems theory. Here we settle both these questions by showing that the answer to the first is "all", with the resulting map being Hermitian, and that the answer to the second is that CP maps arise exclusively from th…
Information processing with light is ubiquitous, from communication, metrology and imaging to computing. When we consider light as a quantum mechanical object, new ways of information processing become possible. In this review I give an overview how quantum information processing can be implemented with single photons, and what hurdles still need to be overcome to implement the various applications in practice. I will place special emphasis on the quantum mechanical properties of light that make it different from classical light, and how these properties relate to quantum information processin…
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.
Short review article on quantum information processing accepted for Supplement III, Encyclopaedia of Mathematics (publication expected Summer 2001). See also http://www.wkap.nl/series.htm/ENM
We prove that there is a trade-off relation between the entanglement cost and the number of rounds of communication, for two distant parties to accomplish a bidirectional quantum information task by local operations and classical communication (LOCC). We consider an implementation of a class of two-qubit controlled-unitary gate by LOCC assisted by shared entanglement, in an information theoretical scenario of asymptotically many input pairs and vanishingly small error. We prove the trade-off relation by showing that one ebit of entanglement per pair is necessary to be consumed for implementing…
In this paper a system-oriented formalism of Quantum Information Processing is presented. Its form resembles that of standard signal processing, although further complexity is added in order to describe pure quantum-mechanical effects and operations. Examples of the application of the formalism to quantum time evolution and quantum measurement are given.
Distributed quantum information processing is a promising platform for scaling up quantum information processing, where small- and intermediate-scale quantum devices are connected by a network of quantum channels for communicating quantum information, so as to cooperate in achieving larger-scale information processing. In such distributed settings, entangled states shared among the multiple devices serve as a resource for achieving nonlocal information processing tasks by local operations and classical communication (LOCC), where transformations of multipartite entangled states play central ro…
The fractal character of some quantum properties has been shown for systems described by continuous variables. Here, a definition of quantum fractal states is given that suits the discrete systems used in quantum information processing, including quantum coding and quantum computing. Several important examples are provided.
We extensively discuss how Schrodinger cat states (superpositions of well-separated coherent states) in optical systems can be used for quantum information processing.
Quantum information is a useful resource to set up information processing. Despite physical components are normally two-level systems, their combination with entangling interactions becomes in a complex dynamics. Studied for piecewise field pulses, this work analyzes the modeling for quantum information operations with fields affordable technologically towards a universal quantum computation model.
Particle statistics is a fundamental part of quantum physics, and yet its role and use in the context of quantum information have been poorly explored so far. After briefly introducing particle statistics and the Symmetrization Postulate, I will argue that this fundamental aspect of Nature can be seen as a resource for quantum information processing and I will present examples showing how it is possible to do useful and efficient quantum information processing using only the effects of particles statistics.
Observables of quantum systems can posses either a discrete or a continuous spectrum. For example, upon measurements of the photon number of a light state, discrete outcomes will result whereas measurements of the light's quadrature amplitudes result in continuous outcomes. If one uses the continuous degree of freedom of a quantum system either for encoding, processing or detecting information, one enters the field of continuous variable (CV) quantum information processing. In this paper we review the basic principles of CV quantum information processing with main focus on recent developments …
The Hopfield neural networks and the holographic neural networks are models which were successfully simulated on conventional computers. Starting with these models, an analogous fundamental quantum information processing system is developed in this article. Neuro-quantum interaction can regulate the "collapse"-readout of quantum computation results. This paper is a comprehensive introduction into associative processing and memory-storage in quantum-physical framework.
This survey, aimed at information processing researchers, highlights intriguing but lesser known results, corrects misconceptions, and suggests research areas. Themes include: certainty in quantum algorithms; the "fewer worlds" theory of quantum mechanics; quantum learning; probability theory versus quantum mechanics.
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.
Accurate information processing is crucial both in technology and in nature. To achieve it, any information processing system needs an initial supply of resources away from thermal equilibrium. Here we establish a fundamental limit on the accuracy achievable with a given amount of nonequilibrium resources. The limit applies to arbitrary information processing tasks and arbitrary information processing systems subject to the laws of quantum mechanics. It is easily computable and is expressed in terms of an entropic quantity, which we name reverse entropy, associated to a time reversal of the in…
Implementation of quantum information processing based on spatially localized electronic spins in stable molecular radicals is discussed. The necessary operating conditions for such molecules are formulated in self-assembled monolayer (SAM) systems. As a model system we start with 1, 3 -diketone types of neutral radicals. Using first principles quantum chemical calculations we prove that these molecules have the stable localized electron spin, which may represent a qubit in quantum information processing.
We characterize the 795 nm $^3$H$_6$ to $^3$H$_4$ transition of Tm$^{3+}$ in a Ti$^{4+}$:LiNbO$_{3}$ waveguide at temperatures as low as 800 mK. Coherence and hyperfine population lifetimes -- up to 117 $μ$s and 2.5 hours, respectively -- exceed those at 3 K at least ten-fold, and are equivalent to those observed in a bulk Tm$^{3+}$:LiNbO$_{3}$ crystal under similar conditions. We also find a transition dipole moment that is equivalent to that of the bulk. Finally, we prepare a 0.5 GHz-bandwidth atomic frequency comb of finesse $>$2 on a vanishing background. These results demonstrate the suit…
This article discusses the important primitives of Superposition and Entanglement in Quantum Information Processing from physics point of view. System of spin-1/2 particles has been considered which presents itself as a logical and conceptual candidate to understand these concepts. The article is intended as a review of these important concepts and hopes to bring forth a conceptual framework in this regard.
We demonstrate that quantum information processing (QIP) completely rests on quantum Fourier transform (QFT), and 190 years after his death, the work of Jean-Baptiste Joseph Fourier is more present than ever in Physics, constituting the heart of QIP, and showing the spectral nature of quantum entanglement, quantum teleportation, and quantum secret sharing.
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.
In this essay we discuss the issue of quantum information and recent nuclear magnetic resonance (NMR) experiments. We explain why these experiments should be regarded as quantum information processing (QIP) despite the fact that, in present liquid state NMR experiments, no entanglement is found. We comment on how these experiments contribute to the future of QIP and include a brief discussion on the origin of the power of quantum computers.
Lecture Notes of the Les Houches Summer School 2003 on Quantum entanglement and information processing to be published as P. Zoller, J. I. Cirac, Luming Duan and J. J. Garcia-Ripoll, in "Quantum entanglement and information processing", Proceedings of the Les Houches Summer School, Session 79, edited by D. Est{è}ve, J.M. Raimond and J. Dalibard (Elsevier, Amsterdam, 2004). This is an updated although shortened version of J. I. Cirac, L. M. Duan, and P. Zoller, in "Quantum optical implementation of quantum information processing", Proceedings of the International School of Physics "Enrico Fermi…
A novel scheme to realize the whole class of quantum nondemolition (QND) measurements of a field quadrature is suggested. The setup requires linear optical components and squeezers, and allows optimal QND measurements of quadratures, which minimize the information gain versus state disturbance trade-off.
Quantum discord, an information-theoretic quantum correlation measure, can satisfy as well as violate monogamy, for three-party quantum states. We quantify the feature using the concept of discord monogamy score. We find a necessary condition of a vanishing discord monogamy score for arbitrary three-party states. A necessary and sufficient condition is obtained for pure states. We prove that the class of states having a vanishing discord monogamy score cannot have arbitrarily high genuine multipartite entanglement, as quantified by generalized geometric measure. In the special case of three-qu…
Dipolar coupled homonuclear spins present challenging, yet useful systems for quantum information processing. In such systems, eigenbasis of the system Hamiltonian is the appropriate computational basis and coherent control can be achieved by specially designed strongly modulating pulses. In this letter we describe the first experimental implementation of the quantum algorithm for numerical gradient estimation on the eigenbasis of a four spin system.
This paper investigates properties of noisy quantum information channels. We define a new quantity called {\em coherent information} which measures the amount of quantum information conveyed in the noisy channel. This quantity can never be increased by quantum information processing, and it yields a simple necessary and sufficient condition for the existence of perfect quantum error correction.
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.
We derive algebraic bounds on achievable rates for quantum state transfer and entanglement generation in general quantum systems. We apply these bounds to graph-based models of local quantum spin systems to obtain speed limits on these tasks. A comparison to numerical optimal control results for spin chains suggests that unexplored regions of the dynamical landscape may support enhanced performance of key quantum information processing tasks.
Physics and information are intimately connected, and the ultimate information processing devices will be those that harness the principles of quantum mechanics. Many physical systems have been identified as candidates for quantum information processing, but none of them are immune from errors. The challenge remains to find a path from the experiments of today to a reliable and scalable quantum computer. Here, we develop an architecture based on a simple module comprising an optical cavity containing a single negatively-charged nitrogen vacancy centre in diamond. Modules are connected by photo…
As a result of the capabilities of quantum information, the science of quantum information processing is now a prospering, interdisciplinary field focused on better understanding the possibilities and limitations of the underlying theory, on developing new applications of quantum information and on physically realizing controllable quantum devices. The purpose of this primer is to provide an elementary introduction to quantum information processing, and then to briefly explain how we hope to exploit the advantages of quantum information. These two sections can be read independently. For refere…
Atomic ions trapped in ultra-high vacuum form an especially well-understood and useful physical system for quantum information processing. They provide excellent shielding of quantum information from environmental noise, while strong, well-controlled laser interactions readily provide quantum logic gates. A number of basic quantum information protocols have been demonstrated with trapped ions. Much current work aims at the construction of large-scale ion-trap quantum computers using complex microfabricated trap arrays. Several groups are also actively pursuing quantum interfacing of trapped io…
In this brief note, I will consider the following questions: (1) What is QIP? (2) Why QIP is interesting? (3) What QIP can do? (4) What QIP cannot do? (5) What are the major challenges in QIP?
One of the key challenges for the implementation of scalable quantum information processing is the design of scalable architectures that support coherent interaction and entanglement generation between distant quantum systems. We propose a nanotube double quantum dot spin transducer that allows to achieve steady-state entanglement between nitrogen-vacancy center spins in diamond with spatial separations over micrometers. The distant spin entanglement further enables us to design a scalable architecture for solid-state quantum information processing based on a hybrid platform consisting of nitr…
The processing of information and computation is undergoing a paradigmatic shift since the realization of the enormous potential of quantum features to perform these tasks. Coupled cavity array is one of the well-studied systems to carry out these tasks. It is a versatile platform for quantum networks for distributed information processing and communication. Cavities have the salient feature of retaining photons for longer durations, thereby enabling them to travel coherently through the array without losing them in dissipation. Many quantum information protocols have been implemented in array…
This is a chapter in a book \emph{Quantum Error Correction} edited by D. A. Lidar and T. A. Brun, and published by Cambridge University Press (2013)\\ (http://www.cambridge.org/us/academic/subjects/physics/quantum-physics-quantum-information-and-quantum-computation/quantum-error-correction)\\ presenting the author's view on feasibility of fault-tolerant quantum information processing.
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 construct a local realistic hidden-variable model that describes the states and dynamics of bulk-ensemble NMR information processing up to about 12 nuclear spins. The existence of such a model rules out violation of any Bell inequality, temporal or otherwise, in present high-temperature, liquid-state NMR experiments. The model does not provide an efficient description in that the number of hidden variables grows exponentially with the number of nuclear spins.
Optimal labeling schemes lead to efficient experimental protocols for quantum information processing by nuclear magnetic resonance (NMR). A systematic approach of finding optimal labeling schemes for a given computation is described here. The scheme is described for both quadrupolar systems and spin-1/2 systems. Finally, one of the optimal labeling scheme has been used to experimentally implement a quantum full-adder in a 4-qubit system by NMR, using the technique of transition selective pulses.
We propose an all-optical implementation of quantum-information processing in semiconductor quantum dots, where electron-hole excitations (excitons) serve as the computational degrees of freedom (qubits). We show that the strong dot confinement leads to an overall enhancement of Coulomb correlations and to a strong renormalization of the excitonic states, which can be exploited for performing conditional and unconditional qubit operations.
A statistically feasible data post-processing method for the conventional qubit state tomography is studied from an information geometrical point of view. It is shown that the space $(-1,1)^3$ of the Stokes parameters $(ξ_1, ξ_2,ξ_3)$ that specify qubit states should be regarded as a Riemannian manifold endowed with a metric $g_{ij}:=δ_{ij}/(1-(ξ_i)^2)$, and that the data processing based on the maximum likelihood method is realized by the orthogonal projection from the empirical distribution onto the Bloch sphere with respect to the metric $g_{ij}$. An efficient algorithm for computing the ma…
Both cavity QED and photons are promising candidates for quantum information processing. We consider a combination of both candidates with a single photon going through spatially separate cavities to entangle the atomic qubits, based on the input-output process of the cavities. We present a general expression for the input-output process regarding the low-Q cavity confining a single atom, which works in a wide range of parameters. Focusing on low-Q cavity case, we propose some schemes for quantum information processing with Faraday rotation using single photons, which is much different from th…
We establish two complementarity relations for the relative entropy of coherence in quantum information processing, i.e., quantum dense coding and teleportation. We first give an uncertaintylike expression relating local quantum coherence to the capacity of optimal dense coding for bipartite system. The relation can also be applied to the case of dense coding by using unital memoryless noisy quantum channels. Further, the relation between local quantum coherence and teleportation fidelity for two-qubit system is given.
By virtue of a silicon high-Q photonic crystal nanocavity, we propose and examine theoretically interactions between a stationary electron spin qubit of a semiconductor nanocrystal and a flying photon qubit. Firstly, we introduce, derive and demonstrate for the first time the explicit conditions towards realization of a spin-photon two-qubit phase gate, and propose these interactions as a generalized quantum interface for quantum information processing. Secondly, we examine novel single-spin-induced reflections as direct evidence of intrinsic bare and dressed modes in our coupled nanocrystal-c…
Control fields in quantum information processing are virtually always, almost by definition, assumed to be classical. In reality, however, when such a field is used to manipulate the quantum state of qubits, the qubits never remain completely unentangled with the field. For quantum information processing this is an undesirable property, as it precludes perfect quantum computing and quantum communication. Here we consider the interaction of atomic qubits with laser fields and quantify atom-field entanglement in various cases of interest. We find that the entanglement decreases with the average …
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.
A quantum information processing scheme is proposed with semiconductor quantum dots located in a high-Q single mode QED cavity. The spin degrees of freedom of one excess conduction electron of the quantum dots are employed as qubits. Excitonic states, which can be produced ultrafastly with optical operation, are used as auxiliary states in the realization of quantum gates. We show how properly tailored ultrafast laser pulses and Pauli-blocking effects, can be used to achieve a universal encoded quantum computing.
We prove within the standard quantum formalism without reduction postulate that the no-cloning theorem and the principle of no-increasing of entanglement under local actions and one-way classical communication are equivalent. We argue that the result is a manifestation of more general principles governing quantum information processing analogous to the thermodynamical laws.
The unique features of quantum theory offer a powerful new paradigm for information processing. Translating these mathematical abstractions into useful algorithms and applications requires quantum systems with significant complexity and sufficiently low error rates. Such quantum systems must be made from robust hardware that can coherently store, process, and extract the encoded information, as well as possess effective quantum error correction (QEC) protocols to detect and correct errors. Circuit quantum electrodynamics (cQED) provides a promising hardware platform for implementing robust qua…
Random nonlinear layered structures have been found to be a useful source of photon pairs with perfectly indistinguishable un-entangled photons emitted into a very narrow spectral range. Localization of the interacting optical fields typical for random structures gives relatively high photon-pair fluxes. Superposing photon-pair emission quantum paths at different emission angles, several kinds of two-photon states (including states with coincident frequencies) useful in quantum-information processing can easily be generated.
We describe a technique for manipulating quantum information stored in collective states of mesoscopic ensembles. Quantum processing is accomplished by optical excitation into states with strong dipole-dipole interactions. The resulting ``dipole blockade'' can be used to inhibit transitions into all but singly excited collective states. This can be employed for a controlled generation of collective atomic spin states as well as non-classical photonic states and for scalable quantum logic gates. An example involving a cold Rydberg gas is analyzed.
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.
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.
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).
We propose a linear optical scheme for the teleportation of unknown ionic states, the entanglement concentration for nonmaximally entangled states for ions via entanglement swapping and the remote preparation for ionic entangled states. The unique advantage of the scheme is that the joint Bell-state measurement needed in the previous schemes is not needed in the current scheme, i.e. the joint Bell-state measurement has been converted into the product of separate measurements on single ions and photons. In addition, the current scheme can realize the quantum information processes for ions by us…
We investigate the use of integrated, microfabricated photonic-atomic junctions for quantum information processing applications. The coupling between atoms and light is enhanced by using microscopic optics without the need for cavity enhancement. Qubits that are collectively encoded in hyperfine states of small ensembles of optically trapped atoms, coupled via the Rydberg blockade mechanism, seem a particularly promising implementation. Fast and high-fidelity gate operations, efficient readout, long coherence times and large numbers of qubits are all possible.
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…
Hyperentanglement is a promising resource in quantum information processing with its high capacity character, defined as the entanglement in multiple degrees of freedom (DOFs) of a quantum system, such as polarization, spatial-mode, orbit-angular-momentum, time-bin and frequency DOFs of photons. Recently, hyperentanglement attracts much attention as all the multiple DOFs can be used to carry information in quantum information processing fully. In this review, we present an overview of the progress achieved so far in the field of hyperentanglement in photon systems and some of its important app…
We prove a trade-off relation between the entanglement cost and classical communication complexity of causal order structure of a protocol in distributed quantum information processing. We consider an implementation of a class of two-qubit unitary gates by local operations and classical communication (LOCC) assisted with shared entanglement, in an information theoretical scenario of asymptotically many input pairs and vanishingly small error. We prove the trade-off relation by showing that (i) one ebit of entanglement per pair is necessary for implementing the unitary by any two-round protocol…
