:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Aaronson, Scott, Bavarian, Mohammad, Cubitt, Toby, Grewal, Sabee, Gueltrini, Giulio, O'Donnell, Ryan, Raat, Marien
Format:	Preprint
Published:	2016
Subjects:	Quantum Physics
Online Access:	https://arxiv.org/abs/1609.05507
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

PDQMA = DQMA = NEXP: QMA With Hidden Variables and Non-collapsing Measurements
by: Aaronson, Scott, et al.
Published: (2024)

Unentanglement and Post-Measurement Branching in Quantum Interactive Proofs
by: Grewal, Sabee, et al.
Published: (2025)

The Entangled Quantum Polynomial Hierarchy Collapses
by: Grewal, Sabee, et al.
Published: (2024)

On the Pure Quantum Polynomial Hierarchy and Quantified Hamiltonian Complexity
by: Grewal, Sabee, et al.
Published: (2025)

Efficient Learning of Structured Quantum Circuits via Pauli Dimensionality and Sparsity
by: Grewal, Sabee, et al.
Published: (2025)

Improved Circuit Lower Bounds and Quantum-Classical Separations
by: Grewal, Sabee, et al.
Published: (2024)

A Note on the Second Spectral Gap Incompleteness Theorem
by: Cubitt, Toby S.
Published: (2021)

Why Philosophers Should Care About Computational Complexity
by: Aaronson, Scott
Published: (2011)

Fault-Resilience of Dissipative Processes for Quantum Computing
by: Purcell, James, et al.
Published: (2025)

Improved quantum data analysis
by: Bădescu, Costin, et al.
Published: (2020)

A mathematical framework for quantum Hamiltonian simulation and duality
by: Apel, Harriet, et al.
Published: (2022)

Quantum chi-squared tomography and mutual information testing
by: Flammia, Steven T., et al.
Published: (2023)

SPAM Tolerance for Pauli Error Estimation
by: O'Donnell, Ryan, et al.
Published: (2025)

Efficient Learning of Quantum States Prepared With Few Non-Clifford Gates II: Single-Copy Measurements
by: Grewal, Sabee, et al.
Published: (2023)

Efficient Learning of Quantum States Prepared With Few Non-Clifford Gates
by: Grewal, Sabee, et al.
Published: (2023)

Agnostic Tomography of Stabilizer Product States
by: Grewal, Sabee, et al.
Published: (2024)

Pseudoentanglement Ain't Cheap
by: Grewal, Sabee, et al.
Published: (2024)

Unitary Closed Timelike Curves can Solve all of NP
by: Shmueli, Omri
Published: (2024)

Instance-Optimal Quantum State Certification with Entangled Measurements
by: O'Donnell, Ryan, et al.
Published: (2025)

Low-Stabilizer-Complexity Quantum States Are Not Pseudorandom
by: Grewal, Sabee, et al.
Published: (2022)

Improved Stabilizer Estimation via Bell Difference Sampling
by: Grewal, Sabee, et al.
Published: (2023)

Nearly Time-Optimal Pure State Tomography with Pauli Measurements
by: Grewal, Sabee, et al.
Published: (2026)

Demonstrating an unconditional separation between quantum and classical information resources
by: Kretschmer, William, et al.
Published: (2025)

A sharper Magnus expansion bound woven in binary branches
by: Apel, Harriet, et al.
Published: (2025)

Encodings of Observable Subalgebras
by: Arcos, Maite, et al.
Published: (2025)

Quantum Checkers: The Development and Analysis of a Quantum Combinatorial Game
by: Raat, Marien, et al.
Published: (2025)

Few Single-Qubit Measurements Suffice to Certify Any Quantum State
by: Gupta, Meghal, et al.
Published: (2025)

Chaitin Phase Transition
by: Purcell, James, et al.
Published: (2024)

Fiber Bundle Codes: Breaking the $N^{1/2} \operatorname{polylog}(N)$ Barrier for Quantum LDPC Codes
by: Hastings, Matthew B., et al.
Published: (2020)

Quartic quantum speedups for planted inference
by: Schmidhuber, Alexander, et al.
Published: (2024)

Warp Drives and Closed Timelike Curves
by: Shoshany, Barak, et al.
Published: (2023)

On verifiable quantum advantage with peaked circuit sampling
by: Aaronson, Scott, et al.
Published: (2024)

No exponential quantum speedup for $\mathrm{SIS}^\infty$ anymore
by: Kothari, Robin, et al.
Published: (2025)

Uniformity testing when you have the source code
by: Canonne, Clément L., et al.
Published: (2024)

Query-optimal estimation of unitary channels in diamond distance
by: Haah, Jeongwan, et al.
Published: (2023)

Limits to black-box amplification in QMA
by: Aaronson, Scott, et al.
Published: (2025)

Non-iid hypothesis testing: from classical to quantum
by: De Palma, Giacomo, et al.
Published: (2025)

A Classical Quadratic Speedup for Planted $k$XOR
by: Gupta, Meghal, et al.
Published: (2025)

Future of Quantum Computing
by: Aaronson, Scott, et al.
Published: (2025)

Robust Lindbladian Estimation for Quantum Dynamics
by: Liu, Yinchen, et al.
Published: (2025)