Norbert Schuch

13 papers A* 1Journal 11Unranked 1
YearRankTypeTitle / Venue / Authors
2026 — conf
A Simpler Exponential-Time Approximation Algorithm for MAX-k-SAT.
SOSA
Harry Buhrman, Sevag Gharibian, Zeph Landau, François Le Gall, Norbert Schuch, Suguru Tamaki
2026 J jnl
Complexity of Quadratic Bosonic Hamiltonian Simulation: BQP-Completeness and PostBQP-Hardness.
CoRR
Lilith Zschetzsche, Refik Mansuroglu, Norbert Schuch
2025 J jnl
A Simpler Exponential-Time Approximation Algorithm for MAX-k-SAT.
CoRR
Harry Buhrman, Sevag Gharibian, Zeph Landau, François Le Gall, Norbert Schuch, Suguru Tamaki
2025 A* conf
Positive Bias Makes Tensor-Network Contraction Tractable.
STOC
Jiaqing Jiang, Jielun Chen, Norbert Schuch, Dominik Hangleiter
2024 J jnl
Beating Grover search for low-energy estimation and state preparation.
CoRR
Harry Buhrman, Sevag Gharibian, Zeph Landau, François Le Gall, Norbert Schuch, Suguru Tamaki
2024 J jnl
Positive bias makes tensor-network contraction tractable.
CoRR
Jiaqing Jiang, Jielun Chen, Norbert Schuch, Dominik Hangleiter
2022 J jnl
Symmetry Protected Topological Order in Open Quantum Systems.
Quantum
Caroline de Groot, Alex Turzillo, Norbert Schuch
2021 J jnl
On tensor network representations of the (3+1)d toric code.
Quantum
Clement Delcamp, Norbert Schuch
2021 J jnl
Quantum Complexity: Theory and Application (Dagstuhl Seminar 21261).
Dagstuhl Reports
Bill Fefferman, Sevag Gharibian, Norbert Schuch, Barbara M. Terhal
2015 J jnl
Quantum proofs can be verified using only single qubit measurements.
CoRR
Tomoyuki Morimae, Daniel Nagaj, Norbert Schuch
2011 J jnl
Complexity of commuting Hamiltonians on a square lattice of qubits.
Quantum Inf. Comput.
Norbert Schuch
2010 J jnl
Computational Difficulty of Computing the Density of States
CoRR
Brielin Brown, Steven T. Flammia, Norbert Schuch
2010 J jnl
Limitations of passive protection of quantum information.
Quantum Inf. Comput.
Fernando Pastawski, Alastir Kay, Norbert Schuch, J. Ignacio Cirac