Skip to main content

Showing 1–21 of 21 results for author: Gaitan, F

Searching in archive quant-ph. Search in all archives.
.
  1. High-fidelity quantum state preparation using neighboring optimal control

    Authors: Yuchen Peng, Frank Gaitan

    Abstract: We present an approach to single-shot high-fidelity preparation of an $n$-qubit state based on neighboring optimal control theory. This represents a new application of the neighboring optimal control formalism which was originally developed to produce single-shot high-fidelity quantum gates. To illustrate the approach, and to provide a proof-of-principle, we use it to prepare the two qubit Bell st… ▽ More

    Submitted 15 September, 2017; originally announced September 2017.

    Comments: 16 pages, 1 figure, 9 tables, all MATLAB files used in numerical computations included

    MSC Class: 81P68; 81Q93; 93C15

    Journal ref: Quantum Inf Process (2017) 16: 261

  2. arXiv:1606.01078  [pdf, other

    quant-ph math-ph math.CO

    Generalized Ramsey numbers through adiabatic quantum optimization

    Authors: Mani Ranjbar, William G. Macready, Lane Clark, Frank Gaitan

    Abstract: Ramsey theory is an active research area in combinatorics whose central theme is the emergence of order in large disordered structures, with Ramsey numbers marking the threshold at which this order first appears. For generalized Ramsey numbers $r(G,H)$, the emergent order is characterized by graphs $G$ and $H$. In this paper we: (i) present a quantum algorithm for computing generalized Ramsey numb… ▽ More

    Submitted 3 June, 2016; originally announced June 2016.

    Comments: to appear in Quantum Information Processing, 22 pages, 3 figures, 16 tables

    MSC Class: 05C55; 05D10; 68Q12; 81P68; 90C27

    Journal ref: Quantum Inf. Process. 15, 3519 (2016)

  3. arXiv:1407.8074  [pdf, other

    quant-ph cond-mat.mes-hall

    Improving quantum gate performance through neighboring optimal control

    Authors: Yuchen Peng, Frank Gaitan

    Abstract: Successful implementation of a fault-tolerant quantum computation on a system of qubits places severe demands on the hardware used to control the many-qubit state. It is known that an accuracy threshold $P_{a}$ exists for any quantum gate that is to be used in such a computation. Specifically, the error probability $P_{e}$ for such a gate must fall below the accuracy threshold: $P_{e} < P_{a}$. Es… ▽ More

    Submitted 30 July, 2014; originally announced July 2014.

    Comments: 27 pages; 11 figures; 13 tables; to appear in Phys. Rev. A

    Journal ref: Phys. Rev. A 90, 022311 (2014)

  4. arXiv:1304.5773  [pdf, other

    quant-ph cs.DS math-ph math.CO

    Graph isomorphism and adiabatic quantum computing

    Authors: Frank Gaitan, Lane Clark

    Abstract: In the Graph Isomorphism problem two N-vertex graphs G and G' are given and the task is to determine whether there exists a permutation of the vertices of G that preserves adjacency and transforms G into G'. If yes, then G and G' are said to be isomorphic; otherwise they are non-isomorphic. The GI problem is an important problem in computer science and is thought to be of comparable difficulty to… ▽ More

    Submitted 12 February, 2014; v1 submitted 21 April, 2013; originally announced April 2013.

    Comments: 22 pages; 18 figures; and 6 tables; version to appear in Physical Review A

    Journal ref: Phys. Rev. A vol. 89, 022342 (2014)

  5. arXiv:1303.3793  [pdf, ps, other

    math.CO cs.DM math-ph physics.comp-ph quant-ph

    The Distribution of Ramsey Numbers

    Authors: Lane Clark, Frank Gaitan

    Abstract: We prove that the number of integers in the interval [0,x] that are non-trivial Ramsey numbers r(k,n) (3 <= k <= n) has order of magnitude (x ln x)**(1/2).

    Submitted 10 November, 2014; v1 submitted 15 March, 2013; originally announced March 2013.

    Comments: Published version of manuscript; 5 pages, no figures

    MSC Class: 05D10; 05A16

    Journal ref: Advances and Applications in Discrete Mathematics vol. 14, pp. 67-74 (2014)

  6. arXiv:1201.1842  [pdf, other

    quant-ph cond-mat.mes-hall hep-th math-ph

    Experimental determination of Ramsey numbers

    Authors: Zhengbing Bian, Fabian Chudak, William G. Macready, Lane Clark, Frank Gaitan

    Abstract: Ramsey theory is a highly active research area in mathematics that studies the emergence of order in large disordered structures. Ramsey numbers mark the threshold at which order first appears and are extremely difficult to calculate due to their explosive rate of growth. Recently, an algorithm that can be implemented using adiabatic quantum evolution has been proposed that calculates the two-colo… ▽ More

    Submitted 14 August, 2013; v1 submitted 9 January, 2012; originally announced January 2012.

    Comments: manuscript: 5 pages; 1 table, 3 figures; Supplementary Information: 18 pages, 1 table, 13 figures; version to appear in Physical Review Letters

    Journal ref: Phys. Rev. Lett. vol. 111, 130505 (2013)

  7. Ramsey numbers and adiabatic quantum computing

    Authors: Frank Gaitan, Lane Clark

    Abstract: The graph-theoretic Ramsey numbers are notoriously difficult to calculate. In fact, for the two-color Ramsey numbers $R(m,n)$ with $m,n\geq 3$, only nine are currently known. We present a quantum algorithm for the computation of the Ramsey numbers $R(m,n)$. We show how the computation of $R(m,n)$ can be mapped to a combinatorial optimization problem whose solution can be found using adiabatic quan… ▽ More

    Submitted 8 January, 2012; v1 submitted 7 March, 2011; originally announced March 2011.

    Comments: 4 pages, 1 table, no figures, published version

    Journal ref: Phys. Rev. Lett. 108, 010501 (2012)

  8. arXiv:1101.3579  [pdf, ps, other

    quant-ph cond-mat.mes-hall

    Robust high-fidelity universal set of quantum gates through non-adiabatic rapid passage

    Authors: Ran Li, Frank Gaitan

    Abstract: We show how a robust high-fidelity universal set of quantum gates can be implemented using a single form of non-adiabatic rapid passage whose parameters are optimized to maximize gate fidelity and reward gate robustness. Each gate in the universal set is found to operate with a fidelity F in the range 0.99988 < F < 0.99999, and to require control parameters with no more than 14-bit (1 part in 10,0… ▽ More

    Submitted 22 August, 2011; v1 submitted 18 January, 2011; originally announced January 2011.

    Comments: 11 pages; no figures; two tables; updated tables; version to appear in J. Mod. Optics

    Journal ref: J. Mod. Optics 58, 1922 (2011)

  9. arXiv:1004.0710  [pdf, ps, other

    quant-ph

    High-fidelity universal quantum gates through group-symmetrized rapid passage

    Authors: Ran Li, Frank Gaitan

    Abstract: Twisted rapid passage is a type of non-adiabatic rapid passage that generates controllable quantum interference effects that were first observed experimentally in 2003. It is shown that twisted rapid passage sweeps can be used to implement a universal set of quantum gates that operate with high-fidelity. The gate set consists of the Hadamard and NOT gates, together with variants of the phase, pi/8… ▽ More

    Submitted 4 August, 2010; v1 submitted 5 April, 2010; originally announced April 2010.

    Comments: 11 pages; LaTex; no figures; version to appear in Quantum Information and Computation

    Journal ref: Quantum Information and Computation vol. 10, 936 (2010)

  10. arXiv:0810.0741  [pdf, ps, other

    quant-ph

    High-fidelity universal quantum gates through quantum interference

    Authors: Ran Li, Frank Gaitan

    Abstract: Twisted rapid passage is a type of non-adiabatic rapid passage that gives rise to controllable quantum interference effects that were first observed experimentally in 2003. We show that twisted rapid passage sweeps can be used to implement a universal set of quantum gates that operate with high-fidelity. For each gate in the universal set, sweep parameter values are provided which simulations in… ▽ More

    Submitted 4 April, 2009; v1 submitted 3 October, 2008; originally announced October 2008.

    Comments: 5 pages; 3 tables; no figures; discussion of reparameterization of sweeps added

    Journal ref: Proceedings of SPIE Vol. 7702 (SPIE, Bellingham, WA, 2010) 7702 OU

  11. arXiv:0809.1170  [pdf, ps, other

    quant-ph cond-mat.other

    Density functional theory and quantum computation

    Authors: Frank Gaitan, Franco Nori

    Abstract: This paper establishes the applicability of density functional theory methods to quantum computing systems. We show that ground-state and time-dependent density functional theory can be applied to quantum computing systems by proving the Hohenberg-Kohn and Runge-Gross theorems for a fermionic representation of an N qubit system. As a first demonstration of this approach, time-dependent density f… ▽ More

    Submitted 19 May, 2009; v1 submitted 6 September, 2008; originally announced September 2008.

    Comments: 17 pages; RevTex; final version; to appear in Physical Review B

    Journal ref: Phys. Rev. B vol. 79, 205117 (2009)

  12. arXiv:0802.3543  [pdf, ps, other

    quant-ph cond-mat.supr-con

    High fidelity universal set of quantum gates using non-adiabatic rapid passage

    Authors: R. Li, M. Hoover, F. Gaitan

    Abstract: Numerical simulation results are presented which suggest that a class of non-adiabatic rapid passage sweeps first realized experimentally in 1991 should be capable of implementing a universal set of quantum gates G_{u} that operate with high fidelity. The gates constituting G_{u} are the Hadamard and NOT gates, together with variants of the phase, π/8, and controlled-phase gates. The universalit… ▽ More

    Submitted 24 November, 2008; v1 submitted 24 February, 2008; originally announced February 2008.

    Comments: 28 pages, 3 figures

    Report number: 2LP-003

    Journal ref: Quantum Info. Comp. vol. 9, 290 (2009)

  13. arXiv:0707.2420  [pdf, ps, other

    quant-ph

    Noise-Induced Sampling of Alternative Hamiltonian Paths in Quantum Adiabatic Search

    Authors: Frank Gaitan

    Abstract: We numerically simulate the effects of noise-induced sampling of alternative Hamiltonian paths on the ability of quantum adiabatic search (QuAdS) to solve randomly generated instances of the NP-Complete problem N-bit Exact Cover 3. The noise-averaged median runtime is determined as the noise-power and number of bits N are varied, and power-law and exponential fits are made to the data. Noise is… ▽ More

    Submitted 1 October, 2008; v1 submitted 16 July, 2007; originally announced July 2007.

    Comments: 16 pages; 5 figures; 4 tables; to appear in Complexity

    Report number: 2LPG-003

    Journal ref: Complexity vol. 14, 21 (2009)

  14. arXiv:quant-ph/0610167  [pdf, ps, other

    quant-ph

    High Fidelity Single-Qubit Gates Using Non-adiabatic Rapid Passage

    Authors: Ran Li, Melique Hoover, Frank Gaitan

    Abstract: Numerical simulation results are presented which suggest that a class of non-adiabatic rapid passage sweeps first realized experimentally in 1991 should be capable of implementing a set of quantum gates that is universal for one-qubit unitary operations and whose elements operate with error probabilities per operation P < 10^{-4}. The sweeps are non-composite and generate controllable quantum in… ▽ More

    Submitted 15 March, 2007; v1 submitted 19 October, 2006; originally announced October 2006.

    Comments: 16 pages; further discussion added on quantum interferences and sweep parameter precision

    Journal ref: Quantum Information and Computation vol. 7, 594 (2007)

  15. arXiv:quant-ph/0601116  [pdf, ps, other

    quant-ph

    Simulation of Quantum Adiabatic Search in the Presence of Noise

    Authors: Frank Gaitan

    Abstract: Results are presented of a large-scale simulation of the quantum adiabatic search (QuAdS) algorithm in the presence of noise. The algorithm is applied to the NP-Complete problem Exact Cover 3 (EC3). The noise is assumed to Zeeman-couple to the qubits and its effects on the algorithm's performance is studied for various levels of noise power, and for 4 different types of noise polarization. We ex… ▽ More

    Submitted 17 January, 2006; originally announced January 2006.

    Comments: 15 pages, 13 figures, 6 tables

    Report number: SIUC-1LPG: 06-01

    Journal ref: Int. J. Q. Info. vol. 4, 843-870 (2006)

  16. Controlling qubit transitions during non-adiabatic rapid passage through quantum interference

    Authors: Frank Gaitan

    Abstract: In adiabatic rapid passage, the Bloch vector of a qubit is inverted by slowly inverting an external field to which it is coupled, and along which it is initially aligned. In non-adiabatic twisted rapid passage, the external field is allowed to twist around its initial direction with azimuthal angle φ(t) at the same time that it is non-adiabatically inverted. For polynomial twist, φ(t) \sim Bt^{n… ▽ More

    Submitted 16 February, 2004; originally announced February 2004.

    Comments: 8 pages, 7 figures, 2 tables; submitted to J. Mod. Opt

    Report number: 2LPG-003

  17. arXiv:quant-ph/0312008  [pdf, ps, other

    quant-ph

    Noisy Control, the Adiabatic Geometric Phase, and Destruction of the Efficiency of Geometric Quantum Computation

    Authors: Frank Gaitan

    Abstract: We examine the adiabatic dynamics of a quantum system coupled to a noisy classical control field. A stochastic phase shift is shown to arise in the off-diagonal elements of the system's density matrix which can cause decoherence. We derive the condition for onset of decoherence, and identify the noise properties that drive decoherence. We show how this decoherence mechansim causes: (1) a dephasi… ▽ More

    Submitted 30 November, 2003; originally announced December 2003.

    Comments: 4 pages, no figures, submitted to Phys. Rev. Lett

    Report number: 2LPG-002

  18. Temporal Interferometry: A Mechanism for Controlling Qubit Transitions During Twisted Rapid Passage with Possible Application to Quantum Computing

    Authors: Frank Gaitan

    Abstract: In an adiabatic rapid passage experiment, the Bloch vector of a two-level system (qubit) is inverted by slowly inverting an external field to which it is coupled, and along which it is initially aligned. In twisted rapid passage, the external field is allowed to twist around its initial direction with azimuthal angle $φ(t)$ at the same time that it is inverted. For polynomial twist:… ▽ More

    Submitted 6 April, 2003; v1 submitted 14 March, 2002; originally announced March 2002.

    Comments: 29 pages, 16 figures, submitted to Phys. Rev. A

    Report number: SIUC-Phys-02-03-14

  19. arXiv:quant-ph/9809008  [pdf, ps, other

    quant-ph cond-mat

    Berry's Phase in the Presence of a Non-Adiabatic Environment

    Authors: Frank Gaitan

    Abstract: We consider a two-level system coupled to an environment that evolves non-adiabatically. We present a non-perturbative method for determining the persistence amplitude whose phase contains all the corrections to Berry's phase produced by the non-adiabatic motion of the environment. Specifically, it includes the effects of transitions between the two energy levels to all orders in the non-adiabat… ▽ More

    Submitted 4 September, 1998; originally announced September 1998.

    Comments: 21 pages, 1 Postscript figure, submitted to Phys. Rev. A

    Report number: 1LPI-123

  20. arXiv:quant-ph/9803026  [pdf, ps, other

    quant-ph cond-mat hep-th

    Berry's Phase in the Presence of a Stochastically Evolving Environment: A Geometric Mechanism for Energy-Level Broadening

    Authors: Frank Gaitan

    Abstract: The generic Berry phase scenario in which a two-level system is coupled to a second system whose dynamical coordinate is slowly-varying is generalized to allow for stochastic evolution of the slow system. The stochastic behavior is produced by coupling the slow system to a heat resevoir which is modeled by a bath of harmonic oscillators initially in equilibrium at temperature T, and whose spectr… ▽ More

    Submitted 11 March, 1998; originally announced March 1998.

    Comments: 29 pages, RevTex, submitted to Phys. Rev. A

    Report number: BC-FPG-123

  21. arXiv:cond-mat/9505088  [pdf, ps, other

    cond-mat quant-ph

    Berry's Phase, Josephson's Equation, and the Dynamics of Weak Link Superconductors and Their Vortices

    Authors: Frank Gaitan, Subodh R. Shenoy

    Abstract: We examine the dynamical consequences of Berry's phase for Josephson junctions, junction arrays, and their vortices. Josephson's equation and the related phase slip voltages are shown to be uneffected by Berry's phase. In an annular Josephson junction, Berry's phase is seen to generate a new current drive on a vortex. In the continuum limit, vortex dynamics in a 2D array is shown to map onto tha… ▽ More

    Submitted 19 May, 1995; originally announced May 1995.

    Comments: 4 pages; REVTEX; no figures; submitted to PRL

    Report number: ICTP-95-12