activity
20182026
most citedContextuality as a resource for measurement-based quantum computation beyond qubits

44 citations · 71 across the 16 of their papers we have counts for

collaborators

19 papers

quant-ph2026

The parliament of observers - Against the observable axiom of quantum mechanics

Markus Frembs, Andreas Döring

The 'unreasonable effectiveness of mathematics in the natural sciences' may at times give the impression that natural science, especially modern theoretical physics, is all but a f…

quant-ph2026

A complete classification of the existence of finite-dimensional quantum solutions to inconsistent linear constraint systems

Markus Frembs

Linear constraint systems (LCS) provide a compact algebraic language for nonlocal games and state-independent contextuality. In the binary case the Mermin--Peres square shows that…

quant-ph2026

Contextuality in the -qubit Pauli group

Markus Frembs

The -qubit Pauli group is an essential ingredient to most quantum applications, from computing and error correction to benchmarking and simulation. Despite comprising merely a d…

quant-ph2026

Unextendible stabiliser bases

Markus Frembs

We study incomplete sets of orthogonal stabiliser states that cannot be extended by a further stabiliser state orthogonal to all of its members. Such sets are the stabiliser analog…

quant-ph2026

Maximal complementarity in the n-qubit Pauli group

Markus Frembs, Giovanni Natale, Christopher S. P. Wever +1

Observables in quantum mechanics are generally complementary, that is, they reveal mutually incompatible pieces of information about a given system. This property is not only a fun…

quant-ph2026

An algebraically closed family of informational n-qubit purity invariants

Markus Frembs, Giovanni Natale, Christopher S. P. Wever +1

We present a family of quadratics in Pauli expectation values, and prove that they constitute state-independent invariants for all n-qubit pure states. This family generalises the…

quant-ph2026

No quantum solutions to linear constraint systems from monomial measurement-based quantum computation in odd prime dimension

Markus Frembs, Cihan Okay, Ho Yiu Chung

We combine the study of resources in measurement-based quantum computation (MBQC) with that of quantum solutions to linear constraint systems (LCS). Contextuality of the input stat…

quant-ph2025

Coming full circle -- A unified framework for Kochen-Specker contextuality

Markus Frembs

Contextuality is a key distinguishing feature between classical and quantum physics. It expresses a fundamental obstruction to describing quantum theory using classical concepts. I…

quant-ph2024★ 1 cited

An algebraic characterisation of Kochen-Specker contextuality

Markus Frembs

Contextuality is a key distinguishing feature between classical and quantum physics. It expresses a fundamental obstruction to describing quantum theory using classical concepts. I…

quant-ph2023

A Semantics for Counterfactuals in Quantum Causal Models

Ardra Kooderi Suresh, Markus Frembs, Eric G. Cavalcanti

We introduce a formalism for the evaluation of counterfactual queries in the framework of quantum causal models, generalising Pearl's semantics for counterfactuals in classical cau…

quant-ph2022★ 4 cited

Variations on the Choi-Jamiolkowski isomorphism

Markus Frembs, Eric G. Cavalcanti

We address various aspects of a widely used tool in quantum information theory: the Choi-Jamiolkowski isomorphism [A. Jamiolkowski, Rep. Math. Phys., 3, 275 (1972)]. We review diff…

quant-ph2022★ 2 cited

No quantum solutions to linear constraint systems in odd dimension from Pauli group and diagonal Cliffords

Markus Frembs, Cihan Okay, Ho Yiu Chung

Linear constraint systems (LCS) have proven to be a surprisingly prolific tool in the study of non-classical correlations and various related issues in quantum foundations. Many re…

quant-ph2022★ 2 cited

Bipartite entanglement and the arrow of time

Markus Frembs

We provide a new perspective on the close relationship between entanglement and time. Our main focus is on bipartite entanglement, where this connection is foreshadowed both in the…

math-ph2022

Gleason's theorem for composite systems

Markus Frembs, Andreas Döring

Gleason's theorem [A. Gleason, J. Math. Mech., \textbf{6}, 885 (1957)] is an important result in the foundations of quantum mechanics, where it justifies the Born rule as a mathema…

quant-ph2022

From no-signalling to quantum states

Markus Frembs, Andreas Döring

Characterising quantum correlations from physical principles is a central problem in the field of quantum information theory. Entanglement breaks bounds on correlations put by Bell…

quant-ph2022★ 10 cited

Hierarchies of resources for measurement-based quantum computation

Markus Frembs, Sam Roberts, Earl T. Campbell +1

For certain restricted computational tasks, quantum mechanics provides a provable advantage over any possible classical implementation. Several of these results have been proven us…

quant-ph2019★ 3 cited

No-signalling, Contextuality, and the Arrow of Time

Markus Frembs, Andreas Döring

Bell's seminal paper shows that some correlations in quantum theory are not reconcilable with hidden variables and the classical notion of locality. Yet, a weaker notion of localit…

math-ph2019★ 5 cited

Contextuality and the fundamental theorems of quantum mechanics

Andreas Döring, Markus Frembs

Contextuality is a key feature of quantum mechanics, as was first brought to light by Bohr and later realised more technically by Kochen and Specker. Isham and Butterfield put cont…

quant-ph2018★ 44 cited

Contextuality as a resource for measurement-based quantum computation beyond qubits

Markus Frembs, Sam Roberts, Stephen D. Bartlett

Contextuality - the obstruction to describing quantum mechanics in a classical statistical way - has been proposed as a resource that powers quantum computing. The measurement-base…