about Quantum algorithms

Dear all
參加 AQIS時 遇到做quantum walk的學生
向我推薦了 這個線上的 lecture
和大家分享
http://www.math.uwaterloo.ca/~amchilds/teaching/w08/co781.html

About CTC (arXiv:1003.4971)

Question 1:
在 one-way model (measurement-based computation) 中，我們先設計一個teleportation-like 的circuit。再引入prepared state的stabilizer，會發現在以下問題: 根據測量結果的conditional operation，在時間順序上居然先於測量! 大致來說， 設時間t t' and t'>t 有四個操作 O(t), O(t'), O'(t), O'(t') 作用在 state|G>上。我們有 O(t')O(t)|G>=O'(t)O'(t')?G>。
"Deutsch's model fails to implement the same input-output map as BSS and the one-way model." 原作者應該是favorBSS CTC model，但是BSS CTC model is a probabilistic model。 一個probabilistic model怎麼解釋something with certainty (O(t')O(t)|G>=O'(t)O'(t')|G>)? Any better deterministic model?

Question 2:
Bennett-Schumacher 的說法中，如果"猜的未來" 在未來絕對不會發生，那麼output qubit 就沒有future。"no future"，"undefined"到底是什麼意思? 舉Bennett的例子而言，原先準備了Bell-state |00>+|11>，我們猜未來的測量結果也是 |00>+|11>(為什麼做這樣的猜測?因為在這種情形下，就不需要classical communication，以及conditional operation)。從實驗的角度而言，根據目前的量子理論，我可以去做實驗，發現 |00>+|11>絕不可能測量到。Bennett的結論(應該)是 "no future"，"undefined"，到底是什麼意思?

Information erasure without an energy cost-2010-05

Ref. Joan A. Vaccaro, Stephen M. Barnett, arxiv.org/abs/1004.5330v1




講者： 吳耿碩

地點： 中原大學

時間： 2010/05/16

Signal Propagation and Noisy Circuits-2010-4

1.Signal Propagation and Noisy Circuits

William S. Evans, Member, IEEE, and Leonard J. Schulman
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 45, NO. 7, NOVEMBER 1999

2.Entanglement Assisted Random Access Codes
http://arxiv.org/PS_cache/arxiv/pdf/0906/0906.0524v1.pdf
Marcin Pawl owski and Marek Z_ ukowski


講者:LYH
地點:中壢

Quantum mechanics near closed timelike lines-2010-3

1.http://prd.aps.org/abstract/PRD/v44/i10/p3197_1

Quantum mechanics near closed timelike lines

David Deutsch 
Oxford University Mathematical Institute, 24-29 St. Giles, Oxford OX1 3LB, England

2.http://prl.aps.org/abstract/PRL/v102/i21/e210402

Localized Closed Timelike Curves Can Perfectly Distinguish Quantum States
Todd A. Brun,1 Jim Harrington,2 and Mark M. Wilde1,3

3. http://prl.aps.org/abstract/PRL/v100/i12/e120406

Maximal Violation of the Collins-Gisin-Linden-Massar-Popescu Inequality for Infinite
Dimensional States
Stefan Zohren and Richard D. Gill

4. http://prd.aps.org/abstract/PRD/v10/i2/p526_1
Experimental consequences of objective local theories
John F. Clauser  Michael A. Horne 




講者:FLL  LYH


地點:師大

電影物理學-2010-1

題目:

超級英雄的電影物理學


演講者:
許經夌（中原大學物理系）

A new physical principle: Information Causality-2009-12

1.http://arxiv.org/abs/0905.2292
A new physical principle: Information Causality
M. Pawlowski, T. Paterek, D. Kaszlikowski, V. Scarani, A. Winter, M. Zukowski


講者:LYH SBL
地點:中壢