5 papers
Fault-tolerant quantum algorithms for simulating atomic nuclei
James Benstead, Michael Garn, Neil Gaspar +5
To maximize the value of fault-tolerant quantum computers, it is essential to develop concrete applications beyond well-established domains such as chemistry and condensed-matter p…
Classically efficient regimes in measurement based quantum computation performed using diagonal two qubit gates and cluster measurements
Sahar Atallah, Michael Garn, Yukuan Tao +1
In a recent work arXiv:2201.07655v2 we showed that there is a constant such that it is possible to efficiently classically simulate a quantum system in which (i) qudits are…
Cylindrical Matter: A beyond-quantum many-body system for efficient classical simulation of quantum pure-Ising like systems
Sahar Atallah, Peter Carrekmor, Michael Garn +2
Even simplified models of quantum many-body systems can be difficult to analyse. However, taking inspiration from the foundations of physics, one may wonder whether there are pract…
Quantum-enhanced Markov Chain Monte Carlo for Combinatorial Optimization
Kate V. Marshall, Daniel J. Egger, Michael Garn +4
Quantum computing offers an alternative paradigm for addressing combinatorial optimization problems compared to classical computing. Despite recent hardware improvements, the execu…
Quantum resource estimates for computing binary elliptic curve discrete logarithms
Michael Garn, Angus Kan
We perform logical and physical resource estimation for computing binary elliptic curve discrete logarithms using Shor's algorithm on fault-tolerant quantum computers. We adopt a w…