scholarly journals A divide and conquer algorithm for exploiting policy function monotonicity

10.3982/qe640 ◽  
2018 ◽  
Vol 9 (2) ◽  
pp. 521-540 ◽  
Author(s):  
Grey Gordon ◽  
Shi Qiu
Keyword(s):  
Divide And Conquer ◽  
Divide And Conquer Algorithm ◽  
Policy Function

scholarly journals A divide-and-conquer algorithm for quantum state preparation

2021 ◽  
Vol 11 (1) ◽  
Author(s):  
Israel F. Araujo ◽  
Daniel K. Park ◽  
Francesco Petruccione ◽  
Adenilton J. da Silva
Keyword(s):  
Computational Cost ◽  
Quantum Circuit ◽  
Divide And Conquer ◽  
Computational Time ◽  
Quantum Computers ◽  
Dimensional Vector ◽  
Quantum Devices ◽  
Divide And Conquer Algorithm ◽  
Quantum State Preparation ◽  
Quantum Device

AbstractAdvantages in several fields of research and industry are expected with the rise of quantum computers. However, the computational cost to load classical data in quantum computers can impose restrictions on possible quantum speedups. Known algorithms to create arbitrary quantum states require quantum circuits with depth O(N) to load an N-dimensional vector. Here, we show that it is possible to load an N-dimensional vector with exponential time advantage using a quantum circuit with polylogarithmic depth and entangled information in ancillary qubits. Results show that we can efficiently load data in quantum devices using a divide-and-conquer strategy to exchange computational time for space. We demonstrate a proof of concept on a real quantum device and present two applications for quantum machine learning. We expect that this new loading strategy allows the quantum speedup of tasks that require to load a significant volume of information to quantum devices.

scholarly journals DCAECSCS: Divide and Conquer Algorithm Based Electro Cardiac Signal Compression Scheme

2021 ◽  
Vol 1084 (1) ◽  
pp. 012008
Author(s):  
Srinivas Bachu ◽  
Thelapolu Shalini ◽  
Naluguru Udaya Kumar
Keyword(s):  
Divide And Conquer ◽  
Signal Compression ◽  
Compression Scheme ◽  
Divide And Conquer Algorithm

Influence and Information Flow in Online Social Networks

2017 ◽  
Vol 9 (4) ◽  
pp. 1-17
Author(s):  
Afrand Agah ◽  
Mehran Asadi
Keyword(s):  
Social Networks ◽  
Online Social Networks ◽  
Large Data ◽  
Marketing Strategies ◽  
Large Data Sets ◽  
Divide And Conquer ◽  
Data Sets ◽  
Divide And Conquer Algorithm ◽  
Flow Of Information

This article introduces a new method to discover the role of influential people in online social networks and presents an algorithm that recognizes influential users to reach a target in the network, in order to provide a strategic advantage for organizations to direct the scope of their digital marketing strategies. Social links among friends play an important role in dictating their behavior in online social networks, these social links determine the flow of information in form of wall posts via shares, likes, re-tweets, mentions, etc., which determines the influence of a node. This article initially identities the correlated nodes in large data sets using customized divide-and-conquer algorithm and then measures the influence of each of these nodes using a linear function. Furthermore, the empirical results show that users who have the highest influence are those whose total number of friends are closer to the total number of friends of each node divided by the total number of nodes in the network.

Topology-Oriented Divide-and-Conquer Algorithm for Voronoi Diagrams

1995 ◽  
Vol 57 (4) ◽  
pp. 303-314 ◽  
Author(s):  
Yasuaki Oishi ◽  
Kokichi Sugihara
Keyword(s):  
Voronoi Diagrams ◽  
Divide And Conquer ◽  
Divide And Conquer Algorithm

A divide-and-conquer algorithm for the automatic layout of large directed graphs

1991 ◽  
Vol 21 (1) ◽  
pp. 1/2 ◽  
Author(s):  
E.B. Messinger ◽  
L.A. Rowe ◽  
R.R. Henry
Keyword(s):  
Directed Graphs ◽  
Divide And Conquer ◽  
Divide And Conquer Algorithm ◽  
Automatic Layout

An Efficient Scheme for Compression of Electro Cardiac Signal using Divide and Conquer Algorithm

2021 ◽  
Author(s):  
Thelapolu Shalini ◽  
Srinivas Bachu ◽  
Naluguru Udaya Kumar
Keyword(s):  
Divide And Conquer ◽  
Divide And Conquer Algorithm ◽  
Efficient Scheme
Sign in / Sign up

Export Citation Format

Share Document