Positive Wigner functions render classical simulation of quantum computation efficient

We show that quantum circuits where the initial state and all the following quantum operations can be represented by positive Wigner functions can be classically efficiently simulated. This is true both for continuous-variable as well as discrete variable systems in odd prime dimensions, two cases which will be treated on entirely the same footing. Noting the fact that Clifford and Gaussian operations preserve the positivity of the Wigner function, our result generalizes the Gottesman-Knill theorem. Our algorithm provides a way of sampling from the output distribution of a computation or a simulation, including the efficient sampling from an approximate output distribution in case of sampling imperfections for initial states, gates, or measurements. In this sense, this work highlights the role of the positive Wigner function as separating classically efficiently simulatable systems from those that are potentially universal for quantum computing and simulation, and it emphasizes the role of negativity of the Wigner function as a computational resource.Comment: 7 pages, minor change

Quantum repeated games

In a two-stage repeated classical game of prisoners' dilemma the knowledge that both players will defect in the second stage makes the players to defect in the first stage as well. We find a quantum version of this repeated game where the players decide to cooperate in the first stage while knowing that both will defect in the second.Comment: Revised in the light of referee's comments. Latex, 10 pages, 1 eps figure, submitted to Physics Letters

On the experimental feasibility of continuous-variable optical entanglement distillation

Entanglement distillation aims at preparing highly entangled states out of a supply of weakly entangled pairs, using local devices and classical communication only. In this note we discuss the experimentally feasible schemes for optical continuous-variable entanglement distillation that have been presented in [D.E. Browne, J. Eisert, S. Scheel, and M.B. Plenio, Phys. Rev. A 67, 062320 (2003)] and [J. Eisert, D.E. Browne, S. Scheel, and M.B. Plenio, Annals of Physics (NY) 311, 431 (2004)]. We emphasize their versatility in particular with regards to the detection process and discuss the merits of the two proposed detection schemes, namely photo-detection and homodyne detection, in the light of experimental realizations of this idea becoming more and more feasible.Comment: 5 pages, 5 figures, contribution to conference proceeding

Quantum field tomography

We introduce the concept of quantum field tomography, the efficient and reliable reconstruction of unknown quantum fields based on data of correlation functions. At the basis of the analysis is the concept of continuous matrix product states, a complete set of variational states grasping states in quantum field theory. We innovate a practical method, making use of and developing tools in estimation theory used in the context of compressed sensing such as Prony methods and matrix pencils, allowing us to faithfully reconstruct quantum field states based on low-order correlation functions. In the absence of a phase reference, we highlight how specific higher order correlation functions can still be predicted. We exemplify the functioning of the approach by reconstructing randomised continuous matrix product states from their correlation data and study the robustness of the reconstruction for different noise models. We also apply the method to data generated by simulations based on continuous matrix product states and using the time-dependent variational principle. The presented approach is expected to open up a new window into experimentally studying continuous quantum systems, such as encountered in experiments with ultra-cold atoms on top of atom chips. By virtue of the analogy with the input-output formalism in quantum optics, it also allows for studying open quantum systems.Comment: 31 pages, 5 figures, minor change

Backwards-induction outcome in a quantum game

In economics duopoly is a market dominated by two firms large enough to influence the market price. Stackelberg presented a dynamic form of duopoly that is also called `leader-follower' model. We give a quantum perspective on Stackelberg duopoly that gives a backwards-induction outcome same as the Nash equilibrium in static form of duopoly also known as Cournot's duopoly. We find two qubit quantum pure states required for this purpose.Comment: Revised in the light of referee's comments. Latex, 16 pages, 2 figures, To appear in Phy. Rev.