Quantum advantage with noisy shallow circuits

Sergey Bravyi, David Gosset, Robert König, Marco Tomamichel

Type: Article

Publication Date: 2020-07-06

Citations: 49

DOI: https://doi.org/10.1038/s41567-020-0948-z

View Publication

Download PDF

Locations

Nature Physics - View
arXiv (Cornell University) - View - PDF
DataCite API - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Quantum Circuits with Unbounded Fan-out	2003	Peter Høyer Robert Špalek
+ PDF Chat	Power of uninitialized qubits in shallow quantum circuits	2020	Yasuhiro Takahashi Seiichiro Tani
+ PDF Chat	Compression of Quantum Shallow-Circuit States	2025	Yuxiang Yang
+ PDF Chat	Quantum advantage with shallow circuits	2018	Sergey Bravyi David Gosset Robert König
+	Average-Case Quantum Advantage with Shallow Circuits	2018	François Le Gall
+	Average-Case Quantum Advantage with Shallow Circuits	2018	François Le Gall
+ PDF Chat	Superiority of exact quantum automata for promise problems	2012	Andris Ambainis Abuzer Yakaryılmaz
+	Quantum Advantage with Shallow Circuits Under Arbitrary Corruption.	2021	Atsuya Hasegawa François Le Gall
+	Machine learning of noise-resilient quantum circuits.	2020	Łukasz Cincio
+	Parallelizing quantum circuits	2009	Anne Broadbent Elham Kashefi
+ PDF Chat	Polynomial time quantum computation with advice	2004	Harumichi Nishimura Tomoyuki Yamakami
+ PDF Chat	Quantum advantage and CSP complexity	2024	Lorenzo Ciardo
+ PDF Chat	Scalable error mitigation for noisy quantum circuits produces competitive expectation values	2023	Young‐Seok Kim Christopher J. Wood Theodore J. Yoder Seth Merkel Jay Gambetta Kristan Temme Abhinav Kandala
+ PDF Chat	Locating quantum critical points with shallow quantum circuits	2023	Zhi-Quan Shi Fang-Gang Duan Dan-Bo Zhang
+	Quantum and Classical Structures in Nondeterminstic Computation	2009	Duško Pavlović
+ PDF Chat	Decoupling with Random Quantum Circuits	2015	Winton Brown Omar Fawzi
+	Decision letter for "Machine Learning Assisted Construction of a Shallow Depth Dynamic Ansatz for Noisy Quantum Hardware"	2024
+	Decision letter for "Machine Learning Assisted Construction of a Shallow Depth Dynamic Ansatz for Noisy Quantum Hardware"	2023
+ PDF Chat	Quantum computing with realistically noisy devices	2005	Emanuel Knill
+	Quantum Advantage from Conjugated Clifford Circuits.	2017	Adam Bouland Joseph F. Fitzsimons Dax Enshan Koh

Works That Cite This (37)

Action	Title	Year	Authors
+	Quantum Computational Advantage with String Order Parameters of One-Dimensional Symmetry-Protected Topological Order	2021	Austin K. Daniel Akimasa Miyake
+ PDF Chat	Parametrized Constant-Depth Quantum Neuron	2023	Jonathan H. A. de Carvalho Fernando M. de Paula Neto
+	Parametrized constant-depth quantum neuron	2022	Jonathan H. A. de Carvalho Fernando M. de Paula Neto
+	Max-cut Clustering Utilizing Warm-Start QAOA and IBM Runtime	2021	Daniel Beaulieu Anh Hoang Pham
+	Learning shallow quantum circuits	2024	Hsin-Yuan Huang Yunchao Liu Michael Broughton Isaac H. Kim Anurag Anshu Zeph Landau Jarrod R. McClean
+	Special-Purpose Quantum Processor Design	2021	Bin-Han Lu Yu-Chun Wu Weicheng Kong Qi Zhou Guo‐Ping Guo
+ PDF Chat	Logical Clifford Synthesis for Stabilizer Codes	2020	Narayanan Rengaswamy Robert Calderbank Swanand Kadhe Henry D. Pfister
+	Quantum Advantage with Shallow Circuits Under Arbitrary Corruption	2021	Atsuya Hasegawa François Le Gall
+ PDF Chat	Policy Gradient Approach to Compilation of Variational Quantum Circuits	2022	David A. Herrera-Martí
+ PDF Chat	Conditionally Rigorous Mitigation of Multiqubit Measurement Errors	2021	Michael R. Geller

Works Cited by This (38)

Action	Title	Year	Authors
+ PDF Chat	Single-Shot Fault-Tolerant Quantum Error Correction	2015	H. Bombin
+ PDF Chat	Demonstrating the viability of universal quantum computation using teleportation and single-qubit operations	1999	Daniel Gottesman Isaac L. Chuang
+ PDF Chat	Average-Case Complexity Versus Approximate Simulation of Commuting Quantum Computations	2016	Michael J. Bremner Ashley Montanaro Dan Shepherd
+ PDF Chat	Fault-Tolerant quantum computation with constant overhead	2014	Daniel Gottesman
+ PDF Chat	Proof of Finite Surface Code Threshold for Matching	2012	Austin G. Fowler
+ PDF Chat	Lieb-Robinson Bounds and the Generation of Correlations and Topological Quantum Order	2006	Sergey Bravyi M. B. Hastings Frank Verstraete
+	The computational complexity of linear optics	2011	Scott Aaronson A. A. Архипов
+ PDF Chat	Long-range quantum entanglement in noisy cluster states	2005	Robert Raussendorf Sergey Bravyi Jim Harrington
+ PDF Chat	Fault-Tolerant Quantum Computation with High Threshold in Two Dimensions	2007	Robert Raussendorf Jim Harrington
+ PDF Chat	Universal quantum computation with ideal Clifford gates and noisy ancillas	2005	Sergey Bravyi Alexei Kitaev