Detecting Genuine Multi-qubit Entanglement with Two Local Measurement Settings Géza Tóth (MPQ) Otfried Gühne (Innsbruck) Quantum Optics II, Cozumel, Dec.

Slides:



Advertisements
Similar presentations
Multilinear Formulas and Skepticism of Quantum Computing Scott Aaronson UC Berkeley IAS.
Advertisements

Three-qubit quantum error correction with superconducting circuits
University of Queensland
Superconducting qubits
Quantum Computing MAS 725 Hartmut Klauck NTU
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:
Quantum Information Stephen M. Barnett University of Strathclyde The Wolfson Foundation.
Non-locality of Symmetric States Damian Markham Joint work with: Zizhu Wang CNRS, LTCI ENST (Telecom ParisTech), Paris quant-ph/
GHZ correlations are just a bit nonlocal Carlton M. Caves University of New Mexico caves Seminar date Please join the APS Topical.
1 Multiphoton Entanglement Eli Megidish Quantum Optics Seminar,2010.
Observing the quantum nonlocality in the state of a massive particle Koji Maruyama RIKEN (Institute of Physical and Chemical Research) with Sahel Ashhab.
Entanglement and Quantum Correlations in Capacitively-coupled Junction Qubits Andrew Berkley, Huizhong Xu, Fred W. Strauch, Phil Johnson, Mark Gubrud,
Backward Evolving Quantum State Lev Vaidman 2 March 2006.
Universal Optical Operations in Quantum Information Processing Wei-Min Zhang ( Physics Dept, NCKU )
Two-Qubit Quantum Circuits Vivek V. Shende Igor L. Markov Stephen S. Bullock.
NMR Quantum Information Processing and Entanglement R.Laflamme, et al. presented by D. Motter.
Quantum Computation and Error Correction Ali Soleimani.
I.1 ii.2 iii.3 iv.4 1+1=. i.1 ii.2 iii.3 iv.4 1+1=
Efficient many-party controlled teleportation of multi-qubit quantum information via entanglement Chui-Ping Yang, Shih-I Chu, Siyuan Han Physical Review.
Bioinformatics Challenge  Learning in very high dimensions with very few samples  Acute leukemia dataset: 7129 # of gene vs. 72 samples  Colon cancer.
I.1 ii.2 iii.3 iv.4 1+1=. i.1 ii.2 iii.3 iv.4 1+1=
Simulating Physical Systems by Quantum Computers J. E. Gubernatis Theoretical Division Los Alamos National Laboratory.
School of Physics & Astronomy FACULTY OF MATHEMATICAL & PHYSICAL SCIENCE Parallel Transport & Entanglement Mark Williamson 1, Vlatko Vedral 1 and William.
Autonomous Quantum Error Correction Joachim Cohen QUANTIC.
Is Communication Complexity Physical? Samuel Marcovitch Benni Reznik Tel-Aviv University arxiv
Witnesses for quantum information resources Archan S. Majumdar S. N. Bose National Centre for Basic Sciences, Kolkata, India Collaborators: S. Adhikari,
Paraty, Quantum Information School, August 2007 Antonio Acín ICFO-Institut de Ciències Fotòniques (Barcelona) Quantum Cryptography (III)
Test for entanglement: realignment criterion, entanglement witness and positive maps Kai Chen † CQIQC, Toronto, July 2004 † Kai Chen is now a postdoctoral.
Anindya Bhattacharya and Rajat K. De Bioinformatics, 2008.
Steering witnesses and criteria for the (non-)existence of local hidden state (LHS) models Eric Cavalcanti, Steve Jones, Howard Wiseman Centre for Quantum.
Michael A. Nielsen Fault-tolerant quantum computation with cluster states School of Physical Sciences Chris Dawson (UQ) Henry Haselgrove (UQ) The University.
Black-box Tomography Valerio Scarani Centre for Quantum Technologies & Dept of Physics National University of Singapore.
H ij Entangle- ment flow multipartite systems [1] Numerically computed times assuming saturated rate equations, along with the lower bound (solid line)
A condition for macroscopic realism beyond the Leggett-Garg inequalities APS March Meeting Boston, USA, March 1 st 2012 Johannes Kofler 1 and Časlav Brukner.
Engineering the Dynamics Engineering Entanglement and Correlation Dynamics in Spin Chains Correlation Dynamics in Spin Chains [1] T. S. Cubitt 1,2 and.
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.
Efficiency of Multi-Qubit W states in Information Processing Atul Kumar IPQI-2014 IIT Jodhpur
Quantum Steering in the Gaussian World Ioannis Kogias, A. Lee, S. Ragy and G. Adesso University of Nottingham To appear on arXiv: [quant-ph]
Quantum Entanglement and Distillation in Information Processing Shao-Ming Fei
Phase space, decoherence and the Wigner function for finite dimensional systems. James Yearsley Superviser: Prof. JJ Halliwell. See: Gibbons et. al. quant-ph/
A Monomial matrix formalism to describe quantum many-body states Maarten Van den Nest Max Planck Institute for Quantum Optics Montreal, October 19 th 2011.
A simple nearest-neighbour two-body Hamiltonian system for which the ground state is a universal resource for quantum computation Stephen Bartlett Terry.
On the statistics of coherent quantum phase-locked states Michel Planat Institut FEMTO-ST, Dept. LPMO 32 Av. de l’Observatoire, Besançon Cedex
Minimal multipartite entanglement detecion Dr Marcin Wieśniak, Instytut Fizyki Teoretycznej i Astrofizyki, Uniwersytet Gdański Marcin Wieśniak, Koji Maruyama,
1 Entanglement between Collective Operators in a Linear Harmonic Chain Johannes Kofler 1, Vlatko Vedral 2, Myungshik S. Kim 3, Časlav Brukner 1,4 1 University.
Damian Markham University of Tokyo Entanglement and Group Symmetries: Stabilizer, Symmetric and Anti-symmetric states IIQCI September 2007, Kish Island,
1 Conference key-agreement and secret sharing through noisy GHZ states Kai Chen and Hoi-Kwong Lo Center for Quantum Information and Quantum Control, Dept.
When are Correlations Quantum?: Verification and Quantification of Entanglement with simple measurements Imperial College London Martin B Plenio Koenraad.
Experimental Quantification of Entanglement in low dimensional Spin Systems Chiranjib Mitra IISER-Kolkata Quantum Information Processing and Applications.
Quantum Cryptography Antonio Acín
IPQI-2010-Anu Venugopalan 1 qubits, quantum registers and gates Anu Venugopalan Guru Gobind Singh Indraprastha Univeristy Delhi _______________________________________________.
Distillation and determination of unknown two-qubit entanglement: Construction of optimal witness operator Heung-Sun Sim Physics, KAIST ESF conference:
Debasis Sarkar * Department of Applied Mathematics, University of Calcutta *
Non-Locality Swapping and emergence of quantum correlations Nicolas Brunner Paul Skrzypczyk, Sandu Popescu University of Bristol.
Entanglement Detection Gühne & Tóth, Physics Reports 474 (2009). Superradiance: … Theory of Collective Spontaneous Emission Gross & Haroche, Physics Reports.
Quantum Shift Register Circuits Mark M. Wilde arXiv: National Institute of Standards and Technology, Wednesday, June 10, 2009 To appear in Physical.
Correlation Clustering
Quantum algorithm for the Laughlin wave function
Subadditivity of geometrical Bell inequalities for Qudits
M. Stobińska1, F. Töppel2, P. Sekatski3,
Linear Quantum Error Correction
The Perfect Marriage! Ephesians 5:21-33.
Unconditional Security of the Bennett 1992 quantum key-distribution protocol over a lossy and noisy channel Kiyoshi Tamaki * *Perimeter Institute for.
Quantum entanglement measures and detection
Nils A. Törnqvist University of Helsinki
Witness for Teleportation
Sequential sharing of nonlocal correlations
in collaboration with Andrew Doherty (UQ)
Determining the capacity of any quantum computer to perform a useful computation Joel Wallman Quantum Resource Estimation June 22, 2019.
Presentation transcript:

Detecting Genuine Multi-qubit Entanglement with Two Local Measurement Settings Géza Tóth (MPQ) Otfried Gühne (Innsbruck) Quantum Optics II, Cozumel, Dec 2004 quant-ph/

Outline Genuine multi-qubit entanglement Entanglement detection with entanglement witnesses Witness based on projectors Our proposal: witness with few local measurements (for GHZ & cluster states) Connection to Bell inequalities

Genuine multi-qubit entanglement A mixed entangled state is biseparable if it is the mixture of biseparabe states (of possibly different partitions). Biseparable entanglement Genuine three-qubit entanglement

Entanglement witnesses I Entanglement witnesses are observables which have  positive expectation values for separable states  negative expectation values for some entangled states. Witnesses can be constructed which detect entangled states close to a state chosen by us. Witnesses can be constructed which detect only genuine multi-party entanglement.

S Separable states Genuine multi-qubit entangled states Biseparable entangled states Witness#1 States detected by Witness#1 Entanglement witnesses II

Entanglement witnesses III It is possible to construct witnesses for detecting entangled states close to a particular state with a projector. E.g., detects N-qubit entangled states close to an N-qubit GHZ state.

Entanglement witnesses IV So if then the system is genuinely multi-qubit entangled. Question: how can we measure the witness operator?

Decomposing the witness For an experiment, the witness must be decomposed into locally measurable terms See O. Gühne, P. Hyllus, quant-ph/ ; M. Bourennane et. al., PRL (2004).

Main topic of the talk: How can one decrease the number of local terms The number of local terms increases rapidly (exponentially?) with the number of qubits. More importantly, we need more and more measurement settings to measure. (This is also true for Bell inequalities.) Entanglement detection becomes harder and harder for increasing number of qubits.

Entanglement witnesses based on the stabilizer formalism

Stabilizer witnesses We propose new type of witnesses. E.g., for three-qubit GHZ states All correlation terms are +1 for the GHZ state.

Stabilizer witnesses II Our general method for constructing witnesses for states close to Here S k stabilize

Stabilizing operators For an N-qubit GHZ state For an N-qubit cluster state

Cluster state Can easily be obtained from Ising spin chain dynamics. Often encountered in error correction. For N=3 qubits it is equivalent to a GHZ state For N=4 qubits it is equivalent to See Briegel, Raussendorf, PRL 86, 910 (2001).

Stabilizer witnesses III Optimal witness for N-qubit GHZ state Optimal witness for N-qubit cluster state

Stabilizer witnesses VI The projector witness is also the sum of stabilizing operators An alternative witness with the fewest terms: Stabilizer witnesses VI

zzzxxzzxxx xxxxxzzzzz Only the minimal two measurement settings are needed

Noise In an experiment the GHZ state is never prepared perfectly For each witness there is a noise limit. For a noise larger than this limit the GHZ state is not detected as entangled.

Noise tolerance: our witnesses are optimal Witness for N-qubit GHZ state  for N=3: 40%  for large N: >33% Witness for N-qubit cluster state  for N=4:33%  for large N: >25%

Noise tolerance: 40% (2 settings) Noise tolerance: 50% (4 settings) Bell ineq.! Noise tolerance: 57% (4 settings) Projector!! Connection to Bell inequalities

Summary Detection of genuine N-qubit entanglement was considered with few local measurements. The methods detect entangled states close to N-qubit GHZ and cluster states. Home page: Theorygroup/CIRAC/people/toth *************** THANK YOU!!! ************* quant-ph/

Stabilizer witnesses V Why do these witnesses detect genuine N-qubit entanglement? Because Any state detected by our witness is also detected by the projector witness. Later detects genuine N-qubit entanglement. Stabilizer witnesses V

Main topic of the talk: How can one decrease the number of local terms As the number of qubits increases, the number of local terms increases exponentially. Similar thing happens to Bell inequalities for the GHZ state. Q: How can we construct entanglement witnesses with few locally measurable terms?

What is a measurement setting? Measurement setting is the basic unit of experimental effort. At each qubit operator O k is measured. After repeating the measurements several times, two-point correlations, three-point correlations, etc., can be obtained. O1O1 O2O2 O3O3 O4O4 O5O5...

Stabilizer witnesses III Characteristics for our N-qubit entanglement witnesses  Usually the minimal 2 measurement settings  For large N, tolerates noise p noise <33% (GHZ) / 25% (cluster)  For small N, noise tolerance is better (N=3; 40% / N=4; 33%)

Entanglement witnesses I Bell inequalities Classical: no knowledge of quantum mechanics is used to construct them. Need many measurements. Entanglement witnesses QM is used for constructing them. Can one detect entanglement with fewer measurements? (Yes)

Entanglement witnesses II S Separable states Genuine multi-qubit entangled states Biseparable entangled states Witness#1 Witness#2 States detected by Witness#1