134 citations · 524 across the 27 of their papers we have counts for
15 papers · 1 filter
Observation of Improved Accuracy over Classical Sparse Ground-State Solvers using a Quantum Computer
William Kirby, Bibek Pokharel, Javier Robledo Moreno +25
Demonstrating quantum advantage over classical algorithms for ground state energy problems is an outstanding open problem in quantum computation. We experimentally demonstrate that…
Efficient Quantum Gibbs Sampling with Local Circuits
Dominik Hahn, Ryan Sweke, Abhinav Deshpande +1
The problem of simulating the thermal behavior of quantum systems remains a central open challenge in quantum computing. Unlike well-established quantum algorithms for unitary dyna…
Realization of Two-dimensional Discrete Time Crystals with Anisotropic Heisenberg Coupling
Eric D. Switzer, Niall Robertson, Nathan Keenan +7
A discrete time crystal (DTC) is the paradigmatic example of a phase of matter that occurs exclusively in systems out of equilibrium. This phenomenon is characterized by the sponta…
Complexity of Local Quantum Circuits under Nonunital Noise
Oles Shtanko, Kunal Sharma
It is widely accepted that noisy quantum devices are limited to logarithmic depth circuits unless mid-circuit measurements and error correction are employed. However, this conclusi…
Tensor Network enhanced Dynamic Multiproduct Formulas
Niall F. Robertson, Bibek Pokharel, Bryce Fuller +10
Tensor networks and quantum computation are two of the most powerful tools for the simulation of quantum many-body systems. Rather than viewing them as competing approaches, here w…
Advantage of Quantum Neural Networks as Quantum Information Decoders
Weishun Zhong, Oles Shtanko, Ramis Movassagh
A promising strategy to protect quantum information from noise-induced errors is to encode it into the low-energy states of a topological quantum memory device. However, readout er…
Bounds on Autonomous Quantum Error Correction
Oles Shtanko, Yu-Jie Liu, Simon Lieu +2
Autonomous quantum memories are a way to passively protect quantum information using engineered dissipation that creates an ``always-on'' decoder. We analyze Markovian autonomous d…
Uncovering Local Integrability in Quantum Many-Body Dynamics
Oles Shtanko, Derek S. Wang, Haimeng Zhang +4
Interacting many-body quantum systems and their dynamics, while fundamental to modern science and technology, are formidable to simulate and understand. However, by discovering the…
Observing and braiding topological Majorana modes on programmable quantum simulators
Nikhil Harle, Oles Shtanko, Ramis Movassagh
Electrons are indivisible elementary particles, yet paradoxically a collection of them can act as a fraction of a single electron, exhibiting exotic and useful properties. One such…
Monitoring-induced Entanglement Entropy and Sampling Complexity
Mathias Van Regemortel, Oles Shtanko, Luis Pedro Garcia-Pintos +4
The dynamics of open quantum systems is generally described by a master equation, which describes the loss of information into the environment. By using a simple model of uncoupled…
Preparing thermal states on noiseless and noisy programmable quantum processors
Oles Shtanko, Ramis Movassagh
Nature is governed by precise physical laws, which can inspire the discovery of new computer-run simulation algorithms. Thermal states are the most ubiquitous for they are the equi…
Tight bounds on the convergence of noisy random circuits to the uniform distribution
Abhinav Deshpande, Pradeep Niroula, Oles Shtanko +3
We study the properties of output distributions of noisy, random circuits. We obtain upper and lower bounds on the expected distance of the output distribution from the "useless" u…
Discovering hydrodynamic equations of many-body quantum systems
Yaroslav Kharkov, Oles Shtanko, Alireza Seif +4
Simulating and predicting dynamics of quantum many-body systems is extremely challenging, even for state-of-the-art computational methods, due to the spread of entanglement across…
Complexity of Fermionic Dissipative Interactions and Applications to Quantum Computing
Oles Shtanko, Abhinav Deshpande, Paul S. Julienne +1
Interactions between particles are usually a resource for quantum computing, making quantum many-body systems intractable by any known classical algorithm. In contrast, noise is ty…
Emergent prethermalization signatures in out-of-time ordered correlations
Ken Xuan Wei, Pai Peng, Oles Shtanko +4
How a many-body quantum system thermalizes --or fails to do so-- under its own interaction is a fundamental yet elusive concept. Here we demonstrate nuclear magnetic resonance obse…