このページは http://www.sf.t.u-tokyo.ac.jp/~osogamiのミラーサイトです。 オリジナルのページの方は頻繁にアップデートされていますのでこちらをご覧下さい。 このページは2000年3月22日のものです。
(This is a mirror site of http://www.sf.t.u-tokyo.ac.jp/~osogami. Please visit the original site, which is frequently updated. This page is as of 2000/MAR/22.)

量子計算(量子コンピュータ)情報源

まだ作成中ですが、かなり(IBMに?)片寄った内容になってます。 このページのリストは何かしらのランク付けをしたものではありません。 抜け落ちているリンク先など多数あると思いますが、 お気づきの点がありましたら、 作成者の恐神 貴行までご連絡ください。

目次

  1. 量子計算に関する解説記事
  2. IBMの量子計算グループ
  3. その他の海外の量子計算グループ
  4. 国内の量子計算グループ
  5. 量子計算関係の論文検索サイト
  6. 量子計算関係の国際会議、研究
  7. 量子計算関係の書籍 (私が読んだもの)
  8. 量子計算の特集
  9. 量子計算実験系その他のサイトへのリンク
  10. 量子情報理論のサイトへのリンク
恐神貴行のホームページへ

解説記事

IBMの量子計算グループ

その他の海外の量子計算グループ

量子アルゴリズム・量子計算量を中心に集めてあります。
USA AT&T Research Peter Shor Algorithms for quantum computation: Discrete logarithms and factoring (FOCS '94)
Fault-tolerant quantum computation (FOCS '96)
Developments in Quantum Computing (STOC '98)
Bell Lab. Lov K. Grover A fast quantum mechanical algorithm for database search (STOC '96)
A Framework for Fast Quantum Mechanical Algorithms (STOC '98)
Rapid Sampling through Quantum Computing (STOC 2000)
Microsoft Research
(
Cryptography)
Daniel Simon On the power of quantum computation (FOCS '94)
NEC Research Dominic Mayers Quantum Cryptography with Imperfect Apparatus (FOCS '98)
Xerox Research
(Dynamics of
Computation
)
Los Alamos
(Quantum Computation
/Cryptography
)
Christof Zalka Reducing Error Probability in Quantum Algorithms (FOCS '99)
National Instinute
of Standards
and Technology
Felix Wu The quantum query complexity of approximating the median and related problems (STOC '99)
U. C. Berkeley
Computer Science
Umesh Vazirani Quantum complexity theory (preliminary abstract) (STOC '93)
The Quantum Communication Complexity of Sampling (FOCS '98)
Dense Quantum Coding and a Lower Bound for 1-way Quantum Automata (STOC '99)
Molecular Scale Heat Engines and Scalable Quantum Computation (STOC '99)
Quantum Bit Escrow (STOC 2000)
Andris Ambainis The Quantum Communication Complexity of Sampling (FOCS '98)
1-way quantum finite automata: strengths, weaknesses and generalizations (FOCS '98)
Dense Quantum Coding and a Lower Bound for 1-way Quantum Automata (STOC '99)
A better lower bound for quantum algorithms searching an ordered list (FOCS '99)
Quantum lower bounds by quantum arguments (STOC 2000)
Ashwin Nayak The quantum query complexity of approximating the median and related problems (STOC '99)
Dense Quantum Coding and a Lower Bound for 1-way Quantum Automata (STOC '99)
Optimal lower bounds for quantum automata and random access codes (FOCS '99)
Sean Hallgren Quantum Fourier Sampling Simplified (STOC '99)
Normal Subgroup Reconstruction and Quantum Computation Using Group Representations (STOC 2000)
U.C. Berkeley,
International
Computer Science
Institute
Amnon Ta-Shma The Quantum Communication Complexity of Sampling (FOCS '98)
Dense Quantum Coding and a Lower Bound for 1-way Quantum Automata (STOC '99)
Normal Subgroup Reconstruction and Quantum Computation Using Group Representations (STOC 2000)
Quantum Bit Escrow (STOC 2000)
U.C. Berkeley,
Mathematics
Lisa Hales (mail) Quantum Fourier Sampling Simplified (STOC '99)
Princeton Andrew C. Yao Quantum circuit complexity (FOCS '93)
Security of quantum protocols against coherent measurements (STOC '95)
Dominic Mayers and Andrew Yao (FOCS '98)
Quantum Bit Escrow (STOC 2000)
Arizona Robert M. Beals Quantum computation of Fourier transforms over symmetric groups (STOC '97)
Quantum Lower Bounds by Polynomials (FOCS '98)
Caltech Alexei Kitaev (mail) Quantum Circuits with Mixed States (STOC '98) Parallelization, amplification, and exponential time simulation of quantum interactive proof systems (STOC 2000)
UCLA Tal Mor On Universal and Fault-Tolerant Quantum Computing: A Novel Basis and a New Constructive Proof of Universality for Shor's Basis (FOCS '99)
A proof of security of quantum key distribution (STOC 2000)
Vwani Roychowdhury On Universal and Fault-Tolerant Quantum Computing: A Novel Basis and a New Constructive Proof of Universality for Shor's Basis (FOCS '99)
A proof of security of quantum key distribution (STOC 2000)
Georgia Institute
of Technology
Leonard Schulman The Quantum Communication Complexity of Sampling (FOCS '98)
Molecular Scale Heat Engines and Scalable Quantum Computation (STOC '99)
MIT Michael F. Sipser
Stanford
Canada Calgary
Computer Science
Quantum Computing
Research Group
John Watrous On one-dimensional quantum cellular automata (FOCS '95)
On the power of quantum finite state automata (FOCS '97)
PSPACE has constant-round quantum interactive proof systems (FOCS '99)
On quantum and classical space-bounded processes with algebraic transition amplitudes (FOCS '99)
Parallelization, amplification, and exponential time simulation of quantum interactive proof systems (STOC 2000)
Richard E. Cleve Quantum vs. Classical Communication and Computation (STOC '98)
Quantum Lower Bounds by Polynomials (FOCS '98)
Reducing Error Probability in Quantum Algorithms (FOCS '99)
Montreal
Laboratory for Theoreical Quantum Computing
John Watrous On one-dimensional quantum cellular automata (FOCS '95)
On the power of quantum finite state automata (FOCS '97)
PSPACE has constant-round quantum interactive proof systems (FOCS '99)
On quantum and classical space-bounded processes with algebraic transition amplitudes (FOCS '99)
Parallelization, amplification, and exponential time simulation of quantum interactive proof systems (STOC 2000)
Gilles Brassard A quantum bit commitment scheme provably unbreakable by both parties (FOCS '93)
Michel Boyer A proof of security of quantum key distribution (STOC 2000)
Alain Tapp
Waterloo Michele Mosca Quantum Lower Bounds by Polynomials (FOCS '98) Self-Testing of Universal and Fault-Tolerant Sets of Quantum Gates (STOC 2000)
McGill,
Computer Science
Claude Crepeau A quantum bit commitment scheme provably unbreakable by both parties (FOCS '93)
Israel Hebrew Noam Nisan Quantum Circuits with Mixed States (STOC '98)
Dorit Aharonov Polynomial simulations of decohered quantum computers (FOCS '95)
Fault tolerant quantum computation with constant error (STOC '97)
Quantum Circuits with Mixed States (STOC '98)
Michael Ben-Or Polynomial simulations of decohered quantum computers (FOCS '96)
Fault tolerant quantum computation with constant error (STOC '97)
Avi Wigderson The Quantum Communication Complexity of Sampling (FOCS '98)
Quantum vs. Classical Communication and Computation (STOC '98)
Weizmann Ran Raz Exponential separation of quantum and classical communication complexity (STOC '99)
Netherland CWI
(National Research
Institute for
Mathematics and
Computer Science)
Ronald de Wolf Quantum Lower Bounds by Polynomials (FOCS '98)
Reducing Error Probability in Quantum Algorithms (FOCS '99)
Harry Buhrman Quantum vs. Classical Communication and Computation (STOC '98)
Quantum Lower Bounds by Polynomials (FOCS '98)
Reducing Error Probability in Quantum Algorithms (FOCS '99)
Wim van Dam Quantum Oracle Interrogation: Getting all information for almost half the price (FOCS '98)
Self-Testing of Universal and Fault-Tolerant Sets of Quantum Gates (STOC 2000)
UK Oxford
(Center for
Qnautum Computation
)
David Deutsch
Artur Ekert
Plymouth Richad Jozsa (mail) A quantum bit commitment scheme provably unbreakable by both parties (FOCS '93)
France Paris Christoph Durr A decision procedure for unitary linear quantum cellular automata (FOCS '96)
Paris Sud,
Lab. de recherche
en informatique
Miklos Santha (mail) A decision procedure for unitary linear quantum cellular automata (FOCS '96)
Self-Testing of Universal and Fault-Tolerant Sets of Quantum Gates (STOC 2000)
Denis Langlois A quantum bit commitment scheme provably unbreakable by both parties (FOCS '93)
Latvia Latvia Rusins Freivalds 1-way quantum finite automata: strengths, weaknesses and generalizations (FOCS '98)
Hungary ELTE Attila Kondacs (mail) On the power of quantum finite state automata (FOCS '97)
Denmark Aarhus Peter Hoyer
Japan Kyoto Kazuo Iwama Undecidability on Quantum Finite Automata (STOC '99)
Masami Amano Undecidability on Quantum Finite Automata (STOC '99)

lectures

その他

国内の量子計算グループ

量子計算関係の論文検索サイト

量子計算関係の国際会議、研究会

書籍 (私が読んだもの)

Colin P. Williams and Scott H. Clearwater Explorations in Quantum Computing Springer Verlag 1997
西野哲朗 量子コンピュータ入門 東京電機大学出版局 1997
大矢雅則 パリティ物理学コース 量子コンピュータの数理 丸善 1999
Gerard J. Milburn, Paul Davies The Feynman Processor : Quantum Entanglement and the Computing Revolution 1999
細谷暁夫 量子コンピュータの基礎: Lectures on Quantum Computation サイエンス社 SGCライブラリ4 臨時別冊・数理科学 1999
Jozef Gruska Quantum Computing McGraw-Hill 1999
大矢雅則 量子情報と進化の力学 牧野書店

量子計算の特集

1996年

1997年

1998年

1999年


量子計算実験系その他のサイトへのリンク


量子情報理論のサイトへのリンク


日本IBM 東京基礎研究所 恐神貴行
※ただし、このページはIBMとは何の関係もありません。
osogami@jp.ibm.com
Last modified: Wed Mar 22 16:41:12 JST 2000