Universal fault-tolerant adiabatic quantum computing with quantum dots or donors

Science.gov (United States)

Landahl, Andrew

I will present a conceptual design for an adiabatic quantum computer that can achieve arbitrarily accurate universal fault-tolerant quantum computations with a constant energy gap and nearest-neighbor interactions. This machine can run any quantum algorithm known today or discovered in the future, in principle. The key theoretical idea is adiabatic deformation of degenerate ground spaces formed by topological quantum error-correcting codes. An open problem with the design is making the four-body interactions and measurements it uses more technologically accessible. I will present some partial solutions, including one in which interactions between quantum dots or donors in a two-dimensional array can emulate the desired interactions in second-order perturbation theory. I will conclude with some open problems, including the challenge of reformulating Kitaev's gadget perturbation theory technique so that it preserves fault tolerance. Sandia National Laboratories is a multi-program laboratory managed and operated by Sandia Corporation, a wholly owned subsidiary of Lockheed Martin Corporation, for the U.S. Department of Energy's National Nuclear Security Administration under contract DE-AC04-94AL85000.

Exponential vanishing of the ground-state gap of the quantum random energy model via adiabatic quantum computing

Science.gov (United States)

Adame, J.; Warzel, S.

2015-11-01

In this note, we use ideas of Farhi et al. [Int. J. Quantum. Inf. 6, 503 (2008) and Quantum Inf. Comput. 11, 840 (2011)] who link a lower bound on the run time of their quantum adiabatic search algorithm to an upper bound on the energy gap above the ground-state of the generators of this algorithm. We apply these ideas to the quantum random energy model (QREM). Our main result is a simple proof of the conjectured exponential vanishing of the energy gap of the QREM.

Exponential vanishing of the ground-state gap of the quantum random energy model via adiabatic quantum computing

International Nuclear Information System (INIS)

Adame, J.; Warzel, S.

2015-01-01

In this note, we use ideas of Farhi et al. [Int. J. Quantum. Inf. 6, 503 (2008) and Quantum Inf. Comput. 11, 840 (2011)] who link a lower bound on the run time of their quantum adiabatic search algorithm to an upper bound on the energy gap above the ground-state of the generators of this algorithm. We apply these ideas to the quantum random energy model (QREM). Our main result is a simple proof of the conjectured exponential vanishing of the energy gap of the QREM

Adiabatic quantum simulators

Directory of Open Access Journals (Sweden)

J. D. Biamonte

2011-06-01

Full Text Available In his famous 1981 talk, Feynman proposed that unlike classical computers, which would presumably experience an exponential slowdown when simulating quantum phenomena, a universal quantum simulator would not. An ideal quantum simulator would be controllable, and built using existing technology. In some cases, moving away from gate-model-based implementations of quantum computing may offer a more feasible solution for particular experimental implementations. Here we consider an adiabatic quantum simulator which simulates the ground state properties of sparse Hamiltonians consisting of one- and two-local interaction terms, using sparse Hamiltonians with at most three-local interactions. Properties of such Hamiltonians can be well approximated with Hamiltonians containing only two-local terms. The register holding the simulated ground state is brought adiabatically into interaction with a probe qubit, followed by a single diabatic gate operation on the probe which then undergoes free evolution until measured. This allows one to recover e.g. the ground state energy of the Hamiltonian being simulated. Given a ground state, this scheme can be used to verify the QMA-complete problem LOCAL HAMILTONIAN, and is therefore likely more powerful than classical computing.

Adiabatic Quantum Computing

Science.gov (United States)

Landahl, Andrew

2012-10-01

Quantum computers promise to exploit counterintuitive quantum physics principles like superposition, entanglement, and uncertainty to solve problems using fundamentally fewer steps than any conventional computer ever could. The mere possibility of such a device has sharpened our understanding of quantum coherent information, just as lasers did for our understanding of coherent light. The chief obstacle to developing quantum computer technology is decoherence--one of the fastest phenomena in all of physics. In principle, decoherence can be overcome by using clever entangled redundancies in a process called fault-tolerant quantum error correction. However, the quality and scale of technology required to realize this solution appears distant. An exciting alternative is a proposal called ``adiabatic'' quantum computing (AQC), in which adiabatic quantum physics keeps the computer in its lowest-energy configuration throughout its operation, rendering it immune to many decoherence sources. The Adiabatic Quantum Architectures In Ultracold Systems (AQUARIUS) Grand Challenge Project at Sandia seeks to demonstrate this robustness in the laboratory and point a path forward for future hardware development. We are building devices in AQUARIUS that realize the AQC architecture on up to three quantum bits (``qubits'') in two platforms: Cs atoms laser-cooled to below 5 microkelvin and Si quantum dots cryo-cooled to below 100 millikelvin. We are also expanding theoretical frontiers by developing methods for scalable universal AQC in these platforms. We have successfully demonstrated operational qubits in both platforms and have even run modest one-qubit calculations using our Cs device. In the course of reaching our primary proof-of-principle demonstrations, we have developed multiple spinoff technologies including nanofabricated diffractive optical elements that define optical-tweezer trap arrays and atomic-scale Si lithography commensurate with placing individual donor atoms with

Adiabatic quantum computing with spin qubits hosted by molecules.

Science.gov (United States)

Yamamoto, Satoru; Nakazawa, Shigeaki; Sugisaki, Kenji; Sato, Kazunobu; Toyota, Kazuo; Shiomi, Daisuke; Takui, Takeji

2015-01-28

A molecular spin quantum computer (MSQC) requires electron spin qubits, which pulse-based electron spin/magnetic resonance (ESR/MR) techniques can afford to manipulate for implementing quantum gate operations in open shell molecular entities. Importantly, nuclear spins, which are topologically connected, particularly in organic molecular spin systems, are client qubits, while electron spins play a role of bus qubits. Here, we introduce the implementation for an adiabatic quantum algorithm, suggesting the possible utilization of molecular spins with optimized spin structures for MSQCs. We exemplify the utilization of an adiabatic factorization problem of 21, compared with the corresponding nuclear magnetic resonance (NMR) case. Two molecular spins are selected: one is a molecular spin composed of three exchange-coupled electrons as electron-only qubits and the other an electron-bus qubit with two client nuclear spin qubits. Their electronic spin structures are well characterized in terms of the quantum mechanical behaviour in the spin Hamiltonian. The implementation of adiabatic quantum computing/computation (AQC) has, for the first time, been achieved by establishing ESR/MR pulse sequences for effective spin Hamiltonians in a fully controlled manner of spin manipulation. The conquered pulse sequences have been compared with the NMR experiments and shown much faster CPU times corresponding to the interaction strength between the spins. Significant differences are shown in rotational operations and pulse intervals for ESR/MR operations. As a result, we suggest the advantages and possible utilization of the time-evolution based AQC approach for molecular spin quantum computers and molecular spin quantum simulators underlain by sophisticated ESR/MR pulsed spin technology.

Quantum entangling power of adiabatically connected Hamiltonians

International Nuclear Information System (INIS)

Hamma, Alioscia; Zanardi, Paolo

2004-01-01

The space of quantum Hamiltonians has a natural partition in classes of operators that can be adiabatically deformed into each other. We consider parametric families of Hamiltonians acting on a bipartite quantum state space. When the different Hamiltonians in the family fall in the same adiabatic class, one can manipulate entanglement by moving through energy eigenstates corresponding to different values of the control parameters. We introduce an associated notion of adiabatic entangling power. This novel measure is analyzed for general dxd quantum systems, and specific two-qubit examples are studied

Adiabatic graph-state quantum computation

International Nuclear Information System (INIS)

Antonio, B; Anders, J; Markham, D

2014-01-01

Measurement-based quantum computation (MBQC) and holonomic quantum computation (HQC) are two very different computational methods. The computation in MBQC is driven by adaptive measurements executed in a particular order on a large entangled state. In contrast in HQC the system starts in the ground subspace of a Hamiltonian which is slowly changed such that a transformation occurs within the subspace. Following the approach of Bacon and Flammia, we show that any MBQC on a graph state with generalized flow (gflow) can be converted into an adiabatically driven holonomic computation, which we call adiabatic graph-state quantum computation (AGQC). We then investigate how properties of AGQC relate to the properties of MBQC, such as computational depth. We identify a trade-off that can be made between the number of adiabatic steps in AGQC and the norm of H-dot as well as the degree of H, in analogy to the trade-off between the number of measurements and classical post-processing seen in MBQC. Finally the effects of performing AGQC with orderings that differ from standard MBQC are investigated. (paper)

Optimization using quantum mechanics: quantum annealing through adiabatic evolution

International Nuclear Information System (INIS)

Santoro, Giuseppe E; Tosatti, Erio

2006-01-01

We review here some recent work in the field of quantum annealing, alias adiabatic quantum computation. The idea of quantum annealing is to perform optimization by a quantum adiabatic evolution which tracks the ground state of a suitable time-dependent Hamiltonian, where 'ℎ' is slowly switched off. We illustrate several applications of quantum annealing strategies, starting from textbook toy-models-double-well potentials and other one-dimensional examples, with and without disorder. These examples display in a clear way the crucial differences between classical and quantum annealing. We then discuss applications of quantum annealing to challenging hard optimization problems, such as the random Ising model, the travelling salesman problem and Boolean satisfiability problems. The techniques used to implement quantum annealing are either deterministic Schroedinger's evolutions, for the toy models, or path-integral Monte Carlo and Green's function Monte Carlo approaches, for the hard optimization problems. The crucial role played by disorder and the associated non-trivial Landau-Zener tunnelling phenomena is discussed and emphasized. (topical review)

Reducing multi-qubit interactions in adiabatic quantum computation without adding auxiliary qubits. Part 1: The "deduc-reduc" method and its application to quantum factorization of numbers

OpenAIRE

Tanburn, Richard; Okada, Emile; Dattani, Nike

2015-01-01

Adiabatic quantum computing has recently been used to factor 56153 [Dattani & Bryans, arXiv:1411.6758] at room temperature, which is orders of magnitude larger than any number attempted yet using Shor's algorithm (circuit-based quantum computation). However, this number is still vastly smaller than RSA-768 which is the largest number factored thus far on a classical computer. We address a major issue arising in the scaling of adiabatic quantum factorization to much larger numbers. Namely, the...

Fast-forward of quantum adiabatic dynamics in electro-magnetic field

OpenAIRE

Masuda, Shumpei; Nakamura, Katsuhiro

2010-01-01

We show a method to accelerate quantum adiabatic dynamics of wavefunctions under electro-magnetic field by developing the previous theory (Masuda & Nakamura 2008 and 2010). Firstly we investigate the orbital dynamics of a charged particle. We derive the driving field which accelerates quantum adiabatic dynamics in order to obtain the final adiabatic states except for the spatially uniform phase such as the adiabatic phase in any desired short time. Fast-forward of adiabatic squeezing and tran...

Continuous-time quantum algorithms for unstructured problems

International Nuclear Information System (INIS)

Hen, Itay

2014-01-01

We consider a family of unstructured optimization problems, for which we propose a method for constructing analogue, continuous-time (not necessarily adiabatic) quantum algorithms that are faster than their classical counterparts. In this family of problems, which we refer to as ‘scrambled input’ problems, one has to find a minimum-cost configuration of a given integer-valued n-bit black-box function whose input values have been scrambled in some unknown way. Special cases within this set of problems are Grover’s search problem of finding a marked item in an unstructured database, certain random energy models, and the functions of the Deutsch–Josza problem. We consider a couple of examples in detail. In the first, we provide an O(1) deterministic analogue quantum algorithm to solve the seminal problem of Deutsch and Josza, in which one has to determine whether an n-bit boolean function is constant (gives 0 on all inputs or 1 on all inputs) or balanced (returns 0 on half the input states and 1 on the other half). We also study one variant of the random energy model, and show that, as one might expect, its minimum energy configuration can be found quadratically faster with a quantum adiabatic algorithm than with classical algorithms. (paper)

Quantum trajectories for time-dependent adiabatic master equations

Science.gov (United States)

Yip, Ka Wa; Albash, Tameem; Lidar, Daniel A.

2018-02-01

We describe a quantum trajectories technique for the unraveling of the quantum adiabatic master equation in Lindblad form. By evolving a complex state vector of dimension N instead of a complex density matrix of dimension N2, simulations of larger system sizes become feasible. The cost of running many trajectories, which is required to recover the master equation evolution, can be minimized by running the trajectories in parallel, making this method suitable for high performance computing clusters. In general, the trajectories method can provide up to a factor N advantage over directly solving the master equation. In special cases where only the expectation values of certain observables are desired, an advantage of up to a factor N2 is possible. We test the method by demonstrating agreement with direct solution of the quantum adiabatic master equation for 8-qubit quantum annealing examples. We also apply the quantum trajectories method to a 16-qubit example originally introduced to demonstrate the role of tunneling in quantum annealing, which is significantly more time consuming to solve directly using the master equation. The quantum trajectories method provides insight into individual quantum jump trajectories and their statistics, thus shedding light on open system quantum adiabatic evolution beyond the master equation.

Topological structures of adiabatic phase for multi-level quantum systems

International Nuclear Information System (INIS)

Liu Zhengxin; Zhou Xiaoting; Liu Xin; Liu Xiongjun; Chen Jingling

2007-01-01

The topological properties of adiabatic gauge fields for multi-level (three-level in particular) quantum systems are studied in detail. Similar to the result that the adiabatic gauge field for SU(2) systems (e.g. two-level quantum system or angular momentum systems, etc) has a monopole structure, the curvature 2-forms of the adiabatic holonomies for SU(3) three-level and SU(3) eight-level quantum systems are shown to have monopole-like (for all levels) or instanton-like (for the degenerate levels) structures

Adiabatic passage and ensemble control of quantum systems

International Nuclear Information System (INIS)

Leghtas, Z; Sarlette, A; Rouchon, P

2011-01-01

This paper considers population transfer between eigenstates of a finite quantum ladder controlled by a classical electric field. Using an appropriate change of variables, we show that this setting can be set in the framework of adiabatic passage, which is known to facilitate ensemble control of quantum systems. Building on this insight, we present a mathematical proof of robustness for a control protocol-chirped pulse-practised by experimentalists to drive an ensemble of quantum systems from the ground state to the most excited state. We then propose new adiabatic control protocols using a single chirped and amplitude-shaped pulse, to robustly perform any permutation of eigenstate populations, on an ensemble of systems with unknown coupling strengths. These adiabatic control protocols are illustrated by simulations on a four-level ladder.

Quantum theory of NMR adiabatic pulses and their applications

International Nuclear Information System (INIS)

Ke, Y.

1993-01-01

Recently explosive developments of in vivo NMR spectroscopy (NMRS) and imaging (NMRI) in biological and medical sciences have resulted in the establishment of NMR as one of the most advanced major technique in life sciences. These developments have created huge demands for a variety of NMR adiabatic pulses with play a very important role in NMR experiments in vivo. In order to develop new NMR adiabatic pulses, a rigorous systematical quantum theory for this kind of pulses is greatly needed. Providing such a theory is one of the important goals of this dissertation. Quantum density matrix theory and product operator method have been used throughout this dissertation. Another goal, which is the major goal of this thesis research, is to use the quantum theory as a guide to develop new NMR adiabatic pulses and their applications. To fill this goal, a technique to construct a new type of adiabatic pulses, narrow band selective adiabatic pulses, has been invented, which is described through the example of constructing an adiabatic DANTE inversion pulse. This new adiabatic pulse is the first narrow band selective adiabatic pulses: Adiabatic homonuclear and heteronuclear spectral editing sequences. Unique to the first pulse sequence is a B 1 -field filter which is built by using two non-refocusing adiabatic full passage pulses to refocus the wanted signal and dephase unwanted signals. This extra filter greatly enhance the editing efficiency. Unlike commonly used heteronuclear spectral editing sequences which depend on the polarization transfer or spectral subtraction by phase cycling techniques, the second pulse sequences accomplishes the editing of heteronuclear J-coupled signals based on the fact that this sequence is transparent to the uncoupled spins and is equivalent a 90 degrees excitation pulse to the heteronuclear J-coupled spins. Experimental results have confirmed the ability of spectral editing with these two new sequences

Adiabatic Theorem for Quantum Spin Systems

Science.gov (United States)

Bachmann, S.; De Roeck, W.; Fraas, M.

2017-08-01

The first proof of the quantum adiabatic theorem was given as early as 1928. Today, this theorem is increasingly applied in a many-body context, e.g., in quantum annealing and in studies of topological properties of matter. In this setup, the rate of variation ɛ of local terms is indeed small compared to the gap, but the rate of variation of the total, extensive Hamiltonian, is not. Therefore, applications to many-body systems are not covered by the proofs and arguments in the literature. In this Letter, we prove a version of the adiabatic theorem for gapped ground states of interacting quantum spin systems, under assumptions that remain valid in the thermodynamic limit. As an application, we give a mathematical proof of Kubo's linear response formula for a broad class of gapped interacting systems. We predict that the density of nonadiabatic excitations is exponentially small in the driving rate and the scaling of the exponent depends on the dimension.

Scaling-Up Quantum Heat Engines Efficiently via Shortcuts to Adiabaticity

Directory of Open Access Journals (Sweden)

Mathieu Beau

2016-04-01

Full Text Available The finite-time operation of a quantum heat engine that uses a single particle as a working medium generally increases the output power at the expense of inducing friction that lowers the cycle efficiency. We propose to scale up a quantum heat engine utilizing a many-particle working medium in combination with the use of shortcuts to adiabaticity to boost the nonadiabatic performance by eliminating quantum friction and reducing the cycle time. To this end, we first analyze the finite-time thermodynamics of a quantum Otto cycle implemented with a quantum fluid confined in a time-dependent harmonic trap. We show that nonadiabatic effects can be controlled and tailored to match the adiabatic performance using a variety of shortcuts to adiabaticity. As a result, the nonadiabatic dynamics of the scaled-up many-particle quantum heat engine exhibits no friction, and the cycle can be run at maximum efficiency with a tunable output power. We demonstrate our results with a working medium consisting of particles with inverse-square pairwise interactions that includes non-interacting and hard-core bosons as limiting cases.

Superconducting system for adiabatic quantum computing

Energy Technology Data Exchange (ETDEWEB)

Corato, V [Dipartimento di Ingegneria dell' Informazione, Second University of Naples, 81031 Aversa (Italy); Roscilde, T [Department of Physics and Astronomy, University of Southern California, Los Angeles, CA 90089-0484 (Canada); Ruggiero, B [Istituto di Cibernetica ' E.Caianiello' del CNR, I-80078, Pozzuoli (Italy); Granata, C [Istituto di Cibernetica ' E.Caianiello' del CNR, I-80078, Pozzuoli (Italy); Silvestrini, P [Dipartimento di Ingegneria dell' Informazione, Second University of Naples, 81031 Aversa (Italy)

2006-06-01

We study the Hamiltonian of a system of inductively coupled flux qubits, which has been theoretically proposed for adiabatic quantum computation to handle NP problems. We study the evolution of a basic structure consisting of three coupled rf-SQUIDs upon tuning the external flux bias, and we show that the adiabatic nature of the evolution is guaranteed by the presence of the single-SQUID gap. We further propose a scheme and the first realization of an experimental device suitable for verifying the theoretical results.

Diffusion Monte Carlo approach versus adiabatic computation for local Hamiltonians

Science.gov (United States)

Bringewatt, Jacob; Dorland, William; Jordan, Stephen P.; Mink, Alan

2018-02-01

Most research regarding quantum adiabatic optimization has focused on stoquastic Hamiltonians, whose ground states can be expressed with only real non-negative amplitudes and thus for whom destructive interference is not manifest. This raises the question of whether classical Monte Carlo algorithms can efficiently simulate quantum adiabatic optimization with stoquastic Hamiltonians. Recent results have given counterexamples in which path-integral and diffusion Monte Carlo fail to do so. However, most adiabatic optimization algorithms, such as for solving MAX-k -SAT problems, use k -local Hamiltonians, whereas our previous counterexample for diffusion Monte Carlo involved n -body interactions. Here we present a 6-local counterexample which demonstrates that even for these local Hamiltonians there are cases where diffusion Monte Carlo cannot efficiently simulate quantum adiabatic optimization. Furthermore, we perform empirical testing of diffusion Monte Carlo on a standard well-studied class of permutation-symmetric tunneling problems and similarly find large advantages for quantum optimization over diffusion Monte Carlo.

Connection between optimal control theory and adiabatic-passage techniques in quantum systems

Science.gov (United States)

Assémat, E.; Sugny, D.

2012-08-01

This work explores the relationship between optimal control theory and adiabatic passage techniques in quantum systems. The study is based on a geometric analysis of the Hamiltonian dynamics constructed from Pontryagin's maximum principle. In a three-level quantum system, we show that the stimulated Raman adiabatic passage technique can be associated to a peculiar Hamiltonian singularity. One deduces that the adiabatic pulse is solution of the optimal control problem only for a specific cost functional. This analysis is extended to the case of a four-level quantum system.

Building an adiabatic quantum computer simulation in the classroom

Science.gov (United States)

Rodríguez-Laguna, Javier; Santalla, Silvia N.

2018-05-01

We present a didactic introduction to adiabatic quantum computation (AQC) via the explicit construction of a classical simulator of quantum computers. This constitutes a suitable route to introduce several important concepts for advanced undergraduates in physics: quantum many-body systems, quantum phase transitions, disordered systems, spin-glasses, and computational complexity theory.

Quantum Adiabatic Optimization and Combinatorial Landscapes

Science.gov (United States)

Smelyanskiy, V. N.; Knysh, S.; Morris, R. D.

2003-01-01

In this paper we analyze the performance of the Quantum Adiabatic Evolution (QAE) algorithm on a variant of Satisfiability problem for an ensemble of random graphs parametrized by the ratio of clauses to variables, gamma = M / N. We introduce a set of macroscopic parameters (landscapes) and put forward an ansatz of universality for random bit flips. We then formulate the problem of finding the smallest eigenvalue and the excitation gap as a statistical mechanics problem. We use the so-called annealing approximation with a refinement that a finite set of macroscopic variables (verses only energy) is used, and are able to show the existence of a dynamic threshold gamma = gammad, beyond which QAE should take an exponentially long time to find a solution. We compare the results for extended and simplified sets of landscapes and provide numerical evidence in support of our universality ansatz.

Adiabatic Quantum Optimization for Associative Memory Recall

Science.gov (United States)

Seddiqi, Hadayat; Humble, Travis

2014-12-01

Hopfield networks are a variant of associative memory that recall patterns stored in the couplings of an Ising model. Stored memories are conventionally accessed as fixed points in the network dynamics that correspond to energetic minima of the spin state. We show that memories stored in a Hopfield network may also be recalled by energy minimization using adiabatic quantum optimization (AQO). Numerical simulations of the underlying quantum dynamics allow us to quantify AQO recall accuracy with respect to the number of stored memories and noise in the input key. We investigate AQO performance with respect to how memories are stored in the Ising model according to different learning rules. Our results demonstrate that AQO recall accuracy varies strongly with learning rule, a behavior that is attributed to differences in energy landscapes. Consequently, learning rules offer a family of methods for programming adiabatic quantum optimization that we expect to be useful for characterizing AQO performance.

Adiabatic Quantum Optimization for Associative Memory Recall

Directory of Open Access Journals (Sweden)

Hadayat eSeddiqi

2014-12-01

Full Text Available Hopfield networks are a variant of associative memory that recall patterns stored in the couplings of an Ising model. Stored memories are conventionally accessed as fixed points in the network dynamics that correspond to energetic minima of the spin state. We show that memories stored in a Hopfield network may also be recalled by energy minimization using adiabatic quantum optimization (AQO. Numerical simulations of the underlying quantum dynamics allow us to quantify AQO recall accuracy with respect to the number of stored memories and noise in the input key. We investigate AQO performance with respect to how memories are stored in the Ising model according to different learning rules. Our results demonstrate that AQO recall accuracy varies strongly with learning rule, a behavior that is attributed to differences in energy landscapes. Consequently, learning rules offer a family of methods for programming adiabatic quantum optimization that we expect to be useful for characterizing AQO performance.

Accuracy of the adiabatic-impulse approximation for closed and open quantum systems

Science.gov (United States)

Tomka, Michael; Campos Venuti, Lorenzo; Zanardi, Paolo

2018-03-01

We study the adiabatic-impulse approximation (AIA) as a tool to approximate the time evolution of quantum states when driven through a region of small gap. Such small-gap regions are a common situation in adiabatic quantum computing and having reliable approximations is important in this context. The AIA originates from the Kibble-Zurek theory applied to continuous quantum phase transitions. The Kibble-Zurek mechanism was developed to predict the power-law scaling of the defect density across a continuous quantum phase transition. Instead, here we quantify the accuracy of the AIA via the trace norm distance with respect to the exact evolved state. As expected, we find that for short times or fast protocols, the AIA outperforms the simple adiabatic approximation. However, for large times or slow protocols, the situation is actually reversed and the AIA provides a worse approximation. Nevertheless, we found a variation of the AIA that can perform better than the adiabatic one. This counterintuitive modification consists in crossing the region of small gap twice. Our findings are illustrated by several examples of driven closed and open quantum systems.

Quasi-adiabatic Switching for Metal-Island Quantum-dot Cellular Automata

OpenAIRE

Toth, Geza; Lent, Craig S.

2000-01-01

Recent experiments have demonstrated a working cell suitable for implementing the Quantum-dot Cellular Automata (QCA) paradigm. These experiments have been performed using metal island clusters. The most promising approach to QCA operation involves quasi-adiabatically switching the cells. This has been analyzed extensively in gated semiconductor cells. Here we present a metal island cell structure that makes quasi-adiabatic switching possible. We show how this permits quasi-adiabatic clocking...

How fast can quantum annealers count?

International Nuclear Information System (INIS)

Hen, Itay

2014-01-01

We outline an algorithm for the quantum counting problem using adiabatic quantum computation (AQC). We show that the mechanism of quantum-adiabatic evolution may be utilized toward estimating the number of solutions to a problem, and not only to find them. Using local adiabatic evolution, a process in which the adiabatic procedure is performed at a variable rate, the problem of counting the number of marked items in an unstructured database is solved quadratically faster than the corresponding classical algorithm. The above algorithm provides further evidence for the potentially powerful capabilities of AQC as a paradigm for more efficient problem solving on a quantum computer, and may be used as the basis for solving more sophisticated problems. (paper)

Interacting adiabatic quantum motor

Science.gov (United States)

Bruch, Anton; Kusminskiy, Silvia Viola; Refael, Gil; von Oppen, Felix

2018-05-01

We present a field-theoretic treatment of an adiabatic quantum motor. We explicitly discuss a motor called the Thouless motor which is based on a Thouless pump operating in reverse. When a sliding periodic potential is considered to be the motor degree of freedom, a bias voltage applied to the electron channel sets the motor in motion. We investigate a Thouless motor whose electron channel is modeled as a Luttinger liquid. Interactions increase the gap opened by the periodic potential. For an infinite Luttinger liquid the coupling-induced friction is enhanced by electron-electron interactions. When the Luttinger liquid is ultimately coupled to Fermi liquid reservoirs, the dissipation reduces to its value for a noninteracting electron system for a constant motor velocity. Our results can also be applied to a motor based on a nanomagnet coupled to a quantum spin Hall edge.

Fourier-transforming with quantum annealers

Directory of Open Access Journals (Sweden)

Itay eHen

2014-07-01

Full Text Available We introduce a set of quantum adiabatic evolutions that we argue may be used as `building blocks', or subroutines, in the onstruction of an adiabatic algorithm that executes Quantum Fourier Transform (QFT with the same complexity and resources as its gate-model counterpart. One implication of the above construction is the theoretical feasibility of implementing Shor's algorithm for integer factorization in an optimal manner, and any other algorithm that makes use of QFT, on quantum annealing devices. We discuss the possible advantages, as well as the limitations, of the proposed approach as well as its relation to traditional adiabatic quantum computation.

Quantum tunneling, adiabatic invariance and black hole spectroscopy

Science.gov (United States)

Li, Guo-Ping; Pu, Jin; Jiang, Qing-Quan; Zu, Xiao-Tao

2017-05-01

In the tunneling framework, one of us, Jiang, together with Han has studied the black hole spectroscopy via adiabatic invariance, where the adiabatic invariant quantity has been intriguingly obtained by investigating the oscillating velocity of the black hole horizon. In this paper, we attempt to improve Jiang-Han's proposal in two ways. Firstly, we once again examine the fact that, in different types (Schwarzschild and Painlevé) of coordinates as well as in different gravity frames, the adiabatic invariant I_adia = \\oint p_i dq_i introduced by Jiang and Han is canonically invariant. Secondly, we attempt to confirm Jiang-Han's proposal reasonably in more general gravity frames (including Einstein's gravity, EGB gravity and HL gravity). Concurrently, for improving this proposal, we interestingly find in more general gravity theories that the entropy of the black hole is an adiabatic invariant action variable, but the horizon area is only an adiabatic invariant. In this sense, we emphasize the concept that the quantum of the black hole entropy is more natural than that of the horizon area.

Non-adiabatic effect on Laughlin's argument of the quantum Hall effect

International Nuclear Information System (INIS)

Maruyama, I; Hatsugai, Y

2009-01-01

We have numerically studied a non-adiabatic charge transport in the quantum Hall system pumped by a magnetic flux, as one of the simplest theoretical realizations of non-adiabatic Thouless pumping. In the adiabatic limit, a pumped charge is quantized, known as Laughlin's argument in a cylindrical lattice. In a uniform electric field, we obtained a formula connecting quantized pumping in the adiabatic limit and no-pumping in the sudden limit. The intermediate region between the two limits is determined by the Landau gap. A randomness or impurity effect is also discussed.

Quantum adiabatic approximation and the geometric phase

International Nuclear Information System (INIS)

Mostafazadeh, A.

1997-01-01

A precise definition of an adiabaticity parameter ν of a time-dependent Hamiltonian is proposed. A variation of the time-dependent perturbation theory is presented which yields a series expansion of the evolution operator U(τ)=summation scr(l) U (scr(l)) (τ) with U (scr(l)) (τ) being at least of the order ν scr(l) . In particular, U (0) (τ) corresponds to the adiabatic approximation and yields Berry close-quote s adiabatic phase. It is shown that this series expansion has nothing to do with the 1/τ expansion of U(τ). It is also shown that the nonadiabatic part of the evolution operator is generated by a transformed Hamiltonian which is off-diagonal in the eigenbasis of the initial Hamiltonian. This suggests the introduction of an adiabatic product expansion for U(τ) which turns out to yield exact expressions for U(τ) for a large number of quantum systems. In particular, a simple application of the adiabatic product expansion is used to show that for the Hamiltonian describing the dynamics of a magnetic dipole in an arbitrarily changing magnetic field, there exists another Hamiltonian with the same eigenvectors for which the Schroedinger equation is exactly solvable. Some related issues concerning geometric phases and their physical significance are also discussed. copyright 1997 The American Physical Society

Quantum tunneling, adiabatic invariance and black hole spectroscopy

Energy Technology Data Exchange (ETDEWEB)

Li, Guo-Ping; Zu, Xiao-Tao [University of Electronic Science and Technology of China, School of Physical Electronics, Chengdu (China); Pu, Jin [University of Electronic Science and Technology of China, School of Physical Electronics, Chengdu (China); China West Normal University, College of Physics and Space Science, Nanchong (China); Jiang, Qing-Quan [China West Normal University, College of Physics and Space Science, Nanchong (China)

2017-05-15

In the tunneling framework, one of us, Jiang, together with Han has studied the black hole spectroscopy via adiabatic invariance, where the adiabatic invariant quantity has been intriguingly obtained by investigating the oscillating velocity of the black hole horizon. In this paper, we attempt to improve Jiang-Han's proposal in two ways. Firstly, we once again examine the fact that, in different types (Schwarzschild and Painleve) of coordinates as well as in different gravity frames, the adiabatic invariant I{sub adia} = circular integral p{sub i}dq{sub i} introduced by Jiang and Han is canonically invariant. Secondly, we attempt to confirm Jiang-Han's proposal reasonably in more general gravity frames (including Einstein's gravity, EGB gravity and HL gravity). Concurrently, for improving this proposal, we interestingly find in more general gravity theories that the entropy of the black hole is an adiabatic invariant action variable, but the horizon area is only an adiabatic invariant. In this sense, we emphasize the concept that the quantum of the black hole entropy is more natural than that of the horizon area. (orig.)

Trapped Ion Quantum Computation by Adiabatic Passage

International Nuclear Information System (INIS)

Feng Xuni; Wu Chunfeng; Lai, C. H.; Oh, C. H.

2008-01-01

We propose a new universal quantum computation scheme for trapped ions in thermal motion via the technique of adiabatic passage, which incorporates the advantages of both the adiabatic passage and the model of trapped ions in thermal motion. Our scheme is immune from the decoherence due to spontaneous emission from excited states as the system in our scheme evolves along a dark state. In our scheme the vibrational degrees of freedom are not required to be cooled to their ground states because they are only virtually excited. It is shown that the fidelity of the resultant gate operation is still high even when the magnitude of the effective Rabi frequency moderately deviates from the desired value.

Adiabatically steered open quantum systems: Master equation and optimal phase

International Nuclear Information System (INIS)

Salmilehto, J.; Solinas, P.; Ankerhold, J.; Moettoenen, M.

2010-01-01

We introduce an alternative way to derive the generalized form of the master equation recently presented by J. P. Pekola et al. [Phys. Rev. Lett. 105, 030401 (2010)] for an adiabatically steered two-level quantum system interacting with a Markovian environment. The original derivation employed the effective Hamiltonian in the adiabatic basis with the standard interaction picture approach but without the usual secular approximation. Our approach is based on utilizing a master equation for a nonsteered system in the first superadiabatic basis. It is potentially efficient in obtaining higher-order equations. Furthermore, we show how to select the phases of the adiabatic eigenstates to minimize the local adiabatic parameter and how this selection leads to states which are invariant under a local gauge change. We also discuss the effects of the adiabatic noncyclic geometric phase on the master equation.

Adiabatic perturbation theory in quantum dynamics

CERN Document Server

Teufel, Stefan

2003-01-01

Separation of scales plays a fundamental role in the understanding of the dynamical behaviour of complex systems in physics and other natural sciences. A prominent example is the Born-Oppenheimer approximation in molecular dynamics. This book focuses on a recent approach to adiabatic perturbation theory, which emphasizes the role of effective equations of motion and the separation of the adiabatic limit from the semiclassical limit. A detailed introduction gives an overview of the subject and makes the later chapters accessible also to readers less familiar with the material. Although the general mathematical theory based on pseudodifferential calculus is presented in detail, there is an emphasis on concrete and relevant examples from physics. Applications range from molecular dynamics to the dynamics of electrons in a crystal and from the quantum mechanics of partially confined systems to Dirac particles and nonrelativistic QED.

Inhomogeneous quasi-adiabatic driving of quantum critical dynamics in weakly disordered spin chains

International Nuclear Information System (INIS)

Rams, Marek M; Mohseni, Masoud; Campo, Adolfo del

2016-01-01

We introduce an inhomogeneous protocol to drive a weakly disordered quantum spin chain quasi-adiabatically across a quantum phase transition and minimize the residual energy of the final state. The number of spins that simultaneously reach the critical point is controlled by the length scale in which the magnetic field is modulated, introducing an effective size that favors adiabatic dynamics. The dependence of the residual energy on this length scale and the velocity at which the magnetic field sweeps out the chain is shown to be nonmonotonic. We determine the conditions for an optimal suppression of the residual energy of the final state and show that inhomogeneous driving can outperform conventional adiabatic schemes based on homogeneous control fields by several orders of magnitude. (paper)

Quantum state engineering with flux-biased Josephson phase qubits by rapid adiabatic passages

International Nuclear Information System (INIS)

Nie, W.; Huang, J. S.; Shi, X.; Wei, L. F.

2010-01-01

In this article, the scheme of quantum computing based on the Stark-chirped rapid adiabatic passage (SCRAP) technique [L. F. Wei, J. R. Johansson, L. X. Cen, S. Ashhab, and F. Nori, Phys. Rev. Lett. 100, 113601 (2008)] is extensively applied to implement quantum state manipulations in flux-biased Josephson phase qubits. The broken-parity symmetries of bound states in flux-biased Josephson junctions are utilized to conveniently generate the desirable Stark shifts. Then, assisted by various transition pulses, universal quantum logic gates as well as arbitrary quantum state preparations can be implemented. Compared with the usual π-pulse operations widely used in experiments, the adiabatic population passages proposed here are insensitive to the details of the applied pulses and thus the desirable population transfers can be satisfyingly implemented. The experimental feasibility of the proposal is also discussed.

Adiabatic evolution, quantum phases, and Landau-Zener transitions in strong radiation fields

International Nuclear Information System (INIS)

Breuer, H.P.; Dietz, K.; Holthaus, M.

1990-07-01

We develop a method that allows the investigation of adiabatic evolution in periodically driven quantum systems. It is shown how Berry's geometrical phase emerges in quantum optics. We analyse microwave experiments performed on Rydberg atoms and suggest a new, non-perturbative mechanism to produce excited atomic states. (orig.)

Adiabatic approximation with exponential accuracy for many-body systems and quantum computation

International Nuclear Information System (INIS)

Lidar, Daniel A.; Rezakhani, Ali T.; Hamma, Alioscia

2009-01-01

We derive a version of the adiabatic theorem that is especially suited for applications in adiabatic quantum computation, where it is reasonable to assume that the adiabatic interpolation between the initial and final Hamiltonians is controllable. Assuming that the Hamiltonian is analytic in a finite strip around the real-time axis, that some number of its time derivatives vanish at the initial and final times, and that the target adiabatic eigenstate is nondegenerate and separated by a gap from the rest of the spectrum, we show that one can obtain an error between the final adiabatic eigenstate and the actual time-evolved state which is exponentially small in the evolution time, where this time itself scales as the square of the norm of the time derivative of the Hamiltonian divided by the cube of the minimal gap.

Rapid adiabatic passage in quantum dots: Influence of scattering and dephasing

DEFF Research Database (Denmark)

Schuh, K.; Jahnke, F.; Lorke, Michael

2011-01-01

Theoretical investigations for the realization of population inversion of semiconductor quantum dot ground-state transitions by means of adiabatic passage with chirped optical pulses are presented. While the inversion due to Rabi oscillations depends sensitively on the resonance condition...... to describe carrier scattering and dephasing in the corresponding simulations and allow to quantify the conditions to simultaneously invert an ensamble of quantum dots....

Adiabatic quantum games and phase-transition-like behavior between optimal strategies

Science.gov (United States)

de Ponte, M. A.; Santos, Alan C.

2018-06-01

In this paper we propose a game of a single qubit whose strategies can be implemented adiabatically. In addition, we show how to implement the strategies of a quantum game through controlled adiabatic evolutions, where we analyze the payment of a quantum player for various situations of interest: (1) when the players receive distinct payments, (2) when the initial state is an arbitrary superposition, and (3) when the device that implements the strategy is inefficient. Through a graphical analysis, it is possible to notice that the curves that represent the gains of the players present a behavior similar to the curves that give rise to a phase transition in thermodynamics. These transitions are associated with optimal strategy changes and occur in the absence of entanglement and interaction between the players.

Adiabatic pipelining: a key to ternary computing with quantum dots

Science.gov (United States)

Pečar, P.; Ramšak, A.; Zimic, N.; Mraz, M.; Lebar Bajec, I.

2008-12-01

The quantum-dot cellular automaton (QCA), a processing platform based on interacting quantum dots, was introduced by Lent in the mid-1990s. What followed was an exhilarating period with the development of the line, the functionally complete set of logic functions, as well as more complex processing structures, however all in the realm of binary logic. Regardless of these achievements, it has to be acknowledged that the use of binary logic is in computing systems mainly the end result of the technological limitations, which the designers had to cope with in the early days of their design. The first advancement of QCAs to multi-valued (ternary) processing was performed by Lebar Bajec et al, with the argument that processing platforms of the future should not disregard the clear advantages of multi-valued logic. Some of the elementary ternary QCAs, necessary for the construction of more complex processing entities, however, lead to a remarkable increase in size when compared to their binary counterparts. This somewhat negates the advantages gained by entering the ternary computing domain. As it turned out, even the binary QCA had its initial hiccups, which have been solved by the introduction of adiabatic switching and the application of adiabatic pipeline approaches. We present here a study that introduces adiabatic switching into the ternary QCA and employs the adiabatic pipeline approach to successfully solve the issues of elementary ternary QCAs. What is more, the ternary QCAs presented here are sizewise comparable to binary QCAs. This in our view might serve towards their faster adoption.

Adiabatic pipelining: a key to ternary computing with quantum dots

International Nuclear Information System (INIS)

Pecar, P; Zimic, N; Mraz, M; Lebar Bajec, I; Ramsak, A

2008-01-01

The quantum-dot cellular automaton (QCA), a processing platform based on interacting quantum dots, was introduced by Lent in the mid-1990s. What followed was an exhilarating period with the development of the line, the functionally complete set of logic functions, as well as more complex processing structures, however all in the realm of binary logic. Regardless of these achievements, it has to be acknowledged that the use of binary logic is in computing systems mainly the end result of the technological limitations, which the designers had to cope with in the early days of their design. The first advancement of QCAs to multi-valued (ternary) processing was performed by Lebar Bajec et al, with the argument that processing platforms of the future should not disregard the clear advantages of multi-valued logic. Some of the elementary ternary QCAs, necessary for the construction of more complex processing entities, however, lead to a remarkable increase in size when compared to their binary counterparts. This somewhat negates the advantages gained by entering the ternary computing domain. As it turned out, even the binary QCA had its initial hiccups, which have been solved by the introduction of adiabatic switching and the application of adiabatic pipeline approaches. We present here a study that introduces adiabatic switching into the ternary QCA and employs the adiabatic pipeline approach to successfully solve the issues of elementary ternary QCAs. What is more, the ternary QCAs presented here are sizewise comparable to binary QCAs. This in our view might serve towards their faster adoption.

Adiabatic pipelining: a key to ternary computing with quantum dots.

Science.gov (United States)

Pečar, P; Ramšak, A; Zimic, N; Mraz, M; Lebar Bajec, I

2008-12-10

The quantum-dot cellular automaton (QCA), a processing platform based on interacting quantum dots, was introduced by Lent in the mid-1990s. What followed was an exhilarating period with the development of the line, the functionally complete set of logic functions, as well as more complex processing structures, however all in the realm of binary logic. Regardless of these achievements, it has to be acknowledged that the use of binary logic is in computing systems mainly the end result of the technological limitations, which the designers had to cope with in the early days of their design. The first advancement of QCAs to multi-valued (ternary) processing was performed by Lebar Bajec et al, with the argument that processing platforms of the future should not disregard the clear advantages of multi-valued logic. Some of the elementary ternary QCAs, necessary for the construction of more complex processing entities, however, lead to a remarkable increase in size when compared to their binary counterparts. This somewhat negates the advantages gained by entering the ternary computing domain. As it turned out, even the binary QCA had its initial hiccups, which have been solved by the introduction of adiabatic switching and the application of adiabatic pipeline approaches. We present here a study that introduces adiabatic switching into the ternary QCA and employs the adiabatic pipeline approach to successfully solve the issues of elementary ternary QCAs. What is more, the ternary QCAs presented here are sizewise comparable to binary QCAs. This in our view might serve towards their faster adoption.

Quantum state engineering with flux-biased Josephson phase qubits by rapid adiabatic passages

Science.gov (United States)

Nie, W.; Huang, J. S.; Shi, X.; Wei, L. F.

2010-09-01

In this article, the scheme of quantum computing based on the Stark-chirped rapid adiabatic passage (SCRAP) technique [L. F. Wei, J. R. Johansson, L. X. Cen, S. Ashhab, and F. Nori, Phys. Rev. Lett.PRLTAO0031-900710.1103/PhysRevLett.100.113601 100, 113601 (2008)] is extensively applied to implement quantum state manipulations in flux-biased Josephson phase qubits. The broken-parity symmetries of bound states in flux-biased Josephson junctions are utilized to conveniently generate the desirable Stark shifts. Then, assisted by various transition pulses, universal quantum logic gates as well as arbitrary quantum state preparations can be implemented. Compared with the usual π-pulse operations widely used in experiments, the adiabatic population passages proposed here are insensitive to the details of the applied pulses and thus the desirable population transfers can be satisfyingly implemented. The experimental feasibility of the proposal is also discussed.

Perturbative treatment of possible failures in the adiabatic theorem

International Nuclear Information System (INIS)

Vertesi, T.; Englman, R.

2005-01-01

Complete text of publication follows. The adiabatic theorem (AT) is one of the oldest and basic results in quantum physics, and has been in widespread use ever since. The theorem concerns the evolution of systems subject to slowly varying Hamiltonians. Roughly, its content is that a system prepared in an instantaneous eigenstate of a time-dependent Hamiltonian H(t) will remain close to an instantaneous eigenstate at later times, provided the Hamiltonian changes sufficiently slowly. The role of the AT in the study of slowly varying quantum mechanical systems spans a vast array of fields and applications. In a recent application the adiabatic geometric phases have been proposed to perform various quantum computational tasks on a naturally fault-tolerant way. Additional interest has arisen in adiabatic processes in connection with the concept of adiabatic quantum computing, where the solution to a problem is encoded in the (unknown) ground state of a (known) Hamiltonian. The evolution of the quantum state is governed by a time-dependent Hamiltonian H(t), starting with an initial Hamiltonian H i with a known ground state and slowly (adiabatically) evolving to the final Hamiltonian H f with the unknown ground state, e.g., H(t) = (1 - t/T )H i + (t/T )H f , (1) where 0 ≤ t/T ≤ 1 and T controls the rate at which H(t) varies. Since the ground state of the system is very robust against external perturbations and decoherence, this scheme offers many advantages compared to the conventional quantum circuit model of quantum computation. The achievable speed-up of adiabatic quantum algorithms (compared to classical methods) depends on the value of the run-time T. The standard AT yields a general criterion to estimate the necessary run-time T, however recently Marzlin and Sanders have claimed that an inconsistency does exist for a particular class of Hamiltonians, so that the condition for the estimate of T may do not hold. Marzlin and Sanders start with a time

Interpolation approach to Hamiltonian-varying quantum systems and the adiabatic theorem

International Nuclear Information System (INIS)

Pan, Yu; James, Matthew R.; Miao, Zibo; Amini, Nina H.; Ugrinovskii, Valery

2015-01-01

Quantum control could be implemented by varying the system Hamiltonian. According to adiabatic theorem, a slowly changing Hamiltonian can approximately keep the system at the ground state during the evolution if the initial state is a ground state. In this paper we consider this process as an interpolation between the initial and final Hamiltonians. We use the mean value of a single operator to measure the distance between the final state and the ideal ground state. This measure resembles the excitation energy or excess work performed in thermodynamics, which can be taken as the error of adiabatic approximation. We prove that under certain conditions, this error can be estimated for an arbitrarily given interpolating function. This error estimation could be used as guideline to induce adiabatic evolution. According to our calculation, the adiabatic approximation error is not linearly proportional to the average speed of the variation of the system Hamiltonian and the inverse of the energy gaps in many cases. In particular, we apply this analysis to an example in which the applicability of the adiabatic theorem is questionable. (orig.)

Quantum tunneling in the adiabatic Dicke model

International Nuclear Information System (INIS)

Chen Gang; Chen Zidong; Liang Jiuqing

2007-01-01

The Dicke model describes N two-level atoms interacting with a single-mode bosonic field and exhibits a second-order phase transition from the normal to the superradiant phase. The energy levels are not degenerate in the normal phase but have degeneracy in the superradiant phase, where quantum tunneling occurs. By means of the Born-Oppenheimer approximation and the instanton method in quantum field theory, the tunneling splitting, inversely proportional to the tunneling rate for the adiabatic Dicke model, in the superradiant phase can be evaluated explicitly. It is shown that the tunneling splitting vanishes as exp(-N) for large N, whereas for small N it disappears as √(N)/exp(N). The dependence of the tunneling splitting on the relevant parameters, especially on the atom-field coupling strength, is also discussed

Path-integral isomorphic Hamiltonian for including nuclear quantum effects in non-adiabatic dynamics

Science.gov (United States)

Tao, Xuecheng; Shushkov, Philip; Miller, Thomas F.

2018-03-01

We describe a path-integral approach for including nuclear quantum effects in non-adiabatic chemical dynamics simulations. For a general physical system with multiple electronic energy levels, a corresponding isomorphic Hamiltonian is introduced such that Boltzmann sampling of the isomorphic Hamiltonian with classical nuclear degrees of freedom yields the exact quantum Boltzmann distribution for the original physical system. In the limit of a single electronic energy level, the isomorphic Hamiltonian reduces to the familiar cases of either ring polymer molecular dynamics (RPMD) or centroid molecular dynamics Hamiltonians, depending on the implementation. An advantage of the isomorphic Hamiltonian is that it can easily be combined with existing mixed quantum-classical dynamics methods, such as surface hopping or Ehrenfest dynamics, to enable the simulation of electronically non-adiabatic processes with nuclear quantum effects. We present numerical applications of the isomorphic Hamiltonian to model two- and three-level systems, with encouraging results that include improvement upon a previously reported combination of RPMD with surface hopping in the deep-tunneling regime.

Novel latch for adiabatic quantum-flux-parametron logic

International Nuclear Information System (INIS)

Takeuchi, Naoki; Yamanashi, Yuki; Yoshikawa, Nobuyuki; Ortlepp, Thomas

2014-01-01

We herein propose the quantum-flux-latch (QFL) as a novel latch for adiabatic quantum-flux-parametron (AQFP) logic. A QFL is very compact and compatible with AQFP logic gates and can be read out in one clock cycle. Simulation results revealed that the QFL operates at 5 GHz with wide parameter margins of more than ±22%. The calculated energy dissipation was only ∼0.1 aJ/bit, which yields a small energy delay product of 20 aJ·ps. We also designed shift registers using QFLs to demonstrate more complex circuits with QFLs. Finally, we experimentally demonstrated correct operations of the QFL and a 1-bit shift register (a D flip-flop)

How do quantum numbers generally vary in the adiabatic transformation of an ideal gas?

International Nuclear Information System (INIS)

Yarman, T.; Kholmetskii, A. L.

2011-01-01

We continue to analyse the known law of adiabatic transformation for an ideal gas PV 5/3 = Constant, where P is the pressure and V is the volume, and following the approach of non-relativistic quantum mechanics which we suggested in a previous work (Yarman et al. 2010 Int. J. Phys. Sci. 5 1524). We explicitly determine the constant for the general parallelepiped geometry of a container. We also disclose how the quantum numbers associated with molecules of an ideal gas vary through an arbitrary adiabatic transformation. Physical implications of the results obtained are discussed. (physics of gases, plasmas, and electric discharges)

Duality quantum algorithm efficiently simulates open quantum systems

Science.gov (United States)

Wei, Shi-Jie; Ruan, Dong; Long, Gui-Lu

2016-01-01

Because of inevitable coupling with the environment, nearly all practical quantum systems are open system, where the evolution is not necessarily unitary. In this paper, we propose a duality quantum algorithm for simulating Hamiltonian evolution of an open quantum system. In contrast to unitary evolution in a usual quantum computer, the evolution operator in a duality quantum computer is a linear combination of unitary operators. In this duality quantum algorithm, the time evolution of the open quantum system is realized by using Kraus operators which is naturally implemented in duality quantum computer. This duality quantum algorithm has two distinct advantages compared to existing quantum simulation algorithms with unitary evolution operations. Firstly, the query complexity of the algorithm is O(d3) in contrast to O(d4) in existing unitary simulation algorithm, where d is the dimension of the open quantum system. Secondly, By using a truncated Taylor series of the evolution operators, this duality quantum algorithm provides an exponential improvement in precision compared with previous unitary simulation algorithm. PMID:27464855

Adiabatic evolution of decoherence-free subspaces and its shortcuts

Science.gov (United States)

Wu, S. L.; Huang, X. L.; Li, H.; Yi, X. X.

2017-10-01

The adiabatic theorem and shortcuts to adiabaticity for time-dependent open quantum systems are explored in this paper. Starting from the definition of dynamical stable decoherence-free subspace, we show that, under a compact adiabatic condition, the quantum state remains in the time-dependent decoherence-free subspace with an extremely high purity, even though the dynamics of the open quantum system may not be adiabatic. The adiabatic condition mentioned here in the adiabatic theorem for open systems is very similar to that for closed quantum systems, except that the operators required to change slowly are the Lindblad operators. We also show that the adiabatic evolution of decoherence-free subspaces depends on the existence of instantaneous decoherence-free subspaces, which requires that the Hamiltonian of open quantum systems be engineered according to the incoherent control protocol. In addition, shortcuts to adiabaticity for adiabatic decoherence-free subspaces are also presented based on the transitionless quantum driving method. Finally, we provide an example that consists of a two-level system coupled to a broadband squeezed vacuum field to show our theory. Our approach employs Markovian master equations and the theory can apply to finite-dimensional quantum open systems.

Quantum learning algorithms for quantum measurements

Energy Technology Data Exchange (ETDEWEB)

Bisio, Alessandro, E-mail: alessandro.bisio@unipv.it [QUIT Group, Dipartimento di Fisica ' A. Volta' and INFN, via Bassi 6, 27100 Pavia (Italy); D' Ariano, Giacomo Mauro, E-mail: dariano@unipv.it [QUIT Group, Dipartimento di Fisica ' A. Volta' and INFN, via Bassi 6, 27100 Pavia (Italy); Perinotti, Paolo, E-mail: paolo.perinotti@unipv.it [QUIT Group, Dipartimento di Fisica ' A. Volta' and INFN, via Bassi 6, 27100 Pavia (Italy); Sedlak, Michal, E-mail: michal.sedlak@unipv.it [QUIT Group, Dipartimento di Fisica ' A. Volta' and INFN, via Bassi 6, 27100 Pavia (Italy); Institute of Physics, Slovak Academy of Sciences, Dubravska cesta 9, 845 11 Bratislava (Slovakia)

2011-09-12

We study quantum learning algorithms for quantum measurements. The optimal learning algorithm is derived for arbitrary von Neumann measurements in the case of training with one or two examples. The analysis of the case of three examples reveals that, differently from the learning of unitary gates, the optimal algorithm for learning of quantum measurements cannot be parallelized, and requires quantum memories for the storage of information. -- Highlights: → Optimal learning algorithm for von Neumann measurements. → From 2 copies to 1 copy: the optimal strategy is parallel. → From 3 copies to 1 copy: the optimal strategy must be non-parallel.

Quantum learning algorithms for quantum measurements

International Nuclear Information System (INIS)

Bisio, Alessandro; D'Ariano, Giacomo Mauro; Perinotti, Paolo; Sedlak, Michal

2011-01-01

We study quantum learning algorithms for quantum measurements. The optimal learning algorithm is derived for arbitrary von Neumann measurements in the case of training with one or two examples. The analysis of the case of three examples reveals that, differently from the learning of unitary gates, the optimal algorithm for learning of quantum measurements cannot be parallelized, and requires quantum memories for the storage of information. -- Highlights: → Optimal learning algorithm for von Neumann measurements. → From 2 copies to 1 copy: the optimal strategy is parallel. → From 3 copies to 1 copy: the optimal strategy must be non-parallel.

Adiabatic quantum pumping and charge quantization

International Nuclear Information System (INIS)

Kashcheyevs, V; Aharony, A.; Entin-Wohlmanl, O.

2004-01-01

Full Text:Modern techniques for coherent manipulation of electrons at the nano scale (electrostatic gating, surface acoustic waves) allow for studies of the adiabatic quantum pumping effect - a directed current induced by a slowly varying external perturbation. Scattering theory of pumping predicts transfer of an almost integer number of electrons per cycle if instantaneous transmission is determined by a sequence of resonances. We show that this quantization can be explained in terms of loading/unloading quasi-bound virtual states, and derive a tool for analyzing quantized pumping induced by a general potential. This theory is applied to a simple model of pumping due to surface acoustic waves. The results reproduce all the qualitative features observed in actual experiments

Shortcuts to adiabatic passage for fast generation of Greenberger-Horne-Zeilinger states by transitionless quantum driving.

Science.gov (United States)

Chen, Ye-Hong; Xia, Yan; Song, Jie; Chen, Qing-Qin

2015-10-28

Berry's approach on "transitionless quantum driving" shows how to set a Hamiltonian which drives the dynamics of a system along instantaneous eigenstates of a reference Hamiltonian to reproduce the same final result of an adiabatic process in a shorter time. In this paper, motivated by transitionless quantum driving, we construct shortcuts to adiabatic passage in a three-atom system to create the Greenberger-Horne-Zeilinger states with the help of quantum Zeno dynamics and of non-resonant lasers. The influence of various decoherence processes is discussed by numerical simulation and the result proves that the scheme is fast and robust against decoherence and operational imperfection.

Recall Performance for Content-Addressable Memory Using Adiabatic Quantum Optimization

Energy Technology Data Exchange (ETDEWEB)

Imam, Neena [ORNL; Humble, Travis S. [ORNL; McCaskey, Alex [ORNL; Schrock, Jonathan [ORNL; Hamilton, Kathleen E. [ORNL

2017-09-01

A content-addressable memory (CAM) stores key-value associations such that the key is recalled by providing its associated value. While CAM recall is traditionally performed using recurrent neural network models, we show how to solve this problem using adiabatic quantum optimization. Our approach maps the recurrent neural network to a commercially available quantum processing unit by taking advantage of the common underlying Ising spin model. We then assess the accuracy of the quantum processor to store key-value associations by quantifying recall performance against an ensemble of problem sets. We observe that different learning rules from the neural network community influence recall accuracy but performance appears to be limited by potential noise in the processor. The strong connection established between quantum processors and neural network problems supports the growing intersection of these two ideas.

Dissipation in adiabatic quantum computers: lessons from an exactly solvable model

Science.gov (United States)

Keck, Maximilian; Montangero, Simone; Santoro, Giuseppe E.; Fazio, Rosario; Rossini, Davide

2017-11-01

We introduce and study the adiabatic dynamics of free-fermion models subject to a local Lindblad bath and in the presence of a time-dependent Hamiltonian. The merit of these models is that they can be solved exactly, and will help us to study the interplay between nonadiabatic transitions and dissipation in many-body quantum systems. After the adiabatic evolution, we evaluate the excess energy (the average value of the Hamiltonian) as a measure of the deviation from reaching the final target ground state. We compute the excess energy in a variety of different situations, where the nature of the bath and the Hamiltonian is modified. We find robust evidence of the fact that an optimal working time for the quantum annealing protocol emerges as a result of the competition between the nonadiabatic effects and the dissipative processes. We compare these results with the matrix-product-operator simulations of an Ising system and show that the phenomenology we found also applies for this more realistic case.

Computing Hypergraph Ramsey Numbers by Using Quantum Circuit

OpenAIRE

Qu, Ri; Li, Zong-shang; Wang, Juan; Bao, Yan-ru; Cao, Xiao-chun

2012-01-01

Gaitan and Clark [Phys. Rev. Lett. 108, 010501 (2012)] have recently shown a quantum algorithm for the computation of the Ramsey numbers using adiabatic quantum evolution. We present a quantum algorithm to compute the two-color Ramsey numbers for r-uniform hypergraphs by using the quantum counting circuit.

Decoherence in a scalable adiabatic quantum computer

International Nuclear Information System (INIS)

Ashhab, S.; Johansson, J. R.; Nori, Franco

2006-01-01

We consider the effects of decoherence on Landau-Zener crossings encountered in a large-scale adiabatic-quantum-computing setup. We analyze the dependence of the success probability--i.e., the probability for the system to end up in its new ground state--on the noise amplitude and correlation time. We determine the optimal sweep rate that is required to maximize the success probability. We then discuss the scaling of decoherence effects with increasing system size. We find that those effects can be important for large systems, even if they are small for each of the small building blocks

Non-adiabatic molecular dynamics with complex quantum trajectories. I. The diabatic representation.

Science.gov (United States)

Zamstein, Noa; Tannor, David J

2012-12-14

We extend a recently developed quantum trajectory method [Y. Goldfarb, I. Degani, and D. J. Tannor, J. Chem. Phys. 125, 231103 (2006)] to treat non-adiabatic transitions. Each trajectory evolves on a single surface according to Newton's laws with complex positions and momenta. The transfer of amplitude between surfaces stems naturally from the equations of motion, without the need for surface hopping. In this paper we derive the equations of motion and show results in the diabatic representation, which is rarely used in trajectory methods for calculating non-adiabatic dynamics. We apply our method to the first two benchmark models introduced by Tully [J. Chem. Phys. 93, 1061 (1990)]. Besides giving the probability branching ratios between the surfaces, the method also allows the reconstruction of the time-dependent wavepacket. Our results are in quantitative agreement with converged quantum mechanical calculations.

Robust adiabatic approach to optical spin entangling in coupled quantum dots

International Nuclear Information System (INIS)

Gauger, Erik M; Benjamin, Simon C; Lovett, Brendon W; Nazir, Ahsan; Stace, Thomas M

2008-01-01

Excitonic transitions offer a possible route to ultrafast optical spin manipulation in coupled nanostructures. We perform here a detailed study of the three principal exciton-mediated decoherence channels for optically controlled electron spin qubits in coupled quantum dots: radiative decay of the excitonic state, exciton-phonon interactions, and Landau-Zener transitions between laser-dressed states. We consider a scheme for producing an entangling controlled-phase gate on a pair of coupled spins which, in its simplest dynamic form, renders the system subject to fast decoherence rates associated with exciton creation during the gating operation. In contrast, we show that an adiabatic approach employing off-resonant laser excitation allows us to suppress all sources of decoherence simultaneously, significantly increasing the fidelity of operations at only a relatively small gating time cost. We find that controlled-phase gates accurate to one part in 10 2 can realistically be achieved with the adiabatic approach, whereas the conventional dynamic approach does not appear to support a fidelity suitable for scalable quantum computation. Our predictions could be demonstrated experimentally in the near future

Adiabatic superconducting cells for ultra-low-power artificial neural networks

Directory of Open Access Journals (Sweden)

Andrey E. Schegolev

2016-10-01

Full Text Available We propose the concept of using superconducting quantum interferometers for the implementation of neural network algorithms with extremely low power dissipation. These adiabatic elements are Josephson cells with sigmoid- and Gaussian-like activation functions. We optimize their parameters for application in three-layer perceptron and radial basis function networks.

Algorithmic complexity of quantum capacity

Science.gov (United States)

Oskouei, Samad Khabbazi; Mancini, Stefano

2018-04-01

We analyze the notion of quantum capacity from the perspective of algorithmic (descriptive) complexity. To this end, we resort to the concept of semi-computability in order to describe quantum states and quantum channel maps. We introduce algorithmic entropies (like algorithmic quantum coherent information) and derive relevant properties for them. Then we show that quantum capacity based on semi-computable concept equals the entropy rate of algorithmic coherent information, which in turn equals the standard quantum capacity. Thanks to this, we finally prove that the quantum capacity, for a given semi-computable channel, is limit computable.

Geometry of the Adiabatic Theorem

Science.gov (United States)

Lobo, Augusto Cesar; Ribeiro, Rafael Antunes; Ribeiro, Clyffe de Assis; Dieguez, Pedro Ruas

2012-01-01

We present a simple and pedagogical derivation of the quantum adiabatic theorem for two-level systems (a single qubit) based on geometrical structures of quantum mechanics developed by Anandan and Aharonov, among others. We have chosen to use only the minimum geometric structure needed for the understanding of the adiabatic theorem for this case.…

Quantum random-walk search algorithm

International Nuclear Information System (INIS)

Shenvi, Neil; Whaley, K. Birgitta; Kempe, Julia

2003-01-01

Quantum random walks on graphs have been shown to display many interesting properties, including exponentially fast hitting times when compared with their classical counterparts. However, it is still unclear how to use these novel properties to gain an algorithmic speedup over classical algorithms. In this paper, we present a quantum search algorithm based on the quantum random-walk architecture that provides such a speedup. It will be shown that this algorithm performs an oracle search on a database of N items with O(√(N)) calls to the oracle, yielding a speedup similar to other quantum search algorithms. It appears that the quantum random-walk formulation has considerable flexibility, presenting interesting opportunities for development of other, possibly novel quantum algorithms

Wireless adiabatic power transfer

International Nuclear Information System (INIS)

Rangelov, A.A.; Suchowski, H.; Silberberg, Y.; Vitanov, N.V.

2011-01-01

Research highlights: → Efficient and robust mid-range wireless energy transfer between two coils. → The adiabatic energy transfer is analogous to adiabatic passage in quantum optics. → Wireless energy transfer is insensitive to any resonant constraints. → Wireless energy transfer is insensitive to noise in the neighborhood of the coils. - Abstract: We propose a technique for efficient mid-range wireless power transfer between two coils, by adapting the process of adiabatic passage for a coherently driven two-state quantum system to the realm of wireless energy transfer. The proposed technique is shown to be robust to noise, resonant constraints, and other interferences that exist in the neighborhood of the coils.

Quantum Computation and Algorithms

International Nuclear Information System (INIS)

Biham, O.; Biron, D.; Biham, E.; Grassi, M.; Lidar, D.A.

1999-01-01

It is now firmly established that quantum algorithms provide a substantial speedup over classical algorithms for a variety of problems, including the factorization of large numbers and the search for a marked element in an unsorted database. In this talk I will review the principles of quantum algorithms, the basic quantum gates and their operation. The combination of superposition and interference, that makes these algorithms efficient, will be discussed. In particular, Grover's search algorithm will be presented as an example. I will show that the time evolution of the amplitudes in Grover's algorithm can be found exactly using recursion equations, for any initial amplitude distribution

Quantum Computations: Fundamentals and Algorithms

International Nuclear Information System (INIS)

Duplij, S.A.; Shapoval, I.I.

2007-01-01

Basic concepts of quantum information theory, principles of quantum calculations and the possibility of creation on this basis unique on calculation power and functioning principle device, named quantum computer, are concerned. The main blocks of quantum logic, schemes of quantum calculations implementation, as well as some known today effective quantum algorithms, called to realize advantages of quantum calculations upon classical, are presented here. Among them special place is taken by Shor's algorithm of number factorization and Grover's algorithm of unsorted database search. Phenomena of decoherence, its influence on quantum computer stability and methods of quantum errors correction are described

Hamiltonian Dynamics and Adiabatic Invariants for Time-Dependent Superconducting Qubit-Oscillators and Resonators in Quantum Computing Systems

Directory of Open Access Journals (Sweden)

Jeong Ryeol Choi

2015-01-01

Full Text Available An adiabatic invariant, which is a conserved quantity, is useful for studying quantum and classical properties of dynamical systems. Adiabatic invariants for time-dependent superconducting qubit-oscillator systems and resonators are investigated using the Liouville-von Neumann equation. At first, we derive an invariant for a simple superconducting qubit-oscillator through the introduction of its reduced Hamiltonian. Afterwards, an adiabatic invariant for a nanomechanical resonator linearly interfaced with a superconducting circuit, via a coupling with a time-dependent strength, is evaluated using the technique of unitary transformation. The accuracy of conservation for such invariant quantities is represented in detail. Based on the results of our developments in this paper, perturbation theory is applicable to the research of quantum characteristics of more complicated qubit systems that are described by a time-dependent Hamiltonian involving nonlinear terms.

A review on quantum search algorithms

Science.gov (United States)

Giri, Pulak Ranjan; Korepin, Vladimir E.

2017-12-01

The use of superposition of states in quantum computation, known as quantum parallelism, has significant advantage in terms of speed over the classical computation. It is evident from the early invented quantum algorithms such as Deutsch's algorithm, Deutsch-Jozsa algorithm and its variation as Bernstein-Vazirani algorithm, Simon algorithm, Shor's algorithms, etc. Quantum parallelism also significantly speeds up the database search algorithm, which is important in computer science because it comes as a subroutine in many important algorithms. Quantum database search of Grover achieves the task of finding the target element in an unsorted database in a time quadratically faster than the classical computer. We review Grover's quantum search algorithms for a singe and multiple target elements in a database. The partial search algorithm of Grover and Radhakrishnan and its optimization by Korepin called GRK algorithm are also discussed.

Quasideterministic generation of maximally entangled states of two mesoscopic atomic ensembles by adiabatic quantum feedback

International Nuclear Information System (INIS)

Di Lisi, Antonio; De Siena, Silvio; Illuminati, Fabrizio; Vitali, David

2005-01-01

We introduce an efficient, quasideterministic scheme to generate maximally entangled states of two atomic ensembles. The scheme is based on quantum nondemolition measurements of total atomic populations and on adiabatic quantum feedback conditioned by the measurements outputs. The high efficiency of the scheme is tested and confirmed numerically for ideal photodetection as well as in the presence of losses

Portfolios of quantum algorithms.

Science.gov (United States)

Maurer, S M; Hogg, T; Huberman, B A

2001-12-17

Quantum computation holds promise for the solution of many intractable problems. However, since many quantum algorithms are stochastic in nature they can find the solution of hard problems only probabilistically. Thus the efficiency of the algorithms has to be characterized by both the expected time to completion and the associated variance. In order to minimize both the running time and its uncertainty, we show that portfolios of quantum algorithms analogous to those of finance can outperform single algorithms when applied to the NP-complete problems such as 3-satisfiability.

Quantum adiabatic Markovian master equations

International Nuclear Information System (INIS)

Albash, Tameem; Zanardi, Paolo; Boixo, Sergio; Lidar, Daniel A

2012-01-01

We develop from first principles Markovian master equations suited for studying the time evolution of a system evolving adiabatically while coupled weakly to a thermal bath. We derive two sets of equations in the adiabatic limit, one using the rotating wave (secular) approximation that results in a master equation in Lindblad form, the other without the rotating wave approximation but not in Lindblad form. The two equations make markedly different predictions depending on whether or not the Lamb shift is included. Our analysis keeps track of the various time and energy scales associated with the various approximations we make, and thus allows for a systematic inclusion of higher order corrections, in particular beyond the adiabatic limit. We use our formalism to study the evolution of an Ising spin chain in a transverse field and coupled to a thermal bosonic bath, for which we identify four distinct evolution phases. While we do not expect this to be a generic feature, in one of these phases dissipation acts to increase the fidelity of the system state relative to the adiabatic ground state. (paper)

Quantum computation: algorithms and implementation in quantum dot devices

Science.gov (United States)

Gamble, John King

In this thesis, we explore several aspects of both the software and hardware of quantum computation. First, we examine the computational power of multi-particle quantum random walks in terms of distinguishing mathematical graphs. We study both interacting and non-interacting multi-particle walks on strongly regular graphs, proving some limitations on distinguishing powers and presenting extensive numerical evidence indicative of interactions providing more distinguishing power. We then study the recently proposed adiabatic quantum algorithm for Google PageRank, and show that it exhibits power-law scaling for realistic WWW-like graphs. Turning to hardware, we next analyze the thermal physics of two nearby 2D electron gas (2DEG), and show that an analogue of the Coulomb drag effect exists for heat transfer. In some distance and temperature, this heat transfer is more significant than phonon dissipation channels. After that, we study the dephasing of two-electron states in a single silicon quantum dot. Specifically, we consider dephasing due to the electron-phonon coupling and charge noise, separately treating orbital and valley excitations. In an ideal system, dephasing due to charge noise is strongly suppressed due to a vanishing dipole moment. However, introduction of disorder or anharmonicity leads to large effective dipole moments, and hence possibly strong dephasing. Building on this work, we next consider more realistic systems, including structural disorder systems. We present experiment and theory, which demonstrate energy levels that vary with quantum dot translation, implying a structurally disordered system. Finally, we turn to the issues of valley mixing and valley-orbit hybridization, which occurs due to atomic-scale disorder at quantum well interfaces. We develop a new theoretical approach to study these effects, which we name the disorder-expansion technique. We demonstrate that this method successfully reproduces atomistic tight-binding techniques

Error suppression and error correction in adiabatic quantum computation: non-equilibrium dynamics

International Nuclear Information System (INIS)

Sarovar, Mohan; Young, Kevin C

2013-01-01

While adiabatic quantum computing (AQC) has some robustness to noise and decoherence, it is widely believed that encoding, error suppression and error correction will be required to scale AQC to large problem sizes. Previous works have established at least two different techniques for error suppression in AQC. In this paper we derive a model for describing the dynamics of encoded AQC and show that previous constructions for error suppression can be unified with this dynamical model. In addition, the model clarifies the mechanisms of error suppression and allows the identification of its weaknesses. In the second half of the paper, we utilize our description of non-equilibrium dynamics in encoded AQC to construct methods for error correction in AQC by cooling local degrees of freedom (qubits). While this is shown to be possible in principle, we also identify the key challenge to this approach: the requirement of high-weight Hamiltonians. Finally, we use our dynamical model to perform a simplified thermal stability analysis of concatenated-stabilizer-code encoded many-body systems for AQC or quantum memories. This work is a companion paper to ‘Error suppression and error correction in adiabatic quantum computation: techniques and challenges (2013 Phys. Rev. X 3 041013)’, which provides a quantum information perspective on the techniques and limitations of error suppression and correction in AQC. In this paper we couch the same results within a dynamical framework, which allows for a detailed analysis of the non-equilibrium dynamics of error suppression and correction in encoded AQC. (paper)

Boosting work characteristics and overall heat-engine performance via shortcuts to adiabaticity: quantum and classical systems.

Science.gov (United States)

Deng, Jiawen; Wang, Qing-hai; Liu, Zhihao; Hänggi, Peter; Gong, Jiangbin

2013-12-01

Under a general framework, shortcuts to adiabatic processes are shown to be possible in classical systems. We study the distribution function of the work done on a small system initially prepared at thermal equilibrium. We find that the work fluctuations can be significantly reduced via shortcuts to adiabatic processes. For example, in the classical case, probabilities of having very large or almost zero work values are suppressed. In the quantum case, negative work may be totally removed from the otherwise non-positive-definite work values. We also apply our findings to a micro Otto-cycle-based heat engine. It is shown that the use of shortcuts, which directly enhances the engine output power, can also increase the heat-engine efficiency substantially, in both quantum and classical regimes.

Quantum signature scheme based on a quantum search algorithm

International Nuclear Information System (INIS)

Yoon, Chun Seok; Kang, Min Sung; Lim, Jong In; Yang, Hyung Jin

2015-01-01

We present a quantum signature scheme based on a two-qubit quantum search algorithm. For secure transmission of signatures, we use a quantum search algorithm that has not been used in previous quantum signature schemes. A two-step protocol secures the quantum channel, and a trusted center guarantees non-repudiation that is similar to other quantum signature schemes. We discuss the security of our protocol. (paper)

Semiclassical Monte Carlo: A first principles approach to non-adiabatic molecular dynamics

International Nuclear Information System (INIS)

White, Alexander J.; Gorshkov, Vyacheslav N.; Wang, Ruixi; Tretiak, Sergei; Mozyrsky, Dmitry

2014-01-01

Modeling the dynamics of photophysical and (photo)chemical reactions in extended molecular systems is a new frontier for quantum chemistry. Many dynamical phenomena, such as intersystem crossing, non-radiative relaxation, and charge and energy transfer, require a non-adiabatic description which incorporate transitions between electronic states. Additionally, these dynamics are often highly sensitive to quantum coherences and interference effects. Several methods exist to simulate non-adiabatic dynamics; however, they are typically either too expensive to be applied to large molecular systems (10's-100's of atoms), or they are based on ad hoc schemes which may include severe approximations due to inconsistencies in classical and quantum mechanics. We present, in detail, an algorithm based on Monte Carlo sampling of the semiclassical time-dependent wavefunction that involves running simple surface hopping dynamics, followed by a post-processing step which adds little cost. The method requires only a few quantities from quantum chemistry calculations, can systematically be improved, and provides excellent agreement with exact quantum mechanical results. Here we show excellent agreement with exact solutions for scattering results of standard test problems. Additionally, we find that convergence of the wavefunction is controlled by complex valued phase factors, the size of the non-adiabatic coupling region, and the choice of sampling function. These results help in determining the range of applicability of the method, and provide a starting point for further improvement

Boosting work characteristics and overall heat engine performance via shortcuts to adiabaticity: quantum and classical systems

OpenAIRE

Deng, Jiawen; Wang, Qing-hai; Liu, Zhihao; Hanggi, Peter; Gong, Jiangbin

2013-01-01

Under a general framework, shortcuts to adiabatic processes are shown to be possible in classical systems. We then study the distribution function of the work done on a small system initially prepared at thermal equilibrium. It is found that the work fluctuations can be significantly reduced via shortcuts to adiabatic processes. For example, in the classical case probabilities of having very large or almost zero work values are suppressed. In the quantum case negative work may be totally remo...

A quantum causal discovery algorithm

Science.gov (United States)

Giarmatzi, Christina; Costa, Fabio

2018-03-01

Finding a causal model for a set of classical variables is now a well-established task—but what about the quantum equivalent? Even the notion of a quantum causal model is controversial. Here, we present a causal discovery algorithm for quantum systems. The input to the algorithm is a process matrix describing correlations between quantum events. Its output consists of different levels of information about the underlying causal model. Our algorithm determines whether the process is causally ordered by grouping the events into causally ordered non-signaling sets. It detects if all relevant common causes are included in the process, which we label Markovian, or alternatively if some causal relations are mediated through some external memory. For a Markovian process, it outputs a causal model, namely the causal relations and the corresponding mechanisms, represented as quantum states and channels. Our algorithm opens the route to more general quantum causal discovery methods.

Non-adiabatic quantum state preparation and quantum state transport in chains of Rydberg atoms

Science.gov (United States)

Ostmann, Maike; Minář, Jiří; Marcuzzi, Matteo; Levi, Emanuele; Lesanovsky, Igor

2017-12-01

Motivated by recent progress in the experimental manipulation of cold atoms in optical lattices, we study three different protocols for non-adiabatic quantum state preparation and state transport in chains of Rydberg atoms. The protocols we discuss are based on the blockade mechanism between atoms which, when excited to a Rydberg state, interact through a van der Waals potential, and rely on single-site addressing. Specifically, we discuss protocols for efficient creation of an antiferromagnetic GHZ state, a class of matrix product states including a so-called Rydberg crystal and for the state transport of a single-qubit quantum state between two ends of a chain of atoms. We identify system parameters allowing for the operation of the protocols on timescales shorter than the lifetime of the Rydberg states while yielding high fidelity output states. We discuss the effect of positional disorder on the resulting states and comment on limitations due to other sources of noise such as radiative decay of the Rydberg states. The proposed protocols provide a testbed for benchmarking the performance of quantum information processing platforms based on Rydberg atoms.

Quantum entanglement and quantum computational algorithms

Indian Academy of Sciences (India)

Abstract. The existence of entangled quantum states gives extra power to quantum computers over their classical counterparts. Quantum entanglement shows up qualitatively at the level of two qubits. We demonstrate that the one- and the two-bit Deutsch-Jozsa algorithm does not require entanglement and can be mapped ...

Quantum algorithm for support matrix machines

Science.gov (United States)

Duan, Bojia; Yuan, Jiabin; Liu, Ying; Li, Dan

2017-09-01

We propose a quantum algorithm for support matrix machines (SMMs) that efficiently addresses an image classification problem by introducing a least-squares reformulation. This algorithm consists of two core subroutines: a quantum matrix inversion (Harrow-Hassidim-Lloyd, HHL) algorithm and a quantum singular value thresholding (QSVT) algorithm. The two algorithms can be implemented on a universal quantum computer with complexity O[log(npq) ] and O[log(pq)], respectively, where n is the number of the training data and p q is the size of the feature space. By iterating the algorithms, we can find the parameters for the SMM classfication model. Our analysis shows that both HHL and QSVT algorithms achieve an exponential increase of speed over their classical counterparts.

Quantum algorithms and learning theory

NARCIS (Netherlands)

Arunachalam, S.

2018-01-01

This thesis studies strengths and weaknesses of quantum computers. In the first part we present three contributions to quantum algorithms. 1) consider a search space of N elements. One of these elements is "marked" and our goal is to find this. We describe a quantum algorithm to solve this problem

Quantum walks and search algorithms

CERN Document Server

Portugal, Renato

2013-01-01

This book addresses an interesting area of quantum computation called quantum walks, which play an important role in building quantum algorithms, in particular search algorithms. Quantum walks are the quantum analogue of classical random walks. It is known that quantum computers have great power for searching unsorted databases. This power extends to many kinds of searches, particularly to the problem of finding a specific location in a spatial layout, which can be modeled by a graph. The goal is to find a specific node knowing that the particle uses the edges to jump from one node to the next. This book is self-contained with main topics that include: Grover's algorithm, describing its geometrical interpretation and evolution by means of the spectral decomposition of the evolution operater Analytical solutions of quantum walks on important graphs like line, cycles, two-dimensional lattices, and hypercubes using Fourier transforms Quantum walks on generic graphs, describing methods to calculate the limiting d...

Gossip algorithms in quantum networks

International Nuclear Information System (INIS)

Siomau, Michael

2017-01-01

Gossip algorithms is a common term to describe protocols for unreliable information dissemination in natural networks, which are not optimally designed for efficient communication between network entities. We consider application of gossip algorithms to quantum networks and show that any quantum network can be updated to optimal configuration with local operations and classical communication. This allows to speed-up – in the best case exponentially – the quantum information dissemination. Irrespective of the initial configuration of the quantum network, the update requiters at most polynomial number of local operations and classical communication. - Highlights: • We analyze the performance of gossip algorithms in quantum networks. • Local operations and classical communication (LOCC) can speed the performance up. • The speed-up is exponential in the best case; the number of LOCC is polynomial.

Gossip algorithms in quantum networks

Energy Technology Data Exchange (ETDEWEB)

Siomau, Michael, E-mail: siomau@nld.ds.mpg.de [Physics Department, Jazan University, P.O. Box 114, 45142 Jazan (Saudi Arabia); Network Dynamics, Max Planck Institute for Dynamics and Self-Organization (MPIDS), 37077 Göttingen (Germany)

2017-01-23

Gossip algorithms is a common term to describe protocols for unreliable information dissemination in natural networks, which are not optimally designed for efficient communication between network entities. We consider application of gossip algorithms to quantum networks and show that any quantum network can be updated to optimal configuration with local operations and classical communication. This allows to speed-up – in the best case exponentially – the quantum information dissemination. Irrespective of the initial configuration of the quantum network, the update requiters at most polynomial number of local operations and classical communication. - Highlights: • We analyze the performance of gossip algorithms in quantum networks. • Local operations and classical communication (LOCC) can speed the performance up. • The speed-up is exponential in the best case; the number of LOCC is polynomial.

Transitionless quantum driving based wireless power transfer

OpenAIRE

Paul, Koushik; Sarma, Amarendra K.

2017-01-01

Shortcut to adiabaticity (STA) techniques have the potential to drive a system beyond the adiabatic limits. Here, we present a robust and efficient method for wireless power transfer (WPT) between two coils based on the so-called transitionless quantum driving (TQD) algorithm. We show that it is possible to transfer power between the coils significantly fast compared to its adiabatic counterpart. The scheme is fairly robust against the variations in the coupling strength and the coupling dist...

Quantum algorithms for testing Boolean functions

Directory of Open Access Journals (Sweden)

Erika Andersson

2010-06-01

Full Text Available We discuss quantum algorithms, based on the Bernstein-Vazirani algorithm, for finding which variables a Boolean function depends on. There are 2^n possible linear Boolean functions of n variables; given a linear Boolean function, the Bernstein-Vazirani quantum algorithm can deterministically identify which one of these Boolean functions we are given using just one single function query. The same quantum algorithm can also be used to learn which input variables other types of Boolean functions depend on, with a success probability that depends on the form of the Boolean function that is tested, but does not depend on the total number of input variables. We also outline a procedure to futher amplify the success probability, based on another quantum algorithm, the Grover search.

Quantum gas in the fast forward scheme of adiabatically expanding cavities: Force and equation of state

Science.gov (United States)

Babajanova, Gulmira; Matrasulov, Jasur; Nakamura, Katsuhiro

2018-04-01

With use of the scheme of fast forward which realizes quasistatic or adiabatic dynamics in shortened timescale, we investigate a thermally isolated ideal quantum gas confined in a rapidly dilating one-dimensional (1D) cavity with the time-dependent size L =L (t ) . In the fast-forward variants of equation of states, i.e., Bernoulli's formula and Poisson's adiabatic equation, the force or 1D analog of pressure can be expressed as a function of the velocity (L ˙) and acceleration (L ̈) of L besides rapidly changing state variables like effective temperature (T ) and L itself. The force is now a sum of nonadiabatic (NAD) and adiabatic contributions with the former caused by particles moving synchronously with kinetics of L and the latter by ideal bulk particles insensitive to such a kinetics. The ratio of NAD and adiabatic contributions does not depend on the particle number (N ) in the case of the soft-wall confinement, whereas such a ratio is controllable in the case of hard-wall confinement. We also reveal the condition when the NAD contribution overwhelms the adiabatic one and thoroughly changes the standard form of the equilibrium equation of states.

Spatial non-adiabatic passage using geometric phases

Energy Technology Data Exchange (ETDEWEB)

Benseny, Albert; Busch, Thomas [Okinawa Institute of Science and Technology Graduate University, Quantum Systems Unit, Okinawa (Japan); Kiely, Anthony; Ruschhaupt, Andreas [University College Cork, Department of Physics, Cork (Ireland); Zhang, Yongping [Okinawa Institute of Science and Technology Graduate University, Quantum Systems Unit, Okinawa (Japan); Shanghai University, Department of Physics, Shanghai (China)

2017-12-15

Quantum technologies based on adiabatic techniques can be highly effective, but often at the cost of being very slow. Here we introduce a set of experimentally realistic, non-adiabatic protocols for spatial state preparation, which yield the same fidelity as their adiabatic counterparts, but on fast timescales. In particular, we consider a charged particle in a system of three tunnel-coupled quantum wells, where the presence of a magnetic field can induce a geometric phase during the tunnelling processes. We show that this leads to the appearance of complex tunnelling amplitudes and allows for the implementation of spatial non-adiabatic passage. We demonstrate the ability of such a system to transport a particle between two different wells and to generate a delocalised superposition between the three traps with high fidelity in short times. (orig.)

Research on Palmprint Identification Method Based on Quantum Algorithms

Directory of Open Access Journals (Sweden)

Hui Li

2014-01-01

Full Text Available Quantum image recognition is a technology by using quantum algorithm to process the image information. It can obtain better effect than classical algorithm. In this paper, four different quantum algorithms are used in the three stages of palmprint recognition. First, quantum adaptive median filtering algorithm is presented in palmprint filtering processing. Quantum filtering algorithm can get a better filtering result than classical algorithm through the comparison. Next, quantum Fourier transform (QFT is used to extract pattern features by only one operation due to quantum parallelism. The proposed algorithm exhibits an exponential speed-up compared with discrete Fourier transform in the feature extraction. Finally, quantum set operations and Grover algorithm are used in palmprint matching. According to the experimental results, quantum algorithm only needs to apply square of N operations to find out the target palmprint, but the traditional method needs N times of calculation. At the same time, the matching accuracy of quantum algorithm is almost 100%.

Quantum gate decomposition algorithms.

Energy Technology Data Exchange (ETDEWEB)

Slepoy, Alexander

2006-07-01

Quantum computing algorithms can be conveniently expressed in a format of a quantum logical circuits. Such circuits consist of sequential coupled operations, termed ''quantum gates'', or quantum analogs of bits called qubits. We review a recently proposed method [1] for constructing general ''quantum gates'' operating on an qubits, as composed of a sequence of generic elementary ''gates''.

Gossip algorithms in quantum networks

Science.gov (United States)

Siomau, Michael

2017-01-01

Gossip algorithms is a common term to describe protocols for unreliable information dissemination in natural networks, which are not optimally designed for efficient communication between network entities. We consider application of gossip algorithms to quantum networks and show that any quantum network can be updated to optimal configuration with local operations and classical communication. This allows to speed-up - in the best case exponentially - the quantum information dissemination. Irrespective of the initial configuration of the quantum network, the update requiters at most polynomial number of local operations and classical communication.

Exciton spectrum of surface-corrugated quantum wells: the adiabatic self-consistent approach

International Nuclear Information System (INIS)

Atenco A, N.; Perez R, F.; Makarov, N.M.

2005-01-01

A theory for calculating the relaxation frequency ν and the shift δ ω of exciton resonances in quantum wells with finite potential barriers and adiabatic surface disorder is developed. The adiabaticity implies that the correlation length R C for the well width fluctuations is much larger than the exciton radius a 0 (R C >> a 0 ). Our theory is based on the self-consistent Green's function method, and therefore takes into account the inherent action of the exciton scattering on itself. The self-consistent approach is shown to describe quantitatively the sharp exciton resonance. It also gives the qualitatively correct resonance picture for the transition to the classical limit, as well as within the domain of the classical limit itself. We present and analyze results for h h-exciton in a GaAs quantum well with Al 0.3 Ga 0.7 As barriers. It is established that the self-consistency and finite height of potential barriers significantly influence on the line-shape of exciton resonances, and make the values of ν and δ ω be quite realistic. In particular, the relaxation frequency ν for the ground-state resonance has a broad, almost symmetric maximum near the resonance frequency ω 0 , while the surface-induced resonance shift δ ω vanishes near ω 0 , and has different signs on the sides of the exciton resonance. (Author) 43 refs., 4 figs

A Hybrid Chaotic Quantum Evolutionary Algorithm

DEFF Research Database (Denmark)

Cai, Y.; Zhang, M.; Cai, H.

2010-01-01

A hybrid chaotic quantum evolutionary algorithm is proposed to reduce amount of computation, speed up convergence and restrain premature phenomena of quantum evolutionary algorithm. The proposed algorithm adopts the chaotic initialization method to generate initial population which will form a pe...... tests. The presented algorithm is applied to urban traffic signal timing optimization and the effect is satisfied....

Optimally stopped variational quantum algorithms

Science.gov (United States)

Vinci, Walter; Shabani, Alireza

2018-04-01

Quantum processors promise a paradigm shift in high-performance computing which needs to be assessed by accurate benchmarking measures. In this article, we introduce a benchmark for the variational quantum algorithm (VQA), recently proposed as a heuristic algorithm for small-scale quantum processors. In VQA, a classical optimization algorithm guides the processor's quantum dynamics to yield the best solution for a given problem. A complete assessment of the scalability and competitiveness of VQA should take into account both the quality and the time of dynamics optimization. The method of optimal stopping, employed here, provides such an assessment by explicitly including time as a cost factor. Here, we showcase this measure for benchmarking VQA as a solver for some quadratic unconstrained binary optimization. Moreover, we show that a better choice for the cost function of the classical routine can significantly improve the performance of the VQA algorithm and even improve its scaling properties.

Quantum-classical dynamics of scattering processes in adiabatic and diabatic representations

International Nuclear Information System (INIS)

Puzari, Panchanan; Sarkar, Biplab; Adhikari, Satrajit

2004-01-01

We demonstrate the workability of a TDDVR based [J. Chem. Phys. 118, 5302 (2003)], novel quantum-classical approach, for simulating scattering processes on a quasi-Jahn-Teller model [J. Chem. Phys. 105, 9141 (1996)] surface. The formulation introduces a set of DVR grid points defined by the Hermite part of the basis set in each dimension and allows the movement of grid points around the central trajectory. With enough trajectories (grid points), the method converges to the exact quantum formulation whereas with only one grid point, we recover the conventional molecular dynamics approach. The time-dependent Schroedinger equation and classical equations of motion are solved self-consistently and electronic transitions are allowed anywhere in the configuration space among any number of coupled states. Quantum-classical calculations are performed on diabatic surfaces (two and three) to reveal the effects of symmetry on inelastic and reactive state-to-state transition probabilities, along with calculations on an adiabatic surface with ordinary Born-Oppenheimer approximation. Excellent agreement between TDDVR and DVR results is obtained in both the representations

Using the J1–J2 quantum spin chain as an adiabatic quantum data bus

International Nuclear Information System (INIS)

Chancellor, Nicholas; Haas, Stephan

2012-01-01

This paper investigates numerically a phenomenon which can be used to transport a single q-bit down a J 1 –J 2 Heisenberg spin chain using a quantum adiabatic process. The motivation for investigating such processes comes from the idea that this method of transport could potentially be used as a means of sending data to various parts of a quantum computer made of artificial spins, and that this method could take advantage of the easily prepared ground state at the so-called Majumdar–Ghosh point. We examine several annealing protocols for this process and find similar results for all of them. The annealing process works well up to a critical frustration threshold. There is also a brief section examining what other models this protocol could be used for, examining its use in the XXZ and XYZ models. (paper)

Design and demonstration of adiabatic quantum-flux-parametron logic circuits with superconductor magnetic shields

International Nuclear Information System (INIS)

Inoue, Kenta; Narama, Tatsuya; Yamanashi, Yuki; Yoshikawa, Nobuyuki; Takeuchi, Naoki

2015-01-01

Adiabatic quantum-flux-parametron (AQFP) logic is an energy-efficient superconductor logic with zero static power and very small dynamic power due to adiabatic switching operations. In order to build large-scale digital circuits, we built AQFP logic cells using superconductor magnetic shields, which are necessary in order to avoid unwanted magnetic couplings between the cells and excitation currents. In preliminary experimental tests, we confirmed that the unwanted coupling became negligibly small thanks to the superconductor shields. As a demonstration, we designed a four-to-one multiplexor and a 16-junction full adder using the shielded logic cells. In both circuits, we confirmed correct logic operations with wide operation margins of excitation currents. These results indicate that large-scale AQFP digital circuits can be realized using the shielded logic cells. (paper)

Exciton spectrum of surface-corrugated quantum wells: the adiabatic self-consistent approach

Energy Technology Data Exchange (ETDEWEB)

Atenco A, N.; Perez R, F. [lnstituto de Fisica, Universidad Autonoma de Puebla, A.P. J-48, 72570 Puebla (Mexico); Makarov, N.M. [lnstituto de Ciencias, Universidad Autonoma de Puebla, Priv. 17 Norte No 3417, Col. San Miguel Hueyotlipan, 72050 Puebla (Mexico)

2005-07-01

A theory for calculating the relaxation frequency {nu} and the shift {delta} {omega} of exciton resonances in quantum wells with finite potential barriers and adiabatic surface disorder is developed. The adiabaticity implies that the correlation length R{sub C} for the well width fluctuations is much larger than the exciton radius a{sub 0} (R{sub C} >> a{sub 0}). Our theory is based on the self-consistent Green's function method, and therefore takes into account the inherent action of the exciton scattering on itself. The self-consistent approach is shown to describe quantitatively the sharp exciton resonance. It also gives the qualitatively correct resonance picture for the transition to the classical limit, as well as within the domain of the classical limit itself. We present and analyze results for h h-exciton in a GaAs quantum well with Al{sub 0.3} Ga{sub 0.7}As barriers. It is established that the self-consistency and finite height of potential barriers significantly influence on the line-shape of exciton resonances, and make the values of {nu} and {delta} {omega} be quite realistic. In particular, the relaxation frequency {nu} for the ground-state resonance has a broad, almost symmetric maximum near the resonance frequency {omega}{sub 0}, while the surface-induced resonance shift {delta} {omega} vanishes near {omega}{sub 0}, and has different signs on the sides of the exciton resonance. (Author) 43 refs., 4 figs.

Generalized shortcuts to adiabaticity and enhanced robustness against decoherence

Science.gov (United States)

Santos, Alan C.; Sarandy, Marcelo S.

2018-01-01

Shortcuts to adiabaticity provide a general approach to mimic adiabatic quantum processes via arbitrarily fast evolutions in Hilbert space. For these counter-diabatic evolutions, higher speed comes at higher energy cost. Here, the counter-diabatic theory is employed as a minimal energy demanding scheme for speeding up adiabatic tasks. As a by-product, we show that this approach can be used to obtain infinite classes of transitionless models, including time-independent Hamiltonians under certain conditions over the eigenstates of the original Hamiltonian. We apply these results to investigate shortcuts to adiabaticity in decohering environments by introducing the requirement of a fixed energy resource. In this scenario, we show that generalized transitionless evolutions can be more robust against decoherence than their adiabatic counterparts. We illustrate this enhanced robustness both for the Landau-Zener model and for quantum gate Hamiltonians.

Deep proton tunneling in the electronically adiabatic and non-adiabatic limits: Comparison of the quantum and classical treatment of donor-acceptor motion in a protein environment

Energy Technology Data Exchange (ETDEWEB)

Benabbas, Abdelkrim; Salna, Bridget; Sage, J. Timothy; Champion, Paul M., E-mail: champ@neu.edu [Department of Physics and Center for Interdisciplinary Research on Complex Systems,Northeastern University, Boston, Massachusetts 02115 (United States)

2015-03-21

Analytical models describing the temperature dependence of the deep tunneling rate, useful for proton, hydrogen, or hydride transfer in proteins, are developed and compared. Electronically adiabatic and non-adiabatic expressions are presented where the donor-acceptor (D-A) motion is treated either as a quantized vibration or as a classical “gating” distribution. We stress the importance of fitting experimental data on an absolute scale in the electronically adiabatic limit, which normally applies to these reactions, and find that vibrationally enhanced deep tunneling takes place on sub-ns timescales at room temperature for typical H-bonding distances. As noted previously, a small room temperature kinetic isotope effect (KIE) does not eliminate deep tunneling as a major transport channel. The quantum approach focuses on the vibrational sub-space composed of the D-A and hydrogen atom motions, where hydrogen bonding and protein restoring forces quantize the D-A vibration. A Duschinsky rotation is mandated between the normal modes of the reactant and product states and the rotation angle depends on the tunneling particle mass. This tunnel-mass dependent rotation contributes substantially to the KIE and its temperature dependence. The effect of the Duschinsky rotation is solved exactly to find the rate in the electronically non-adiabatic limit and compared to the Born-Oppenheimer (B-O) approximation approach. The B-O approximation is employed to find the rate in the electronically adiabatic limit, where we explore both harmonic and quartic double-well potentials for the hydrogen atom bound states. Both the electronically adiabatic and non-adiabatic rates are found to diverge at high temperature unless the proton coupling includes the often neglected quadratic term in the D-A displacement from equilibrium. A new expression is presented for the electronically adiabatic tunnel rate in the classical limit for D-A motion that should be useful to experimentalists working

Mathematical foundation of quantum annealing

International Nuclear Information System (INIS)

Morita, Satoshi; Nishimori, Hidetoshi

2008-01-01

Quantum annealing is a generic name of quantum algorithms that use quantum-mechanical fluctuations to search for the solution of an optimization problem. It shares the basic idea with quantum adiabatic evolution studied actively in quantum computation. The present paper reviews the mathematical and theoretical foundations of quantum annealing. In particular, theorems are presented for convergence conditions of quantum annealing to the target optimal state after an infinite-time evolution following the Schroedinger or stochastic (Monte Carlo) dynamics. It is proved that the same asymptotic behavior of the control parameter guarantees convergence for both the Schroedinger dynamics and the stochastic dynamics in spite of the essential difference of these two types of dynamics. Also described are the prescriptions to reduce errors in the final approximate solution obtained after a long but finite dynamical evolution of quantum annealing. It is shown there that we can reduce errors significantly by an ingenious choice of annealing schedule (time dependence of the control parameter) without compromising computational complexity qualitatively. A review is given on the derivation of the convergence condition for classical simulated annealing from the view point of quantum adiabaticity using a classical-quantum mapping

An efficient quantum algorithm for spectral estimation

Science.gov (United States)

Steffens, Adrian; Rebentrost, Patrick; Marvian, Iman; Eisert, Jens; Lloyd, Seth

2017-03-01

We develop an efficient quantum implementation of an important signal processing algorithm for line spectral estimation: the matrix pencil method, which determines the frequencies and damping factors of signals consisting of finite sums of exponentially damped sinusoids. Our algorithm provides a quantum speedup in a natural regime where the sampling rate is much higher than the number of sinusoid components. Along the way, we develop techniques that are expected to be useful for other quantum algorithms as well—consecutive phase estimations to efficiently make products of asymmetric low rank matrices classically accessible and an alternative method to efficiently exponentiate non-Hermitian matrices. Our algorithm features an efficient quantum-classical division of labor: the time-critical steps are implemented in quantum superposition, while an interjacent step, requiring much fewer parameters, can operate classically. We show that frequencies and damping factors can be obtained in time logarithmic in the number of sampling points, exponentially faster than known classical algorithms.

Quantum algorithm for linear regression

Science.gov (United States)

Wang, Guoming

2017-07-01

We present a quantum algorithm for fitting a linear regression model to a given data set using the least-squares approach. Differently from previous algorithms which yield a quantum state encoding the optimal parameters, our algorithm outputs these numbers in the classical form. So by running it once, one completely determines the fitted model and then can use it to make predictions on new data at little cost. Moreover, our algorithm works in the standard oracle model, and can handle data sets with nonsparse design matrices. It runs in time poly( log2(N ) ,d ,κ ,1 /ɛ ) , where N is the size of the data set, d is the number of adjustable parameters, κ is the condition number of the design matrix, and ɛ is the desired precision in the output. We also show that the polynomial dependence on d and κ is necessary. Thus, our algorithm cannot be significantly improved. Furthermore, we also give a quantum algorithm that estimates the quality of the least-squares fit (without computing its parameters explicitly). This algorithm runs faster than the one for finding this fit, and can be used to check whether the given data set qualifies for linear regression in the first place.

Non-adiabatic quantum evolution: The S matrix as a geometrical phase factor

Energy Technology Data Exchange (ETDEWEB)

Saadi, Y., E-mail: S_yahiadz@yahoo.fr [Laboratoire de Physique Quantique et Systèmes Dynamiques, Faculté des Sciences, Université Ferhat Abbas de Sétif, Sétif 19000 (Algeria); Maamache, M. [Laboratoire de Physique Quantique et Systèmes Dynamiques, Faculté des Sciences, Université Ferhat Abbas de Sétif, Sétif 19000 (Algeria)

2012-03-19

We present a complete derivation of the exact evolution of quantum mechanics for the case when the underlying spectrum is continuous. We base our discussion on the use of the Weyl eigendifferentials. We show that a quantum system being in an eigenstate of an invariant will remain in the subspace generated by the eigenstates of the invariant, thereby acquiring a generalized non-adiabatic or Aharonov–Anandan geometric phase linked to the diagonal element of the S matrix. The modified Pöschl–Teller potential and the time-dependent linear potential are worked out as illustrations. -- Highlights: ► In this Letter we study the exact quantum evolution for continuous spectra problems. ► We base our discussion on the use of the Weyl eigendifferentials. ► We give a generalized Lewis and Riesenfeld phase for continuous spectra. ► This generalized phase or Aharonov–Anandan geometric phase is linked to the S matrix. ► The modified Pöschl–Teller and the linear potential are worked out as illustrations.

Simulating a topological transition in a superconducting phase qubit by fast adiabatic trajectories

Science.gov (United States)

Wang, Tenghui; Zhang, Zhenxing; Xiang, Liang; Gong, Zhihao; Wu, Jianlan; Yin, Yi

2018-04-01

The significance of topological phases has been widely recognized in the community of condensed matter physics. The well controllable quantum systems provide an artificial platform to probe and engineer various topological phases. The adiabatic trajectory of a quantum state describes the change of the bulk Bloch eigenstates with the momentum, and this adiabatic simulation method is however practically limited due to quantum dissipation. Here we apply the "shortcut to adiabaticity" (STA) protocol to realize fast adiabatic evolutions in the system of a superconducting phase qubit. The resulting fast adiabatic trajectories illustrate the change of the bulk Bloch eigenstates in the Su-Schrieffer-Heeger (SSH) model. A sharp transition is experimentally determined for the topological invariant of a winding number. Our experiment helps identify the topological Chern number of a two-dimensional toy model, suggesting the applicability of the fast adiabatic simulation method for topological systems.

Quantum Algorithms for Compositional Natural Language Processing

Directory of Open Access Journals (Sweden)

William Zeng

2016-08-01

Full Text Available We propose a new application of quantum computing to the field of natural language processing. Ongoing work in this field attempts to incorporate grammatical structure into algorithms that compute meaning. In (Coecke, Sadrzadeh and Clark, 2010, the authors introduce such a model (the CSC model based on tensor product composition. While this algorithm has many advantages, its implementation is hampered by the large classical computational resources that it requires. In this work we show how computational shortcomings of the CSC approach could be resolved using quantum computation (possibly in addition to existing techniques for dimension reduction. We address the value of quantum RAM (Giovannetti,2008 for this model and extend an algorithm from Wiebe, Braun and Lloyd (2012 into a quantum algorithm to categorize sentences in CSC. Our new algorithm demonstrates a quadratic speedup over classical methods under certain conditions.

Quantum Genetic Algorithms for Computer Scientists

OpenAIRE

Lahoz Beltrá, Rafael

2016-01-01

Genetic algorithms (GAs) are a class of evolutionary algorithms inspired by Darwinian natural selection. They are popular heuristic optimisation methods based on simulated genetic mechanisms, i.e., mutation, crossover, etc. and population dynamical processes such as reproduction, selection, etc. Over the last decade, the possibility to emulate a quantum computer (a computer using quantum-mechanical phenomena to perform operations on data) has led to a new class of GAs known as “Quantum Geneti...

LSB Based Quantum Image Steganography Algorithm

Science.gov (United States)

Jiang, Nan; Zhao, Na; Wang, Luo

2016-01-01

Quantum steganography is the technique which hides a secret message into quantum covers such as quantum images. In this paper, two blind LSB steganography algorithms in the form of quantum circuits are proposed based on the novel enhanced quantum representation (NEQR) for quantum images. One algorithm is plain LSB which uses the message bits to substitute for the pixels' LSB directly. The other is block LSB which embeds a message bit into a number of pixels that belong to one image block. The extracting circuits can regain the secret message only according to the stego cover. Analysis and simulation-based experimental results demonstrate that the invisibility is good, and the balance between the capacity and the robustness can be adjusted according to the needs of applications.

Shortcuts to adiabaticity in cutting a spin chain

Energy Technology Data Exchange (ETDEWEB)

Ren, Feng-Hua [Department of Physics, Ocean University of China, Qingdao 266100 (China); School of Computer Engineering, Qingdao Technological University, Qingdao 266033 (China); Wang, Zhao-Ming, E-mail: mingmoon78@126.com [Department of Physics, Ocean University of China, Qingdao 266100 (China); Gu, Yong-Jian, E-mail: yjgu@ouc.edu.cn [Department of Physics, Ocean University of China, Qingdao 266100 (China)

2017-01-15

“Shortcuts to adiabaticity” represents a strategy for accelerating a quantum adiabatic process, is useful for preparing or manipulating a quantum state. In this paper, we investigate the adiabaticity in the dynamics of an XY spin chain. During the process of cutting one long chain into two short chains, a “shortcut” can be obtained by applying a sequence of external pulses. The fidelity which measures the adiabaticity can be dramatically enhanced by increasing the pulse strength or pulse duration time. This reliability can be kept for different types of pulses, such as random pulse time interval or random strength. The free choice of the pulse can be explained by the adiabatic representation of the Hamiltonian, and it shows that the control effects are determined by the integral of the control function in the time domain. - Highlights: • “Shortcuts to adiabaticity” is proposed by applying external pulses. • The adiabaticity can be accelerated by increasing pulse strength or duration time. • Control effects are determined by the integral of the control function with respect to time.

Novel Quantum Encryption Algorithm Based on Multiqubit Quantum Shift Register and Hill Cipher

International Nuclear Information System (INIS)

Khalaf, Rifaat Zaidan; Abdullah, Alharith Abdulkareem

2014-01-01

Based on a quantum shift register, a novel quantum block cryptographic algorithm that can be used to encrypt classical messages is proposed. The message is encoded and decoded by using a code generated by the quantum shift register. The security of this algorithm is analysed in detail. It is shown that, in the quantum block cryptographic algorithm, two keys can be used. One of them is the classical key that is used in the Hill cipher algorithm where Alice and Bob use the authenticated Diffie Hellman key exchange algorithm using the concept of digital signature for the authentication of the two communicating parties and so eliminate the man-in-the-middle attack. The other key is generated by the quantum shift register and used for the coding of the encryption message, where Alice and Bob share the key by using the BB84 protocol. The novel algorithm can prevent a quantum attack strategy as well as a classical attack strategy. The problem of key management is discussed and circuits for the encryption and the decryption are suggested

A novel clustering algorithm based on quantum games

International Nuclear Information System (INIS)

Li Qiang; He Yan; Jiang Jingping

2009-01-01

Enormous successes have been made by quantum algorithms during the last decade. In this paper, we combine the quantum game with the problem of data clustering, and then develop a quantum-game-based clustering algorithm, in which data points in a dataset are considered as players who can make decisions and implement quantum strategies in quantum games. After each round of a quantum game, each player's expected payoff is calculated. Later, he uses a link-removing-and-rewiring (LRR) function to change his neighbors and adjust the strength of links connecting to them in order to maximize his payoff. Further, algorithms are discussed and analyzed in two cases of strategies, two payoff matrixes and two LRR functions. Consequently, the simulation results have demonstrated that data points in datasets are clustered reasonably and efficiently, and the clustering algorithms have fast rates of convergence. Moreover, the comparison with other algorithms also provides an indication of the effectiveness of the proposed approach.

Demonstration of essentiality of entanglement in a Deutsch-like quantum algorithm

Science.gov (United States)

Huang, He-Liang; Goswami, Ashutosh K.; Bao, Wan-Su; Panigrahi, Prasanta K.

2018-06-01

Quantum algorithms can be used to efficiently solve certain classically intractable problems by exploiting quantum parallelism. However, the effectiveness of quantum entanglement in quantum computing remains a question of debate. This study presents a new quantum algorithm that shows entanglement could provide advantages over both classical algorithms and quantum algo- rithms without entanglement. Experiments are implemented to demonstrate the proposed algorithm using superconducting qubits. Results show the viability of the algorithm and suggest that entanglement is essential in obtaining quantum speedup for certain problems in quantum computing. The study provides reliable and clear guidance for developing useful quantum algorithms.

Quantum algorithms for computational nuclear physics

Directory of Open Access Journals (Sweden)

Višňák Jakub

2015-01-01

Full Text Available While quantum algorithms have been studied as an efficient tool for the stationary state energy determination in the case of molecular quantum systems, no similar study for analogical problems in computational nuclear physics (computation of energy levels of nuclei from empirical nucleon-nucleon or quark-quark potentials have been realized yet. Although the difference between the above mentioned studies might seem negligible, it will be examined. First steps towards a particular simulation (on classical computer of the Iterative Phase Estimation Algorithm for deuterium and tritium nuclei energy level computation will be carried out with the aim to prove algorithm feasibility (and extensibility to heavier nuclei for its possible practical realization on a real quantum computer.

A cross-disciplinary introduction to quantum annealing-based algorithms

Science.gov (United States)

Venegas-Andraca, Salvador E.; Cruz-Santos, William; McGeoch, Catherine; Lanzagorta, Marco

2018-04-01

A central goal in quantum computing is the development of quantum hardware and quantum algorithms in order to analyse challenging scientific and engineering problems. Research in quantum computation involves contributions from both physics and computer science; hence this article presents a concise introduction to basic concepts from both fields that are used in annealing-based quantum computation, an alternative to the more familiar quantum gate model. We introduce some concepts from computer science required to define difficult computational problems and to realise the potential relevance of quantum algorithms to find novel solutions to those problems. We introduce the structure of quantum annealing-based algorithms as well as two examples of this kind of algorithms for solving instances of the max-SAT and Minimum Multicut problems. An overview of the quantum annealing systems manufactured by D-Wave Systems is also presented.

Coherent states of quantum systems. [Hamiltonians, variable magnetic field, adiabatic approximation

Energy Technology Data Exchange (ETDEWEB)

Trifonov, D A

1975-01-01

Time-evolution of coherent states and uncertainty relations for quantum systems are considered as well as the relation between the various types of coherent states. The most general form of the Hamiltonians that keep the uncertainty products at a minimum is found using the coherent states. The minimum uncertainty packets are shown to be coherent states of the type nonstationary-system coherent states. Two specific systems, namely that of a generalized N-dimensional oscillator and that of a charged particle moving in a variable magnetic field, are treated as examples. The adiabatic approximation to the uncertainty products for these systems is also discussed and the minimality is found to be retained with an exponential accuracy.

Scalable implementation of ancilla-free optimal 1→M phase-covariant quantum cloning by combining quantum Zeno dynamics and adiabatic passage

International Nuclear Information System (INIS)

Shao, Xiao-Qiang; Zheng, Tai-Yu; Zhang, Shou

2011-01-01

A scalable way for implementation of ancilla-free optimal 1→M phase-covariant quantum cloning (PCC) is proposed by combining quantum Zeno dynamics and adiabatic passage. An optimal 1→M PCC can be achieved directly from the existed optimal 1→(M-1) PCC without excited states population during the whole process. The cases for optimal 1→3 (4) PCCs are discussed detailedly to show that the scheme is robust against the effect of decoherence. Moreover, the time for carrying out each cloning transformation is regular, which may reduce the complexity for achieving the optimal PCC in experiment. -- Highlights: → We implement the ancilla-free optimal 1→M phase-covariant quantum cloning machine. → This scheme is robust against the cavity decay and the spontaneous emission of atom. → The time for carrying out each cloning transformation is regular.

Scalable implementation of ancilla-free optimal 1→M phase-covariant quantum cloning by combining quantum Zeno dynamics and adiabatic passage

Energy Technology Data Exchange (ETDEWEB)

Shao, Xiao-Qiang, E-mail: xqshao83@yahoo.cn [School of Physics, Northeast Normal University, Changchun 130024 (China); Zheng, Tai-Yu, E-mail: zhengty@nenu.edu.cn [School of Physics, Northeast Normal University, Changchun 130024 (China); Zhang, Shou [Department of Physics, College of Science, Yanbian University, Yanji, Jilin 133002 (China)

2011-09-19

A scalable way for implementation of ancilla-free optimal 1→M phase-covariant quantum cloning (PCC) is proposed by combining quantum Zeno dynamics and adiabatic passage. An optimal 1→M PCC can be achieved directly from the existed optimal 1→(M-1) PCC without excited states population during the whole process. The cases for optimal 1→3 (4) PCCs are discussed detailedly to show that the scheme is robust against the effect of decoherence. Moreover, the time for carrying out each cloning transformation is regular, which may reduce the complexity for achieving the optimal PCC in experiment. -- Highlights: → We implement the ancilla-free optimal 1→M phase-covariant quantum cloning machine. → This scheme is robust against the cavity decay and the spontaneous emission of atom. → The time for carrying out each cloning transformation is regular.

Shor's quantum factoring algorithm on a photonic chip.

Science.gov (United States)

Politi, Alberto; Matthews, Jonathan C F; O'Brien, Jeremy L

2009-09-04

Shor's quantum factoring algorithm finds the prime factors of a large number exponentially faster than any other known method, a task that lies at the heart of modern information security, particularly on the Internet. This algorithm requires a quantum computer, a device that harnesses the massive parallelism afforded by quantum superposition and entanglement of quantum bits (or qubits). We report the demonstration of a compiled version of Shor's algorithm on an integrated waveguide silica-on-silicon chip that guides four single-photon qubits through the computation to factor 15.

Solving the Ternary Quantum-Dot Cellular Automata Logic Gate Problem by Means of Adiabatic Switching

Science.gov (United States)

Pecar, Primoz; Mraz, Miha; Zimic, Nikolaj; Janez, Miha; Lebar Bajec, Iztok

2008-06-01

Quantum-dot cellular automata (QCA) are one of the most promising alternative platforms of the future. Recent years have witnessed the development of basic logic structures as well as more complex processing structures, however most in the realm of binary logic. On the grounds that future platforms should not disregard the advantages of multi-valued logic, Lebar Bajec et al. were the first to show that quantum-dot cellular automata can be used for the implementation of ternary logic as well. In their study the ternary AND and OR logic functions proved to be the most troublesome primitive to implement. This research presents a revised solution that is based on adiabatic switching.

Fast and efficient wireless power transfer via transitionless quantum driving.

Science.gov (United States)

Paul, Koushik; Sarma, Amarendra K

2018-03-07

Shortcut to adiabaticity (STA) techniques have the potential to drive a system beyond the adiabatic limits. Here, we present a robust and efficient method for wireless power transfer (WPT) between two coils based on the so-called transitionless quantum driving (TQD) algorithm. We show that it is possible to transfer power between the coils significantly fast compared to its adiabatic counterpart. The scheme is fairly robust against the variations in the coupling strength and the coupling distance between the coils. Also, the scheme is found to be reasonably immune to intrinsic losses in the coils.

Quantum Genetic Algorithms for Computer Scientists

Directory of Open Access Journals (Sweden)

Rafael Lahoz-Beltra

2016-10-01

Full Text Available Genetic algorithms (GAs are a class of evolutionary algorithms inspired by Darwinian natural selection. They are popular heuristic optimisation methods based on simulated genetic mechanisms, i.e., mutation, crossover, etc. and population dynamical processes such as reproduction, selection, etc. Over the last decade, the possibility to emulate a quantum computer (a computer using quantum-mechanical phenomena to perform operations on data has led to a new class of GAs known as “Quantum Genetic Algorithms” (QGAs. In this review, we present a discussion, future potential, pros and cons of this new class of GAs. The review will be oriented towards computer scientists interested in QGAs “avoiding” the possible difficulties of quantum-mechanical phenomena.

Approximate Quantum Adders with Genetic Algorithms: An IBM Quantum Experience

Directory of Open Access Journals (Sweden)

Li Rui

2017-07-01

Full Text Available It has been proven that quantum adders are forbidden by the laws of quantum mechanics. We analyze theoretical proposals for the implementation of approximate quantum adders and optimize them by means of genetic algorithms, improving previous protocols in terms of efficiency and fidelity. Furthermore, we experimentally realize a suitable approximate quantum adder with the cloud quantum computing facilities provided by IBM Quantum Experience. The development of approximate quantum adders enhances the toolbox of quantum information protocols, paving the way for novel applications in quantum technologies.

The formation of spiral galaxies: adiabatic compression with Young's algorithm and the relation of dark matter haloes to their primordial antecedents

NARCIS (Netherlands)

Katz, Harley; McGaugh, Stacy S.; Sellwood, J. A.; de Blok, W. J. G.

We utilize Young's algorithm to model the adiabatic compression of the dark matter haloes of galaxies in the THINGS survey to determine the relationship between the halo fit to the rotation curve and the corresponding primordial halo prior to compression. Young's algorithm conserves radial action

Quantum Behaved Particle Swarm Optimization Algorithm Based on Artificial Fish Swarm

OpenAIRE

Yumin, Dong; Li, Zhao

2014-01-01

Quantum behaved particle swarm algorithm is a new intelligent optimization algorithm; the algorithm has less parameters and is easily implemented. In view of the existing quantum behaved particle swarm optimization algorithm for the premature convergence problem, put forward a quantum particle swarm optimization algorithm based on artificial fish swarm. The new algorithm based on quantum behaved particle swarm algorithm, introducing the swarm and following activities, meanwhile using the a...

Scalable quantum search using trapped ions

International Nuclear Information System (INIS)

Ivanov, S. S.; Ivanov, P. A.; Linington, I. E.; Vitanov, N. V.

2010-01-01

We propose a scalable implementation of Grover's quantum search algorithm in a trapped-ion quantum information processor. The system is initialized in an entangled Dicke state by using adiabatic techniques. The inversion-about-average and oracle operators take the form of single off-resonant laser pulses. This is made possible by utilizing the physical symmetries of the trapped-ion linear crystal. The physical realization of the algorithm represents a dramatic simplification: each logical iteration (oracle and inversion about average) requires only two physical interaction steps, in contrast to the large number of concatenated gates required by previous approaches. This not only facilitates the implementation but also increases the overall fidelity of the algorithm.

Adiabatic quantum-flux-parametron cell library adopting minimalist design

Energy Technology Data Exchange (ETDEWEB)

Takeuchi, Naoki, E-mail: takeuchi-naoki-kx@ynu.jp [Institute of Advanced Sciences, Yokohama National University, 79-5 Tokiwadai, Hodogaya, Yokohama 240-8501 (Japan); Yamanashi, Yuki; Yoshikawa, Nobuyuki [Institute of Advanced Sciences, Yokohama National University, 79-5 Tokiwadai, Hodogaya, Yokohama 240-8501 (Japan); Department of Electrical and Computer Engineering, Yokohama National University, 79-5 Tokiwadai, Hodogaya, Yokohama 240-8501 (Japan)

2015-05-07

We herein build an adiabatic quantum-flux-parametron (AQFP) cell library adopting minimalist design and a symmetric layout. In the proposed minimalist design, every logic cell is designed by arraying four types of building block cells: buffer, NOT, constant, and branch cells. Therefore, minimalist design enables us to effectively build and customize an AQFP cell library. The symmetric layout reduces unwanted parasitic magnetic coupling and ensures a large mutual inductance in an output transformer, which enables very long wiring between logic cells. We design and fabricate several logic circuits using the minimal AQFP cell library so as to test logic cells in the library. Moreover, we experimentally investigate the maximum wiring length between logic cells. Finally, we present an experimental demonstration of an 8-bit carry look-ahead adder designed using the minimal AQFP cell library and demonstrate that the proposed cell library is sufficiently robust to realize large-scale digital circuits.

Adiabatic quantum-flux-parametron cell library adopting minimalist design

International Nuclear Information System (INIS)

Takeuchi, Naoki; Yamanashi, Yuki; Yoshikawa, Nobuyuki

2015-01-01

We herein build an adiabatic quantum-flux-parametron (AQFP) cell library adopting minimalist design and a symmetric layout. In the proposed minimalist design, every logic cell is designed by arraying four types of building block cells: buffer, NOT, constant, and branch cells. Therefore, minimalist design enables us to effectively build and customize an AQFP cell library. The symmetric layout reduces unwanted parasitic magnetic coupling and ensures a large mutual inductance in an output transformer, which enables very long wiring between logic cells. We design and fabricate several logic circuits using the minimal AQFP cell library so as to test logic cells in the library. Moreover, we experimentally investigate the maximum wiring length between logic cells. Finally, we present an experimental demonstration of an 8-bit carry look-ahead adder designed using the minimal AQFP cell library and demonstrate that the proposed cell library is sufficiently robust to realize large-scale digital circuits

Decoherence in optimized quantum random-walk search algorithm

International Nuclear Information System (INIS)

Zhang Yu-Chao; Bao Wan-Su; Wang Xiang; Fu Xiang-Qun

2015-01-01

This paper investigates the effects of decoherence generated by broken-link-type noise in the hypercube on an optimized quantum random-walk search algorithm. When the hypercube occurs with random broken links, the optimized quantum random-walk search algorithm with decoherence is depicted through defining the shift operator which includes the possibility of broken links. For a given database size, we obtain the maximum success rate of the algorithm and the required number of iterations through numerical simulations and analysis when the algorithm is in the presence of decoherence. Then the computational complexity of the algorithm with decoherence is obtained. The results show that the ultimate effect of broken-link-type decoherence on the optimized quantum random-walk search algorithm is negative. (paper)

Nonadiabatic geometrical quantum gates in semiconductor quantum dots

International Nuclear Information System (INIS)

Solinas, Paolo; Zanghi, Nino; Zanardi, Paolo; Rossi, Fausto

2003-01-01

In this paper, we study the implementation of nonadiabatic geometrical quantum gates with in semiconductor quantum dots. Different quantum information enconding (manipulation) schemes exploiting excitonic degrees of freedom are discussed. By means of the Aharanov-Anandan geometrical phase, one can avoid the limitations of adiabatic schemes relying on adiabatic Berry phase; fast geometrical quantum gates can be, in principle, implemented

Optimization and experimental realization of the quantum permutation algorithm

Science.gov (United States)

Yalçınkaya, I.; Gedik, Z.

2017-12-01

The quantum permutation algorithm provides computational speed-up over classical algorithms for determining the parity of a given cyclic permutation. For its n -qubit implementations, the number of required quantum gates scales quadratically with n due to the quantum Fourier transforms included. We show here for the n -qubit case that the algorithm can be simplified so that it requires only O (n ) quantum gates, which theoretically reduces the complexity of the implementation. To test our results experimentally, we utilize IBM's 5-qubit quantum processor to realize the algorithm by using the original and simplified recipes for the 2-qubit case. It turns out that the latter results in a significantly higher success probability which allows us to verify the algorithm more precisely than the previous experimental realizations. We also verify the algorithm for the first time for the 3-qubit case with a considerable success probability by taking the advantage of our simplified scheme.

Modification of Brueschweiler quantum searching algorithm and realization by NMR experiment

International Nuclear Information System (INIS)

Yang Xiaodong; Wei Daxiu; Luo Jun; Miao Xijia

2002-01-01

In recent years, quantum computing research has made big progress, which exploit quantum mechanical laws, such as interference, superposition and parallelism, to perform computing tasks. The most inducing thing is that the quantum computing can provide large rise to the speedup in quantum algorithm. Quantum computing can solve some problems, which are impossible or difficult for the classical computing. The problem of searching for a specific item in an unsorted database can be solved with certain quantum algorithm, for example, Grover quantum algorithm and Brueschweiler quantum algorithm. The former gives a quadratic speedup, and the latter gives an exponential speedup comparing with the corresponding classical algorithm. In Brueschweiler quantum searching algorithm, the data qubit and the read-out qubit (the ancilla qubit) are different qubits. The authors have studied Brueschweiler algorithm and proposed a modified version, in which no ancilla qubit is needed to reach exponential speedup in the searching, the data and the read-out qubit are the same qubits. The modified Brueschweiler algorithm can be easier to design and realize. The authors also demonstrate the modified Brueschweiler algorithm in a 3-qubit molecular system by Nuclear Magnetic Resonance (NMR) experiment

Applying Kitaev's algorithm in an ion trap quantum computer

International Nuclear Information System (INIS)

Travaglione, B.; Milburn, G.J.

2000-01-01

Full text: Kitaev's algorithm is a method of estimating eigenvalues associated with an operator. Shor's factoring algorithm, which enables a quantum computer to crack RSA encryption codes, is a specific example of Kitaev's algorithm. It has been proposed that the algorithm can also be used to generate eigenstates. We extend this proposal for small quantum systems, identifying the conditions under which the algorithm can successfully generate eigenstates. We then propose an implementation scheme based on an ion trap quantum computer. This scheme allows us to illustrate a simple example, in which the algorithm effectively generates eigenstates

Nonadiabatic corrections to a quantum dot quantum computer

Indian Academy of Sciences (India)

Home; Journals; Pramana – Journal of Physics; Volume 83; Issue 1. Nonadiabatic corrections to a quantum dot quantum computer working in adiabatic limit. M Ávila ... The time of operation of an adiabatic quantum computer must be less than the decoherence time, otherwise the computer would be nonoperative. So far, the ...

PLQP & Company: Decidable Logics for Quantum Algorithms

Science.gov (United States)

Baltag, Alexandru; Bergfeld, Jort; Kishida, Kohei; Sack, Joshua; Smets, Sonja; Zhong, Shengyang

2014-10-01

We introduce a probabilistic modal (dynamic-epistemic) quantum logic PLQP for reasoning about quantum algorithms. We illustrate its expressivity by using it to encode the correctness of the well-known quantum search algorithm, as well as of a quantum protocol known to solve one of the paradigmatic tasks from classical distributed computing (the leader election problem). We also provide a general method (extending an idea employed in the decidability proof in Dunn et al. (J. Symb. Log. 70:353-359, 2005)) for proving the decidability of a range of quantum logics, interpreted on finite-dimensional Hilbert spaces. We give general conditions for the applicability of this method, and in particular we apply it to prove the decidability of PLQP.

Recent developments in trapping and manipulation of atoms with adiabatic potentials

Science.gov (United States)

Garraway, Barry M.; Perrin, Hélène

2016-09-01

A combination of static and oscillating magnetic fields can be used to ‘dress’ atoms with radio-frequency (RF), or microwave, radiation. The spatial variation of these fields can be used to create an enormous variety of traps for ultra-cold atoms and quantum gases. This article reviews the type and character of these adiabatic traps and the applications which include atom interferometry and the study of low-dimensional quantum systems. We introduce the main concepts of magnetic traps leading to adiabatic dressed traps. The concept of adiabaticity is discussed in the context of the Landau-Zener model. The first bubble trap experiment is reviewed together with the method used for loading it. Experiments based on atom chips show the production of double wells and ring traps. Dressed atom traps can be evaporatively cooled with an additional RF field, and a weak RF field can be used to probe the spectroscopy of the adiabatic potentials. Several approaches to ring traps formed from adiabatic potentials are discussed, including those based on atom chips, time-averaged adiabatic potentials and induction methods. Several proposals for adiabatic lattices with dressed atoms are also reviewed.

Realization of seven-qubit Deutsch-Jozsa algorithm on NMR quantum computer

International Nuclear Information System (INIS)

Wei Daxiu; Yang Xiaodong; Luo Jun; Sun Xianping; Zeng Xizhi; Liu Maili; Ding Shangwu

2002-01-01

Recent years, remarkable progresses in experimental realization of quantum information have been made, especially based on nuclear magnetic resonance (NMR) theory. In all quantum algorithms, Deutsch-Jozsa algorithm has been widely studied. It can be realized on NMR quantum computer and also can be simplified by using the Cirac's scheme. At first the principle of Deutsch-Jozsa quantum algorithm is analyzed, then the authors implement the seven-qubit Deutsch-Jozsa algorithm on NMR quantum computer

An introduction to quantum computing algorithms

CERN Document Server

Pittenger, Arthur O

2000-01-01

In 1994 Peter Shor [65] published a factoring algorithm for a quantum computer that finds the prime factors of a composite integer N more efficiently than is possible with the known algorithms for a classical com­ puter. Since the difficulty of the factoring problem is crucial for the se­ curity of a public key encryption system, interest (and funding) in quan­ tum computing and quantum computation suddenly blossomed. Quan­ tum computing had arrived. The study of the role of quantum mechanics in the theory of computa­ tion seems to have begun in the early 1980s with the publications of Paul Benioff [6]' [7] who considered a quantum mechanical model of computers and the computation process. A related question was discussed shortly thereafter by Richard Feynman [35] who began from a different perspec­ tive by asking what kind of computer should be used to simulate physics. His analysis led him to the belief that with a suitable class of "quantum machines" one could imitate any quantum system.

Prospective Algorithms for Quantum Evolutionary Computation

OpenAIRE

Sofge, Donald A.

2008-01-01

This effort examines the intersection of the emerging field of quantum computing and the more established field of evolutionary computation. The goal is to understand what benefits quantum computing might offer to computational intelligence and how computational intelligence paradigms might be implemented as quantum programs to be run on a future quantum computer. We critically examine proposed algorithms and methods for implementing computational intelligence paradigms, primarily focused on ...

Quantum computation and Shor close-quote s factoring algorithm

International Nuclear Information System (INIS)

Ekert, A.; Jozsa, R.

1996-01-01

Current technology is beginning to allow us to manipulate rather than just observe individual quantum phenomena. This opens up the possibility of exploiting quantum effects to perform computations beyond the scope of any classical computer. Recently Peter Shor discovered an efficient algorithm for factoring whole numbers, which uses characteristically quantum effects. The algorithm illustrates the potential power of quantum computation, as there is no known efficient classical method for solving this problem. The authors give an exposition of Shor close-quote s algorithm together with an introduction to quantum computation and complexity theory. They discuss experiments that may contribute to its practical implementation. copyright 1996 The American Physical Society

Adiabatic theorem and spectral concentration

International Nuclear Information System (INIS)

Nenciu, G.

1981-01-01

The spectral concentration of arbitrary order, for the Stark effect is proved to exist for a large class of Hamiltonians appearing in nonrelativistic and relativistic quantum mechanics. The results are consequences of an abstract theorem about the spectral concentration for self-ad oint operators. A general form of the adiabatic theorem of quantum mechanics, generalizing an earlier result of the author as well as some results of Lenard, is also proved [ru

Improved algorithm for quantum separability and entanglement detection

International Nuclear Information System (INIS)

Ioannou, L.M.; Ekert, A.K.; Travaglione, B.C.; Cheung, D.

2004-01-01

Determining whether a quantum state is separable or entangled is a problem of fundamental importance in quantum information science. It has recently been shown that this problem is NP-hard, suggesting that an efficient, general solution does not exist. There is a highly inefficient 'basic algorithm' for solving the quantum separability problem which follows from the definition of a separable state. By exploiting specific properties of the set of separable states, we introduce a classical algorithm that solves the problem significantly faster than the 'basic algorithm', allowing a feasible separability test where none previously existed, e.g., in 3x3-dimensional systems. Our algorithm also provides a unique tool in the experimental detection of entanglement

Deterministic and robust generation of single photons from a single quantum dot with 99.5% indistinguishability using adiabatic rapid passage.

Science.gov (United States)

Wei, Yu-Jia; He, Yu-Ming; Chen, Ming-Cheng; Hu, Yi-Nan; He, Yu; Wu, Dian; Schneider, Christian; Kamp, Martin; Höfling, Sven; Lu, Chao-Yang; Pan, Jian-Wei

2014-11-12

Single photons are attractive candidates of quantum bits (qubits) for quantum computation and are the best messengers in quantum networks. Future scalable, fault-tolerant photonic quantum technologies demand both stringently high levels of photon indistinguishability and generation efficiency. Here, we demonstrate deterministic and robust generation of pulsed resonance fluorescence single photons from a single semiconductor quantum dot using adiabatic rapid passage, a method robust against fluctuation of driving pulse area and dipole moments of solid-state emitters. The emitted photons are background-free, have a vanishing two-photon emission probability of 0.3% and a raw (corrected) two-photon Hong-Ou-Mandel interference visibility of 97.9% (99.5%), reaching a precision that places single photons at the threshold for fault-tolerant surface-code quantum computing. This single-photon source can be readily scaled up to multiphoton entanglement and used for quantum metrology, boson sampling, and linear optical quantum computing.

Quantum Image Encryption Algorithm Based on Image Correlation Decomposition

Science.gov (United States)

Hua, Tianxiang; Chen, Jiamin; Pei, Dongju; Zhang, Wenquan; Zhou, Nanrun

2015-02-01

A novel quantum gray-level image encryption and decryption algorithm based on image correlation decomposition is proposed. The correlation among image pixels is established by utilizing the superposition and measurement principle of quantum states. And a whole quantum image is divided into a series of sub-images. These sub-images are stored into a complete binary tree array constructed previously and then randomly performed by one of the operations of quantum random-phase gate, quantum revolving gate and Hadamard transform. The encrypted image can be obtained by superimposing the resulting sub-images with the superposition principle of quantum states. For the encryption algorithm, the keys are the parameters of random phase gate, rotation angle, binary sequence and orthonormal basis states. The security and the computational complexity of the proposed algorithm are analyzed. The proposed encryption algorithm can resist brute force attack due to its very large key space and has lower computational complexity than its classical counterparts.

Optimal control of hybrid qubits: Implementing the quantum permutation algorithm

Science.gov (United States)

Rivera-Ruiz, C. M.; de Lima, E. F.; Fanchini, F. F.; Lopez-Richard, V.; Castelano, L. K.

2018-03-01

The optimal quantum control theory is employed to determine electric pulses capable of producing quantum gates with a fidelity higher than 0.9997, when noise is not taken into account. Particularly, these quantum gates were chosen to perform the permutation algorithm in hybrid qubits in double quantum dots (DQDs). The permutation algorithm is an oracle based quantum algorithm that solves the problem of the permutation parity faster than a classical algorithm without the necessity of entanglement between particles. The only requirement for achieving the speedup is the use of a one-particle quantum system with at least three levels. The high fidelity found in our results is closely related to the quantum speed limit, which is a measure of how fast a quantum state can be manipulated. Furthermore, we model charge noise by considering an average over the optimal field centered at different values of the reference detuning, which follows a Gaussian distribution. When the Gaussian spread is of the order of 5 μ eV (10% of the correct value), the fidelity is still higher than 0.95. Our scheme also can be used for the practical realization of different quantum algorithms in DQDs.

Tunneling and Speedup in Quantum Optimization for Permutation-Symmetric Problems

Directory of Open Access Journals (Sweden)

Siddharth Muthukrishnan

2016-07-01

Full Text Available Tunneling is often claimed to be the key mechanism underlying possible speedups in quantum optimization via quantum annealing (QA, especially for problems featuring a cost function with tall and thin barriers. We present and analyze several counterexamples from the class of perturbed Hamming weight optimization problems with qubit permutation symmetry. We first show that, for these problems, the adiabatic dynamics that make tunneling possible should be understood not in terms of the cost function but rather the semiclassical potential arising from the spin-coherent path-integral formalism. We then provide an example where the shape of the barrier in the final cost function is short and wide, which might suggest no quantum advantage for QA, yet where tunneling renders QA superior to simulated annealing in the adiabatic regime. However, the adiabatic dynamics turn out not be optimal. Instead, an evolution involving a sequence of diabatic transitions through many avoided-level crossings, involving no tunneling, is optimal and outperforms adiabatic QA. We show that this phenomenon of speedup by diabatic transitions is not unique to this example, and we provide an example where it provides an exponential speedup over adiabatic QA. In yet another twist, we show that a classical algorithm, spin-vector dynamics, is at least as efficient as diabatic QA. Finally, in a different example with a convex cost function, the diabatic transitions result in a speedup relative to both adiabatic QA with tunneling and classical spin-vector dynamics.

Arbitrated Quantum Signature with Hamiltonian Algorithm Based on Blind Quantum Computation

Science.gov (United States)

Shi, Ronghua; Ding, Wanting; Shi, Jinjing

2018-03-01

A novel arbitrated quantum signature (AQS) scheme is proposed motivated by the Hamiltonian algorithm (HA) and blind quantum computation (BQC). The generation and verification of signature algorithm is designed based on HA, which enables the scheme to rely less on computational complexity. It is unnecessary to recover original messages when verifying signatures since the blind quantum computation is applied, which can improve the simplicity and operability of our scheme. It is proved that the scheme can be deployed securely, and the extended AQS has some extensive applications in E-payment system, E-government, E-business, etc.

Implementation of Period-Finding Algorithm by Means of Simulating Quantum Fourier Transform

Directory of Open Access Journals (Sweden)

Zohreh Moghareh Abed

2010-01-01

Full Text Available In this paper, we introduce quantum fourier transform as a key ingredient for many useful algorithms. These algorithms make a solution for problems which is considered to be intractable problems on a classical computer. Quantum Fourier transform is propounded as a key for quantum phase estimation algorithm. In this paper our aim is the implementation of period-finding algorithm.Quantum computer solves this problem, exponentially faster than classical one. Quantum phase estimation algorithm is the key for the period-finding problem .Therefore, by means of simulating quantum Fourier transform, we are able to implement the period-finding algorithm. In this paper, the simulation of quantum Fourier transform is carried out by Matlab software.

Quantum control using genetic algorithms in quantum communication: superdense coding

International Nuclear Information System (INIS)

Domínguez-Serna, Francisco; Rojas, Fernando

2015-01-01

We present a physical example model of how Quantum Control with genetic algorithms is applied to implement the quantum superdense code protocol. We studied a model consisting of two quantum dots with an electron with spin, including spin-orbit interaction. The electron and the spin get hybridized with the site acquiring two degrees of freedom, spin and charge. The system has tunneling and site energies as time dependent control parameters that are optimized by means of genetic algorithms to prepare a hybrid Bell-like state used as a transmission channel. This state is transformed to obtain any state of the four Bell basis as required by superdense protocol to transmit two bits of classical information. The control process protocol is equivalent to implement one of the quantum gates in the charge subsystem. Fidelities larger than 99.5% are achieved for the hybrid entangled state preparation and the superdense operations. (paper)

Real-Coded Quantum-Inspired Genetic Algorithm-Based BP Neural Network Algorithm

Directory of Open Access Journals (Sweden)

Jianyong Liu

2015-01-01

Full Text Available The method that the real-coded quantum-inspired genetic algorithm (RQGA used to optimize the weights and threshold of BP neural network is proposed to overcome the defect that the gradient descent method makes the algorithm easily fall into local optimal value in the learning process. Quantum genetic algorithm (QGA is with good directional global optimization ability, but the conventional QGA is based on binary coding; the speed of calculation is reduced by the coding and decoding processes. So, RQGA is introduced to explore the search space, and the improved varied learning rate is adopted to train the BP neural network. Simulation test shows that the proposed algorithm is effective to rapidly converge to the solution conformed to constraint conditions.

Fermi-Dirac gas of atoms in a box with low adiabatic invariant

International Nuclear Information System (INIS)

Vlad, V.I.; Inonescu-Pallas, N.

2004-06-01

Quantum degenerate Fermi-Dirac gas of atoms, confined in a cubic box, shows an energy spectrum, which is discrete and strongly dependent on the atomic mass number, A at , box geometry and temperature, for low product of A at and the adiabatic invariant, TV 1/3 , i.e. on γ = A at TV 1/3 . The present study compares the total number of particles and the total energy obtained by summing up the contributions of a finite number of states, defined by the values of γ, to the widespread approximations of the corresponding integrals. The sums show simple calculation algorithms and more precise results for a large interval of values of γ. A new accurate analytic formula for the chemical potential of the Fermi-Dirac quantum gas is also given. (author)

Quantum algorithms for the ordered search problem via semidefinite programming

International Nuclear Information System (INIS)

Childs, Andrew M.; Landahl, Andrew J.; Parrilo, Pablo A.

2007-01-01

One of the most basic computational problems is the task of finding a desired item in an ordered list of N items. While the best classical algorithm for this problem uses log 2 N queries to the list, a quantum computer can solve the problem using a constant factor fewer queries. However, the precise value of this constant is unknown. By characterizing a class of quantum query algorithms for the ordered search problem in terms of a semidefinite program, we find quantum algorithms for small instances of the ordered search problem. Extending these algorithms to arbitrarily large instances using recursion, we show that there is an exact quantum ordered search algorithm using 4 log 605 N≅0.433 log 2 N queries, which improves upon the previously best known exact algorithm

A strategy for quantum algorithm design assisted by machine learning

Science.gov (United States)

Bang, Jeongho; Ryu, Junghee; Yoo, Seokwon; Pawłowski, Marcin; Lee, Jinhyoung

2014-07-01

We propose a method for quantum algorithm design assisted by machine learning. The method uses a quantum-classical hybrid simulator, where a ‘quantum student’ is being taught by a ‘classical teacher’. In other words, in our method, the learning system is supposed to evolve into a quantum algorithm for a given problem, assisted by a classical main-feedback system. Our method is applicable for designing quantum oracle-based algorithms. We chose, as a case study, an oracle decision problem, called a Deutsch-Jozsa problem. We showed by using Monte Carlo simulations that our simulator can faithfully learn a quantum algorithm for solving the problem for a given oracle. Remarkably, the learning time is proportional to the square root of the total number of parameters, rather than showing the exponential dependence found in the classical machine learning-based method.

Quantum and classical parallelism in parity algorithms for ensemble quantum computers

International Nuclear Information System (INIS)

Stadelhofer, Ralf; Suter, Dieter; Banzhaf, Wolfgang

2005-01-01

The determination of the parity of a string of N binary digits is a well-known problem in classical as well as quantum information processing, which can be formulated as an oracle problem. It has been established that quantum algorithms require at least N/2 oracle calls. We present an algorithm that reaches this lower bound and is also optimal in terms of additional gate operations required. We discuss its application to pure and mixed states. Since it can be applied directly to thermal states, it does not suffer from signal loss associated with pseudo-pure-state preparation. For ensemble quantum computers, the number of oracle calls can be further reduced by a factor 2 k , with k is a member of {{1,2,...,log 2 (N/2}}, provided the signal-to-noise ratio is sufficiently high. This additional speed-up is linked to (classical) parallelism of the ensemble quantum computer. Experimental realizations are demonstrated on a liquid-state NMR quantum computer

Chaos induced by quantum effect due to breakdown of the Born-Oppenheimer adiabaticity

International Nuclear Information System (INIS)

Fujisaki, Hiroshi; Takatsuka, Kazuo

2001-01-01

Chaos in the multimode nonadiabatic system constructed by Heller [J. Chem. Phys. >92, 1718 (1990)], which consists of two diabatic two-dimensional harmonic potentials with the Condon coupling, is studied. A thorough investigation is carried out by scanning the magnitudes of the Condon coupling and the Duschinsky angle. To elucidate mechanisms that can cause chaos in this quantum system, the statistical properties of the energy levels and eigenfunctions of the system are investigated. We find an evidence in terms of the nearest-neighbor spacing distribution of energy levels and other measures that a certain class of chaos is purely induced by the nonadiabatic interaction due to breakdown of the Born-Oppenheimer approximation. Since the nonadiabatic transition can induce repeated bifurcation and merging of a wave packet around the region of quasicrossing between two potential surfaces, and since this interaction does not have a counterpart in the lower adiabatic system, the present chaos deserves being called 'nonadiabatic chaos.' Another type of chaos in a nonadiabatic system was previously identified [D. M. Leitner et al., J. Chem. Phys. >104, 434 (1996)] that reflects the inherent chaos of a corresponding adiabatic potential. We present a comparative study to establish the similarity and difference between these kinds of chaos

Quantum algorithm for association rules mining

Science.gov (United States)

Yu, Chao-Hua; Gao, Fei; Wang, Qing-Le; Wen, Qiao-Yan

2016-10-01

Association rules mining (ARM) is one of the most important problems in knowledge discovery and data mining. Given a transaction database that has a large number of transactions and items, the task of ARM is to acquire consumption habits of customers by discovering the relationships between itemsets (sets of items). In this paper, we address ARM in the quantum settings and propose a quantum algorithm for the key part of ARM, finding frequent itemsets from the candidate itemsets and acquiring their supports. Specifically, for the case in which there are Mf(k ) frequent k -itemsets in the Mc(k ) candidate k -itemsets (Mf(k )≤Mc(k ) ), our algorithm can efficiently mine these frequent k -itemsets and estimate their supports by using parallel amplitude estimation and amplitude amplification with complexity O (k/√{Mc(k )Mf(k ) } ɛ ) , where ɛ is the error for estimating the supports. Compared with the classical counterpart, i.e., the classical sampling-based algorithm, whose complexity is O (k/Mc(k ) ɛ2) , our quantum algorithm quadratically improves the dependence on both ɛ and Mc(k ) in the best case when Mf(k )≪Mc(k ) and on ɛ alone in the worst case when Mf(k )≈Mc(k ) .

A strategy for quantum algorithm design assisted by machine learning

International Nuclear Information System (INIS)

Bang, Jeongho; Lee, Jinhyoung; Ryu, Junghee; Yoo, Seokwon; Pawłowski, Marcin

2014-01-01

We propose a method for quantum algorithm design assisted by machine learning. The method uses a quantum–classical hybrid simulator, where a ‘quantum student’ is being taught by a ‘classical teacher’. In other words, in our method, the learning system is supposed to evolve into a quantum algorithm for a given problem, assisted by a classical main-feedback system. Our method is applicable for designing quantum oracle-based algorithms. We chose, as a case study, an oracle decision problem, called a Deutsch–Jozsa problem. We showed by using Monte Carlo simulations that our simulator can faithfully learn a quantum algorithm for solving the problem for a given oracle. Remarkably, the learning time is proportional to the square root of the total number of parameters, rather than showing the exponential dependence found in the classical machine learning-based method. (paper)

Fidelity-Based Ant Colony Algorithm with Q-learning of Quantum System

Science.gov (United States)

Liao, Qin; Guo, Ying; Tu, Yifeng; Zhang, Hang

2018-03-01

Quantum ant colony algorithm (ACA) has potential applications in quantum information processing, such as solutions of traveling salesman problem, zero-one knapsack problem, robot route planning problem, and so on. To shorten the search time of the ACA, we suggest the fidelity-based ant colony algorithm (FACA) for the control of quantum system. Motivated by structure of the Q-learning algorithm, we demonstrate the combination of a FACA with the Q-learning algorithm and suggest the design of a fidelity-based ant colony algorithm with the Q-learning to improve the performance of the FACA in a spin-1/2 quantum system. The numeric simulation results show that the FACA with the Q-learning can efficiently avoid trapping into local optimal policies and increase the speed of convergence process of quantum system.

Quantum Chemistry on Quantum Computers: A Polynomial-Time Quantum Algorithm for Constructing the Wave Functions of Open-Shell Molecules.

Science.gov (United States)

Sugisaki, Kenji; Yamamoto, Satoru; Nakazawa, Shigeaki; Toyota, Kazuo; Sato, Kazunobu; Shiomi, Daisuke; Takui, Takeji

2016-08-18

Quantum computers are capable to efficiently perform full configuration interaction (FCI) calculations of atoms and molecules by using the quantum phase estimation (QPE) algorithm. Because the success probability of the QPE depends on the overlap between approximate and exact wave functions, efficient methods to prepare accurate initial guess wave functions enough to have sufficiently large overlap with the exact ones are highly desired. Here, we propose a quantum algorithm to construct the wave function consisting of one configuration state function, which is suitable for the initial guess wave function in QPE-based FCI calculations of open-shell molecules, based on the addition theorem of angular momentum. The proposed quantum algorithm enables us to prepare the wave function consisting of an exponential number of Slater determinants only by a polynomial number of quantum operations.

A note on the geometric phase in adiabatic approximation

International Nuclear Information System (INIS)

Tong, D.M.; Singh, K.; Kwek, L.C.; Fan, X.J.; Oh, C.H.

2005-01-01

The adiabatic theorem shows that the instantaneous eigenstate is a good approximation of the exact solution for a quantum system in adiabatic evolution. One may therefore expect that the geometric phase calculated by using the eigenstate should be also a good approximation of exact geometric phase. However, we find that the former phase may differ appreciably from the latter if the evolution time is large enough

Improved Quantum Artificial Fish Algorithm Application to Distributed Network Considering Distributed Generation.

Science.gov (United States)

Du, Tingsong; Hu, Yang; Ke, Xianting

2015-01-01

An improved quantum artificial fish swarm algorithm (IQAFSA) for solving distributed network programming considering distributed generation is proposed in this work. The IQAFSA based on quantum computing which has exponential acceleration for heuristic algorithm uses quantum bits to code artificial fish and quantum revolving gate, preying behavior, and following behavior and variation of quantum artificial fish to update the artificial fish for searching for optimal value. Then, we apply the proposed new algorithm, the quantum artificial fish swarm algorithm (QAFSA), the basic artificial fish swarm algorithm (BAFSA), and the global edition artificial fish swarm algorithm (GAFSA) to the simulation experiments for some typical test functions, respectively. The simulation results demonstrate that the proposed algorithm can escape from the local extremum effectively and has higher convergence speed and better accuracy. Finally, applying IQAFSA to distributed network problems and the simulation results for 33-bus radial distribution network system show that IQAFSA can get the minimum power loss after comparing with BAFSA, GAFSA, and QAFSA.

Improved Quantum Artificial Fish Algorithm Application to Distributed Network Considering Distributed Generation

Directory of Open Access Journals (Sweden)

Tingsong Du

2015-01-01

Full Text Available An improved quantum artificial fish swarm algorithm (IQAFSA for solving distributed network programming considering distributed generation is proposed in this work. The IQAFSA based on quantum computing which has exponential acceleration for heuristic algorithm uses quantum bits to code artificial fish and quantum revolving gate, preying behavior, and following behavior and variation of quantum artificial fish to update the artificial fish for searching for optimal value. Then, we apply the proposed new algorithm, the quantum artificial fish swarm algorithm (QAFSA, the basic artificial fish swarm algorithm (BAFSA, and the global edition artificial fish swarm algorithm (GAFSA to the simulation experiments for some typical test functions, respectively. The simulation results demonstrate that the proposed algorithm can escape from the local extremum effectively and has higher convergence speed and better accuracy. Finally, applying IQAFSA to distributed network problems and the simulation results for 33-bus radial distribution network system show that IQAFSA can get the minimum power loss after comparing with BAFSA, GAFSA, and QAFSA.

Creating Very True Quantum Algorithms for Quantum Energy Based Computing

Science.gov (United States)

Nagata, Koji; Nakamura, Tadao; Geurdes, Han; Batle, Josep; Abdalla, Soliman; Farouk, Ahmed; Diep, Do Ngoc

2018-04-01

An interpretation of quantum mechanics is discussed. It is assumed that quantum is energy. An algorithm by means of the energy interpretation is discussed. An algorithm, based on the energy interpretation, for fast determining a homogeneous linear function f( x) := s. x = s 1 x 1 + s 2 x 2 + ⋯ + s N x N is proposed. Here x = ( x 1, … , x N ), x j ∈ R and the coefficients s = ( s 1, … , s N ), s j ∈ N. Given the interpolation values (f(1), f(2),...,f(N))=ěc {y}, the unknown coefficients s = (s1(ěc {y}),\\dots , sN(ěc {y})) of the linear function shall be determined, simultaneously. The speed of determining the values is shown to outperform the classical case by a factor of N. Our method is based on the generalized Bernstein-Vazirani algorithm to qudit systems. Next, by using M parallel quantum systems, M homogeneous linear functions are determined, simultaneously. The speed of obtaining the set of M homogeneous linear functions is shown to outperform the classical case by a factor of N × M.

Reasoning about Grover's Quantum Search Algorithm using Probabilistic wp

NARCIS (Netherlands)

Butler, M.J.; Hartel, Pieter H.

Grover's search algorithm is designed to be executed on a quantum mechanical computer. In this paper, the probabilistic wp-calculus is used to model and reason about Grover's algorithm. It is demonstrated that the calculus provides a rigorous programming notation for modelling this and other quantum

Modeling non-adiabatic photoexcited reaction dynamics in condensed phases

International Nuclear Information System (INIS)

Coker, D.F.

2003-01-01

Reactions of photoexcited molecules, ions, and radicals in condensed phase environments involve non-adiabatic dynamics over coupled electronic surfaces. We focus on how local environmental symmetries can effect non-adiabatic coupling between excited electronic states and thus influence, in a possibly controllable way, the outcome of photo-excited reactions. Semi-classical and mixed quantum-classical non-adiabatic molecular dynamics methods, together with semi-empirical excited state potentials are used to probe the dynamical mixing of electronic states in different environments from molecular clusters, to simple liquids and solids, and photo-excited reactions in complex reaction environments such as zeolites

Generalized Jaynes-Cummings model as a quantum search algorithm

International Nuclear Information System (INIS)

Romanelli, A.

2009-01-01

We propose a continuous time quantum search algorithm using a generalization of the Jaynes-Cummings model. In this model the states of the atom are the elements among which the algorithm realizes the search, exciting resonances between the initial and the searched states. This algorithm behaves like Grover's algorithm; the optimal search time is proportional to the square root of the size of the search set and the probability to find the searched state oscillates periodically in time. In this frame, it is possible to reinterpret the usual Jaynes-Cummings model as a trivial case of the quantum search algorithm.

Pre-History Of The Concepts Underlying Stimulated Raman Adiabatic Passage (STIRAP)

International Nuclear Information System (INIS)

Shore, B.W.

2013-01-01

This tutorial review discusses some of the work that preceded development, twenty-five years ago, of the stimulated Raman adiabatic passage (STIRAP) technique, now widely used in the controlled coherent dynamics of three-state systems, noting how the use of time-dependent adiabatically-evolving population-trapping dark states made possible the robust and highly-efficient population transfer between quantum states that first popularized STIRAP. Preceding the history discussion is a tutorial definition of STIRAP and its necessary and sufficient ingredients — understanding that has led to applications well beyond those of the original quantum systems. This review also discusses the relationship between STIRAP and two related procedures: chirped Raman adiabatic passage (RCAP or CHIRAP) and electromagnetically induced transparency (EIT) with slow and captured light. It concludes with a brief discussion of ways in which contemporary STIRAP has extended the original concept and enlarged the definition, beyond that of simple quantum systems to classical macroscopic devices. Appendices offer further details. The presentation emphasizes theory but with illustrations of experimental results. (author)

Approximations of time-dependent phenomena in quantum mechanics: adiabatic versus sudden processes

International Nuclear Information System (INIS)

Melnichuk, S V; Dijk, W van; Nogami, Y

2005-01-01

By means of a one-dimensional model of a particle in an infinite square-well potential with one wall moving at a constant speed, we examine aspects of time-dependent phenomena in quantum mechanics such as adiabatic and sudden processes. The particle is assumed to be initially in the ground state of the potential with its initial width. The time dependence of the wavefunction of the particle in the well is generally more complicated when the potential well is compressed than when it is expanded. We are particularly interested in the case in which the potential well is suddenly compressed. The so-called sudden approximation is not applicable in this case. We also study the energy of the particle in the changing well as a function of time for expansion and contraction as well as for expansion followed by contraction and vice versa

Quantum algorithms and quantum maps - implementation and error correction

International Nuclear Information System (INIS)

Alber, G.; Shepelyansky, D.

2005-01-01

Full text: We investigate the dynamics of the quantum tent map under the influence of errors and explore the possibilities of quantum error correcting methods for the purpose of stabilizing this quantum algorithm. It is known that static but uncontrollable inter-qubit couplings between the qubits of a quantum information processor lead to a rapid Gaussian decay of the fidelity of the quantum state. We present a new error correcting method which slows down this fidelity decay to a linear-in-time exponential one. One of its advantages is that it does not require redundancy so that all physical qubits involved can be used for logical purposes. We also study the influence of decoherence due to spontaneous decay processes which can be corrected by quantum jump-codes. It is demonstrated how universal encoding can be performed in these code spaces. For this purpose we discuss a new entanglement gate which can be used for lowest level encoding in concatenated error-correcting architectures. (author)

Application of fermionic marginal constraints to hybrid quantum algorithms

Science.gov (United States)

Rubin, Nicholas C.; Babbush, Ryan; McClean, Jarrod

2018-05-01

Many quantum algorithms, including recently proposed hybrid classical/quantum algorithms, make use of restricted tomography of the quantum state that measures the reduced density matrices, or marginals, of the full state. The most straightforward approach to this algorithmic step estimates each component of the marginal independently without making use of the algebraic and geometric structure of the marginals. Within the field of quantum chemistry, this structure is termed the fermionic n-representability conditions, and is supported by a vast amount of literature on both theoretical and practical results related to their approximations. In this work, we introduce these conditions in the language of quantum computation, and utilize them to develop several techniques to accelerate and improve practical applications for quantum chemistry on quantum computers. As a general result, we demonstrate how these marginals concentrate to diagonal quantities when measured on random quantum states. We also show that one can use fermionic n-representability conditions to reduce the total number of measurements required by more than an order of magnitude for medium sized systems in chemistry. As a practical demonstration, we simulate an efficient restoration of the physicality of energy curves for the dilation of a four qubit diatomic hydrogen system in the presence of three distinct one qubit error channels, providing evidence these techniques are useful for pre-fault tolerant quantum chemistry experiments.

Control Theoretical Expression of Quantum Systems And Lower Bound of Finite Horizon Quantum Algorithms

OpenAIRE

Yanagisawa, Masahiro

2007-01-01

We provide a control theoretical method for a computational lower bound of quantum algorithms based on quantum walks of a finite time horizon. It is shown that given a quantum network, there exists a control theoretical expression of the quantum system and the transition probability of the quantum walk is related to a norm of the associated transfer function.

Exotic quantum holonomy and higher-order exceptional points in quantum kicked tops

OpenAIRE

Tanaka, Atushi; Kim, Sang Wook; Cheon, Taksu

2014-01-01

The correspondence between exotic quantum holonomy that occurs in families of Hermitian cycles, and exceptional points (EPs) for non-Hermitian quantum theory is examined in quantum kicked tops. Under a suitable condition, an explicit expressions of the adiabatic parameter dependencies of quasienergies and stationary states, which exhibit anholonomies, are obtained. It is also shown that the quantum kicked tops with the complexified adiabatic parameter have a higher order EP, which is broken i...

Quantum Image Steganography and Steganalysis Based On LSQu-Blocks Image Information Concealing Algorithm

Science.gov (United States)

A. AL-Salhi, Yahya E.; Lu, Songfeng

2016-08-01

Quantum steganography can solve some problems that are considered inefficient in image information concealing. It researches on Quantum image information concealing to have been widely exploited in recent years. Quantum image information concealing can be categorized into quantum image digital blocking, quantum image stereography, anonymity and other branches. Least significant bit (LSB) information concealing plays vital roles in the classical world because many image information concealing algorithms are designed based on it. Firstly, based on the novel enhanced quantum representation (NEQR), image uniform blocks clustering around the concrete the least significant Qu-block (LSQB) information concealing algorithm for quantum image steganography is presented. Secondly, a clustering algorithm is proposed to optimize the concealment of important data. Finally, we used Con-Steg algorithm to conceal the clustered image blocks. Information concealing located on the Fourier domain of an image can achieve the security of image information, thus we further discuss the Fourier domain LSQu-block information concealing algorithm for quantum image based on Quantum Fourier Transforms. In our algorithms, the corresponding unitary Transformations are designed to realize the aim of concealing the secret information to the least significant Qu-block representing color of the quantum cover image. Finally, the procedures of extracting the secret information are illustrated. Quantum image LSQu-block image information concealing algorithm can be applied in many fields according to different needs.

Influence of parameters entanglement on the quantum algorithms

Directory of Open Access Journals (Sweden)

Alexey V. Kasarkin

2012-05-01

Full Text Available The article we consider the influence of parameters entanglement on the quantum algorithms, in particular influence of partial entanglement for quantum teleportation. The simulation results presented in chart form.

Quantum algorithm for simulating the dynamics of an open quantum system

International Nuclear Information System (INIS)

Wang Hefeng; Ashhab, S.; Nori, Franco

2011-01-01

In the study of open quantum systems, one typically obtains the decoherence dynamics by solving a master equation. The master equation is derived using knowledge of some basic properties of the system, the environment, and their interaction: One basically needs to know the operators through which the system couples to the environment and the spectral density of the environment. For a large system, it could become prohibitively difficult to even write down the appropriate master equation, let alone solve it on a classical computer. In this paper, we present a quantum algorithm for simulating the dynamics of an open quantum system. On a quantum computer, the environment can be simulated using ancilla qubits with properly chosen single-qubit frequencies and with properly designed coupling to the system qubits. The parameters used in the simulation are easily derived from the parameters of the system + environment Hamiltonian. The algorithm is designed to simulate Markovian dynamics, but it can also be used to simulate non-Markovian dynamics provided that this dynamics can be obtained by embedding the system of interest into a larger system that obeys Markovian dynamics. We estimate the resource requirements for the algorithm. In particular, we show that for sufficiently slow decoherence a single ancilla qubit could be sufficient to represent the entire environment, in principle.

On the adiabatic theorem in quantum statistical mechanics

International Nuclear Information System (INIS)

Narnhofer, H.; Thirring, W.

1982-01-01

We show that with suitable assumptions the equilibrium states are exactly the states invariant under adiabatic local perturbations. The relevance of this fact to the problem of ergodicity is discussed. (Author)

A new quantum inspired chaotic artificial bee colony algorithm for optimal power flow problem

International Nuclear Information System (INIS)

Yuan, Xiaohui; Wang, Pengtao; Yuan, Yanbin; Huang, Yuehua; Zhang, Xiaopan

2015-01-01

Highlights: • Quantum theory is introduced to artificial bee colony algorithm (ABC) to increase population diversity. • A chaotic local search operator is used to enhance local search ability of ABC. • Quantum inspired chaotic ABC method (QCABC) is proposed to solve optimal power flow. • The feasibility and effectiveness of the proposed QCABC is verified by examples. - Abstract: This paper proposes a new artificial bee colony algorithm with quantum theory and the chaotic local search strategy (QCABC), and uses it to solve the optimal power flow (OPF) problem. Under the quantum computing theory, the QCABC algorithm encodes each individual with quantum bits to form a corresponding quantum bit string. By determining each quantum bits value, we can get the value of the individual. After the scout bee stage of the artificial bee colony algorithm, we begin the chaotic local search in the vicinity of the best individual found so far. Finally, the quantum rotation gate is used to process each quantum bit so that all individuals can update toward the direction of the best individual. The QCABC algorithm is carried out to deal with the OPF problem in the IEEE 30-bus and IEEE 118-bus standard test systems. The results of the QCABC algorithm are compared with other algorithms (artificial bee colony algorithm, genetic algorithm, particle swarm optimization algorithm). The comparison shows that the QCABC algorithm can effectively solve the OPF problem and it can get the better optimal results than those of other algorithms

Matrix Product Operator Simulations of Quantum Algorithms

Science.gov (United States)

2015-02-01

parallel to the Grover subspace parametrically: (Zi|φ〉)‖ = s cos γ|α〉+ s sin γ|β〉, s = √ a(k)2 (N − 1)2 + b(k)2, γ = tan −1 ( b(k)(N − 1) a(k) ) (6.32) Each...of this vector parallel to the Grover subspace in parametric form: (XiZi|φ〉)‖ = s cos(γ)|α〉+ s sin(γ)|β〉, s = 1√ N − 1 , γ = tan −1 ( cot (( k + 1 2 ) θ...quant- ph/0001106, 2000. Bibliography 146 [30] Jérémie Roland and Nicolas J Cerf. Quantum search by local adiabatic evolution. Physical Review A, 65(4

Jointly-check iterative decoding algorithm for quantum sparse graph codes

International Nuclear Information System (INIS)

Jun-Hu, Shao; Bao-Ming, Bai; Wei, Lin; Lin, Zhou

2010-01-01

For quantum sparse graph codes with stabilizer formalism, the unavoidable girth-four cycles in their Tanner graphs greatly degrade the iterative decoding performance with a standard belief-propagation (BP) algorithm. In this paper, we present a jointly-check iterative algorithm suitable for decoding quantum sparse graph codes efficiently. Numerical simulations show that this modified method outperforms the standard BP algorithm with an obvious performance improvement. (general)

Gradient algorithm applied to laboratory quantum control

International Nuclear Information System (INIS)

Roslund, Jonathan; Rabitz, Herschel

2009-01-01

The exploration of a quantum control landscape, which is the physical observable as a function of the control variables, is fundamental for understanding the ability to perform observable optimization in the laboratory. For high control variable dimensions, trajectory-based methods provide a means for performing such systematic explorations by exploiting the measured gradient of the observable with respect to the control variables. This paper presents a practical, robust, easily implemented statistical method for obtaining the gradient on a general quantum control landscape in the presence of noise. In order to demonstrate the method's utility, the experimentally measured gradient is utilized as input in steepest-ascent trajectories on the landscapes of three model quantum control problems: spectrally filtered and integrated second harmonic generation as well as excitation of atomic rubidium. The gradient algorithm achieves efficiency gains of up to approximately three times that of the standard genetic algorithm and, as such, is a promising tool for meeting quantum control optimization goals as well as landscape analyses. The landscape trajectories directed by the gradient should aid in the continued investigation and understanding of controlled quantum phenomena.

Quantum Color Image Encryption Algorithm Based on A Hyper-Chaotic System and Quantum Fourier Transform

Science.gov (United States)

Tan, Ru-Chao; Lei, Tong; Zhao, Qing-Min; Gong, Li-Hua; Zhou, Zhi-Hong

2016-12-01

To improve the slow processing speed of the classical image encryption algorithms and enhance the security of the private color images, a new quantum color image encryption algorithm based on a hyper-chaotic system is proposed, in which the sequences generated by the Chen's hyper-chaotic system are scrambled and diffused with three components of the original color image. Sequentially, the quantum Fourier transform is exploited to fulfill the encryption. Numerical simulations show that the presented quantum color image encryption algorithm possesses large key space to resist illegal attacks, sensitive dependence on initial keys, uniform distribution of gray values for the encrypted image and weak correlation between two adjacent pixels in the cipher-image.

High-order quantum algorithm for solving linear differential equations

International Nuclear Information System (INIS)

Berry, Dominic W

2014-01-01

Linear differential equations are ubiquitous in science and engineering. Quantum computers can simulate quantum systems, which are described by a restricted type of linear differential equations. Here we extend quantum simulation algorithms to general inhomogeneous sparse linear differential equations, which describe many classical physical systems. We examine the use of high-order methods (where the error over a time step is a high power of the size of the time step) to improve the efficiency. These provide scaling close to Δt 2 in the evolution time Δt. As with other algorithms of this type, the solution is encoded in amplitudes of the quantum state, and it is possible to extract global features of the solution. (paper)

Quantum computation with classical light: The Deutsch Algorithm

International Nuclear Information System (INIS)

Perez-Garcia, Benjamin; Francis, Jason; McLaren, Melanie; Hernandez-Aranda, Raul I.; Forbes, Andrew; Konrad, Thomas

2015-01-01

We present an implementation of the Deutsch Algorithm using linear optical elements and laser light. We encoded two quantum bits in form of superpositions of electromagnetic fields in two degrees of freedom of the beam: its polarisation and orbital angular momentum. Our approach, based on a Sagnac interferometer, offers outstanding stability and demonstrates that optical quantum computation is possible using classical states of light. - Highlights: • We implement the Deutsh Algorithm using linear optical elements and classical light. • Our qubits are encoded in the polarisation and orbital angular momentum of the beam. • We show that it is possible to achieve quantum computation with two qubits in the classical domain of light

Quantum computation with classical light: The Deutsch Algorithm

Energy Technology Data Exchange (ETDEWEB)

Perez-Garcia, Benjamin [Photonics and Mathematical Optics Group, Tecnológico de Monterrey, Monterrey 64849 (Mexico); University of the Witwatersrand, Private Bag 3, Johannesburg 2050 (South Africa); Francis, Jason [School of Chemistry and Physics, University of KwaZulu-Natal, Private Bag X54001, Durban 4000 (South Africa); McLaren, Melanie [University of the Witwatersrand, Private Bag 3, Johannesburg 2050 (South Africa); Hernandez-Aranda, Raul I. [Photonics and Mathematical Optics Group, Tecnológico de Monterrey, Monterrey 64849 (Mexico); Forbes, Andrew [University of the Witwatersrand, Private Bag 3, Johannesburg 2050 (South Africa); Konrad, Thomas, E-mail: konradt@ukzn.ac.za [School of Chemistry and Physics, University of KwaZulu-Natal, Private Bag X54001, Durban 4000 (South Africa); National Institute of Theoretical Physics, Durban Node, Private Bag X54001, Durban 4000 (South Africa)

2015-08-28

We present an implementation of the Deutsch Algorithm using linear optical elements and laser light. We encoded two quantum bits in form of superpositions of electromagnetic fields in two degrees of freedom of the beam: its polarisation and orbital angular momentum. Our approach, based on a Sagnac interferometer, offers outstanding stability and demonstrates that optical quantum computation is possible using classical states of light. - Highlights: • We implement the Deutsh Algorithm using linear optical elements and classical light. • Our qubits are encoded in the polarisation and orbital angular momentum of the beam. • We show that it is possible to achieve quantum computation with two qubits in the classical domain of light.

Quantum Algorithms for Weighing Matrices and Quadratic Residues

OpenAIRE

van Dam, Wim

2000-01-01

In this article we investigate how we can employ the structure of combinatorial objects like Hadamard matrices and weighing matrices to device new quantum algorithms. We show how the properties of a weighing matrix can be used to construct a problem for which the quantum query complexity is ignificantly lower than the classical one. It is pointed out that this scheme captures both Bernstein & Vazirani's inner-product protocol, as well as Grover's search algorithm. In the second part of the ar...

Rovibrational controlled-NOT gates using optimized stimulated Raman adiabatic passage techniques and optimal control theory

International Nuclear Information System (INIS)

Sugny, D.; Bomble, L.; Ribeyre, T.; Dulieu, O.; Desouter-Lecomte, M.

2009-01-01

Implementation of quantum controlled-NOT (CNOT) gates in realistic molecular systems is studied using stimulated Raman adiabatic passage (STIRAP) techniques optimized in the time domain by genetic algorithms or coupled with optimal control theory. In the first case, with an adiabatic solution (a series of STIRAP processes) as starting point, we optimize in the time domain different parameters of the pulses to obtain a high fidelity in two realistic cases under consideration. A two-qubit CNOT gate constructed from different assignments in rovibrational states is considered in diatomic (NaCs) or polyatomic (SCCl 2 ) molecules. The difficulty of encoding logical states in pure rotational states with STIRAP processes is illustrated. In such circumstances, the gate can be implemented by optimal control theory and the STIRAP sequence can then be used as an interesting trial field. We discuss the relative merits of the two methods for rovibrational computing (structure of the control field, duration of the control, and efficiency of the optimization).

Phase matching in quantum searching and the improved Grover algorithm

International Nuclear Information System (INIS)

Long Guilu; Li Yansong; Xiao Li; Tu Changcun; Sun Yang

2004-01-01

The authors briefly introduced some of our recent work related to the phase matching condition in quantum searching algorithms and the improved Grover algorithm. When one replaces the two phase inversions in the Grover algorithm with arbitrary phase rotations, the modified algorithm usually fails in searching the marked state unless a phase matching condition is satisfied between the two phases. the Grover algorithm is not 100% in success rate, an improved Grover algorithm with zero-failure rate is given by replacing the phase inversions with angles that depends on the size of the database. Other aspects of the Grover algorithm such as the SO(3) picture of quantum searching, the dominant gate imperfections in the Grover algorithm are also mentioned. (author)

Path integral density matrix dynamics: a method for calculating time-dependent properties in thermal adiabatic and non-adiabatic systems.

Science.gov (United States)

Habershon, Scott

2013-09-14

We introduce a new approach for calculating quantum time-correlation functions and time-dependent expectation values in many-body thermal systems; both electronically adiabatic and non-adiabatic cases can be treated. Our approach uses a path integral simulation to sample an initial thermal density matrix; subsequent evolution of this density matrix is equivalent to solution of the time-dependent Schrödinger equation, which we perform using a linear expansion of Gaussian wavepacket basis functions which evolve according to simple classical-like trajectories. Overall, this methodology represents a formally exact approach for calculating time-dependent quantum properties; by introducing approximations into both the imaginary-time and real-time propagations, this approach can be adapted for complex many-particle systems interacting through arbitrary potentials. We demonstrate this method for the spin Boson model, where we find good agreement with numerically exact calculations. We also discuss future directions of improvement for our approach with a view to improving accuracy and efficiency.

Path integral density matrix dynamics: A method for calculating time-dependent properties in thermal adiabatic and non-adiabatic systems

International Nuclear Information System (INIS)

Habershon, Scott

2013-01-01

We introduce a new approach for calculating quantum time-correlation functions and time-dependent expectation values in many-body thermal systems; both electronically adiabatic and non-adiabatic cases can be treated. Our approach uses a path integral simulation to sample an initial thermal density matrix; subsequent evolution of this density matrix is equivalent to solution of the time-dependent Schrödinger equation, which we perform using a linear expansion of Gaussian wavepacket basis functions which evolve according to simple classical-like trajectories. Overall, this methodology represents a formally exact approach for calculating time-dependent quantum properties; by introducing approximations into both the imaginary-time and real-time propagations, this approach can be adapted for complex many-particle systems interacting through arbitrary potentials. We demonstrate this method for the spin Boson model, where we find good agreement with numerically exact calculations. We also discuss future directions of improvement for our approach with a view to improving accuracy and efficiency

Genetic algorithm based on qubits and quantum gates

International Nuclear Information System (INIS)

Silva, Joao Batista Rosa; Ramos, Rubens Viana

2003-01-01

Full text: Genetic algorithm, a computational technique based on the evolution of the species, in which a possible solution of the problem is coded in a binary string, called chromosome, has been used successfully in several kinds of problems, where the search of a minimal or a maximal value is necessary, even when local minima are present. A natural generalization of a binary string is a qubit string. Hence, it is possible to use the structure of a genetic algorithm having a sequence of qubits as a chromosome and using quantum operations in the reproduction in order to find the best solution in some problems of quantum information. For example, given a unitary matrix U what is the pair of qubits that, when applied at the input, provides the output state with maximal entanglement? In order to solve this problem, a population of chromosomes of two qubits was created. The crossover was performed applying the quantum gates CNOT and SWAP at the pair of qubits, while the mutation was performed applying the quantum gates Hadamard, Z and Not in a single qubit. The result was compared with a classical genetic algorithm used to solve the same problem. A hundred simulations using the same U matrix was performed. Both algorithms, hereafter named by CGA (classical) and QGA (using qu bits), reached good results close to 1 however, the number of generations needed to find the best result was lower for the QGA. Another problem where the QGA can be useful is in the calculation of the relative entropy of entanglement. We have tested our algorithm using 100 pure states chosen randomly. The stop criterion used was the error lower than 0.01. The main advantages of QGA are its good precision, robustness and very easy implementation. The main disadvantage is its low velocity, as happen for all kind of genetic algorithms. (author)

Constructing quantum dynamics from mixed quantum-classical descriptions

International Nuclear Information System (INIS)

Barsegov, V.; Rossky, P.J.

2004-01-01

The influence of quantum bath effects on the dynamics of a quantum two-level system linearly coupled to a harmonic bath is studied when the coupling is both diagonal and off-diagonal. It is shown that the pure dephasing kernel and the non-adiabatic quantum transition rate between Born-Oppenheimer states of the subsystem can be decomposed into a contribution from thermally excited bath modes plus a zero point energy contribution. This quantum rate can be modewise factorized exactly into a product of a mixed quantum subsystem-classical bath transition rate and a quantum correction factor. This factor determines dynamics of quantum bath correlations. Quantum bath corrections to both the transition rate and the pure dephasing kernel are shown to be readily evaluated via a mixed quantum-classical simulation. Hence, quantum dynamics can be recovered from a mixed quantum-classical counterpart by incorporating the missing quantum bath corrections. Within a mixed quantum-classical framework, a simple approach for evaluating quantum bath corrections in calculation of the non-adiabatic transition rate is presented

Analysis of adiabatic transfer in cavity quantum electrodynamics

Indian Academy of Sciences (India)

adiabatic transfer process through the 'dark state' by a slow variation of the control laser intensity. ... control field of Rabi frequency C(t) transfers one photon in the cavity mode to a long- .... It gives an approximate statistical description of the.

Superadiabatic holonomic quantum computation in cavity QED

Science.gov (United States)

Liu, Bao-Jie; Huang, Zhen-Hua; Xue, Zheng-Yuan; Zhang, Xin-Ding

2017-06-01

Adiabatic quantum control is a powerful tool for quantum engineering and a key component in some quantum computation models, where accurate control over the timing of the involved pulses is not needed. However, the adiabatic condition requires that the process be very slow and thus limits its application in quantum computation, where quantum gates are preferred to be fast due to the limited coherent times of the quantum systems. Here, we propose a feasible scheme to implement universal holonomic quantum computation based on non-Abelian geometric phases with superadiabatic quantum control, where the adiabatic manipulation is sped up while retaining its robustness against errors in the timing control. Consolidating the advantages of both strategies, our proposal is thus both robust and fast. The cavity QED system is adopted as a typical example to illustrate the merits where the proposed scheme can be realized in a tripod configuration by appropriately controlling the pulse shapes and their relative strength. To demonstrate the distinct performance of our proposal, we also compare our scheme with the conventional adiabatic strategy.

Near-optimal quantum circuit for Grover's unstructured search using a transverse field

Science.gov (United States)

Jiang, Zhang; Rieffel, Eleanor G.; Wang, Zhihui

2017-06-01

Inspired by a class of algorithms proposed by Farhi et al. (arXiv:1411.4028), namely, the quantum approximate optimization algorithm (QAOA), we present a circuit-based quantum algorithm to search for a needle in a haystack, obtaining the same quadratic speedup achieved by Grover's original algorithm. In our algorithm, the problem Hamiltonian (oracle) and a transverse field are applied alternately to the system in a periodic manner. We introduce a technique, based on spin-coherent states, to analyze the composite unitary in a single period. This composite unitary drives a closed transition between two states that have high degrees of overlap with the initial state and the target state, respectively. The transition rate in our algorithm is of order Θ (1 /√{N }) , and the overlaps are of order Θ (1 ) , yielding a nearly optimal query complexity of T ≃√{N }(π /2 √{2 }) . Our algorithm is a QAOA circuit that demonstrates a quantum advantage with a large number of iterations that is not derived from Trotterization of an adiabatic quantum optimization (AQO) algorithm. It also suggests that the analysis required to understand QAOA circuits involves a very different process from estimating the energy gap of a Hamiltonian in AQO.

Experimental realization of Shor's quantum factoring algorithm using nuclear magnetic resonance.

Science.gov (United States)

Vandersypen, L M; Steffen, M; Breyta, G; Yannoni, C S; Sherwood, M H; Chuang, I L

The number of steps any classical computer requires in order to find the prime factors of an l-digit integer N increases exponentially with l, at least using algorithms known at present. Factoring large integers is therefore conjectured to be intractable classically, an observation underlying the security of widely used cryptographic codes. Quantum computers, however, could factor integers in only polynomial time, using Shor's quantum factoring algorithm. Although important for the study of quantum computers, experimental demonstration of this algorithm has proved elusive. Here we report an implementation of the simplest instance of Shor's algorithm: factorization of N = 15 (whose prime factors are 3 and 5). We use seven spin-1/2 nuclei in a molecule as quantum bits, which can be manipulated with room temperature liquid-state nuclear magnetic resonance techniques. This method of using nuclei to store quantum information is in principle scalable to systems containing many quantum bits, but such scalability is not implied by the present work. The significance of our work lies in the demonstration of experimental and theoretical techniques for precise control and modelling of complex quantum computers. In particular, we present a simple, parameter-free but predictive model of decoherence effects in our system.

Newton algorithm for Hamiltonian characterization in quantum control

International Nuclear Information System (INIS)

Ndong, M; Sugny, D; Salomon, J

2014-01-01

We propose a Newton algorithm to characterize the Hamiltonian of a quantum system interacting with a given laser field. The algorithm is based on the assumption that the evolution operator of the system is perfectly known at a fixed time. The computational scheme uses the Crank–Nicholson approximation to explicitly determine the derivatives of the propagator with respect to the Hamiltonians of the system. In order to globalize this algorithm, we use a continuation method that improves its convergence properties. This technique is applied to a two-level quantum system and to a molecular one with a double-well potential. The numerical tests show that accurate estimates of the unknown parameters are obtained in some cases. We discuss the numerical limits of the algorithm in terms of the basin of convergence and the non-uniqueness of the solution. (paper)

Exotic quantum holonomy and higher-order exceptional points in quantum kicked tops.

Science.gov (United States)

Tanaka, Atushi; Kim, Sang Wook; Cheon, Taksu

2014-04-01

The correspondence between exotic quantum holonomy, which occurs in families of Hermitian cycles, and exceptional points (EPs) for non-Hermitian quantum theory is examined in quantum kicked tops. Under a suitable condition, an explicit expression of the adiabatic parameter dependencies of quasienergies and stationary states, which exhibit anholonomies, is obtained. It is also shown that the quantum kicked tops with the complexified adiabatic parameter have a higher-order EP, which is broken into lower-order EPs with the application of small perturbations. The stability of exotic holonomy against such bifurcation is demonstrated.

Reactive power and voltage control based on general quantum genetic algorithms

DEFF Research Database (Denmark)

Vlachogiannis, Ioannis (John); Østergaard, Jacob

2009-01-01

This paper presents an improved evolutionary algorithm based on quantum computing for optima l steady-state performance of power systems. However, the proposed general quantum genetic algorithm (GQ-GA) can be applied in various combinatorial optimization problems. In this study the GQ-GA determines...... techniques such as enhanced GA, multi-objective evolutionary algorithm and particle swarm optimization algorithms, as well as the classical primal-dual interior-point optimal power flow algorithm. The comparison demonstrates the ability of the GQ-GA in reaching more optimal solutions....

The validity of quantum-classical multi-channel diffusion equations describing interlevel transitions in the condensed phase. The adiabatic representation

CERN Document Server

Basilevsky, M V

2002-01-01

We develop an approach for derivation of quantum-classical relaxation equations for a two-channel problem. The treatment is based on the adiabatic channel wavefunctions and the system-bath coupling is modelled as a bilinear interaction in momentum representation. In the quantum-classical limit we obtain Liouville equations with the relaxation operator containing diffusion terms diagonal in Liouvillian space and the off-diagonal part which is responsible for thermal interlevel transitions. The high-frequency interlevel quantum beats are fully taken into account in this relaxation term. In the framework of the present formulation and as a consequence of the momentum-dependent interaction the Smoluchovsky diffusion limit can be reached without invoking Fokker-Planck equations as an intermediate step. The inherent property of equations so obtained is that the partial rates of interlevel transitions obey the principle of detailed balance. This result could not be gained in earlier treatments of the two-level diffu...

Decoherence in a dynamical quantum phase transition of the transverse Ising chain

International Nuclear Information System (INIS)

Mostame, Sarah; Schaller, Gernot; Schuetzhold, Ralf

2007-01-01

For the prototypical example of the Ising chain in a transverse field, we study the impact of decoherence on the sweep through a second-order quantum phase transition. Apart from the advance in the general understanding of the dynamics of quantum phase transitions, these findings are relevant for adiabatic quantum algorithms due to the similarities between them. It turns out that (in contrast to first-order transitions studied previously) the impact of decoherence caused by a weak coupling to a rather general environment increases with system size (i.e., number of spins or qubits), which might limit the scalability of the system

On the adiabatic theorem when eigenvalues dive into the continuum

DEFF Research Database (Denmark)

Cornean, Decebal Horia; Jensen, Arne; Knörr, Hans Konrad

2018-01-01

We consider a reduced two-channel model of an atom consisting of a quantum dot coupled to an open scattering channel described by a three-dimensional Laplacian. We are interested in the survival probability of a bound state when the dot energy varies smoothly and adiabatically in time. The initial...... in the adiabatic limit. At the end of the paper, we present a short outlook on how our method may be extended to cover other classes of Hamiltonians; details will be given elsewhere....

A quantum algorithm for Viterbi decoding of classical convolutional codes

Science.gov (United States)

Grice, Jon R.; Meyer, David A.

2015-07-01

We present a quantum Viterbi algorithm (QVA) with better than classical performance under certain conditions. In this paper, the proposed algorithm is applied to decoding classical convolutional codes, for instance, large constraint length and short decode frames . Other applications of the classical Viterbi algorithm where is large (e.g., speech processing) could experience significant speedup with the QVA. The QVA exploits the fact that the decoding trellis is similar to the butterfly diagram of the fast Fourier transform, with its corresponding fast quantum algorithm. The tensor-product structure of the butterfly diagram corresponds to a quantum superposition that we show can be efficiently prepared. The quantum speedup is possible because the performance of the QVA depends on the fanout (number of possible transitions from any given state in the hidden Markov model) which is in general much less than . The QVA constructs a superposition of states which correspond to all legal paths through the decoding lattice, with phase as a function of the probability of the path being taken given received data. A specialized amplitude amplification procedure is applied one or more times to recover a superposition where the most probable path has a high probability of being measured.

Optical simulation of quantum algorithms using programmable liquid-crystal displays

International Nuclear Information System (INIS)

Puentes, Graciana; La Mela, Cecilia; Ledesma, Silvia; Iemmi, Claudio; Paz, Juan Pablo; Saraceno, Marcos

2004-01-01

We present a scheme to perform an all optical simulation of quantum algorithms and maps. The main components are lenses to efficiently implement the Fourier transform and programmable liquid-crystal displays to introduce space dependent phase changes on a classical optical beam. We show how to simulate Deutsch-Jozsa and Grover's quantum algorithms using essentially the same optical array programmed in two different ways

Q-learning-based adjustable fixed-phase quantum Grover search algorithm

International Nuclear Information System (INIS)

Guo Ying; Shi Wensha; Wang Yijun; Hu, Jiankun

2017-01-01

We demonstrate that the rotation phase can be suitably chosen to increase the efficiency of the phase-based quantum search algorithm, leading to a dynamic balance between iterations and success probabilities of the fixed-phase quantum Grover search algorithm with Q-learning for a given number of solutions. In this search algorithm, the proposed Q-learning algorithm, which is a model-free reinforcement learning strategy in essence, is used for performing a matching algorithm based on the fraction of marked items λ and the rotation phase α. After establishing the policy function α = π(λ), we complete the fixed-phase Grover algorithm, where the phase parameter is selected via the learned policy. Simulation results show that the Q-learning-based Grover search algorithm (QLGA) enables fewer iterations and gives birth to higher success probabilities. Compared with the conventional Grover algorithms, it avoids the optimal local situations, thereby enabling success probabilities to approach one. (author)

Quantum Google algorithm. Construction and application to complex networks

Science.gov (United States)

Paparo, G. D.; Müller, M.; Comellas, F.; Martin-Delgado, M. A.

2014-07-01

We review the main findings on the ranking capabilities of the recently proposed Quantum PageRank algorithm (G.D. Paparo et al., Sci. Rep. 2, 444 (2012) and G.D. Paparo et al., Sci. Rep. 3, 2773 (2013)) applied to large complex networks. The algorithm has been shown to identify unambiguously the underlying topology of the network and to be capable of clearly highlighting the structure of secondary hubs of networks. Furthermore, it can resolve the degeneracy in importance of the low-lying part of the list of rankings. Examples of applications include real-world instances from the WWW, which typically display a scale-free network structure and models of hierarchical networks. The quantum algorithm has been shown to display an increased stability with respect to a variation of the damping parameter, present in the Google algorithm, and a more clearly pronounced power-law behaviour in the distribution of importance among the nodes, as compared to the classical algorithm.

Compact beam splitters in coupled waveguides using shortcuts to adiabaticity

Science.gov (United States)

Chen, Xi; Wen, Rui-Dan; Shi, Jie-Long; Tseng, Shuo-Yen

2018-04-01

There are various works on adiabatic (three) waveguide coupler devices but most are focused on the quantum optical analogies and the physics itself. We successfully apply shortcuts to adiabaticity techniques to the coupled waveguide system with a suitable length for integrated optics devices. Especially, the counter-diabatic driving protocol followed by unitary transformation overcomes the previously unrealistic implemention, and is used to design feasible and robust 1 × 2 and 1 × 3 beam splitters for symmetric and asymmetric three waveguide couplers. Numerical simulations with the beam propagation method demonstrate that these shortcut designs for beam splitters are shorter than the adiabatic ones, and also have a better tolerance than parallel waveguides resonant beam splitters with respect to spacing errors and wavelength variation.

Pumped shot noise in adiabatically modulated graphene-based double-barrier structures.

Science.gov (United States)

Zhu, Rui; Lai, Maoli

2011-11-16

Quantum pumping processes are accompanied by considerable quantum noise. Based on the scattering approach, we investigated the pumped shot noise properties in adiabatically modulated graphene-based double-barrier structures. It is found that compared with the Poisson processes, the pumped shot noise is dramatically enhanced where the dc pumped current changes flow direction, which demonstrates the effect of the Klein paradox.

Pumped shot noise in adiabatically modulated graphene-based double-barrier structures

Science.gov (United States)

Zhu, Rui; Lai, Maoli

2011-11-01

Quantum pumping processes are accompanied by considerable quantum noise. Based on the scattering approach, we investigated the pumped shot noise properties in adiabatically modulated graphene-based double-barrier structures. It is found that compared with the Poisson processes, the pumped shot noise is dramatically enhanced where the dc pumped current changes flow direction, which demonstrates the effect of the Klein paradox.

Deterministic constant-temperature dynamics for dissipative quantum systems

International Nuclear Information System (INIS)

Sergi, Alessandro

2007-01-01

A novel method is introduced in order to treat the dissipative dynamics of quantum systems interacting with a bath of classical degrees of freedom. The method is based upon an extension of the Nose-Hoover chain (constant temperature) dynamics to quantum-classical systems. Both adiabatic and nonadiabatic numerical calculations on the relaxation dynamics of the spin-boson model show that the quantum-classical Nose-Hoover chain dynamics represents the thermal noise of the bath in an accurate and simple way. Numerical comparisons, both with the constant-energy calculation and with the quantum-classical Brownian motion treatment of the bath, show that the quantum-classical Nose-Hoover chain dynamics can be used to introduce dissipation in the evolution of a quantum subsystem even with just one degree of freedom for the bath. The algorithm can be computationally advantageous in modelling, within computer simulation, the dynamics of a quantum subsystem interacting with complex molecular environments. (fast track communication)

Quantum algorithms on Walsh transform and Hamming distance for Boolean functions

Science.gov (United States)

Xie, Zhengwei; Qiu, Daowen; Cai, Guangya

2018-06-01

Walsh spectrum or Walsh transform is an alternative description of Boolean functions. In this paper, we explore quantum algorithms to approximate the absolute value of Walsh transform W_f at a single point z0 (i.e., |W_f(z0)|) for n-variable Boolean functions with probability at least 8/π 2 using the number of O(1/|W_f(z_{0)|ɛ }) queries, promised that the accuracy is ɛ , while the best known classical algorithm requires O(2n) queries. The Hamming distance between Boolean functions is used to study the linearity testing and other important problems. We take advantage of Walsh transform to calculate the Hamming distance between two n-variable Boolean functions f and g using O(1) queries in some cases. Then, we exploit another quantum algorithm which converts computing Hamming distance between two Boolean functions to quantum amplitude estimation (i.e., approximate counting). If Ham(f,g)=t≠0, we can approximately compute Ham( f, g) with probability at least 2/3 by combining our algorithm and {Approx-Count(f,ɛ ) algorithm} using the expected number of Θ( √{N/(\\lfloor ɛ t\\rfloor +1)}+√{t(N-t)}/\\lfloor ɛ t\\rfloor +1) queries, promised that the accuracy is ɛ . Moreover, our algorithm is optimal, while the exact query complexity for the above problem is Θ(N) and the query complexity with the accuracy ɛ is O(1/ɛ 2N/(t+1)) in classical algorithm, where N=2n. Finally, we present three exact quantum query algorithms for two promise problems on Hamming distance using O(1) queries, while any classical deterministic algorithm solving the problem uses Ω(2n) queries.

Geometry of quantal adiabatic evolution driven by a non-Hermitian Hamiltonian

International Nuclear Information System (INIS)

Wu Zhaoyan; Yu Ting; Zhou Hongwei

1994-01-01

It is shown by using a counter example, which is exactly solvable, that the quantal adiabatic theorem does not generally hold for a non-Hermitian driving Hamiltonian, even if it varies extremely slowly. The condition for the quantal adiabatic theorem to hold for non-Hermitian driving Hamiltonians is given. The adiabatic evolutions driven by a non-Hermitian Hamiltonian provide examples of a new geometric structure, that is the vector bundle in which the inner product of two parallelly transported vectors generally changes. A new geometric concept, the attenuation tensor, is naturally introduced to describe the decay or flourish of the open quantum system. It is constructed in terms of the spectral projector of the Hamiltonian. (orig.)

Optimal control of the power adiabatic stroke of an optomechanical heat engine.

Science.gov (United States)

Bathaee, M; Bahrampour, A R

2016-08-01

We consider the power adiabatic stroke of the Otto optomechanical heat engine introduced in Phys. Rev. Lett. 112, 150602 (2014)PRLTAO0031-900710.1103/PhysRevLett.112.150602. We derive the maximum extractable work of both optomechanical normal modes in the minimum time while the system experiences quantum friction effects. We show that the total work done by the system in the power adiabatic stroke is optimized by a bang-bang control. The time duration of the power adiabatic stroke is of the order of the inverse of the effective optomechanical-coupling coefficient. The optimal phase-space trajectory of the Otto cycle for both optomechanical normal modes is also obtained.

Data-driven gradient algorithm for high-precision quantum control

Science.gov (United States)

Wu, Re-Bing; Chu, Bing; Owens, David H.; Rabitz, Herschel

2018-04-01

In the quest to achieve scalable quantum information processing technologies, gradient-based optimal control algorithms (e.g., grape) are broadly used for implementing high-precision quantum gates, but their performance is often hindered by deterministic or random errors in the system model and the control electronics. In this paper, we show that grape can be taught to be more effective by jointly learning from the design model and the experimental data obtained from process tomography. The resulting data-driven gradient optimization algorithm (d-grape) can in principle correct all deterministic gate errors, with a mild efficiency loss. The d-grape algorithm may become more powerful with broadband controls that involve a large number of control parameters, while other algorithms usually slow down due to the increased size of the search space. These advantages are demonstrated by simulating the implementation of a two-qubit controlled-not gate.

Quantum Cryptography Based on the Deutsch-Jozsa Algorithm

Science.gov (United States)

Nagata, Koji; Nakamura, Tadao; Farouk, Ahmed

2017-09-01

Recently, secure quantum key distribution based on Deutsch's algorithm using the Bell state is reported (Nagata and Nakamura, Int. J. Theor. Phys. doi: 10.1007/s10773-017-3352-4, 2017). Our aim is of extending the result to a multipartite system. In this paper, we propose a highly speedy key distribution protocol. We present sequre quantum key distribution based on a special Deutsch-Jozsa algorithm using Greenberger-Horne-Zeilinger states. Bob has promised to use a function f which is of one of two kinds; either the value of f( x) is constant for all values of x, or else the value of f( x) is balanced, that is, equal to 1 for exactly half of the possible x, and 0 for the other half. Here, we introduce an additional condition to the function when it is balanced. Our quantum key distribution overcomes a classical counterpart by a factor O(2 N ).

Experimental implementation of a quantum random-walk search algorithm using strongly dipolar coupled spins

International Nuclear Information System (INIS)

Lu Dawei; Peng Xinhua; Du Jiangfeng; Zhu Jing; Zou Ping; Yu Yihua; Zhang Shanmin; Chen Qun

2010-01-01

An important quantum search algorithm based on the quantum random walk performs an oracle search on a database of N items with O(√(phN)) calls, yielding a speedup similar to the Grover quantum search algorithm. The algorithm was implemented on a quantum information processor of three-qubit liquid-crystal nuclear magnetic resonance (NMR) in the case of finding 1 out of 4, and the diagonal elements' tomography of all the final density matrices was completed with comprehensible one-dimensional NMR spectra. The experimental results agree well with the theoretical predictions.

Effects of systematic phase errors on optimized quantum random-walk search algorithm

International Nuclear Information System (INIS)

Zhang Yu-Chao; Bao Wan-Su; Wang Xiang; Fu Xiang-Qun

2015-01-01

This study investigates the effects of systematic errors in phase inversions on the success rate and number of iterations in the optimized quantum random-walk search algorithm. Using the geometric description of this algorithm, a model of the algorithm with phase errors is established, and the relationship between the success rate of the algorithm, the database size, the number of iterations, and the phase error is determined. For a given database size, we obtain both the maximum success rate of the algorithm and the required number of iterations when phase errors are present in the algorithm. Analyses and numerical simulations show that the optimized quantum random-walk search algorithm is more robust against phase errors than Grover’s algorithm. (paper)

Experimental realization of a one-way quantum computer algorithm solving Simon's problem.

Science.gov (United States)

Tame, M S; Bell, B A; Di Franco, C; Wadsworth, W J; Rarity, J G

2014-11-14

We report an experimental demonstration of a one-way implementation of a quantum algorithm solving Simon's problem-a black-box period-finding problem that has an exponential gap between the classical and quantum runtime. Using an all-optical setup and modifying the bases of single-qubit measurements on a five-qubit cluster state, key representative functions of the logical two-qubit version's black box can be queried and solved. To the best of our knowledge, this work represents the first experimental realization of the quantum algorithm solving Simon's problem. The experimental results are in excellent agreement with the theoretical model, demonstrating the successful performance of the algorithm. With a view to scaling up to larger numbers of qubits, we analyze the resource requirements for an n-qubit version. This work helps highlight how one-way quantum computing provides a practical route to experimentally investigating the quantum-classical gap in the query complexity model.

GPU-accelerated algorithms for many-particle continuous-time quantum walks

Science.gov (United States)

Piccinini, Enrico; Benedetti, Claudia; Siloi, Ilaria; Paris, Matteo G. A.; Bordone, Paolo

2017-06-01

Many-particle continuous-time quantum walks (CTQWs) represent a resource for several tasks in quantum technology, including quantum search algorithms and universal quantum computation. In order to design and implement CTQWs in a realistic scenario, one needs effective simulation tools for Hamiltonians that take into account static noise and fluctuations in the lattice, i.e. Hamiltonians containing stochastic terms. To this aim, we suggest a parallel algorithm based on the Taylor series expansion of the evolution operator, and compare its performances with those of algorithms based on the exact diagonalization of the Hamiltonian or a 4th order Runge-Kutta integration. We prove that both Taylor-series expansion and Runge-Kutta algorithms are reliable and have a low computational cost, the Taylor-series expansion showing the additional advantage of a memory allocation not depending on the precision of calculation. Both algorithms are also highly parallelizable within the SIMT paradigm, and are thus suitable for GPGPU computing. In turn, we have benchmarked 4 NVIDIA GPUs and 3 quad-core Intel CPUs for a 2-particle system over lattices of increasing dimension, showing that the speedup provided by GPU computing, with respect to the OPENMP parallelization, lies in the range between 8x and (more than) 20x, depending on the frequency of post-processing. GPU-accelerated codes thus allow one to overcome concerns about the execution time, and make it possible simulations with many interacting particles on large lattices, with the only limit of the memory available on the device.

A Novel Algorithm of Quantum Random Walk in Server Traffic Control and Task Scheduling

Directory of Open Access Journals (Sweden)

Dong Yumin

2014-01-01

Full Text Available A quantum random walk optimization model and algorithm in network cluster server traffic control and task scheduling is proposed. In order to solve the problem of server load balancing, we research and discuss the distribution theory of energy field in quantum mechanics and apply it to data clustering. We introduce the method of random walk and illuminate what the quantum random walk is. Here, we mainly research the standard model of one-dimensional quantum random walk. For the data clustering problem of high dimensional space, we can decompose one m-dimensional quantum random walk into m one-dimensional quantum random walk. In the end of the paper, we compare the quantum random walk optimization method with GA (genetic algorithm, ACO (ant colony optimization, and SAA (simulated annealing algorithm. In the same time, we prove its validity and rationality by the experiment of analog and simulation.

Concise quantum associative memories with nonlinear search algorithm

International Nuclear Information System (INIS)

Tchapet Njafa, J.P.; Nana Engo, S.G.

2016-01-01

The model of Quantum Associative Memories (QAM) we propose here consists in simplifying and generalizing that of Rigui Zhou et al. [1] which uses the quantum matrix with the binary decision diagram put forth by David Rosenbaum [2] and the Abrams and Lloyd's nonlinear search algorithm [3]. Our model gives the possibility to retrieve one of the sought states in multi-values retrieving scheme when a measurement is done on the first register in O(c-r) time complexity. It is better than Grover's algorithm and its modified form which need O(√((2 n )/(m))) steps when they are used as the retrieval algorithm. n is the number of qubits of the first register and m the number of x values for which f(x) = 1. As the nonlinearity makes the system highly susceptible to the noise, an analysis of the influence of the single qubit noise channels on the Nonlinear Search Algorithm of our model of QAM shows a fidelity of about 0.7 whatever the number of qubits existing in the first register, thus demonstrating the robustness of our model. (copyright 2016 WILEY-VCH Verlag GmbH and Co. KGaA, Weinheim)

High beta lasing in micropillar cavities with adiabatic layer design

DEFF Research Database (Denmark)

Lermer, M.; Gregersen, Niels; Lorke, M.

2013-01-01

We report on lasing in optically pumped adiabatic micropillar cavities, based on the AlAs/GaAs material system. A detailed study of the threshold pump power and the spontaneous emission β factor in the lasing regime for different diameters dc is presented. We demonstrate a reduction of the thresh...... of the threshold pump power by over 2 orders of magnitude from dc = 2.25 μm down to 0.95 μm. Lasing with β factors exceeding 0.5 shows that adiabatic micropillars are operating deeply in the cavity quantum electrodynamics regime....

Engineering local optimality in quantum Monte Carlo algorithms

Science.gov (United States)

Pollet, Lode; Van Houcke, Kris; Rombouts, Stefan M. A.

2007-08-01

Quantum Monte Carlo algorithms based on a world-line representation such as the worm algorithm and the directed loop algorithm are among the most powerful numerical techniques for the simulation of non-frustrated spin models and of bosonic models. Both algorithms work in the grand-canonical ensemble and can have a winding number larger than zero. However, they retain a lot of intrinsic degrees of freedom which can be used to optimize the algorithm. We let us guide by the rigorous statements on the globally optimal form of Markov chain Monte Carlo simulations in order to devise a locally optimal formulation of the worm algorithm while incorporating ideas from the directed loop algorithm. We provide numerical examples for the soft-core Bose-Hubbard model and various spin- S models.

Multiple-state quantum Otto engine, 1D box system

Energy Technology Data Exchange (ETDEWEB)

Latifah, E., E-mail: enylatifah@um.ac.id [Laboratory of Theoretical Physics and Natural Philosophy, Physics Department, Institut Teknologi Sepuluh Nopember, ITS, Surabaya, Indonesia and Physics Department, Malang State University (Indonesia); Purwanto, A. [Laboratory of Theoretical Physics and Natural Philosophy, Physics Department, Institut Teknologi Sepuluh Nopember, ITS, Surabaya (Indonesia)

2014-03-24

Quantum heat engines produce work using quantum matter as their working substance. We studied adiabatic and isochoric processes and defined the general force according to quantum system. The processes and general force are used to evaluate a quantum Otto engine based on multiple-state of one dimensional box system and calculate the efficiency. As a result, the efficiency depends on the ratio of initial and final width of system under adiabatic processes.

A low-resource quantum factoring algorithm

NARCIS (Netherlands)

Bernstein, D.J.; Biasse, J. F.; Mosca, M.; Lange, T.; Takagi, T.

2017-01-01

In this paper, we present a factoring algorithm that, assuming standard heuristics, uses just (log N)2/3+o(1) qubits to factor an integer N in time Lq+o(1) where L = exp((log N)1/3 (log log N)2/3) and q =3√8/3 ≈ 1.387. For comparison, the lowest asymptotic time complexity for known pre-quantum

Algorithmic Complexity in Cosmology and Quantum Gravity

Directory of Open Access Journals (Sweden)

D. Singleton

2002-01-01

Full Text Available Abstract: In this article we use the idea of algorithmic complexity (AC to study various cosmological scenarios, and as a means of quantizing the ravitational interaction. We look at 5D and 7D cosmological models where the Universe begins as a higher dimensional Planck size spacetime which fluctuates between Euclidean and Lorentzian signatures. These fluctuations are overned by the AC of the two different signatures. At some point a transition to a 4D Lorentzian signature Universe occurs, with the extra dimensions becoming "frozen" or non-dynamical. We also apply the idea of algorithmic complexity to study composite wormholes, the entropy of black holes, and the path integral for quantum gravity. Some of the physical consequences of the idea presented here are:the birth of the Universe with a fluctuating metric signature; the transition from a fluctuating metric signature to Lorentzian one; "frozen" extra dimensions as a consequence of this transition; quantum handles in the spacetime foam as regions with multidimensional gravity.

Hybrid Approach To Steganography System Based On Quantum Encryption And Chaos Algorithms

Directory of Open Access Journals (Sweden)

ZAID A. ABOD

2018-01-01

Full Text Available A hybrid scheme for secretly embedding image into a dithered multilevel image is presented. This work inputs both a cover image and secret image, which are scrambling and divided into groups to embedded together based on multiple chaos algorithms (Lorenz map, Henon map and Logistic map respectively. Finally, encrypt the embedded images by using one of the quantum cryptography mechanisms, which is quantum one time pad. The experimental results show that the proposed hybrid system successfully embedded images and combine with the quantum cryptography algorithms and gives high efficiency for secure communication.

Rational approximations and quantum algorithms with postselection

NARCIS (Netherlands)

Mahadev, U.; de Wolf, R.

2015-01-01

We study the close connection between rational functions that approximate a given Boolean function, and quantum algorithms that compute the same function using post-selection. We show that the minimal degree of the former equals (up to a factor of 2) the minimal query complexity of the latter. We

Limitations on continuous variable quantum algorithms with Fourier transforms

International Nuclear Information System (INIS)

Adcock, Mark R A; Hoeyer, Peter; Sanders, Barry C

2009-01-01

We study quantum algorithms implemented within a single harmonic oscillator, or equivalently within a single mode of the electromagnetic field. Logical states correspond to functions of the canonical position, and the Fourier transform to canonical momentum serves as the analogue of the Hadamard transform for this implementation. This continuous variable version of quantum information processing has widespread appeal because of advanced quantum optics technology that can create, manipulate and read Gaussian states of light. We show that, contrary to a previous claim, this implementation of quantum information processing has limitations due to a position-momentum trade-off of the Fourier transform, analogous to the famous time-bandwidth theorem of signal processing.

Quantum Partial Searching Algorithm of a Database with Several Target Items

International Nuclear Information System (INIS)

Pu-Cha, Zhong; Wan-Su, Bao; Yun, Wei

2009-01-01

Choi and Korepin [Quantum Information Processing 6(2007)243] presented a quantum partial search algorithm of a database with several target items which can find a target block quickly when each target block contains the same number of target items. Actually, the number of target items in each target block is arbitrary. Aiming at this case, we give a condition to guarantee performance of the partial search algorithm to be performed and the number of queries to oracle of the algorithm to be minimized. In addition, by further numerical computing we come to the conclusion that the more uniform the distribution of target items, the smaller the number of queries

Non-adiabatic molecular dynamics investigation of photoionization state formation and lifetime in Mn²⁺-doped ZnO quantum dots.

Science.gov (United States)

Fischer, Sean A; Lingerfelt, David B; May, Joseph W; Li, Xiaosong

2014-09-07

The unique electronic structure of Mn(2+)-doped ZnO quantum dots gives rise to photoionization states that can be used to manipulate the magnetic state of the material and to generate zero-reabsorption luminescence. Fast formation and long non-radiative decay of this photoionization state is a necessary requirement for these important applications. In this work, surface hopping based non-adiabatic molecular dynamics are used to demonstrate the fast formation of a metal-to-ligand charge transfer state in a Mn(2+)-doped ZnO quantum dot. The formation occurs on an ultrafast timescale and is aided by the large density of states and significant mixing of the dopant Mn(2+) 3dt2 levels with the valence-band levels of the ZnO lattice. The non-radiative lifetime of the photoionization states is also investigated.

Parameter estimation of fractional-order chaotic systems by using quantum parallel particle swarm optimization algorithm.

Directory of Open Access Journals (Sweden)

Yu Huang

Full Text Available Parameter estimation for fractional-order chaotic systems is an important issue in fractional-order chaotic control and synchronization and could be essentially formulated as a multidimensional optimization problem. A novel algorithm called quantum parallel particle swarm optimization (QPPSO is proposed to solve the parameter estimation for fractional-order chaotic systems. The parallel characteristic of quantum computing is used in QPPSO. This characteristic increases the calculation of each generation exponentially. The behavior of particles in quantum space is restrained by the quantum evolution equation, which consists of the current rotation angle, individual optimal quantum rotation angle, and global optimal quantum rotation angle. Numerical simulation based on several typical fractional-order systems and comparisons with some typical existing algorithms show the effectiveness and efficiency of the proposed algorithm.

Experimental demonstration of efficient and robust second harmonic generation using the adiabatic temperature gradient method

Science.gov (United States)

Dimova, E.; Steflekova, V.; Karatodorov, S.; Kyoseva, E.

2018-03-01

We propose a way of achieving efficient and robust second-harmonic generation. The technique proposed is similar to the adiabatic population transfer in a two-state quantum system with crossing energies. If the phase mismatching changes slowly, e.g., due to a temperature gradient along the crystal, and makes the phase match for second-harmonic generation to occur, then the energy would be converted adiabatically to the second harmonic. As an adiabatic technique, the second-harmonic generation scheme presented is stable to variations in the crystal parameters, as well as in the input light, crystal length, input intensity, wavelength and angle of incidence.

Error tolerance in an NMR implementation of Grover's fixed-point quantum search algorithm

International Nuclear Information System (INIS)

Xiao Li; Jones, Jonathan A.

2005-01-01

We describe an implementation of Grover's fixed-point quantum search algorithm on a nuclear magnetic resonance quantum computer, searching for either one or two matching items in an unsorted database of four items. In this algorithm the target state (an equally weighted superposition of the matching states) is a fixed point of the recursive search operator, so that the algorithm always moves towards the desired state. The effects of systematic errors in the implementation are briefly explored

Combinatorial Clustering Algorithm of Quantum-Behaved Particle Swarm Optimization and Cloud Model

Directory of Open Access Journals (Sweden)

Mi-Yuan Shan

2013-01-01

Full Text Available We propose a combinatorial clustering algorithm of cloud model and quantum-behaved particle swarm optimization (COCQPSO to solve the stochastic problem. The algorithm employs a novel probability model as well as a permutation-based local search method. We are setting the parameters of COCQPSO based on the design of experiment. In the comprehensive computational study, we scrutinize the performance of COCQPSO on a set of widely used benchmark instances. By benchmarking combinatorial clustering algorithm with state-of-the-art algorithms, we can show that its performance compares very favorably. The fuzzy combinatorial optimization algorithm of cloud model and quantum-behaved particle swarm optimization (FCOCQPSO in vague sets (IVSs is more expressive than the other fuzzy sets. Finally, numerical examples show the clustering effectiveness of COCQPSO and FCOCQPSO clustering algorithms which are extremely remarkable.

Improved quantum backtracking algorithms using effective resistance estimates

Science.gov (United States)

Jarret, Michael; Wan, Kianna

2018-02-01

We investigate quantum backtracking algorithms of the type introduced by Montanaro (Montanaro, arXiv:1509.02374). These algorithms explore trees of unknown structure and in certain settings exponentially outperform their classical counterparts. Some of the previous work focused on obtaining a quantum advantage for trees in which a unique marked vertex is promised to exist. We remove this restriction by recharacterizing the problem in terms of the effective resistance of the search space. In this paper, we present a generalization of one of Montanaro's algorithms to trees containing k marked vertices, where k is not necessarily known a priori. Our approach involves using amplitude estimation to determine a near-optimal weighting of a diffusion operator, which can then be applied to prepare a superposition state with support only on marked vertices and ancestors thereof. By repeatedly sampling this state and updating the input vertex, a marked vertex is reached in a logarithmic number of steps. The algorithm thereby achieves the conjectured bound of O ˜(√{T Rmax }) for finding a single marked vertex and O ˜(k √{T Rmax }) for finding all k marked vertices, where T is an upper bound on the tree size and Rmax is the maximum effective resistance encountered by the algorithm. This constitutes a speedup over Montanaro's original procedure in both the case of finding one and the case of finding multiple marked vertices in an arbitrary tree.

Matching-pursuit/split-operator Fourier-transform simulations of nonadiabatic quantum dynamics

Science.gov (United States)

Wu, Yinghua; Herman, Michael F.; Batista, Victor S.

2005-03-01

A rigorous and practical approach for simulations of nonadiabatic quantum dynamics is introduced. The algorithm involves a natural extension of the matching-pursuit/split-operator Fourier-transform (MP/SOFT) method [Y. Wu and V. S. Batista, J. Chem. Phys. 121, 1676 (2004)] recently developed for simulations of adiabatic quantum dynamics in multidimensional systems. The MP/SOFT propagation scheme, extended to nonadiabatic dynamics, recursively applies the time-evolution operator as defined by the standard perturbation expansion to first-, or second-order, accuracy. The expansion is implemented in dynamically adaptive coherent-state representations, generated by an approach that combines the matching-pursuit algorithm with a gradient-based optimization method. The accuracy and efficiency of the resulting propagation method are demonstrated as applied to the canonical model systems introduced by Tully for testing simulations of dual curve-crossing nonadiabatic dynamics.

A quantum search algorithm of two entangled registers to realize quantum discrete Fourier transform of signal processing

International Nuclear Information System (INIS)

Pang Chaoyang; Hu Benqiong

2008-01-01

The discrete Fourier transform (DFT) is the base of modern signal processing. 1-dimensional fast Fourier transform (ID FFT) and 2D FFT have time complexity O (N log N) and O (N 2 log N) respectively. Since 1965, there has been no more essential breakthrough for the design of fast DFT algorithm. DFT has two properties. One property is that DFT is energy conservation transform. The other property is that many DFT coefficients are close to zero. The basic idea of this paper is that the generalized Grover's iteration can perform the computation of DFT which acts on the entangled states to search the big DFT coefficients until these big coefficients contain nearly all energy. One-dimensional quantum DFT (ID QDFT) and two-dimensional quantum DFT (2D QDFT) are presented in this paper. The quantum algorithm for convolution estimation is also presented in this paper. Compared with FFT, ID and 2D QDFT have time complexity O(√N) and O (N) respectively. QDFT and quantum convolution demonstrate that quantum computation to process classical signal is possible. (general)

Improving the quantum cost of reversible Boolean functions using reorder algorithm

Science.gov (United States)

Ahmed, Taghreed; Younes, Ahmed; Elsayed, Ashraf

2018-05-01

This paper introduces a novel algorithm to synthesize a low-cost reversible circuits for any Boolean function with n inputs represented as a Positive Polarity Reed-Muller expansion. The proposed algorithm applies a predefined rules to reorder the terms in the function to minimize the multi-calculation of common parts of the Boolean function to decrease the quantum cost of the reversible circuit. The paper achieves a decrease in the quantum cost and/or the circuit length, on average, when compared with relevant work in the literature.

Zero-point energy, tunnelling, and vibrational adiabaticity in the Mu + H2 reaction

Science.gov (United States)

Mielke, Steven L.; Garrett, Bruce C.; Fleming, Donald G.; Truhlar, Donald G.

2015-01-01

Isotopic substitution of muonium for hydrogen provides an unparalleled opportunity to deepen our understanding of quantum mass effects on chemical reactions. A recent topical review in this journal of the thermal and vibrationally state-selected reaction of Mu with H2 raises a number of issues that are addressed here. We show that some earlier quantum mechanical calculations of the Mu + H2 reaction, which are highlighted in this review, and which have been used to benchmark approximate methods, are in error by as much as 19% in the low-temperature limit. We demonstrate that an approximate treatment of the Born-Oppenheimer diagonal correction that was used in some recent studies is not valid for treating the vibrationally state-selected reaction. We also discuss why vibrationally adiabatic potentials that neglect bend zero-point energy are not a useful analytical tool for understanding reaction rates, and why vibrationally non-adiabatic transitions cannot be understood by considering tunnelling through vibrationally adiabatic potentials. Finally, we present calculations on a hierarchical family of potential energy surfaces to assess the sensitivity of rate constants to the quality of the potential surface.

Programming Non-Trivial Algorithms in the Measurement Based Quantum Computation Model

Energy Technology Data Exchange (ETDEWEB)

Alsing, Paul [United States Air Force Research Laboratory, Wright-Patterson Air Force Base; Fanto, Michael [United States Air Force Research Laboratory, Wright-Patterson Air Force Base; Lott, Capt. Gordon [United States Air Force Research Laboratory, Wright-Patterson Air Force Base; Tison, Christoper C. [United States Air Force Research Laboratory, Wright-Patterson Air Force Base

2014-01-01

We provide a set of prescriptions for implementing a quantum circuit model algorithm as measurement based quantum computing (MBQC) algorithm1, 2 via a large cluster state. As means of illustration we draw upon our numerical modeling experience to describe a large graph state capable of searching a logical 8 element list (a non-trivial version of Grover's algorithm3 with feedforward). We develop several prescriptions based on analytic evaluation of cluster states and graph state equations which can be generalized into any circuit model operations. Such a resulting cluster state will be able to carry out the desired operation with appropriate measurements and feed forward error correction. We also discuss the physical implementation and the analysis of the principal 3-qubit entangling gate (Toffoli) required for a non-trivial feedforward realization of an 8-element Grover search algorithm.

Demonstration of two-qubit algorithms with a superconducting quantum processor.

Science.gov (United States)

DiCarlo, L; Chow, J M; Gambetta, J M; Bishop, Lev S; Johnson, B R; Schuster, D I; Majer, J; Blais, A; Frunzio, L; Girvin, S M; Schoelkopf, R J

2009-07-09

Quantum computers, which harness the superposition and entanglement of physical states, could outperform their classical counterparts in solving problems with technological impact-such as factoring large numbers and searching databases. A quantum processor executes algorithms by applying a programmable sequence of gates to an initialized register of qubits, which coherently evolves into a final state containing the result of the computation. Building a quantum processor is challenging because of the need to meet simultaneously requirements that are in conflict: state preparation, long coherence times, universal gate operations and qubit readout. Processors based on a few qubits have been demonstrated using nuclear magnetic resonance, cold ion trap and optical systems, but a solid-state realization has remained an outstanding challenge. Here we demonstrate a two-qubit superconducting processor and the implementation of the Grover search and Deutsch-Jozsa quantum algorithms. We use a two-qubit interaction, tunable in strength by two orders of magnitude on nanosecond timescales, which is mediated by a cavity bus in a circuit quantum electrodynamics architecture. This interaction allows the generation of highly entangled states with concurrence up to 94 per cent. Although this processor constitutes an important step in quantum computing with integrated circuits, continuing efforts to increase qubit coherence times, gate performance and register size will be required to fulfil the promise of a scalable technology.

Nonstationary quantum mechanics. 4. Nonadiabatic properties of the Schroedinger equation in adiabatic processes

Energy Technology Data Exchange (ETDEWEB)

Todorov, N S [Low Temperature Department of the Institute of Solid State Physics of the Bulgarian Academy of Sciences, Sofia

1981-04-01

It is shown that the nonstationary Schroedinger equation does not satisfy a well-known adiabatical principle in thermodynamics. A ''renormalization procedure'' based on the possible existence of a time-irreversible basic evolution equation is proposed with the help of which one comes to agreement in a variety of specific cases of an adiabatic inclusion of a perturbing potential. The ideology of the present article rests essentially on the ideology of the preceding articles, in particular article I.

Nonstationary quantum mechanics. IV. Nonadiabatic properties of the Schroedinger equation in adiabatic processes

Energy Technology Data Exchange (ETDEWEB)

Todorov, N S

1981-04-01

It is shown that the nonstationary Schroedinger equation does not satisfy a well-known adiabatical principle in thermodynamics. A ''renormalization procedure'' based on the possible existence of a time-irreversible basic evolution equation is proposed with the help of which one comes to agreement in a variety of specific cases of an adiabatic inclusion of a perturbing potential. The ideology of the present article IV rests essentially on the ideology of the preceding articles, in particular article I.

Mid-range adiabatic wireless energy transfer via a mediator coil

International Nuclear Information System (INIS)

Rangelov, A.A.; Vitanov, N.V.

2012-01-01

A technique for efficient mid-range wireless energy transfer between two coils via a mediator coil is proposed. By varying the coil frequencies, three resonances are created: emitter–mediator (EM), mediator–receiver (MR) and emitter–receiver (ER). If the frequency sweeps are adiabatic and such that the EM resonance precedes the MR resonance, the energy flows sequentially along the chain emitter–mediator–receiver. If the MR resonance precedes the EM resonance, then the energy flows directly from the emitter to the receiver via the ER resonance; then the losses from the mediator are suppressed. This technique is robust against noise, resonant constraints and external interferences. - Highlights: ► Efficient and robust mid-range wireless energy transfer via a mediator coil. ► The adiabatic energy transfer is analogous to adiabatic passage in quantum optics. ► Wireless energy transfer is insensitive to any resonant constraints. ► Wireless energy transfer is insensitive to noise in the neighborhood of the coils.

Quantum Hysteresis in Coupled Light–Matter Systems

Directory of Open Access Journals (Sweden)

Fernando J. Gómez-Ruiz

2016-09-01

Full Text Available We investigate the non-equilibrium quantum dynamics of a canonical light–matter system—namely, the Dicke model—when the light–matter interaction is ramped up and down through a cycle across the quantum phase transition. Our calculations reveal a rich set of dynamical behaviors determined by the cycle times, ranging from the slow, near adiabatic regime through to the fast, sudden quench regime. As the cycle time decreases, we uncover a crossover from an oscillatory exchange of quantum information between light and matter that approaches a reversible adiabatic process, to a dispersive regime that generates large values of light–matter entanglement. The phenomena uncovered in this work have implications in quantum control, quantum interferometry, as well as in quantum information theory.

Single-temperature quantum engine without feedback control.

Science.gov (United States)

Yi, Juyeon; Talkner, Peter; Kim, Yong Woon

2017-08-01

A cyclically working quantum-mechanical engine that operates at a single temperature is proposed. Its energy input is delivered by a quantum measurement. The functioning of the engine does not require any feedback control. We analyze work, heat, and the efficiency of the engine for the case of a working substance that is governed by the laws of quantum mechanics and that can be adiabatically compressed and expanded. The obtained general expressions are exemplified for a spin in an adiabatically changing magnetic field and a particle moving in a potential with slowly changing shape.

A Novel Real-coded Quantum-inspired Genetic Algorithm and Its Application in Data Reconciliation

Directory of Open Access Journals (Sweden)

Gao Lin

2012-06-01

Full Text Available Traditional quantum-inspired genetic algorithm (QGA has drawbacks such as premature convergence, heavy computational cost, complicated coding and decoding process etc. In this paper, a novel real-coded quantum-inspired genetic algorithm is proposed based on interval division thinking. Detailed comparisons with some similar approaches for some standard benchmark functions test validity of the proposed algorithm. Besides, the proposed algorithm is used in two typical nonlinear data reconciliation problems (distilling process and extraction process and simulation results show its efficiency in nonlinear data reconciliation problems.

A quantum algorithm for Viterbi decoding of classical convolutional codes

OpenAIRE

Grice, Jon R.; Meyer, David A.

2014-01-01

We present a quantum Viterbi algorithm (QVA) with better than classical performance under certain conditions. In this paper the proposed algorithm is applied to decoding classical convolutional codes, for instance; large constraint length $Q$ and short decode frames $N$. Other applications of the classical Viterbi algorithm where $Q$ is large (e.g. speech processing) could experience significant speedup with the QVA. The QVA exploits the fact that the decoding trellis is similar to the butter...

Non-stoquastic Hamiltonians in quantum annealing via geometric phases

Science.gov (United States)

Vinci, Walter; Lidar, Daniel A.

2017-09-01

We argue that a complete description of quantum annealing implemented with continuous variables must take into account the non-adiabatic Aharonov-Anandan geometric phase that arises when the system Hamiltonian changes during the anneal. We show that this geometric effect leads to the appearance of non-stoquasticity in the effective quantum Ising Hamiltonians that are typically used to describe quantum annealing with flux qubits. We explicitly demonstrate the effect of this geometric non-stoquasticity when quantum annealing is performed with a system of one and two coupled flux qubits. The realization of non-stoquastic Hamiltonians has important implications from a computational complexity perspective, since it is believed that in many cases quantum annealing with stoquastic Hamiltonians can be efficiently simulated via classical algorithms such as Quantum Monte Carlo. It is well known that the direct implementation of non-stoquastic Hamiltonians with flux qubits is particularly challenging. Our results suggest an alternative path for the implementation of non-stoquasticity via geometric phases that can be exploited for computational purposes.

Adiabatic theorem for the time-dependent wave operator

International Nuclear Information System (INIS)

Viennot, David; Jolicard, Georges; Killingbeck, John P.; Perrin, Marie-Yvonne

2005-01-01

The application of time-dependent wave operator theory to the development of a quantum adiabatic perturbation theory is treated both theoretically and numerically, with emphasis on the description of field-matter interactions which involve short laser pulses. It is first shown that the adiabatic limit of the time-dependent wave operator corresponds to a succession of instantaneous static Bloch wave operators. Wave operator theory is then shown to be compatible with the two-time Floquet theory of light-matter interaction, thus allowing the application of Floquet theory to cases which require the use of a degenerate active space. A numerical study of some problems shows that the perturbation strength associated with nonadiabatic processes can be reduced by using multidimensional active spaces and illustrates the capacity of the wave operator approach to produce a quasiadiabatic treatment of a nominally nonadiabatic Floquet dynamical system

Adiabatic photo-steering theory in topological insulators

Science.gov (United States)

Inoue, Jun-ichi

2014-12-01

Feasible external control of material properties is a crucial issue in condensed matter physics. A new approach to achieving this aim, named adiabatic photo-steering, is reviewed. The core principle of this scheme is that several material constants are effectively turned into externally tunable variables by irradiation of monochromatic laser light. Two-dimensional topological insulators are selected as the optimal systems that exhibit a prominent change in their properties following the application of this method. Two specific examples of photo-steered quantum phenomena, which reflect topological aspects of the electronic systems at hand, are presented. One is the integer quantum Hall effect described by the Haldane model, and the other is the quantum spin Hall effect described by the Kane-Mele model. The topological quantities associated with these phenomena are the conventional Chern number and spin Chern number, respectively. A recent interesting idea, time-reversal symmetry breaking via a temporary periodic external stimulation, is also discussed.

Adiabatic photo-steering theory in topological insulators

International Nuclear Information System (INIS)

Inoue, Jun-ichi

2014-01-01

Feasible external control of material properties is a crucial issue in condensed matter physics. A new approach to achieving this aim, named adiabatic photo-steering, is reviewed. The core principle of this scheme is that several material constants are effectively turned into externally tunable variables by irradiation of monochromatic laser light. Two-dimensional topological insulators are selected as the optimal systems that exhibit a prominent change in their properties following the application of this method. Two specific examples of photo-steered quantum phenomena, which reflect topological aspects of the electronic systems at hand, are presented. One is the integer quantum Hall effect described by the Haldane model, and the other is the quantum spin Hall effect described by the Kane–Mele model. The topological quantities associated with these phenomena are the conventional Chern number and spin Chern number, respectively. A recent interesting idea, time-reversal symmetry breaking via a temporary periodic external stimulation, is also discussed. (focus issue review)

Extracting quantum dynamics from genetic learning algorithms through principal control analysis

International Nuclear Information System (INIS)

White, J L; Pearson, B J; Bucksbaum, P H

2004-01-01

Genetic learning algorithms are widely used to control ultrafast optical pulse shapes for photo-induced quantum control of atoms and molecules. An unresolved issue is how to use the solutions found by these algorithms to learn about the system's quantum dynamics. We propose a simple method based on covariance analysis of the control space, which can reveal the degrees of freedom in the effective control Hamiltonian. We have applied this technique to stimulated Raman scattering in liquid methanol. A simple model of two-mode stimulated Raman scattering is consistent with the results. (letter to the editor)

Chaos Quantum-Behaved Cat Swarm Optimization Algorithm and Its Application in the PV MPPT

Directory of Open Access Journals (Sweden)

Xiaohua Nie

2017-01-01

Full Text Available Cat Swarm Optimization (CSO algorithm was put forward in 2006. Despite a faster convergence speed compared with Particle Swarm Optimization (PSO algorithm, the application of CSO is greatly limited by the drawback of “premature convergence,” that is, the possibility of trapping in local optimum when dealing with nonlinear optimization problem with a large number of local extreme values. In order to surmount the shortcomings of CSO, Chaos Quantum-behaved Cat Swarm Optimization (CQCSO algorithm is proposed in this paper. Firstly, Quantum-behaved Cat Swarm Optimization (QCSO algorithm improves the accuracy of the CSO algorithm, because it is easy to fall into the local optimum in the later stage. Chaos Quantum-behaved Cat Swarm Optimization (CQCSO algorithm is proposed by introducing tent map for jumping out of local optimum in this paper. Secondly, CQCSO has been applied in the simulation of five different test functions, showing higher accuracy and less time consumption than CSO and QCSO. Finally, photovoltaic MPPT model and experimental platform are established and global maximum power point tracking control strategy is achieved by CQCSO algorithm, the effectiveness and efficiency of which have been verified by both simulation and experiment.

Chaos Quantum-Behaved Cat Swarm Optimization Algorithm and Its Application in the PV MPPT.

Science.gov (United States)

Nie, Xiaohua; Wang, Wei; Nie, Haoyao

2017-01-01

Cat Swarm Optimization (CSO) algorithm was put forward in 2006. Despite a faster convergence speed compared with Particle Swarm Optimization (PSO) algorithm, the application of CSO is greatly limited by the drawback of "premature convergence," that is, the possibility of trapping in local optimum when dealing with nonlinear optimization problem with a large number of local extreme values. In order to surmount the shortcomings of CSO, Chaos Quantum-behaved Cat Swarm Optimization (CQCSO) algorithm is proposed in this paper. Firstly, Quantum-behaved Cat Swarm Optimization (QCSO) algorithm improves the accuracy of the CSO algorithm, because it is easy to fall into the local optimum in the later stage. Chaos Quantum-behaved Cat Swarm Optimization (CQCSO) algorithm is proposed by introducing tent map for jumping out of local optimum in this paper. Secondly, CQCSO has been applied in the simulation of five different test functions, showing higher accuracy and less time consumption than CSO and QCSO. Finally, photovoltaic MPPT model and experimental platform are established and global maximum power point tracking control strategy is achieved by CQCSO algorithm, the effectiveness and efficiency of which have been verified by both simulation and experiment.

Quantum Algorithm for K-Nearest Neighbors Classification Based on the Metric of Hamming Distance

Science.gov (United States)

Ruan, Yue; Xue, Xiling; Liu, Heng; Tan, Jianing; Li, Xi

2017-11-01

K-nearest neighbors (KNN) algorithm is a common algorithm used for classification, and also a sub-routine in various complicated machine learning tasks. In this paper, we presented a quantum algorithm (QKNN) for implementing this algorithm based on the metric of Hamming distance. We put forward a quantum circuit for computing Hamming distance between testing sample and each feature vector in the training set. Taking advantage of this method, we realized a good analog for classical KNN algorithm by setting a distance threshold value t to select k - n e a r e s t neighbors. As a result, QKNN achieves O( n 3) performance which is only relevant to the dimension of feature vectors and high classification accuracy, outperforms Llyod's algorithm (Lloyd et al. 2013) and Wiebe's algorithm (Wiebe et al. 2014).

Comparing, optimizing, and benchmarking quantum-control algorithms in a unifying programming framework

International Nuclear Information System (INIS)

Machnes, S.; Sander, U.; Glaser, S. J.; Schulte-Herbrueggen, T.; Fouquieres, P. de; Gruslys, A.; Schirmer, S.

2011-01-01

For paving the way to novel applications in quantum simulation, computation, and technology, increasingly large quantum systems have to be steered with high precision. It is a typical task amenable to numerical optimal control to turn the time course of pulses, i.e., piecewise constant control amplitudes, iteratively into an optimized shape. Here, we present a comparative study of optimal-control algorithms for a wide range of finite-dimensional applications. We focus on the most commonly used algorithms: GRAPE methods which update all controls concurrently, and Krotov-type methods which do so sequentially. Guidelines for their use are given and open research questions are pointed out. Moreover, we introduce a unifying algorithmic framework, DYNAMO (dynamic optimization platform), designed to provide the quantum-technology community with a convenient matlab-based tool set for optimal control. In addition, it gives researchers in optimal-control techniques a framework for benchmarking and comparing newly proposed algorithms with the state of the art. It allows a mix-and-match approach with various types of gradients, update and step-size methods as well as subspace choices. Open-source code including examples is made available at http://qlib.info.

Quantum algorithms for topological and geometric analysis of data

Science.gov (United States)

Lloyd, Seth; Garnerone, Silvano; Zanardi, Paolo

2016-01-01

Extracting useful information from large data sets can be a daunting task. Topological methods for analysing data sets provide a powerful technique for extracting such information. Persistent homology is a sophisticated tool for identifying topological features and for determining how such features persist as the data is viewed at different scales. Here we present quantum machine learning algorithms for calculating Betti numbers—the numbers of connected components, holes and voids—in persistent homology, and for finding eigenvectors and eigenvalues of the combinatorial Laplacian. The algorithms provide an exponential speed-up over the best currently known classical algorithms for topological data analysis. PMID:26806491

Efficient quantum algorithm for computing n-time correlation functions.

Science.gov (United States)

Pedernales, J S; Di Candia, R; Egusquiza, I L; Casanova, J; Solano, E

2014-07-11

We propose a method for computing n-time correlation functions of arbitrary spinorial, fermionic, and bosonic operators, consisting of an efficient quantum algorithm that encodes these correlations in an initially added ancillary qubit for probe and control tasks. For spinorial and fermionic systems, the reconstruction of arbitrary n-time correlation functions requires the measurement of two ancilla observables, while for bosonic variables time derivatives of the same observables are needed. Finally, we provide examples applicable to different quantum platforms in the frame of the linear response theory.

Implementation of a three-qubit refined Deutsch-Jozsa algorithm using SFG quantum logic gates

International Nuclear Information System (INIS)

Duce, A Del; Savory, S; Bayvel, P

2006-01-01

In this paper we present a quantum logic circuit which can be used for the experimental demonstration of a three-qubit solid state quantum computer based on a recent proposal of optically driven quantum logic gates. In these gates, the entanglement of randomly placed electron spin qubits is manipulated by optical excitation of control electrons. The circuit we describe solves the Deutsch problem with an improved algorithm called the refined Deutsch-Jozsa algorithm. We show that it is possible to select optical pulses that solve the Deutsch problem correctly, and do so without losing quantum information to the control electrons, even though the gate parameters vary substantially from one gate to another

Implementation of a three-qubit refined Deutsch-Jozsa algorithm using SFG quantum logic gates

Energy Technology Data Exchange (ETDEWEB)

Duce, A Del; Savory, S; Bayvel, P [Department of Electronic and Electrical Engineering, University College London, Torrington Place, London WC1E 7JE (United Kingdom)

2006-05-31

In this paper we present a quantum logic circuit which can be used for the experimental demonstration of a three-qubit solid state quantum computer based on a recent proposal of optically driven quantum logic gates. In these gates, the entanglement of randomly placed electron spin qubits is manipulated by optical excitation of control electrons. The circuit we describe solves the Deutsch problem with an improved algorithm called the refined Deutsch-Jozsa algorithm. We show that it is possible to select optical pulses that solve the Deutsch problem correctly, and do so without losing quantum information to the control electrons, even though the gate parameters vary substantially from one gate to another.

Implementation of a three-qubit refined Deutsch Jozsa algorithm using SFG quantum logic gates

Science.gov (United States)

DelDuce, A.; Savory, S.; Bayvel, P.

2006-05-01

In this paper we present a quantum logic circuit which can be used for the experimental demonstration of a three-qubit solid state quantum computer based on a recent proposal of optically driven quantum logic gates. In these gates, the entanglement of randomly placed electron spin qubits is manipulated by optical excitation of control electrons. The circuit we describe solves the Deutsch problem with an improved algorithm called the refined Deutsch-Jozsa algorithm. We show that it is possible to select optical pulses that solve the Deutsch problem correctly, and do so without losing quantum information to the control electrons, even though the gate parameters vary substantially from one gate to another.

Fast Quantum Algorithm for Predicting Descriptive Statistics of Stochastic Processes

Science.gov (United States)

Williams Colin P.

1999-01-01

Stochastic processes are used as a modeling tool in several sub-fields of physics, biology, and finance. Analytic understanding of the long term behavior of such processes is only tractable for very simple types of stochastic processes such as Markovian processes. However, in real world applications more complex stochastic processes often arise. In physics, the complicating factor might be nonlinearities; in biology it might be memory effects; and in finance is might be the non-random intentional behavior of participants in a market. In the absence of analytic insight, one is forced to understand these more complex stochastic processes via numerical simulation techniques. In this paper we present a quantum algorithm for performing such simulations. In particular, we show how a quantum algorithm can predict arbitrary descriptive statistics (moments) of N-step stochastic processes in just O(square root of N) time. That is, the quantum complexity is the square root of the classical complexity for performing such simulations. This is a significant speedup in comparison to the current state of the art.

Type II Quantum Computing With Superconductors

National Research Council Canada - National Science Library

Orlando, Terry

2004-01-01

... for adiabatic quantum computing using these qubits. The major experimental results on single superconducting persistent current qubits have been the observation of the quantum energy level crossings in niobium qubits, and the microwave measurements...

From Schrцdinger's equation to the quantum search algorithm£

Indian Academy of Sciences (India)

Also the framework was simple and general and could be extended to ... It is unusual to write a paper listing the steps that led to a result after the result itself ... the quantum search algorithm – it is by no means a comprehensive review of quantum ..... D, as defined in the previous section, is no longer unitary for large ε.

Grover's quantum search algorithm for an arbitrary initial mixed state

International Nuclear Information System (INIS)

Biham, Eli; Kenigsberg, Dan

2002-01-01

The Grover quantum search algorithm is generalized to deal with an arbitrary mixed initial state. The probability to measure a marked state as a function of time is calculated, and found to depend strongly on the specific initial state. The form of the function, though, remains as it is in the case of initial pure state. We study the role of the von Neumann entropy of the initial state, and show that the entropy cannot be a measure for the usefulness of the algorithm. We give few examples and show that for some extremely mixed initial states (carrying high entropy), the generalized Grover algorithm is considerably faster than any classical algorithm

Cluster algorithms with empahsis on quantum spin systems

International Nuclear Information System (INIS)

Gubernatis, J.E.; Kawashima, Naoki

1995-01-01

The purpose of this lecture is to discuss in detail the generalized approach of Kawashima and Gubernatis for the construction of cluster algorithms. We first present a brief refresher on the Monte Carlo method, describe the Swendsen-Wang algorithm, show how this algorithm follows from the Fortuin-Kastelyn transformation, and re=interpret this transformation in a form which is the basis of the generalized approach. We then derive the essential equations of the generalized approach. This derivation is remarkably simple if done from the viewpoint of probability theory, and the essential assumptions will be clearly stated. These assumptions are implicit in all useful cluster algorithms of which we are aware. They lead to a quite different perspective on cluster algorithms than found in the seminal works and in Ising model applications. Next, we illustrate how the generalized approach leads to a cluster algorithm for world-line quantum Monte Carlo simulations of Heisenberg models with S = 1/2. More succinctly, we also discuss the generalization of the Fortuin- Kasetelyn transformation to higher spin models and illustrate the essential steps for a S = 1 Heisenberg model. Finally, we summarize how to go beyond S = 1 to a general spin, XYZ model

Stimulated Raman adiabatic passage in Tm3+:YAG

International Nuclear Information System (INIS)

Alexander, A. L.; Lauro, R.; Louchet, A.; Chaneliere, T.; Le Goueet, J. L.

2008-01-01

We report on the experimental demonstration of stimulated Raman adiabatic passage in a Tm 3+ :YAG crystal. Tm 3+ :YAG is a promising material for use in quantum information processing applications, but as yet there are few experimental investigations of coherent Raman processes in this material. We investigate the effect of inhomogeneous broadening and Rabi frequency on the transfer efficiency and the width of the two-photon spectrum. Simulations of the complete Tm 3+ :YAG system are presented along with the corresponding experimental results

Non-Adiabatic Molecular Dynamics Methods for Materials Discovery

Energy Technology Data Exchange (ETDEWEB)

Furche, Filipp [Univ. of California, Irvine, CA (United States); Parker, Shane M. [Univ. of California, Irvine, CA (United States); Muuronen, Mikko J. [Univ. of California, Irvine, CA (United States); Roy, Saswata [Univ. of California, Irvine, CA (United States)

2017-04-04

The flow of radiative energy in light-driven materials such as photosensitizer dyes or photocatalysts is governed by non-adiabatic transitions between electronic states and cannot be described within the Born-Oppenheimer approximation commonly used in electronic structure theory. The non-adiabatic molecular dynamics (NAMD) methods based on Tully surface hopping and time-dependent density functional theory developed in this project have greatly extended the range of molecular materials that can be tackled by NAMD simulations. New algorithms to compute molecular excited state and response properties efficiently were developed. Fundamental limitations of common non-linear response methods were discovered and characterized. Methods for accurate computations of vibronic spectra of materials such as black absorbers were developed and applied. It was shown that open-shell TDDFT methods capture bond breaking in NAMD simulations, a longstanding challenge for single-reference molecular dynamics simulations. The methods developed in this project were applied to study the photodissociation of acetaldehyde and revealed that non-adiabatic effects are experimentally observable in fragment kinetic energy distributions. Finally, the project enabled the first detailed NAMD simulations of photocatalytic water oxidation by titania nanoclusters, uncovering the mechanism of this fundamentally important reaction for fuel generation and storage.

Matchgate circuits and compressed quantum computation

International Nuclear Information System (INIS)

Boyajian, W.L.

2015-01-01

exact diagonal- ization. In Part II, we deal with the compressed way of quantum computation mentioned above, used to simulate physically interesting behaviours of large systems. To give an example, consider an experimental set–up, where up to 8 qubits can be well controlled. Such a set–up can be used to simulate certain interactions of 2 8 = 256 qubits. In [Boyajian et al. (2013)], we generalised the results from [Kraus (2011)], and demonstrated how the adiabatic evolution of the 1D XY-model can be simulated via an exponentially smaller quantum system. More precisely, it is shown there, how the phase transition of such a model of a spin chain consisting out of n qubits can be observed via a compressed algorithm processing only log( n ) qubits. The feasibility of such a compressed quantum simulation is due to the fact that the adiabatic evolution and the measurement of the magnetization employed to observe the phase transition can be described by a matchgate circuit. Remarkably, the number of elementary gates, i.e. the number of single and two-qubit gates which are required to implement the compressed simulation can be even smaller than required to implement the original matchgate circuit. This compressed algorithm has already been experimentally realized using NMR quantum computing [Li et al. (2014)]. In [Boyajian et al. (2013)] we showed that not only the quantum phase transition can be observed in this way, but that various other interesting processes, such as quantum quenching, where the evolution is non–adiabatic, and general time evolutions can be simulated with an exponentially smaller system. In Part II, we also recall the results from [Boyajian and Kraus (2015)] where we extend the notion of compressed quantum simulation even further. We consider the XY-model and derive compressed circuits to simulate the behavior of the thermal and any excited state of the system. To this end, we use the diagonalization of the XY-Hamiltonian presented in[ Verstraete et al

Efficient quantum circuit implementation of quantum walks

International Nuclear Information System (INIS)

Douglas, B. L.; Wang, J. B.

2009-01-01

Quantum walks, being the quantum analog of classical random walks, are expected to provide a fruitful source of quantum algorithms. A few such algorithms have already been developed, including the 'glued trees' algorithm, which provides an exponential speedup over classical methods, relative to a particular quantum oracle. Here, we discuss the possibility of a quantum walk algorithm yielding such an exponential speedup over possible classical algorithms, without the use of an oracle. We provide examples of some highly symmetric graphs on which efficient quantum circuits implementing quantum walks can be constructed and discuss potential applications to quantum search for marked vertices along these graphs.

Quantum machine learning for quantum anomaly detection

Science.gov (United States)

Liu, Nana; Rebentrost, Patrick

2018-04-01

Anomaly detection is used for identifying data that deviate from "normal" data patterns. Its usage on classical data finds diverse applications in many important areas such as finance, fraud detection, medical diagnoses, data cleaning, and surveillance. With the advent of quantum technologies, anomaly detection of quantum data, in the form of quantum states, may become an important component of quantum applications. Machine-learning algorithms are playing pivotal roles in anomaly detection using classical data. Two widely used algorithms are the kernel principal component analysis and the one-class support vector machine. We find corresponding quantum algorithms to detect anomalies in quantum states. We show that these two quantum algorithms can be performed using resources that are logarithmic in the dimensionality of quantum states. For pure quantum states, these resources can also be logarithmic in the number of quantum states used for training the machine-learning algorithm. This makes these algorithms potentially applicable to big quantum data applications.

Sum-of-squares-based fuzzy controller design using quantum-inspired evolutionary algorithm

Science.gov (United States)

Yu, Gwo-Ruey; Huang, Yu-Chia; Cheng, Chih-Yung

2016-07-01

In the field of fuzzy control, control gains are obtained by solving stabilisation conditions in linear-matrix-inequality-based Takagi-Sugeno fuzzy control method and sum-of-squares-based polynomial fuzzy control method. However, the optimal performance requirements are not considered under those stabilisation conditions. In order to handle specific performance problems, this paper proposes a novel design procedure with regard to polynomial fuzzy controllers using quantum-inspired evolutionary algorithms. The first contribution of this paper is a combination of polynomial fuzzy control and quantum-inspired evolutionary algorithms to undertake an optimal performance controller design. The second contribution is the proposed stability condition derived from the polynomial Lyapunov function. The proposed design approach is dissimilar to the traditional approach, in which control gains are obtained by solving the stabilisation conditions. The first step of the controller design uses the quantum-inspired evolutionary algorithms to determine the control gains with the best performance. Then, the stability of the closed-loop system is analysed under the proposed stability conditions. To illustrate effectiveness and validity, the problem of balancing and the up-swing of an inverted pendulum on a cart is used.

Shor's factoring algorithm and modern cryptography. An illustration of the capabilities inherent in quantum computers

Science.gov (United States)

Gerjuoy, Edward

2005-06-01

The security of messages encoded via the widely used RSA public key encryption system rests on the enormous computational effort required to find the prime factors of a large number N using classical (conventional) computers. In 1994 Peter Shor showed that for sufficiently large N, a quantum computer could perform the factoring with much less computational effort. This paper endeavors to explain, in a fashion comprehensible to the nonexpert, the RSA encryption protocol; the various quantum computer manipulations constituting the Shor algorithm; how the Shor algorithm performs the factoring; and the precise sense in which a quantum computer employing Shor's algorithm can be said to accomplish the factoring of very large numbers with less computational effort than a classical computer. It is made apparent that factoring N generally requires many successive runs of the algorithm. Our analysis reveals that the probability of achieving a successful factorization on a single run is about twice as large as commonly quoted in the literature.

Scales of Time Where the Quantum Discord Allows an Efficient Execution of the DQC1 Algorithm

Directory of Open Access Journals (Sweden)

M. Ávila

2014-01-01

Full Text Available The power of one qubit deterministic quantum processor (DQC1 (Knill and Laflamme (1998 generates a nonclassical correlation known as quantum discord. The DQC1 algorithm executes in an efficient way with a characteristic time given by τ=Tr[Un]/2n, where Un is an n qubit unitary gate. For pure states, quantum discord means entanglement while for mixed states such a quantity is more than entanglement. Quantum discord can be thought of as the mutual information between two systems. Within the quantum discord approach the role of time in an efficient evaluation of τ is discussed. It is found that the smaller the value of t/T is, where t is the time of execution of the DQC1 algorithm and T is the scale of time where the nonclassical correlations prevail, the more efficient the calculation of τ is. A Mösbauer nucleus might be a good processor of the DQC1 algorithm while a nuclear spin chain would not be efficient for the calculation of τ.

A many-particle adiabatic invariant of strongly magnetized pure electron plasmas

International Nuclear Information System (INIS)

Hjorth, P.G.

1988-01-01

A pure electron plasma is said to be strongly magnetized if the cyclotron radius of the electrons is much smaller than the classical distance of closest approach. In this parameter regime a many-particle adiabatic invariant constrains the collisional dynamics. For the case of a uniform magnetic field, the adiabatic invariant is the total kinetic energy associated with the electron velocity components that are perpendicular to the magnetic field (i.e., Σ j mv 2 j perpendicular/2). Were the adiabatic invariant an exact constant of the motion, no exchange of energy would be possible between the parallel and the perpendicular degrees of freedom, and the plasma could develop and maintain two different temperatures T parallel and T perpendicular. An adiabatic invariant, however, is not strictly conserved. In the present case, each collision produces an exponentially small exchange of energy between the parallel and the perpendicular degrees of freedom, and these act cumulatively in such a way that T parallel and T perpendicular eventually relax to a common value. The rate of equilibrium is calculated, both in the case where the collisions are described by classical mechanics and in the case where the collisions are described by quantum mechanics, the two calculations giving essentially the same result. A molecular dynamics simulation has been carried out, verifying the existence of this unusual invariant, and verifying the theoretically predicted rate equation

Loop algorithms for quantum simulations of fermion models on lattices

International Nuclear Information System (INIS)

Kawashima, N.; Gubernatis, J.E.; Evertz, H.G.

1994-01-01

Two cluster algorithms, based on constructing and flipping loops, are presented for world-line quantum Monte Carlo simulations of fermions and are tested on the one-dimensional repulsive Hubbard model. We call these algorithms the loop-flip and loop-exchange algorithms. For these two algorithms and the standard world-line algorithm, we calculated the autocorrelation times for various physical quantities and found that the ordinary world-line algorithm, which uses only local moves, suffers from very long correlation times that makes not only the estimate of the error difficult but also the estimate of the average values themselves difficult. These difficulties are especially severe in the low-temperature, large-U regime. In contrast, we find that new algorithms, when used alone or in combinations with themselves and the standard algorithm, can have significantly smaller autocorrelation times, in some cases being smaller by three orders of magnitude. The new algorithms, which use nonlocal moves, are discussed from the point of view of a general prescription for developing cluster algorithms. The loop-flip algorithm is also shown to be ergodic and to belong to the grand canonical ensemble. Extensions to other models and higher dimensions are briefly discussed

Bond selective chemistry beyond the adiabatic approximation

Energy Technology Data Exchange (ETDEWEB)

Butler, L.J. [Univ. of Chicago, IL (United States)

1993-12-01

One of the most important challenges in chemistry is to develop predictive ability for the branching between energetically allowed chemical reaction pathways. Such predictive capability, coupled with a fundamental understanding of the important molecular interactions, is essential to the development and utilization of new fuels and the design of efficient combustion processes. Existing transition state and exact quantum theories successfully predict the branching between available product channels for systems in which each reaction coordinate can be adequately described by different paths along a single adiabatic potential energy surface. In particular, unimolecular dissociation following thermal, infrared multiphoton, or overtone excitation in the ground state yields a branching between energetically allowed product channels which can be successfully predicted by the application of statistical theories, i.e. the weakest bond breaks. (The predictions are particularly good for competing reactions in which when there is no saddle point along the reaction coordinates, as in simple bond fission reactions.) The predicted lack of bond selectivity results from the assumption of rapid internal vibrational energy redistribution and the implicit use of a single adiabatic Born-Oppenheimer potential energy surface for the reaction. However, the adiabatic approximation is not valid for the reaction of a wide variety of energetic materials and organic fuels; coupling between the electronic states of the reacting species play a a key role in determining the selectivity of the chemical reactions induced. The work described below investigated the central role played by coupling between electronic states in polyatomic molecules in determining the selective branching between energetically allowed fragmentation pathways in two key systems.

Quantum associative memory with linear and non-linear algorithms for the diagnosis of some tropical diseases.

Science.gov (United States)

Tchapet Njafa, J-P; Nana Engo, S G

2018-01-01

This paper presents the QAMDiagnos, a model of Quantum Associative Memory (QAM) that can be a helpful tool for medical staff without experience or laboratory facilities, for the diagnosis of four tropical diseases (malaria, typhoid fever, yellow fever and dengue) which have several similar signs and symptoms. The memory can distinguish a single infection from a polyinfection. Our model is a combination of the improved versions of the original linear quantum retrieving algorithm proposed by Ventura and the non-linear quantum search algorithm of Abrams and Lloyd. From the given simulation results, it appears that the efficiency of recognition is good when particular signs and symptoms of a disease are inserted given that the linear algorithm is the main algorithm. The non-linear algorithm helps confirm or correct the diagnosis or give some advice to the medical staff for the treatment. So, our QAMDiagnos that has a friendly graphical user interface for desktop and smart-phone is a sensitive and a low-cost diagnostic tool that enables rapid and accurate diagnosis of four tropical diseases. Copyright © 2017 Elsevier Ltd. All rights reserved.

The continuous-variable Deutsch–Jozsa algorithm using realistic quantum systems

International Nuclear Information System (INIS)

Wagner, Rob C; Kendon, Viv M

2012-01-01

This paper is a study of the continuous-variable Deutsch–Jozsa algorithm. First, we review an existing version of the algorithm for qunat states (Pati and Braunstein 2002 arXiv:0207108v1), and then, we present a realistic version of the Deutsch–Jozsa algorithm for continuous variables, which can be implemented in a physical quantum system given the appropriate oracle. Under these conditions, we have a probabilistic algorithm for deciding the function with a very high success rate with a single call to the oracle. Finally, we look at the effects of errors in both of these continuous-variable algorithms and how they affect the chances of success. We find that the algorithm is generally robust for errors in initialization and the oracle, but less so for errors in the measurement apparatus and the Fourier transform. This article is part of a special issue of Journal of Physics A: Mathematical and Theoretical devoted to ‘Coherent states: mathematical and physical aspects’. (paper)

A counterexample and a modification to the adiabatic approximation theorem in quantum mechanics

Science.gov (United States)

Gingold, H.

1991-01-01

A counterexample to the adiabatic approximation theorem is given when degeneracies are present. A formulation of an alternative version is proposed. A complete asymptotic decomposition for n dimensional self-adjoint Hamiltonian systems is restated and used.

Modification of optical properties by adiabatic shifting of resonances in a four-level atom

Science.gov (United States)

Dutta, Bibhas Kumar; Panchadhyayee, Pradipta

2018-04-01

We describe the linear and nonlinear optical properties of a four-level atomic system, after reducing it to an effective two-level atomic model under the condition of adiabatic shifting of resonances driven by two coherent off-resonant fields. The reduced form of the Hamiltonian corresponding to the two-level system is obtained by employing an adiabatic elimination procedure in the rate equations of the probability amplitudes for the proposed four-level model. For a weak probe field operating in the system, the nonlinear dependence of complex susceptibility on the Rabi frequencies and the detuning parameters of the off-resonant driving fields makes it possible to exhibit coherent control of single-photon and two-photon absorption and transparency, the evolution of enhanced Self-Kerr nonlinearity and noticeable dispersive switching. We have shown how the quantum interference results in the generic four-level model at the adiabatic limit. The present scheme describes the appearance of single-photon transparency without invoking any exact two-photon resonance.

An Adaptive Cultural Algorithm with Improved Quantum-behaved Particle Swarm Optimization for Sonar Image Detection.

Science.gov (United States)

Wang, Xingmei; Hao, Wenqian; Li, Qiming

2017-12-18

This paper proposes an adaptive cultural algorithm with improved quantum-behaved particle swarm optimization (ACA-IQPSO) to detect the underwater sonar image. In the population space, to improve searching ability of particles, iterative times and the fitness value of particles are regarded as factors to adaptively adjust the contraction-expansion coefficient of the quantum-behaved particle swarm optimization algorithm (QPSO). The improved quantum-behaved particle swarm optimization algorithm (IQPSO) can make particles adjust their behaviours according to their quality. In the belief space, a new update strategy is adopted to update cultural individuals according to the idea of the update strategy in shuffled frog leaping algorithm (SFLA). Moreover, to enhance the utilization of information in the population space and belief space, accept function and influence function are redesigned in the new communication protocol. The experimental results show that ACA-IQPSO can obtain good clustering centres according to the grey distribution information of underwater sonar images, and accurately complete underwater objects detection. Compared with other algorithms, the proposed ACA-IQPSO has good effectiveness, excellent adaptability, a powerful searching ability and high convergence efficiency. Meanwhile, the experimental results of the benchmark functions can further demonstrate that the proposed ACA-IQPSO has better searching ability, convergence efficiency and stability.

Certain integrable system on a space associated with a quantum search algorithm

International Nuclear Information System (INIS)

Uwano, Y.; Hino, H.; Ishiwatari, Y.

2007-01-01

On thinking up a Grover-type quantum search algorithm for an ordered tuple of multiqubit states, a gradient system associated with the negative von Neumann entropy is studied on the space of regular relative configurations of multiqubit states (SR 2 CMQ). The SR 2 CMQ emerges, through a geometric procedure, from the space of ordered tuples of multiqubit states for the quantum search. The aim of this paper is to give a brief report on the integrability of the gradient dynamical system together with quantum information geometry of the underlying space, SR 2 CMQ, of that system

The quantum walk search algorithm: Factors affecting efficiency

OpenAIRE

Lovett, Neil B.; Everitt, Matthew; Heath, Robert M.; Kendon, Viv

2011-01-01

We numerically study the quantum walk search algorithm of Shenvi, Kempe and Whaley [PRA \\textbf{67} 052307] and the factors which affect its efficiency in finding an individual state from an unsorted set. Previous work has focused purely on the effects of the dimensionality of the dataset to be searched. Here, we consider the effects of interpolating between dimensions, connectivity of the dataset, and the possibility of disorder in the underlying substrate: all these factors affect the effic...

Quantum mean-field decoding algorithm for error-correcting codes

International Nuclear Information System (INIS)

Inoue, Jun-ichi; Saika, Yohei; Okada, Masato

2009-01-01

We numerically examine a quantum version of TAP (Thouless-Anderson-Palmer)-like mean-field algorithm for the problem of error-correcting codes. For a class of the so-called Sourlas error-correcting codes, we check the usefulness to retrieve the original bit-sequence (message) with a finite length. The decoding dynamics is derived explicitly and we evaluate the average-case performance through the bit-error rate (BER).

An algorithmic approach to solving polynomial equations associated with quantum circuits

International Nuclear Information System (INIS)

Gerdt, V.P.; Zinin, M.V.

2009-01-01

In this paper we present two algorithms for reducing systems of multivariate polynomial equations over the finite field F 2 to the canonical triangular form called lexicographical Groebner basis. This triangular form is the most appropriate for finding solutions of the system. On the other hand, the system of polynomials over F 2 whose variables also take values in F 2 (Boolean polynomials) completely describes the unitary matrix generated by a quantum circuit. In particular, the matrix itself can be computed by counting the number of solutions (roots) of the associated polynomial system. Thereby, efficient construction of the lexicographical Groebner bases over F 2 associated with quantum circuits gives a method for computing their circuit matrices that is alternative to the direct numerical method based on linear algebra. We compare our implementation of both algorithms with some other software packages available for computing Groebner bases over F 2

The adiabatic approximation in multichannel scattering

International Nuclear Information System (INIS)

Schulte, A.M.

1978-01-01

Using two-dimensional models, an attempt has been made to get an impression of the conditions of validity of the adiabatic approximation. For a nucleon bound to a rotating nucleus the Coriolis coupling is neglected and the relation between this nuclear Coriolis coupling and the classical Coriolis force has been examined. The approximation for particle scattering from an axially symmetric rotating nucleus based on a short duration of the collision, has been combined with an approximation based on the limitation of angular momentum transfer between particle and nucleus. Numerical calculations demonstrate the validity of the new combined method. The concept of time duration for quantum mechanical collisions has also been studied, as has the collective description of permanently deformed nuclei. (C.F.)

Quantum approximate optimization algorithm for MaxCut: A fermionic view

Science.gov (United States)

Wang, Zhihui; Hadfield, Stuart; Jiang, Zhang; Rieffel, Eleanor G.

2018-02-01

Farhi et al. recently proposed a class of quantum algorithms, the quantum approximate optimization algorithm (QAOA), for approximately solving combinatorial optimization problems (E. Farhi et al., arXiv:1411.4028; arXiv:1412.6062; arXiv:1602.07674). A level-p QAOA circuit consists of p steps; in each step a classical Hamiltonian, derived from the cost function, is applied followed by a mixing Hamiltonian. The 2 p times for which these two Hamiltonians are applied are the parameters of the algorithm, which are to be optimized classically for the best performance. As p increases, parameter optimization becomes inefficient due to the curse of dimensionality. The success of the QAOA approach will depend, in part, on finding effective parameter-setting strategies. Here we analytically and numerically study parameter setting for the QAOA applied to MaxCut. For the level-1 QAOA, we derive an analytical expression for a general graph. In principle, expressions for higher p could be derived, but the number of terms quickly becomes prohibitive. For a special case of MaxCut, the "ring of disagrees," or the one-dimensional antiferromagnetic ring, we provide an analysis for an arbitrarily high level. Using a fermionic representation, the evolution of the system under the QAOA translates into quantum control of an ensemble of independent spins. This treatment enables us to obtain analytical expressions for the performance of the QAOA for any p . It also greatly simplifies the numerical search for the optimal values of the parameters. By exploring symmetries, we identify a lower-dimensional submanifold of interest; the search effort can be accordingly reduced. This analysis also explains an observed symmetry in the optimal parameter values. Further, we numerically investigate the parameter landscape and show that it is a simple one in the sense of having no local optima.

Realization of a holonomic quantum computer in a chain of three-level systems

International Nuclear Information System (INIS)

Gürkan, Zeynep Nilhan; Sjöqvist, Erik

2015-01-01

Holonomic quantum computation is the idea to use non-Abelian geometric phases to implement universal quantum gates that are robust to fluctuations in control parameters. Here, we propose a compact design for a holonomic quantum computer based on coupled three-level systems. The scheme does not require adiabatic evolution and can be implemented in arrays of atoms or ions trapped in tailored standing wave potentials. - Highlights: • We develop a novel scheme for universal holonomic quantum computation. • The scheme involves non-Abelian geometric phases in a spin-chain. • The resources scale linearly with the number of logical qubits. • The scheme does not require adiabatic evolution.

Realization of a holonomic quantum computer in a chain of three-level systems

Energy Technology Data Exchange (ETDEWEB)

Gürkan, Zeynep Nilhan, E-mail: nilhan.gurkan@gediz.edu.tr [Department of Industrial Engineering, Gediz University, Seyrek, 35665 Menemen, Izmir (Turkey); Centre for Quantum Technologies, National University of Singapore, 3 Science Drive 2, 117543 Singapore (Singapore); Sjöqvist, Erik, E-mail: erik.sjoqvist@kemi.uu.se [Department of Physics and Astronomy, Uppsala University, Box 516, SE-751 20 Uppsala (Sweden); Department of Quantum Chemistry, Uppsala University, Box 518, SE-751 20 Uppsala (Sweden)

2015-12-18

Holonomic quantum computation is the idea to use non-Abelian geometric phases to implement universal quantum gates that are robust to fluctuations in control parameters. Here, we propose a compact design for a holonomic quantum computer based on coupled three-level systems. The scheme does not require adiabatic evolution and can be implemented in arrays of atoms or ions trapped in tailored standing wave potentials. - Highlights: • We develop a novel scheme for universal holonomic quantum computation. • The scheme involves non-Abelian geometric phases in a spin-chain. • The resources scale linearly with the number of logical qubits. • The scheme does not require adiabatic evolution.

Topology hidden behind the breakdown of adiabaticity

International Nuclear Information System (INIS)

Fu, L.-B.; Chen, S.-G.

2005-01-01

For classical Hamiltonian systems, the adiabatic condition may fail at some critical points. However, the breakdown of the adiabatic condition does not always cause the adiabatic evolution to be destroyed. In this paper, we suggest a supplemental condition of the adiabatic evolution for the fixed points of classical Hamiltonian systems when the adiabatic condition breaks down at the critical points. As an example, we investigate the adiabatic evolution of the fixed points of a classical Hamiltonian system which has a number of applications

Computation of Molecular Spectra on a Quantum Processor with an Error-Resilient Algorithm

Science.gov (United States)

Colless, J. I.; Ramasesh, V. V.; Dahlen, D.; Blok, M. S.; Kimchi-Schwartz, M. E.; McClean, J. R.; Carter, J.; de Jong, W. A.; Siddiqi, I.

2018-02-01

Harnessing the full power of nascent quantum processors requires the efficient management of a limited number of quantum bits with finite coherent lifetimes. Hybrid algorithms, such as the variational quantum eigensolver (VQE), leverage classical resources to reduce the required number of quantum gates. Experimental demonstrations of VQE have resulted in calculation of Hamiltonian ground states, and a new theoretical approach based on a quantum subspace expansion (QSE) has outlined a procedure for determining excited states that are central to dynamical processes. We use a superconducting-qubit-based processor to apply the QSE approach to the H2 molecule, extracting both ground and excited states without the need for auxiliary qubits or additional minimization. Further, we show that this extended protocol can mitigate the effects of incoherent errors, potentially enabling larger-scale quantum simulations without the need for complex error-correction techniques.

Generation of multiparticle three-dimensional entanglement state via adiabatic passage

International Nuclear Information System (INIS)

Wu Xi; Chen Zhi-Hua; Ye Ming-Yong; Chen Yue-Hua; Lin Xiu-Min

2013-01-01

A scheme is proposed for generating a multiparticle three-dimensional entangled state by appropriately adiabatic evolutions, where atoms are respectively trapped in separated cavities so that individual addressing is needless. In the ideal case, losses due to the spontaneous transition of an atom and the excitation of photons are efficiently suppressed since atoms are all in ground states and the fields remain in a vacuum state. Compared with the previous proposals, the present scheme reduces its required operation time via simultaneously controlling four classical fields. This advantage would become even more obvious as the number of atoms increases. The experimental feasibility is also discussed. The successful preparation of a high-dimensional multiparticle entangled state among distant atoms provides better prospects for quantum communication and distributed quantum computation. (general)

Spin-based all-optical quantum computation with quantum dots: Understanding and suppressing decoherence

International Nuclear Information System (INIS)

Calarco, T.; Datta, A.; Fedichev, P.; Zoller, P.; Pazy, E.

2003-01-01

We present an all-optical implementation of quantum computation using semiconductor quantum dots. Quantum memory is represented by the spin of an excess electron stored in each dot. Two-qubit gates are realized by switching on trion-trion interactions between different dots. State selectivity is achieved via conditional laser excitation exploiting Pauli exclusion principle. Read out is performed via a quantum-jump technique. We analyze the effect on our scheme's performance of the main imperfections present in real quantum dots: exciton decay, hole mixing, and phonon decoherence. We introduce an adiabatic gate procedure that allows one to circumvent these effects and evaluate quantitatively its fidelity

Quantum bus of metal nanoring with surface plasmon polaritons

International Nuclear Information System (INIS)

Lin Zhirong; Guo Guoping; Tu Tao; Li Haiou; Zou Changling; Ren Xifeng; Guo Guangcan; Chen Junxue; Lu Yonghua

2010-01-01

We develop an architecture for distributed quantum computation using quantum bus of plasmonic circuits and spin qubits in self-assembled quantum dots. Deterministic quantum gates between two distant spin qubits can be reached by using an adiabatic approach in which quantum dots couple with highly detuned plasmon modes in a metallic nanoring. Plasmonic quantum bus offers a robust and scalable platform for quantum optics experiments and the development of on-chip quantum networks composed of various quantum nodes, such as quantum dots, molecules, and nanoparticles.

High-fidelity adiabatic inversion of a {sup 31}P electron spin qubit in natural silicon

Energy Technology Data Exchange (ETDEWEB)

Laucht, Arne, E-mail: a.laucht@unsw.edu.au; Kalra, Rachpon; Muhonen, Juha T.; Dehollain, Juan P.; Mohiyaddin, Fahd A.; Hudson, Fay; Dzurak, Andrew S.; Morello, Andrea [Centre for Quantum Computation and Communication Technology, School of Electrical Engineering and Telecommunications, University of New South Wales, Sydney, New South Wales 2052 (Australia); McCallum, Jeffrey C.; Jamieson, David N. [Centre for Quantum Computation and Communication Technology, School of Physics, University of Melbourne, Melbourne, Victoria 3010 (Australia)

2014-03-03

The main limitation to the high-fidelity quantum control of spins in semiconductors is the presence of strongly fluctuating fields arising from the nuclear spin bath of the host material. We demonstrate here a substantial improvement in single-qubit inversion fidelities for an electron spin qubit bound to a {sup 31}P atom in natural silicon, by applying adiabatic sweeps instead of narrow-band pulses. We achieve an inversion fidelity of 97%, and we observe signatures in the spin resonance spectra and the spin coherence time that are consistent with the presence of an additional exchange-coupled donor. This work highlights the effectiveness of simple adiabatic inversion techniques for spin control in fluctuating environments.

Role of quantum correlations in light-matter quantum heat engines

Science.gov (United States)

Barrios, G. Alvarado; Albarrán-Arriagada, F.; Cárdenas-López, F. A.; Romero, G.; Retamal, J. C.

2017-11-01

We study a quantum Otto engine embedding a working substance composed of a two-level system interacting with a harmonic mode. The physical properties of the substance are described by a generalized quantum Rabi model arising in superconducting circuit realizations. We show that light-matter quantum correlation reduction during the hot bath stage and adiabatic stages act as an indicator for enhanced work extraction and efficiency, respectively. Also, we demonstrate that the anharmonic spectrum of the working substance has a direct impact on the transition from heat engine into refrigerator as the light-matter coupling is increased. These results shed light on the search for optimal conditions in the performance of quantum heat engines.

Quantum manipulation of two-color stationary light: Quantum wavelength conversion

International Nuclear Information System (INIS)

Moiseev, S. A.; Ham, B. S.

2006-01-01

We present a quantum manipulation of a traveling light pulse using electromagnetically induced transparency-based slow light phenomenon for the generation of two-color stationary light. We theoretically discuss the two-color stationary light for the quantum wavelength conversion process in terms of pulse area, energy transfer, and propagation directions. The condition of the two-color stationary light pulse generation has been found and the quantum light dynamics has been studied analytically in the adiabatic limit. The quantum frequency conversion rate of the traveling light is dependent on the spatial spreading of the two-color stationary light pulse and can be near unity in an optically dense medium for the optimal frequencies of the control laser fields

Deterministic quantum state transfer between remote qubits in cavities

Science.gov (United States)

Vogell, B.; Vermersch, B.; Northup, T. E.; Lanyon, B. P.; Muschik, C. A.

2017-12-01

Performing a faithful transfer of an unknown quantum state is a key challenge for enabling quantum networks. The realization of networks with a small number of quantum links is now actively pursued, which calls for an assessment of different state transfer methods to guide future design decisions. Here, we theoretically investigate quantum state transfer between two distant qubits, each in a cavity, connected by a waveguide, e.g., an optical fiber. We evaluate the achievable success probabilities of state transfer for two different protocols: standard wave packet shaping and adiabatic passage. The main loss sources are transmission losses in the waveguide and absorption losses in the cavities. While special cases studied in the literature indicate that adiabatic passages may be beneficial in this context, it remained an open question under which conditions this is the case and whether their use will be advantageous in practice. We answer these questions by providing a full analysis, showing that state transfer by adiabatic passage—in contrast to wave packet shaping—can mitigate the effects of undesired cavity losses, far beyond the regime of coupling to a single waveguide mode and the regime of lossless waveguides, as was proposed so far. Furthermore, we show that the photon arrival probability is in fact bounded in a trade-off between losses due to non-adiabaticity and due to coupling to off-resonant waveguide modes. We clarify that neither protocol can avoid transmission losses and discuss how the cavity parameters should be chosen to achieve an optimal state transfer.

Levitation of Bose-Einstein condensates induced by macroscopic non-adiabatic quantum tunneling

OpenAIRE

Nakamura, Katsuhiro; Kohi, Akihisa; Yamasaki, Hisatsugu; Perez-Garcia, Victor M.

2006-01-01

We study the dynamics of two-component Bose-Einstein condensates trapped in different vertical positions in the presence of an oscillating magnetic field. It is shown here how tuning appropriately the oscillation frequency of the magnetic field leads to the levitation of the system against gravity. This phenomenon is a manifestation of a macroscopic non-adiabatic tunneling in a system with internal degrees of freedom.

Quantum Statistical Mechanics on a Quantum Computer

NARCIS (Netherlands)

Raedt, H. De; Hams, A.H.; Michielsen, K.; Miyashita, S.; Saito, K.; Saito, E.

2000-01-01

We describe a simulation method for a quantum spin model of a generic, general purpose quantum computer. The use of this quantum computer simulator is illustrated through several implementations of Grover’s database search algorithm. Some preliminary results on the stability of quantum algorithms

Interfacing external quantum devices to a universal quantum computer.

Directory of Open Access Journals (Sweden)

Antonio A Lagana

Full Text Available We present a scheme to use external quantum devices using the universal quantum computer previously constructed. We thereby show how the universal quantum computer can utilize networked quantum information resources to carry out local computations. Such information may come from specialized quantum devices or even from remote universal quantum computers. We show how to accomplish this by devising universal quantum computer programs that implement well known oracle based quantum algorithms, namely the Deutsch, Deutsch-Jozsa, and the Grover algorithms using external black-box quantum oracle devices. In the process, we demonstrate a method to map existing quantum algorithms onto the universal quantum computer.

Modelling Systems of Classical/Quantum Identical Particles by Focusing on Algorithms

Science.gov (United States)

Guastella, Ivan; Fazio, Claudio; Sperandeo-Mineo, Rosa Maria

2012-01-01

A procedure modelling ideal classical and quantum gases is discussed. The proposed approach is mainly based on the idea that modelling and algorithm analysis can provide a deeper understanding of particularly complex physical systems. Appropriate representations and physical models able to mimic possible pseudo-mechanisms of functioning and having…

Generation of three-qubit Greenberger-Horne-Zeilinger state of superconducting qubits via transitionless quantum driving

Science.gov (United States)

Zhang, Xu; Chen, Ye-Hong; Wu, Qi-Cheng; Shi, Zhi-Cheng; Song, Jie; Xia, Yan

2017-01-01

We present an efficient scheme to quickly generate three-qubit Greenberger-Horne-Zeilinger (GHZ) states by using three superconducting qubits (SQs) separated by two coplanar waveguide resonators (CPWRs) capacitively. The scheme is based on quantum Zeno dynamics and the approach of transitionless quantum driving to construct shortcuts to adiabatic passage. In order to highlight the advantages, we compare the present scheme with the traditional one with adiabatic passage. The comparison result shows the shortcut scheme is closely related to the adiabatic scheme but is better than it. Moreover, we discuss the influence of various decoherences with numerical simulation. The result proves that the present scheme is less sensitive to the energy relaxation, the decay of CPWRs and the deviations of the experimental parameters the same as the adiabatic passage. However, the shortcut scheme is effective and robust against the dephasing of SQs in comparison with the adiabatic scheme.

Computation of Molecular Spectra on a Quantum Processor with an Error-Resilient Algorithm

Directory of Open Access Journals (Sweden)

J. I. Colless

2018-02-01

Full Text Available Harnessing the full power of nascent quantum processors requires the efficient management of a limited number of quantum bits with finite coherent lifetimes. Hybrid algorithms, such as the variational quantum eigensolver (VQE, leverage classical resources to reduce the required number of quantum gates. Experimental demonstrations of VQE have resulted in calculation of Hamiltonian ground states, and a new theoretical approach based on a quantum subspace expansion (QSE has outlined a procedure for determining excited states that are central to dynamical processes. We use a superconducting-qubit-based processor to apply the QSE approach to the H_{2} molecule, extracting both ground and excited states without the need for auxiliary qubits or additional minimization. Further, we show that this extended protocol can mitigate the effects of incoherent errors, potentially enabling larger-scale quantum simulations without the need for complex error-correction techniques.

Parallel algorithms for quantum chemistry. I. Integral transformations on a hypercube multiprocessor

International Nuclear Information System (INIS)

Whiteside, R.A.; Binkley, J.S.; Colvin, M.E.; Schaefer, H.F. III

1987-01-01

For many years it has been recognized that fundamental physical constraints such as the speed of light will limit the ultimate speed of single processor computers to less than about three billion floating point operations per second (3 GFLOPS). This limitation is becoming increasingly restrictive as commercially available machines are now within an order of magnitude of this asymptotic limit. A natural way to avoid this limit is to harness together many processors to work on a single computational problem. In principle, these parallel processing computers have speeds limited only by the number of processors one chooses to acquire. The usefulness of potentially unlimited processing speed to a computationally intensive field such as quantum chemistry is obvious. If these methods are to be applied to significantly larger chemical systems, parallel schemes will have to be employed. For this reason we have developed distributed-memory algorithms for a number of standard quantum chemical methods. We are currently implementing these on a 32 processor Intel hypercube. In this paper we present our algorithm and benchmark results for one of the bottleneck steps in quantum chemical calculations: the four index integral transformation

Quantum driving of a two level system: quantum speed limit and superadiabatic protocols – an experimental investigation

International Nuclear Information System (INIS)

Malossi, N; Arimondo, E; Ciampini, D; Mannella, R; Bason, M G; Viteau, M; Morsch, O

2013-01-01

A fundamental requirement in quantum information processing and in many other areas of science is the capability of precisely controlling a quantum system by preparing a quantum state with the highest fidelity and/or in the fastest possible way. Here we present an experimental investigation of a two level system, characterized by a time-dependent Landau-Zener Hamiltonian, aiming to test general and optimal high-fidelity control protocols. The experiment is based on a Bose-Einstein condensate (BEC) loaded into an optical lattice, then accelerated, which provides a high degree of control over the experimental parameters. We implement generalized Landau-Zener sweeps, comparing them with the well-known linear Landau-Zener sweep. We drive the system from an initial state to a final state with fidelity close to unity in the shortest possible time (quantum brachistochrone), thus reaching the ultimate speed limit imposed by quantum mechanics. On the opposite extreme of the quantum control spectrum, the aim is not to minimize the total transition time but to maximize the adiabaticity during the time-evolution, the system being constrained to the adiabatic ground state at any time. We implement such transitionless superadiabatic protocols by an appropriate transformation of the Hamiltonian parameters. This transformation is general and independent of the physical system.

Multiscale Monte Carlo algorithms in statistical mechanics and quantum field theory

Energy Technology Data Exchange (ETDEWEB)

Lauwers, P G

1990-12-01

Conventional Monte Carlo simulation algorithms for models in statistical mechanics and quantum field theory are afflicted by problems caused by their locality. They become highly inefficient if investigations of critical or nearly-critical systems, i.e., systems with important large scale phenomena, are undertaken. We present two types of multiscale approaches that alleveate problems of this kind: Stochastic cluster algorithms and multigrid Monte Carlo simulation algorithms. Another formidable computational problem in simulations of phenomenologically relevant field theories with fermions is the need for frequently inverting the Dirac operator. This inversion can be accelerated considerably by means of deterministic multigrid methods, very similar to the ones used for the numerical solution of differential equations. (orig.).

How to implement a quantum algorithm on a large number of qubits by controlling one central qubit

Science.gov (United States)

Zagoskin, Alexander; Ashhab, Sahel; Johansson, J. R.; Nori, Franco

2010-03-01

It is desirable to minimize the number of control parameters needed to perform a quantum algorithm. We show that, under certain conditions, an entire quantum algorithm can be efficiently implemented by controlling a single central qubit in a quantum computer. We also show that the different system parameters do not need to be designed accurately during fabrication. They can be determined through the response of the central qubit to external driving. Our proposal is well suited for hybrid architectures that combine microscopic and macroscopic qubits. More details can be found in: A.M. Zagoskin, S. Ashhab, J.R. Johansson, F. Nori, Quantum two-level systems in Josephson junctions as naturally formed qubits, Phys. Rev. Lett. 97, 077001 (2006); and S. Ashhab, J.R. Johansson, F. Nori, Rabi oscillations in a qubit coupled to a quantum two-level system, New J. Phys. 8, 103 (2006).

Efficient quantum state transfer in an engineered chain of quantum bits

Science.gov (United States)

Sandberg, Martin; Knill, Emanuel; Kapit, Eliot; Vissers, Michael R.; Pappas, David P.

2016-03-01

We present a method of performing quantum state transfer in a chain of superconducting quantum bits. Our protocol is based on engineering the energy levels of the qubits in the chain and tuning them all simultaneously with an external flux bias. The system is designed to allow sequential adiabatic state transfers, resulting in on-demand quantum state transfer from one end of the chain to the other. Numerical simulations of the master equation using realistic parameters for capacitive nearest-neighbor coupling, energy relaxation, and dephasing show that fast, high-fidelity state transfer should be feasible using this method.

Randomized and quantum algorithms for solving initial-value problems in ordinary differential equations of order k

Directory of Open Access Journals (Sweden)

Maciej Goćwin

2008-01-01

Full Text Available The complexity of initial-value problems is well studied for systems of equations of first order. In this paper, we study the \\(\\varepsilon\\-complexity for initial-value problems for scalar equations of higher order. We consider two models of computation, the randomized model and the quantum model. We construct almost optimal algorithms adjusted to scalar equations of higher order, without passing to systems of first order equations. The analysis of these algorithms allows us to establish upper complexity bounds. We also show (almost matching lower complexity bounds. The \\(\\varepsilon\\-complexity in the randomized and quantum setting depends on the regularity of the right-hand side function, but is independent of the order of equation. Comparing the obtained bounds with results known in the deterministic case, we see that randomized algorithms give us a speed-up by \\(1/2\\, and quantum algorithms by \\(1\\ in the exponent. Hence, the speed-up does not depend on the order of equation, and is the same as for the systems of equations of first order. We also include results of some numerical experiments which confirm theoretical results.

Quantum dynamics of fast chemical reactions

Energy Technology Data Exchange (ETDEWEB)

Light, J.C. [Univ. of Chicago, IL (United States)

1993-12-01

The aims of this research are to explore, develop, and apply theoretical methods for the evaluation of the dynamics of gas phase collision processes, primarily chemical reactions. The primary theoretical tools developed for this work have been quantum scattering theory, both in time dependent and time independent forms. Over the past several years, the authors have developed and applied methods for the direct quantum evaluation of thermal rate constants, applying these to the evaluation of the hydrogen isotopic exchange reactions, applied wave packet propagation techniques to the dissociation of Rydberg H{sub 3}, incorporated optical potentials into the evaluation of thermal rate constants, evaluated the use of optical potentials for state-to-state reaction probability evaluations, and, most recently, have developed quantum approaches for electronically non-adiabatic reactions which may be applied to simplify calculations of reactive, but electronically adiabatic systems. Evaluation of the thermal rate constants and the dissociation of H{sub 3} were reported last year, and have now been published.

Applications of the Chaotic Quantum Genetic Algorithm with Support Vector Regression in Load Forecasting

Directory of Open Access Journals (Sweden)

Cheng-Wen Lee

2017-11-01

Full Text Available Accurate electricity forecasting is still the critical issue in many energy management fields. The applications of hybrid novel algorithms with support vector regression (SVR models to overcome the premature convergence problem and improve forecasting accuracy levels also deserve to be widely explored. This paper applies chaotic function and quantum computing concepts to address the embedded drawbacks including crossover and mutation operations of genetic algorithms. Then, this paper proposes a novel electricity load forecasting model by hybridizing chaotic function and quantum computing with GA in an SVR model (named SVRCQGA to achieve more satisfactory forecasting accuracy levels. Experimental examples demonstrate that the proposed SVRCQGA model is superior to other competitive models.

Adiabatic capture and debunching

International Nuclear Information System (INIS)

Ng, K.Y.

2012-01-01

In the study of beam preparation for the g-2 experiment, adiabatic debunching and adiabatic capture are revisited. The voltage programs for these adiabbatic processes are derived and their properties discussed. Comparison is made with some other form of adiabatic capture program. The muon g-2 experiment at Fermilab calls for intense proton bunches for the creation of muons. A booster batch of 84 bunches is injected into the Recycler Ring, where it is debunched and captured into 4 intense bunches with the 2.5-MHz rf. The experiment requires short bunches with total width less than 100 ns. The transport line from the Recycler to the muon-production target has a low momentum aperture of ∼ ±22 MeV. Thus each of the 4 intense proton bunches required to have an emittance less than ∼ 3.46 eVs. The incoming booster bunches have total emittance ∼ 8.4 eVs, or each one with an emittance ∼ 0.1 eVs. However, there is always emittance increase when the 84 booster bunches are debunched. There will be even larger emittance increase during adiabatic capture into the buckets of the 2.5-MHz rf. In addition, the incoming booster bunches may have emittances larger than 0.1 eVs. In this article, we will concentrate on the analysis of the adiabatic capture process with the intention of preserving the beam emittance as much as possible. At this moment, beam preparation experiment is being performed at the Main Injector. Since the Main Injector and the Recycler Ring have roughly the same lattice properties, we are referring to adiabatic capture in the Main Injector instead in our discussions.

Research progress on quantum informatics and quantum computation

Science.gov (United States)

Zhao, Yusheng

2018-03-01

Quantum informatics is an emerging interdisciplinary subject developed by the combination of quantum mechanics, information science, and computer science in the 1980s. The birth and development of quantum information science has far-reaching significance in science and technology. At present, the application of quantum information technology has become the direction of people’s efforts. The preparation, storage, purification and regulation, transmission, quantum coding and decoding of quantum state have become the hotspot of scientists and technicians, which have a profound impact on the national economy and the people’s livelihood, technology and defense technology. This paper first summarizes the background of quantum information science and quantum computer and the current situation of domestic and foreign research, and then introduces the basic knowledge and basic concepts of quantum computing. Finally, several quantum algorithms are introduced in detail, including Quantum Fourier transform, Deutsch-Jozsa algorithm, Shor’s quantum algorithm, quantum phase estimation.

A New Improved Quantum Evolution Algorithm with Local Search Procedure for Capacitated Vehicle Routing Problem

Directory of Open Access Journals (Sweden)

Ligang Cui

2013-01-01

Full Text Available The capacitated vehicle routing problem (CVRP is the most classical vehicle routing problem (VRP; many solution techniques are proposed to find its better answer. In this paper, a new improved quantum evolution algorithm (IQEA with a mixed local search procedure is proposed for solving CVRPs. First, an IQEA with a double chain quantum chromosome, new quantum rotation schemes, and self-adaptive quantum Not gate is constructed to initialize and generate feasible solutions. Then, to further strengthen IQEA's searching ability, three local search procedures 1-1 exchange, 1-0 exchange, and 2-OPT, are adopted. Experiments on a small case have been conducted to analyze the sensitivity of main parameters and compare the performances of the IQEA with different local search strategies. Together with results from the testing of CVRP benchmarks, the superiorities of the proposed algorithm over the PSO, SR-1, and SR-2 have been demonstrated. At last, a profound analysis of the experimental results is presented and some suggestions on future researches are given.

Efficiency of free-energy calculations of spin lattices by spectral quantum algorithms

International Nuclear Information System (INIS)

Master, Cyrus P.; Yamaguchi, Fumiko; Yamamoto, Yoshihisa

2003-01-01

Ensemble quantum algorithms are well suited to calculate estimates of the energy spectra for spin-lattice systems. Based on the phase estimation algorithm, these algorithms efficiently estimate discrete Fourier coefficients of the density of states. Their efficiency in calculating the free energy per spin of general spin lattices to bounded error is examined. We find that the number of Fourier components required to bound the error in the free energy due to the broadening of the density of states scales polynomially with the number of spins in the lattice. However, the precision with which the Fourier components must be calculated is found to be an exponential function of the system size

Semiclassical modelling of finite-pulse effects on non-adiabatic photodynamics via initial condition filtering: The predissociation of NaI as a test case

Energy Technology Data Exchange (ETDEWEB)

Martínez-Mesa, Aliezer [Departmento de Física Teórica, Universidad de la Habana, San Lázaro y L, La Habana 10400 (Cuba); Institut für Chemie, Universität Potsdam, Karl-Liebknecht-Strasse 24-25, D-14476 Potsdam-Golm (Germany); Saalfrank, Peter [Institut für Chemie, Universität Potsdam, Karl-Liebknecht-Strasse 24-25, D-14476 Potsdam-Golm (Germany)

2015-05-21

Femtosecond-laser pulse driven non-adiabatic spectroscopy and dynamics in molecular and condensed phase systems continue to be a challenge for theoretical modelling. One of the main obstacles is the “curse of dimensionality” encountered in non-adiabatic, exact wavepacket propagation. A possible route towards treating complex molecular systems is via semiclassical surface-hopping schemes, in particular if they account not only for non-adiabatic post-excitation dynamics but also for the initial optical excitation. One such approach, based on initial condition filtering, will be put forward in what follows. As a simple test case which can be compared with exact wavepacket dynamics, we investigate the influence of the different parameters determining the shape of a laser pulse (e.g., its finite width and a possible chirp) on the predissociation dynamics of a NaI molecule, upon photoexcitation of the A(0{sup +}) state. The finite-pulse effects are mapped into the initial conditions for semiclassical surface-hopping simulations. The simulated surface-hopping diabatic populations are in qualitative agreement with the quantum mechanical results, especially concerning the subpicosend photoinduced dynamics, the main deviations being the relative delay of the non-adiabatic transitions in the semiclassical picture. Likewise, these differences in the time-dependent electronic populations calculated via the semiclassical and the quantum methods are found to have a mild influence on the overall probability density distribution. As a result, the branching ratios between the bound and the dissociative reaction channels and the time-evolution of the molecular wavepacket predicted by the semiclassical method agree with those computed using quantum wavepacket propagation. Implications for more challenging molecular systems are given.

Shortcuts to adiabatic passage for the generation of a maximal Bell state and W state in an atom–cavity system

Science.gov (United States)

Lu, Mei; Chen, Qing-Qin

2018-05-01

We propose an efficient scheme to generate the maximal entangle states in an atom–cavity system between two three-level atoms in cavity quantum electronic dynamics system based on shortcuts to adiabatic passage. In the accelerate scheme, there is no need to design a time-varying coupling coefficient for the cavity. We only need to tactfully design time-dependent lasers to drive the system into the desired entangled states. Controlling the detuning between the cavity mode and lasers, we deduce a determinate analysis formula for this quantum information processing. The lasers do not need to distinguish which atom is to be affected, therefore the implementation of the experiment is simpler. The method is also generalized to generate a W state. Moreover, the accelerated program can be extended to a multi-body system and an analytical solution in a higher-dimensional system can be achieved. The influence of decoherence and variations of the parameters are discussed by numerical simulation. The results show that the maximally entangled states can be quickly prepared in a short time with high fidelity, and which are robust against both parameter fluctuations and dissipation. Our study enriches the physics and applications of multi-particle quantum entanglement preparation via shortcuts to adiabatic passage in quantum electronic dynamics.

A Swarm Optimization Genetic Algorithm Based on Quantum-Behaved Particle Swarm Optimization.

Science.gov (United States)

Sun, Tao; Xu, Ming-Hai

2017-01-01

Quantum-behaved particle swarm optimization (QPSO) algorithm is a variant of the traditional particle swarm optimization (PSO). The QPSO that was originally developed for continuous search spaces outperforms the traditional PSO in search ability. This paper analyzes the main factors that impact the search ability of QPSO and converts the particle movement formula to the mutation condition by introducing the rejection region, thus proposing a new binary algorithm, named swarm optimization genetic algorithm (SOGA), because it is more like genetic algorithm (GA) than PSO in form. SOGA has crossover and mutation operator as GA but does not need to set the crossover and mutation probability, so it has fewer parameters to control. The proposed algorithm was tested with several nonlinear high-dimension functions in the binary search space, and the results were compared with those from BPSO, BQPSO, and GA. The experimental results show that SOGA is distinctly superior to the other three algorithms in terms of solution accuracy and convergence.

Ion Motion in the Adiabatic Focuser

International Nuclear Information System (INIS)

Henestroza, E.; Sessler, A.M.; Yu, S.S.

2006-01-01

In this paper we numerically study the effect of ion motion in an adiabatic focuser, motivated by a recent suggestion that ion motion in an adiabatic focuser might be significant and even preclude operation of the focuser as previously envisioned. It is shown that despite ion motion the adiabatic focuser should work as well as originally envisioned

Coherent states, quantum gravity, and the Born-Oppenheimer approximation. I. General considerations

International Nuclear Information System (INIS)

Stottmeister, Alexander; Thiemann, Thomas

2016-01-01

This article, as the first of three, aims at establishing the (time-dependent) Born-Oppenheimer approximation, in the sense of space adiabatic perturbation theory, for quantum systems constructed by techniques of the loop quantum gravity framework, especially the canonical formulation of the latter. The analysis presented here fits into a rather general framework and offers a solution to the problem of applying the usual Born-Oppenheimer ansatz for molecular (or structurally analogous) systems to more general quantum systems (e.g., spin-orbit models) by means of space adiabatic perturbation theory. The proposed solution is applied to a simple, finite dimensional model of interacting spin systems, which serves as a non-trivial, minimal model of the aforesaid problem. Furthermore, it is explained how the content of this article and its companion affect the possible extraction of quantum field theory on curved spacetime from loop quantum gravity (including matter fields).

Stimulated Raman adiabatic passage in physics, chemistry, and beyond

Science.gov (United States)

Vitanov, Nikolay V.; Rangelov, Andon A.; Shore, Bruce W.; Bergmann, Klaas

2017-01-01

The technique of stimulated Raman adiabatic passage (STIRAP), which allows efficient and selective population transfer between quantum states without suffering loss due to spontaneous emission, was introduced in 1990 by Gaubatz et al.. Since then STIRAP has emerged as an enabling methodology with widespread successful applications in many fields of physics, chemistry, and beyond. This article reviews the many applications of STIRAP emphasizing the developments since 2001, the time when the last major review on the topic was written (Vitanov, Fleischhauer et al.). A brief introduction into the theory of STIRAP and the early applications for population transfer within three-level systems is followed by the discussion of several extensions to multilevel systems, including multistate chains and tripod systems. The main emphasis is on the wide range of applications in atomic and molecular physics (including atom optics, cavity quantum electrodynamics, formation of ultracold molecules, etc.), quantum information (including single- and two-qubit gates, entangled-state preparation, etc.), solid-state physics (including processes in doped crystals, nitrogen-vacancy centers, superconducting circuits, semiconductor quantum dots and wells), and even some applications in classical physics (including waveguide optics, polarization optics, frequency conversion, etc.). Promising new prospects for STIRAP are also presented (including processes in optomechanics, precision experiments, detection of parity violation in molecules, spectroscopy of core-nonpenetrating Rydberg states, population transfer with x-ray pulses, etc.).

Introduction to quantum information science

CERN Document Server

Hayashi, Masahito; Kawachi, Akinori; Kimura, Gen; Ogawa, Tomohiro

2015-01-01

This book presents the basics of quantum information, e.g., foundation of quantum theory, quantum algorithms, quantum entanglement, quantum entropies, quantum coding, quantum error correction and quantum cryptography. The required knowledge is only elementary calculus and linear algebra. This way the book can be understood by undergraduate students. In order to study quantum information, one usually has to study the foundation of quantum theory. This book describes it from more an operational viewpoint which is suitable for quantum information while traditional textbooks of quantum theory lack this viewpoint. The current  book bases on Shor's algorithm, Grover's algorithm, Deutsch-Jozsa's algorithm as basic algorithms. To treat several topics in quantum information, this book covers several kinds of information quantities in quantum systems including von Neumann entropy. The limits of several kinds of quantum information processing are given. As important quantum protocols,this book contains quantum teleport...

Simulating quantum search algorithm using vibronic states of I2 manipulated by optimally designed gate pulses

International Nuclear Information System (INIS)

Ohtsuki, Yukiyoshi

2010-01-01

In this paper, molecular quantum computation is numerically studied with the quantum search algorithm (Grover's algorithm) by means of optimal control simulation. Qubits are implemented in the vibronic states of I 2 , while gate operations are realized by optimally designed laser pulses. The methodological aspects of the simulation are discussed in detail. We show that the algorithm for solving a gate pulse-design problem has the same mathematical form as a state-to-state control problem in the density matrix formalism, which provides monotonically convergent algorithms as an alternative to the Krotov method. The sequential irradiation of separately designed gate pulses leads to the population distribution predicted by Grover's algorithm. The computational accuracy is reduced by the imperfect quality of the pulse design and by the electronic decoherence processes that are modeled by the non-Markovian master equation. However, as long as we focus on the population distribution of the vibronic qubits, we can search a target state with high probability without introducing error-correction processes during the computation. A generalized gate pulse-design scheme to explicitly include decoherence effects is outlined, in which we propose a new objective functional together with its solution algorithm that guarantees monotonic convergence.

Quantum Algorithms and Protocols

National Research Council Canada - National Science Library

Huntsman, Steve

2001-01-01

.... Foremost among the efforts in this vein is quantum information, which, largely on the basis of startling results on quantum teleportation and polynomial-time factoring, has evolved into a major scientific initiative...

A Hybrid Quantum Evolutionary Algorithm with Improved Decoding Scheme for a Robotic Flow Shop Scheduling Problem

Directory of Open Access Journals (Sweden)

Weidong Lei

2017-01-01

Full Text Available We aim at solving the cyclic scheduling problem with a single robot and flexible processing times in a robotic flow shop, which is a well-known optimization problem in advanced manufacturing systems. The objective of the problem is to find an optimal robot move sequence such that the throughput rate is maximized. We propose a hybrid algorithm based on the Quantum-Inspired Evolutionary Algorithm (QEA and genetic operators for solving the problem. The algorithm integrates three different decoding strategies to convert quantum individuals into robot move sequences. The Q-gate is applied to update the states of Q-bits in each individual. Besides, crossover and mutation operators with adaptive probabilities are used to increase the population diversity. A repairing procedure is proposed to deal with infeasible individuals. Comparison results on both benchmark and randomly generated instances demonstrate that the proposed algorithm is more effective in solving the studied problem in terms of solution quality and computational time.

Implementation schemes in NMR of quantum processors and the Deutsch-Jozsa algorithm by using virtual spin representation

International Nuclear Information System (INIS)

Kessel, Alexander R.; Yakovleva, Natalia M.

2002-01-01

Schemes of experimental realization of the main two-qubit processors for quantum computers and the Deutsch-Jozsa algorithm are derived in virtual spin representation. The results are applicable for every four quantum states allowing the required properties for quantum processor implementation if for qubit encoding, virtual spin representation is used. A four-dimensional Hilbert space of nuclear spin 3/2 is considered in detail for this aim

Search for New Quantum Algorithms

National Research Council Canada - National Science Library

Lomonaco, Samuel J; Kauffman, Louis H

2006-01-01

.... Additionally, methods and techniques of quantum topology have been used to obtain new results in quantum computing including discovery of a relationship between quantum entanglement and topological linking...

Adiabatic temperature change from non-adiabatic measurements

Czech Academy of Sciences Publication Activity Database

Carvalho, A.M.G.; Mejía, C.S.; Ponte, C.A.; Silva, L.E.L.; Kaštil, Jiří; Kamarád, Jiří; Gomes, A.M.

2016-01-01

Roč. 122, č. 3 (2016), s. 1-5, č. článku 246. ISSN 0947-8396 Institutional support: RVO:68378271 Keywords : magnetocaloric effect * adiabatic temperature change * calorimetric device * gadolinium Subject RIV: BM - Solid Matter Physics ; Magnetism Impact factor: 1.455, year: 2016

A Controlled-Phase Gate via Adiabatic Rydberg Dressing of Neutral Atoms

Science.gov (United States)

Keating, Tyler; Deutsch, Ivan; Cook, Robert; Biederman, Grant; Jau, Yuan-Yu

2014-05-01

The dipole blockade effect between Rydberg atoms is a promising tool for quantum information processing in neutral atoms. So far, most efforts to perform a quantum logic gate with this effect have used resonant laser pulses to excite the atoms, which makes the system particularly susceptible to decoherence through thermal motional effects. We explore an alternative scheme in which the atomic ground states are adiabatically ``dressed'' by turning on an off-resonant laser. We analyze the implementation of a CPHASE gate using this mechanism and find that fidelities of >99% should be possible with current technology, owing primarily to the suppression of motional errors. We also discuss how such a scheme could be generalized to perform more complicated, multi-qubit gates; in particular, a simple generalization would allow us to perform a Toffoli gate in a single step.

A parallel adaptive quantum genetic algorithm for the controllability of arbitrary networks.

Science.gov (United States)

Li, Yuhong; Gong, Guanghong; Li, Ni

2018-01-01

In this paper, we propose a novel algorithm-parallel adaptive quantum genetic algorithm-which can rapidly determine the minimum control nodes of arbitrary networks with both control nodes and state nodes. The corresponding network can be fully controlled with the obtained control scheme. We transformed the network controllability issue into a combinational optimization problem based on the Popov-Belevitch-Hautus rank condition. A set of canonical networks and a list of real-world networks were experimented. Comparison results demonstrated that the algorithm was more ideal to optimize the controllability of networks, especially those larger-size networks. We demonstrated subsequently that there were links between the optimal control nodes and some network statistical characteristics. The proposed algorithm provides an effective approach to improve the controllability optimization of large networks or even extra-large networks with hundreds of thousands nodes.

On the embedding of quantum field theory on curved spacetimes into loop quantum gravity

International Nuclear Information System (INIS)

Stottmeister, Alexander

2015-01-01

The main theme of this thesis is an investigation into possible connections between loop quantum gravity and quantum field theory on curved spacetimes: On the one hand, we aim for the formulation of a general framework that allows for a derivation of quantum field theory on curved spacetimes in a semi-classical limit. On the other hand, we discuss representation-theoretical aspects of loop quantum gravity and quantum field theory on curved spacetimes as both of the latter presumably influence each other in the aforesaid semi-classical limit. Regarding the first point, we investigate the possible implementation of the Born-Oppenheimer approximation in the sense of space-adiabatic perturbation theory in models of loop quantum gravity-type. In the course of this, we argue for the need of a Weyl quantisation and an associated symbolic calculus for loop quantum gravity, which we then successfully define, at least to a certain extent. The compactness of the Lie groups, which models a la loop quantum gravity are based on, turns out to be a main obstacle to a fully satisfactory definition of a Weyl quantisation. Finally, we apply our findings to some toy models of linear scalar quantum fields on quantum cosmological spacetimes and discuss the implementation of space-adiabatic perturbation theory therein. In view of the second point, we start with a discussion of the microlocal spectrum condition for quantum fields on curved spacetimes and how it might be translated to a background-independent Hamiltonian quantum theory of gravity, like loop quantum gravity. The relevance of this lies in the fact that the microlocal spectrum condition selects a class of physically relevant states of the quantum matter fields and is, therefore, expected to play an important role in the aforesaid semi-classical limit of gravity-matter systems. Following this, we switch our perspective and analyse the representation theory of loop quantum gravity. We find some intriguing relations between the

Quantum Statistical Mechanics on a Quantum Computer

OpenAIRE

De Raedt, H.; Hams, A. H.; Michielsen, K.; Miyashita, S.; Saito, K.

1999-01-01

We describe a quantum algorithm to compute the density of states and thermal equilibrium properties of quantum many-body systems. We present results obtained by running this algorithm on a software implementation of a 21-qubit quantum computer for the case of an antiferromagnetic Heisenberg model on triangular lattices of different size.

A genetic-algorithm-based method to find unitary transformations for any desired quantum computation and application to a one-bit oracle decision problem

Energy Technology Data Exchange (ETDEWEB)

Bang, Jeongho [Seoul National University, Seoul (Korea, Republic of); Hanyang University, Seoul (Korea, Republic of); Yoo, Seokwon [Hanyang University, Seoul (Korea, Republic of)

2014-12-15

We propose a genetic-algorithm-based method to find the unitary transformations for any desired quantum computation. We formulate a simple genetic algorithm by introducing the 'genetic parameter vector' of the unitary transformations to be found. In the genetic algorithm process, all components of the genetic parameter vectors are supposed to evolve to the solution parameters of the unitary transformations. We apply our method to find the optimal unitary transformations and to generalize the corresponding quantum algorithms for a realistic problem, the one-bit oracle decision problem, or the often-called Deutsch problem. By numerical simulations, we can faithfully find the appropriate unitary transformations to solve the problem by using our method. We analyze the quantum algorithms identified by the found unitary transformations and generalize the variant models of the original Deutsch's algorithm.

Parallel quantum computing in a single ensemble quantum computer

International Nuclear Information System (INIS)

Long Guilu; Xiao, L.

2004-01-01

We propose a parallel quantum computing mode for ensemble quantum computer. In this mode, some qubits are in pure states while other qubits are in mixed states. It enables a single ensemble quantum computer to perform 'single-instruction-multidata' type of parallel computation. Parallel quantum computing can provide additional speedup in Grover's algorithm and Shor's algorithm. In addition, it also makes a fuller use of qubit resources in an ensemble quantum computer. As a result, some qubits discarded in the preparation of an effective pure state in the Schulman-Varizani and the Cleve-DiVincenzo algorithms can be reutilized

Single-server blind quantum computation with quantum circuit model

Science.gov (United States)

Zhang, Xiaoqian; Weng, Jian; Li, Xiaochun; Luo, Weiqi; Tan, Xiaoqing; Song, Tingting

2018-06-01

Blind quantum computation (BQC) enables the client, who has few quantum technologies, to delegate her quantum computation to a server, who has strong quantum computabilities and learns nothing about the client's quantum inputs, outputs and algorithms. In this article, we propose a single-server BQC protocol with quantum circuit model by replacing any quantum gate with the combination of rotation operators. The trap quantum circuits are introduced, together with the combination of rotation operators, such that the server is unknown about quantum algorithms. The client only needs to perform operations X and Z, while the server honestly performs rotation operators.

Piecewise adiabatic following in non-Hermitian cycling

Science.gov (United States)

Gong, Jiangbin; Wang, Qing-hai

2018-05-01

The time evolution of periodically driven non-Hermitian systems is in general nonunitary but can be stable. It is hence of considerable interest to examine the adiabatic following dynamics in periodically driven non-Hermitian systems. We show in this work the possibility of piecewise adiabatic following interrupted by hopping between instantaneous system eigenstates. This phenomenon is first observed in a computational model and then theoretically explained, using an exactly solvable model, in terms of the Stokes phenomenon. In the latter case, the piecewise adiabatic following is shown to be a genuine critical behavior and the precise phase boundary in the parameter space is located. Interestingly, the critical boundary for piecewise adiabatic following is found to be unrelated to the domain for exceptional points. To characterize the adiabatic following dynamics, we also advocate a simple definition of the Aharonov-Anandan (AA) phase for nonunitary cyclic dynamics, which always yields real AA phases. In the slow driving limit, the AA phase reduces to the Berry phase if adiabatic following persists throughout the driving without hopping, but oscillates violently and does not approach any limit in cases of piecewise adiabatic following. This work exposes the rich features of nonunitary dynamics in cases of slow cycling and should stimulate future applications of nonunitary dynamics.

The limits of predictability: Indeterminism and undecidability in classical and quantum physics

Science.gov (United States)

Korolev, Alexandre V.

will be unable to predict all the future. In order to answer certain questions about the future it needs to resort occasionally to, or to consult with, a demon of a higher order in the computational hierarchy whose computational powers are beyond that of any Turing machine. In computer science such power is attributed to a theoretical device called an Oracle---a device capable of looking through an infinite domain in a finite time. I also discuss the distinction between ontological and epistemological views of determinism, and how adopting Wheeler-Landauer view of physical laws can entangle these aspects on a more fundamental level. Thirdly, I examine a recent proposal from the area of quantum computation purporting to utilize peculiarities of quantum reality to perform hypercomputation. While the current view is that quantum algorithms (such as Shor's) lead to re-description of the complexity space for computational problems, recently it has been argued (by Kieu) that certain novel quantum adiabatic algorithms may even require reconsideration of the whole notion of computability, by being able to break the Turing limit and "compute the non-computable". If implemented, such algorithms could serve as a physical realization of an Oracle needed for a Laplacian demon to accomplish its job. I critically review this latter proposal by exposing the weaknesses of Kieu's quantum adiabatic demon, pointing out its failure to deliver the purported hypercomputation. Regardless of whether the class of hypercomputers is non-empty, Kieu's proposed algorithm is not a member of this distinguished club, and a quantum computer powered Laplace's demon can do no more than its ordinary classical counterpart.

Quantum ensembles of quantum classifiers.

Science.gov (United States)

Schuld, Maria; Petruccione, Francesco

2018-02-09

Quantum machine learning witnesses an increasing amount of quantum algorithms for data-driven decision making, a problem with potential applications ranging from automated image recognition to medical diagnosis. Many of those algorithms are implementations of quantum classifiers, or models for the classification of data inputs with a quantum computer. Following the success of collective decision making with ensembles in classical machine learning, this paper introduces the concept of quantum ensembles of quantum classifiers. Creating the ensemble corresponds to a state preparation routine, after which the quantum classifiers are evaluated in parallel and their combined decision is accessed by a single-qubit measurement. This framework naturally allows for exponentially large ensembles in which - similar to Bayesian learning - the individual classifiers do not have to be trained. As an example, we analyse an exponentially large quantum ensemble in which each classifier is weighed according to its performance in classifying the training data, leading to new results for quantum as well as classical machine learning.

Note: A pure-sampling quantum Monte Carlo algorithm with independent Metropolis

Energy Technology Data Exchange (ETDEWEB)

Vrbik, Jan [Department of Mathematics, Brock University, St. Catharines, Ontario L2S 3A1 (Canada); Ospadov, Egor; Rothstein, Stuart M., E-mail: srothstein@brocku.ca [Department of Physics, Brock University, St. Catharines, Ontario L2S 3A1 (Canada)

2016-07-14

Recently, Ospadov and Rothstein published a pure-sampling quantum Monte Carlo algorithm (PSQMC) that features an auxiliary Path Z that connects the midpoints of the current and proposed Paths X and Y, respectively. When sufficiently long, Path Z provides statistical independence of Paths X and Y. Under those conditions, the Metropolis decision used in PSQMC is done without any approximation, i.e., not requiring microscopic reversibility and without having to introduce any G(x → x′; τ) factors into its decision function. This is a unique feature that contrasts with all competing reptation algorithms in the literature. An example illustrates that dependence of Paths X and Y has adverse consequences for pure sampling.

Note: A pure-sampling quantum Monte Carlo algorithm with independent Metropolis

International Nuclear Information System (INIS)

Vrbik, Jan; Ospadov, Egor; Rothstein, Stuart M.

2016-01-01

Recently, Ospadov and Rothstein published a pure-sampling quantum Monte Carlo algorithm (PSQMC) that features an auxiliary Path Z that connects the midpoints of the current and proposed Paths X and Y, respectively. When sufficiently long, Path Z provides statistical independence of Paths X and Y. Under those conditions, the Metropolis decision used in PSQMC is done without any approximation, i.e., not requiring microscopic reversibility and without having to introduce any G(x → x′; τ) factors into its decision function. This is a unique feature that contrasts with all competing reptation algorithms in the literature. An example illustrates that dependence of Paths X and Y has adverse consequences for pure sampling.

Development of Quantum Devices and Algorithms for Radiation Detection and Radiation Signal Processing

International Nuclear Information System (INIS)

El Tokhy, M.E.S.M.E.S.

2012-01-01

The main functions of spectroscopy system are signal detection, filtering and amplification, pileup detection and recovery, dead time correction, amplitude analysis and energy spectrum analysis. Safeguards isotopic measurements require the best spectrometer systems with excellent resolution, stability, efficiency and throughput. However, the resolution and throughput, which depend mainly on the detector, amplifier and the analog-to-digital converter (ADC), can still be improved. These modules have been in continuous development and improvement. For this reason we are interested with both the development of quantum detectors and efficient algorithms of the digital processing measurement. Therefore, the main objective of this thesis is concentrated on both 1. Study quantum dot (QD) devices behaviors under gamma radiation 2. Development of efficient algorithms for handling problems of gamma-ray spectroscopy For gamma radiation detection, a detailed study of nanotechnology QD sources and infrared photodetectors (QDIP) for gamma radiation detection is introduced. There are two different types of quantum scintillator detectors, which dominate the area of ionizing radiation measurements. These detectors are QD scintillator detectors and QDIP scintillator detectors. By comparison with traditional systems, quantum systems have less mass, require less volume, and consume less power. These factors are increasing the need for efficient detector for gamma-ray applications such as gamma-ray spectroscopy. Consequently, the nanocomposite materials based on semiconductor quantum dots has potential for radiation detection via scintillation was demonstrated in the literature. Therefore, this thesis presents a theoretical analysis for the characteristics of QD sources and infrared photodetectors (QDIPs). A model of QD sources under incident gamma radiation detection is developed. A novel methodology is introduced to characterize the effect of gamma radiation on QD devices. The rate

Non-adiabatic perturbations in multi-component perfect fluids

Energy Technology Data Exchange (ETDEWEB)

Koshelev, N.A., E-mail: koshna71@inbox.ru [Ulyanovsk State University, Leo Tolstoy str 42, 432970 (Russian Federation)

2011-04-01

The evolution of non-adiabatic perturbations in models with multiple coupled perfect fluids with non-adiabatic sound speed is considered. Instead of splitting the entropy perturbation into relative and intrinsic parts, we introduce a set of symmetric quantities, which also govern the non-adiabatic pressure perturbation in models with energy transfer. We write the gauge invariant equations for the variables that determine on a large scale the non-adiabatic pressure perturbation and the rate of changes of the comoving curvature perturbation. The analysis of evolution of the non-adiabatic pressure perturbation has been made for several particular models.

Non-adiabatic perturbations in multi-component perfect fluids

International Nuclear Information System (INIS)

Koshelev, N.A.

2011-01-01

The evolution of non-adiabatic perturbations in models with multiple coupled perfect fluids with non-adiabatic sound speed is considered. Instead of splitting the entropy perturbation into relative and intrinsic parts, we introduce a set of symmetric quantities, which also govern the non-adiabatic pressure perturbation in models with energy transfer. We write the gauge invariant equations for the variables that determine on a large scale the non-adiabatic pressure perturbation and the rate of changes of the comoving curvature perturbation. The analysis of evolution of the non-adiabatic pressure perturbation has been made for several particular models

Optimal diabatic dynamics of Majorana-based quantum gates

Science.gov (United States)

Rahmani, Armin; Seradjeh, Babak; Franz, Marcel

2017-08-01

In topological quantum computing, unitary operations on qubits are performed by adiabatic braiding of non-Abelian quasiparticles, such as Majorana zero modes, and are protected from local environmental perturbations. In the adiabatic regime, with timescales set by the inverse gap of the system, the errors can be made arbitrarily small by performing the process more slowly. To enhance the performance of quantum information processing with Majorana zero modes, we apply the theory of optimal control to the diabatic dynamics of Majorana-based qubits. While we sacrifice complete topological protection, we impose constraints on the optimal protocol to take advantage of the nonlocal nature of topological information and increase the robustness of our gates. By using the Pontryagin's maximum principle, we show that robust equivalent gates to perfect adiabatic braiding can be implemented in finite times through optimal pulses. In our implementation, modifications to the device Hamiltonian are avoided. Focusing on thermally isolated systems, we study the effects of calibration errors and external white and 1 /f (pink) noise on Majorana-based gates. While a noise-induced antiadiabatic behavior, where a slower process creates more diabatic excitations, prohibits indefinite enhancement of the robustness of the adiabatic scheme, our fast optimal protocols exhibit remarkable stability to noise and have the potential to significantly enhance the practical performance of Majorana-based information processing.

Vacuum-induced quantum memory in an opto-electromechanical system

Science.gov (United States)

Qin, Li-Guo; Wang, Zhong-Yang; Wu, Shi-Chao; Gong, Shang-Qing; Ma, Hong-Yang; Jing, Jun

2018-03-01

We propose a scheme to implement electrically controlled quantum memory based on vacuum-induced transparency (VIT) in a high-Q tunable cavity, which is capacitively coupled to a mechanically variable capacitor by a charged mechanical cavity mirror as an interface. We analyze the changes of the cavity photons arising from vacuum-induced-Raman process and discuss VIT in an atomic ensemble trapped in the cavity. By slowly adjusting the voltage on the capacitor, the VIT can be adiabatically switched on or off, meanwhile, the transfer between the probe photon state and the atomic spin state can be electrically and adiabatically modulated. Therefore, we demonstrate a vacuum-induced quantum memory by electrically manipulating the mechanical mirror of the cavity based on electromagnetically induced transparency mechanism.

Improved quantum-inspired evolutionary algorithm with diversity information applied to economic dispatch problem with prohibited operating zones

International Nuclear Information System (INIS)

Vianna Neto, Julio Xavier; Andrade Bernert, Diego Luis de; Santos Coelho, Leandro dos

2011-01-01

The objective of the economic dispatch problem (EDP) of electric power generation, whose characteristics are complex and highly nonlinear, is to schedule the committed generating unit outputs so as to meet the required load demand at minimum operating cost while satisfying all unit and system equality and inequality constraints. Recently, as an alternative to the conventional mathematical approaches, modern meta-heuristic optimization techniques have been given much attention by many researchers due to their ability to find an almost global optimal solution in EDPs. Research on merging evolutionary computation and quantum computation has been started since late 1990. Inspired on the quantum computation, this paper presented an improved quantum-inspired evolutionary algorithm (IQEA) based on diversity information of population. A classical quantum-inspired evolutionary algorithm (QEA) and the IQEA were implemented and validated for a benchmark of EDP with 15 thermal generators with prohibited operating zones. From the results for the benchmark problem, it is observed that the proposed IQEA approach provides promising results when compared to various methods available in the literature.

Improved quantum-inspired evolutionary algorithm with diversity information applied to economic dispatch problem with prohibited operating zones

Energy Technology Data Exchange (ETDEWEB)

Vianna Neto, Julio Xavier, E-mail: julio.neto@onda.com.b [Pontifical Catholic University of Parana, PUCPR, Undergraduate Program at Mechatronics Engineering, Imaculada Conceicao, 1155, Zip code 80215-901, Curitiba, Parana (Brazil); Andrade Bernert, Diego Luis de, E-mail: dbernert@gmail.co [Pontifical Catholic University of Parana, PUCPR, Industrial and Systems Engineering Graduate Program, LAS/PPGEPS, Imaculada Conceicao, 1155, Zip code 80215-901, Curitiba, Parana (Brazil); Santos Coelho, Leandro dos, E-mail: leandro.coelho@pucpr.b [Pontifical Catholic University of Parana, PUCPR, Industrial and Systems Engineering Graduate Program, LAS/PPGEPS, Imaculada Conceicao, 1155, Zip code 80215-901, Curitiba, Parana (Brazil)

2011-01-15

The objective of the economic dispatch problem (EDP) of electric power generation, whose characteristics are complex and highly nonlinear, is to schedule the committed generating unit outputs so as to meet the required load demand at minimum operating cost while satisfying all unit and system equality and inequality constraints. Recently, as an alternative to the conventional mathematical approaches, modern meta-heuristic optimization techniques have been given much attention by many researchers due to their ability to find an almost global optimal solution in EDPs. Research on merging evolutionary computation and quantum computation has been started since late 1990. Inspired on the quantum computation, this paper presented an improved quantum-inspired evolutionary algorithm (IQEA) based on diversity information of population. A classical quantum-inspired evolutionary algorithm (QEA) and the IQEA were implemented and validated for a benchmark of EDP with 15 thermal generators with prohibited operating zones. From the results for the benchmark problem, it is observed that the proposed IQEA approach provides promising results when compared to various methods available in the literature.

Improved quantum-inspired evolutionary algorithm with diversity information applied to economic dispatch problem with prohibited operating zones

Energy Technology Data Exchange (ETDEWEB)

Neto, Julio Xavier Vianna [Pontifical Catholic University of Parana, PUCPR, Undergraduate Program at Mechatronics Engineering, Imaculada Conceicao, 1155, Zip code 80215-901, Curitiba, Parana (Brazil); Bernert, Diego Luis de Andrade; Coelho, Leandro dos Santos [Pontifical Catholic University of Parana, PUCPR, Industrial and Systems Engineering Graduate Program, LAS/PPGEPS, Imaculada Conceicao, 1155, Zip code 80215-901, Curitiba, Parana (Brazil)

2011-01-15

The objective of the economic dispatch problem (EDP) of electric power generation, whose characteristics are complex and highly nonlinear, is to schedule the committed generating unit outputs so as to meet the required load demand at minimum operating cost while satisfying all unit and system equality and inequality constraints. Recently, as an alternative to the conventional mathematical approaches, modern meta-heuristic optimization techniques have been given much attention by many researchers due to their ability to find an almost global optimal solution in EDPs. Research on merging evolutionary computation and quantum computation has been started since late 1990. Inspired on the quantum computation, this paper presented an improved quantum-inspired evolutionary algorithm (IQEA) based on diversity information of population. A classical quantum-inspired evolutionary algorithm (QEA) and the IQEA were implemented and validated for a benchmark of EDP with 15 thermal generators with prohibited operating zones. From the results for the benchmark problem, it is observed that the proposed IQEA approach provides promising results when compared to various methods available in the literature. (author)

Population Transfer between Two Quantum States by Piecewise Chirping of Femtosecond Pulses: Theory and Experiment

International Nuclear Information System (INIS)

Zhdanovich, S.; Shapiro, E. A.; Shapiro, M.; Hepburn, J. W.; Milner, V.

2008-01-01

We propose and experimentally demonstrate the method of population transfer by piecewise adiabatic passage between two quantum states. Coherent excitation of a two-level system with a train of ultrashort laser pulses is shown to reproduce the effect of an adiabatic passage, conventionally achieved with a single frequency-chirped pulse. By properly adjusting the amplitudes and phases of the pulses in the excitation pulse train, we achieve complete and robust population transfer to the target state. The piecewise nature of the process suggests a possibility for the selective population transfer in complex quantum systems

Concrete resource analysis of the quantum linear-system algorithm used to compute the electromagnetic scattering cross section of a 2D target

Science.gov (United States)

Scherer, Artur; Valiron, Benoît; Mau, Siun-Chuon; Alexander, Scott; van den Berg, Eric; Chapuran, Thomas E.

2017-03-01

We provide a detailed estimate for the logical resource requirements of the quantum linear-system algorithm (Harrow et al. in Phys Rev Lett 103:150502, 2009) including the recently described elaborations and application to computing the electromagnetic scattering cross section of a metallic target (Clader et al. in Phys Rev Lett 110:250504, 2013). Our resource estimates are based on the standard quantum-circuit model of quantum computation; they comprise circuit width (related to parallelism), circuit depth (total number of steps), the number of qubits and ancilla qubits employed, and the overall number of elementary quantum gate operations as well as more specific gate counts for each elementary fault-tolerant gate from the standard set { X, Y, Z, H, S, T, { CNOT } }. In order to perform these estimates, we used an approach that combines manual analysis with automated estimates generated via the Quipper quantum programming language and compiler. Our estimates pertain to the explicit example problem size N=332{,}020{,}680 beyond which, according to a crude big-O complexity comparison, the quantum linear-system algorithm is expected to run faster than the best known classical linear-system solving algorithm. For this problem size, a desired calculation accuracy ɛ =0.01 requires an approximate circuit width 340 and circuit depth of order 10^{25} if oracle costs are excluded, and a circuit width and circuit depth of order 10^8 and 10^{29}, respectively, if the resource requirements of oracles are included, indicating that the commonly ignored oracle resources are considerable. In addition to providing detailed logical resource estimates, it is also the purpose of this paper to demonstrate explicitly (using a fine-grained approach rather than relying on coarse big-O asymptotic approximations) how these impressively large numbers arise with an actual circuit implementation of a quantum algorithm. While our estimates may prove to be conservative as more efficient

Adiabatic passage for a lossy two-level quantum system by a complex time method

International Nuclear Information System (INIS)

Dridi, G; Guérin, S

2012-01-01

Using a complex time method with the formalism of Stokes lines, we establish a generalization of the Davis–Dykhne–Pechukas formula which gives in the adiabatic limit the transition probability of a lossy two-state system driven by an external frequency-chirped pulse-shaped field. The conditions that allow this generalization are derived. We illustrate the result with the dissipative Allen–Eberly and Rosen–Zener models. (paper)

Fundamental aspects of quantum theory

International Nuclear Information System (INIS)

Gorini, V.; Frigerio, A.

1986-01-01

This book presents information on the following topics: general problems and crucial experiments; the classical behavior of measuring instruments; quantum interference effect for two atoms radiating a single photon; quantization and stochastic processes; quantum Markov processes driven by Bose noise; chaotic behavior in quantum mechanics; quantum ergodicity and chaos; microscopic and macroscopic levels of description; fundamental properties of the ground state of atoms and molecules; n-level systems interacting with Bosons - semiclassical limits; general aspects of gauge theories; adiabatic phase shifts for neutrons and photons; the spins of cyons and dyons; round-table discussion the the Aharonov-Bohm effect; gravity in quantum mechanics; the gravitational phase transition; anomalies and their cancellation; a new gauge without any ghost for Yang-Mills Theory; and energy density and roughening in the 3-D Ising ferromagnet

A Mutualism Quantum Genetic Algorithm to Optimize the Flow Shop Scheduling with Pickup and Delivery Considerations

Directory of Open Access Journals (Sweden)

Jinwei Gu

2015-01-01

Full Text Available A mutualism quantum genetic algorithm (MQGA is proposed for an integrated supply chain scheduling with the materials pickup, flow shop scheduling, and the finished products delivery. The objective is to minimize the makespan, that is, the arrival time of the last finished product to the customer. In MQGA, a new symbiosis strategy named mutualism is proposed to adjust the size of each population dynamically by regarding the mutual influence relation of the two subpopulations. A hybrid Q-bit coding method and a local speeding-up method are designed to increase the diversity of genes, and a checking routine is carried out to ensure the feasibility of each solution; that is, the total physical space of each delivery batch could not exceed the capacity of the vehicle. Compared with the modified genetic algorithm (MGA and the quantum-inspired genetic algorithm (QGA, the effectiveness and efficiency of the MQGA are validated by numerical experiments.

Human body motion tracking based on quantum-inspired immune cloning algorithm

Science.gov (United States)

Han, Hong; Yue, Lichuan; Jiao, Licheng; Wu, Xing

2009-10-01

In a static monocular camera system, to gain a perfect 3D human body posture is a great challenge for Computer Vision technology now. This paper presented human postures recognition from video sequences using the Quantum-Inspired Immune Cloning Algorithm (QICA). The algorithm included three parts. Firstly, prior knowledge of human beings was used, the key joint points of human could be detected automatically from the human contours and skeletons which could be thinning from the contours; And due to the complexity of human movement, a forecasting mechanism of occlusion joint points was addressed to get optimum 2D key joint points of human body; And then pose estimation recovered by optimizing between the 2D projection of 3D human key joint points and 2D detection key joint points using QICA, which recovered the movement of human body perfectly, because this algorithm could acquire not only the global optimal solution, but the local optimal solution.

Optimization of a relativistic quantum mechanical engine.

Science.gov (United States)

Peña, Francisco J; Ferré, Michel; Orellana, P A; Rojas, René G; Vargas, P

2016-08-01

We present an optimal analysis for a quantum mechanical engine working between two energy baths within the framework of relativistic quantum mechanics, adopting a first-order correction. This quantum mechanical engine, with the direct energy leakage between the energy baths, consists of two adiabatic and two isoenergetic processes and uses a three-level system of two noninteracting fermions as its working substance. Assuming that the potential wall moves at a finite speed, we derive the expression of power output and, in particular, reproduce the expression for the efficiency at maximum power.

Quantum computation of multifractal exponents through the quantum wavelet transform

International Nuclear Information System (INIS)

Garcia-Mata, Ignacio; Giraud, Olivier; Georgeot, Bertrand

2009-01-01

We study the use of the quantum wavelet transform to extract efficiently information about the multifractal exponents for multifractal quantum states. We show that, combined with quantum simulation algorithms, it enables to build quantum algorithms for multifractal exponents with a polynomial gain compared to classical simulations. Numerical results indicate that a rough estimate of fractality could be obtained exponentially fast. Our findings are relevant, e.g., for quantum simulations of multifractal quantum maps and of the Anderson model at the metal-insulator transition.

Quantum Computing

Indian Academy of Sciences (India)

In the first part of this article, we had looked at how quantum physics can be harnessed to make the building blocks of a quantum computer. In this concluding part, we look at algorithms which can exploit the power of this computational device, and some practical difficulties in building such a device. Quantum Algorithms.

Models of optical quantum computing

Directory of Open Access Journals (Sweden)

Krovi Hari

2017-03-01

Full Text Available I review some work on models of quantum computing, optical implementations of these models, as well as the associated computational power. In particular, we discuss the circuit model and cluster state implementations using quantum optics with various encodings such as dual rail encoding, Gottesman-Kitaev-Preskill encoding, and coherent state encoding. Then we discuss intermediate models of optical computing such as boson sampling and its variants. Finally, we review some recent work in optical implementations of adiabatic quantum computing and analog optical computing. We also provide a brief description of the relevant aspects from complexity theory needed to understand the results surveyed.

Non-adiabatic perturbations in Ricci dark energy model

International Nuclear Information System (INIS)

Karwan, Khamphee; Thitapura, Thiti

2012-01-01

We show that the non-adiabatic perturbations between Ricci dark energy and matter can grow both on superhorizon and subhorizon scales, and these non-adiabatic perturbations on subhorizon scales can lead to instability in this dark energy model. The rapidly growing non-adiabatic modes on subhorizon scales always occur when the equation of state parameter of dark energy starts to drop towards -1 near the end of matter era, except that the parameter α of Ricci dark energy equals to 1/2. In the case where α = 1/2, the rapidly growing non-adiabatic modes disappear when the perturbations in dark energy and matter are adiabatic initially. However, an adiabaticity between dark energy and matter perturbations at early time implies a non-adiabaticity between matter and radiation, this can influence the ordinary Sachs-Wolfe (OSW) effect. Since the amount of Ricci dark energy is not small during matter domination, the integrated Sachs-Wolfe (ISW) effect is greatly modified by density perturbations of dark energy, leading to a wrong shape of CMB power spectrum. The instability in Ricci dark energy is difficult to be alleviated if the effects of coupling between baryon and photon on dark energy perturbations are included

Application of static fuel management codes for determination of the neutron noise using the adiabatic approximation

International Nuclear Information System (INIS)

Garis, N.S.; Karlsson, J.K.H.; Pazsit, I.

2000-01-01

The neutron noise, induced by a rod manoeuvring experiment in a pressurized water reactor, has been calculated by the incore fuel management code SIMULATE. The space- and frequency-dependent noise in the thermal group was calculated through the adiabatic approximation in three dimensions and two-group theory, with the spatial resolution of the nodal model underlying the SIMULATE algorithm. The calculated spatial noise profiles were interpreted on physical terms. They were also compared with model calculations in a 2-D one-group model, where various approximations as well as the full space-dependent response could be calculated. The adiabatic results obtained with SIMULATE can be regarded as reliable for sub-plateau frequencies (below 0.1 Hz). (orig.) [de

Quantum crystal growing: adiabatic preparation of a bosonic antiferromagnet in the presence of a parabolic inhomogeneity

DEFF Research Database (Denmark)

Gammelmark, Søren; Eckardt, André

2013-01-01

felt by the two species. Using numerical simulations we predict that a finite parabolic potential can assist the adiabatic preparation of the antiferromagnet. The optimal strength of the parabolic inhomogeneity depends sensitively on the number imbalance between the two species. We also find...

Symmetry of the Adiabatic Condition in the Piston Problem

Science.gov (United States)

Anacleto, Joaquim; Ferreira, J. M.

2011-01-01

This study addresses a controversial issue in the adiabatic piston problem, namely that of the piston being adiabatic when it is fixed but no longer so when it can move freely. It is shown that this apparent contradiction arises from the usual definition of adiabatic condition. The issue is addressed here by requiring the adiabatic condition to be…

Quantum condensation from a tailored exciton population in a microcavity

International Nuclear Information System (INIS)

Eastham, P. R.; Phillips, R. T.

2009-01-01

An experiment is proposed on the coherent quantum dynamics of a semiconductor microcavity containing quantum dots. Modeling the experiment using a generalized Dicke model, we show that a tailored excitation pulse can create an energy-dependent population of excitons, which subsequently evolves to a quantum condensate of excitons and photons. The population is created by a generalization of adiabatic rapid passage and then condenses due to a dynamical analog of the BCS instability.

Energy consumption for shortcuts to adiabaticity

Science.gov (United States)

Torrontegui, E.; Lizuain, I.; González-Resines, S.; Tobalina, A.; Ruschhaupt, A.; Kosloff, R.; Muga, J. G.

2017-08-01

Shortcuts to adiabaticity let a system reach the results of a slow adiabatic process in a shorter time. We propose to quantify the "energy cost" of the shortcut by the energy consumption of the system enlarged by including the control device. A mechanical model where the dynamics of the system and control device can be explicitly described illustrates that a broad range of possible values for the consumption is possible, including zero (above the adiabatic energy increment) when friction is negligible and the energy given away as negative power is stored and reused by perfect regenerative braking.

Quantum Algorithms for Computational Physics: Volume 3 of Lattice Gas Dynamics

Science.gov (United States)

2007-01-03

by the “divine” Greek mathematician Pythagoras . Today, most people normally think of the square root operation as it applies to a positive number...attempted to prove the age old isoperimetric theorem of geometry. It may be loosely stated as, a circle is the optimal closed curve, because of the...Ĥn, Ĥm] 6= 0), as shown by the Campbell-Baker-Hausdorff theorem . Nevertheless, in certain special cases (type-I quantum algorithms) we are able

Assessment of total efficiency in adiabatic engines

Science.gov (United States)

Mitianiec, W.

2016-09-01

The paper presents influence of ceramic coating in all surfaces of the combustion chamber of SI four-stroke engine on working parameters mainly on heat balance and total efficiency. Three cases of engine were considered: standard without ceramic coating, fully adiabatic combustion chamber and engine with different thickness of ceramic coating. Consideration of adiabatic or semi-adiabatic engine was connected with mathematical modelling of heat transfer from the cylinder gas to the cooling medium. This model takes into account changeable convection coefficient based on the experimental formulas of Woschni, heat conductivity of multi-layer walls and also small effect of radiation in SI engines. The simulation model was elaborated with full heat transfer to the cooling medium and unsteady gas flow in the engine intake and exhaust systems. The computer program taking into account 0D model of engine processes in the cylinder and 1D model of gas flow was elaborated for determination of many basic engine thermodynamic parameters for Suzuki DR-Z400S 400 cc SI engine. The paper presents calculation results of influence of the ceramic coating thickness on indicated pressure, specific fuel consumption, cooling and exhaust heat losses. Next it were presented comparisons of effective power, heat losses in the cooling and exhaust systems, total efficiency in function of engine rotational speed and also comparison of temperature inside the cylinder for standard, semi-adiabatic and full adiabatic engine. On the basis of the achieved results it was found higher total efficiency of adiabatic engines at 2500 rpm from 27% for standard engine to 37% for full adiabatic engine.

Quantum Metropolis sampling.

Science.gov (United States)

Temme, K; Osborne, T J; Vollbrecht, K G; Poulin, D; Verstraete, F

2011-03-03

The original motivation to build a quantum computer came from Feynman, who imagined a machine capable of simulating generic quantum mechanical systems--a task that is believed to be intractable for classical computers. Such a machine could have far-reaching applications in the simulation of many-body quantum physics in condensed-matter, chemical and high-energy systems. Part of Feynman's challenge was met by Lloyd, who showed how to approximately decompose the time evolution operator of interacting quantum particles into a short sequence of elementary gates, suitable for operation on a quantum computer. However, this left open the problem of how to simulate the equilibrium and static properties of quantum systems. This requires the preparation of ground and Gibbs states on a quantum computer. For classical systems, this problem is solved by the ubiquitous Metropolis algorithm, a method that has basically acquired a monopoly on the simulation of interacting particles. Here we demonstrate how to implement a quantum version of the Metropolis algorithm. This algorithm permits sampling directly from the eigenstates of the Hamiltonian, and thus evades the sign problem present in classical simulations. A small-scale implementation of this algorithm should be achievable with today's technology.

Adiabatic Nanofocusing in Hybrid Gap Plasmon Waveguides on the Silicon-on-Insulator Platform.

Science.gov (United States)

Nielsen, Michael P; Lafone, Lucas; Rakovich, Aliaksandra; Sidiropoulos, Themistoklis P H; Rahmani, Mohsen; Maier, Stefan A; Oulton, Rupert F

2016-02-10

We present an experimental demonstration of a new class of hybrid gap plasmon waveguides on the silicon-on-insulator (SOI) platform. Created by the hybridization of the plasmonic mode of a gap in a thin metal sheet and the transverse-electric (TE) photonic mode of an SOI slab, this waveguide is designed for efficient adiabatic nanofocusing simply by varying the gap width. For gap widths greater than 100 nm, the mode is primarily photonic in character and propagation lengths can be many tens of micrometers. For gap widths below 100 nm, the mode becomes plasmonic in character with field confinement predominantly within the gap region and with propagation lengths of a few microns. We estimate the electric field intensity enhancement in hybrid gap plasmon waveguide tapers at 1550 nm by three-photon absorption of selectively deposited CdSe/ZnS quantum dots within the gap. Here, we show electric field intensity enhancements of up to 167 ± 26 for a 24 nm gap, proving the viability of low loss adiabatic nanofocusing on a commercially relevant photonics platform.

Fault-ignorant quantum search

International Nuclear Information System (INIS)

Vrana, Péter; Reeb, David; Reitzner, Daniel; Wolf, Michael M

2014-01-01

We investigate the problem of quantum searching on a noisy quantum computer. Taking a fault-ignorant approach, we analyze quantum algorithms that solve the task for various different noise strengths, which are possibly unknown beforehand. We prove lower bounds on the runtime of such algorithms and thereby find that the quadratic speedup is necessarily lost (in our noise models). However, for low but constant noise levels the algorithms we provide (based on Grover's algorithm) still outperform the best noiseless classical search algorithm. (paper)

Controlled release of stored pulses in a double-quantum-well structure

International Nuclear Information System (INIS)

Carreno, F; Anton, M A

2009-01-01

We show that an asymmetric double-quantum-well structure can operate as an optical memory. The double quantum wells are modelled like an atomic ensemble of four-level atoms in the Λ-V-type configuration with vacuum-induced coherence arising from resonant tunnelling through the ultra-thin potential energy barrier between the wells. A weak quantum field connects the ground level with the two upper levels and an auxiliary classical control field connects the intermediate level with the upper levels. The quantum field can be mapped into two channels. One channel results from the adiabatic change of the control field which maps the incoming quantum field into the coherence of the two lower levels like in a Λ-type atomic ensemble. The other channel results from the mapping of the quantum field into a combination of coherences between the two upper levels and the ground level, and it is allowed by the adiabatic change of the upper level splitting via an external voltage. The possibility of releasing multiple pulses from the medium resulting from the existence of a non-evolving component of the two-channel memory is shown. A physical picture has been developed providing an explanation of the performance of the device.

Simulation of quantum systems with random walks: A new algorithm for charged systems

International Nuclear Information System (INIS)

Ceperley, D.

1983-01-01

Random walks with branching have been used to calculate exact properties of the ground state of quantum many-body systems. In this paper, a more general Green's function identity is derived which relates the potential energy, a trial wavefunction, and a trial density matrix to the rules of a branched random walk. It is shown that an efficient algorithm requires a good trial wavefunction, a good trial density matrix, and a good sampling of this density matrix. An accurate density matrix is constructed for Coulomb systems using the path integral formula. The random walks from this new algorithm diffuse through phase space an order of magnitude faster than the previous Green's Function Monte Carlo method. In contrast to the simple diffusion Monte Carlo algorithm, it is exact method. Representative results are presented for several molecules

The quantum dynamics of electronically nonadiabatic chemical reactions

Science.gov (United States)

Truhlar, Donald G.

1993-01-01

adiabatic functions in various quantum scattering algorithms.

Quantum plug n’ play: modular computation in the quantum regime

Science.gov (United States)

Thompson, Jayne; Modi, Kavan; Vedral, Vlatko; Gu, Mile

2018-01-01

Classical computation is modular. It exploits plug n’ play architectures which allow us to use pre-fabricated circuits without knowing their construction. This bestows advantages such as allowing parts of the computational process to be outsourced, and permitting individual circuit components to be exchanged and upgraded. Here, we introduce a formal framework to describe modularity in the quantum regime. We demonstrate a ‘no-go’ theorem, stipulating that it is not always possible to make use of quantum circuits without knowing their construction. This has significant consequences for quantum algorithms, forcing the circuit implementation of certain quantum algorithms to be rebuilt almost entirely from scratch after incremental changes in the problem—such as changing the number being factored in Shor’s algorithm. We develop a workaround capable of restoring modularity, and apply it to design a modular version of Shor’s algorithm that exhibits increased versatility and reduced complexity. In doing so we pave the way to a realistic framework whereby ‘quantum chips’ and remote servers can be invoked (or assembled) to implement various parts of a more complex quantum computation.

The geometric phase in quantum physics

International Nuclear Information System (INIS)

Bohm, A.

1993-03-01

After an explanatory introduction, a quantum system in a classical time-dependent environment is discussed; an example is a magnetic moment in a classical magnetic field. At first, the general abelian case is discussed in the adiabatic approximation. Then the geometric phase for nonadiabatic change of the environment (Anandan--Aharonov phase) is introduced, and after that general cyclic (nonadiabatic) evolution is discussed. The mathematics of fiber bundles is introduced, and some of its results are used to describe the relation between the adiabatic Berry phase and the geometric phase for general cyclic evolution of a pure state. The discussion is restricted to the abelian, U(1) phase

Multiqubit quantum phase gate using four-level superconducting quantum interference devices coupled to superconducting resonator

Energy Technology Data Exchange (ETDEWEB)

Waseem, Muhammad; Irfan, Muhammad [Department of Physics and Applied Mathematics, Pakistan Institute of Engineering and Applied Sciences, Nilore, Islamabad 45650 (Pakistan); Qamar, Shahid, E-mail: shahid_qamar@pieas.edu.pk [Department of Physics and Applied Mathematics, Pakistan Institute of Engineering and Applied Sciences, Nilore, Islamabad 45650 (Pakistan)

2012-07-15

In this paper, we propose a scheme to realize three-qubit quantum phase gate of one qubit simultaneously controlling two target qubits using four-level superconducting quantum interference devices (SQUIDs) coupled to a superconducting resonator. The two lowest levels Divides 0 Right-Pointing-Angle-Bracket and Divides 1 Right-Pointing-Angle-Bracket of each SQUID are used to represent logical states while the higher energy levels Divides 2 Right-Pointing-Angle-Bracket and Divides 3 Right-Pointing-Angle-Bracket are utilized for gate realization. Our scheme does not require adiabatic passage, second order detuning, and the adjustment of the level spacing during gate operation which reduce the gate time significantly. The scheme is generalized for an arbitrary n-qubit quantum phase gate. We also apply the scheme to implement three-qubit quantum Fourier transform.

From rotating atomic rings to quantum Hall states.

Science.gov (United States)

Roncaglia, M; Rizzi, M; Dalibard, J

2011-01-01

Considerable efforts are currently devoted to the preparation of ultracold neutral atoms in the strongly correlated quantum Hall regime. However, the necessary angular momentum is very large and in experiments with rotating traps this means spinning frequencies extremely near to the deconfinement limit; consequently, the required control on parameters turns out to be too stringent. Here we propose instead to follow a dynamic path starting from the gas initially confined in a rotating ring. The large moment of inertia of the ring-shaped fluid facilitates the access to large angular momenta, corresponding to giant vortex states. The trapping potential is then adiabatically transformed into a harmonic confinement, which brings the interacting atomic gas in the desired quantum-Hall regime. We provide numerical evidence that for a broad range of initial angular frequencies, the giant-vortex state is adiabatically connected to the bosonic ν = 1/2 Laughlin state.

Quantum entanglement and quantum computational algorithms

Indian Academy of Sciences (India)

We demonstrate that the one- and the two-bit Deutsch-Jozsa algorithm does not require entanglement and can be mapped onto a classical optical scheme. It is only for three and more input bits that the DJ algorithm requires the implementation of entangling transformations and in these cases it is impossible to implement ...

Adiabatic process reversibility: microscopic and macroscopic views

International Nuclear Information System (INIS)

Anacleto, Joaquim; Pereira, Mario G

2009-01-01

The reversibility of adiabatic processes was recently addressed by two publications. In the first (Miranda 2008 Eur. J. Phys. 29 937-43), an equation was derived relating the initial and final volumes and temperatures for adiabatic expansions of an ideal gas, using a microscopic approach. In that relation the parameter r accounts for the process reversibility, ranging between 0 and 1, which corresponds to the free and reversible expansion, respectively. In the second (Anacleto and Pereira 2009 Eur. J. Phys. 30 177-83), the authors have shown that thermodynamics can effectively and efficiently be used to obtain the general law for adiabatic processes carried out by an ideal gas, including compressions, for which r≥1. The present work integrates and extends the aforementioned studies, providing thus further insights into the analysis of the adiabatic process. It is shown that Miranda's work is wholly valid for compressions. In addition, it is demonstrated that the adiabatic reversibility coefficient given in terms of the piston velocity and the root mean square velocity of the gas particles is equivalent to the macroscopic description, given just by the quotient between surroundings and system pressure values. (letters and comments)

Studies in Chaotic adiabatic dynamics

International Nuclear Information System (INIS)

Jarzynski, C.

1994-01-01

Chaotic adiabatic dynamics refers to the study of systems exhibiting chaotic evolution under slowly time-dependent equations of motion. In this dissertation the author restricts his attention to Hamiltonian chaotic adiabatic systems. The results presented are organized around a central theme, namely, that the energies of such systems evolve diffusively. He begins with a general analysis, in which he motivates and derives a Fokker-Planck equation governing this process of energy diffusion. He applies this equation to study the open-quotes goodnessclose quotes of an adiabatic invariant associated with chaotic motion. This formalism is then applied to two specific examples. The first is that of a gas of noninteracting point particles inside a hard container that deforms slowly with time. Both the two- and three-dimensional cases are considered. The results are discussed in the context of the Wall Formula for one-body dissipation in nuclear physics, and it is shown that such a gas approaches, asymptotically with time, an exponential velocity distribution. The second example involves the Fermi mechanism for the acceleration of cosmic rays. Explicit evolution equations are obtained for the distribution of cosmic ray energies within this model, and the steady-state energy distribution that arises when this equation is modified to account for the injection and removal of cosmic rays is discussed. Finally, the author re-examines the multiple-time-scale approach as applied to the study of phase space evolution under a chaotic adiabatic Hamiltonian. This leads to a more rigorous derivation of the above-mentioned Fokker-Planck equation, and also to a new term which has relevance to the problem of chaotic adiabatic reaction forces (the forces acting on slow, heavy degrees of freedom due to their coupling to light, fast chaotic degrees)

Pechukas-Yukawa approach to the evolution of the quantum state of a parametrically perturbed system

Science.gov (United States)

Qureshi, Mumnuna A.; Zhong, Johnny; Qureshi, Zihad; Mason, Peter; Betouras, Joseph J.; Zagoskin, Alexandre M.

2018-03-01

We consider the evolution of the quantum states of a Hamiltonian that is parametrically perturbed via a term proportional to the adiabatic parameter λ (t ) . Starting with the Pechukas-Yukawa mapping of the energy eigenvalue evolution in a generalized Calogero-Sutherland model of a one-dimensional classical gas, we consider the adiabatic approximation with two different expansions of the quantum state in powers of d λ /d t and compare them with a direct numerical simulation. We show that one of these expansions (Magnus series) is especially convenient for the description of nonadiabatic evolution of the system. Applying the expansion to the exact cover 3-satisfiability problem, we obtain the occupation dynamics, which provides insight into the population of states and sources of decoherence in a quantum system.

Geodesic paths and topological charges in quantum systems

Science.gov (United States)

Grangeiro Souza Barbosa Lima, Tiago Aecio

This dissertation focuses on one question: how should one drive an experimentally prepared state of a generic quantum system into a different target-state, simultaneously minimizing energy dissipation and maximizing the fidelity between the target and evolved-states? We develop optimal adiabatic driving protocols for general quantum systems, and show that these are geodesic paths. Geometric ideas have always played a fundamental role in the understanding and unification of physical phenomena, and the recent discovery of topological insulators has drawn great interest to topology from the field of condensed matter physics. Here, we discuss the quantum geometric tensor, a mathematical object that encodes geometrical and topological properties of a quantum system. It is related to the fidelity susceptibility (an important quantity regarding quantum phase transitions) and to the Berry curvature, which enables topological characterization through Berry phases. A refined understanding of the interplay between geometry and topology in quantum mechanics is of direct relevance to several emergent technologies, such as quantum computers, quantum cryptography, and quantum sensors. As a demonstration of how powerful geometric and topological ideas can become when combined, we present the results of an experiment that we recently proposed. This experimental work was done at the Google Quantum Lab, where researchers were able to visualize the topological nature of a two-qubit system in sharp detail, a startling contrast with earlier methods. To achieve this feat, the optimal protocols described in this dissertation were used, allowing for a great improvement on the experimental apparatus, without the need for technical engineering advances. Expanding the existing literature on the quantum geometric tensor using notions from differential geometry and topology, we build on the subject nowadays known as quantum geometry. We discuss how slowly changing a parameter of a quantum