Possible Theoretical Topics and Papers
From Quantum Computing Theory Group
Decoherence + Open Systems
- Pointer basis of quantum apparatus: Into what mixture does the wave packet collapse?
- Wojciech H. Zurek
- http://prd.aps.org/abstract/PRD/v24/i6/p1516_1
- Environment-induced superselection rules
- Wojciech H. Zurek
- http://prd.aps.org/abstract/PRD/v26/i8/p1862_1
- Decoherence, einselection, and the quantum origins of the classical
- Wojciech H. Zurek
- http://arxiv.org/abs/quant-ph/0105127
- Coherent states via decoherence
- Wojciech H. Zurek, Salman Habib, and Juan Pablo Paz
- http://prl.aps.org/abstract/PRL/v70/i9/p1187_1
- Electron Spin Decoherence in Quantum Dots due to Interaction with Nuclei
- Alexander V. Khaetskii, Daniel Loss, and Leonid Glazman
- http://prl.aps.org/abstract/PRL/v88/i18/e186802
- Importance of quantum decoherence in brain processes
- Max Tegmark
- http://pre.aps.org/abstract/PRE/v61/i4/p4194_1
- Observing the Progressive Decoherence of the “Meter” in a Quantum Measurement
- M. Brune, E. Hagley, J. Dreyer, X. Maître, A. Maali, C. Wunderlich, J. M. Raimond, and S. Haroche
- http://prl.aps.org/abstract/PRL/v77/i24/p4887_1
Algorithms
- Rapid Solution of Problems by Quantum Computation
- David Deutsch and Richard Jozsa
- http://www.jstor.org/stable/52182
- Quantum complexity theory (Bernstein-Vazirani algorithm)
- Ethan Bernstein and Umesh Vazirani
- http://www.eecs.berkeley.edu/~vazirani/pubs/bv.ps
- On the Power of Quantum Computation (Simon's algorithm)
- Quantum Algorithms Revisted
- Richard Cleve, Artur Ekert, Chiara Macchiavello, Michele Mosca
- http://arxiv.org/abs/quant-ph/9708016
- Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
- http://arxiv.org/abs/quant-ph/9508027v2
- Peter Shor
- "Shor, I’ll do it" blog post
- Scott Aaronson
- http://scottaaronson.com/blog/?p=208
- Quantum measurements and the Abelian Stabilizer Problem
- A. Kitaev
- http://arxiv.org/abs/quant-ph/9511026
- A fast quantum mechanical algorithm for database search (Grover's algorithm)
- Lov Grover
- http://arxiv.org/abs/quant-ph/9605043
- Quantum Amplitude Amplification and Estimation
- Gilles Brassard, Peter Hoyer, Michele Mosca, Alain Tapp
- http://arxiv.org/abs/quant-ph/0005055
- Quantum Computation by Adiabatic Evolution
- Edward Farhi, Jeffrey Goldstone, Sam Gutmann, Michael Sipser
- http://arxiv.org/abs/quant-ph/0001106
- A Numerical Study of the Performance of a Quantum Adiabatic Evolution Algorithm for Satisfiability
- Edward Farhi, Jeffrey Goldstone, Sam Gutmann
- http://arxiv.org/abs/quant-ph/0007071
- Exponential algorithmic speedup by quantum walk
- Andrew M. Childs, Richard Cleve, Enrico Deotto, Edward Farhi, Sam Gutmann, Daniel A. Spielman
- http://arxiv.org/abs/quant-ph/0209131
- A Quantum Algorithm for the Hamiltonian NAND Tree
- E. Farhi, J. Goldstone, S. Gutmann
- http://arxiv.org/abs/quant-ph/0702144
- Quantum algorithm for solving linear systems of equations
- Aram W. Harrow, Avinatan Hassidim, Seth Lloyd
- http://arxiv.org/abs/0811.3171
Measurement Based Quantum Computing
- Quantum computing via measurements only
- Robert Raussendorf, Hans J. Briegel
- http://arxiv.org/abs/quant-ph/0010033
- Persistent entanglement in arrays of interacting particles
- Hans J. Briegel, Robert Raussendorf
- http://arxiv.org/abs/quant-ph/0004051
- Computational model underlying the one-way quantum computer
- Robert Raussendorf, Hans Briegel
- http://arxiv.org/abs/quant-ph/0108067
- Fault-tolerant quantum computation with cluster states
- Authors: Michael A. Nielsen, Christopher M. Dawson
- http://arxiv.org/abs/quant-ph/0405134
- A fault-tolerant one-way quantum computer
- R. Raussendorf, J. Harrington, K. Goyal
- http://arxiv.org/abs/quant-ph/0510135
- Topological fault-tolerance in cluster state quantum computation
- Robert Raussendorf, Jim Harrington, Kovid Goyal
- http://arxiv.org/abs/quant-ph/0703143
- Universal quantum computation using only projective measurement, quantum memory, and preparation of the 0 state
- Michael A. Nielsen
- http://arxiv.org/abs/quant-ph/0108020
- Unified derivations of measurement-based schemes for quantum computation
- Andrew M. Childs, Debbie W. Leung, Michael A. Nielsen
- http://arxiv.org/abs/quant-ph/0404132
- Computation by measurements: a unifying picture
- Authors: Panos Aliferis, Debbie W. Leung
- http://arxiv.org/abs/quant-ph/0404082