English
Related papers

Related papers: A complete algorithm to find flows in the one-way …

200 papers

The one-way measurement model is a framework for universal quantum computation, in which algorithms are partially described by a graph G of entanglement relations on a collection of qubits. A sufficient condition for an algorithm to perform…

Quantum Physics · Physics 2008-03-01 Niel de Beaudrap

One-way quantum computation, or measurement-based quantum computation, is a universal model of quantum computation alternative to the circuit model. The computation progresses by measurements of a pre-prepared resource state together with…

Quantum Physics · Physics 2024-08-13 Piotr Mitosek

The one-way model of Measurement-Based Quantum Computing and the gate-based circuit model give two different presentations of how quantum computation can be performed. There are known methods for converting any gate-based quantum circuit…

Quantum Physics · Physics 2021-09-14 Will Simmons

The one-way model of quantum computation is an alternative to the circuit model. A one-way computation is driven entirely by successive adaptive measurements of a pre-prepared entangled resource state. For each measurement, only one outcome…

Quantum Physics · Physics 2026-02-02 Piotr Mitosek , Miriam Backens

Among the models of quantum computation, the One-way Quantum Computer is one of the most promising proposals of physical realization, and opens new perspectives for parallelization by taking advantage of quantum entanglement. Since a…

Quantum Physics · Physics 2008-09-23 Mehdi Mhalla , Simon Perdrix

Many applications of computational fluid dynamics require multiple simulations of a flow under different input conditions. In this paper, a numerical algorithm is developed to efficiently determine a set of such simulations in which the…

Numerical Analysis · Mathematics 2017-05-29 Max Gunzburger , Nan Jiang , Zhu Wang

We introduce the concept of compactly representing a large number of state sequences, e.g., sequences of activities, as a flow diagram. We argue that the flow diagram representation gives an intuitive summary that allows the user to detect…

Data Structures and Algorithms · Computer Science 2018-05-08 Kevin Buchin , Maike Buchin , Joachim Gudmundsson , Michael Horton , Stef Sijben

We extend the notion of quantum information flow defined by Danos and Kashefi for the one-way model and present a necessary and sufficient condition for the deterministic computation in this model. The generalized flow also applied in the…

Quantum Physics · Physics 2007-09-12 D. E. Browne , E. Kashefi , M. Mhalla , S. Perdrix

We present an extremal result for the class of graphs G which (together with some specified sets of input and output vertices, I and O) have a certain "flow" property introduced by Danos and Kashefi for the one-way measurement model of…

Quantum Physics · Physics 2008-01-16 Niel de Beaudrap , Martin Pei

Translations between the quantum circuit model and the measurement-based one-way model are useful for verification and optimisation of quantum computations. They make crucial use of a property known as gflow. While gflow is defined for…

Given a graph with non-negative edge weights, there are various ways to interpret the edge weights and induce a metric on the vertices of the graph. A few examples are shortest-path, when interpreting the weights as lengths; resistance…

Data Structures and Algorithms · Computer Science 2021-12-15 Lior Kalman , Robert Krauthgamer

Flow matching (FM) is a general framework for defining probability paths via Ordinary Differential Equations (ODEs) to transform between noise and data samples. Recent approaches attempt to straighten these flow trajectories to generate…

Computer Vision and Pattern Recognition · Computer Science 2024-07-03 Ling Yang , Zixiang Zhang , Zhilong Zhang , Xingchao Liu , Minkai Xu , Wentao Zhang , Chenlin Meng , Stefano Ermon , Bin Cui

We propose Functional Flow Matching (FFM), a function-space generative model that generalizes the recently-introduced Flow Matching model to operate in infinite-dimensional spaces. Our approach works by first defining a path of probability…

Machine Learning · Computer Science 2023-12-07 Gavin Kerrigan , Giosue Migliorini , Padhraic Smyth

Finding a suitable layout represents a crucial task for diverse applications in graphic design. Motivated by simpler and smoother sampling trajectories, we explore the use of Flow Matching as an alternative to current diffusion-based layout…

Computer Vision and Pattern Recognition · Computer Science 2024-07-16 Julian Jorge Andrade Guerreiro , Naoto Inoue , Kento Masui , Mayu Otani , Hideki Nakayama

We present a new flow framework for separation logic reasoning about programs that manipulate general graphs. The framework overcomes problems in earlier developments: it is based on standard fixed point theory, guarantees least flows,…

Programming Languages · Computer Science 2023-04-12 Roland Meyer , Thomas Wies , Sebastian Wolff

In one-way quantum computation (1WQC) model, an initial highly entangled state called a graph state is used to perform universal quantum computations by a sequence of adaptive single-qubit measurements and post-measurement Pauli-X and…

Quantum Physics · Physics 2018-09-26 Maryam Eslamy , Mahboobeh Houshmand , Morteza Saheb Zamani , Mehdi Sedighi

This paper presents a high speed implementation of an optical flow algorithm which computes planar velocity fields in an experimental flow. Real-time computation of the flow velocity field allows the experimentalist to have instantaneous…

Fluid Dynamics · Physics 2013-09-26 N. Gautier , J-L. Aider

In measurement-based quantum computing (MBQC), computation is carried out by a sequence of measurements and corrections on an entangled state. Flow, and related concepts, are powerful techniques for characterising the dependence of the…

Quantum Physics · Physics 2023-10-25 Robert I. Booth , Damian Markham

A Normalizing Flow computes a bijective mapping from an arbitrary distribution to a predefined (e.g. normal) distribution. Such a flow can be used to address different tasks, e.g. anomaly detection, once such a mapping has been learned. In…

Quantum Physics · Physics 2024-07-23 Bodo Rosenhahn , Christoph Hirche

The flow matching has rapidly become a dominant paradigm in classical generative modeling, offering an efficient way to interpolate between two complex distributions. We extend this idea to the quantum realm and introduce the Quantum Flow…

Quantum Physics · Physics 2026-02-03 Zidong Cui , Pan Zhang , Ying Tang
‹ Prev 1 2 3 10 Next ›