Language-Integrated Quantum Operations: LIQUi|>

Established: March 9, 2016

Publications

View by:

- REVS: A tool for space-optimized reversible synthesis
  
  Alex Parent, Martin Roetteler, Krysta M. Svore, Krysta M. Svore
  
  Proceedings of the 9th International Conference on Reversible Computation (RC 2017) | July 2017
  
  arxiv.org preprint arxiv:1510.00377
  
  Publication Publication
- Verified compilation of space-efficient reversible circuits
  
  Matthew Amy, Martin Roetteler, Krysta M. Svore
  
  Proceedings of the 28th International Conference on Computer Aided Verification (CAV 2017) | July 2017
  
  Publication Publication Publication
- Factoring with Qutrits: Shor’s Algorithm on Ternary and Metaplectic Quantum Architectures
  
  Alex Bocharov, Martin Roetteler, Krysta M. Svore
  
  Physical Reviews A | July 2017, Vol 96(1): pp. 12306
  
  arXiv preprint arXiv:1605.02756
  
  Publication Publication Publication
- Elucidating Reaction Mechanisms on Quantum Computers
  
  Markus Reiher, Nathan Wiebe, Krysta M. Svore, Dave Wecker, Matthias Troyer
  
  Proceedings of the National Academy of Sciences | July 2017
  
  Publication Publication Publication
- Shorter stabilizer circuits via Bruhat decomposition and quantum circuit transformations
  
  Dmitri Maslov, Martin Roetteler
  
  MSR-TR-2017-20 | May 2017
  
  Publication Publication Project
- Factoring using 2n+2 qubits with Toffoli based modular multiplication
  
  Thomas Haener, Martin Roetteler, Krysta M. Svore
  
  Quantum Information and Computation | April 2017, Vol 18(7-8): pp. 673-684
  
  Publication Publication
- Quantum algorithms for abelian di?erence sets and applications to dihedral hidden subgroups
  
  Martin Roetteler, Martin Roetteler
  
  Proceedings of the 11th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2016) | September 2016
  
  Proceedings of the 11th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2016)
  
  Leibniz International Proceedings in Informatics (LIPIcs)
  
  Publication Publication Publication
- Applying Grover’s algorithm to AES: quantum resource estimates
  
  M. Grassl, B. Langenberg, Martin Roetteler, R. Steinwandt
  
  Proceedings of the 7th International Conference on Post-Quantum Cryptography (PQCrypto'16), Fukuoka, Japan | September 2016
  
  See also arXiv preprint arXiv:1512.04965
  
  Publication
- Improved Quantum Ternary Arithmetic
  
  A. Bocharov, S. X. Cui, M. Roetteler, K. M. Svore, Alex Bocharov, Krysta M. Svore, Martin Roetteler
  
  Quantum Information and Computation | July 2016, Vol 16(9-10): pp. 862-884
  
  See also arXiv preprint arXiv:1512.03824
  
  Publication Publication
- Training A Quantum Optimizer
  
  Dave Wecker, Matt Hastings, Matthias Troyer, Matthias Troyer, Matthew Hastings
  
  May 2016
  
  Publication
- Improved bounded-strength decoupling schemes for local Hamiltonians
  
  Adam D. Bookatz, Martin Roetteler, Pawel Wocjan
  
  IEEE Transactions on Information Theory | May 2016, Vol 62: pp. 2881-2894
  
  See also arXiv preprint arXiv:1509.00408
  
  Publication
- Quantum Error Correction
  
  Martin Roetteler
  
  Encyclopedia of Algorithms | Published by Springer | 2016 | Encyclopedia of Algorithms edition
  
  Publication Publication
- Quantum arithmetic and numerical analysis using Repeat-Until-Success circuits
  
  N. Wiebe, M Rötteler, Martin Roetteler, Nathan Wiebe
  
  Quantum Information and Computation | January 2016, Vol 16: pp. 134-178
  
  See also arXiv preprint arXiv:1406.2040
  
  Publication Publication
- Improved Quantum Ternary Arithmetics
  
  Alex Bocharov, Shawn X. Cui, Martin Roetteler, Krysta M. Svore
  
  December 2015
  
  arXiv preprint arXiv:1512.03824
  
  Publication
- Applying Grover’s algorithm to AES: quantum resource estimates
  
  M. Grassl, B. Langenberg, Martin Roetteler, R. Steinwandt
  
  MSR-TR-2015-89 | December 2015
  
  arXiv preprint arXiv:1512.04965
  
  Publication Publication
- A framework for approximating qubit unitaries
  
  V. Kliuchnikov, A. Bocharov, M. Roetteler, J. Yard, Alex Bocharov, Jon Yard, Martin Roetteler, Vadym Kliuchnikov
  
  MSR-TR-2015-80 | October 2015
  
  arXiv preprint arXiv:1510.03888
  
  Publication
- Improved bounded-strength decoupling schemes for local Hamiltonians
  
  Adam D. Bookatz, Martin Roetteler, Pawel Wocjan
  
  MSR-TR-2015-69 | September 2015
  
  arXiv preprint arXiv:1509.00408
  
  Publication
- Towards Practical Quantum Variational Algorithms
  
  Dave Wecker, Matthew Hastings, Matthias Troyer
  
  July 2015
  
  Publication Publication
- Quantum MDS Codes over Small Fields
  
  M. Grassl, Martin Roetteler
  
  Proceedings of the 2015 IEEE International Symposium on Information Theory (ISIT'15), Hong Kong | June 2015
  
  See also arXiv preprint arXiv:1502.05267
  
  Publication
- Efficient synthesis of probabilistic quantum circuits with fallback
  
  A. Bocharov, M. Rötteler, K. M. Svore, Alex Bocharov, Krysta M. Svore, Martin Roetteler
  
  Physical Review A | May 2015, Vol 91: pp. 052317
  
  See also arXiv preprint arXiv:1409.3552
  
  Publication Publication Publication
- Improving Quantum Algorithms for Quantum Chemistry
  
  Matthew Hastings, Dave Wecker, Bela Bauer, Matthias Troyer
  
  January 2015
  
  Publication Publication
- A note on quantum related-key attacks
  
  M. Rötteler, R. Steinwandt, Martin Roetteler
  
  Information Processing Letters | December 2014, Vol 115: pp. 40-44
  
  Publication
- A note on quantum related-key attacks
  
  Martin Roetteler, Rainer Steinwandt
  
  MSR-TR-2014-130 | August 2014
  
  also posted as arxiv:1306.2301
  
  Publication Publication
- A quantum circuit to find discrete logarithms on ordinary binary elliptic curves in depth O(log^2 n)
  
  M. Rötteler, R. Steinwandt, Martin Roetteler
  
  Quant. Inform. & Comp. | July 2014, Vol 14(9-10): pp. 888-900
  
  Accepted for publication. See also arXiv preprint arXiv:1306.1161
  
  Publication
- Quantum arithmetic and numerical analysis using Repeat-Until-Success circuits
  
  Nathan Wiebe, Martin Roetteler
  
  MSR-TR-2014-103 | June 2014
  
  Publication
- The Trotter Step Size Required for Accurate Quantum Simulation of Quantum Chemistry
  
  Davd Poulin, M.B. Hastings, Dave Wecker, Nathan Wiebe, Andrew C. Doherty, Matthias Troyer, Matthew Hastings
  
  June 2014
  
  Publication Publication
- Quantum linear network coding as one-way quantum computation
  
  N. de Beaudrap, Martin Roetteler
  
  Proceedings TQC'14 | May 2014
  
  See also arXiv preprint arXiv:1403.3533
  
  Publication Publication
- LIQUi|>: A Software Design Architecture and Domain-Specific Language for Quantum Computing
  
  Dave Wecker, Krysta M. Svore, Krysta M. Svore
  
  February 2014
  
  Publication Video
- Identification of a reversible quantum gate: assessing the resources
  
  Giulio Chiribella, Giacomo Mauro D'Ariano, Martin Roetteler
  
  New Journal of Physics | October 2013, Vol 15: pp. 103019
  
  Publication
- Easy and hard functions for the Boolean hidden shift problem
  
  A. M. Childs, R. Kothari, M. Ozols, M. Rötteler, Martin Roetteler
  
  Proceedings of the 8th Conference on Theory of Quantum Computation, Communication, and Cryptography (TQC'13), Guelph, ON, Canada | January 2013
  
  Publication
- Efficient quantum circuits for binary elliptic curve arithmetic: reducing T-gate complexity
  
  B. Amento, M. Rötteler, R. Steinwandt, Martin Roetteler
  
  Quant. Inform. & Comp. | January 2013, Vol 13: pp. 631-644
  
  Publication
- Leveraging automorphisms of quantum codes for fault-tolerant quantum computation
  
  Markus Grassl, Martin Roetteler
  
  Proceedings of the 2013 IEEE International Symposium on Information Theory (ISIT'13), Istanbul, Turkey | January 2013
  
  See also arXiv preprint arXiv:1302.1035
  
  Publication
- Quantum binary field inversion: improved circuit depth via choice of basis representation
  
  B. Amento, M. Rötteler, R. Steinwandt, Martin Roetteler
  
  Quant. Inform. & Comp. | January 2013, Vol 13: pp. 116-134
  
  Publication
- Quantum Rejection Sampling
  
  Maris Ozols, Martin Roetteler, Jeremie Roland
  
  ACM Transactions on Computation Theory | January 2013, pp. 11
  
  Publication Publication
- Symmetry-assisted adversaries for quantum state generation
  
  Andris Ambainis, Loick Magnin, Martin Roetteler, Jeremie Roland
  
  Proceedings of the 26th Annual IEEE Conference on Computational Complexity (CCC'11) | December 2010
  
  See also arXiv preprint arXiv:1012.2112.
  
  Publication
- Limitations of Quantum Coset States for Graph Isomorphism
  
  Sean Hallgren, Martin Roetteler, Pranab Sen
  
  Journal of the ACM | January 2010, Vol 57: pp. 1.417361111-1.439583333
  
  Publication Publication
- Quantum algorithms for highly non-linear Boolean functions
  
  Martin Roetteler
  
  Proceedings of the 21st Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'10) | November 2009
  
  Publication
- Random measurement bases, quantum state distinction and applications to the hidden subgroup problem
  
  J. Radhakrishnan, M. Rötteler, P. Sen, Martin Roetteler
  
  Algorithmica | January 2009, Vol 55: pp. 490-516
  
  Publication

- REVS: A tool for space-optimized reversible synthesis
  
  Alex Parent, Martin Roetteler, Krysta M. Svore, Krysta M. Svore
  
  Proceedings of the 9th International Conference on Reversible Computation (RC 2017) | July 2017
  
  arxiv.org preprint arxiv:1510.00377
  
  Publication Publication
- Verified compilation of space-efficient reversible circuits
  
  Matthew Amy, Martin Roetteler, Krysta M. Svore
  
  Proceedings of the 28th International Conference on Computer Aided Verification (CAV 2017) | July 2017
  
  Publication Publication Publication
- Factoring with Qutrits: Shor’s Algorithm on Ternary and Metaplectic Quantum Architectures
  
  Alex Bocharov, Martin Roetteler, Krysta M. Svore
  
  Physical Reviews A | July 2017, Vol 96(1): pp. 12306
  
  arXiv preprint arXiv:1605.02756
  
  Publication Publication Publication
- Elucidating Reaction Mechanisms on Quantum Computers
  
  Markus Reiher, Nathan Wiebe, Krysta M. Svore, Dave Wecker, Matthias Troyer
  
  Proceedings of the National Academy of Sciences | July 2017
  
  Publication Publication Publication
- Factoring using 2n+2 qubits with Toffoli based modular multiplication
  
  Thomas Haener, Martin Roetteler, Krysta M. Svore
  
  Quantum Information and Computation | April 2017, Vol 18(7-8): pp. 673-684
  
  Publication Publication
- Quantum algorithms for abelian di?erence sets and applications to dihedral hidden subgroups
  
  Martin Roetteler, Martin Roetteler
  
  Proceedings of the 11th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2016) | September 2016
  
  Proceedings of the 11th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2016)
  
  Leibniz International Proceedings in Informatics (LIPIcs)
  
  Publication Publication Publication
- Applying Grover’s algorithm to AES: quantum resource estimates
  
  M. Grassl, B. Langenberg, Martin Roetteler, R. Steinwandt
  
  Proceedings of the 7th International Conference on Post-Quantum Cryptography (PQCrypto'16), Fukuoka, Japan | September 2016
  
  See also arXiv preprint arXiv:1512.04965
  
  Publication
- Improved Quantum Ternary Arithmetic
  
  A. Bocharov, S. X. Cui, M. Roetteler, K. M. Svore, Alex Bocharov, Krysta M. Svore, Martin Roetteler
  
  Quantum Information and Computation | July 2016, Vol 16(9-10): pp. 862-884
  
  See also arXiv preprint arXiv:1512.03824
  
  Publication Publication
- Training A Quantum Optimizer
  
  Dave Wecker, Matt Hastings, Matthias Troyer, Matthias Troyer, Matthew Hastings
  
  May 2016
  
  Publication
- Improved bounded-strength decoupling schemes for local Hamiltonians
  
  Adam D. Bookatz, Martin Roetteler, Pawel Wocjan
  
  IEEE Transactions on Information Theory | May 2016, Vol 62: pp. 2881-2894
  
  See also arXiv preprint arXiv:1509.00408
  
  Publication
- Quantum Error Correction
  
  Martin Roetteler
  
  Encyclopedia of Algorithms | Published by Springer | 2016 | Encyclopedia of Algorithms edition
  
  Publication Publication
- Quantum arithmetic and numerical analysis using Repeat-Until-Success circuits
  
  N. Wiebe, M Rötteler, Martin Roetteler, Nathan Wiebe
  
  Quantum Information and Computation | January 2016, Vol 16: pp. 134-178
  
  See also arXiv preprint arXiv:1406.2040
  
  Publication Publication
- Improved Quantum Ternary Arithmetics
  
  Alex Bocharov, Shawn X. Cui, Martin Roetteler, Krysta M. Svore
  
  December 2015
  
  arXiv preprint arXiv:1512.03824
  
  Publication
- Applying Grover’s algorithm to AES: quantum resource estimates
  
  M. Grassl, B. Langenberg, Martin Roetteler, R. Steinwandt
  
  MSR-TR-2015-89 | December 2015
  
  arXiv preprint arXiv:1512.04965
  
  Publication Publication
- A framework for approximating qubit unitaries
  
  V. Kliuchnikov, A. Bocharov, M. Roetteler, J. Yard, Alex Bocharov, Jon Yard, Martin Roetteler, Vadym Kliuchnikov
  
  MSR-TR-2015-80 | October 2015
  
  arXiv preprint arXiv:1510.03888
  
  Publication
- Improved bounded-strength decoupling schemes for local Hamiltonians
  
  Adam D. Bookatz, Martin Roetteler, Pawel Wocjan
  
  MSR-TR-2015-69 | September 2015
  
  arXiv preprint arXiv:1509.00408
  
  Publication
- Towards Practical Quantum Variational Algorithms
  
  Dave Wecker, Matthew Hastings, Matthias Troyer
  
  July 2015
  
  Publication Publication
- Quantum MDS Codes over Small Fields
  
  M. Grassl, Martin Roetteler
  
  Proceedings of the 2015 IEEE International Symposium on Information Theory (ISIT'15), Hong Kong | June 2015
  
  See also arXiv preprint arXiv:1502.05267
  
  Publication
- Efficient synthesis of probabilistic quantum circuits with fallback
  
  A. Bocharov, M. Rötteler, K. M. Svore, Alex Bocharov, Krysta M. Svore, Martin Roetteler
  
  Physical Review A | May 2015, Vol 91: pp. 052317
  
  See also arXiv preprint arXiv:1409.3552
  
  Publication Publication Publication
- Improving Quantum Algorithms for Quantum Chemistry
  
  Matthew Hastings, Dave Wecker, Bela Bauer, Matthias Troyer
  
  January 2015
  
  Publication Publication
- A note on quantum related-key attacks
  
  M. Rötteler, R. Steinwandt, Martin Roetteler
  
  Information Processing Letters | December 2014, Vol 115: pp. 40-44
  
  Publication
- A note on quantum related-key attacks
  
  Martin Roetteler, Rainer Steinwandt
  
  MSR-TR-2014-130 | August 2014
  
  also posted as arxiv:1306.2301
  
  Publication Publication
- A quantum circuit to find discrete logarithms on ordinary binary elliptic curves in depth O(log^2 n)
  
  M. Rötteler, R. Steinwandt, Martin Roetteler
  
  Quant. Inform. & Comp. | July 2014, Vol 14(9-10): pp. 888-900
  
  Accepted for publication. See also arXiv preprint arXiv:1306.1161
  
  Publication
- Quantum arithmetic and numerical analysis using Repeat-Until-Success circuits
  
  Nathan Wiebe, Martin Roetteler
  
  MSR-TR-2014-103 | June 2014
  
  Publication
- The Trotter Step Size Required for Accurate Quantum Simulation of Quantum Chemistry
  
  Davd Poulin, M.B. Hastings, Dave Wecker, Nathan Wiebe, Andrew C. Doherty, Matthias Troyer, Matthew Hastings
  
  June 2014
  
  Publication Publication
- Quantum linear network coding as one-way quantum computation
  
  N. de Beaudrap, Martin Roetteler
  
  Proceedings TQC'14 | May 2014
  
  See also arXiv preprint arXiv:1403.3533
  
  Publication Publication
- LIQUi|>: A Software Design Architecture and Domain-Specific Language for Quantum Computing
  
  Dave Wecker, Krysta M. Svore, Krysta M. Svore
  
  February 2014
  
  Publication Video
- Identification of a reversible quantum gate: assessing the resources
  
  Giulio Chiribella, Giacomo Mauro D'Ariano, Martin Roetteler
  
  New Journal of Physics | October 2013, Vol 15: pp. 103019
  
  Publication
- Leveraging automorphisms of quantum codes for fault-tolerant quantum computation
  
  Markus Grassl, Martin Roetteler
  
  Proceedings of the 2013 IEEE International Symposium on Information Theory (ISIT'13), Istanbul, Turkey | January 2013
  
  See also arXiv preprint arXiv:1302.1035
  
  Publication
- Easy and hard functions for the Boolean hidden shift problem
  
  A. M. Childs, R. Kothari, M. Ozols, M. Rötteler, Martin Roetteler
  
  Proceedings of the 8th Conference on Theory of Quantum Computation, Communication, and Cryptography (TQC'13), Guelph, ON, Canada | January 2013
  
  Publication
- Quantum binary field inversion: improved circuit depth via choice of basis representation
  
  B. Amento, M. Rötteler, R. Steinwandt, Martin Roetteler
  
  Quant. Inform. & Comp. | January 2013, Vol 13: pp. 116-134
  
  Publication
- Efficient quantum circuits for binary elliptic curve arithmetic: reducing T-gate complexity
  
  B. Amento, M. Rötteler, R. Steinwandt, Martin Roetteler
  
  Quant. Inform. & Comp. | January 2013, Vol 13: pp. 631-644
  
  Publication
- Quantum Rejection Sampling
  
  Maris Ozols, Martin Roetteler, Jeremie Roland
  
  ACM Transactions on Computation Theory | January 2013, pp. 11
  
  Publication Publication
- Symmetry-assisted adversaries for quantum state generation
  
  Andris Ambainis, Loick Magnin, Martin Roetteler, Jeremie Roland
  
  Proceedings of the 26th Annual IEEE Conference on Computational Complexity (CCC'11) | December 2010
  
  See also arXiv preprint arXiv:1012.2112.
  
  Publication
- Limitations of Quantum Coset States for Graph Isomorphism
  
  Sean Hallgren, Martin Roetteler, Pranab Sen
  
  Journal of the ACM | January 2010, Vol 57: pp. 1.417361111-1.439583333
  
  Publication Publication
- Quantum algorithms for highly non-linear Boolean functions
  
  Martin Roetteler
  
  Proceedings of the 21st Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'10) | November 2009
  
  Publication
- A framework for approximating qubit unitaries
  
  V. Kliuchnikov, A. Bocharov, M. Roetteler, J. Yard, Alex Bocharov, Jon Yard, Martin Roetteler, Vadym Kliuchnikov
  
  MSR-TR-2015-80 | October 2015
  
  arXiv preprint arXiv:1510.03888
  
  Publication
- A quantum circuit to find discrete logarithms on ordinary binary elliptic curves in depth O(log^2 n)
  
  M. Rötteler, R. Steinwandt, Martin Roetteler
  
  Quant. Inform. & Comp. | July 2014, Vol 14(9-10): pp. 888-900
  
  Accepted for publication. See also arXiv preprint arXiv:1306.1161
  
  Publication
- The Trotter Step Size Required for Accurate Quantum Simulation of Quantum Chemistry
  
  Davd Poulin, M.B. Hastings, Dave Wecker, Nathan Wiebe, Andrew C. Doherty, Matthias Troyer, Matthew Hastings
  
  June 2014
  
  Publication Publication
- Applying Grover’s algorithm to AES: quantum resource estimates
  
  M. Grassl, B. Langenberg, Martin Roetteler, R. Steinwandt
  
  Proceedings of the 7th International Conference on Post-Quantum Cryptography (PQCrypto'16), Fukuoka, Japan | September 2016
  
  See also arXiv preprint arXiv:1512.04965
  
  Publication
- Applying Grover’s algorithm to AES: quantum resource estimates
  
  M. Grassl, B. Langenberg, Martin Roetteler, R. Steinwandt
  
  MSR-TR-2015-89 | December 2015
  
  arXiv preprint arXiv:1512.04965
  
  Publication Publication
- Verified compilation of space-efficient reversible circuits
  
  Matthew Amy, Martin Roetteler, Krysta M. Svore
  
  Proceedings of the 28th International Conference on Computer Aided Verification (CAV 2017) | July 2017
  
  Publication Publication Publication
- Shorter stabilizer circuits via Bruhat decomposition and quantum circuit transformations
  
  Dmitri Maslov, Martin Roetteler
  
  MSR-TR-2017-20 | May 2017
  
  Publication Publication Project
- Random measurement bases, quantum state distinction and applications to the hidden subgroup problem
  
  J. Radhakrishnan, M. Rötteler, P. Sen, Martin Roetteler
  
  Algorithmica | January 2009, Vol 55: pp. 490-516
  
  Publication

- REVS: A tool for space-optimized reversible synthesis
  
  Alex Parent, Martin Roetteler, Krysta M. Svore, Krysta M. Svore
  
  Proceedings of the 9th International Conference on Reversible Computation (RC 2017) | July 2017
  
  arxiv.org preprint arxiv:1510.00377
  
  Publication Publication
- Verified compilation of space-efficient reversible circuits
  
  Matthew Amy, Martin Roetteler, Krysta M. Svore
  
  Proceedings of the 28th International Conference on Computer Aided Verification (CAV 2017) | July 2017
  
  Publication Publication Publication
- Elucidating Reaction Mechanisms on Quantum Computers
  
  Markus Reiher, Nathan Wiebe, Krysta M. Svore, Dave Wecker, Matthias Troyer
  
  Proceedings of the National Academy of Sciences | July 2017
  
  Publication Publication Publication
- Quantum algorithms for abelian di?erence sets and applications to dihedral hidden subgroups
  
  Martin Roetteler, Martin Roetteler
  
  Proceedings of the 11th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2016) | September 2016
  
  Proceedings of the 11th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2016)
  
  Leibniz International Proceedings in Informatics (LIPIcs)
  
  Publication Publication Publication
- Applying Grover’s algorithm to AES: quantum resource estimates
  
  M. Grassl, B. Langenberg, Martin Roetteler, R. Steinwandt
  
  Proceedings of the 7th International Conference on Post-Quantum Cryptography (PQCrypto'16), Fukuoka, Japan | September 2016
  
  See also arXiv preprint arXiv:1512.04965
  
  Publication
- Quantum MDS Codes over Small Fields
  
  M. Grassl, Martin Roetteler
  
  Proceedings of the 2015 IEEE International Symposium on Information Theory (ISIT'15), Hong Kong | June 2015
  
  See also arXiv preprint arXiv:1502.05267
  
  Publication
- Improving Quantum Algorithms for Quantum Chemistry
  
  Matthew Hastings, Dave Wecker, Bela Bauer, Matthias Troyer
  
  January 2015
  
  Publication Publication
- Quantum linear network coding as one-way quantum computation
  
  N. de Beaudrap, Martin Roetteler
  
  Proceedings TQC'14 | May 2014
  
  See also arXiv preprint arXiv:1403.3533
  
  Publication Publication
- Leveraging automorphisms of quantum codes for fault-tolerant quantum computation
  
  Markus Grassl, Martin Roetteler
  
  Proceedings of the 2013 IEEE International Symposium on Information Theory (ISIT'13), Istanbul, Turkey | January 2013
  
  See also arXiv preprint arXiv:1302.1035
  
  Publication
- Easy and hard functions for the Boolean hidden shift problem
  
  A. M. Childs, R. Kothari, M. Ozols, M. Rötteler, Martin Roetteler
  
  Proceedings of the 8th Conference on Theory of Quantum Computation, Communication, and Cryptography (TQC'13), Guelph, ON, Canada | January 2013
  
  Publication
- Symmetry-assisted adversaries for quantum state generation
  
  Andris Ambainis, Loick Magnin, Martin Roetteler, Jeremie Roland
  
  Proceedings of the 26th Annual IEEE Conference on Computational Complexity (CCC'11) | December 2010
  
  See also arXiv preprint arXiv:1012.2112.
  
  Publication
- Quantum algorithms for highly non-linear Boolean functions
  
  Martin Roetteler
  
  Proceedings of the 21st Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'10) | November 2009
  
  Publication
- Factoring with Qutrits: Shor’s Algorithm on Ternary and Metaplectic Quantum Architectures
  
  Alex Bocharov, Martin Roetteler, Krysta M. Svore
  
  Physical Reviews A | July 2017, Vol 96(1): pp. 12306
  
  arXiv preprint arXiv:1605.02756
  
  Publication Publication Publication
- Factoring using 2n+2 qubits with Toffoli based modular multiplication
  
  Thomas Haener, Martin Roetteler, Krysta M. Svore
  
  Quantum Information and Computation | April 2017, Vol 18(7-8): pp. 673-684
  
  Publication Publication
- Improved Quantum Ternary Arithmetic
  
  A. Bocharov, S. X. Cui, M. Roetteler, K. M. Svore, Alex Bocharov, Krysta M. Svore, Martin Roetteler
  
  Quantum Information and Computation | July 2016, Vol 16(9-10): pp. 862-884
  
  See also arXiv preprint arXiv:1512.03824
  
  Publication Publication
- Training A Quantum Optimizer
  
  Dave Wecker, Matt Hastings, Matthias Troyer, Matthias Troyer, Matthew Hastings
  
  May 2016
  
  Publication
- Improved bounded-strength decoupling schemes for local Hamiltonians
  
  Adam D. Bookatz, Martin Roetteler, Pawel Wocjan
  
  IEEE Transactions on Information Theory | May 2016, Vol 62: pp. 2881-2894
  
  See also arXiv preprint arXiv:1509.00408
  
  Publication
- Quantum arithmetic and numerical analysis using Repeat-Until-Success circuits
  
  N. Wiebe, M Rötteler, Martin Roetteler, Nathan Wiebe
  
  Quantum Information and Computation | January 2016, Vol 16: pp. 134-178
  
  See also arXiv preprint arXiv:1406.2040
  
  Publication Publication
- Towards Practical Quantum Variational Algorithms
  
  Dave Wecker, Matthew Hastings, Matthias Troyer
  
  July 2015
  
  Publication Publication
- Efficient synthesis of probabilistic quantum circuits with fallback
  
  A. Bocharov, M. Rötteler, K. M. Svore, Alex Bocharov, Krysta M. Svore, Martin Roetteler
  
  Physical Review A | May 2015, Vol 91: pp. 052317
  
  See also arXiv preprint arXiv:1409.3552
  
  Publication Publication Publication
- A note on quantum related-key attacks
  
  M. Rötteler, R. Steinwandt, Martin Roetteler
  
  Information Processing Letters | December 2014, Vol 115: pp. 40-44
  
  Publication
- A quantum circuit to find discrete logarithms on ordinary binary elliptic curves in depth O(log^2 n)
  
  M. Rötteler, R. Steinwandt, Martin Roetteler
  
  Quant. Inform. & Comp. | July 2014, Vol 14(9-10): pp. 888-900
  
  Accepted for publication. See also arXiv preprint arXiv:1306.1161
  
  Publication
- The Trotter Step Size Required for Accurate Quantum Simulation of Quantum Chemistry
  
  Davd Poulin, M.B. Hastings, Dave Wecker, Nathan Wiebe, Andrew C. Doherty, Matthias Troyer, Matthew Hastings
  
  June 2014
  
  Publication Publication
- Identification of a reversible quantum gate: assessing the resources
  
  Giulio Chiribella, Giacomo Mauro D'Ariano, Martin Roetteler
  
  New Journal of Physics | October 2013, Vol 15: pp. 103019
  
  Publication
- Quantum binary field inversion: improved circuit depth via choice of basis representation
  
  B. Amento, M. Rötteler, R. Steinwandt, Martin Roetteler
  
  Quant. Inform. & Comp. | January 2013, Vol 13: pp. 116-134
  
  Publication
- Efficient quantum circuits for binary elliptic curve arithmetic: reducing T-gate complexity
  
  B. Amento, M. Rötteler, R. Steinwandt, Martin Roetteler
  
  Quant. Inform. & Comp. | January 2013, Vol 13: pp. 631-644
  
  Publication
- Quantum Rejection Sampling
  
  Maris Ozols, Martin Roetteler, Jeremie Roland
  
  ACM Transactions on Computation Theory | January 2013, pp. 11
  
  Publication Publication
- Limitations of Quantum Coset States for Graph Isomorphism
  
  Sean Hallgren, Martin Roetteler, Pranab Sen
  
  Journal of the ACM | January 2010, Vol 57: pp. 1.417361111-1.439583333
  
  Publication Publication
- Random measurement bases, quantum state distinction and applications to the hidden subgroup problem
  
  J. Radhakrishnan, M. Rötteler, P. Sen, Martin Roetteler
  
  Algorithmica | January 2009, Vol 55: pp. 490-516
  
  Publication
- Improved Quantum Ternary Arithmetics
  
  Alex Bocharov, Shawn X. Cui, Martin Roetteler, Krysta M. Svore
  
  December 2015
  
  arXiv preprint arXiv:1512.03824
  
  Publication
- LIQUi|>: A Software Design Architecture and Domain-Specific Language for Quantum Computing
  
  Dave Wecker, Krysta M. Svore, Krysta M. Svore
  
  February 2014
  
  Publication Video
- Shorter stabilizer circuits via Bruhat decomposition and quantum circuit transformations
  
  Dmitri Maslov, Martin Roetteler
  
  MSR-TR-2017-20 | May 2017
  
  Publication Publication Project
- Applying Grover’s algorithm to AES: quantum resource estimates
  
  M. Grassl, B. Langenberg, Martin Roetteler, R. Steinwandt
  
  MSR-TR-2015-89 | December 2015
  
  arXiv preprint arXiv:1512.04965
  
  Publication Publication
- A framework for approximating qubit unitaries
  
  V. Kliuchnikov, A. Bocharov, M. Roetteler, J. Yard, Alex Bocharov, Jon Yard, Martin Roetteler, Vadym Kliuchnikov
  
  MSR-TR-2015-80 | October 2015
  
  arXiv preprint arXiv:1510.03888
  
  Publication
- Improved bounded-strength decoupling schemes for local Hamiltonians
  
  Adam D. Bookatz, Martin Roetteler, Pawel Wocjan
  
  MSR-TR-2015-69 | September 2015
  
  arXiv preprint arXiv:1509.00408
  
  Publication
- A note on quantum related-key attacks
  
  Martin Roetteler, Rainer Steinwandt
  
  MSR-TR-2014-130 | August 2014
  
  also posted as arxiv:1306.2301
  
  Publication Publication
- Quantum arithmetic and numerical analysis using Repeat-Until-Success circuits
  
  Nathan Wiebe, Martin Roetteler
  
  MSR-TR-2014-103 | June 2014
  
  Publication
- Quantum Error Correction
  
  Martin Roetteler
  
  Encyclopedia of Algorithms | Published by Springer | 2016 | Encyclopedia of Algorithms edition
  
  Publication Publication

People

Krysta M. Svore

General Manager

Learn more