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
Language-Integrated Quantum Operations: LIQUi|>
Established: March 9, 2016
Publications
Publications
Publications by Year
-
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
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
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
Shorter stabilizer circuits via Bruhat decomposition and quantum circuit transformations
Dmitri Maslov, Martin Roetteler
MSR-TR-2017-20 | May 2017
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
-
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)
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
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
Training A Quantum Optimizer
Dave Wecker, Matt Hastings, Matthias Troyer, Matthias Troyer, Matthew Hastings
May 2016
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
Quantum Error Correction
Martin Roetteler
Encyclopedia of Algorithms | Published by Springer | 2016 | Encyclopedia of Algorithms edition
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
-
Improved Quantum Ternary Arithmetics
Alex Bocharov, Shawn X. Cui, Martin Roetteler, Krysta M. Svore
December 2015
arXiv preprint arXiv:1512.03824
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
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
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
Towards Practical Quantum Variational Algorithms
Dave Wecker, Matthew Hastings, Matthias Troyer
July 2015
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
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
Improving Quantum Algorithms for Quantum Chemistry
Matthew Hastings, Dave Wecker, Bela Bauer, Matthias Troyer
January 2015
-
A note on quantum related-key attacks
M. Rötteler, R. Steinwandt, Martin Roetteler
Information Processing Letters | December 2014, Vol 115: pp. 40-44
A note on quantum related-key attacks
Martin Roetteler, Rainer Steinwandt
MSR-TR-2014-130 | August 2014
also posted as arxiv:1306.2301
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
Quantum arithmetic and numerical analysis using Repeat-Until-Success circuits
Nathan Wiebe, Martin Roetteler
MSR-TR-2014-103 | June 2014
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
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
LIQUi|>: A Software Design Architecture and Domain-Specific Language for Quantum Computing
Dave Wecker, Krysta M. Svore, Krysta M. Svore
February 2014
-
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
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
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
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
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
Quantum Rejection Sampling
Maris Ozols, Martin Roetteler, Jeremie Roland
ACM Transactions on Computation Theory | January 2013, pp. 11
-
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.
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
-
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
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
Publications by Research Area
-
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
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
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
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
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
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)
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
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
Training A Quantum Optimizer
Dave Wecker, Matt Hastings, Matthias Troyer, Matthias Troyer, Matthew Hastings
May 2016
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
Quantum Error Correction
Martin Roetteler
Encyclopedia of Algorithms | Published by Springer | 2016 | Encyclopedia of Algorithms edition
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
Improved Quantum Ternary Arithmetics
Alex Bocharov, Shawn X. Cui, Martin Roetteler, Krysta M. Svore
December 2015
arXiv preprint arXiv:1512.03824
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
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
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
Towards Practical Quantum Variational Algorithms
Dave Wecker, Matthew Hastings, Matthias Troyer
July 2015
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
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
Improving Quantum Algorithms for Quantum Chemistry
Matthew Hastings, Dave Wecker, Bela Bauer, Matthias Troyer
January 2015
A note on quantum related-key attacks
M. Rötteler, R. Steinwandt, Martin Roetteler
Information Processing Letters | December 2014, Vol 115: pp. 40-44
A note on quantum related-key attacks
Martin Roetteler, Rainer Steinwandt
MSR-TR-2014-130 | August 2014
also posted as arxiv:1306.2301
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
Quantum arithmetic and numerical analysis using Repeat-Until-Success circuits
Nathan Wiebe, Martin Roetteler
MSR-TR-2014-103 | June 2014
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
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
LIQUi|>: A Software Design Architecture and Domain-Specific Language for Quantum Computing
Dave Wecker, Krysta M. Svore, Krysta M. Svore
February 2014
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
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
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
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
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
Quantum Rejection Sampling
Maris Ozols, Martin Roetteler, Jeremie Roland
ACM Transactions on Computation Theory | January 2013, pp. 11
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.
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
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
-
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
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
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
-
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
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
-
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
-
Shorter stabilizer circuits via Bruhat decomposition and quantum circuit transformations
Dmitri Maslov, Martin Roetteler
MSR-TR-2017-20 | May 2017
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
Publications by Type
-
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
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
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
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)
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
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
Improving Quantum Algorithms for Quantum Chemistry
Matthew Hastings, Dave Wecker, Bela Bauer, Matthias Troyer
January 2015
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
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
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
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.
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
-
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
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
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
Training A Quantum Optimizer
Dave Wecker, Matt Hastings, Matthias Troyer, Matthias Troyer, Matthew Hastings
May 2016
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
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
Towards Practical Quantum Variational Algorithms
Dave Wecker, Matthew Hastings, Matthias Troyer
July 2015
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
A note on quantum related-key attacks
M. Rötteler, R. Steinwandt, Martin Roetteler
Information Processing Letters | December 2014, Vol 115: pp. 40-44
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
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
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
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
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
Quantum Rejection Sampling
Maris Ozols, Martin Roetteler, Jeremie Roland
ACM Transactions on Computation Theory | January 2013, pp. 11
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
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
-
Improved Quantum Ternary Arithmetics
Alex Bocharov, Shawn X. Cui, Martin Roetteler, Krysta M. Svore
December 2015
arXiv preprint arXiv:1512.03824
LIQUi|>: A Software Design Architecture and Domain-Specific Language for Quantum Computing
Dave Wecker, Krysta M. Svore, Krysta M. Svore
February 2014
-
Shorter stabilizer circuits via Bruhat decomposition and quantum circuit transformations
Dmitri Maslov, Martin Roetteler
MSR-TR-2017-20 | May 2017
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
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
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
A note on quantum related-key attacks
Martin Roetteler, Rainer Steinwandt
MSR-TR-2014-130 | August 2014
also posted as arxiv:1306.2301
Quantum arithmetic and numerical analysis using Repeat-Until-Success circuits
Nathan Wiebe, Martin Roetteler
MSR-TR-2014-103 | June 2014
-
Quantum Error Correction
Martin Roetteler
Encyclopedia of Algorithms | Published by Springer | 2016 | Encyclopedia of Algorithms edition
People
Krysta M. Svore
General Manager