List of Publications & Preprints of Markus Grassl
Quantum Computing
Coding Theory and Cryptography
Quantum Computing
Books
Chapters in Books
- Markus Grassl and Martin Rötteler,
"Quantum Error Correction and Fault Tolerant Quantum Computing",
in: R. A. Meyers (Ed.),
Encyclopedia of Complexity and Systems Science,
Springer, 2009, pp. 7324-7342.
DOI: 10.1007/978-0-387-30440-3_435
- Thomas Decker and Markus, Grassl,
"Implementation of Generalized Measurements with Minimal
Disturbance on a Quantum Computer",
in: Wolfgang P. Schleich and Herbert Walther, Herbert (Eds.)
Elements of Quantum Information, Wiley-VCH, 2007, pp. 399-424.
- Markus Grassl,
"Encoding and decoding quantum error-correcting codes",
in: G. Casati, D. L. Shepelyansky, and P. Zoller,
Proceedings of the International School of Physics "E. Fermi",
Course CLXII on "Quantum Computers, Algorithms and
Chaos"
IOS Press, 2006, pp. 33-44.
- Markus Grassl,
"Classical Information Theory and Classical Error Correction",
in: Dagmar Bruß und Gerd Leuchs (Eds.)
Lectures on Quantum Information.
Wiley-VCH, 2006, pp. 3-16.
- Markus Grassl,
"Quantum Error Correction",
in: Dagmar Bruß und Gerd Leuchs (Eds.)
Lectures on Quantum Information.
Wiley-VCH, 2006, pp. 105-120.
- Thomas Beth, Markus Grassl, Dominik Janzing, Martin Rötteler, Pawel Wocjan, and Robert Zeier,
"Algorithms for Quantum Systems - Quantum Algorithms",
in: Thomas Beth and Gerd Leuchs (Eds.)
Quantum Information Processing.
Wiley-VCH, 2003/2005, pp. 1-13.
- Markus Grassl,
"Algorithmic aspects of quantum error-correcting codes",
in: Ranee K. Brylinski and Goong Chen (Eds.),
Mathematics of Quantum Computation,
Chapman & Hall/CRC, 2002, pp. 223-252.
- Thomas Beth and Markus Grassl,
"The Quantum Hamming and Hexacodes",
in: Samuel L. Braunstein (Ed.),
Quantum Computing: Where Do We Want to Go Tomorrow?,
Berlin: Wiley-VCH, 1999, pp. 153-185.
Journals
- Special Issue Quantum Computing,
Thomas Beth and Markus Grassl (Eds.)
Applicable Algebra in Engineering, Communication and Computing
(AAECC),
vol. 10, no. 4/5, May 2000.
Journal Articles
- Salman Beigi, Isaac Chuang, Markus Grassl, Peter Shor, and Bei Zeng,
"Graph Concatenation for Quantum Codes",
Journal of Mathematical Physics, vol. 52, no. 2, February 2011, 022201.
DOI: 10.1063/1.3534799
Preprint arXiv:0910.4129 [quant-ph].
- Alejandro P. Nicolás, Consuelo Martínez, and Markus Grassl,
"Fully Ramified Characters and Clifford Codes",
Communications in Algebra, vol. 39, no. 1, January 2011, pp. 100-115.
DOI: 10.1080/00927870903431191
- Markus Grassl, Zhengfeng Ji, Zhaohui Wei, and Bei Zeng,
"Quantum-capacity-approaching codes for the detected-jump channel",
Physical Review A, vol. 82, no. 6, December 2010, 062324.
DOI 10.1103/PhysRevA.82.062324
Preprint arXiv:1008.3350 [quant-ph].
- Tomasz Paterek, Marcin Pawłowski, Markus Grassl, and Časlav Brukner,
"On the connection between mutually unbiased bases and orthogonal Latin squares",
Physica Scripta, vol. T 140, September 2010, 014031.
DOI: 10.1088/0031-8949/2010/T140/014031
Preprint arXiv:0910.1439 [quant-ph].
- Yunfan Li, Ilya Dumer, Markus Grassl, and Leonid P. Pryadko,
"Structured Error Recovery for Codeword-Stabilized Quantum Codes",
Physical Review A, vol. 81, no. 5, May 2010, 052337.
DOI: 10.1103/PhysRevA.81.052337
Preprint arXiv:0912.3245 [quant-ph].
- Andrew J. Scott and Markus Grassl,
"Symmetric informationally complete positive-operator-valued measures: A
new computer study",
Journal of Mathematical Physics, vol. 51, no. 4, April 2010, 042203.
DOI: 10.1063/1.3374022
Preprint arXiv:0910.5784 [quant-ph].
- Markus Grassl, Peter Shor, Graeme Smith, John Smolin, and Bei Zeng,
"Generalized Concatenated Quantum Codes",
Physical Review A, vol. 79, no. 5, May 2009, 050306(R).
DOI: 10.1103/PhysRevA.79.050306
Preprint arXiv:0901.1319v1 [quant-ph].
- G. David Forney, Jr., Markus Grassl, and Saikat Guha,
"Convolutional and tail-biting quantum error-correcting codes",
IEEE Transactions on Information Theory, vol. 53, no. 3,
March 2007, pp. 865-880.
DOI: 10.1109/TIT.2006.890698
Preprint quant-ph/0511016.
- Markus Grassl,
"Fehlerkorrektur für Quantensysteme",
it - Information Technology,
vol. 48, no. 6 (2006), pp. 354-358.
DOI: 10.1524/itit.2006.48.6.354
- Joseph M. Renes and Markus Grassl,
"Generalized decoding, effective channels, and simplified security proofs in quantum key distribution",
Physical Review A, vol. 74, no. 2, August 2006, 022317.
DOI: 10.1103/PhysRevA.74.022317
Preprint quant-ph/0505061.
- Thomas Decker and Markus Grassl,
"Implementation of generalized measurements with minimal
disturbance on a quantum computer",
Fortschritte der Physik, vol. 54, no. 8-10 (2006), pp. 898-916.
DOI: 10.1002/prop.200610308
- Markus Grassl,
"Tomography of Quantum States in Small Dimensions",
Workshop on Discrete Tomography and its Applications
New York, USA, Juni 2005,
Electronic Notes in Discrete Mathematics, vol. 20 (2005), pp. 151-164.
DOI: 10.1016/j.endm.2005.05.060
local copy, © 2005, Elsevier.
- Robert Zeier, Markus Grassl, and Thomas Beth,
"Gate simulation and lower bounds on the simulation time",
Physical Review A 70, 032319 (2004).
DOI: 10.1103/PhysRevA.70.032319
Preprint quant-ph/0403082.
- Markus Grassl, Thomas Beth and Martin Rötteler,
"On Optimal Quantum Codes",
International Journal of Quantum Information,
vol. 2, no. 1 (2004), pp. 55-64.
DOI 10.1142/S0219749904000079
Preprint quant-ph/0312164.
- Markus Grassl, Martin Rötteler, and Thomas Beth,
"Efficient Quantum Circuits for Non-Qubit Quantum Error-Correcting Codes",
International Journal of Foundations of Computer Science (IJFCS),
Vol. 14, No. 5 (2003), pp. 757-775.
DOI: 10.1142/S0129054103002011
Preprint quant-ph/0211014.
- Gernot Alber, Thomas Beth, Christopher Charnes, Aldo Delgado, Markus Grassl, and Michael Mussinger,
"Detected-jump-error-correcting quantum codes, quantum error designs, and quantum computation",
Physical Review A, vol. 68, no. 1, July 2003, 012316.
DOI: 10.1103/PhysRevA.68.012316
Preprint quant-ph/0208140.
- Thomas Beth, Christopher Charnes, Markus Grassl, Gernot Alber, Aldo Delgado, and Martin Mussinger,
"A New Class of Designs Which Protect against Quantum Jumps",
Designs, Codes and Cryptography, vol. 29, no. 1-3, pp. 51-70, 2003.
DOI: 10.1023/A:1024188005329
- Gernot Alber, Thomas Beth, Christopher Charnes, Aldo Delgado, Markus Grassl, and Martin Mussinger,
"Stabilizing Distinguishable Qubits against Spontaneous Decay by Detected-Jump Correcting Quantum Codes",
Physical Review Letters, vol. 86, no. 19, May 7, 2001, pp. 4402-4405.
DOI: 10.1103/PhysRevA.68.012316
Preprint quant-ph/0103042.
- Eli Biham, Ofer Biham, David Biron, Markus Grassl, Daniel A. Lidar, and Daniel Shapira,
"Analysis of Generalized Grover Quantum Search Algorithms
Using Recursion Equations",
Physical Review A, vol. 63, 012310, January 2001, 8 pages.
DOI: 10.1103/PhysRevA.63.012310
Preprint quant-ph/0010077.
- Markus Grassl and Thomas Beth,
"Cyclic Quantum Error-Correcting Codes and Quantum Shift Registers",
Proceedings of the Royal Society London Series A, vol. 456, no. 2003, 8th November 2000, pp. 2689-2706.
DOI: 10.1098/rspa.2000.0633
Preprint quant-ph/9910061.
- Eli Biham, Ofer Biham, David Biron, Markus Grassl, and Daniel A. Lidar,
"Grover's Quantum Search Algorithm for Arbitrary Initial Amplitude
Distribution",
Physical Review A, vol. 60, no. 4, October 1999, pp. 2742-2745.
DOI: 10.1103/PhysRevA.60.2742
(PostScript file, pdf file, © 1999 The American Physical Society)
Preprint
quant-ph/9807027.
- Barbara M. Terhal, Isaac L. Chuang, David P. DiVincenzo, Markus Grassl, and John A. Smolin,
"Simulating quantum operations with mixed environments",
Physical Review A, vol. 60, no. 2, August 1999, pp. 881-885.
DOI: 10.1103/PhysRevA.60.881
(PostScript file, pdf file, © 1999 The American Physical Society)
Preprint quant-ph/9806095.
- Markus Grassl, Martin Rötteler, and Thomas Beth,
"Computing local invariants of quantum-bit systems",
Physical Review A, vol. 58, no. 3, September 1998, pp. 1833-1839.
(PostScript file, pdf file, © 1998 The American Physical Society)
DOI: 10.1103/PhysRevA.58.1833
Preprint quant-ph/9712040.
- Thomas Beth and Markus Grassl,
"The Quantum Hamming and Hexacodes",
Fortschritte der Physik,
Special Focus Issue Quantum Computing/Quantum Cryptography Message Coding with the Help of Quantum Mechanics,
vol. 46, no. 4/5, 1998, pp. 459-491.
(Table of Contents, © 1998 Wiley-VCH)
DOI: 10.1002/(SICI)1521-3978(199806)46:4/5<459::AID-PROP459>3.0.CO;2-H
- Markus Grassl, Thomas Beth, and Thomas Pellizzari,
"Codes for the Quantum Erasure Channel",
Physical Review A, vol. 56, no. 1, July 1997, pp. 33-38.
DOI: 10.1103/PhysRevA.56.33
(PostScript file, pdf file, © 1997 The American Physical Society)
Preprint
quant-ph/9610042.
- Thomas Pellizzari, Thomas Beth, Markus Grassl, Jörn Müller-Quade,
"Stabilization of Quantum States in Quantum Optical Systems",
Physical Review A, vol. 54, no. 4, October 1996, pp. 2698-2702.
DOI: 10.1103/PhysRevA.54.2698
(PostScript file, pdf file, © 1996 The American Physical Society)
Refereed Proceedings and Talks
- Markus Grassl,
"Variations on Encoding Circuits for Stabilizer Quantum Codes",
in Proceedings Third International Workshop Coding and Cryptology (IWCC 2011),
Qingdao, China, May 30 - June 3, 2011,
Lecture Notes in Computer Science, vol. 6639, pp. 142-158, Springer, 2011.
DOI: 10.1007/978-3-642-20901-7_9
- Markus Grassl and Martin Rötteler,
"On encoders for quantum convolutional codes",
in Proceedings 2010 IEEE Information Theory Workshop (ITW 2010),
Dublin, Irland, September 2010.
DOI: 10.1109/CIG.2010.5592857
- Runyao Duan, Markus Grassl, Zhengfeng Ji, and Bei Zeng,
"Multi-Error-Correcting Amplitude Damping Codes",
in Proceedings 2010 IEEE International Symposium on Information Theory (ISIT 2010),
Austin, USA, June 2010, pp. 2672-2676.
Preprint arXiv:1001.2356 [quant-ph].
DOI: 10.1109/ISIT.2010.5513648
- Yunfan Li, Ilya Dumer, Markus Grassl, and Leonid P. Pryadko,
"Clustered Bounded-Distance Decoding of Codeword-Stabilized Quantum Codes",
in Proceedings 2010 IEEE International Symposium on Information Theory (ISIT 2010),
Austin, USA, June 2010, pp. 2662-2666.
DOI: 10.1109/ISIT.2010.5513671
Markus Grassl, Peter W. Shor, and Bei Zeng,
"Generalized Concatenation for Quantum Codes",
in Proceedings 2009 IEEE International Symposium on Information Theory (ISIT 2009),
Seoul, Korea, June/July 2009, pp. 953-957.
DOI: 10.1109/ISIT.2009.5205592
Preprint arXiv:0905.0428v1 [quant-ph].
Markus Grassl,
"Computing Equiangular Lines in Complex Space",
in Proceedings Mathematical Methods in Computer Science (MMICS 2008),
Karlsruhe, Germany, 17.-19. December 2008,
Lecture Notes in Computer Science, vol. 5393, pp. 89-104, Springer, 2008.
DOI: 10.1007/978-3-540-89994-5_8
Markus Grassl and Martin Rötteler,
"Quantum Goethals-Preparata Codes",
in Proceedings 2008 IEEE International Symposium on Information
Theory (ISIT 2008),
Toronto, Canada, July 2008, pp. 300-304.
DOI: 10.1109/ISIT.2008.4594996
Preprint arXiv:0801.2150v1 [quant-ph].
Markus Grassl and Martin Rötteler,
"Non-Additive Quantum Codes from Goethals and Preparata Codes",
in Proceedings IEEE Information Theory Workshop 2008 (ITW 2008),
Porto, Portugal, May 2008, pp. 396-400.
DOI: 10.1109/ITW.2008.4578694
Preprint arXiv:0801.2144v1 [quant-ph].
Markus Grassl and Martin Rötteler,
"Constructions of Quantum Convolutional Codes",
in Proceedings 2007 IEEE International Symposium on Information
Theory (ISIT 2007),
Nice, France, June 2007, pp. 816-820.
DOI: 10.1109/ISIT.2007.4557325
Preprint quant-ph/0703182.
Salah A. Aly, Markus Grassl, Andreas Klappenecker, Martin
Rötteler, Pradeep Kiran Sarvepalli,
"Quantum Convolutional BCH Codes",
in Proceedings 2007 Canadian Workshop on Information Theory
(CWIT 2007),
Edmonton, Canada, June 2007, pp. 180-183.
DOI: 10.1109/CWIT.2007.375730
Preprint quant-ph/0703113.
Markus Grassl and Martin Rötteler,
"Non-catastrophic Encoders and Encoder Inverses for Quantum
Convolutional Codes",
in Proceedings 2006 IEEE International Symposium on Information
Theory (ISIT 2006),
Seattle, USA, July 2006, pp. 1109-1113.
DOI: 10.1109/ISIT.2006.261956
Preprint quant-ph/0602129.
Markus Grassl,
"Constructing Matrix Representations of Finite Groups in
Characteristic Zero",
in: Proceedings 10th Rhine Workshop on Computer Algebra (RWCA06),
Basel, 16./17. March 2006, pp. 143-148.
Markus Grassl and Martin Rötteler,
"Quantum Block and Convolutional Codes from Self-orthogonal Product Codes",
in Proceedings 2005 IEEE International Symposium on Information
Theory (ISIT 2005),
Adelaide, Australia, September 2005, pp. 1018-1022.
DOI: 10.1109/ISIT.2005.1523493
Preprint quant-ph/0703181.
Markus Grassl,
"On SIC-POVMs and MUBs in Dimension 6",
in Proceedings ERATO Conference on Quantum Information Science
2004 (EQIS 2004),
Tokyo, Sept. 5, 2004, pp. 60-61.
Preprint
quant-ph/0406175.
(pdf-file of the talk).
Martin Rötteler, Markus Grassl, and Thomas Beth,
"On Quantum MDS Codes",
in Proceedings 2004 IEEE International Symposium on Information
Theory (ISIT 2004),
Chicago, USA, June/July 2004, p. 356.
DOI: 10.1109/ISIT.2004.1365393
Markus Grassl, Thomas Beth, and Martin Rötteler,
"On optimal quantum codes",
Erato Conference on Quantum Information Science 2003 (EQIS 03),
Kyoto, Japan, pp. 23-24, 5. September 2003.
(pdf-file of the slides).
Markus Grassl, Andreas Klappenecker, and Martin Rötteler,
"Graphs, Quadratic Forms, and Quantum Codes",
in Proceedings 2002 IEEE International Symposium on Information Theory (ISIT 2002),
Lausanne, Switzerland, June/July 2002, p. 45.
DOI: 10.1109/ISIT.2002.1023317
Preprint quant-ph/0703112,
(local PostScript file).
Markus Grassl, Willi Geiselmann, and Thomas Beth,
"Quantum Reed-Solomon Codes",
in Proceedings Applied Algebra, Algebraic Algorithms and
Error-Correcting Codes (AAECC-13),
Lecture Notes in Computer Science, vol. 1719, pp. 231-244. Springer, 1999.
The original publication will be available on LINK at http://link.springer.de and
here
(© 1999 Springer-Verlag, Heidelberg).
Preprint
quant-ph/9910059,
transparencies of the talk.
Markus Grassl and Thomas Beth,
"Relations between Classical and Quantum Error-Correcting Codes",
in Proceedings Workshop
"Physik und Informatik"
,
DPG-Frühjahrstagung, Heidelberg, März 1999, pp. 45-57.
(pdf-file)
David Biron, Ofer Biham, Eli Biham, Markus Grassl, Daniel A. Lidar,
"Generalized Grover Search Algorithm for Arbitrary Initial Amplitude
Distribution",
presented at 1st NASA International Conference on Quantum
Computing & Quantum Communications
(NASA QCQC'98),
Palm Springs, 17.-20. February 1998.
Lecture Notes in Computer Science,
vol 1509, pp. 140-147. Springer, 1998.
Preprint
quant-ph/9801066.
Thomas Beth and Markus Grassl,
"Improved Decoding of Quantum Error Correcting Codes from Classical Codes",
in Proceedings PhysComp96, Boston, November 1996,
pp. 28-31, (InterJournal).
Other Proceedings and Talks
- Markus Grassl,
"Quantum Error Correction meets Discrete Math",
Institute for Telecommunications and Applied Information Theory,
Universität Ulm, Germany, 08.09.2010 (invited talk).
- Markus Grassl,
"Quantum MDS Codes of Distance Three",
Algebraic Combinatorics and Applications (ALCOMA10),
Thurnau, Germany, 17.04.2010.
Transparencies of the talk.
- Markus Grassl,
"Quantum Error Correction meets Discrete Math",
Joint CQT-CCRG Workshop on Quantum Error Correction,
Nanyang Technological University, Singapore, 23.02.2010.
- Markus Grassl,
"Generalised Concatenated Quantum Codes",
Joint CQT-CCRG Workshop on Quantum Error Correction,
Nanyang Technological University, Singapore, 24.02.2010.
- Markus Grassl,
"Computational Aspects of Invariants of Multipartite Quantum Systems",
School and Workshop Mathematical foundations of quantum information,
Sevilla, Spain, 27.11.2009.
Transparencies of the talk.
- Markus Grassl,
"Quantum State Tomography & Unextendible Mutually Unbiased Bases",
Technische Universität München, 26.08.2009 (invited talk).
- Markus Grassl,
"Unextendible Mutually Unbiased Bases",
School of Mathematical Sciences, Capital Normal University, Beijing, China, 30.07.2009 (invited talk).
- Markus Grassl,
"Local Equivalence of Quantum States & Polynomial Invariants",
School of Mathematical Sciences, Capital Normal University, Beijing, China, 25.07.2009 (invited talk).
- Markus Grassl,
"Unextendible Mutually Unbiased Bases",
International Conference on Quantum Foundation and Technology: Frontier and Future
(ICQFT 09),
Shanghai, China, 19.07.2009.
- Markus Grassl,
"Beyond Stabilizer Quantum Codes",
Korea Institute for Advanced Study, Seoul, Korea, 26.06.2009 (invited talk).
- Markus Grassl,
"Designs of Quantum States: An Overview",
Korea Institute for Advanced Study, Seoul, Korea, 25.06.2009 (invited talk).
- Markus Grassl, Peter Shor, Graeme Smith, John Smolin, and Bei Zeng,
"Generalized Concatenated Quantum Codes",
11th Annual Meeting, Southwest Quantum Information and Technology (SQuInT),
Seattle, WA, USA, 20.02.2009.
- Markus Grassl,
"Mutually unbiased bases & SIC-POVMs - An Overview",
Quantum Information Seminar,
University of British Columbia, Vancouver, BC, Canada. 18.02.2009 (invited talk).
- Markus Grassl,
"Describing Entanglement Using Invariant Theory",
IQOQI Group Seminar, 17.10.2007.
Transparencies of the talk.
- Markus Grassl,
"Quantum Convolutional Codes",
International DFG Workshop Quantum Information
Processing,
Mar. 28-30, 2007, Cochem, 30.03.2007 (invited talk).
Transparencies of the talk.
- Markus Grassl,
"Convolutional and Block Quantum Error-Correcting Codes",
2006 IEEE Information Theory Workshop, Oct. 22-26, 2006, Chengdu,
China, pp. 144-148,
24.10.2006 (invited talk).
DOI: 10.1109/ITW2.2006.323775
- Markus Grassl and Martin Rötteler,
"Quantum Convolutional Codes: Encoders and Structural Properties",
Forty-Fourth Annual Allerton Conference, Sept. 27-29, 2006, Allerton
House, UIUC, Illinois, USA, pp. 510-519.
- Markus Grassl,
"Finding equiangular lines in complex space",
Magma 2006,
Technische Universität, Berlin, 31.07.2006.
- Markus Grassl,
"Quantum Error-Correcting Codes",
3rd Central European Quantum Information Processing Workshop
(CEQIP 06),
Znojmo, 07.05.2006 (invited talk).
Transparencies of the talk.
- Markus Grassl,
"Quantum Designs: MUBs, SICPOVMs, and (a little bit) More",
3rd Central European Quantum Information Processing Workshop
(CEQIP 06),
Znojmo, 07.05.2006 (invited talk).
Transparencies of the talk.
- Markus Grassl,
"Quantum Error Correction",
International School of Physics "Enrico Fermi",
Course CLXII on Quantum Computers, Algorithms and Chaos,
Varenna, 12.07.2005 (invited talk).
Transparencies of the talk.
- Markus Grassl,
"Quantum Error Correction",
LMS Workshop on Quantum Information Theory,
University of York, 07.07.2005 (invited talk).
Transparencies of the talk.
- Markus Grassl,
"Was können Quantencomputer?",
Informatikkolloqium & Mathematisches Kolloquium,
Fachhochschule Nürnberg, 12.05.2005 (invited talk).
- Markus Grassl,
"Group Symmetries and Discrete Wigner Functions",
Theoretisch-Physikalisches Kolloquium, Abteilung für Quantenphysik,
Universität Ulm, 25.11.2004 (invited talk).
- Markus Grassl,
"From Classical to Quantum Error-Correcting Codes",
Imai Laboratory, Institute of Industrial Science,
University of Tokyo, 01.09.2004 (invited talk).
- Markus Grassl,
"QECC Beyond Qubits",
International DFG Workshop Hirschegg
Quantum Entanglement - from Error Correction to Secure Key
Distribution, 02.04.2004 (invited talk).
- Markus Grassl,
"Quantum Error Correction - Discrete Math. Meets Physics",
Computational Algebra Seminar,
School of Mathematics and Statistics, University of Sydney, 05.03.2004 (invited talk).
Transparencies: (PDF,
PostScript).
- Markus Grassl,
"Quantum Error Correction - not only for qubits",
Kolloquium des DFG-Schwerpunktprogramms Quanten-Informationsverarbeitung (SPP 1078),
Physik-Zentrum Bad Honnef, 29.01.2004 (invited talk).
- Markus Grassl,
"Quantenschaltkreise für Quantencodes über
höherdimensionalen Quantensystemen",
Oberseminar: Aktuelle Probleme der Theoretischen Quanteninformation
und Quantenoptik,
Ludwig-Maximilians-Universität, München, 17.01.2003 (invited talk).
- Markus Grassl,
"Entanglement and Invariant Theory"
Quantum Computation and Information Seminar, UC Berkeley, 19.11.2002.
(transparencies of the talk).
- Markus Grassl,
"Quantum Error-Correcting Codes"
3rd QIPC Workshop, Dublin, 16.09.2002 (invited talk).
(transparencies of the talk).
- Markus Grassl,
"Quantum computation, error-correction, and invariant theory",
MSRI Postdoc Seminar,
The Mathematical Sciences Research Institute (MSRI),
Berkeley, 03.09.2002.
- Markus Grassl,
"Quantum information, entanglement and invariant theory",
Oberseminar Stochastik, Abteilung für Wahrscheinlichkeitstheorie und Mathematische Statistik,
Universität Bonn, 04.07.2002 (invited talk).
- Markus Grassl,
"Quantum Error-Correcting Codes",
Computational Algebra Seminar, School of Mathematics and Statistics, University of Sydney, April 4, 2002.
- Markus Grassl,
"Quantum Computation - Mathematical Framework and Basic Problems",
Computational Algebra Seminar, School of Mathematics and Statistics, University of Sydney, March 28, 2002.
- Markus Grassl,
"Error Correction for Quantum Computing Devices",
NOSTACK Workshop on the Implications of Recent Results in Quantum Computing for the Future of Information Security.
BSI, Schlosshotel Weyberhöfe, 21. Januar 2002
- Markus Grassl,
"Quantum error-correcting codes for detected quantum jumps",
June 20, 2001.
EuroWorkshop
"Quantum Computer Theory: in search of viable Optimal design",
Institute for Scientific Interchange (ISI), Torino, June 18-30, 2001.
- Markus Grassl,
"Entanglement & Polynomials"
Think-Tank on "Computer Science Aspects",
Institute for Scientific Interchange (ISI), Torino, June 19-30, 2000.
- Markus Grassl,
"Methods of Quantum Error Correction",
Proceedings of the 2000 IEEE International Symposium on Circuits and
Systems (ISCAS 2000),
Vol. 1, pp. 740-743, Genève, 28-31 Mai 2000.
DOI: 10.1109/ISCAS.2000.857202
(pdf-File© 2000 IEEE,
transparencies of the talk)
- Markus Grassl,
"An ensemble of properties of classical codes useful for quantum codes",
DIMACS Workshop on Codes and Association Schemes,
November 9-12, 1999, DIMACS Center, Rutgers University, Piscataway, NJ.
(transparencies of the talk)
- Markus Grassl and Thomas Beth,
"Quantum BCH Codes",
in Proceedings X. International Symposium on Theoretical Electrical Engineering (ISTET'99),
Magdeburg, September 6-9, 1999, pp. 207-212.
Preprint
quant-ph/9910060.
- Markus Grassl,
"Description of Multi-Particle Entanglement through Polynomial Invariants",
Isaac Newton Institute for Mathematical Sciences,
Workshop on
Complexity, Computation and the Physics of Information:
Quantum Computation and Algorithms,
22 July 1999. (Abstract/
transparencies of the talk).
- Markus Grassl,
"Algorithms for Encoding and Decoding Quantum Error-Correcting Codes,
Dagstuhl Seminar Quantum Algorithms,
Dagstuhl, 10.-15. May 1998
(transparencies of the talk).
- Markus Grassl und Thomas Beth,
"Codierung und Decodierung zyklischer Quantencodes",
in Fachtagung Informations- und Mikrosystemtechnik,
Magdeburg, 25.-27. März 1998, pp. 137-144
(PostScript-File,
Folien).
(siehe auch Fachtagung Informations- und Mikrosystemtechnik).
- Andreas Klappenecker, Thomas Beth und Markus Grassl,
"Wavelettransformationen auf Quantenrechnern",
in Fachtagung Informations- und Mikrosystemtechnik,
Magdeburg, 25.-27. März 1998, S. 145-152
(PostScript-File).
(siehe auch Fachtagung Informations- und Mikrosystemtechnik).
- Markus Grassl, Martin Rötteler, and Thomas Beth,
"Computation of Polynomial Invariants of Quantum States and Quantum
Codes",
Algorithms in Quantum Information Processing '98
(AQIP'98),
BRICS, University of Aarhus, 11.-16. January 1998 (invited talk).
- Thomas Beth, Markus Grassl, and Jörn Müller-Quade,
"Algebra for Optical Computing and Quantum Computing",
The 2nd IMACS Conference on Applications of Computer Algebra,
RISC, Hagenberg, July 1996, p. 28 (IMACS).
Preprints
(see also the preprints at arXiv.org)
- D. M. Appleby, Ingemar Bengtsson, Stephen Brierley, Markus Grassl, David Gross, Jan-Ake Larsson,
"The monomial representations of the Clifford group",
Preprint arXiv:1102.1268 [quant-ph].
Accepted for publication in Quantum Information & Computation.
- Markus Grassl and Thomas Beth,
"On the Complexity of Quantum Searching Using Complex Queries",
Report No. quant-ph/9706052, 23.06.1997.
- Markus Grassl and Thomas Beth,
"A Note on Non-Additive Quantum Codes",
Report No. quant-ph/9703016, 10.03.1997.
Poster
- Alejandro P. Nicolás, Consuelo Martínez López, and Markus Grassl,
"Clifford Codes and Fully Ramified Characters",
II Iberian Mathematical Meeting, Badajoz, 3.-5.10.2008.
Book of Abstracts, pp. 137-138.
- Markus Grassl,
"Quantum Designs and State Tomography in Small
Dimensions",
The Ninth Workshop on Quantum Information Processing
(QIP 2006), Paris, 16.-20.01.2006.
- Robert Zeier, Markus Grassl, and Thomas Beth,
"Gate Simulation and Lower Bounds",
Kolloquium des DFG-Schwerpunktprogramms Quanten-Informationsverarbeitung (SPP 1078),
Physik-Zentrum Bad Honnef, 29./30.01.2004.
-
R. F. Werner, D. Schlingemann, M. Reimpell, Th. Beth, M. Grassl, A. Klappenecker, and M. Roetteler,
"Quantum error correction: Graph codes and stabilizer codes",
Kolloquium des DFG-Schwerpunktprogramms Quanten-Informationsverarbeitung (SPP 1078),
Physik-Zentrum Bad Honnef, 28.-30.01.2002.
Coding Theory and Cryptography
Chapters in Books
- Markus Grassl,
"Searching for linear codes with large minimum
distance",
in: Wieb Bosma and John Cannon,
Discovering Mathematics with Magma - Reducing the Abstract to the
Concrete,
Heidelberg: Springer, 2006, pp. 287-313.
Springer-Online
- Thomas Beth, Markus Grassl, and Dejan E. Lazic,
"How Serious are the Clouds Cast on the McEliece Public-Key
Cryptosystem?",
in: Bahram Honary, Michael Darnell, and Paddy Farrell (eds.),
Communications Coding and Signal Processing, New York: Wiley, 1997,
pp. 214-221.
Journal Articles
- Cen J. Tjhai,, Martin Tomlinson, and Markus Grassl,
"There Is No Binary [35, 10, 13] Code",
IEEE Transactions on Information Theory, vol. 57, no. 9,
September 2011, pp. 6094-6096.
DOI: 10.1109/TIT.2010.2100803
- Martianus Frederic Ezerman, Markus Grassl, and Patrick Solé,
"The Weights in MDS Codes",
IEEE Transactions on Information Theory, vol. 57, no. 1,
January 2011, pp. 392-396.
DOI: 10.1109/TIT.2010.2090246
Preprint arXiv:0908.1669 [cs.IT], 12.08.2009.
- Markus Grassl, Ivana Ilic, Spyros Magliveras, and Rainer Steinwandt,
"Cryptanalysis of the Tillich-Zémor hash function",
Journal of Cryptology, vol. 24, no. 1, January 2011,
pp. 148-156 (online publication 16 March 2010).
DOI: 10.1007/s00145-010-9063-0.
Cryptology ePrint Archive: Report 2009/376, 30.07.2009.
- Markus Grassl and Rainer Steinwandt,
"Cryptanalysis of an Authentication Scheme Using Truncated Polynomials",
Information Processing Letters, vol. 109, no. 15, July 2009, pp. 861-863.
DOI: 10.1016/j.ipl.2009.04.011
Cryptology ePrint Archive: Report 2008/245, 30.05.2008.
- Markus Grassl and T. Aaron Gulliver,
"On circulant self-dual codes over small fields",
Designs, Codes and Cryptography, vol. 52, no. 1, July 2009, pp. 57-81.
DOI: 10.1007/s10623-009-9267-1
- C. Tjhai, M. Tomlinson, M. Grassl, R. Horan, M. Ahmed, and M. Ambroze,
"New linear codes derived from binary cyclic codes of length 151",
IEE Proceedings - Communications, vol. 153, no. 5, October
2006, pp. 581-585.
DOI: 10.1049/ip-com:20050560,
IEEE Xplore
- Iliya Bouyukliev, Markus Grassl, and Zlatko Varbanov,
"New bounds for n4(k,d) and classification of some optimal codes over GF(4)",
Discrete Mathematics, vol. 281, no. 1-3, 2004, pp. 43-66.
DOI: 10.1016/j.disc.2003.11.003
- Markus Grassl,
"New Binary Codes from a Chain of Cyclic Codes",
IEEE Transactions on Information Theory, vol. 47, no. 3, March 2001, pp. 1178-1181.
DOI: 10.1109/18.915676
Refereed Proceedings and Talks
- Martin Tomlinson, Mubarak Jibril, Cen Tjhai, Markus Grassl, and Mohammed Zaki Ahmed,
"New Binary Codes From Extended Goppa Codes" (3ICMTA)
in Proceedings 3rd International Castle Meeting on Coding Theory and Applications
Cardona, Spain, September 2011, pp. 279-284.
- Markus Grassl and T. Aaron Gulliver,
"On Self-Dual MDS Codes",
in Proceedings 2008 IEEE International Symposium on Information
Theory (ISIT 2008),
Toronto, Canada, July 2008, pp. 1954-1957.
DOI: 10.1109/ISIT.2008.4595330
- C. Tjhai, M. Tomlinson, and M. Grassl,
"Chains of Cyclic Codes, Construction X and Incremental Redundancy",
in Proceedings IEEE Information Theory Workshop 2008 (ITW 2008),
Porto, Portugal, May 2008, pp. 323-327.
DOI: 10.1109/ITW.2008.4578678
- Markus Grassl,
"Computing Extensions of Linear Codes",
in Proceedings 2007 IEEE International Symposium on Information
Theory (ISIT 2007),
Nice, France, June 2007, pp. 476-480.
DOI: 10.1109/ISIT.2007.4557095
Preprint arXiv:0704.2596v1 [cs.IT].
- Rumen Daskalov and Markus Grassl,
"New cyclic and quasi-cyclic quaternary linear codes",
in Proceedings Fifth International Workshop on Optimal Codes and
Related Topics, (OC 2007)
Balchik, Bulgaria, June 2007, pp. 56-61.
- Greg White and Markus Grassl,
"A New Minimum Weight Algorithm for Additive Codes",
in Proceedings 2006 IEEE International Symposium on Information
Theory (ISIT 2006),
Seattle, USA, July 2006, pp. 1119-1123.
DOI: 10.1109/ISIT.2006.261958
- Markus Grassl and Greg White,
"New Codes from Chains of Quasi-cyclic Codes",
in Proceedings 2005 IEEE International Symposium on Information
Theory (ISIT 2005),
Adelaide, Australia, September 2005, pp. 2095-2099.
DOI: 10.1109/ISIT.2005.1523715
- Markus Grassl and Greg White,
"New Good Linear Codes by Special Puncturings",
in Proceedings 2004 IEEE International Symposium on Information Theory (ISIT 2004),
Chicago, USA, June/July 2004, p. 454.
DOI: 10.1109/ISIT.2004.1365491
- Rainer Steinwandt, Markus Grassl, Willi Geiselmann, and Thomas Beth,
"Weaknesses in the SL2(F2n)
Hashing Scheme",
in Advances in Cryptology - Crypto 2000,
Lecture Notes in Computer Science,
vol. 1880, pp. 288-301. Springer, 2000.
See also E.I.S.S.-Report 01/00.
DOI: 10.1007/3-540-44598-6_18
- Markus Grassl.
"On the Minimum Distance of some Quadratic-Residue Codes",
in Proceedings 2000 IEEE International Symposium on Information Theory, Sorrento, June 2000, p. 253.
DOI: 10.1109/ISIT.2000.866551
Transparencies of the talk.
- Thomas Beth, Markus Grassl, Dejan E. Lazic, and Harald Lukhaub,
"Probability Density Function of the Line-of-Sight Angle Error",
in Proceedings 1997 IEEE International Symposium on Information Theory,
Ulm, July 1997, p. 308.
DOI: 10.1109/ISIT.1997.613232
(PostScript-File).
- Thomas Beth, Markus Grassl, and Dejan E. Lazic,
"How Serious are the Clouds Cast on the McEliece Public-Key
Cryptosystem?",
in: Proceedings 3rd International Symposium on Communication Theory and
Applications, Ambleside, July 1995, pp. 282-288.
- Thomas Beth, Markus Grassl, and Dejan E. Lazic,
"Decoding Algorithm for Linear Binary Codes Based on the
Interpolation Curve",
in: Proceedings 1994 IEEE International Symposium on Information Theory,
Trondheim, June 1994, p. 102.
DOI: 10.1109/ISIT.1994.394885
IEEEXplore
Other Proceedings and Talks
- Markus Grassl,
"Searching for good error-correcting codes",
Discrete Mathematics Seminar,
Simon Fraser University, Burnaby, BC, Canada, 24.02.2009 (invited talk).
- Markus Grassl,
"Constructing Good Error-Correcting Codes",
The Claude Shannon Institute Workshop on Coding & Cryptography,
Cork, Ireland, 20.05.2008 (invited talk).
- Markus Grassl,
"Konstruktion von guten linearen Blockcodes",
Mathematisches Kolloquium,
Universität Bayreuth, 02.02.2006
(invited talk).
Transparencies of the talk.
- Markus Grassl,
"Constructing Algebraic-Geometric Codes using Magma",
Workshop Algebraic Geometry and Number Theory with Magma,
Centre Émile Borel, Institute Henri Poincaré Paris,
07.10.2004 (invited talk).
Transparencies of the talk.
- Thomas Beth, Martin Grap, Markus Grassl und Dejan E. Lazic,
"Über die Benutzung von fehlerkorrigierenden Codes zur
Authentifikation",
Deutsche Mathematiker Vereinigung, Jahrestagung, Ulm, 1995,
S. 203.
- Dejan E. Lazic, Harald Lukhaub, Thomas Beth, and Markus Grassl,
"Probability Density Function of the Angle Between Input and Output
Vectors of the AWGN Channel",
in Proceedings ICIAM 95, Hamburg, July 1995, p. 345.
- Thomas Beth, Markus Grassl und Dejan E. Lazic,
"Universelle Decodierung binärer Blockcodes mit Hilfe der
Interpolationsfläche",
in: Codierung für Quelle,
Kanal und Übertragung, ITG Fachbericht 130, vde-Verlag,
1994, S. 195-201.
- Markus Grassl,
"Decoding Algorithm for Linear Binary Codes Based on the
Interpolation Curve",
in: Proceedings 2nd International Winter Meeting on Coding and Information Theory, Essen, Dezember 1993, S. 12-15.
Studien- und Diplomarbeit
- Markus Grassl, Decodierung binärer linearer Blockcodes
im reellen euklidischen Vektorraum,
Institut für Algorithmen und Kognitive Systeme, Fakultät
für Informatik, Universität Karlsruhe, Diplomarbeit, Juni
1994.
- Markus Grassl, Anwendungen der Gruppentheorie in Bereichen
der Kanalcodierung: Gruppen-Codes nach Slepian,
Institut für Algorithmen und Kognitive Systeme, Fakultät
für Informatik, Universität Karlsruhe, Studienarbeit, Mai
1993.
Markus Grassl
(grassl@ira.uka.de) 2011-11-16