SearcharxivSearch

arXiv subjects

Jochen Szangolies

Publications and source records attributed to Jochen Szangolies.

10 recordsLinked to original sources

Unobservables and Decoherence from Complexity

The interface between the quantum and the classical is an intriguing and, at times, hotly contested subject of ongoing research. The quantum regime is characterized by interference, made possible by the superposition principle, while such phenomena are absent in macroscopic, everyday experience. Here, we investigate the link of this absence (or, as we will argue, unobservability) to computational complexity. We show how the assumption that quantum systems cannot solve NP-complete problems efficiently implies that certain formally valid quantum measurements on finite-dimensional systems are unperformable. We study several consequences of this restriction. First, Pauli matrices in an inconveniently transformed basis are a simple example of unobservables. Furthermore, some quantum states are not connected by any physically realizable time evolution. Finally there are quantum states whose coherence cannot be observed, i.e. superpositions of pure quantum states which are indistinguishable from mixtures. We discuss the connection of this phenomenon to the presence of superselection sectors. Our results suggest that the apparent classicality of macroscopic systems may be partly due to limitations on measurements and time evolutions imposed by computational complexity.

quant-ph

The Quantum Rashomon Effect: A Strengthened Frauchiger-Renner Argument

The Frauchiger-Renner argument aims to show that `quantum theory cannot consistently describe the use of itself': in many-party settings where agents are themselves subject to quantum experiments, agents may make predictions that contradict observations. Here, we introduce a simplified setting using only three agents, that is independent of the initial quantum state, thus eliminating in particular any need for entanglement, and furthermore does not need to invoke any final measurement and resulting collapse. Nevertheless, the predictions and observations made by the agents cannot be integrated into a single, consistent account. We propose that the existence of this sort of \emph{Rashomon effect}, i.e. the impossibility of uniting different perspectives, is due to failing to account for the limits put on the information available about any given system as encapsulated in the notion of an \emph{epistemic horizon}.

quant-ph

The Standard Model Symmetry and Qubit Entanglement

Research at the intersection of quantum gravity and quantum information theory has seen significant success in describing the emergence of spacetime and gravity from quantum states whose entanglement entropy approximately obeys an area law. In a different direction, the Kaluza-Klein proposal aims to recover gauge symmetries by means of dimensional reduction of higher-dimensional gravitational theories. Integrating both, gravitational and gauge degrees of freedom in $3+1$ dimensions may be obtained upon dimensional reduction of higher-dimensional emergent gravity. To this end, we show that entangled systems of two and three qubits can be associated with $5+1$ and $9+1$ dimensional spacetimes respectively, which are reduced to $3+1$ dimensions upon singling out a preferred complex direction. In the latter case, this reduction is invariant under a residual $SU(3) \times SU(2) \times U(1) /\mathbb{Z}_6$ symmetry, the Standard Model gauge group. This motivates a picture in which spacetime emerges from the area law-contribution to the entanglement entropy, while gauge and matter degrees of freedom are due to area law-violating terms. We remark on a possible natural origin of the chirality of the weak force in the given construction. Furthermore, we highlight the possibility of using this construction in quantum simulations of Standard Model fields.

quant-ph

Calibration of syndrome measurements in a single experiment

Quantum error correction can reduce the effects of noise in quantum systems, e.g. in metrology or most notably in quantum computing. Typically, this requires making measurements that provide information about the errors that have occurred in the system. However, these syndrome measurements themselves introduce noise into the system, for example by using noisy gates. A complete characterization of the measurements is very costly. Here we describe a calibration method to obtain the syndrome statistics taking into account the additional noise sources. All calibration data are extracted from a single experiment in which the syndrome measurement is performed twice in a row. Thus, our method allows an accurate evaluation of syndrome measurements with significantly less effort than existing methods. We give examples of the application of this method to noise estimation and error correction. Finally, we discuss the results of experiments performed on an IBM quantum computer.

quant-ph

Noise-Robust Detection of Quantum Phase Transitions

Quantum computing allows for the manipulation of highly correlated states whose properties quickly go beyond the capacity of any classical method to calculate. Thus one natural problem which could lend itself to quantum advantage is the study of ground-states of condensed matter models, and the transitions between them. However, current levels of hardware noise can require extensive application of error-mitigation techniques to achieve reliable computations. In this work, we use several IBM devices to explore a finite-size spin model with multiple `phase-like' regions characterized by distinct ground-state configurations. Using pre-optimized Variational Quantum Eigensolver (VQE) solutions, we demonstrate that in contrast to calculating the energy, where zero-noise extrapolation is required in order to obtain qualitatively accurate yet still unreliable results, calculations of the energy derivative, two-site spin correlation functions, and the fidelity susceptibility yield accurate behavior across multiple regions, even with minimal or no application of error-mitigation approaches. Taken together, these sets of observables could be used to identify level crossings in a simple, noise-robust manner which is agnostic to the method of ground state preparation. This work shows promising potential for near-term application to identifying quantum phase transitions, including avoided crossings and non-adiabatic conical intersections in electronic structure calculations.

quant-ph

Epistemic Horizons: This Sentence is $\frac{1}{\sqrt{2}}(|True\rangle + |False\rangle)$

In [Found. Phys. 48.12 (2018): 1669], the notion of 'epistemic horizon' was introduced as an explanation for many of the puzzling features of quantum mechanics. There, it was shown that Lawvere's theorem, which forms the categorical backdrop to phenomena such as Gödelian incompleteness, Turing undecidability, Russell's paradox and others, applied to a measurement context, yields bounds on the maximum knowledge that can be obtained about a system, which produces many paradigmatically quantum phenomena. We give a brief presentation of the framework, and then demonstrate how it naturally yields Bell inequality violations. We then study the argument due to Einstein, Podolsky, and Rosen, and show how the counterfactual inference needed to conclude the incompleteness of the quantum formalism is barred by the epistemic horizon. Similarly, the paradoxes due to Hardy and Frauchiger-Renner are discussed, and found to turn on an inconsistent combination of information from incompatible contexts.

quant-ph

Epistemic Horizons and the Foundations of Quantum Mechanics

In-principle restrictions on the amount of information that can be gathered about a system have been proposed as a foundational principle in several recent reconstructions of the formalism of quantum mechanics. However, it seems unclear precisely why one should be thus restricted. We investigate the notion of paradoxical self-reference as a possible origin of such epistemic horizons by means of a fixed-point theorem in Cartesian closed categories due to F. W. Lawvere that illuminates and unifies the different perspectives on self-reference.

quant-ph

Device-Independent Bounds on Detection Efficiency

In many quantum information applications, a minimum detection efficiency must be exceeded to ensure success. Protocols depending on the violation of a Bell inequality, for instance, may be subject to the so-called detection loophole: imperfect detectors may yield spurious violations, which consequently cannot be used to ensure, say, quantum cryptographic security. Hence, we investigate the possibility of giving lower bounds on detector efficiency even if an adversary has full control over both the source and the detectors. To this end, we present a technique to systematically derive Bell inequalities free from the detection loophole using only the observed measurements statistics. The violation of these inequalities certifies that the detectors used exceed a certain minimal efficiency.

quant-ph

Detecting Entanglement of Unknown Quantum States with Random Measurements

In quantum information theory, the reliable and effective detection of entanglement is of paramount importance. However, given an unknown state, assessing its entanglement is a challenging task. To attack this problem, we investigate the use of random local measurements, from which entanglement witnesses are then constructed via semidefinite programming methods. We propose a scheme of successively increasing the number of measurements until the presence of entanglement can be unambiguously concluded, and investigate its performance in various examples.

quant-ph

Tests against noncontextual models with measurement disturbances

The testability of the Kochen-Specker theorem is a subject of ongoing controversy. A central issue is that experimental implementations relying on sequential measurements cannot achieve perfect compatibility between the measurements and that therefore the notion of noncontextuality is not well defined. We demonstrate by an explicit model that such compatibility violations may yield a violation of noncontextuality inequalities, even if we assume that the incompatibilities merely originate from context-independent noise. We show, however, that this problem can be circumvented by combining the ideas behind Leggett-Garg inequalities with those of the Kochen-Specker theorem.

quant-ph