Norbert Schuch

According to our database, Norbert Schuch authored at least 11 papers between 2010 and 2026.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2026

Complexity of Quadratic Bosonic Hamiltonian Simulation: BQP-Completeness and PostBQP-Hardness.

Lilith Zschetzsche, Refik Mansuroglu, Norbert Schuch

CoRR, March, 2026

A Simpler Exponential-Time Approximation Algorithm for MAX-k-SAT.

Harry Buhrman, Sevag Gharibian, Zeph Landau, François Le Gall, Norbert Schuch, Suguru Tamaki

Proceedings of the 2026 Symposium on Simplicity in Algorithms, 2026

2025

Positive Bias Makes Tensor-Network Contraction Tractable.

Jiaqing Jiang, Jielun Chen, Norbert Schuch, Dominik Hangleiter

Proceedings of the 57th Annual ACM Symposium on Theory of Computing, 2025

2024

Beating Grover search for low-energy estimation and state preparation.

Harry Buhrman, Sevag Gharibian, Zeph Landau, François Le Gall, Norbert Schuch, Suguru Tamaki

CoRR, 2024

2022

Symmetry Protected Topological Order in Open Quantum Systems.

Caroline de Groot, Alex Turzillo, Norbert Schuch

Quantum, September, 2022

2021

On tensor network representations of the (3+1)d toric code.

Clement Delcamp, Norbert Schuch

Quantum, 2021

Quantum Complexity: Theory and Application (Dagstuhl Seminar 21261).

Bill Fefferman, Sevag Gharibian, Norbert Schuch, Barbara M. Terhal

Dagstuhl Reports, 2021

2015

Quantum proofs can be verified using only single qubit measurements.

Tomoyuki Morimae, Daniel Nagaj, Norbert Schuch

CoRR, 2015

2011

Complexity of commuting Hamiltonians on a square lattice of qubits.

Norbert Schuch

Quantum Inf. Comput., 2011

2010

Limitations of passive protection of quantum information.

Fernando Pastawski, Alastir Kay, Norbert Schuch, J. Ignacio Cirac

Quantum Inf. Comput., 2010

Computational Difficulty of Computing the Density of States

Brielin Brown, Steven T. Flammia, Norbert Schuch

CoRR, 2010