5 papers
Exponential de Finetti Theorems for Fermionic Gaussian States
JÄdrzej Burkat, MichaÅ StudziÅski, Sergii Strelchuk
We prove an exponential variant of the Gaussian de Finetti theorem: the subsystems of permutation-invariant, free-fermionic Gaussian states are well-approximated by convex combinat…
Flexible Catalysis
Máté Weisz, Sergii Strelchuk
In quantum information and computation, a central challenge is to determine which quantum states can be transformed into which others under restricted sets of free operations. Whil…
Nonvariational quantum optimisation approaches to pangenome-guided sequence assembly
Josh Cudby, Sergii Strelchuk
Assembling genomes from short-read sequencing data remains difficult in repetitive regions, where reference bias and combinatorial complexity limit existing methods. Pangenome-guid…
The Power of Power-of-SWAP: Postselected Quantum Computation with the Exchange Interaction
JÄdrzej Burkat, Sergii Strelchuk, MichaÅ StudziÅski
We introduce Exchange Quantum Polynomial Time (XQP) circuits, which comprise quantum computation using only computational basis SPAM and the isotropic Heisenberg exchange interacti…
DQC1-hardness of estimating correlation functions
Subhayan Roy Moulik, Sergii Strelchuk
Out-of-Time-Order Correlation function measures transport properties of dynamical systems. They are ubiquitously used to measure quantum mechanical quantities, such as scrambling t…