413 citations · 1.3k across the 36 of their papers we have counts for
3 papers · 2 filters
The Need for Structure in Quantum LDPC Codes
Lior Eldar, Maris Ozols, Kevin F. Thompson
Existence of quantum low-density parity-check (LDPC) codes whose minimal distance scales linearly with the number of qubits is a major open problem in quantum information. Its prac…
Hamiltonian Simulation with Optimal Sample Complexity
Shelby Kimmel, Cedric Yen-Yu Lin, Guang Hao Low +2
We investigate the sample complexity of Hamiltonian simulation: how many copies of an unknown quantum state are required to simulate a Hamiltonian encoded by the density matrix of…
The Complexity of Translationally-Invariant Spin Chains with Low Local Dimension
Johannes Bausch, Toby Cubitt, Maris Ozols
We prove that estimating the ground state energy of a translationally-invariant, nearest-neighbour Hamiltonian on a 1D spin chain is QMAEXP-complete, even for systems of low local…