BZPEERPapers, people, evidence and research paths
Menu

Discover

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

Research tools

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

Network

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

Opportunities

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

Account

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

Source author record

Apoorva Patel

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

ResearcherUnclaimed source record
quant-phhep-lathep-phnucl-thhep-exMachine Learningphysics.comp-phphysics.ed-ph

Catalog footprint

What is connected

17works
8topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

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

Published work

17 published item(s)

preprint2023arXiv

Shot-frugal and Robust quantum kernel classifiers

Quantum kernel methods are a candidate for quantum speed-ups in supervised machine learning. The number of quantum measurements N required for a reasonable kernel estimate is a critical resource, both from complexity considerations and because of the constraints of near-term quantum hardware. We emphasize that for classification tasks, the aim is reliable classification and not precise kernel evaluation, and demonstrate that the former is far more resource efficient. Furthermore, it is shown that the accuracy of classification is not a suitable performance metric in the presence of noise and we motivate a new metric that characterizes the reliability of classification. We then obtain a bound for N which ensures, with high probability, that classification errors over a dataset are bounded by the margin errors of an idealized quantum kernel classifier. Using chance constraint programming and the subgaussian bounds of quantum kernel distributions, we derive several Shot-frugal and Robust (ShofaR) programs starting from the primal formulation of the Support Vector Machine. This significantly reduces the number of quantum measurements needed and is robust to noise by construction. Our strategy is applicable to uncertainty in quantum kernels arising from any source of unbiased noise.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Improving the query complexity of quantum spatial search in two dimensions

The question of whether quantum spatial search in two dimensions can be made optimal has long been an open problem. We report progress towards its resolution by showing that the oracle complexity for target location can be made optimal, by increasing the number of calls to the walk operator that incorporates the graph structure by a logarithmic factor. Our algorithm does not require amplitude amplification. An important ingredient of our algorithm is the implementation of multi-step quantum walks by graph powering, using a coin space of walk-length dependent dimension, which may be of independent interest. Finally, we demonstrate how to implement quantum walks arising from powers of symmetric Markov chains using our methods.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

An Evolutionary Formalism for Weak Quantum Measurements

Unitary evolution and projective measurement are fundamental axioms of quantum mechanics. Even though projective measurement yields one of the eigenstates of the measured operator as the outcome, there is no theory that predicts which eigenstate will be observed in which experimental run. There exists only an ensemble description, which predicts probabilities of various outcomes over many experimental runs. We propose a dynamical evolution equation for the projective collapse of the quantum state in individual experimental runs, which is consistent with the well-established framework of quantum mechanics. In case of gradual weak measurements, its predictions for ensemble evolution are different from those of the Born rule. It is an open question whether or not suitably designed experiments can observe this alternate evolution.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Optimisation of Quantum Evolution Algorithms

Given a quantum Hamiltonian and its evolution time, the corresponding unitary evolution operator can be constructed in many different ways, corresponding to different trajectories between the desired end-points. A choice among these trajectories can then be made to obtain the best computational complexity and control over errors. As an explicit example, Grover's quantum search algorithm is described as a Hamiltonian evolution problem. It is shown that the computational complexity has a power-law dependence on error when a straightforward Lie-Trotter discretisation formula is used, and it becomes logarithmic in error when reflection operators are used. The exponential change in error control is striking, and can be used to improve many importance sampling methods. The key concept is to make the evolution steps as large as possible while obeying the constraints of the problem. In particular, we can understand why overrelaxation algorithms are superior to small step size algorithms.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Baryon Number Correlations in Heavy Ion Collisions

The cross-over region of the quark-gluon plasma (QGP) created in heavy ion collisions is influenced by the nearby deconfinement, chiral and baryon condensation phase transitions. A characteristic signature of the deconfinement transition in this region can be infered using the flux tube model, which is dual to the Polyakov loop description and which offers a visual picture of what happens during the transition. The three-point (anti)vertices of a flux tube network lead to formation of (anti)baryons upon hadronisation. Since there is no fundamental interaction associated with the baryon number, correlations in the baryon number distribution at the last scattering surface directly reflect the preceding pattern of the flux tube vertices in the QGP. An alternating pattern of vertices and antivertices would lead to an oscillatory signal in the two-point baryon number correlations, under the experimental conditions prevalent in heavy ion collisions at RHIC and LHC. The strength of the oscillations is a measure of the flexibility of the QGP.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Evolution of Quantum Discord and its Stability in Two-Qubit NMR Systems

We investigate evolution of quantum correlations in ensembles of two-qubit nuclear spin systems via nuclear magnetic resonance techniques. We use discord as a measure of quantum correlations and the Werner state as an explicit example. We first introduce different ways of measuring discord and geometric discord in two-qubit systems and then describe the following experimental studies: (a) We quantitatively measure discord for Werner-like states prepared using an entangling pulse sequence. An initial thermal state with zero discord is gradually and periodically transformed into a mixed state with maximum discord. The experimental and simulated behavior of rise and fall of discord agree fairly well. (b) We examine the efficiency of dynamical decoupling sequences in preserving quantum correlations. In our experimental setup, the dynamical decoupling sequences preserved the traceless parts of the density matrices at high fidelity. But they could not maintain the purity of the quantum states and so were unable to keep the discord from decaying. (c) We observe the evolution of discord for a singlet-triplet mixed state during a radio-frequency spin-lock. A simple relaxation model describes the evolution of discord, and the accompanying evolution of fidelity of the long-lived singlet state, reasonably well.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Flux Tube Model Signals for Baryon Correlations in Heavy Ion Collisions

The flux tube model offers a pictorial description of what happens during the deconfinement phase transition in QCD. The 3-point vertices of a flux tube network lead to formation of baryons upon hadronisation. Therefore, correlations in the baryon number distribution at the last scattering surface are related to the preceding pattern of the flux tube vertices, and provide a signature of the nearby deconfinement phase transition. I discuss the nature of the expected signal, which should be observable in heavy ion collisions at RHIC and LHC.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Search on a Fractal Lattice using a Quantum Random Walk

The spatial search problem on regular lattice structures in integer number of dimensions $d\geq2$ has been studied extensively, using both coined and coinless quantum walks. The relativistic Dirac operator has been a crucial ingredient in these studies. Here we investigate the spatial search problem on fractals of non-integer dimensions. Although the Dirac operator cannot be defined on a fractal, we construct the quantum walk on a fractal using the flip-flop operator that incorporates a Klein-Gordon mode. We find that the scaling behavior of the spatial search is determined by the spectral (and not the fractal) dimension. Our numerical results have been obtained on the well-known Sierpinski gaskets in two and three dimensions.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Quantum Algorithms: Database Search and its Variations

The driving force in the pursuit for quantum computation is the exciting possibility that quantum algorithms can be more efficient than their classical analogues. Research on the subject has unraveled several aspects of how that can happen. Clever quantum algorithms have been discovered in recent years, although not systematically, and the field remains under active investigation. This article is an introduction to the quantum database search algorithm. Its extension to the quantum spatial search algorithm is also described.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Quantum Computation: Particle and Wave Aspects of Algorithms

The driving force in the pursuit for quantum computation is the exciting possibility that quantum algorithms can be more efficient than their classical analogues. Research on the subject has unraveled several aspects of how that can happen. Clever quantum algorithms have been discovered in recent years, although not systematically, and the field remains under active investigation. Richard Feynman was one of the pioneers who foresaw the power of quantum computers. In this issue dedicated to him, I give an introduction to how particle and wave aspects contribute to the power of quantum computers. Shor's and Grover's algorithms are analysed as examples.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Search on a Hypercubic Lattice through a Quantum Random Walk: II. d=2

We investigate the spatial search problem on the two-dimensional square lattice, using the Dirac evolution operator discretised according to the staggered lattice fermion formalism. $d=2$ is the critical dimension for the spatial search problem, where infrared divergence of the evolution operator leads to logarithmic factors in the scaling behaviour. As a result, the construction used in our accompanying article \cite{dgt2search} provides an $O(\sqrt{N}\log N)$ algorithm, which is not optimal. The scaling behaviour can be improved to $O(\sqrt{N\log N})$ by cleverly controlling the massless Dirac evolution operator by an ancilla qubit, as proposed by Tulsi \cite{tulsi}. We reinterpret the ancilla control as introduction of an effective mass at the marked vertex, and optimise the proportionality constants of the scaling behaviour of the algorithm by numerically tuning the parameters.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Search on a Hypercubic Lattice using a Quantum Random Walk: I. d>2

Random walks describe diffusion processes, where movement at every time step is restricted to only the neighbouring locations. We construct a quantum random walk algorithm, based on discretisation of the Dirac evolution operator inspired by staggered lattice fermions. We use it to investigate the spatial search problem, i.e. finding a marked vertex on a $d$-dimensional hypercubic lattice. The restriction on movement hardly matters for $d>2$, and scaling behaviour close to Grover's optimal algorithm (which has no restriction on movement) can be achieved. Using numerical simulations, we optimise the proportionality constants of the scaling behaviour, and demonstrate the approach to that for Grover's algorithm (equivalent to the mean field theory or the $d\to\infty$ limit). In particular, the scaling behaviour for $d=3$ is only about 25% higher than the optimal $d\to\infty$ value.

0 citations0 reviewsNo code linkedOpen access
preprint2005arXiv

Experimental implementation of local adiabatic evolution algorithms by an NMR quantum information processor

Quantum adiabatic algorithm is a method of solving computational problems by evolving the ground state of a slowly varying Hamiltonian. The technique uses evolution of the ground state of a slowly varying Hamiltonian to reach the required output state. In some cases, such as the adiabatic versions of Grover's search algorithm and Deutsch-Jozsa algorithm, applying the global adiabatic evolution yields a complexity similar to their classical algorithms. However, using the local adiabatic evolution, the algorithms given by J. Roland and N. J. Cerf for Grover's search [ Phys. Rev. A. {\bf 65} 042308(2002)] and by Saurya Das, Randy Kobes and Gabor Kunstatter for the Deutsch-Jozsa algorithm [Phys. Rev. A. {\bf 65}, 062301 (2002)], yield a complexity of order $\sqrt{N}$ (where N=2$^{\rm n}$ and n is the number of qubits). In this paper we report the experimental implementation of these local adiabatic evolution algorithms on a two qubit quantum information processor, by Nuclear Magnetic Resonance.

0 citations0 reviewsNo code linkedOpen access
preprint1993arXiv

Perturbative Corrections for Staggered Four-Fermion Operators

We present results for one-loop matching coefficients between continuum four-fermion operators, defined in the Naive Dimensional Regularization scheme, and staggered fermion operators of various types. We calculate diagrams involving gluon exchange between quark lines, and ``penguin'' diagrams containing quark loops. For the former we use Landau gauge operators, with and without $O(a)$ improvement, and including the tadpole improvement suggested by Lepage and Mackenzie.For the latter we use gauge-invariant operators. Combined with existing results for two-loop anomalous dimension matrices and one-loop matching coefficients, our results allow a lattice calculation of the amplitudes for $K\bar K$ mixing and $K\toππ$ decays with all corrections of $O(g^2)$ included. We also discuss the mixing of $ΔS=1$ operators with lower dimension operators, and show that, with staggered fermions, only a single lower dimension operator need be removed by non-perturbative subtraction.

0 citations0 reviewsNo code linkedOpen access
preprint1992arXiv

Perturbative Corrections for Staggered Fermion Bilinears

We calculate the perturbative corrections to fermion bilinears that are used in numerical simulations when extracting weak matrix elements using staggered fermions. This extends previous calculations of Golterman and Smit, and Daniel and Sheard. In particular, we calculate the corrections for non-local bilinears defined in Landau gauge with gauge links excluded. We do this for the simplest operators, i.e. those defined on a $2^4$ hypercube, and for tree level improved operators which live on $4^4$ hypercubes. We also consider gauge invariant operators in which the ``tadpole'' contributions are suppressed by projecting the sums of products of gauge links back in to the gauge group. In all cases, we find that the variation in the size of the perturbative corrections is smaller than those with the gauge invariant unimproved operators. This is most strikingly true for the smeared operators. We investigate the efficacy of the mean-field method of Lepage and Mackenzie at summing up tadpole contributions. In a companion paper we apply these results to four-fermion operators.

0 citations0 reviewsNo code linkedOpen access