1.1k citations · 3.9k across the 35 of their papers we have counts for
5 papers · 1 filter
Stabilizer Slicing: Coherent Error Cancellations in LDPC Codes
Dripto Debroy, Muyuan Li, Michael Newman +1
Coherent errors are a dominant noise process in many quantum computing architectures. Unlike stochastic errors, these errors can combine constructively and grow into highly detrime…
Further Limitations on Information-Theoretically Secure Quantum Homomorphic Encryption
Michael Newman
In this brief note, we review and extend existing limitations on information-theoretically (IT) secure quantum fully homomorphic encryption (QFHE). The essential ingredient remains…
2-D Compass Codes
Muyuan Li, Daniel Miller, Michael Newman +2
The compass model on a square lattice provides a natural template for building subsystem stabilizer codes. The surface code and the Bacon-Shor code represent two extremes of possib…
Classical Simulation of Intermediate-Size Quantum Circuits
Jianxin Chen, Fang Zhang, Cupjin Huang +2
We introduce a distributed classical simulation algorithm for general quantum circuits, and present numerical results for calculating the output probabilities of universal random c…
Explicit lower bounds on strong quantum simulation
Cupjin Huang, Michael Newman, Mario Szegedy
We consider the problem of strong (amplitude-wise) simulation of -qubit quantum circuits, and identify a subclass of simulators we call monotone. This subclass encompasses almos…