EQIS'01 Advance Program

September 5, ERATO Tokyo Office

17:00- -Reception
(Drink will be served. This is mainly for participants to meet each other and to obtain a conference kit at registration desk. This is also a good occasion to visit the ERATO Quantum Computation and Information Project Office.)

September 6, Yayoi Hall, University of Tokyo

08:45-09:00-Opening
09:00-10:00-Keynote Talk, Session Chair: Jozef Gruska (Masaryk U.)
- Charles H. Bennett (IBM)
-- Quantum information, a resource-based overview
10:10-11:10-Invited Talk
- Kenichi Morita (Hiroshima U.)
-- Reversible computing as a special case of quantum computing
11:30-13:10, Session Chair: Masanao Ozawa (CREST / Nagoya U. / Northwestern U.)
- Masato Koashi (CREST / SOKEN) and Nobuyuki Imoto (CREST / SOKEN)
-- Compressibility of quantum mixed-state signals
- Tohya Hiroshima (NEC)
-- Optimal dense coding
- Howard Barnum (U. Bristol), Patrick Hayden (U. Bristol), Richard Jozsa (U. Bristol),
--and Andreas Winter (U. Bristol)
-- Reversible extraction of classical information from a quantum source
- Ryutaroh Matsumoto (TIT) and Tomohiko Uyematsu (TIT)
-- Lower bound for the quantum capacity of a discrete memoryless quantum channel
- Hiroshi Nagaoka (UEC)
-- Strong converse theorems in quantum information theory
14:30-15:30-Invited Talk, Session Chair: Richard Cleve (U. Calgary)
- Keiji Matsumoto (ERATO)
-- Quantum multi-prover interactive proof systems
15:40-16:40-Invited Talk
- Richard Jozsa (U. Bristol)
-- Entanglement in quantum algorithms
17:00-18:20, Session Chair: Hiroshi Nagaoka (UEC)
- Harry Buhrman (CWI / U. Amsterdam), Lance Fortnow (NECI), Ilan Newman (Haifa U.),
--and Hein Röhrig (CWI / U. Amsterdam)
-- Quantum property testing
- Harumichi Nishimura (CREST / Center of Quantum Comp.)
-- On quantum computation with some restricted amplitudes
- Hai-Woong Lee (KAIST) and Jaewan Kim (KAIST)
-- Total teleportation of an entangled state
- Hirotada Kobayashi (ERATO / U. Tokyo), Keiji Matsumoto (ERATO), and Tomoyuki Yamakami (U. Ottawa)
-- Quantum verifiers with multiple quantum certificates
18:30-20:00-Posters
List of accepted posters

September 7, Sanjo Conference Hall, University of Tokyo

09:00-10:00-Invited Talk, Session Chair: Hiroshi Imai (ERATO / U. Tokyo)
- Lov K. Grover (Bell Labs.)
-- From coupled pendulums to quantum searching
10:10-11:10-Invited Talk
- Kazuo Iwama (ERATO / Kyoto U.)
-- Quantum search algorithms for database query processing
11:30-13:10, Session Chair: Kazuo Iwama (ERATO / Kyoto U.)
- Kunihiko Sadakane (Tohoku U.), Norito Sugawara (Tohoku U.), and Takeshi Tokuyama (Tohoku U.)
-- Quantum computation in computational geometry
- Gui Lu Long (Tsinghua U. / ITP, Chinese Academy of Sci.), Yan Song Li (Tsinghua U. / ITP, Chinese Academy of Sci.),
--Hai Yang Yan (Tsinghua U.), Li Xiao (Tsinghua U.), Chang Cun Tu (Tsinghua U.),
--and Xiao Shu Liu (Tsinghua U. / Shandong Normal U.)
-- Phase matching in quantum searching: theory and NMR experimental studies
- Dong Pyo Chi (Seoul National U.), Jinsoo Kim (Seoul National U.), Soojoon Lee (Seoul National U.),
--Kil-Chan Ha (National Security Research Inst., Korea), Jingak Jang (National Security Research Inst., Korea),
--and Seongtaek Chee (National Security Research Inst., Korea)
-- Initialization-free generalized Deutsch-Jozsa algorithm
- Akimasa Miyake (U. Tokyo) and Miki Wadati (U. Tokyo)
-- Geometric strategy for optimal quantum search
14:30-15:30-Invited Talk, Session Chair: Richard Jozsa (U. Bristol)
- Masanao Ozawa (CREST / Nagoya U. / Northwestern U.)
-- Quantum measurements and information theory
15:40-16:40-Invited Talk
- Tetsuro Nishino (UEC)
-- Quantum recurrent networks
17:00-18:20, Session Chair: Masahiro Kitagawa (CREST / Osaka U.)
- Xiang-Bin Wang (ERATO) and Keiji Matsumoto (ERATO)
-- Nonadiabatic conditional geometric phase shift with NMR
- Masahito Hayashi (RIKEN)
-- Optimal sequence of POVMs in the sense of Stein's lemma in quantum hypothesis testing
- Masami Amano (IBM) and Kazuo Iwama (ERATO / Kyoto U.)
-- How to exploit the difference in probability calculation
-- between quantum and probabilistic computations
- Fumiaki Morikoshi (NTT), and Masato Koashi (CREST / SOKEN)
-- Deterministically distillable entanglement
18:30-19:30-Tutorial Talk
- Dominic Mayers (NECI)
-- The power of symmetry in quantum cryptography
19:40-21:30
Conference Dinner (at Matsumoto-ro Restaurant, No.2 Building, Faculty of Engineering, University of Tokyo)

September 8, Yayoi Hall, University of Tokyo

09:00-10:00-Invited Talk, Session Chair: Charles H. Bennett (IBM)
- Gilles Brassard (U. Montréal)
-- Quantum cryptography
10:10-11:10-Invited Talk
- Nobuyuki Imoto (CREST / SOKEN)
-- Synthesizing and processing of quantum states
11:30-13:10, Session Chair: Masato Koashi (CREST / SOKEN)
- Joern Mueller-Quade (U. Karlsruhe)
-- Quantum pseudosignatures
- Kazuo Ohta (UEC) and Tetsuro Nishino (UEC)
-- Another exhaustive key search of common-key cryptosystems
- Jaehyun Kim (KAIST), Jae-Seung Lee (KAIST), and Soonchil Lee (KAIST)
-- Constructing an algorithmic quantum search machine by a nuclear magnetic resonance quantum computer
- Shigeki Takeuchi (CREST / Hokkaido U.)
-- Quantum information technology using photons
- Akio Fujiwara (Osaka U.)
-- Information geometry of dense coding
14:30-15:30-Invited Talk, Session Chair: Gilles Brassard (U. Montréal)
- Akio Hosoya (TIT)
-- Quantum information aspect of black hole
15:40-16:40-Invited Talk
- Richard Cleve (U. Calgary)
-- Quantum information and communication complexity
17:00-18:00, Session Chair: Keiji Matsumoto (ERATO)
- Kazuo Iwama (ERATO / Kyoto U.) and Shigeru Yamashita (ERATO / NTT)
-- A complete set of transformation rules for quantum Boolean circuits with CNOT gates
- Cyrus P. Master (ICORP / Stanford U.), Fumiko Yamaguchi (ICORP / Stanford U.),
--and Yoshihisa Yamamoto (ICORP / Stanford U. / NTT)
-- Gate reduction in quantum algorithms via many-qubit interactions

September 9

Excursion
List of Accepted Posters
- Robin K. Bullough (U. Manchester Inst. of Sci. and Tech.) and Miki Wadati (U. Tokyo)
-- Quantum solitons as possible qubits
- Marcos Curty (U. Vigo), David J. Santos (U. Vigo), Esther Perez (U. Vigo),
--and Priscila Garcia (Instituto de Óptica, Spain)
-- Quantum message authentication
- Heng Fan (ERATO), Keiji Matsumoto (ERATO), Xiang-Bin Wang (ERATO),
--Hiroshi Imai (ERATO / U. Tokyo), and Miki Wadati (U. Tokyo)
-- On universal quantum cloning machines
- See Kit Foong (Nanyang Technological U.) and Shokichi Kanno (Ibaraki U.)
-- On the distribution of the entropy of a subsystem
- Mitsuru Hamada (ERATO)
-- An exponential lower bound on the highest fidelity achievable by quantum error-correcting codes
- Masahito Hayashi (RIKEN) and Keiji Matsumoto (ERATO)
-- Universal concentration, universal teleportation and universal dense coding
- Takuya Hirano (Gakushuin U.), Ryo Namiki (Gakushuin U.), Hiroto Yamanaka (Gakushuin U.),
--Kaori Kotani (Gakushuin U.), and Junko Fujii (Gakushuuin U.)
-- Quantum cryptography using pulsed homodyne detection
- Holger F. Hofmann (CREST / Hokkaido U.)
-- Analysis of entanglement by simultaneous finiteresolution measurements
 -- of non-commuting variables
- Jaewan Kim (KAIST), Sung Dahm Oh (Sookmyung Women's U.), and Hai-Woong Lee (KAIST)
-- Algebraic understanding of general quantum teleportations
- Masahiro Kitagawa (CREST / Osaka U.)
-- Entanglement in bulk-ensemble NMR quantum computation
- Noboru Kunihiro (NTT) and Shigeru Yamashita (ERATO / NTT)
-- New algorithms for factoring and discrete logarithm with NMR quantum computers
- Atsushi Miyauchi (RIST)
-- Linear order matrix inversion method with help from quantum searching algorithm
- Kensuke Nagashima (CREST / Osaka U.), Takehiro Ogawa (CREST / Osaka U.),
--and Masahiro Kitagawa (CREST / Osaka U.)
-- Quantum circuit design for NMR quantum computers
- Koji Nagata (CREST / SOKEN) and Nobuyuki Imoto (CREST / SOKEN)
-- Estimation of fidelity to multiparticle maximally entangled state
 -- using the maximum likelihood principle
- Anderson Nascimento (U. Tokyo) and Hideki Imai (U. Tokyo)
-- A quantum information theoretical model for quantum secret sharing
- Shin Natori (ERATO / U. Tokyo)
-- Why quantum steganography can be stronger than classical steganography?
- Jumpei Niwa (ERATO)
-- General-purpose fast simulator for quantum computing
- Tomohiro Ogawa (U. Tokyo) and Masahito Hayashi (RIKEN)
-- A new proof of the direct part of quantum Stein's lemma
- Tatsuaki Okamoto (NTT), Keisuke Tanaka (TIT), and Shigenori Uchiyama (NTT)
-- Quantum public-key cryptosystems
- William Oliver (ICORP / Stanford U.), Fumiko Yamaguchi (ICORP / Stanford U.),
--and Yoshihisa Yamamoto (ICORP / Stanford U. / NTT)
-- Generation and detection of entangled electrons
- Yoshiyuki Tsuda (ERATO / U. Tsukuba), Keiji Matsumoto (ERATO), and Masahito Hayashi (RIKEN)
-- Disturbance of operation in quantum estimation for noised coherent light
- Duger Ulam-Orgikh (CREST / Osaka U.) and Masahiro Kitagawa (CREST / Osaka U.)
-- Exact solution for two-axis twisting Hamiltonian
- Koji Usami (CREST / TIT), Yoshihiro Nambu (CREST / NEC), Satoshi Ishizaka (CREST / NEC),
--Tohya Hiroshima (CREST / NEC), Yoshiyuki Tsuda(ERATO / U. Tsukuba),
--Keiji Matsumoto (ERATO), and Kazuo Nakamura (CREST / TIT / NEC)
-- Restoration of entanglement by spectral filters
- Xiang-Bin Wang (ERATO), Keiji Matsumoto (ERATO), and Akihisa Tomita (ERATO / NEC)
-- Detecting the inseparability and distillability of continuous variable states in Fock space
- Masao Yamanaka (Chuo U.) and Yoshihiro Taguchi (Chuo U.)
-- Numerical simulation of quantum computation on quantum dots
- Tomohiro Yamasaki (ERATO / U. Tokyo)
-- Simulation analysis of quantum walks
Back to Top
eqis@qci.is.s.u-tokyo.ac.jp/qci
ml>