Filters








645 Hits in 3.5 sec

Generalized multipartitioning for multi-dimensional arrays

A. Darte, D. Chavarria-Miranda, R. Fowler, J. Mellor-Crummey
2002 Proceedings 16th International Parallel and Distributed Processing Symposium  
Multipartitioning is a strategy for parallelizing computations that require solving 1D recurrences along each dimension of a multi-dimensional array.  ...  This paper considers the general problem of computing multipartitionings for d-dimensional data volumes on an arbitrary number of processors.  ...  Acknowledgments The authors wish to gratefully acknowledge the anonymous reviewers for their thoughtful comments which helped us improve the presentation of this paper.  ... 
doi:10.1109/ipdps.2002.1015501 dblp:conf/ipps/Chavarria-MirandaDFM02 fatcat:iwgp7pc4ljgp5bicbst6oebioy

Generalized multipartitioning of multi-dimensional arrays for parallelizing line-sweep computations

Alain Darte, John Mellor-Crummey, Robert Fowler, Daniel Chavarrı́a-Miranda
2003 Journal of Parallel and Distributed Computing  
Multipartitioning is a strategy for decomposing multi-dimensional arrays into tiles and mapping the resulting tiles onto a collection of processors.  ...  This paper considers the problem of computing generalized multipartitionings, which decompose d-dimensional arrays, d ≥ 2, onto an arbitrary number of processors.  ...  two independent MULTI distributions) onto a multi-dimensional processor array.  ... 
doi:10.1016/s0743-7315(03)00103-5 fatcat:uhhhbrfsirdgzoq6y3xao6wg4a

Data-Parallel Compiler Support for Multipartitioning [chapter]

Daniel Chavarría-Miranda, John Mellor-Crummey, Trushar Sarang
2001 Lecture Notes in Computer Science  
This paper describes extensions to the Rice dHPF compiler for High Performance Fortran that enable it to support multipartitioned data distributions and optimizations that enable dHPF to generate efficient  ...  Multipartitioning is a skewed-cyclic block distribution that yields better parallel efficiency and scalability for line-sweep computations than traditional block partitionings.  ...  Acknowledgments: We thank Vikram Adve for his involvement in the early design and implementation discussions of this work.  ... 
doi:10.1007/3-540-44681-8_36 fatcat:ayjqspzrnfcytntepz6zjijcry

Advanced optimization strategies in the Rice dHPF compiler

J. Mellor-Crummey, V. Adve, B. Broom, D. Chavarría-Miranda, R. Fowler, G. Jin, K. Kennedy, Q. Yi
2002 Concurrency and Computation  
asynchronous communication primitives for latency and asynchrony tolerance [23]. • The compiler generates code which implements a simple array-padding scheme that eliminates most intra-array conflict misses  ...  ADVANCED OPTIMIZATION STRATEGIES IN THE DHPF COMPILER 23 Figure 10. dHPF-generated NAS BT using 3D multipartitioning. the computation of the privatizable temporary arrays rho q, qs, us, vs, ws, and square  ...  For example, the declarations CHPF$ processors p(5) CHPF$ template ta(0:9999,0:9999) CHPF$ align a(i,j) with ta(i,j) CHPF$ distribute ta(multi,multi) onto p will generate a two-dimensional multipartitioning  ... 
doi:10.1002/cpe.647 fatcat:taze6xqwpzhw3hw27yglleqnei

Multipartite Entanglement in a Discrete Magnetic Bands Magnetic Lattice [article]

A. Abdelrahman, P. Hannaford, M. Vasiliev, K. Alameh
2009 arXiv   pre-print
The confinement of the coupled magnetic quantum well (CMQW) system may significantly improve the condition for the long-range entanglement of the multipartite (multi-qubits) to be used in quantum information  ...  Using magneto-optical materials, an asymmetric multi-quantum state magnetic lattice is proposed to host an entangled multipartite system formed by using a quantum degenerate gas of ultracold atoms in a  ...  CONCLUSION An asymmetric multi-quantum state magnetic lattice has been proposed for realising a long-range entangled multipartite system employing ultracold atoms in a Bose Einstein Condensate.  ... 
arXiv:0909.3433v1 fatcat:px4rszpjh5epzpzooxggd5bqde

Multidimensional Assignment Problem for multipartite entity resolution [article]

Alla Kammerdiner and Alexander Semenov and Eduardo Pasiliao
2021 arXiv   pre-print
We derive a mathematical formulation for a general class of record linkage problems in multipartite entity resolution across many datasets as a combinatorial optimization problem known as the multidimensional  ...  As a motivation for our approach, we illustrate the advantage of multipartite entity resolution over sequential bipartite matching.  ...  This algorithm works by using a multi-start for exploration and solving the respective two-dimensional assignments for exploitation of a very large neighborhood.  ... 
arXiv:2112.03346v1 fatcat:dosulmdbmjapjcysxoqvndexhq

Multipartite entangled states in dipolar quantum simulators [article]

Tommaso Comparin, Fabio Mezzacapo, Tommaso Roscilde
2022 arXiv   pre-print
The evolution governed by the dipolar Hamiltonian generates a cascade of multipartite entangled states – spin-squeezed states, Schrödinger's cat states, and multi-component superpositions of coherent spin  ...  arrays with resonant interactions.  ...  The evolution governed by the dipolar Hamiltonian generates a cascade of multipartite entangled states -spin-squeezed states, Schrödinger's cat states, and multi-component superpositions of coherent spin  ... 
arXiv:2205.03910v1 fatcat:ozqsq3coirfvvhjeny3rh5aswm

Implementation of multidimensional quantum walks using linear optics and classical light

Sandeep K. Goyal, Filippus S. Roux, Andrew Forbes, Thomas Konrad
2015 Physical Review A. Atomic, Molecular, and Optical Physics  
Classical optics can be used to efficiently implement certain quantum information processing tasks with a high degree of control, for example, one-dimensional quantum walks through the space of orbital  ...  To explore the potential of quantum information processing with classical light, we here suggest a method to realize d-dimensional quantum walks with classical optics---an important step towards robust  ...  In general a d-dimensional quantum walk results in multipartite entanglement between the different coordinates (as independent infinite dimensional quantum systems) and the coin.  ... 
doi:10.1103/physreva.92.040302 fatcat:4v5oyp3wore5xajztvq2avz32u

Multipartite Ranking-Selection of Low-Dimensional Instances by Supervised Projection to High-Dimensional Space [article]

Arash Shahriari
2016 arXiv   pre-print
To prove the efficiency of our paradigm, we employ it for the purpose of texture understanding which is a hard recognition challenge due to high similarity of texture pixels and low dimensionality of their  ...  Instead of working in the low-dimensional instance space, we learn a supervised projection to high-dimensional space spanned by the number of classes in the dataset under study.  ...  For an average texture dataset, the number of pixels becomes thousands of millions that means, its feature set would be an array with millions of three/one-dimensional instances.  ... 
arXiv:1606.07575v1 fatcat:6azku5labzet5gpfvc55u3h334

Tensor rank problem in statistical high-dimensional data and quantum information theory:their comparisons on the methods and the results [article]

Toshio Sakata, Lin Chen, Toshio Sumi, Mitsuhiro Miyazaki
2009 arXiv   pre-print
A common key word for both is "rank". In this paper we will show that both community is tracing the same target and that the methods used are slightly different.  ...  On the other hand, in statistical data analysis, a "tensor" means a multi-array high dimensional data, which are recently used in various field.  ...  Similarly, for a general N , a Hilbert space of N dimensional complex Hilbert space is a state space of N -level quantum states, or quNits.  ... 
arXiv:0911.1663v1 fatcat:u7lqlcaw6ze67klfs6u6f5ffv4

Surface entanglement in quantum spin networks

Stefano Zippilli, Salvatore Marco Giampaolo, Fabrizio Illuminati
2013 Physical Review A. Atomic, Molecular, and Optical Physics  
Depending on the structure of the couplings between surface and bulk spins, we discuss in detail how the patterns of surface entanglement can range from multi-pair bipartite to fully multipartite.  ...  We study the ground-state entanglement in systems of spins forming the boundary of a quantum spin network in arbitrary geometries and dimensionality.  ...  [21] [22] [23] [24] to higher dimensional arrays of quantum spins.  ... 
doi:10.1103/physreva.87.042304 fatcat:rzqptojqefbp3kvtmqzmvobazi

Quantum communications infrastructure architecture: theoretical background, network structure and technologies. A review of recent studies from a European public infrastructure perspective [article]

Adam M. Lewis, Petra F. Scudo
2022 arXiv   pre-print
Quantum key distribution networks may be classified as trusted node; quantum repeater-entanglement-swapping based; point-to-multipoint based on passive beam splitters, active optical switchers or WDM; high dimensional-multipartite  ...  The more sophisticated schemes depend on ongoing advances in the generation and distribution of entanglement.  ...  splitters, active optical switchers connecting two users at the time or WDM; high dimensional/multipartite entanglement networks; flexible reconfigurable multipartite networks allowing for simultaneous  ... 
arXiv:2110.06762v2 fatcat:nqfq7q5iejhkhnqorilq6ce2iy

Implementing multi-qubit entanglement of two-level systems inside a superconducting phase qubit

L. B. Yu, Z.-Y. Xue, Z. D. Wang, Y. Yu, S. L. Zhu
2010 European Physical Journal D : Atomic, Molecular and Optical Physics  
Furthermore, we analyze that the proposed approach for generating multi-qubit entangled states can be used in a wide class of candidates for quantum computation.  ...  With this gate, we propose a scheme to efficiently generate genuine multi-qubit entangled states of such two-level systems, including multipartite W state and cluster states.  ...  With this gate, we can effectively generate virous genuine multi-qubit entangled states for TLSs, including the W state and multipartite cluster states.  ... 
doi:10.1140/epjd/e2010-00258-5 fatcat:lcrq5znxpbf7dezra45t6w7v4y

Genuinely multipartite entangled states and orthogonal arrays

Dardo Goyeneche, Karol Życzkowski
2014 Physical Review A. Atomic, Molecular, and Optical Physics  
We establish a link between the combinatorial notion of orthogonal arrays and k-uniform states and prove the existence of several new classes of such states for N-qudit systems.  ...  These states form a natural generalization of N-qudits GHZ states which belong to the class 1-uniform states.  ...  CONCLUDING REMARKS We presented a combinatorial tool to systematically generate genuine multipartite entangled pure states of N qudits: the orthogonal arrays.  ... 
doi:10.1103/physreva.90.022316 fatcat:d7po5f7l7jhwjfekku7flt7f6m

Generalized multipartite entropic uncertainty relations: theory and experiment [article]

Zhao-An Wang, Bo-FuXie, Fei Ming, Yi-Tao Wang, Dong Wang, Yu Meng, Zheng-Hao Liu, Jian-Shun Tang, Liu Ye, Chuan-Feng Li, Guang-Can Guo, Sabre Kais
2022 arXiv   pre-print
In this study, we derived a generalized EUR (GEUR) for the measurement of multiple observables in arbitrary many-body systems.  ...  However, meaningful EURs in multipartite scenarios are yet to be identified.  ...  ) for multi-measurement in the presence of arbitrary multipartite systems.  ... 
arXiv:2207.12693v1 fatcat:q3t2ryleq5g4rm5iiuqcelplky
« Previous Showing results 1 — 15 out of 645 results