BZPEERReading, trust and collaboration for research
Menu

Discover

GraphFollow connections around a paper, topic or saved view.

Workspaces

HomePick up where your research flow left off.InboxHandle requests, replies and notifications from one place.CollectionsCurate reading lists, evidence sets and shareable dossiers.ResearchSee your private provenance graph, trail and imports.CollaborationMove from discovery into focused discussion rooms.PublishDraft, preview and publish full-text research articles.

Network

ExpertsFind specialists worth following or asking for help.CommunitiesJoin research circles organized around shared work.PartnersSee external organizations active around the same topics.

Opportunities

ListingsBrowse roles, calls and collaborations with clearer fit signals.

Account

Log inReturn to your reading and collaboration workspace.Create accountStart saving work, following people and joining teams.
Log inCreate account

Researcher profile

Frank Gaitan

Frank Gaitan contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate
quant-phmath-phmath.MPcond-mat.mes-hallmath.COcond-mat.otherData Structures and AlgorithmsDiscrete Mathematicshep-thphysics.comp-ph

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
10works
0followers
10topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

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

Published work

10 published item(s)

preprint2016arXiv

Generalized Ramsey numbers through adiabatic quantum optimization

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 numbers by reformulating the computation as a combinatorial optimization problem which is solved using adiabatic quantum optimization; and (ii) determine the Ramsey numbers $r(\mathcal{T}_{m},\mathcal{T}_{n})$ for trees of order $m,n = 6,7,8$, most of which were previously unknown.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Graph isomorphism and adiabatic quantum computing

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 integer factorization. In this paper we present a quantum algorithm that solves arbitrary instances of GI and can also determine all automorphisms of a given graph. We show how the GI problem can be converted to a combinatorial optimization problem that can be solved using adiabatic quantum evolution. We numerically simulate the algorithm's quantum dynamics and show that it correctly: (i) distinguishes non-isomorphic graphs; (ii) recognizes isomorphic graphs; and (iii) finds all automorphisms of a given graph G. We then discuss the GI quantum algorithm's experimental implementation, and close by showing how it can be leveraged to give a quantum algorithm that solves arbitrary instances of the NP-Complete Sub-Graph Isomorphism problem.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Improving quantum gate performance through neighboring optimal control

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}$. Estimates of $P_{a}$ vary widely, though $P_{a}\sim 10^{-4}$ has emerged as a challenging target for hardware designers. In this paper we present a theoretical framework based on neighboring optimal control that takes as input a good quantum gate and returns a new gate with better performance. We illustrate this approach by applying it to all gates in a universal set of quantum gates produced using non-adiabatic rapid passage that has appeared in the literature. Performance improvements are substantial, both for ideal and non-ideal controls. Under suitable conditions detailed below, all gate error probabilities fall well below the target threshold of $10^{-4}$.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Experimental determination of Ramsey numbers

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-color Ramsey numbers $R(m,n)$. Here we present results of an experimental implementation of this algorithm and show that it correctly determines the Ramsey numbers R(3,3) and $R(m,2)$ for $4\leq m\leq 8$. The R(8,2) computation used 84 qubits of which 28 were computational qubits. This computation is the largest experimental implementation of a scientifically meaningful adiabatic evolution algorithm that has been done to date.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Ramsey numbers and adiabatic quantum computing

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 quantum evolution. We numerically simulate this adiabatic quantum algorithm and show that it correctly determines the Ramsey numbers R(3,3) and R(2,s) for $5\leq s\leq 7$. We then discuss the algorithm&#39;s experimental implementation, and close by showing that Ramsey number computation belongs to the quantum complexity class QMA.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

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

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,000) precision. Such precision is within reach of commercially available arbitrary waveform generators, so that an experimental study of this approach to high-fidelity universal quantum control appears feasible.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

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

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, and controlled-phase gates. For each gate g in the universal set, sweep parameter values are provided which numerical simulations indicate will produce a unitary operation that approximates g with error probability less than 10**(-4). Note that all gates in the universal set are implemented using a single family of control-field, and the error probability for each gate falls below the rough-and-ready estimate for the accuracy threshold of 10**(-4).

0 citations0 reviewsNo code linkedOpen access
preprint2009arXiv

Density functional theory and quantum computation

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 functional theory is used to determine the minimum energy gap Delta(N) arising when the quantum adiabatic evolution algorithm is used to solve instances of the NP-Complete problem MAXCUT. It is known that the computational efficiency of this algorithm is largely determined by the large-N scaling behavior of Delta(N), and so determining this behavior is of fundamental significance. As density functional theory has been used to study quantum systems with N ~ 1000 interacting degrees of freedom, the approach introduced in this paper raises the realistic prospect of evaluating the gap Delta(N) for systems with N ~ 1000 qubits. Although the calculation of Delta(N) serves to illustrate how density functional theory methods can be applied to problems in quantum computing, the approach has a much broader range and shows promise as a means for determining the properties of very large quantum computing systems.

0 citations0 reviewsNo code linkedOpen access
preprint2009arXiv

High-fidelity universal quantum gates through quantum interference

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 indicate will yield a quantum gate with error probability P_{e} < 10**(-4). Note that all gates in this universal set are driven by a **single** type of control field (twisted rapid passage), and the error probability for each gate falls below the rough-and-ready estimate for the accuracy threshold P_{a} ~ 10**(-4). The simulations suggest that the universal gate set produced by twisted rapid passage shows promise for use in a fault-tolerant scheme for quantum computing.

0 citations0 reviewsNo code linkedOpen access