MSThBC44
Quantum Computation and Quantum Information
Date: August 13
Time: 10:0012:00
Room: 21
(Note: Click title to show the abstract.)
Organizer:
Lee, Soojoon (Kyung Hee Univ.)
Abstract: Quantum information science and technology is a new multidisciplinary research field among mathematics, physics, computer science and engineering. This minisymposium focuses on the research field, in particular quantum computational algorithms, quantum cryptography, quantum information theory and entanglement theory. In this minisymposium, we introduce quantum information science and technology and its related mathematical problems to industrial and applied mathematicians, and present some of recent research results about quantum computation, entanglement theory and quantum information theory.
MSThBC441
10:0010:30
On the Computational Power of ConstantDepth Exact Quantum Circuits
Takahashi, Yasuhiro (NTT Communication Sci. Laboratories)
Abstract: We show that constantdepth polynomialsize exact quantum circuits
with unbounded fanout gates, called QNC^0_f circuits, are powerful.
More concretely, we first show that there exists a QNC^0_f circuit
for the OR function. This is an affirmative answer to the question
of Hoyer and Spalek. Then, we show that, under a plausible assumption,
there exists a classically hard problem that is solvable by a QNC^0_f
circuit with gates for the quantum Fourier transform.
MSThBC442
10:3011:00
Strong monogamy of quantum entanglement for multiparty quantum systems
Kim, Jeong San (Kyung Hee Univ.)
Abstract: We provide a strong evidence for strong monogamy inequality of multiqubit entanglement.
We consider a large class of multiqubit generalized Wclass states, and analytically show that the strong monogamy inequality of multiqubit entanglement is saturated by this class of states. We will also talk about a possible generalization of this result in higher dimensional quantum systems.
MSThBC443
11:0011:30
Stability Theorem of depolarizing channels for the minimal output quantum Renyi entropies
Bae, Eunok (Kyung Hee Univ.)
Abstract: The stability theorem of the depolarizing channel in terms of the maximal output purity provides us with various applications in quantum information science, which bridge seemingly disconnected research areas, quantum information theory and quantum complexity theory. In particular, as an application of the stability theorem, the complexity class QMA(k) is equal to QMA(2) for k>2. In this work, we show that the stability theorem holds for the same channel for the minimal output Renyi entropies.
MSThBC444
11:3012:00
Concentrated information of tripartite quantum states
Lee, Soojoon (Kyung Hee Univ.)
Abstract: We introduce the concentrated information of tripartite quantum states. For three parties Alice, Bob, and Charlie, it is defined as the maximal mutual information achievable between Alice and Charlie via local operations and classical communication performed by Charlie and Bob. The gap between classical and quantum concentrated information is proven to be an operational figure of merit for a state merging protocol involving shared mixed states and no distributed entanglement. We derive upper and lower bounds on the concentrated information, and obtain a closed expression for arbitrary pure tripartite states in the asymptotic setting. We show that distillable entanglement, entanglement of assistance, and quantum discord can all be expressed in terms of the concentrated information, revealing the fundamental role of this concept in quantum information theory. (Joint work with Alexander Streltsov and Gerardo Adesso.)
Return
Footnote: Code: TypeDateTimeRoom No.
Type : IL=Invited Lecture, SL=Special Lectures, MS=Minisymposia, IM=Industrial Minisymposia, CP=Contributed Papers, PP=Posters
Date: Mo=Monday, Tu=Tuesday, We=Wednesday, Th=Thursday, Fr=Friday
Time : A=8:309:30, B=10:0011:00, C=11:1012:10, BC=10:0012:10, D=13:3015:30, E=16:0018:00, F=19:0020:00, G=12:1013:30, H=15:3016:00
Room No.: TBA
