arXiv subjects

Elisa Bäumer

Publications and source records attributed to Elisa Bäumer.

12 recordsLinked to original sources

arXiv2025

Approximate Quantum Fourier Transform in Logarithmic Depth on a Line

The approximate quantum Fourier transform (AQFT) on $n$ qubits can be implemented in logarithmic depth using $8n$ qubits with all-to-all connectivity, as shown in [Hales, PhD Thesis Berkeley, 2002]. However, realizing the required all-to-all connectivity can be challenging in practice. In this work, we use dynamic circuits, i.e., mid-circuit measurements and feed-forward operations, to implement the AQFT in logarithmic depth using only $4n$ qubits arranged on a line with nearest-neighbor connectivity. Furthermore, for states with a specific structure, the number of qubits can be further reduced to $2n$ while keeping the logarithmic depth and line connectivity. As part of our construction, we introduce a new implementation of an adder with logarithmic depth on a line, which allows us to improve the AQFT construction of Hales.

quant-ph↗

arXiv2024

Efficient Long-Range Entanglement using Dynamic Circuits

Quantum simulation traditionally relies on unitary dynamics, inherently imposing efficiency constraints on the generation of intricate entangled states. In principle, these limitations can be superseded by non-unitary, dynamic circuits. These circuits exploit measurements alongside conditional feed-forward operations, providing a promising approach for long-range entangling gates, higher effective connectivity of near-term hardware, and more efficient state preparations. Here, we explore the utility of shallow dynamic circuits for creating long-range entanglement on large-scale quantum devices. Specifically, we study two tasks: CNOT gate teleportation between up to 101 qubits by feeding forward 99 mid-circuit measurement outcomes, and the preparation of Greenberger-Horne-Zeilinger (GHZ) states with genuine entanglement. In the former, we observe that dynamic circuits can outperform their unitary counterparts. In the latter, by tallying instructions of compiled quantum circuits, we provide an error budget detailing the obstacles that must be addressed to unlock the full potential of dynamic circuits. Looking forward, we expect dynamic circuits to be useful for generating long-range entanglement in the near term on large-scale quantum devices.

quant-ph↗

arXiv2024

Measurement-Based Long-Range Entangling Gates in Constant Depth

The depth of quantum circuits is a critical factor when running them on state-of-the-art quantum devices due to their limited coherence times. Reducing circuit depth decreases noise in near-term quantum computations and reduces overall computation time, thus, also benefiting fault-tolerant quantum computations. Here, we show how to reduce the depth of quantum sub-routines that typically scale linearly with the number of qubits, such as quantum fan-out and long-range CNOT gates, to a constant depth using mid-circuit measurements and feed-forward operations, while only requiring a 1D line topology. We compare our protocols with existing ones to highlight their advantages. Additionally, we verify the feasibility by implementing the measurement-based quantum fan-out gate and long-range CNOT gate on real quantum hardware, demonstrating significant improvements over their unitary implementations.

quant-ph↗

arXiv2024

Exploring the Local Landscape in the Triangle Network

Characterizing the set of distributions that can be realized in the triangle network is a notoriously difficult problem. In this work, we investigate inner approximations of the set of local (classical) distributions of the triangle network. A quantum distribution that appears to be nonlocal is the Elegant Joint Measurement (EJM) [Entropy. 2019; 21(3):325], which motivates us to study distributions having the same symmetries as the EJM. We compare analytical and neural-network-based inner approximations and find a remarkable agreement between the two methods. Using neural network tools, we also conjecture network Bell inequalities that give a trade-off between the levels of correlation and symmetry that a local distribution may feature. Our results considerably strengthen the conjecture that the EJM is nonlocal.

quant-ph↗

arXiv2024

Quantum Fourier Transform using Dynamic Circuits

In dynamic quantum circuits, classical information from mid-circuit measurements is fed forward during circuit execution. This emerging capability of quantum computers confers numerous advantages that can enable more efficient and powerful protocols by drastically reducing the resource requirements for certain core algorithmic primitives. In particular, in the case of the $n$-qubit quantum Fourier transform followed immediately by measurement, the scaling of resource requirements is reduced from $O(n^2)$ two-qubit gates in an all-to-all connectivity in the standard unitary formulation to $O(n)$ mid-circuit measurements in its dynamic counterpart without any connectivity constraints. Here, we demonstrate the advantage of dynamic quantum circuits for the quantum Fourier transform on IBM's superconducting quantum hardware with certified process fidelities of $>50\%$ on up to $16$ qubits and $>1\%$ on up to $37$ qubits, exceeding previous reports across all quantum computing platforms. These results are enabled by our contribution of an efficient method for certifying the process fidelity, as well as of a dynamical decoupling protocol for error suppression during mid-circuit measurements and feed-forward within a dynamic quantum circuit that we call ``feed-forward-compensated dynamical decoupling" (FC-DD). Our results demonstrate the advantages of leveraging dynamic circuits in optimizing the compilation of quantum algorithms.

quant-ph↗

arXiv2023

Realizing the Nishimori transition across the error threshold for constant-depth quantum circuits

Preparing quantum states across many qubits is necessary to unlock the full potential of quantum computers. However, a key challenge is to realize efficient preparation protocols which are stable to noise and gate imperfections. Here, using a measurement-based protocol on a 127 superconducting qubit device, we study the generation of the simplest long-range order -- Ising order, familiar from Greenberger-Horne-Zeilinger (GHZ) states and the repetition code -- on 54 system qubits. Our efficient implementation of the constant-depth protocol and classical decoder shows higher fidelities for GHZ states compared to size-dependent, unitary protocols. By experimentally tuning coherent and incoherent error rates, we demonstrate stability of this decoded long-range order in two spatial dimensions, up to a critical point which corresponds to a transition belonging to the unusual Nishimori universality class. Although in classical systems Nishimori physics requires fine-tuning multiple parameters, here it arises as a direct result of the Born rule for measurement probabilities -- locking the effective temperature and disorder driving this transition. Our study exemplifies how measurement-based state preparation can be meaningfully explored on quantum processors beyond a hundred qubits.

quant-ph↗

arXiv2021

Demonstrating the power of quantum computers, certification of highly entangled measurements and scalable quantum nonlocality

Increasingly sophisticated quantum computers motivate the exploration of their abilities in certifying genuine quantum phenomena. Here, we demonstrate the power of state-of-the-art IBM quantum computers in correlation experiments inspired by quantum networks. Our experiments feature up to 12 qubits and require the implementation of paradigmatic Bell-State Measurements for scalable entanglement-swapping. First, we demonstrate quantum correlations that defy classical models in up to nine-qubit systems while only assuming that the quantum computer operates on qubits. Harvesting these quantum advantages, we are able to certify 82 basis elements as entangled in a 512-outcome measurement. Then, we relax the qubit assumption and consider quantum nonlocality in a scenario with multiple independent entangled states arranged in a star configuration. We report quantum violations of source-independent Bell inequalities for up to ten qubits. Our results demonstrate the ability of quantum computers to outperform classical limitations and certify scalable entangled measurements.

quant-ph↗

arXiv2020

Minimizing back-action through entangled measurements

When an observable is measured on an evolving coherent quantum system twice, the first measurement generally alters the statistics of the second one, which is known as measurement back-action. We introduce, and push to its theoretical and experimental limits, a novel method of back-action evasion, whereby entangled collective measurements are performed on several copies of the system. This method is inspired by a similar idea designed for the problem of measuring quantum work [Perarnau-Llobet \textit{et al}., (https://doi.org/10.1103/PhysRevLett.118.070601) Phys. Rev. Lett. \textbf{118}, 070601 (2017)]. By utilizing entanglement as a resource, we show that the back-action can be extremely suppressed compared to all previous schemes. Importantly, the back-action can be eliminated in highly coherent processes.

quant-ph↗

arXiv2019

Imperfect Thermalizations Allow for Optimal Thermodynamic Processes

Optimal (reversible) processes in thermodynamics can be modelled as step-by-step processes, where the system is successively thermalized with respect to different Hamiltonians by an external thermal bath. However, in practice interactions between system and thermal bath will take finite time, and precise control of their interaction is usually out of reach. Motivated by this observation, we consider finite-time and uncontrolled operations between system and bath, which result in thermalizations that are only partial in each step. We show that optimal processes can still be achieved for any non-trivial partial thermalizations at the price of increasing the number of operations, and characterise the corresponding tradeoff. We focus on work extraction protocols and show our results in two different frameworks: A collision model and a model where the Hamiltonian of the working system is controlled over time and the system can be brought into contact with a heat bath. Our results show that optimal processes are robust to noise and imperfections in small quantum systems, and can be achieved by a large set of interactions between system and bath.

quant-ph↗

arXiv2019

Genuine quantum nonlocality in the triangle network

Quantum networks allow in principle for completely novel forms of quantum correlations. In particular, quantum nonlocality can be demonstrated here without the need of having various input settings, but only by considering the joint statistics of fixed local measurement outputs. However, previous examples of this intriguing phenomenon all appear to stem directly from the usual form of quantum nonlocality, namely via the violation of a standard Bell inequality. Here we present novel examples of 'quantum nonlocality without inputs', which we believe represent a new form of quantum nonlocality, genuine to networks. Our simplest examples, for the triangle network, involve both entangled states and joint entangled measurements. A generalization to any odd-cycle network is also presented. Finally, we conclude with some open questions.

quant-ph↗

arXiv2018

Fluctuating work in coherent quantum systems: proposals and limitations

One of the most important goals in quantum thermodynamics is to demonstrate advantages of thermodynamic protocols over their classical counterparts. For that, it is necessary to (i) develop theoretical tools and experimental set-ups to deal with quantum coherence in thermodynamic contexts, and to (ii) elucidate which properties are genuinely quantum in a thermodynamic process. In this short review, we discuss proposals to define and measure work fluctuations that allow to capture quantum interference phenomena. We also discuss fundamental limitations arising due to measurement back-action, as well as connections between work distributions and quantum contextuality. We hope the different results summarised here motivate further research on the role of quantum phenomena in thermodynamics.

quant-ph↗

arXiv2017

No-go theorem for the characterisation of work fluctuations in coherent quantum systems

An open question of fundamental importance in thermodynamics is how to describe the fluctuations of work for quantum coherent processes. In the standard approach, based on a projective energy measurement both at the beginning and at the end of the process, the first measurement destroys any initial coherence in the energy basis. Here we seek for extensions of this approach which can possibly account for initially coherent states. We consider all measurement schemes to estimate work and require that (i) the difference of average energy corresponds to average work for closed quantum systems, and that (ii) the work statistics agree with the standard two-measurement scheme for states with no coherence in the energy basis. We first show that such a scheme cannot exist. Next, we consider the possibility of performing collective measurements on several copies of the state and prove that it is still impossible to satisfy simultaneously requirements (i) and (ii). Nevertheless, improvements do appear, and in particular we develop a measurement scheme which acts simultaneously on two copies of the state and allows to describe a whole class of coherent transformations.

quant-ph↗