Recent Progress in Many-Body Theories Barcelona, 20 July 2007 Antonio Acín 1,2 J. Ignacio Cirac 3 Maciej Lewenstein 1,2 1 ICFO-Institut de Ciències Fotòniques.

Slides:



Advertisements
Similar presentations
Henry Haselgrove School of Physical Sciences University of Queensland
Advertisements

Quantum Information Theory But, we are going to be even more ridiculous later and consider bits written on one atom instead of the present atoms.
QCRYPT 2011, Zurich, September 2011 Lluis Masanes 1, Stefano Pironio 2 and Antonio Acín 1,3 1 ICFO-Institut de Ciencies Fotoniques, Barcelona 2 Université.
Sergey Bravyi, IBM Watson Center Robert Raussendorf, Perimeter Institute Perugia July 16, 2007 Exactly solvable models of statistical physics: applications.
I NFORMATION CAUSALITY AND ITS TESTS FOR QUANTUM COMMUNICATIONS I- Ching Yu Host : Prof. Chi-Yee Cheung Collaborators: Prof. Feng-Li Lin (NTNU) Prof. Li-Yi.
Spin chains and channels with memory Martin Plenio (a) & Shashank Virmani (a,b) quant-ph/ , to appear prl (a)Institute for Mathematical Sciences.
Fixing the lower limit of uncertainty in the presence of quantum memory Archan S. Majumdar S. N. Bose National Centre for Basic Sciences, Kolkata Collaborators:
Frustration of Decoherence and Entanglement-sharing in the Spin-bath Andrew Hines Christopher Dawson Ross McKenzie Gerard Milburn.
Detecting Genuine Multi-qubit Entanglement with Two Local Measurement Settings Géza Tóth (MPQ) Otfried Gühne (Innsbruck) Quantum Optics II, Cozumel, Dec.
© 2015 McGraw-Hill Education. All rights reserved. Chapter 15 Game Theory.
1 Introduction to Quantum Information Processing CS 467 / CS 667 Phys 467 / Phys 767 C&O 481 / C&O 681 Richard Cleve DC 3524 Course.
On the Genetic Evolution of a Perfect Tic-Tac-Toe Strategy
Non-locality of Symmetric States Damian Markham Joint work with: Zizhu Wang CNRS, LTCI ENST (Telecom ParisTech), Paris quant-ph/
Short course on quantum computing Andris Ambainis University of Latvia.
Separable States can be Used to Distribute Entanglement Toby Cubitt 1, Frank Verstraete 1, Wolfgang Dür 2, and Ignacio Cirac 1 1 Max Planck Institüt für.
Emergence of Quantum Mechanics from Classical Statistics.
Displaced-photon counting for coherent optical communication Shuro Izumi.
Backward Evolving Quantum State Lev Vaidman 2 March 2006.
Superdense coding. How much classical information in n qubits? Observe that 2 n  1 complex numbers apparently needed to describe an arbitrary n -qubit.
Gate robustness: How much noise will ruin a quantum gate? Aram Harrow and Michael Nielsen, quant-ph/0212???
Niels Bohr Institute Copenhagen University Eugene PolzikLECTURE 5.
Future Challenges in Long-Distance Quantum Communication Jian-Wei Pan Hefei National Laboratory for Physical Sciences at Microscale, USTC and Physikalisches.
Entanglement Renormalization Frontiers in Quantum Nanoscience A Sir Mark Oliphant & PITP Conference Noosa, January 2006 Guifre Vidal The University of.
CSEP 590tv: Quantum Computing
Lattices for Distributed Source Coding - Reconstruction of a Linear function of Jointly Gaussian Sources -D. Krithivasan and S. Sandeep Pradhan - University.
Quantum Mechanics from Classical Statistics. what is an atom ? quantum mechanics : isolated object quantum mechanics : isolated object quantum field theory.
Quantum Computation and Quantum Information – Lecture 2 Part 1 of CS406 – Research Directions in Computing Dr. Rajagopal Nagarajan Assistant: Nick Papanikolaou.
EECS 598 Fall ’01 Quantum Cryptography Presentation By George Mathew.
Paraty, Quantum Information School, August 2007 Antonio Acín ICFO-Institut de Ciències Fotòniques (Barcelona) Quantum Cryptography.
STOCHASTIC GEOMETRY AND RANDOM GRAPHS FOR THE ANALYSIS AND DESIGN OF WIRELESS NETWORKS Haenggi et al EE 360 : 19 th February 2014.
T he Separability Problem and its Variants in Quantum Entanglement Theory Nathaniel Johnston Institute for Quantum Computing University of Waterloo.
QUANTUM ENTANGLEMENT AND IMPLICATIONS IN INFORMATION PROCESSING: Quantum TELEPORTATION K. Mangala Sunder Department of Chemistry IIT Madras.
ENTROPIC CHARACTERISTICS OF QUANTUM CHANNELS AND THE ADDITIVITY PROBLEM A. S. Holevo Steklov Mathematical Institute, Moscow.
Feynman Festival, Olomouc, June 2009 Antonio Acín N. Brunner, N. Gisin, Ll. Masanes, S. Massar, M. Navascués, S. Pironio, V. Scarani Quantum correlations.
Paraty, Quantum Information School, August 2007 Antonio Acín ICFO-Institut de Ciències Fotòniques (Barcelona) Quantum Cryptography (III)
Entangling without Entanglement T. Cubitt, F. Verstraete, W. Dür, J. I. Cirac “Separable State can be used to Distribute Entanglement” (to appear in PRL.
1 Introduction to Quantum Information Processing CS 467 / CS 667 Phys 667 / Phys 767 C&O 481 / C&O 681 Richard Cleve DC 2117 Lecture.
Motivation and goals One particle, two particles: previous work Three particles: flow through particles Many particles: flow along networks Application:
Test for entanglement: realignment criterion, entanglement witness and positive maps Kai Chen † CQIQC, Toronto, July 2004 † Kai Chen is now a postdoctoral.
Quantum information Theory: Separability and distillability SFB Coherent Control €U TMR J. Ignacio Cirac Institute for Theoretical Physics University of.
QCCC07, Aschau, October 2007 Miguel Navascués Stefano Pironio Antonio Acín ICFO-Institut de Ciències Fotòniques (Barcelona) Cryptographic properties of.
What is being plotted?. Answer: Number of papers with “quantum entanglement” in title or abstract N. D. Mermin, Phys. Rev. Lett. (1990) Entanglement is.
Basic Concepts of Encoding Codes, their efficiency and redundancy 1.
Q UANTUM C OMMUNICATION P ART 2 Aditi Harish-Chandra Research Institute, India.
The private capacities of a secret shared reference frame Patrick Hayden (McGill) with: PRA 75: (2005) ??? Stephen Bartlett Robert Spekkens arXiv:quant-ph/
H ij Entangle- ment flow multipartite systems [1] Numerically computed times assuming saturated rate equations, along with the lower bound (solid line)
Analyzing the Vulnerability of Superpeer Networks Against Attack Niloy Ganguly Department of Computer Science & Engineering Indian Institute of Technology,
Efficiency of Multi-Qubit W states in Information Processing Atul Kumar IPQI-2014 IIT Jodhpur
CENTER FOR EXOTIC QUANTUM SYSTEMS CEQS Preskill 1983 Kitaev 2002 Refael 2005 Motrunich 2006 Fisher 2009 Historically, Caltech physics has focused on the.
Information Theory for Mobile Ad-Hoc Networks (ITMANET): The FLoWS Project Competitive Scheduling in Wireless Networks with Correlated Channel State Ozan.
A simple nearest-neighbour two-body Hamiltonian system for which the ground state is a universal resource for quantum computation Stephen Bartlett Terry.
Uni-Heidelberg Physikalisches Insitut Jian-Wei Pan Multi-Particle Entanglement & It’s Application in Quantum Networks Jian-Wei Pan Lecture Note.
Quantum info tools & toys for quantum gravity LOOPS `05 Daniel Terno Perimeter Institute.
Brief Announcement : Measuring Robustness of Superpeer Topologies Niloy Ganguly Department of Computer Science & Engineering Indian Institute of Technology,
On Minimum Reversible Entanglement Generating Sets Fernando G.S.L. Brandão Cambridge 16/11/2009.
Multipartite Entanglement and its Role in Quantum Algorithms Special Seminar: Ph.D. Lecture by Yishai Shimoni.
Fidelity of a Quantum ARQ Protocol Alexei Ashikhmin Bell Labs  Classical Automatic Repeat Request (ARQ) Protocol  Quantum Automatic Repeat Request (ARQ)
Quantum Cryptography Antonio Acín
Q UANTUM C OMMUNICATION Aditi Sen(De) Harish-Chandra Research Institute, India.
Entanglement and Optimal Strings of Qubits for Memory Channels Laleh Memarzadeh Sharif University of Technology IICQI 7-10 Sept 2007 Kish Island.
Coherent Communication of Classical Messages Aram Harrow (MIT) quant-ph/
Fidelities of Quantum ARQ Protocol Alexei Ashikhmin Bell Labs  Classical Automatic Repeat Request (ARQ) Protocol  Qubits, von Neumann Measurement, Quantum.
International Scientific Spring 2016
Secret keys and random numbers from quantum non locality Serge Massar.
Maximally Multipartite Entangled States and Statistical Mechanics
Quantum algorithm for the Laughlin wave function
Introducing complex networks into quantum regime
in collaboration with Andrew Doherty (UQ)
Richard Cleve DC 3524 Introduction to Quantum Information Processing CS 467 / CS 667 Phys 667 / Phys 767 C&O 481 / C&O 681 Lecture.
Presentation transcript:

Recent Progress in Many-Body Theories Barcelona, 20 July 2007 Antonio Acín 1,2 J. Ignacio Cirac 3 Maciej Lewenstein 1,2 1 ICFO-Institut de Ciències Fotòniques (Barcelona) 2 ICREA-Institució Catalana de Recerca i Estudis Avançats 3 Max-Planck Institute for Quantum Optics Cryptographic properties of nonlocal correlations Entanglement Percolation in Quantum Networks

Quantum Information Theory (QIT) studies how information can be transmitted and processed when encoded on quantum states. New information applications are possible because of quantum features: communication complexity and computational speed-up, secure information transmission and quantum teleportation. The key resource for all these applications is quantum correlations, or entanglement. A pure state is entangled whenever it cannot be written in a product form: A mixed state is entangled whenever it cannot be obtained by mixing product states: Quantum Information Theory

Quantum Communication Distant parties aim at establishing maximally entangled two-qubit states. Crypto: If the parties share this state, they know they have no correlations with any third party. By measuring the state they obtain a perfect secret key. More in general, if the parties have this state they can teleport any qubit. Thus, a maximally entangled state is equivalent to a perfect quantum channel.

Entanglement Theory Given a quantum state: Is it entangled? If yes, can the parties transform many copies of it into fewer maximally entangled states? What are the optimal procedures? Entanglement Swapping: A B A B By local operations and classical communication (LOCC) at the repeater, the distant parties are able to establish a maximally entangled state between them.

Quantum Networks Quantum Network: N distant nodes share a quantum state ρ. ρ The goal is to establish an entangled state between two distant nodes, A and B, by local operations and classical communication (LOCC).

Quantum Networks 1D Structures: the nodes are connected by a series of quantum repeaters. One of our main goals is to consider geometries of larger dimension. There exist several possible figures of merit: The maximum probability such that A and B share a two-qubit maximally entangled state, Briegel, Dür, Cirac and Zoller, PRL’98 The averaged concurrence. The worst-case entanglement. The singlet-conversion probability, SCP. The averaged concurrence. The worst-case entanglement. The singlet-conversion probability, SCP.

Quantum Networks We focus on a simple version of the problem where (i) the network has a well-defined geometry and (ii) the state connecting the nodes are pure. φ Despite their apparent simplicity, these networks already contain rich and intriguing features. Example:

Classical Entanglement Percolation ABAB φ Φ Majorization Theory: Bond Percolation LatticePercolation Threshold Square Triangular Honeycomb 1/ The classical entanglement percolation strategy (CEP) defines some bounds for the minimal amount of entanglement for non-exponential SCP. Nielsen & Vidal

Entanglement Percolation Is Classical Entanglement Percolation always optimal? If not, does it predict the right asymptotic behaviour? NO The distribution of entanglement though a quantum network defines a new type of phase transition, an entanglement phase transition that we call entanglement percolation.

1D Geometries 1 Repeater A B A AB AB One has, which is better than the CEP strategy. B ES (zz) Worst-case strategy: the goal is to maximize the minimum of the entanglement over the measurement outcomes. The optimal strategy is ES (zx basis) and gives the same entanglement for all i. The intermediate repeater does not imply any loss of SCP! (this property of course does not scale with the number of repeaters)

1D Geometries Asymptotic regime A R1R2RN B 1.The exponential decay of the SCP whenever automatically follows from this result. 2.Most of these results can be translated to arbitrary dimension, especially for one-way communication LOCC strategies. An exponential decay of the entanglement is observed whenever the connection between the repeater does not majorize the singlet. The same result is obtained by CEP. Verstraete, Martín-Delgado and Cirac, PRL’04

2D Geometries AB CEP: Previous strategy: Not surprisingly, CEP is not optimal for finite lattices. Finite-size entanglement percolation AABBAB A singlet can be established with probability one whenever

2D Geometries Using the previous measurement strategy, we already see some differences with the classical case. Many end points can be connected with probability one!

2D Geometries CEP Combining entanglement swapping and CEP, long-distance entanglement can be established in a network where CEP fails.

The distribution of entanglement through quantum networks defines a framework where statistical methods and concepts naturally apply. It leads to a novel type of critical phenomenon, an entanglement phase transition that we call entanglement percolation. Is any amount of pure-state entanglement between the nodes sufficient for entanglement percolation? More examples beyond CEP. Mixed states? Conclusions Raussendorf, Bravyi and Harrington, PRA’05

Mixed states In this case, it is much easier to obtain lower bounds for long-distance entanglement. ρ Given a mixed state, there exist many different ensembles: If p E (ρ) is smaller than the percolation threshold probability → long-distance entanglement is impossible.

Conclusions Quantum Information Theory Many-Body Systems

Thanks for your attention! Antonio Acín, J. Ignacio Cirac and Maciej Lewenstein, Entanglement Percolation in Quantum Networks, Nature Phys. 3, 256 (2007).