Theory of Quantum Computation, Communication and Cryptography

Name: Theory of Quantum Computation, Communication and Cryptography | 5th Conference, TQC 2010, Leeds, UK, April 13-15, 2010, Revised Selected Papers
Brand: Springer
Price: 53.49 EUR
Availability: OnlineOnly

5th Conference, TQC 2010, Leeds, UK, April 13-15, 2010, Revised Selected Papers

Wim Van Dam Vivien M. Kendon Simone Severini(Herausgeber*in)

Springer (Verlag)

Erschienen am 19. Januar 2011

VIII, 187 Seiten

E-Book

PDF mit Wasserzeichen-DRM

Systemvoraussetzungen

978-3-642-18073-6 (ISBN)

53,49 €inkl. 7% MwSt.

Systemvoraussetzungen

für PDF mit Wasserzeichen-DRM

E-Book Einzellizenz

Als Download verfügbar

Beschreibung

Weitere Details

Weitere Ausgaben

Inhalt

Title
Preface
Organization
Table of Contents
Asymptotically Optimal Discrimination between Pure Quantum States
Introduction
Notations and the Main Results
Generalized Quantum Chernoff Bound in Multiple Quantum State Discrimination
Asymptotically Optimal Pure State Discrimination
References
On Quantum Estimation, Quantum Cloning and Finite Quantum de Finetti Theorems
The Universal Measure-and-Prepare Channel
Representation of the Universal Measure-and-Prepare Channel as a Mixture of Universal Cloning Channels
k&&M Case: Convergence to Universal Cloning
M&&k Case: Convergence to the Partial Trace
Improving the Bound
Symmetric Broadcast Channels
Finite de Finetti Theorems for Symmetric Quantum Broadcast Channels
Strong Equivalence between Asymptotic Pure State Cloning and State Estimation
Bounds on the Quantum Capacities of the k-Receivers Restriction of a Symmetric Broadcast Channel
Conclusions
References
Simple Sets of Measurements for Universal Quantum Computation and Graph State Preparation
Introduction
Preliminaries
Universal Quantum Computation
Graph State Preparation
Conclusions
References
Computational Depth Complexity of Measurement-Based Quantum Computation
Introduction
Measurement Calculus
Measurement Patterns and Quantum Circuits
Measurement Patterns and Quantum Circuits with Unbounded Fan-Out
Generalisation to Classically Controlled Quantum Computation
Applications
A Weaker Assumption
Conclusion
References
Local Equivalence of Surface Code States
Introduction
Background
Some Notions from Graph Theory
Surface Code States
LU-LC Equivalence of Surface Code States
Codes on Closed Surfaces
Codes on Planar Surfaces with Boundaries
Application: On the Existence of Non-clifford Transversal Gates
Matroids and Surface Code States
Surface Code Matroids
References
Testing Non-isometry Is $QMA$-Complete
Introduction
Preliminaries
Isometries and Rank Non-increasing Channels
Approximately Pure States
Approximate Isometries
QMA Hardness
QMA Protocol
Conclusion
References
Quantum Search with Advice
Introduction
New Results
Models and Notation
Search with a Known Probability Distribution
Geometric Search Algorithm
Optimality of the Geometric Search Algorithm
Power Law Distributions
Unknown Probability Distribution
Quantum Algorithm
Power Law Distributions
References
Simulating Sparse Hamiltonians with Star Decompositions
Introduction
Hamiltonians and Graphs
Problem Description and Previous Results
Hamiltonian Decomposition
Remarks and Conclusion
References
The Polynomial Degree of Recursive Fourier Sampling
Introduction
Preliminaries
Definition of Recursive Fourier Sampling
Upper Bound
Lower Bound
Main Result and Proof Outline
Reduction and Invariance Lemmas
Main Lemma
Wrap-Up
Conclusion
References
Generalized Self-testing and the Security of the 6-State Protocol
Introduction
Simulations
States and Measurements
Operators
Non-local Computations
Mayers-Yao Self-test
Equivalence
Mayers-Yao Self-test Reference Experiment
Extending the Mayers and Yao Self-test
Extended Mayers-Yao Self-test Reference Experiment
Proof of Theorem 2
Cryptographic Setting
Conclusions and Future Work
Conclusions
Future Work
References
A Conceptually Simple Proof of the Quantum Reverse Shannon Theorem
Introduction
(Smooth) Entropy Measures - Notation and Definitions
One-Shot Quantum State Splitting
The Quantum Reverse Shannon Theorem
References
Geometric Entanglement of Symmetric States and the Majorana Representation
Introduction
Geometric Measure of Entanglement
Permutation-Symmetric States
Bounds on Maximal Entanglement
Resources for MBQC
Majorana Representation of Symmetric States
Examples
Extremal Point Distributions
Analytic Results about MPs and CPPs
Solutions for Up to Twelve Qubits
Dual Polyhedra
Anticoherent Spin States and the Queens of Quantum
Conclusion
References
Monogamy of Multi-qubit Entanglement inTerms of R\$`{e}$enyi and Tsallis Entropies
Introduction
Rényi- Entropy and Entanglement Measures
Definition
Analytical Formula for Two-qubit Systems
Entanglement Constraint in Multi-party Quantum Systems
Conclusion
References
Bypassing State Initialisation in Perfect State Transfer Protocols on Spin-Chains
Introduction
Perfect State Transfer without State Initialisation for the X-X Model
General Conditions
Remarks
References
Teleportation of a Quantum State of a Spatial Mode with a Single Massive Particle
Introduction
Entanglement of Spatial Modes
Teleportation of a Quantum State of a Spatial Mode Using a Single Massive Particle
Single-Mode and Two-Mode Gates
Single-mode phase gate:
Single-mode number rotation gate:
Two-mode c-phase type gate:
Circuit Diagram for Teleportation of a Quantum State of a Mode
Discussion and Conclusion
References
Author Index

Systemvoraussetzungen

Als PDF speichern Als Link merken