Fetching the paper…
Reading the bibliography…
Quantum circuits consisting of Clifford and matchgates are two classes of circuits that are known to be efficiently simulatable on a classical computer.
Zur theorie der metalle: I. eigenwerte und eigenfunktionen der linearen atomkette
Hans Bethe · 1931
Earlier work this paper cites.
Fluctuations of nuclear reaction widths
Charles E Porter and Robert G Thomas · 1956
Earlier work this paper cites.
Quantum sine-gordon equation as the massive thirring model
Sidney Coleman · 1975
Earlier work this paper cites.
Integrable models
Ashok Das · 1989
Earlier work this paper cites.
Thermodynamics of the anisotropic spin-1/2 heisenberg chain and related quantum chains
Andreas Klümper · 1993
Earlier work this paper cites.
Algorithms for quantum computation: discrete logarithms and factoring
Peter W Shor · 1994
Earlier work this paper cites.
A fast quantum mechanical algorithm for database search
Lov K Grover · 1996
Earlier work this paper cites.
Universal quantum simulators
Seth Lloyd · 1996
Earlier work this paper cites.
Quantum inverse scattering method and correlation functions
Vladimir E Korepin, Nicholay M Bogoliubov, and Anatoli G Izergin · 1997
Earlier work this paper cites.
The heisenberg representation of quantum computers
Daniel Gottesman · 1998
Earlier work this paper cites.
Quantum computers that can be simulated classically in polynomial time
Leslie G Valiant · 2001
Earlier work this paper cites.
Quantum computation and quantum information, 2002
Michael A Nielsen and Isaac Chuang · 2002
Earlier work this paper cites.
Expressiveness of matchgates
Leslie G Valiant · 2002
Earlier work this paper cites.
Integral representations for correlation functions of the xxz chain at finite temperature
Frank Göhmann, Andreas Klümper, and Alexander Seel · 2004
Earlier work this paper cites.
Improved simulation of stabilizer circuits
Scott Aaronson and Daniel Gottesman · 2004
Earlier work this paper cites.
Michele Mosca · 2008
Earlier work this paper cites.
Matchgates and classical simulation of quantum circuits
Richard Jozsa and Akimasa Miyake · 2008
Earlier work this paper cites.
Quantum algorithm for linear systems of equations
Aram W. Harrow, Avinatan Hassidim, and Seth Lloyd · 2009
Earlier work this paper cites.
Exact solution for a diffusive nonequilibrium steady state of an open quantum chain
Marko Znidaric · 2010
Earlier work this paper cites.
The computational complexity of linear optics
Scott Aaronson and Alex Arkhipov · 2011
Earlier work this paper cites.
Classical simulation of commuting quantum computations implies collapse of the polynomial hierarchy
Michael J Bremner, Richard Jozsa, and Dan J Shepherd · 2011
Earlier work this paper cites.
Quantum computing and the entanglement frontier
John Preskill · 2012
Earlier work this paper cites.
Quantum simulation of dynamical maps with trapped ions
Philipp Schindler, Markus Müller, Daniel Nigg, Julio T Barreiro, Esteban A Martinez, et al · 2013
Earlier work this paper cites.
Photonic boson sampling in a tunable circuit
Matthew A Broome, Alessandro Fedrizzi, Saleh Rahimi-Keshari, Justin Dove, Scott Aaronson, et al · 2013
Earlier work this paper cites.
Boson sampling on a photonic chip
Justin B Spring, Benjamin J Metcalf, Peter C Humphreys, W Steven Kolthammer, Xian-Min Jin, et al · 2013
Cited alongside, same era.
Experimental boson sampling
Max Tillmann, Borivoje Dakić, René Heilmann, Stefan Nolte, Alexander Szameit, et al · 2013
Cited alongside, same era.
Quantum many-body systems out of equilibrium
Jens Eisert, Mathis Friesdorf, and Christian Gogolin · 2015
Cited alongside, same era.
Estimating outcome probabilities of quantum circuits using quasiprobabilities
Hakop Pashayan, Joel J Wallman, and Stephen D Bartlett · 2015
Cited alongside, same era.
Exactly solved models in statistical mechanics
Rodney J Baxter · 2016
Cited alongside, same era.
Efficient classical simulation of matchgate circuits with generalized inputs and measurements
Daniel J Brod · 2016
Cited alongside, same era.
Dissipative spin chain as a non-Hermitian Kitaev ladder
Naoyuki Shibata and Hosho Katsura · 2019
Later among the works it cites.
Quantum epidemiology: operator growth, thermal effects, and syk
Xiao-Liang Qi and Alexandre Streicher · 2019
Later among the works it cites.
A universal operator growth hypothesis
Daniel E. Parker, Xiangyu Cao, Alexander Avdoshkin, Thomas Scaffidi, and Ehud Altman · 2019
Later among the works it cites.
Quantum computational advantage using photons
Han-Sen Zhong, Hui Wang, Yu-Hao Deng, Ming-Cheng Chen, Li-Chao Peng, et al · 2020
Later among the works it cites.
Integrability of one-dimensional lindbladians from operator-space fragmentation
Fabian H. L. Essler and Lorenzo Piroli · 2020
Later among the works it cites.
Controlling quantum many-body dynamics in driven rydberg atom arrays
Dolev Bluvstein, Ahmed Omran, Harry Levine, Alexander Keesling, Giulia Semeghini, et al · 2021
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Achieving quantum supremacy with sparse and noisy commuting quantum computations
Michael J Bremner, Ashley Montanaro, and Dan J Shepherd · 2017
Cited alongside, same era.
Louis Tessler and Tim Byrnes · 2017
Cited alongside, same era.
Quantum sampling problems, bosonsampling and quantum supremacy
Austin P Lund, Michael J Bremner, and Timothy C Ralph · 2017
Cited alongside, same era.
Gaussian boson sampling
Craig S Hamilton, Regina Kruse, Linda Sansoni, Sonja Barkhofen, Christine Silberhorn, et al · 2017
Cited alongside, same era.
Simulating physics with computers
Richard P Feynman et al · 2018
Cited alongside, same era.
Characterizing quantum supremacy in near-term devices
Sergio Boixo, Sergei V Isakov, Vadim N Smelyanskiy, Ryan Babbush, Nan Ding, et al · 2018
Cited alongside, same era.
Later among the works it cites.
Strong quantum computational advantage using a superconducting quantum processor
Yulin Wu, Wan-Su Bao, Sirui Cao, Fusheng Chen, Ming-Cheng Chen, et al · 2021
Later among the works it cites.
Information scrambling in quantum circuits
Xiao Mi, Pedram Roushan, Chris Quintana, Salvatore Mandra, Jeffrey Marshall, et al · 2021
Later among the works it cites.
Information scrambling versus decoherence—two competing sinks for entropy
Akram Touil and Sebastian Deffner · 2021
Later among the works it cites.
Quantum computational advantage with a programmable photonic processor
Lars S Madsen, Fabian Laudenbach, Mohsen Falamarzi Askarani, Fabien Rortais, Trevor Vincent, et al · 2022
Later among the works it cites.
Quantum computational advantage via 60-qubit 24-cycle random circuit sampling
Qingling Zhu, Sirui Cao, Fusheng Chen, Ming-Cheng Chen, Xiawei Chen, et al · 2022
Later among the works it cites.
Dissipation-assisted operator evolution method for capturing hydrodynamic transport
Tibor Rakovszky, C. W. von Keyserlingk, and Frank Pollmann · 2022
Later among the works it cites.
Effect of partial distinguishability on quantum supremacy in gaussian boson sampling
Junheng Shi and Tim Byrnes · 2022
Later among the works it cites.
Rise and fall, and slow rise again, of operator entanglement under dephasing
D. Wellnitz, G. Preisser, V. Alba, J. Dubail, and J. Schachenmayer · 2022
Later among the works it cites.
Quantum supremacy with spin squeezed atomic ensembles
Yueheng Shi, Junheng Shi, and Tim Byrnes · 2022
Later among the works it cites.
The hardness of random quantum circuits
Ramis Movassagh · 2023
Later among the works it cites.
Computational advantage of quantum random sampling
Dominik Hangleiter and Jens Eisert · 2023
Later among the works it cites.
Operator growth in open quantum systems
Thomas Schuster and Norman Y. Yao · 2023
Later among the works it cites.
A polynomial-time classical algorithm for noisy random circuit sampling
Dorit Aharonov, Xun Gao, Zeph Landau, Yunchao Liu, and Umesh Vazirani · 2023
Later among the works it cites.
Alexander Teretenkov and Oleg Lychkovskiy · 2023
Later among the works it cites.
The complexity of nisq
Sitan Chen, Jordan Cotler, Hsin-Yuan Huang, and Jerry Li · 2023
Later among the works it cites.
Limitations of noisy quantum devices in computational and entangling power
Yuxuan Yan, Zhenyu Du, Junjie Chen, and Xiongfeng Ma · 2023
Later among the works it cites.
Effective dissipation rate in a liouvillian-graph picture of high-temperature quantum hydrodynamics
Christopher David White · 2023
Later among the works it cites.