Last Update: September 10, 15:00 (JST)

EQIS'02 Advance Program

Sep. 5 Sep. 6 Sep. 7 Sep. 8 Sep. 9 Posters for Sep. 6 Posters for Sep. 8

September 5, ERATO Tokyo Office

17:00- Reception
Drink will be served. This will be a good occasion for participants to meet each other and to visit the ERATO Quantum Computation and Information Project people. Moreover, since the registration period before the workshop on the morning of September 6 will be very short, you are much encouraged to come to the reception also to pick up your conference kit.

September 6, Sanjo Conference Hall, University of Tokyo

09:00-09:20 Registration

09:20-09:30 Opening

09:30-11:40 Invited Talk Session
Session Chair: Jozef Gruska (Masaryk Univ., Brno)

- 09:30-10:30 Keynote Talk
Peter W. Shor (AT & T Labs Research, New Jersey)
Information capacities of quantum channels
- 10:30-10:40 Break
- 10:40-11:40
Hiroshi Nagaoka (Univ. of Electro-Comm., Chofu)
Information-spectrum approaches to quantum information theory

11:40-12:00 Coffee Break

12:00-13:00 Contributed Talk Session
Session Chair: Osamu Hirota (Tamagawa Univ.)

- 12:00-12:20
Stuart Presnell (Univ. of Bristol), Richard Jozsa (Univ. of Bristol)
Universal quantum compression with minimal prior knowledge
- 12:20-12:40
Keiji Matsumoto (ERATO, Tokyo), Toshiyuki Shimono (Univ. of Tokyo), Andreas Winter (Univ. of Bristol)
Remarks on additivity of the Holevo channel capacity and of the entanglement of formation
- 12:40-13:00
Masahito Hayashi (RIKEN, Wako, Tokyo), Keiji Matsumoto (ERATO, Tokyo)
Quantum universal variable-length source coding

13:00-14:30 Lunch

14:30-16:40 Invited Talk Session
Session Chair: Hiroshi Imai (ERATO, Tokyo / Univ. of Tokyo)

- 14:30-15:30
Reinhard F. Werner (Tech. Univ. of Braunschweig)
Infinite entanglement
- 15:30-15:40 Break
- 15:40-16:40
Masato Koashi (SOKEN, Hayama)
Compressibility and nature of information

16:40-17:00 Coffee Break

17:00-18:20 Contributed Talk Session
Session Chair: Keiji Matsumoto (ERATO, Tokyo)

- 17:00-17:20
Martin Plesch (Slovak Academy of Sci., Bratislava), Vladimir Buzek (Slovak Academy of Sci., Bratislava)
Entangled graphs: Bipartite entanglement in multi-qubit systems
- 17:20-17:40
Masahiro Kitagawa (Osaka Univ., Toyonaka / CREST), Akira Kataoka (Osaka Univ., Toyonaka / CREST)
Efficient initialization scheme for real quantum computation using NMR
- 17:40-18:00
Kae Nemoto (Bangor Univ.), Samuel L. Braunstein (Bangor Univ.)
A simulated photon-number detector in quantum information processing
- 18:00-18:20
Antti Olavi Niskanen (Helsinki Univ. of Tech.), Mikio Nakahara (Helsinki Univ. of Tech. / Kinki Univ., Higashi-Osaka), Martti Mikael Salomaa (Helsinki Univ. of Tech.)
Optimal realization of arbitrary gates in HQC

18:20-20:30 Poster Session and Welcome Party
List of posters

September 7, Sanjo Conference Hall, University of Tokyo

09:30-11:40 Invited Talk Session
Session Chair: Charles H. Bennett (IBM, Yorktown Heights)

- 09:30-10:30
Osamu Hirota (Tamagawa Univ.)
On irreversibility, dilation in conditional isometric process
- 10:30-10:40 Break
- 10:40-11:40
Hoi-Kwong Lo (MagiQ Tech., New York)
Error correction and security in quantum cryptography

11:40-12:00 Coffee Break

12:00-13:00 Contributed Talk Session
Session Chair: Kazuo Iwama (ERATO, Kyoto / Kyoto Univ.)

- 12:00-12:20
Howard Barnum (Los Alamos National Labs.), Michael Saks (Rutgers Univ., New Brunswick)
A lower bound on the quantum query complexity of read-once functions
- 12:20-12:40
Gatis Midrijanis (Univ. of Latvia, Riga)
Simulating the probabilistic by a quantum finite automata
- 12:40-13:00
Kathrin Paschen (Univ. of Karlsruhe)
Quantum cellular automata on infinite configurations

13:00-14:30 Lunch

14:30-16:40 Invited Talk Session
Session Chair: Masahiro Kitagawa (Osaka Univ., Toyonaka)

- 14:30-15:30
Akihisa Tomita (ERATO, Tsukuba / NEC, Tsukuba)
Quantum information processing with fiber optics
- 15:30-15:40 Break
- 15:40-16:40
Guang-Can Guo (Univ. of Sci. and Tech. of China, Hefei)
Experimental preparation of Werner state via spontaneous parametric down-conversion

16:40-17:00 Coffee Break

17:00-18:40 Contributed Talk Session
Session Chair: Hoi-Kwong Lo (MagiQ Tech., New York)

- 17:00-17:20
Heng Fan (ERATO, Tokyo), Keiji Matsumoto (ERATO, Tokyo), Hiroshi Imai (ERATO, Tokyo / Univ. of Tokyo)
Quantum cloning machines
- 17:20-17:40
Eric Bach (Univ. of Wisconsin-Madison), Susan Coppersmith (Univ. of Wisconsin-Madison), Marcel Goldschen (Univ. of Wisconsin-Madison), Robert Joynt (Univ. of Wisconsin-Madison), John Watrous (Univ. of Calgary)
One-dimensional quantum walks with absorbing boundaries
- 17:40-18:00
Norio Konno (Yokohama National Univ.)
A limit theorem for the Hadamard walk in one dimension
- 18:00-18:20
Alberto Carlini (ERATO, Tokyo), Masahide Sasaki (CRL, Koganei / CREST)
CPTP mappings, repeaters in lossy quantum channels, and state-dependent quantum cloning
- 18:20-18:40
Fumiaki Morikoshi (NTT, Atsugi), Masahito Hayashi (RIKEN, Wako), Masato Koashi (CREST / SOKEN, Hayama), Keiji Matsumoto (ERATO, Tokyo), Andreas Winter (Univ. of Bristol)
Error exponents for entanglement concentration

19:30-21:30 Workshop Dinner (at Hotel Kizankan, near Subway Hongo-sanchome Station, Tel:3812-1211)
Dinner talk will be given by Charles Bennett.

September 8, Sanjo Conference Hall, University of Tokyo

09:30-11:40 Invited Talk Session
Session Chair: Peter W. Shor (AT & T Labs Research, New Jersey)

- 09:30-10:30
Charles H. Bennett (IBM, Yorktown Heights)
Capacities of quantum channels and interactions
- 10:30-10:40 Break
- 10:40-11:40
Masahide Sasaki (CRL, Koganei / CREST)
Quantum channel coding: theory and experiment

11:40-12:00 Coffee Break

12:00-13:00 Contributed Talk Session
Session Chair: Masanao Ozawa (Tohoku Univ., Sendai)

- 12:00-12:20
Mitsuru Hamada (ERATO, Tokyo)
Information rates achievable with algebraic codes on quantum discrete memoryless channels
- 12:20-12:40
Dagomir Kaszlikowski (National Univ. of Singapore), Chang Kelken (National Univ. of Singapore), L. C. Kwek (National Inst. of Edu., Nanyang Tech. Univ., Singapore), Daniel Li Kuan Oi (Univ. of Oxford), C. H. Oh (National Univ. of Singapore)
Quantum cryptography based on Bell inequalities for three-dimensional system
- 12:40-13:00
Jumpei Niwa (Univ. of Tokyo), Keiji Matsumoto (ERATO, Tokyo)
Simulating the effects of quantum error correction schemes

13:00-14:30 Lunch

14:30-16:40 Invited Talk Session
Session Chair: Reinhard F. Werner (Tech. Univ. of Braunschweig)

- 14:30-15:30
Benjamin Schumacher (Kenyon College, Gambier)
Classical information in quantum information theory
- 15:30-15:40 Break
- 15:40-16:40
Pawel Horodecki (Tech. Univ. of Gdansk)
Informatioin as a resource in distributed quantum systems

16:40-17:00 Coffee Break

17:00-18:20 Contributed Talk Session
Session Chair: Shigeki Takeuchi (PRESTO / Hokkaido Univ., Sapporo)

- 17:00-17:20
Leonid Gurvits (Los Alamos National Labs.), Howard Barnum (Los Alamos National Labs.)
Size of the separable neighborhood of the maximally mixed bipartite quantum state
- 17:20-17:40
Akimasa Miyake (Univ. of Tokyo / ERATO, Tokyo), Miki Wadati (Univ. of Tokyo)
Classification of multipartite entanglement by the hyperdeterminant
- 17:40-18:00
Kazuo Ohta (Univ. of Electro-Comm., Chofu), Tetsuro Nishino (Univ. of Electro-Comm., Chofu), Seiya Okubo (Univ. of Electro-Comm., Chofu)
The study on quantum algorithm using NMR computers for code breaking of secret key cryptosystems
- 18:00-18:20
Gui Lu Long (Tsinghua Univ., Beijing / ITP, Chinese Academy of Sci., Beijing), Li Xiao (Tsinghua Univ., Beijing / ITP, Chinese Academy of Sci., Beijing)
Parallel quantum fetching algorithm and its implementation in a 7-qubit NMR ensemble quantum computer

18:20-20:00 Poster Session and Farewell Party
List of posters

September 9, Excursion

If you had applied for the excursion, please assemble at Red-gate of the University of Tokyo at 9:15am.
List of Posters for Sep. 6
  1. Heng Fan (ERATO, Tokyo), Keiji Matsumoto (ERATO, Tokyo), Hiroshi Imai (ERATO, Tokyo / Univ. of Tokyo)
    Concurrence hierarchy: A measurement of entanglement
  2. M. Genovese (IEN Galileo Ferraris, Torino)
    Quantum key distribution by using double entanglement
  3. Yorick Hardy (Rand Afrikaans Univ., Auckland Park), Willi-Hans Steeb (Rand Afrikaans Univ., Auckland Park)
    Entangled quantum states and the Hubbard model
  4. Tohya Hiroshima (NEC, Tsukuba)
    Locally-induced global disorder in quantum composite systems
  5. Satoshi Ishizaka (NEC, Tsukuba / CREST)
    Local properties of the closest disentangled and PPT states
  6. Kazuo Iwama (ERATO, Kyoto / Kyoto Univ.), Rudy Raymond Harry Putra (ERATO, Kyoto / Kyoto Univ.), Shigeru Yamashita (ERATO, Kyoto / NTT, Kyoto), Tomoyuki Yamakami (Univ. of Ottawa)
    Quantum complexity of noisy IP query
  7. Akira Kataoka (Osaka Univ., Toyonaka / CREST), Masahiro Kitagawa (Osaka Univ., Toyonaka / CREST)
    Initialization algorithm of NMR quantum computers
  8. Yasuhito Kawano (NTT, Kyoto), Shigeru Yamashita (ERATO, Kyoto / NTT, Kyoto), Masahiro Kitagawa (Osaka Univ., Toyonaka / CREST)
    Explicit implementation of quantum circuits on unidirectional periodic structure
  9. Jaewan Kim (Korea Inst. for Advanced Study, Seoul), Hai-Woong Lee (Korea Advanced Inst. for Sci. and Tech., Taejon)
    Quantum holographic imaging by entangled photons
  10. Hirotada Kobayashi (ERATO, Tokyo)
    Non-interactive quantum statistical and perfect zero-knowledge
  11. Mio Murao (Univ. of Tokyo), Vlatko Vedral (U.K. Imperial college, London)
    Role of entanglement for encoding and decoding quantum information
  12. Naoto Namekata (Nihon Univ., Chiyoda), Shuichiro Inoue (Nihon Univ., Chiyoda)
    Fiber-optic quantum key distribution at 1550 nm
  13. Takao Namiki (Hokkaido Univ., Sapporo)
    Some remarks on generating functions for absorbing probability of quantum random walks
  14. K. Nemoto (Univ. of Wales, Bangor), W. J. Munro (Hewlett-Packard Labs., Bristol), G. J. Milburn (Univ. of Queensland, Brisbane), S. L. Braunstein (Univ. of Wales, Bangor)
    High precision measurement of weak forces using Schrodinger Cat resources
  15. Antti Olavi Niskanen (Helsinki Univ. of Tech.), Mikio Nakahara (Helsinki Univ. of Tech. / Kinki Univ.,Higashi-Osaka), Martti Mikael Salomaa (Helsinki Univ. of Tech.)
    Quantum gates for electrons floating on liquid helium
  16. T. Ohshima (Fujitsu Lab., Atsugi), H. Z. Song (Fujitsu Lab., Atsugi)
    All-optical electron spin quantum computers using precisely ordered quantum dot array formed by AFM lithography
  17. Sahin Kaya Ozdemir (SOKEN, Hayama), Yu-xi Liu (SOKEN, Hayama), Adam Miranowicz (SOKEN, Hayama), Masato Koashi (SOKEN, Hayama), Nobuyuki Imoto (SOKEN, Hayama)
    Fidelity of teleportation through noisy channels
  18. Bao-Sen Shi (ERATO, Tsukuba / NEC, Tsukuba), Akihisa Tomita (ERATO, Tsukuba / NEC, Tsukuba)
    Schemes for generating W state of paths and W state of polarization photons
  19. Shigeki Takeuchi (PRESTO / Hokkaido Univ., Sapporo), Ryo Okamoto (Hokkaido Univ., Sapporo), Keiji Sasaki (Hokkaido Univ., Sapporo)
    A single photon source using parametric down conversion
  20. Kiyoshi Tamaki (SOKEN, Hayama), Masato Koashi (SOKEN, Hayama), Nobuyuki Imoto (SOKEN, Hayama)
    A counter-intuitive phenomenon in Eve's information gain in two-state quantum communication
List of Posters for Sep. 8
  1. Kelken Chang (National Univ. of Singapore)
    Some remarks on state discrimination
  2. Ellie D'Hondt (Vrije Univ. Brussel), Maja D'Hondt (Vrije Univ. Brussel), Theo D'Hondt (Vrije Univ. Brussel)
    When Turing meets Deutsch: a confrontation between classical computing and quantum computing
  3. S. Furuichi (Tokyo Univ. of Science in Yamaguchi, Onoda), K. Yanagi (Yamaguchi Univ., Ube), K. Kuriyama (Yamaguchi Univ., Ube)
    A remark on concavity of the function appearing in quantum reliability function
  4. M. Genovese (IEN Galileo Ferraris, Torino), G. Brida (IEN Galileo Ferraris, Torino), E. Cagliero (IEN Galileo Ferraris, Torino), G. Falzetta (IEN Galileo Ferraris, Torino), M. Gramegna (IEN Galileo Ferraris, Torino), C. Novero (IEN Galileo Ferraris, Torino)
    Experimental realisation of the double slit experiment of Ghose et al.
  5. Kazuo Iwama (ERATO, Kyoto / Kyoto Univ.), Akinori Kawachi (ERATO, Kyoto), Hiroyuki Masuda (ERATO, Kyoto), Rudy Raymond Harry Putra (ERATO, Kyoto / Kyoto Univ.), Shigeru Yamashita (ERATO, Kyoto / NTT, Kyoto)
    Quantum query complexity and the number of inverted states
  6. Duraid Madina (Univ. of New South Wales, Sydney)
    Quantum computation and combinatorial spacetime
  7. Takayuki Miyadera (Tokyo Univ. of Sci., Noda), Masanori Ohya (Tokyo Univ. of Sci.,, Noda)
    Designing quantum Turing machine is uncomputable
  8. Koji Nagata (CREST / SOKEN, Hayama), Masato Koashi (CREST / SOKEN, Hayama), Nobuyuki Imoto (CREST / SOKEN, Hayama)
    The maximum expectation of Bell's operators and confirming multipartite entanglement
  9. Ryo Namiki (Gakushuin Univ., Toshima), Takuya Hirano (Gakushuin Univ., Toshima)
    Security against individual beamsplitting attack for quantum cryptography using balanced homodyne detection
  10. Yuuya Sasaki (Univ. of Tokyo)
    EQP-BP = P-BP: Exact quantum polynomial-size branching programs are equivalent to deterministic polynomial-size branching programs
  11. Bao-Sen Shi (ERATO, Tsukuba / NEC, Tsukuba), Akihisa Tomita (ERATO, Tsukuba / NEC, Tsukuba)
    A novel way for preparation of Bell state using femtosecond pulse pumped spontaneous parametric down-conversion
  12. Kazutomu Shiokawa (Univ. of Tronto), Raymond Kapral (Univ. of Tronto)
    Effective quantum-classical dynamics in an quantum open environment
  13. Toshiyuki Shimono (Univ. of Tokyo)
    Additivity of entanglement of formation of two three-level-antisymmetric states
  14. Takahiro Soshi (Yokohama National Univ.)
    Quantum random walks on Z^d
  15. Kohtaro Tadaki (ERATO, Tokyo)
    A theory of matrices formally identical to algorithmic information theory
  16. Norihito Toyota (Hokkaido Information Univ., Ebetsu)
    Quantum stag hunt game and 2x2 symmetric games with four parameters in payoff bimatrix
  17. Yoshiyuki Tsuda (ERATO, Tokyo), Keiji Matsumoto (ERATO, Tokyo)
    The Chapman-Robbins type lower bound for the quantum estimation
  18. L. F. Wei (RIKEN, Wako / Shanghai Jiatong Univ.), Franco Nori (RIKEN, Wako / Univ. of Michigan)
    Manipulating quantum information of two trapped ions by a single-step operation
  19. Takashi Yamamoto (SOKEN, Hayama), Masato Koashi (SOKEN, Hayama), Sahin Kaya Ozdemir (SOKEN, Hayama), Nobuyuki Imoto (SOKEN, Hayama)
    Experimental study of entanglement manipulation using parametric down-conversion
Back to Top
eqis@qci.is.s.u-tokyo.ac.jp/qci
ml>