Michael J. Bremner

11 papers Misc 1Journal 10
YearRankTypeTitle / Venue / Authors
2025 J jnl
Parameterized Complexity of Weighted Local Hamiltonian Problems and the Quantum Exponential Time Hypothesis.
ACM Trans. Quantum Comput.
Michael J. Bremner, Zhengfeng Ji, Xingjian Li, Luke Mathieson, Mauro E. S. Morales
2025 J jnl
Physically-Motivated Guiding States for Local Hamiltonians.
CoRR
Gabriel Waite, Karl Lin, Samuel J. Elman, Michael J. Bremner
2025 J jnl
The Complexity of Local Stoquastic Hamiltonians on 2D Lattices.
CoRR
Gabriel Waite, Michael J. Bremner
2023 Misc conf
Transversal Injection: Using the Surface Code to Prepare Non-Pauli Eigenstates.
QCE
Jason Gavriel, Daniel Herr, Alexis T. E. Shaw, Michael J. Bremner, Alexandru Paler, Simon J. Devitt
2022 J jnl
Parameterized Complexity of Weighted Local Hamiltonian Problems and the Quantum Exponential Time Hypothesis.
CoRR
Michael J. Bremner, Zhengfeng Ji, Xingjian Li, Luke Mathieson, Mauro E. S. Morales
2022 J jnl
Quantum Parameterized Complexity.
CoRR
Michael J. Bremner, Zhengfeng Ji, Ryan L. Mann, Luke Mathieson, Mauro E. S. Morales, Alexis T. E. Shaw
2019 J jnl
Approximation Algorithms for Complex-Valued Ising Models on Bounded Degree Graphs.
Quantum
Ryan L. Mann, Michael J. Bremner
2018 J jnl
Approximation Algorithms for Complex-Valued Ising Models on Bounded Degree Graphs.
CoRR
Ryan L. Mann, Michael J. Bremner
2017 J jnl
Achieving quantum supremacy with sparse and noisy commuting quantum computations.
Quantum
Michael J. Bremner, Ashley Montanaro, Dan J. Shepherd
2017 J jnl
On the Complexity of Random Quantum Computations and the Jones Polynomial.
CoRR
Ryan L. Mann, Michael J. Bremner
2015 J jnl
Average-case complexity versus approximate simulation of commuting quantum computations.
CoRR
Michael J. Bremner, Ashley Montanaro, Dan J. Shepherd