Source author record

Orest Bucicovschi

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.FA math.MG quant-ph

Catalog footprint

Research overview

3works

3topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2015arXiv

Distinguishing symmetric quantum oracles and quantum group multiplication

Given a unitary representation of a finite group on a finite-dimensional Hilbert space, we show how to find a state whose translates under the group are distinguishable with the highest probability. We apply this to several quantum oracle problems, including the GROUP MULTIPLICATION problem, in which the product of an ordered $n$ -tuple of group elements is to be determined by querying elements of the tuple. For any finite group $G$ , we give an algorithm to find the product of two elements of $G$ with a single quantum query with probability $2/|G|$ . This generalizes Deutsch's Algorithm from $Z_2$ to an arbitrary finite group. We further prove that this algorithm is optimal. We also introduce the HIDDEN CONJUGATING ELEMENT PROBLEM, in which the oracle acts by conjugating by an unknown element of the group. We show that for many groups, including dihedral and symmetric groups, the unknown element can be determined with probability $1$ using a single quantum query.

preprint2015arXiv

Expansive maps are isometries

We show that expansive maps from a dense subset of a compact metric space into the metric space itself are isometries

preprint2013arXiv

On the continuity and regularity of convex extensions

We study continuity and regularity of convex extensions of functions from a compact set $C$ to its convex hull $K$ . We show that if $C$ contains the relative boundary of $K$ , and $f$ is a continuous convex function on $C$ , then $f$ extends to a continuous convex function on $K$ using the standard convex roof construction. In fact, a necessary and sufficient condition for $f$ to extend from any set to a continuous convex function on the convex hull is that $f$ extends to a continuous convex function on the relative boundary of the convex hull. We give examples showing that the hypotheses in the results are necessary. In particular, if $C$ does not contain the entire relative boundary of $K$ , then there may not exist any continuous convex extension of $f$ . Finally, when the boundary of $K$ and $f$ are $C^1$ we give a necessary and sufficient condition for the convex roof construction to be $C^1$ on all of $K$ . We also discuss an application of the convex roof construction in quantum computation.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.