BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Vladimir Buzek

Vladimir Buzek appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
quant-phcond-mat.stat-mechphysics.soc-ph

Catalog footprint

What is connected

18works
3topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

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.

Published work

18 published item(s)

preprint2015arXiv

Thermodynamic model of social influence on two-dimensional square lattice: Case for two features

We propose a thermodynamic multi-state spin model in order to describe equilibrial behavior of a society. Our model is inspired by the Axelrod model used in social network studies. In the framework of the statistical mechanics language, we analyze phase transitions of our model, in which the spin interaction $J$ is interpreted as a mutual communication among individuals forming a society. The thermal fluctuations introduce a noise $T$ into the communication, which suppresses long-range correlations. Below a certain phase transition point $T_t$, large-scale clusters of the individuals, who share a specific dominant property, are formed. The measure of the cluster sizes is an order parameter after spontaneous symmetry breaking. By means of the Corner transfer matrix renormalization group algorithm, we treat our model in the thermodynamic limit and classify the phase transitions with respect to inherent degrees of freedom. Each individual is chosen to possess two independent features $f=2$ and each feature can assume one of $q$ traits (e.g. interests). Hence, each individual is described by $q^2$ degrees of freedom. A single first order phase transition is detected in our model if $q>2$, whereas two distinct continuous phase transitions are found if $q=2$ only. Evaluating the free energy, order parameters, specific heat, and the entanglement von Neumann entropy, we classify the phase transitions $T_t(q)$ in detail. The permanent existence of the ordered phase (the large-scale cluster formation with a non-zero order parameter) is conjectured below a non-zero transition point $T_t(q)\approx0.5$ in the asymptotic regime $q\to\infty$.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Quantum Walks

This tutorial article showcases the many varieties and uses of quantum walks. Discrete time quantum walks are introduced as counterparts of classical random walks. The emphasis is on the connections and differences between the two types of processes (with rather different underlying dynamics) for producing random distributions. We discuss algorithmic applications for graph-searching and compare the two approaches. Next, we look at quantization of Markov chains and show how it can lead to speedups for sampling schemes. Finally, we turn to continuous time quantum walks and their applications, which provide interesting (even exponential) speedups over classical approaches.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Quantum walks as a probe of structural anomalies in graphs

We study how quantum walks can be used to find structural anomalies in graphs via several examples. Two of our examples are based on star graphs, graphs with a single central vertex to which the other vertices, which we call external vertices, are connected by edges. In the basic star graph, these are the only edges. If we now connect a subset of the external vertices to form a complete subgraph, a quantum walk can be used to find these vertices with a quantum speedup. Thus, under some circumstances, a quantum walk can be used to locate where the connectivity of a network changes. We also look at the case of two stars connected at one of their external vertices. A quantum walk can find the vertex shared by both graphs, again with a quantum speedup. This provides an example of using a quantum walk in order to find where two networks are connected. Finally, we use a quantum walk on a complete bipartite graph to find an extra edge that destroys the bipartite nature of the graph.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Simulation of indivisible qubit channels in collision models

A sequence of controlled collisions between a quantum system and its environment (composed of a set of quantum objects) naturally simulates (with arbitrary precision) any Markovian quantum dynamics of the system under consideration. In this paper we propose and study the problem of simulation of an {\it arbitrary} quantum channel via collision models. We show that a correlated environment is capable to simulate {\it non-Markovian} evolutions leading to any indivisible qubit channel. In particular, we derive the corresponding master equation generating a continuous time non-Markovian dynamics implementing the universal NOT gate being an example of the most non-Markovian quantum channels.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Scavenging quantum information: Multiple observations of quantum systems

Given an unknown state of a qudit that has already been measured optimally, can one still extract any information about the original unknown state? Clearly, after a maximally informative measurement, the state of the system `collapses' into a post-measurement state from which the {\em{same}} observer cannot obtain further information about the original state of the system. However, the system still encodes a significant amount of information about the original preparation for a second observer who is unaware of the actions of the first one. We study how a series of independent observers can obtain, or scavenge, information about the unknown state of a system (quantified by the fidelity) when they sequentially measure it. We give closed-form expressions for the estimation fidelity, when one or several qudits are available to carry information about the single-qudit state, and study the `classical' limit when an arbitrarily large number of observers can obtain (nearly) complete information on the system. In addition to the case where all observers perform most informative measurements we study the scenario where a finite number of observers estimate the state with equal fidelity,regardless of their position in the measurement sequence; and the scenario where all observers use identical measurement apparata (up to a mutually unknown orientation) chosen so that a particular observer's estimation fidelity is maximized.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Toward protocols for quantum-ensured privacy and secure voting

We present a number of schemes that use quantum mechanics to preserve privacy, in particular, we show that entangled quantum states can be useful in maintaining privacy. We further develop our original proposal [see Phys. Lett. A 349, 75 (2006)] for protecting privacy in voting, and examine its security under certain types of attacks, in particular dishonest voters and external eavesdroppers. A variation of these quantum-based schemes can be used for multi-party function evaluation. We consider functions corresponding to group multiplication of $N$ group elements, with each element chosen by a different party. We show how quantum mechanics can be useful in maintaining the privacy of the choices group elements.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Efficient compression of quantum information

We propose a scheme for an exact efficient transformation of a tensor product state of many identically prepared qubits into a state of a logarithmically small number of qubits. Using a quadratic number of elementary quantum gates we transform N identically prepared qubits into a state, which is nontrivial only on the first log(N+1) qubits. This procedure might be useful for quantum memories, as only a small portion of the original qubits has to be stored. Another possible application is in communicating a direction encoded in a set of quantum states, as the compressed state provides a high-effective method for such an encoding.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Finding structural anomalies in graphs by means of quantum walks

We explore the possibility of using quantum walks on graphs to find structural anomalies, such as extra edges or loops, on a graph. We focus our attention on star graphs, whose edges are like spokes coming out of a central hub. If there are $N$ spokes, we show that a quantum walk can find an extra edge connecting two of the spokes or a spoke with a loop on it in $O(\sqrt{N})$ steps. We initially find that if all of the spokes have loops except one, the walk will not find the spoke without a loop, but this can be fixed if we choose the phase with which the particle is reflected from the vertex without the loop. Consequently, quantum walks can, under some circumstances, be used to find structural anomalies in graphs.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Optimal unambiguous comparison of two unknown squeezed vacua

We propose a scheme for unambiguous state comparison (USC) of two unknown squeezed vacuum states of an electromagnetic field. Our setup is based on linear optical elements and photon-number detectors, and achieves optimal USC in an ideal case of unit quantum efficiency. In realistic conditions, i.e., for non-unit quantum efficiency of photodetectors, we evaluate the probability of getting an ambiguous result as well as the reliability of the scheme, thus showing its robustness in comparison to previous proposals.

0 citations0 reviewsNo code linkedOpen access
preprint2009arXiv

Quantum Machines

We discuss quantum information processing machines. We start with single purpose machines that either redistribute quantum information or identify quantum states. We then move on to machines that can perform a number of functions, with the function they perform being determined by a program, which is itself a quantum state. Examples of both deterministic and probabilistic programmable machines are given, and we conclude with a discussion of the utility of quantum programs.

0 citations0 reviewsNo code linkedOpen access
preprint2009arXiv

Searching via walking: How to find a marked subgraph of a graph using quantum walks

We show how a quantum walk can be used to find a marked edge or a marked complete subgraph of a complete graph. We employ a version of a quantum walk, the scattering walk, which lends itself to experimental implementation. The edges are marked by adding elements to them that impart a specific phase shift to the particle as it enters or leaves the edge. If the complete graph has N vertices and the subgraph has K vertices, the particle becomes localized on the subgraph in O(N/K) steps. This leads to a quantum search that is quadratically faster than a corresponding classical search. We show how to implement the quantum walk using a quantum circuit and a quantum oracle, which allows us to specify the resource needed for a quantitative comparison of the efficiency of classical and quantum searches -- the number of oracle calls.

0 citations0 reviewsNo code linkedOpen access
preprint2007arXiv

Recycling of quantum information: Multiple observations of quantum systems

Given a finite number of copies of an unknown qubit state that have already been measured optimally, can one still extract any information about the original unknown state? We give a positive answer to this question and quantify the information obtainable by a given observer as a function of the number of copies in the ensemble, and of the number of independent observers that, one after the other, have independently measured the same ensemble of qubits before him. The optimality of the protocol is proven and extensions to other states and encodings are also studied. According to the general lore, the state after a measurement has no information about the state before the measurement. Our results manifestly show that this statement has to be taken with a grain of salt, specially in situations where the quantum states encode confidential information.

0 citations0 reviewsNo code linkedOpen access
preprint2004arXiv

Realization of POVMs using measurement-assisted programmable quantum processors

We study possible realizations of generalized quantum measurements on measurement-assisted programmable quantum processors. We focus our attention on the realization of von Neumann measurements and informationally complete POVMs. It is known that two unitary transformations implementable by the same programmable processor require mutually {\it orthogonal} states. It turns out that the situation with von Neumann measurements is different. Specifically, in order to realize two such measurements one does not have to use orthogonal program states. On the other hand, the number of the implementable von Neumann measurements is still limited. As an example of a programmable processor we use the so-called quantum information distributor.

0 citations0 reviewsNo code linkedOpen access
preprint2004arXiv

Reconstruction of superoperators from incomplete measurements

We present strategies how to reconstruct (estimate) properties of a quantum channel described by the map E based on incomplete measurements. In a particular case of a qubit channel a complete reconstruction of the map E can be performed via complete tomography of four output states E[rho_j ] that originate from a set of four linearly independent test states j (j = 1, 2, 3, 4) at the input of the channel. We study the situation when less than four linearly independent states are transmitted via the channel and measured at the output. We present strategies how to reconstruct the channel when just one, two or three states are transmitted via the channel. In particular, we show that if just one state is transmitted via the channel then the best reconstruction can be achieved when this state is a total mixture described by the density operator rho = I/2. To improve the reconstruction procedure one has to send via the channel more states. The best strategy is to complement the total mixture with pure states that are mutually orthogonal in the sense of the Bloch-sphere representation. We show that unitary transformations (channels) can be uniquely reconstructed (determined) based on the information of how three properly chosen input states are transformed under the action of the channel.

0 citations0 reviewsNo code linkedOpen access
preprint2002arXiv

Quantum multimeters: A programmable state discriminator

We discuss a possibility to build a programmable quantum measurement device (a "quantum multimeter"). That is, a device that would be able to perform various desired generalized, positive operator value measure (POVM) measurements depending on a quantum state of a "program register". As an example, we present a "universal state discriminator". It serves for the unambiguous discrimination of a pair of known non-orthogonal states (from a certain set). If the two states are changed the apparatus can be switched via the choice of the program register to discriminate the new pair of states unambiguously. The proper POVM is determined by the state of an auxiliary quantum system. The probability of successful discrimination is not optimal for all pairs of non-orthogonal states from the given set. However, for some subsets it can be very close to the optimal value.

0 citations0 reviewsNo code linkedOpen access
preprint2001arXiv

Cold Trapped Ions as Quantum Information Processors

In this tutorial we review physical implementation of quantum computing using a system of cold trapped ions. We discuss systematically all the aspects for making the implementation possible. Firstly, we go through the loading and confining of atomic ions in the linear Paul trap, then we describe the collective vibrational motion of trapped ions. Further, we discuss interactions of the ions with a laser beam. We treat the interactions in the travelling-wave and standing-wave configuration for dipole and quadrupole transitions. We review different types of laser cooling techniques associated with trapped ions. We address Doppler cooling, sideband cooling in and beyond the Lamb-Dicke limit, sympathetic cooling and laser cooling using electromagnetically induced transparency. After that we discuss the problem of state detection using the electron shelving method. Then quantum gates are described. We introduce single-qubit rotations, two-qubit controlled-NOT and multi-qubit controlled-NOT gates. We also comment on more advanced multi-qubit logic gates. We describe how quantum logic networks may be used for the synthesis of arbitrary pure quantum states. Finally, we discuss the speed of quantum gates and we also give some numerical estimations for them. A discussion of dynamics on off-resonant transitions associated with a qualitative estimation of the weak coupling regime and of the Lamb-Dicke regime is included in Appendix.

0 citations0 reviewsNo code linkedOpen access
preprint2001arXiv

On the local unitary equivalence of states of multi-partite systems

Two pure states of a multi-partite system are alway are related by a unitary transformation acting on the Hilbert space of the whole system. This transformation involves multi-partite transformations. On the other hand some quantum information protocols such as the quantum teleportation and quantum dense coding are based on equivalence of some classes of states of bi-partite systems under the action of local (one-particle) unitary operations. In this paper we address the question: ``Under what conditions are the two states states, $\varrho$ and $σ$, of a multi-partite system locally unitary equivalent?'' We present a set of conditions which have to be satisfied in order that the two states are locally unitary equivalent. In addition, we study whether it is possible to prepare a state of a multi-qudit system. which is divided into two parts A and B, by unitary operations acting only on the systems A and B, separately.

0 citations0 reviewsNo code linkedOpen access