217 citations · 1.2k across the 37 of their papers we have counts for
38 papers
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…
Efficient reconstruction, benchmarking and validation of cross-talk models in readout noise in near-term quantum devices
Jan Tuziemski, Filip B. Maciejewski, Joanna Majsak +5
Readout errors contribute significantly to the overall noise affecting present-day quantum computers. However, the complete characterization of generic readout noise is infeasible…
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,…
Estimating Quantum Hamiltonians via Joint Measurements of Noisy Non-Commuting Observables
Daniel McNulty, Filip B. Maciejewski, Michał Oszmaniec
Estimation of expectation values of incompatible observables is an essential practical task in quantum computing, especially for approximating energies of chemical and other many-b…
Saturation and recurrence of quantum complexity in random local quantum dynamics
Michał Oszmaniec, Marcin Kotowski, Michał Horodecki +1
Quantum complexity is a measure of the minimal number of elementary operations required to approximately prepare a given state or unitary channel. Recently, this concept has found…
Exploring Quantum Average-Case Distances: proofs, properties, and examples
Filip B. Maciejewski, Zbigniew Puchała, Michał Oszmaniec
In this work, we perform an in-depth study of recently introduced average-case quantum distances. The average-case distances approximate the average Total-Variation (TV) distance b…
Operational Quantum Average-Case Distances
Filip B. Maciejewski, Zbigniew Puchała, Michał Oszmaniec
We introduce distance measures between quantum states, measurements, and channels based on their statistical distinguishability in generic experiments. Specifically, we analyze the…
Measuring relational information between quantum states, and applications
Michał Oszmaniec, Daniel J. Brod, Ernesto F. Galvão
The geometrical arrangement of a set of quantum states can be completely characterized using relational information only. This information is encoded in the pairwise state overlaps…
Implementation of quantum measurements using classical resources and only a single ancillary qubit
Tanmay Singal, Filip B. Maciejewski, Michał Oszmaniec
We propose a scheme to implement general quantum measurements, also known as Positive Operator Valued Measures (POVMs) in dimension using only classical resources and a single…
Modeling and mitigation of cross-talk effects in readout noise with applications to the Quantum Approximate Optimization Algorithm
Filip B. Maciejewski, Flavio Baccari, Zoltán Zimborás +1
We introduce a correlated measurement noise model that can be efficiently described and characterized, and which admits effective noise-mitigation on the level of marginal probabil…
Fermion Sampling: a robust quantum computational advantage scheme using fermionic linear optics and magic input states
Michał Oszmaniec, Ninnat Dangniam, Mauro E. S. Morales +1
Fermionic Linear Optics (FLO) is a restricted model of quantum computation which in its original form is known to be efficiently classically simulable. We show that, when initializ…
Epsilon-nets, unitary designs and random quantum circuits
Michał Oszmaniec, Adam Sawicki, Michał Horodecki
Epsilon-nets and approximate unitary -designs are natural notions that capture properties of unitary operations relevant for numerous applications in quantum information and qua…
A universal scheme for robust self-testing in the prepare-and-measure scenario
Nikolai Miklin, Michał Oszmaniec
We consider the problem of certification of arbitrary ensembles of pure states and projective measurements solely from the experimental statistics in the prepare-and-measure scenar…
Mitigation of readout noise in near-term quantum devices by classical post-processing based on detector tomography
Filip B. Maciejewski, Zoltán Zimborás, Michał Oszmaniec
We propose a simple scheme to reduce readout errors in experiments on quantum systems with finite number of measurement outcomes. Our method relies on performing classical post-pro…
Classical simulation of linear optics subject to nonuniform losses
Daniel Jost Brod, Michał Oszmaniec
We present a comprehensive study of the impact of non-uniform, i.e.\ path-dependent, photonic losses on the computational complexity of linear-optical processes. Our main result st…
Operational relevance of resource theories of quantum measurements
Michał Oszmaniec, Tanmoy Biswas
For any resource theory it is essential to identify tasks for which resource objects offer advantage over free objects. We show that this identification can always be accomplished…
Multiple-shot and unambiguous discrimination of von Neumann measurements
Zbigniew Puchała, Łukasz Pawela, Aleksandra Krawiec +2
We present an in-depth study of the problem of multiple-shot discrimination of von Neumann measurements in finite-dimensional Hilbert spaces. Specifically, we consider two scenario…
Operational foundations of complementarity and uncertainty relations
Debashis Saha, Michał Oszmaniec, Łukasz Czekaj +2
The so-called preparation uncertainty can be understood in purely operational terms. Namely, it occurs when for some pair of observables, there is no preparation, for which they bo…
Simulating all quantum measurements using only projective measurements and postselection
Michał Oszmaniec, Filip B. Maciejewski, Zbigniew Puchała
We report an alternative scheme for implementing generalized quantum measurements that does not require the usage of auxiliary system. Our method utilizes solely: (a) classical ran…
Classical simulation of photonic linear optics with lost particles
Michał Oszmaniec, Daniel J. Brod
We explore the possibility of efficient classical simulation of linear optics experiments under the effect of particle losses. Specifically, we investigate the canonical boson samp…
Universal extensions of restricted classes of quantum operations
Michał Oszmaniec, Zoltán Zimborás
For numerous applications of quantum theory it is desirable to be able to apply arbitrary unitary operations on a given quantum system. However, in particular situations only a sub…
Estimation of gradients in quantum metrology
Sanah Altenburg, Michał Oszmaniec, Sabine Wölk +1
We develop a general theory to estimate magnetic field gradients in quantum metrology. We consider a system of particles distributed on a line whose internal degrees of freedom…