34 citations · 39 across the 5 of their papers we have counts for
5 papers · 1 filter
More Optimal Simulation of Universal Quantum Computers
Lucas Kocia, Genele Tulloch
Validating whether a quantum device confers a computational advantage often requires classical simulation of its outcomes. The worst-case sampling cost of -norm based simulati…
Behavior of Analog Quantum Algorithms
Lucas T. Brady, Lucas Kocia, Przemyslaw Bienias +3
Analog quantum algorithms are formulated in terms of Hamiltonians rather than unitary gates and include quantum adiabatic computing, quantum annealing, and the quantum approximate…
Improved Simulation of Quantum Circuits by Fewer Gaussian Eliminations
Lucas Kocia, Mohan Sarovar
We show that the cost of strong simulation of quantum circuits using gate magic states exhibits non-trivial reductions on its upper bound for , , , and …
The Non-Disjoint Ontic States of the Grassmann Ontological Model, Transformation Contextuality, and the Single Qubit Stabilizer Subtheory
Lucas Kocia, Peter Love
We show that it is possible to construct a preparation non-contextual ontological model that does not exhibit "transformation contextuality" for single qubits in the stabilizer sub…
Discrete Wigner Formalism for Qubits and Non-Contextuality of Clifford Gates on Qubit Stabilizer States
Lucas Kocia, Peter Love
We show that qubit stabilizer states can be represented by non-negative quasi-probability distributions associated with a Wigner-Weyl-Moyal formalism where Clifford gates are posit…