397 research outputs found
On the Impossibility of General Parallel Fast-Forwarding of Hamiltonian Simulation
Hamiltonian simulation is one of the most important problems in the field of quantum computing. There have been extended efforts on designing algorithms for faster simulation, and the evolution time T for the simulation greatly affect algorithm runtime as expected. While there are some specific types of Hamiltonians that can be fast-forwarded, i.e., simulated within time o(T), for some large classes of Hamiltonians (e.g., all local/sparse Hamiltonians), existing simulation algorithms require running time at least linear in the evolution time T. On the other hand, while there exist lower bounds of ?(T) circuit size for some large classes of Hamiltonian, these lower bounds do not rule out the possibilities of Hamiltonian simulation with large but "low-depth" circuits by running things in parallel. As a result, physical systems with system size scaling with T can potentially do a fast-forwarding simulation. Therefore, it is intriguing whether we can achieve fast Hamiltonian simulation with the power of parallelism.
In this work, we give a negative result for the above open problem in various settings. In the oracle model, we prove that there are time-independent sparse Hamiltonians that cannot be simulated via an oracle circuit of depth o(T). In the plain model, relying on the random oracle heuristic, we show that there exist time-independent local Hamiltonians and time-dependent geometrically local Hamiltonians on n qubits that cannot be simulated via an oracle circuit of depth o(T/n^c), where the Hamiltonians act on n qubits, and c is a constant. Lastly, we generalize the above results and show that any simulators that are geometrically local Hamiltonians cannot do the simulation much faster than parallel quantum algorithms
Dataflow-based Design and Implementation of Image Processing Applications
Dataflow is a well known computational model and is widely used for
expressing the functionality of digital signal processing (DSP)
applications, such as audio and video data stream processing, digital
communications, and image processing. These applications usually
require real-time processing capabilities and have critical performance
constraints. Dataflow provides a formal mechanism for describing
specifications of DSP applications, imposes minimal data-dependency
constraints in specifications, and is effective in exposing and
exploiting task or data level parallelism for achieving high performance
implementations.
To demonstrate dataflow-based design methods in a manner that is
concrete and easily adapted to different platforms and back-end design
tools, we present in this report a number of case studies based on the
lightweight dataflow (LWDF) programming methodology. LWDF is designed as
a "minimalistic" approach for integrating coarse grain dataflow
programming structures into arbitrary simulation- or platform-oriented
languages, such as C, C++, CUDA, MATLAB, SystemC, Verilog, and VHDL. In
particular, LWDF requires minimal dependence on specialized tools or
libraries. This feature --- together with the rigorous adherence to
dataflow principles throughout the LWDF design framework --- allows
designers to integrate and experiment with dataflow modeling approaches
relatively quickly and flexibly into existing design methodologies and
processes
Round Efficient Secure Multiparty Quantum Computation with Identifiable Abort
A recent result by Dulek et al. (EUROCRYPT 2020) showed a secure protocol for computing any quantum circuit even without the presence of an honest majority. Their protocol, however, is susceptible to a ``denial of service\u27\u27 attack and allows even a single corrupted party to force an abort. We propose the first quantum protocol that admits security-with-identifiable-abort, which allows the honest parties to agree on the identity of a corrupted party in case of an abort.
Additionally, our protocol is the first to have the property that the number of rounds where quantum communication is required is independent of the circuit complexity. Furthermore, if there exists a post-quantum secure classical protocol whose round complexity is independent of the circuit complexity, then our protocol has this property as well. Our protocol is secure under the assumption that classical quantum-resistant fully homomorphic encryption schemes with decryption circuit of logarithmic depth exist. Interestingly, our construction also admits a reduction from quantum fair secure computation to classical fair secure computation
Using the DSPCAD Integrative Command-Line Environment: User's Guide for DICE Version 1.1
This document provides instructions on setting up, starting up, and
building DICE and its key companion packages, dicemin and dicelang. This
installation process is based on a general set of conventions, which we
refer to as the DICE organizational conventions, for software packages.
The DICE organizational conventions are specified in this report. These
conventions are applied in DICE, dicemin, and dicelang, and also to
other software packages that are developed in the Maryland DSPCAD
Research Group
Recommended from our members
Measurements of Natural Carbonate Rare Earth Elements in Femtogram Quantities by Inductive Coupled Plasma Sector Field Mass Spectrometry
A rapid and precise standard-bracketing method has been developed for measuring femtogram quantity rare earth element (REE) levels in natural carbonate samples by inductively coupled plasma sector field mass spectrometry that does not require chemical separation steps. A desolvation nebulization system was used to effectively reduce polyatomic interference and enhance sensitivity. REE/Ca ratios are calculated directly from the intensities of the ion beams of 46Ca, 139La, 140Ce, 141Pr, 146Nd, 147Sm, 153Eu, 160Gd, 159Tb, 163Dy, 165Ho, 166Er, 169Tm, 172Yb, and 175Lu using external matrix-matched synthetic standards to correct for instrumental ratio drifting and mass discrimination. A routine measurement time of 3 min is typical for one sample containing 20-40 ppm Ca. Replicate measurements made on natural coral and foraminiferal samples with REE/Ca ratios of 2-242 nmol/mol show that external precisions of 1.9-6.5% (2 RSD) can be achieved with only 10-1000 fg of REEs in 10-20 μg of carbonate. We show that different sources for monthly resolved coral ultratrace REE variability can be distinguished using this method. For natural slow growth-rate carbonate materials, such as sclerosponges, tufa, and speleothems, the high sample throughput, high precision, and high temporal resolution REE records that can be produced with this procedure have the potential to provide valuable time-series records to advance our understanding of paleoclimatic and paleoenvironmental dynamics on different time scales
Deep ocean mineral supplementation enhances the cerebral hemodynamic response during exercise and decreases inflammation postexercise in men at two age levels.
Background: Previous studies have consistently shown that oral supplementation of deep ocean minerals (DOM) improves vascular function in animals and enhances muscle power output in exercising humans. Purpose: To examine the effects of DOM supplementation on the cerebral hemodynamic response during physical exertion in young and middle-aged men. Design: Double-blind placebo-controlled crossover studies were conducted in young (N = 12, aged 21.2 ± 0.4 years) and middle-aged men (N = 9, aged 46.8 ± 1.4 years). The counter-balanced trials of DOM and Placebo were separated by a 2-week washout period. DOM and Placebo were orally supplemented in drinks before, during, and after cycling exercise. DOM comprises desalinated minerals and trace elements from seawater collected ~618 m below the earth's surface. Methods: Cerebral hemodynamic response (tissue hemoglobin) was measured during cycling at 75% VO2max using near infrared spectroscopy (NIRS). Results: Cycling time to exhaustion at 75% VO2max and the associated plasma lactate response were similar between the Placebo and DOM trials for both age groups. In contrast, DOM significantly elevated cerebral hemoglobin levels in young men and, to a greater extent, in middle-aged men compared with Placebo. An increased neutrophil to lymphocyte ratio (NLR) was observed in middle-aged men, 2 h after exhaustive cycling, but was attenuated by DOM. Conclusion: Our data suggest that minerals and trace elements from deep oceans possess great promise in developing supplements to increase the cerebral hemodynamic response against a physical challenge and during post-exercise recovery for middle-aged men.This work was supported by Pacific Deep Ocean Biotech (Taipei,Taiwan) and University of Taipei (Taipei, Taiwan). The funding sponsors had no role in the design of the study; in the of the manuscript, and in the decision to publish the results. We declare that the results of the study are presented clearly, honestly, and without fabrication, falsification, or inappropriate data manipulation
A simplified stroke rehabilitation assessment of movement instrument
Background and Purpose. An efficient, reliable, and valid instrument for assessing motor function in patients with stroke is needed by both clinicians and researchers. To improve administration efficiency, we applied the multidimensional Rasch model to the 30-item, 3-subscale Stroke Rehabilitation Assessment of Movement (STREAM) instrument to produce a concise, reliable, and valid instrument (simplified STREAM [S-STREAM]) for measuring motor function in patients with stroke. Subjects and Methods. The STREAM (consisting of 3 subscales: upper-limb movements, lower-limb movements, and mobility) was administered to 351 subjects with first stroke occurrence and a median time after stroke of 19.5 months. The unidimensionality of each subscale of the STREAM first was verified with unidimensional Rasch analysis. Each subscale of the STREAM then was simplified by deleting redundant items on the basis of expert opinion and the results of the Rasch analysis. The Rasch reliability of the S-STREAM and the concurrent validity of the S-STREAM with the STREAM were examined with multidimensional Rasch analysis and the intraclass correlation coefficient (ICC), respectively. Results. After deleting the items that did not fit the Rasch model, we found that the 8-item upper-limb movement subscale, the 9-item lower-limb movement subscale, and the 10-item mobility subscale assessed single, unidimensional upper-limb movements, lower-limb movements, and mobility, respectively. We selected 5 items from each subscale to construct the S-STREAM and found that the reliability of each subscale of the resulting simplified instrument was high (Rasch reliability coefficients of [greater than or equal to] .91). The agreement between the subscale scores (Rasch estimates) of the S-STREAM and those of the STREAM was excellent (ICC of [greater than or equal to] .99, with a lower limit for the 95% confidence interval of [greater than or equal to] .985), indicating good concurrent validity of the S-STREAM with the STREAM. Discussion and Conclusion. The S-STREAM demonstrates high Rasch reliability, unidimensionality, and concurrent validity with the STREAM in patients with stroke. Furthermore, the S-STREAM is efficient to administer, as it consists of only half the number of items in the original STREAM. Additional studies to examine other psychometric properties (eg, predictive validity and responsiveness) of the S-STREAM or its psychometric properties in various recovery stages after stroke are needed to further establish its utility in both clinical and research settings.<br /
Pleural Effusion after Percutaneous Radiofrequency Ablation for Hepatic Malignancies
AbstractBackground and AimsRadiofrequency ablation (RFA) can play an important role in the treatment of primary or metastatic liver tumors. Currently, percutaneous RFA is generally regarded as a safe, effective, and minimally invasive procedure. This study aimed to evaluate the presence and course of pleural effusion after monopolar RFA.MethodsFrom October 2008 to July 2013, a total of 54 patients (28 male and 26 female, mean age 65.2) treated with monopolar RFA were included in our study. 47 patients were diagnosed with hepatocellular carcinoma, 4 patients with hepatic metastasis, and 3 patients had other diagnoses. There were a total of 115 sessions of treatment and 199 liver tumors to be treated (1.73 ± 1.02 tumors treated per session). The tumor size ranged from 0.8 cm to 5.0 cm (mean 2.31 cm, standard deviation 1.04 cm). Thereafter, a follow-up ultrasound was performed within 24 hours subsequent to ablation to evaluate the presence of pleural effusion. The degree of pleural effusion was assessed by chest X-ray.ResultsFifteen (13.0%) treatment sessions in 14 patients showed right-sided pleural effusion after ablations. One patient had a large amount of effusion, while other patients manifested a minimal to small amount of effusion. There were 5 patients that experienced delayed resolution of pleural effusion; one patient (0.87%) had a minimal amount of pleural effusion even after one month. Overall, there was no pneumothorax, or periprocedural morality. Age, gender, tumor numbers, tumor sizes, and complete ablation of target tumors were similar among groups presenting with or without pleural effusion. Tumor locations associated with S78 segments abutting the diaphragm or right lobe of the liver were not associated with development of pleural effusion. Only the duration of ablation time had a marginal trend toward significance (p = 0.051).ConclusionsThe transient appearance of right-sided pleural effusion after percutaneous RFA for hepatic malignancies was not infrequent. However, refractory pleural effusion was rare
The DSPCAD Lightweight Dataflow Environment: Introduction to LIDE Version 0.1
LIDE (the DSPCAD Lightweight Dataflow Environment) is a flexible,
lightweight design environment that allows designers to experiment with
dataflow-based approaches for design and implementation of digital
signal processing (DSP) systems.
LIDE contains libraries of dataflow graph elements (primitive actors,
hierarchical actors, and edges) and utilities that assist designers in
modeling, simulating, and implementing DSP systems using formal dataflow
techniques. The libraries of dataflow graph elements (mainly actors)
contained in LIDE provide useful building blocks that can be used to
construct signal processing applications, and that can be used as
examples that designers can adapt to create their own, customized LIDE
actors. Furthermore, by using LIDE along with the DSPCAD Integrative
Command Line Environment (DICE), designers can efficiently create and
execute unit tests for user-designed actors.
This report provides an introduction to LIDE. The report includes
details on the process for setting up the LIDE environment, and covers
methods for using pre-designed libraries of graph elements, as well as
creating user-designed libraries and associated utilities using the C
language. The report also gives an introduction to the C language
plug-in for dicelang. This plug-in, called dicelang-C, provides features
for efficient C-based project development and maintenance that are
useful to apply when working with LIDE
- …