Sampling and the complexity of nature

Dominik Hangleiter

Type: Preprint

Publication Date: 2020-12-14

Citations: 1

View

Locations

arXiv (Cornell University) - View

Similar Works

Action	Title	Year	Authors
+	Sampling and the complexity of nature	2020	Dominik Hangleiter
+ PDF Chat	From estimation of quantum probabilities to simulation of quantum circuits	2020	Hakop Pashayan Stephen D. Bartlett David Groß
+	Testing Quantum Mechanics using Noisy Quantum Computers	2021	Kevin Slagle
+ PDF Chat	Noise and the Frontier of Quantum Supremacy	2022	Adam Bouland Bill Fefferman Zeph Landau Yunchao Liu
+	Statistical Aspects of the Quantum Supremacy Demonstration	2020	Yosef Rinott Tomer Shoham Gil Kalai
+ PDF Chat	Computational advantage of quantum random sampling	2023	Dominik Hangleiter Jens Eisert
+ PDF Chat	A no-go theorem for sequential and retro-causal hidden-variable theories based on computational complexity	2024	Doriano Brogioli
+	Error-tolerant witnessing of divergences in classical and quantum statistical complexity	2017	Farzad Ghafari Mile Gu Joseph Ho Jayne Thompson Whei Yeap Suen Howard M. Wiseman Geoff J. Pryde
+	Testing Quantum Mechanics using Noisy Quantum Computers	2021	Kevin Slagle
+	Pseudorandom unitaries are neither real nor sparse nor noise-robust	2023	Tobias Haug Kishor Bharti Dax Enshan Koh
+	Noise and the frontier of quantum supremacy.	2021	Adam Bouland Bill Fefferman Zeph Landau Yunchao Liu
+ PDF Chat	Quantum algorithmic measurement	2022	Dorit Aharonov Jordan Cotler Xiao-Liang Qi
+ PDF Chat	What if you have only one copy? Low-depth quantum circuits have no advantage in decision problems!	2024	Nengkun Yu
+ PDF Chat	Quantumness, Randomness and Computability	2015	Aldo Solís Jorge G. Hirsch
+	Certification of entangled quantum states and quantum measurements in Hilbert spaces of arbitrary dimension	2023	Shubhayan Sarkar
+ PDF Chat	Experimentally probing the algorithmic randomness and incomputability of quantum randomness	2018	Alastair A. Abbott Cristian S. Calude Michael J. Dinneen Nan Huang
+ PDF Chat	Increasing complexity with quantum physics	2011	Janet Anders Karoline Wiesner
+ PDF Chat	The Classical Complexity of Boson Sampling	2018	Peter Clifford Raphaël Clifford
+	Statistical benchmark for BosonSampling	2016	Mattia Walschaers Jack Kuipers Juan Diego Urbina K. Ulrich Mayer Malte C. Tichy Klaus Richter Andreas Buchleitner
+ PDF Chat	On the complexity and verification of quantum random circuit sampling	2018	Adam Bouland Bill Fefferman Chinmay Nirkhe Umesh Vazirani

Cited by (1)

Action	Title	Year	Authors
+ PDF Chat	Theory of Quantum System Certification	2021	Martin Kliesch Ingo Roth

Citing (261)

Action	Title	Year	Authors
+	Simulating Quantum Circuits with Sparse Output Distributions	2013	Martin Schwarz Maarten Van den Nest
+ PDF Chat	Quantum State Tomography via Compressed Sensing	2010	David Groß Yi-Kai Liu Steven T. Flammia Stephen Becker Jens Eisert
+	Threshold Accuracy for Quantum Computation	1996	Emanuel Knill Raymond Laflamme Wojciech H. Zurek
+	On the simulation of quantum circuits	2006	Richard Jozsa
+	A CLT and tight lower bounds for estimating entropy.	2010	Gregory Valiant Paul Valiant
+ PDF Chat	Hardness of Classically Simulating the One-Clean-Qubit Model	2014	Tomoyuki Morimae Keisuke Fujii Joseph F. Fitzsimons
+	How to generate random matrices from the classical compact groups	2006	Francesco Mezzadri
+	Boson-Sampling in the light of sample complexity	2013	Christian Gogolin Martin Kliesch Leandro Aolita Jens Eisert
+ PDF Chat	The Concentration of Measure Phenomenon	2005	Michel Ledoux
+	Permanents in linear optical networks	2004	Stefan Scheel
+	The Markov chain Monte Carlo method: an approach to approximate counting and integration	1996	Mark Jerrum Alistair Sinclair
+	LIQUi\|>: A Software Design Architecture and Domain-Specific Language for Quantum Computing.	2014	Dave Wecker Krysta M. Svore
+	The complexity of stoquastic local Hamiltonian problems	2008	Sergey Bravyi David P. DiVincenzo Roberto I. Oliveira Barbara M. Terhal
+	A Simple Proof that Toffoli and Hadamard are Quantum Universal	2003	Dorit Aharonov
+ PDF Chat	Clock quantum Monte Carlo technique: An imaginary-time method for real-time quantum dynamics	2015	Jarrod R. McClean Alán Aspuru‐Guzik
+ PDF Chat	Boson sampling for molecular vibronic spectra	2015	Joonsuk Huh Gian Giacomo Guerreschi Borja Peropadre Jarrod R. McClean Alán Aspuru‐Guzik
+ PDF Chat	Coupled-wire construction of chiral spin liquids	2015	Tobias Meng Titus Neupert Martin Greiter Ronny Thomale
+ PDF Chat	Estimating Outcome Probabilities of Quantum Circuits Using Quasiprobabilities	2015	Hakop Pashayan Joel J. Wallman Stephen D. Bartlett
+	Stabilizer Codes and Quantum Error Correction	1997	Daniel Gottesman
+ PDF Chat	Exact and approximate unitary 2-designs and their application to fidelity estimation	2009	Christoph Dankert Richard Cleve Joseph Emerson Etera R. Livine
+ PDF Chat	Higgs Mode in a Two-Dimensional Superfluid	2012	Lode Pollet Nikolay Prokof’ev
+ PDF Chat	Digital quantum simulation of fermionic models with a superconducting circuit	2015	R. Barends Lucas Lamata J. Kelly Laura García-Álvarez Austin G. Fowler A. Megrant E. Jeffrey T. White D. Sank J. Mutus
+ PDF Chat	Fermionic Atoms in a Three Dimensional Optical Lattice: Observing Fermi Surfaces, Dynamics, and Interactions	2005	Michael Köhl Henning Moritz Thilo Stöferle Kenneth Günter Tilman Esslinger
+ PDF Chat	Impossibility of Classically Simulating One-Clean-Qubit Model with Multiplicative Error	2018	Keisuke Fujii Hirotada Kobayashi Tomoyuki Morimae Harumichi Nishimura Shuhei Tamate Seiichiro Tani
+ PDF Chat	Negative sign problem in continuous-time quantum Monte Carlo: Optimal choice of single-particle basis for impurity problems	2015	Hiroshi Shinaoka Yusuke Nomura Silke Biermann Matthias Troyer Philipp Werner
+ PDF Chat	Experimental validation of photonic boson sampling	2014	Nicolò Spagnolo Chiara Vitelli Marco Bentivegna Daniel J. Brod Andrea Crespi Fulvio Flamini Sandro Giacomini Giorgio Milani Roberta Ramponi Paolo Mataloni
+ PDF Chat	Efficient synthesis of probabilistic quantum circuits with fallback	2015	Alex Bocharov Martin Roetteler Krysta M. Svore
+ PDF Chat	Quantum-state estimation	1997	Z. Hradil
+ PDF Chat	Coherent Transport of Neutral Atoms in Spin-Dependent Optical Lattice Potentials	2003	Olaf Mandel Markus Greiner Artur Widera Tim Rom T. W. Hänsch Immanuel Bloch
+ PDF Chat	Unified derivations of measurement-based schemes for quantum computation	2005	Andrew M. Childs Debbie Leung Michael A. Nielsen
+ PDF Chat	New approach to the complex-action problem and its application to a nonperturbative study of superstring theory	2002	Κωνσταντίνος Αναγνωστόπουλος Jun Nishimura
+ PDF Chat	Quantum pseudorandomness from cluster-state quantum computation	2008	Winton Brown Yaakov S. Weinstein Lorenza Viola
+ PDF Chat	Convergence conditions for random quantum circuits	2005	Joseph Emerson Etera R. Livine Seth Lloyd
+ PDF Chat	Efficient quantum state tomography	2010	M. Cramer Martin B. Plenio Steven T. Flammia Rolando D. Somma David Groß Stephen D. Bartlett Olivier Landon-Cardinal David Poulin Yi-Kai Liu
+ PDF Chat	Semi-device-independent security of one-way quantum key distribution	2011	Marcin Pawłowski Nicolas Brunner
+ PDF Chat	Oscillating Superfluidity of Bosons in Optical Lattices	2002	Ehud Altman Assa Auerbach
+ PDF Chat	Self-consistent quantum process tomography	2013	Seth Merkel Jay Gambetta John A. Smolin Stefano Poletto Antonio Córcoles Blake Johnson Colm A. Ryan Matthias Steffen
+ PDF Chat	Pseudo-Random Unitary Operators for Quantum Information Processing	2003	Joseph Emerson Yaakov S. Weinstein Marcos Saraceno Seth Lloyd David G. Cory
+ PDF Chat	Many-body physics with ultracold gases	2008	Immanuel Bloch Jean Dalibard W. Zwerger
+	Both Toffoli and Controlled-NOT need little help to do universal quantum computation	2002	Yaoyun Shi