Mosca, Michele
- Quantum Lower Bounds by Polynomials
1998/02/18 by Robert Beals, Beals, Robert, Harry Buhrman +7 · 41 citations
Computer Science · Physics and Astronomy · #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Mechanics and Applications #cs.CC #quant-ph
- An algorithm for the T-count
2013/08/19 by David Gosset, Gosset, David, Vadym Kliuchnikov +5 · 10 citations
Computer Science · Physics and Astronomy · #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Mechanics and Applications #Quantum Physics (quant-ph)
- Pauli Partitioning with Respect to Gate Sets
2019/07/18 by Andrew Jena, Scott N. Genin, Jena, Andrew +3 · 4 citations
Computer Science · Physics and Astronomy · #Combinatorics (math.CO) #FOS: Mathematics #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Physics (quant-ph) #Quantum many-body systems
- Assessing the Benefits and Risks of Quantum Computers
2024/01/29 by Travis L. Scholten, Scholten, Travis L., Carl J. Williams +13 · 6 citations
Business, Management and Accounting · Computer Science · #Big Data and Business Intelligence #FOS: Physical sciences #Physics and Society (physics.soc-ph) #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Physics (quant-ph)
- Estimating the cost of generic quantum pre-image attacks on SHA-2 and\n SHA-3
2016/03/30 by Matthew Amy, Olivia Di Matteo, Amy, Matthew +9 · 2 citations
Computer Science · #Cryptographic Implementations and Security #Cryptography and Data Security #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Physics (quant-ph) #Quantum-Dot Cellular Automata
- Benchmarking the quantum cryptanalysis of symmetric, public-key and hash-based cryptographic schemes
2019/02/06 by Gheorghiu, Vlad, Mosca, Michele · 2 citations
#FOS: Physical sciences #Quantum Physics (quant-ph)
- The Hidden Subgroup Problem and Eigenvalue Estimation on a Quantum Computer
1999/03/20 by Michele Mosca, Artur Ekert, Mosca, Michele +1 · 1 citation
Physics and Astronomy · #FOS: Physical sciences #Quantum Physics (quant-ph) #quant-ph
- Private Quantum Channels and the Cost of Randomizing Quantum Information
2000/03/22 by Michele Mosca, Alain Tapp, Mosca, Michele +3 · 1 citation
Physics and Astronomy · #FOS: Physical sciences #Quantum Physics (quant-ph) #quant-ph
- Exact quantum Fourier transforms and discrete logarithm algorithms
2003/01/17 by Michele Mosca, Christof Zalka, Mosca, Michele +1 · 1 citation
Computer Science · Physics and Astronomy · #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Physics (quant-ph) #Quantum-Dot Cellular Automata #quant-ph
- A square-root speedup for finding the smallest eigenvalue
2023/11/07 by Alex Kerzner, Vlad Gheorghiu, Kerzner, Alex +11 · 2 citations
Computer Science · Physics and Astronomy · #Quantum Computing Algorithms and Architecture #Advanced Chemical Physics Studies #Matrix Theory and Algorithms
- Factoring semi-primes with (quantum) SAT-solvers
2019/02/04 by Mosca, Michele, Verschoor, Sebastian R. · 1 citation
#Cryptography and Security (cs.CR) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Physics (quant-ph)
- On speeding up factoring with quantum SAT solvers
2019/10/21 by Mosca, Michele, Basso, João Marcos Vensi, Verschoor, Sebastian R. · 1 citation
#Cryptography and Security (cs.CR) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Physics (quant-ph)
- A Complete and Natural Rule Set for Multi-Qutrit Clifford Circuits
2025/08/20 by Li, Sarah Meng, Mosca, Michele, Ross, Neil J. +2 · 3 citations
#FOS: Computer and information sciences #FOS: Physical sciences #Logic in Computer Science (cs.LO) #Quantum Physics (quant-ph)