4 papers · 1 filter
Pretty-good simulation of all quantum measurements by projective measurements
MichaÅ Kotowski, MichaÅ Oszmaniec
In quantum theory general measurements are described by so-called Positive Operator-Valued Measures (POVMs). We show that in -dimensional quantum systems an application of depol…
Improved simulation of quantum circuits dominated by free fermionic operations
Oliver Reardon-Smith, MichaÅ Oszmaniec, Kamil Korzekwa
We present a classical algorithm for simulating universal quantum circuits composed of "free" nearest-neighbour matchgates or equivalently fermionic-linear-optical (FLO) gates, and…
Scalable noisy quantum circuits for biased-noise qubits
Marco Fellous-Asiani, Moein Naseri, Chandan Datta +2
In this work, we consider biased-noise qubits affected only by bit-flip errors, which is motivated by existing systems of stabilized cat qubits. This property allows us to design a…
Extremal jumps of circuit complexity of unitary evolutions generated by random Hamiltonians
Marcin Kotowski, MichaÅ Oszmaniec, MichaÅ Horodecki
We investigate circuit complexity of unitaries generated by time evolution of randomly chosen strongly interacting Hamiltonians in finite dimensional Hilbert spaces. Specifically,…