English
Related papers

Related papers: Quantum algorithms for classical Boolean functions…

200 papers

Quantum sensing harnesses the unique properties of quantum systems to enable precision measurements of physical quantities such as time, magnetic and electric fields, acceleration, and gravitational gradients well beyond the limits of…

Quantum Physics · Physics 2025-07-23 Ivana Nikoloska , Ruud Van Sloun , Osvaldo Simeone

Measurement-based quantum computation (MBQC) is a paradigm for quantum computation where computation is driven by local measurements on a suitably entangled resource state. In this work we show that MBQC is related to a model of quantum…

Quantum Physics · Physics 2024-12-25 Hendrik Poulsen Nautrup , Hans J. Briegel

Adaptive quantum circuits employ unitary gates assisted by mid-circuit measurement, classical computation on the measurement outcome, and the conditional application of future unitary gates based on the result of the classical computation.…

Quantum data loading plays a central role in quantum algorithms and quantum information processing. Many quantum algorithms hinge on the ability to prepare arbitrary superposition states as a subroutine, with claims of exponential speedups…

Quantum Physics · Physics 2025-09-25 Chun-Tse Li , Hao-Chung Cheng

Non-unitary theories are commonly seen in the classical simulations of quantum systems. Among these theories, the method of moments of coupled-cluster equations (MMCCs) and the ensuing classes of the renormalized coupled-cluster (CC)…

Quantum Physics · Physics 2022-12-13 Bo Peng , Karol Kowalski

Measurement-based quantum computing (MBQC) is a promising alternative to traditional circuit-based quantum computing predicated on the construction and measurement of cluster states. Recent work has demonstrated that MBQC provides a more…

Quantum Physics · Physics 2020-07-15 Michael Newman , Leonardo Andreta de Castro , Kenneth R. Brown

We investigate the fidelity of the measurement-based quantum computation (MBQC) when it is coupled with boson environment, by measuring cluster state fidelity and gate fidelity. Two different schemes of cluster state preparation are…

Quantum Physics · Physics 2014-11-25 Jian Wang , Ding Zhong , Liangzhu Mu , Heng Fan

We discuss the procedure for obtaining measurement-based implementations of quantum algorithms given by quantum circuit diagrams and how to reduce the required resources needed for a given measurement-based computation. This forms the…

Quantum Physics · Physics 2023-07-25 F. K. Marqversen , N. T. Zinner

Measurements that can be implemented via local operations and classical communication (LOCC) constitute a class of operations that is available in future quantum networks in which parties share entangled resource states. We characterise the…

Quantum Physics · Physics 2026-03-31 Arthur C. R. Dutra , Ties-A. Ohst , Hai-Chau Nguyen , Otfried Gühne

Measurement-based quantum computing (MBQC), an alternate paradigm for formulating quantum algorithms, can lead to potentially more flexible and efficient implementations as well as to theoretical insights on the role of entanglement in a…

Quantum Physics · Physics 2024-03-05 M. Schwetz , R. M. Noack

The recent advent of commercially available quantum annealing hardware (QAH) has expanded opportunities for research into quantum annealing-based algorithms. In the domain of power systems, this advancement has driven increased interest in…

Optimization and Control · Mathematics 2025-03-26 Rosemary Barrass , Harsha Nagarajan , Carleton Coffrin

The development of quantum computers has been the stimulus that enables the realization of Quantum Machine Learning (QML), an area that integrates the calculational framework of quantum mechanics with the adaptive properties of classical…

Computational Engineering, Finance, and Science · Computer Science 2025-09-04 Bhavna Bose , Saurav Verma

Measurement-based quantum computation (MBQC) is a protocol for quantum computation that represents a model distinct from the circuit-based approach. MBQC has been proposed not only for qubits but also for qudits, continuous-variable (CV)…

Quantum Physics · Physics 2025-09-30 Genji Fujii

Estimation of physical observables for unknown quantum states is an important problem that underlies a wide range of fields, including quantum information processing, quantum physics, and quantum chemistry. In the context of quantum…

Quantum Physics · Physics 2024-05-21 Yuma Nakamura , Yoshichika Yano , Nobuyuki Yoshioka

Quantum amplitude estimation is a key sub-routine of a number of quantum algorithms with various applications. We propose an adaptive algorithm for interval estimation of amplitudes. The quantum part of the algorithm is based only on…

Quantum Physics · Physics 2022-06-20 Yunpeng Zhao , Haiyan Wang , Kuai Xu , Yue Wang , Ji Zhu , Feng Wang

Quantum chemistry calculations of large, strongly correlated systems are typically limited by the computation cost that scales exponentially with the size of the system. Quantum algorithms, designed specifically for quantum computers, can…

A powerful tool emerging from the study of many-body quantum dynamics is that of dual-unitary circuits, which are unitary even when read `sideways', i.e., along the spatial direction. Here, we show that this provides the ideal framework to…

Quantum Physics · Physics 2024-06-25 David T. Stephen , Wen Wei Ho , Tzu-Chieh Wei , Robert Raussendorf , Ruben Verresen

We show, under natural assumptions for qubit systems, that measurement-based quantum computations (MBQCs) which compute a non-linear Boolean function with high probability are contextual. The class of contextual MBQCs includes an example…

Quantum Physics · Physics 2013-08-28 Robert Raussendorf

Topological quantum computing promises intrinsic fault tolerance by encoding quantum information in non-Abelian anyons, where quantum gates are implemented via braiding. While braiding operations are robust against local perturbations, a…

Quantum Physics · Physics 2025-08-15 Themba Hodge , Philipp Frey , Stephan Rachel

(Abridged.) This thesis investigates scalable fault-tolerant quantum computation through the development of bosonic quantum codes, quantum LDPC codes, and decoding protocols that connect continuous-variable and discrete-variable error…

Quantum Physics · Physics 2025-12-18 Timo Hillmann