-
Runtime-coherence trade-offs for hybrid SAT-solvers
Authors:
Vahideh Eshaghian,
Sören Wilkening,
Johan Åberg,
David Gross
Abstract:
Many search-based quantum algorithms that achieve a theoretical speedup are not practically relevant since they require extraordinarily long coherence times, or lack the parallelizability of their classical counterparts.This raises the question of how to divide computational tasks into a collection of parallelizable sub-problems, each of which can be solved by a quantum computer with limited coher…
▽ More
Many search-based quantum algorithms that achieve a theoretical speedup are not practically relevant since they require extraordinarily long coherence times, or lack the parallelizability of their classical counterparts.This raises the question of how to divide computational tasks into a collection of parallelizable sub-problems, each of which can be solved by a quantum computer with limited coherence time. Here, we approach this question via hybrid algorithms for the k-SAT problem. Our analysis is based on Schöning's algorithm, which solves instances of k-SAT by performing random walks in the space of potential assignments. The search space of the walk allows for "natural" partitions, where we subject only one part of the partition to a Grover search, while the rest is sampled classically, thus resulting in a hybrid scheme. In this setting, we argue that there exists a simple trade-off relation between the total runtime and the coherence-time, which no such partition based hybrid-scheme can surpass. For several concrete choices of partitions, we explicitly determine the specific runtime coherence-time relations, and show saturation of the ideal trade-off. Finally, we present numerical simulations which suggest additional flexibility in implementing hybrid algorithms with optimal trade-off.
△ Less
Submitted 23 April, 2024;
originally announced April 2024.
-
Classical restrictions of generic matrix product states are quasi-locally Gibbsian
Authors:
Yaiza Aragonés-Soria,
Johan Åberg,
Chae-Yeun Park,
Michael J. Kastoryano
Abstract:
We show that the norm squared amplitudes with respect to a local orthonormal basis (the classical restriction) of finite quantum systems on one-dimensional lattices can be exponentially well approximated by Gibbs states of local Hamiltonians (i.e., are quasi-locally Gibbsian) if the classical conditional mutual information (CMI) of any connected tripartition of the lattice is rapidly decaying in t…
▽ More
We show that the norm squared amplitudes with respect to a local orthonormal basis (the classical restriction) of finite quantum systems on one-dimensional lattices can be exponentially well approximated by Gibbs states of local Hamiltonians (i.e., are quasi-locally Gibbsian) if the classical conditional mutual information (CMI) of any connected tripartition of the lattice is rapidly decaying in the width of the middle region. For injective matrix product states, we moreover show that the classical CMI decays exponentially, whenever the collection of matrix product operators satisfies a 'purity condition'; a notion previously established in the theory of random matrix products. We furthermore show that violations of the purity condition enables a generalized notion of error correction on the virtual space, thus indicating the non-generic nature of such violations. We make this intuition more concrete by constructing a probabilistic model where purity is a typical property. The proof of our main result makes extensive use of the theory of random matrix products, and may find applications elsewhere.
△ Less
Submitted 17 September, 2021; v1 submitted 22 October, 2020;
originally announced October 2020.
-
Semidefinite tests for quantum network topologies
Authors:
Johan Åberg,
Ranieri Nery,
Cristhiano Duarte,
Rafael Chaves
Abstract:
Quantum networks play a major role in long-distance communication, quantum cryptography, clock synchronization, and distributed quantum computing. Generally, these protocols involve many independent sources sharing entanglement among distant parties that, upon measuring their systems, generate correlations across the network. The question of which correlations a given quantum network can give rise…
▽ More
Quantum networks play a major role in long-distance communication, quantum cryptography, clock synchronization, and distributed quantum computing. Generally, these protocols involve many independent sources sharing entanglement among distant parties that, upon measuring their systems, generate correlations across the network. The question of which correlations a given quantum network can give rise to, remains almost uncharted. Here we show that constraints on the observable covariances, previously derived for the classical case, also hold for quantum networks. The network topology yields tests that can be cast as semidefinite programs, thus allowing for the efficient characterization of the correlations in a wide class of quantum networks, as well as systematic derivations of device-independent and experimentally testable witnesses. We obtain such semidefinite tests for fixed measurement settings, as well as parties that independently choose among collections of measurement settings. The applicability of the method is demonstrated for various networks, and compared with previous approaches.
△ Less
Submitted 11 September, 2020; v1 submitted 13 February, 2020;
originally announced February 2020.
-
Semidefinite tests for latent causal structures
Authors:
Aditya Kela,
Kai von Prillwitz,
Johan Aberg,
Rafael Chaves,
David Gross
Abstract:
Testing whether a probability distribution is compatible with a given Bayesian network is a fundamental task in the field of causal inference, where Bayesian networks model causal relations. Here we consider the class of causal structures where all correlations between observed quantities are solely due to the influence from latent variables. We show that each model of this type imposes a certain…
▽ More
Testing whether a probability distribution is compatible with a given Bayesian network is a fundamental task in the field of causal inference, where Bayesian networks model causal relations. Here we consider the class of causal structures where all correlations between observed quantities are solely due to the influence from latent variables. We show that each model of this type imposes a certain signature on the observable covariance matrix in terms of a particular decomposition into positive semidefinite components. This signature, and thus the underlying hypothetical latent structure, can be tested in a computationally efficient manner via semidefinite programming. This stands in stark contrast with the algebraic geometric tools required if the full observable probability distribution is taken into account. The semidefinite test is compared with tests based on entropic inequalities.
△ Less
Submitted 3 January, 2017;
originally announced January 2017.
-
Fully quantum fluctuation theorems
Authors:
Johan Aberg
Abstract:
Systems that are driven out of thermal equilibrium typically dissipate random quantities of energy on microscopic scales. Crooks fluctuation theorem relates the distribution of these random work costs with the corresponding distribution for the reverse process. By an analysis that explicitly incorporates the energy reservoir that donates the energy, and the control system that implements the dynam…
▽ More
Systems that are driven out of thermal equilibrium typically dissipate random quantities of energy on microscopic scales. Crooks fluctuation theorem relates the distribution of these random work costs with the corresponding distribution for the reverse process. By an analysis that explicitly incorporates the energy reservoir that donates the energy, and the control system that implements the dynamic, we here obtain a quantum generalization of Crooks theorem that not only includes the energy changes in the reservoir, but the full description of its evolution, including coherences. This approach moreover opens up for generalizations of the concept of fluctuation relations. Here we introduce `conditional' fluctuation relations that are applicable to non-equilibrium systems, as well as approximate fluctuation relations that allow for the analysis of autonomous evolution generated by global time-independent Hamiltonians. We furthermore extend these notions to Markovian master equations, implicitly modeling the influence of the heat bath.
△ Less
Submitted 12 February, 2018; v1 submitted 6 January, 2016;
originally announced January 2016.
-
Catalytic Coherence
Authors:
Johan Aberg
Abstract:
Due to conservation of energy we cannot directly turn a quantum system with a definite energy into a superposition of different energies. However, if we have access to an additional resource in terms of a system with a high degree of coherence, as for standard models of laser light, we can overcome this limitation. The question is to what extent coherence gets degraded when utilized. Here it is sh…
▽ More
Due to conservation of energy we cannot directly turn a quantum system with a definite energy into a superposition of different energies. However, if we have access to an additional resource in terms of a system with a high degree of coherence, as for standard models of laser light, we can overcome this limitation. The question is to what extent coherence gets degraded when utilized. Here it is shown that coherence can be turned into a catalyst, meaning that we can use it repeatedly without ever diminishing its power to enable coherent operations. This finding stands in contrast to the degradation of other quantum resources, and has direct consequences for quantum thermodynamics, as it shows that latent energy that may be locked into superpositions of energy eigenstates can be released catalytically.
△ Less
Submitted 20 October, 2014; v1 submitted 3 April, 2013;
originally announced April 2013.
-
Truly work-like work extraction
Authors:
Johan Aberg
Abstract:
The work content of non-equilibrium systems in relation to a heat bath is often analyzed in terms of expectation values of an underlying random work variable. However, we show that when optimizing the expectation value of the extracted work, the resulting extraction process is subject to intrinsic fluctuations, uniquely determined by the Hamiltonian and the initial distribution of the system. Thes…
▽ More
The work content of non-equilibrium systems in relation to a heat bath is often analyzed in terms of expectation values of an underlying random work variable. However, we show that when optimizing the expectation value of the extracted work, the resulting extraction process is subject to intrinsic fluctuations, uniquely determined by the Hamiltonian and the initial distribution of the system. These fluctuations can be of the same order as the expected work content per se, in which case the extracted energy is unpredictable, thus intuitively more heat-like than work-like. This raises the question of the `truly' work-like energy that can extracted. Here we consider an alternative that corresponds to an essentially fluctuation-free extraction. We show that this quantity can be expressed in terms of a non-equilibrium generalization of the free energy, or equivalently in terms of a one-shot relative entropy measure introduced in information theory.
△ Less
Submitted 11 December, 2012; v1 submitted 27 October, 2011;
originally announced October 2011.
-
The thermodynamic meaning of negative entropy
Authors:
Lídia del Rio,
Johan Aberg,
Renato Renner,
Oscar Dahlsten,
Vlatko Vedral
Abstract:
Landauer's erasure principle exposes an intrinsic relation between thermodynamics and information theory: the erasure of information stored in a system, S, requires an amount of work proportional to the entropy of that system. This entropy, H(S|O), depends on the information that a given observer, O, has about S, and the work necessary to erase a system may therefore vary for different observers.…
▽ More
Landauer's erasure principle exposes an intrinsic relation between thermodynamics and information theory: the erasure of information stored in a system, S, requires an amount of work proportional to the entropy of that system. This entropy, H(S|O), depends on the information that a given observer, O, has about S, and the work necessary to erase a system may therefore vary for different observers. Here, we consider a general setting where the information held by the observer may be quantum-mechanical, and show that an amount of work proportional to H(S|O) is still sufficient to erase S. Since the entropy H(S|O) can now become negative, erasing a system can result in a net gain of work (and a corresponding cooling of the environment).
△ Less
Submitted 27 June, 2011; v1 submitted 8 September, 2010;
originally announced September 2010.
-
Min- and Max-Entropy in Infinite Dimensions
Authors:
Fabian Furrer,
Johan Aberg,
Renato Renner
Abstract:
We consider an extension of the conditional min- and max-entropies to infinite-dimensional separable Hilbert spaces. We show that these satisfy characterizing properties known from the finite-dimensional case, and retain information-theoretic operational interpretations, e.g., the min-entropy as maximum achievable quantum correlation, and the max-entropy as decoupling accuracy. We furthermore gene…
▽ More
We consider an extension of the conditional min- and max-entropies to infinite-dimensional separable Hilbert spaces. We show that these satisfy characterizing properties known from the finite-dimensional case, and retain information-theoretic operational interpretations, e.g., the min-entropy as maximum achievable quantum correlation, and the max-entropy as decoupling accuracy. We furthermore generalize the smoothed versions of these entropies and prove an infinite-dimensional quantum asymptotic equipartition property. To facilitate these generalizations we show that the min- and max-entropy can be expressed in terms of convergent sequences of finite-dimensional min- and max-entropies, which provides a convenient technique to extend proofs from the finite to the infinite-dimensional setting.
△ Less
Submitted 17 September, 2011; v1 submitted 8 April, 2010;
originally announced April 2010.
-
Directed quantum communication
Authors:
Johan Aberg,
Stefan Hengl,
Renato Renner
Abstract:
We raise the question whether there is a way to characterize the quantum information transport properties of a medium or material. For this analysis the special features of quantum information have to be taken into account. We find that quantum communication over an isotropic medium, as opposed to classical information transfer, requires the transmitter to direct the signal towards the receiver. F…
▽ More
We raise the question whether there is a way to characterize the quantum information transport properties of a medium or material. For this analysis the special features of quantum information have to be taken into account. We find that quantum communication over an isotropic medium, as opposed to classical information transfer, requires the transmitter to direct the signal towards the receiver. Furthermore, for large classes of media there is a threshold, in the sense that `sufficiently much' of the signal has to be collected. Therefore, the medium's capacity for quantum communication can be characterized in terms of how the size of the transmitter and receiver has to scale with the transmission distance to maintain quantum information transmission. To demonstrate the applicability of this concept, an n-dimensional spin lattice is considered, yielding a sufficient scaling of d^(n/3) with the distance d.
△ Less
Submitted 21 March, 2013; v1 submitted 9 October, 2009;
originally announced October 2009.
-
Cumulants and the moment algebra: tools for analysing weak measurements
Authors:
Johan Aberg,
Graeme Mitchison
Abstract:
Recently it has been shown that cumulants significantly simplify the analysis of multipartite weak measurements. Here we consider the mathematical structure that underlies this, and find that it can be formulated in terms of what we call the moment algebra. Apart from resulting in simpler proofs, the flexibility of this structure allows generalizations of the original results to a number of weak…
▽ More
Recently it has been shown that cumulants significantly simplify the analysis of multipartite weak measurements. Here we consider the mathematical structure that underlies this, and find that it can be formulated in terms of what we call the moment algebra. Apart from resulting in simpler proofs, the flexibility of this structure allows generalizations of the original results to a number of weak measurement scenarios, including one where the weakly interacting pointers reach thermal equilibrium with the probed system.
△ Less
Submitted 12 July, 2009; v1 submitted 17 December, 2008;
originally announced December 2008.
-
Holonomy for Quantum Channels
Authors:
David Kult,
Johan Åberg,
Erik Sjöqvist
Abstract:
A quantum holonomy reflects the curvature of some underlying structure of quantum mechanical systems, such as that associated with quantum states. Here, we extend the notion of holonomy to families of quantum channels, i.e., trace preserving completely positive maps. By the use of the Jamiołkowski isomorphism, we show that the proposed channel holonomy is related to the Uhlmann holonomy. The gen…
▽ More
A quantum holonomy reflects the curvature of some underlying structure of quantum mechanical systems, such as that associated with quantum states. Here, we extend the notion of holonomy to families of quantum channels, i.e., trace preserving completely positive maps. By the use of the Jamiołkowski isomorphism, we show that the proposed channel holonomy is related to the Uhlmann holonomy. The general theory is illustrated for specific examples. We put forward a physical realization of the channel holonomy in terms of interferometry. This enables us to identify a gauge invariant physical object that directly relates to the channel holonomy. Parallel transport condition and concomitant gauge structure are delineated in the case of smoothly parametrized families of channels. Finally, we point out that interferometer tests that have been carried out in the past to confirm the $4π$ rotation symmetry of the neutron spin, can be viewed as early experimental realizations of the channel holonomy.
△ Less
Submitted 30 January, 2008; v1 submitted 14 November, 2007;
originally announced November 2007.
-
Nodal free geometric phases: Concept and application to geometric quantum computation
Authors:
Marie Ericsson,
David Kult,
Erik Sjöqvist,
Johan Aberg
Abstract:
Nodal free geometric phases are the eigenvalues of the final member of a parallel transporting family of unitary operators. These phases are gauge invariant, always well-defined, and can be measured interferometrically. Nodal free geometric phases can be used to construct various types of quantum phase gates.
Nodal free geometric phases are the eigenvalues of the final member of a parallel transporting family of unitary operators. These phases are gauge invariant, always well-defined, and can be measured interferometrically. Nodal free geometric phases can be used to construct various types of quantum phase gates.
△ Less
Submitted 14 January, 2008; v1 submitted 6 August, 2007;
originally announced August 2007.
-
Generalized spectroscopy; coherence, superposition, and loss
Authors:
Johan Aberg,
Daniel K. L. Oi
Abstract:
We analyze single particle coherence and interference in the presence of particle loss and derive an inequality that relates the preservation of coherence, the creation of superposition with the vacuum, and the degree of particle loss. We find that loss channels constructed using linear optics form a special subclass. We suggests a generalized spectroscopy where, in analogy with the absorption s…
▽ More
We analyze single particle coherence and interference in the presence of particle loss and derive an inequality that relates the preservation of coherence, the creation of superposition with the vacuum, and the degree of particle loss. We find that loss channels constructed using linear optics form a special subclass. We suggests a generalized spectroscopy where, in analogy with the absorption spectrum, we measure a "coherence loss spectrum" and a "superposition creation spectrum". The theory is illustrated with examples.
△ Less
Submitted 22 March, 2007;
originally announced March 2007.
-
Non-Abelian generalization of off-diagonal geometric phases
Authors:
David Kult,
Johan Åberg,
Erik Sjöqvist
Abstract:
If a quantum system evolves in a noncyclic fashion the corresponding geometric phase or holonomy may not be fully defined. Off-diagonal geometric phases have been developed to deal with such cases. Here, we generalize these phases to the non-Abelian case, by introducing off-diagonal holonomies that involve evolution of more than one subspace of the underlying Hilbert space. Physical realizations…
▽ More
If a quantum system evolves in a noncyclic fashion the corresponding geometric phase or holonomy may not be fully defined. Off-diagonal geometric phases have been developed to deal with such cases. Here, we generalize these phases to the non-Abelian case, by introducing off-diagonal holonomies that involve evolution of more than one subspace of the underlying Hilbert space. Physical realizations of the off-diagonal holonomies in adiabatic evolution and interferometry are put forward.
△ Less
Submitted 29 May, 2007; v1 submitted 19 December, 2006;
originally announced December 2006.
-
Quantifying Superposition
Authors:
Johan Aberg
Abstract:
Measures are introduced to quantify the degree of superposition in mixed states with respect to orthogonal decompositions of the Hilbert space of a quantum system.
These superposition measures can be regarded as analogues to entanglement measures, but can also be put in a more direct relation to the latter. By a second quantization of the system it is possible to induce superposition measures…
▽ More
Measures are introduced to quantify the degree of superposition in mixed states with respect to orthogonal decompositions of the Hilbert space of a quantum system.
These superposition measures can be regarded as analogues to entanglement measures, but can also be put in a more direct relation to the latter. By a second quantization of the system it is possible to induce superposition measures from entanglement measures. We consider the measures induced from relative entropy of entanglement and entanglement of formation. We furthermore introduce a class of measures with an operational interpretation in terms of interferometry. We consider the superposition measures under the action of subspace preserving and local subspace preserving channels. The theory is illustrated with models of an atom undergoing a relaxation process in a Mach-Zehnder interferometer.
△ Less
Submitted 17 December, 2006;
originally announced December 2006.
-
Operational approach to the Uhlmann holonomy
Authors:
Johan Aberg,
David Kult,
Erik Sjöqvist,
D. K. L. Oi
Abstract:
We suggest a physical interpretation of the Uhlmann amplitude of a density operator. Given this interpretation we propose an operational approach to obtain the Uhlmann condition for parallelity. This allows us to realize parallel transport along a sequence of density operators by an iterative preparation procedure. At the final step the resulting Uhlmann holonomy can be determined via interferom…
▽ More
We suggest a physical interpretation of the Uhlmann amplitude of a density operator. Given this interpretation we propose an operational approach to obtain the Uhlmann condition for parallelity. This allows us to realize parallel transport along a sequence of density operators by an iterative preparation procedure. At the final step the resulting Uhlmann holonomy can be determined via interferometric measurements.
△ Less
Submitted 10 March, 2007; v1 submitted 24 August, 2006;
originally announced August 2006.
-
Manifestations of quantum holonomy in interferometry
Authors:
Erik Sjöqvist,
David Kult,
Johan Åberg
Abstract:
Abelian and non-Abelian geometric phases, known as quantum holonomies, have attracted considerable attention in the past. Here, we show that it is possible to associate nonequivalent holonomies to discrete sequences of subspaces in a Hilbert space. We consider two such holonomies that arise naturally in interferometer settings. For sequences approximating smooth paths in the base (Grassmann) man…
▽ More
Abelian and non-Abelian geometric phases, known as quantum holonomies, have attracted considerable attention in the past. Here, we show that it is possible to associate nonequivalent holonomies to discrete sequences of subspaces in a Hilbert space. We consider two such holonomies that arise naturally in interferometer settings. For sequences approximating smooth paths in the base (Grassmann) manifold, these holonomies both approach the standard holonomy. In the one-dimensional case the two types of holonomies are Abelian and coincide with Pancharatnam's geometric phase factor. The theory is illustrated with a model example of projective measurements involving angular momentum coherent states.
△ Less
Submitted 4 December, 2006; v1 submitted 27 July, 2006;
originally announced July 2006.
-
Fidelity and Coherence Measures from Interference
Authors:
Daniel K. L. Oi,
Johan Aberg
Abstract:
By utilizing single particle interferometry, the fidelity or coherence of a pair of quantum states is identified with their capacity for interference. We consider processes acting on the internal degree of freedom (e.g., spin or polarization) of the interfering particle, preparing it in states ρ_{A} or ρ_{B} in the respective path of the interferometer. The maximal visibility depends on the choi…
▽ More
By utilizing single particle interferometry, the fidelity or coherence of a pair of quantum states is identified with their capacity for interference. We consider processes acting on the internal degree of freedom (e.g., spin or polarization) of the interfering particle, preparing it in states ρ_{A} or ρ_{B} in the respective path of the interferometer. The maximal visibility depends on the choice of interferometer, as well as the locality or non-locality of the preparations, but otherwise depends only on the states ρ_{A} and ρ_{B} and not the individual preparation processes themselves. This allows us to define interferometric measures which probe locality and correlation properties of spatially or temporally separated processes, and can be used to differentiate between processes that cannot be distinguished by direct process tomography using only the internal state of the particle.
△ Less
Submitted 17 March, 2006;
originally announced March 2006.
-
Noncyclic geometric changes of quantum states
Authors:
David Kult,
Johan Åberg,
Erik Sjöqvist
Abstract:
Non-Abelian quantum holonomies, i.e., unitary state changes solely induced by geometric properties of a quantum system, have been much under focus in the physics community as generalizations of the Abelian Berry phase. Apart from being a general phenomenon displayed in various subfields of quantum physics, the use of holonomies has lately been suggested as a robust technique to obtain quantum ga…
▽ More
Non-Abelian quantum holonomies, i.e., unitary state changes solely induced by geometric properties of a quantum system, have been much under focus in the physics community as generalizations of the Abelian Berry phase. Apart from being a general phenomenon displayed in various subfields of quantum physics, the use of holonomies has lately been suggested as a robust technique to obtain quantum gates; the building blocks of quantum computers. Non-Abelian holonomies are usually associated with cyclic changes of quantum systems, but here we consider a generalization to noncyclic evolutions. We argue that this open-path holonomy can be used to construct quantum gates. We also show that a structure of partially defined holonomies emerges from the open-path holonomy. This structure has no counterpart in the Abelian setting. We illustrate the general ideas using an example that may be accessible to tests in various physical systems.
△ Less
Submitted 28 August, 2006; v1 submitted 6 December, 2005;
originally announced December 2005.
-
The quantum adiabatic search with decoherence in the instantaneous energy eigenbasis
Authors:
Johan Åberg,
David Kult,
Erik Sjöqvist
Abstract:
In Phys. Rev. A {\bf 71}, 060312(R) (2005) the robustness of the local adiabatic quantum search to decoherence in the instantaneous eigenbasis of the search Hamiltonian was examined. We expand this analysis to include the case of the global adiabatic quantum search. As in the case of the local search the asymptotic time complexity for the global search is the same as for the ideal closed case, a…
▽ More
In Phys. Rev. A {\bf 71}, 060312(R) (2005) the robustness of the local adiabatic quantum search to decoherence in the instantaneous eigenbasis of the search Hamiltonian was examined. We expand this analysis to include the case of the global adiabatic quantum search. As in the case of the local search the asymptotic time complexity for the global search is the same as for the ideal closed case, as long as the Hamiltonian dynamics is present. In the case of pure decoherence, where the environment monitors the search Hamiltonian, we find that the time complexity of the global quantum adiabatic search scales like $N^{3/2}$, where $N$ is the list length. We moreover extend the analysis to include success probabilities $p<1$ and prove bounds on the run time with the same scaling as in the conditions for the $p\to 1$ limit. We supplement the analytical results by numerical simulations of the global and local search.
△ Less
Submitted 20 October, 2005; v1 submitted 1 July, 2005;
originally announced July 2005.
-
Weak cloning of an unknown quantum state
Authors:
Erik Sjöqvist,
Johan Åberg
Abstract:
The impossibility to clone an unknown quantum state is a powerful principle to understand the nature of quantum mechanics, especially within the context of quantum computing and quantum information. This principle has been generalized to quantitative statements as to what extent imperfect cloning is possible. We delineate an aspect of the border between the possible and the impossible concerning…
▽ More
The impossibility to clone an unknown quantum state is a powerful principle to understand the nature of quantum mechanics, especially within the context of quantum computing and quantum information. This principle has been generalized to quantitative statements as to what extent imperfect cloning is possible. We delineate an aspect of the border between the possible and the impossible concerning quantum cloning, by putting forward an entanglement-assisted scheme for simulating perfect cloning in the context of weak measurements. This phenomenon we call weak cloning of an unknown quantum state.
△ Less
Submitted 22 May, 2006; v1 submitted 15 June, 2005;
originally announced June 2005.
-
Adiabatic geometric phases in hydrogenlike atoms
Authors:
Erik Sjöqvist,
X. X. Yi,
J. Åberg
Abstract:
We examine the effect of spin-orbit coupling on geometric phases in hydrogenlike atoms exposed to a slowly varying magnetic field. The marginal geometric phases associated with the orbital angular momentum and the intrinsic spin fulfill a sum rule that explicitly relates them to the corresponding geometric phase of the whole system. The marginal geometric phases in the Zeeman and Paschen-Back li…
▽ More
We examine the effect of spin-orbit coupling on geometric phases in hydrogenlike atoms exposed to a slowly varying magnetic field. The marginal geometric phases associated with the orbital angular momentum and the intrinsic spin fulfill a sum rule that explicitly relates them to the corresponding geometric phase of the whole system. The marginal geometric phases in the Zeeman and Paschen-Back limit are analyzed. We point out the existence of nodal points in the marginal phases that may be detected by topological means.
△ Less
Submitted 2 November, 2005; v1 submitted 9 May, 2005;
originally announced May 2005.
-
Adiabatic Approximation for weakly open systems
Authors:
Patrik Thunström,
Johan Åberg,
Erik Sjöqvist
Abstract:
We generalize the adiabatic approximation to the case of open quantum systems, in the joint limit of slow change and weak open system disturbances. We show that the approximation is ``physically reasonable'' as under wide conditions it leads to a completely positive evolution, if the original master equation can be written on a time-dependent Lindblad form. We demonstrate the approximation for a…
▽ More
We generalize the adiabatic approximation to the case of open quantum systems, in the joint limit of slow change and weak open system disturbances. We show that the approximation is ``physically reasonable'' as under wide conditions it leads to a completely positive evolution, if the original master equation can be written on a time-dependent Lindblad form. We demonstrate the approximation for a non-Abelian holonomic implementation of the Hadamard gate, disturbed by a decoherence process. We compare the resulting approximate evolution with numerical simulations of the exact equation.
△ Less
Submitted 23 August, 2005; v1 submitted 7 April, 2005;
originally announced April 2005.
-
Robustness of the adiabatic quantum search
Authors:
Johan Åberg,
David Kult,
Erik Sjöqvist
Abstract:
The robustness of the local adiabatic quantum search to decoherence in the instantaneous eigenbasis of the search Hamiltonian is examined. We demonstrate that the asymptotic time-complexity of the ideal closed case is preserved, as long as the Hamiltonian dynamics is present. In the special case of pure decoherence where the environment monitors the search Hamiltonian, it is shown that the local…
▽ More
The robustness of the local adiabatic quantum search to decoherence in the instantaneous eigenbasis of the search Hamiltonian is examined. We demonstrate that the asymptotic time-complexity of the ideal closed case is preserved, as long as the Hamiltonian dynamics is present. In the special case of pure decoherence where the environment monitors the search Hamiltonian, it is shown that the local adiabatic quantum search performs as the classical search.
△ Less
Submitted 1 July, 2005; v1 submitted 15 December, 2004;
originally announced December 2004.
-
Operations and single particle interferometry
Authors:
Johan Aberg
Abstract:
Interferometry of single particles with internal degrees of freedom is investigated. We discuss the interference patterns obtained when an internal state evolution device is inserted into one or both the paths of the interferometer. The interference pattern obtained is not uniquely determined by the completely positive maps (CPMs) that describe how the devices evolve the internal state of a part…
▽ More
Interferometry of single particles with internal degrees of freedom is investigated. We discuss the interference patterns obtained when an internal state evolution device is inserted into one or both the paths of the interferometer. The interference pattern obtained is not uniquely determined by the completely positive maps (CPMs) that describe how the devices evolve the internal state of a particle. By using the concept of gluing of CPMs, we investigate the structure of all possible interference patterns obtainable for given trace preserving internal state CPMs. We discuss what can be inferred about the gluing, given a sufficiently rich set of interference experiments. It is shown that the standard interferometric setup is limited in its abilities to distinguish different gluings. A generalized interferometric setup is introduced with the capacity to distinguish all gluings. We also connect to another approach using the well known fact that channels can be realized using a joint unitary evolution of the system and an ancillary system. We deduce the set of all such unitary `representations' and relate the structure of this set to gluings and interference phenomena.
△ Less
Submitted 16 January, 2006; v1 submitted 15 December, 2003;
originally announced December 2003.
-
Gluing of completely positive maps
Authors:
Johan Åberg
Abstract:
Gluings of completely positive maps (CPMs) are defined and investigated. As a brief description of this concept consider a pair of `evolution machines', each with the ability to evolve the internal state of a `particle' inserted into its input. Each of these machines is characterized by a channel describing the operation the internal state has experienced when the particle is returned at the out…
▽ More
Gluings of completely positive maps (CPMs) are defined and investigated. As a brief description of this concept consider a pair of `evolution machines', each with the ability to evolve the internal state of a `particle' inserted into its input. Each of these machines is characterized by a channel describing the operation the internal state has experienced when the particle is returned at the output. Suppose a particle is put in a superposition between the input of the first and the second machine. Here it is shown that the total evolution caused by a pair of such devices is not uniquely determined by the channels of the two machines. Such `global' channels describing the machine pair are examples of gluings of the two single machine channels. Under the limiting assumption that all involved Hilbert spaces are finite-dimensional, an expression which generates all subspace preserving gluings of a given pair of CPMs, is derived. The nature of the non-uniqueness of gluings and its relation to a proposed definition of subspace locality, is discussed.
△ Less
Submitted 16 December, 2003; v1 submitted 25 February, 2003;
originally announced February 2003.
-
Subspace local quantum channels
Authors:
Johan Åberg
Abstract:
A special class of quantum channels, named subspace local (SL), are defined and investigated. The proposed definition of subspace locality of quantum channels is an attempt to answer the question of what kind of restriction should be put on a channel, if it is to act `locally' with respect to two `locations', when these naturally correspond to a separation of the total Hilbert space in an orthog…
▽ More
A special class of quantum channels, named subspace local (SL), are defined and investigated. The proposed definition of subspace locality of quantum channels is an attempt to answer the question of what kind of restriction should be put on a channel, if it is to act `locally' with respect to two `locations', when these naturally correspond to a separation of the total Hilbert space in an orthogonal sum of subspaces, rather than a tensor product decomposition. It is shown that the set of SL channels decomposes into four disjoint families of channels. Explicit expressions to generate all channels in each family is presented. It is shown that one of these four families, the local subspace preserving (LSP) channels, is precisely the intersection between the set of subspace preserving channels and the SL channels. For a subclass of the LSP channels, a special type of unitary representation using ancilla systems is presented.
△ Less
Submitted 16 December, 2003; v1 submitted 25 February, 2003;
originally announced February 2003.
-
Subspace preserving completely positive maps
Authors:
Johan Åberg
Abstract:
A class of quantum channels and completely positive maps (CPMs) are introduced and investigated. These, which we call subspace preserving (SP) CPMs has, in the case of trace preserving CPMs, a simple interpretation as those which preserve probability weights on a given orthogonal sum decomposition of the Hilbert space of a quantum system. Several equivalent characterizations of SP CPMs are prove…
▽ More
A class of quantum channels and completely positive maps (CPMs) are introduced and investigated. These, which we call subspace preserving (SP) CPMs has, in the case of trace preserving CPMs, a simple interpretation as those which preserve probability weights on a given orthogonal sum decomposition of the Hilbert space of a quantum system. Several equivalent characterizations of SP CPMs are proved and an explicit construction of all SP CPMs, is provided. For a subclass of the SP channels a construction in terms of joint unitary evolution with an ancilla system, is presented.
△ Less
Submitted 16 December, 2003; v1 submitted 25 February, 2003;
originally announced February 2003.
