-
Efficient quantum circuits for Szegedy quantum walks
Authors:
T. Loke,
J. B. Wang
Abstract:
A major advantage in using Szegedy's formalism over discrete-time and continuous-time quantum walks lies in its ability to define a unitary quantum walk on directed and weighted graphs. In this paper, we present a general scheme to construct efficient quantum circuits for Szegedy quantum walks that correspond to classical Markov chains possessing transformational symmetry in the columns of the tra…
▽ More
A major advantage in using Szegedy's formalism over discrete-time and continuous-time quantum walks lies in its ability to define a unitary quantum walk on directed and weighted graphs. In this paper, we present a general scheme to construct efficient quantum circuits for Szegedy quantum walks that correspond to classical Markov chains possessing transformational symmetry in the columns of the transition matrix. In particular, the transformational symmetry criteria do not necessarily depend on the sparsity of the transition matrix, so this scheme can be applied to non-sparse Markov chains. Two classes of Markov chains that are amenable to this construction are cyclic permutations and complete bipartite graphs, for which we provide explicit efficient quantum circuit implementations. We also prove that our scheme can be applied to Markov chains formed by a tensor product. We also briefly discuss the implementation of Markov chains based on weighted interdependent networks. In addition, we apply this scheme to construct efficient quantum circuits simulating the Szegedy walks used in the quantum Pagerank algorithm for some classes of non-trivial graphs, providing a necessary tool for experimental demonstration of the quantum Pagerank algorithm.
△ Less
Submitted 1 September, 2016;
originally announced September 2016.
-
Efficient quantum circuits for dense and non-unitary operators
Authors:
S. S. Zhou,
J. B. Wang
Abstract:
Circulant matrices are an important family of operators, which have a wide range of applications in science and engineering related fields. They are in general non-sparse and non-unitary. In this paper, we present efficient quantum circuits to implement circulant operators using fewer resources and with lower complexity than existing methods. Moreover, our quantum circuits can be readily extended…
▽ More
Circulant matrices are an important family of operators, which have a wide range of applications in science and engineering related fields. They are in general non-sparse and non-unitary. In this paper, we present efficient quantum circuits to implement circulant operators using fewer resources and with lower complexity than existing methods. Moreover, our quantum circuits can be readily extended to the implementation of Toeplitz, Hankel, and block circulant matrices. Efficient quantum algorithms to implement the inverses and products of circulant operators are also provided.
△ Less
Submitted 9 December, 2016; v1 submitted 25 July, 2016;
originally announced July 2016.
-
Quantum centrality testing on directed graphs via PT-symmetric quantum walks
Authors:
J. A. Izaac,
J. B. Wang,
P. C. Abbott,
X. S. Ma
Abstract:
Various quantum-walk based algorithms have been proposed to analyse and rank the centrality of graph vertices. However, issues arise when working with directed graphs --- the resulting non-Hermitian Hamiltonian leads to non-unitary dynamics, and the total probability of the quantum walker is no longer conserved. In this paper, we discuss a method for simulating directed graphs using PT-symmetric q…
▽ More
Various quantum-walk based algorithms have been proposed to analyse and rank the centrality of graph vertices. However, issues arise when working with directed graphs --- the resulting non-Hermitian Hamiltonian leads to non-unitary dynamics, and the total probability of the quantum walker is no longer conserved. In this paper, we discuss a method for simulating directed graphs using PT-symmetric quantum walks, allowing probability conserving non-unitary evolution. This method is equivalent to map** the directed graph to an undirected, yet weighted, complete graph over the same vertex set, and can be extended to cover interdependent networks of directed graphs. Previous work has shown centrality measures based on the CTQW provide an eigenvector-like quantum centrality; using the PT-symmetric framework, we extend these centrality algorithms to directed graphs with a significantly reduced Hilbert space compared to previous proposals. In certain cases, this centrality measure provides an advantage over classical algorithms used in network analysis, for example by breaking vertex rank degeneracy. Finally, we perform a statistical analysis over ensembles of random graphs, and show strong agreement with the classical PageRank measure on directed acyclic graphs.
△ Less
Submitted 21 July, 2017; v1 submitted 9 July, 2016;
originally announced July 2016.
-
QSWalk: a Mathematica package for quantum stochastic walks on arbitrary graphs
Authors:
Peter E. Falloon,
Jeremy Rodriguez,
**gbo B. Wang
Abstract:
We present a Mathematica package, QSWalk, to simulate the time evaluation of Quantum Stochastic Walks (QSWs) on arbitrary directed and weighted graphs. QSWs are a generalization of continuous time quantum walks that incorporate both coherent and incoherent dynamics and as such, include both quantum walks and classical random walks as special cases. The incoherent component allows for quantum walks…
▽ More
We present a Mathematica package, QSWalk, to simulate the time evaluation of Quantum Stochastic Walks (QSWs) on arbitrary directed and weighted graphs. QSWs are a generalization of continuous time quantum walks that incorporate both coherent and incoherent dynamics and as such, include both quantum walks and classical random walks as special cases. The incoherent component allows for quantum walks along directed graph edges. The dynamics of QSWs are expressed using the Lindblad formalism, originally developed for open quantum systems, which frames the problem in the language of density matrices. For a QSW on a graph of $N$ vertices, we have a sparse superoperator in an $N^2$-dimensional space, which can be solved efficiently using the built-in MatrixExp function in Mathematica. We illustrate the use of the QSWalk package through several example case studies.
△ Less
Submitted 24 May, 2016;
originally announced June 2016.
-
Proper motions of 15 pulsars: a comparison between Bayesian and frequentist algorithms
Authors:
L. Li,
N. Wang,
J. P. Yuan,
J. B. Wang,
G. Hobbs,
L. Lentati,
R. N. Manchester
Abstract:
We present proper motions for 15 pulsars which are observed regularly by the Nanshan 25-m radio telescope. Two methods, the frequentist method (Coles et al.2011) and the Bayesian (Lentati et al. 2014) method, are used and the results are compared. We demonstrate that the two methods can be applied to young pulsar data sets that exhibit large amounts of timing noise with steep spectral exponents an…
▽ More
We present proper motions for 15 pulsars which are observed regularly by the Nanshan 25-m radio telescope. Two methods, the frequentist method (Coles et al.2011) and the Bayesian (Lentati et al. 2014) method, are used and the results are compared. We demonstrate that the two methods can be applied to young pulsar data sets that exhibit large amounts of timing noise with steep spectral exponents and give consistent results. The measured positions also agree with very-long-baseline interferometric positions. Proper motions for four pulsars are obtained for the first time, and improved values are obtained for five pulsars.
△ Less
Submitted 27 May, 2016;
originally announced May 2016.
-
Efficient quantum circuits for Toeplitz and Hankel matrices
Authors:
A. Mahasinghe,
J. B. Wang
Abstract:
Toeplitz and Hankel matrices have been a subject of intense interest in a wide range of science and engineering related applications. In this paper, we show that quantum circuits can efficiently implement sparse or Fourier-sparse Toeplitz and Hankel matrices. This provides an essential ingredient for solving many physical problems with Toeplitz or Hankel symmetry in the quantum setting with determ…
▽ More
Toeplitz and Hankel matrices have been a subject of intense interest in a wide range of science and engineering related applications. In this paper, we show that quantum circuits can efficiently implement sparse or Fourier-sparse Toeplitz and Hankel matrices. This provides an essential ingredient for solving many physical problems with Toeplitz or Hankel symmetry in the quantum setting with deterministic queries.
△ Less
Submitted 24 May, 2016;
originally announced May 2016.
-
Structures of the Vela pulsar and the glitch crisis from the Brueckner theory
Authors:
A. Li,
J. M. Dong,
J. B. Wang,
R. X. Xu
Abstract:
Detailed structures of the Vela pulsar (PSR B0833-45, with a period of $89.33$ milliseconds) are predicted by adopting a recently-constructed unified treatment of all parts of neutron stars: the outer crust, the inner crust and the core based on modern microscopic Brueckner-Hartree-Fock calculations. To take the pulsar mass ranging from $1.0M_{\odot}$ to $2.0M_{\odot}$, we calculate the central de…
▽ More
Detailed structures of the Vela pulsar (PSR B0833-45, with a period of $89.33$ milliseconds) are predicted by adopting a recently-constructed unified treatment of all parts of neutron stars: the outer crust, the inner crust and the core based on modern microscopic Brueckner-Hartree-Fock calculations. To take the pulsar mass ranging from $1.0M_{\odot}$ to $2.0M_{\odot}$, we calculate the central density, the core/crust radii, the core/crust mass, the core/crustal thickness, the moment of inertia, and the crustal moment of inertia. Among them, the crustal moment of inertia could be effectively constrained from the accumulated glitch observations, which has been a great debate recently, known as "glitch crisis". Namely, superfluid neutrons contained in the inner crust, which are regarded as the origin of the glitch in the standard two-component model, could be largely entrained in the nuclei lattices, then there may not be enough superfluid neutrons ($\sim 4/5$ less than the previous value) to trigger the large glitches ($Δν/ν_0 \sim 10^{-6}$) in the Vela pulsar. We then provide the first analysis of the crisis based on the microscopic basis, by confronting the glitch observations with the theoretical calculations for the crustal moment of inertia. We find that despite some recent opposition to the crisis argument, the glitch crisis is still present, which means that besides the crust superfluid neutrons, core neutrons might be necessary for explaining the large glitches of the Vela pulsar.
△ Less
Submitted 25 November, 2015;
originally announced December 2015.
-
Entanglement dynamics of two-particle quantum walks
Authors:
G. R. Carson,
T. Loke,
J. B. Wang
Abstract:
This paper explores the entanglement dynamics generated by interacting two-particle quantum walks on degree-regular and -irregular graphs. We performed spectral analysis of the time-evolution of both the particle probability distribution and the entanglement between the two particles for various interaction strength. While the particle probability distributions are stable and not sensitive to pert…
▽ More
This paper explores the entanglement dynamics generated by interacting two-particle quantum walks on degree-regular and -irregular graphs. We performed spectral analysis of the time-evolution of both the particle probability distribution and the entanglement between the two particles for various interaction strength. While the particle probability distributions are stable and not sensitive to perturbations in the interaction strength, the entanglement dynamics are found to be much more sensitive to system variations. This property may be utilised to probe small differences in the system parameters.
△ Less
Submitted 16 November, 2015;
originally announced November 2015.
-
Comparing classical and quantum PageRanks
Authors:
T. Loke,
J. W. Tang,
J. Rodriguez,
M. Small,
J. B. Wang
Abstract:
Following recent developments in quantum PageRanking, we present a comparative analysis of discrete-time and continuous-time quantum-walk-based PageRank algorithms. For the discrete-time case, we introduce an alternative PageRank measure based on the maximum probabilities achieved by the walker on the nodes. We demonstrate that the required time of evolution does not scale significantly with incre…
▽ More
Following recent developments in quantum PageRanking, we present a comparative analysis of discrete-time and continuous-time quantum-walk-based PageRank algorithms. For the discrete-time case, we introduce an alternative PageRank measure based on the maximum probabilities achieved by the walker on the nodes. We demonstrate that the required time of evolution does not scale significantly with increasing network size. We affirm that all three quantum PageRank measures considered here distinguish clearly between outerplanar hierarchical, scale-free, and Erdös-Rényi network types. Relative to classical PageRank and to different extents, the quantum measures better highlight secondary hubs and resolve ranking degeneracy among peripheral nodes for the networks we studied in this paper.
△ Less
Submitted 15 November, 2015;
originally announced November 2015.
-
Quantum Fourier Transform in Computational Basis
Authors:
S. S. Zhou,
T. Loke,
J. A. Izaac,
J. B. Wang
Abstract:
The conventional Quantum Fourier Transform, with exponential speedup compared to the classical Fast Fourier Transform, has played an important role in quantum computation as a vital part of many quantum algorithms (most prominently, the Shor's factoring algorithm). However, situations arise where it is not sufficient to encode the Fourier coefficients within the quantum amplitudes, for example in…
▽ More
The conventional Quantum Fourier Transform, with exponential speedup compared to the classical Fast Fourier Transform, has played an important role in quantum computation as a vital part of many quantum algorithms (most prominently, the Shor's factoring algorithm). However, situations arise where it is not sufficient to encode the Fourier coefficients within the quantum amplitudes, for example in the implementation of control operations that depend on Fourier coefficients. In this paper, we detail a new quantum algorithm to encode the Fourier coefficients in the computational basis, with success probability $1-δ$ and desired precision $ε$. Its time complexity %$\mathcal{O}\big((\log N)^2\log(N/δ)/ε)\big)$ depends polynomially on $\log(N)$, where $N$ is the problem size, and linearly on $\log(1/δ)$ and $1/ε$. We also discuss an application of potential practical importance, namely the simulation of circulant Hamiltonians.
△ Less
Submitted 4 February, 2016; v1 submitted 15 November, 2015;
originally announced November 2015.
-
Pulsar Observations of Extreme Scattering Events
Authors:
W. A. Coles,
M. Kerr,
R. M. Shannon,
G. Hobbs,
R. N. Manchester,
X. P. You,
M. Bailes,
N. D. R. Bhat,
S. Burke-Spolaor,
S. Dai,
M. J. Keith,
Y. Levin,
S. Oslowski,
V. Ravi,
D. Reardon,
L. Toomey,
W. van Straten,
J. B. Wang,
L. Wen,
X. J. Zhu
Abstract:
Extreme scattering events (ESEs) in the interstellar medium (ISM) were first observed in regular flux measurements of compact extragalactic sources. They are characterized by a flux variation over a period of weeks, suggesting the passage of a "diverging plasma lens" across the line of sight. Modeling the refraction of such a lens indicates that the structure size must be of order AU and the elect…
▽ More
Extreme scattering events (ESEs) in the interstellar medium (ISM) were first observed in regular flux measurements of compact extragalactic sources. They are characterized by a flux variation over a period of weeks, suggesting the passage of a "diverging plasma lens" across the line of sight. Modeling the refraction of such a lens indicates that the structure size must be of order AU and the electron density of order 10s of cm^{-3}. Similar structures have been observed in measurements of pulsar intensity scintillation and group delay. Here we report observations of two ESEs showing increases in both intensity scintillation and dispersion made with the Parkes Pulsar Timing Array (PPTA). These allow us to make more complete models of the ESE, including an estimate of the "outer-scale" of the turbulence in the plasma lens. These observations show clearly that the ESE structure is fully turbulent on an AU scale. They provide some support for the idea that the structures are extended along the line of sight, such as would be the case for a scattering shell. The dispersion measurements also show a variety of AU scale structures which would not be called ESEs, yet involve electron density variations typical of ESEs and likely have the same origin.
△ Less
Submitted 25 June, 2015;
originally announced June 2015.
-
Single-point position and transition defects in continuous time quantum walks
Authors:
Zhi-Jian Li,
J. B. Wang
Abstract:
We present a detailed analysis of continuous time quantum walks (CTQW) with both position and transition defects defined at a single point in the line. Analytical solutions of both traveling waves or bound states are obtained, which provide valuable insight into the dynamics of CTQW. The number of bound states is found to be critically dependent on the defect parameters, and the localized probabil…
▽ More
We present a detailed analysis of continuous time quantum walks (CTQW) with both position and transition defects defined at a single point in the line. Analytical solutions of both traveling waves or bound states are obtained, which provide valuable insight into the dynamics of CTQW. The number of bound states is found to be critically dependent on the defect parameters, and the localized probability peaks can be readily obtained by projecting the CTQW wavefunction on to these bound states. The interference between two bound states are also observed in the case of a transition defect. The spreading of CTQW probability over the line can be finely tuned by varying the position and transition defect parameters, offering the possibility of precision quantum control of the system.
△ Less
Submitted 6 September, 2015; v1 submitted 15 February, 2015;
originally announced February 2015.
-
Searching for gravitational wave memory bursts with the Parkes Pulsar Timing Array
Authors:
J. B. Wang,
G. Hobbs,
W. Coles,
R. M. Shannon,
X. J. Zhu,
D. R. Madison,
M. Kerr,
V. Ravi,
M. J. Keith,
R. N. Manchester,
Y. Levin,
M. Bailes,
N. D. R. Bhat,
S. Burke-Spolaor,
S. Dai,
S. Oslowski,
W. van Straten,
L. Toomey,
N. Wang,
L. Wen
Abstract:
Anisotropic bursts of gravitational radiation produced by events such as super-massive black hole mergers leave permanent imprints on space. Such gravitational wave "memory" (GWM) signals are, in principle, detectable through pulsar timing as sudden changes in the apparent pulse frequency of a pulsar. If an array of pulsars is monitored as a GWM signal passes over the Earth, the pulsars would simu…
▽ More
Anisotropic bursts of gravitational radiation produced by events such as super-massive black hole mergers leave permanent imprints on space. Such gravitational wave "memory" (GWM) signals are, in principle, detectable through pulsar timing as sudden changes in the apparent pulse frequency of a pulsar. If an array of pulsars is monitored as a GWM signal passes over the Earth, the pulsars would simultaneously appear to change pulse frequency by an amount that varies with their sky position in a quadrupolar fashion. Here we describe a search algorithm for such events and apply the algorithm to approximately six years of data from the Parkes Pulsar Timing Array. We find no GWM events and set an upper bound on the rate for events which could have been detected. We show, using simple models of black hole coalescence rates, that this non-detection is not unexpected.
△ Less
Submitted 13 October, 2014;
originally announced October 2014.
-
Complexity analysis of quantum walk based search algorithms
Authors:
B. L. Douglas,
J. B. Wang
Abstract:
We present several families of graphs that allow both efficient quantum walk implementations and efficient quantum walk based search algorithms. For these graphs, we construct quantum circuits that explicitly implement the full quantum walk search algorithm, without reference to a `black box' oracle. These circuits provide a practically implementable method to explore quantum walk based search alg…
▽ More
We present several families of graphs that allow both efficient quantum walk implementations and efficient quantum walk based search algorithms. For these graphs, we construct quantum circuits that explicitly implement the full quantum walk search algorithm, without reference to a `black box' oracle. These circuits provide a practically implementable method to explore quantum walk based search algorithms with the aim of eventual real-world applications. We also provide a numerical analysis of a quantum walk based search along a twisted toroid family of graphs, which requires O($\sqrt{n}$ log($n$)) elementary 2-qubit quantum gate operations to find a marked node.
△ Less
Submitted 7 August, 2014;
originally announced August 2014.
-
OptQC: An optimised parallel quantum compiler
Authors:
T. Loke,
J. B. Wang
Abstract:
The software package \emph{Qcompiler} (CPC, 184 (2013) 853) provides a general quantum compilation framework, which maps any given unitary operation into a quantum circuit consisting of a sequential set of elementary quantum gates. In this paper, we present an extended software \emph{OptQC}, which finds permutation matrices $P$ and $Q$ for a given unitary matrix $U$ such that the number of gates i…
▽ More
The software package \emph{Qcompiler} (CPC, 184 (2013) 853) provides a general quantum compilation framework, which maps any given unitary operation into a quantum circuit consisting of a sequential set of elementary quantum gates. In this paper, we present an extended software \emph{OptQC}, which finds permutation matrices $P$ and $Q$ for a given unitary matrix $U$ such that the number of gates in the quantum circuit of $U = Q^TP^TU'PQ$ is significantly reduced, where $U'$ is equivalent to $U$ up to a permutation and the quantum circuit implementation of each matrix component is considered separately. We extend further this software package to make use of high-performance computers with a multiprocessor architecture using MPI. We demonstrate its effectiveness in reducing the total number of quantum gates required for various unitary operators.
△ Less
Submitted 7 August, 2014;
originally announced August 2014.
-
Fault-Tolerant Quantum Walks
Authors:
S. D. Freedman,
Y. H. Tong,
J. B. Wang
Abstract:
Quantum walks are expected to serve important modelling and algorithmic applications in many areas of science and mathematics. Although quantum walks have been successfully implemented physically in recent times, no major efforts have been made to combat the error associated with these physical implementations in a fault-tolerant manner. In this paper, we propose a systematic method to implement f…
▽ More
Quantum walks are expected to serve important modelling and algorithmic applications in many areas of science and mathematics. Although quantum walks have been successfully implemented physically in recent times, no major efforts have been made to combat the error associated with these physical implementations in a fault-tolerant manner. In this paper, we propose a systematic method to implement fault-tolerant quantum walks in discrete time on arbitrarily complex graphs, using quantum states encoded with the Steane code and a set of universal fault tolerant matrix operations.
△ Less
Submitted 6 August, 2014;
originally announced August 2014.
-
Qcompiler: quantum compilation with CSD method
Authors:
Y. G. Chen,
J. B. Wang
Abstract:
In this paper, we present a general quantum computation compiler, which maps any given quantum algorithm to a quantum circuit consisting a sequential set of elementary quantum logic gates based on recursive cosine-sine decomposition. The resulting quantum circuit diagram is provided by directly linking the package output written in LaTex to Qcircuit.tex $<$http://www.cquic.org/Qcircuit$>$. We illu…
▽ More
In this paper, we present a general quantum computation compiler, which maps any given quantum algorithm to a quantum circuit consisting a sequential set of elementary quantum logic gates based on recursive cosine-sine decomposition. The resulting quantum circuit diagram is provided by directly linking the package output written in LaTex to Qcircuit.tex $<$http://www.cquic.org/Qcircuit$>$. We illustrate the use of the Qcompiler package through various examples with full details of the derived quantum circuits. Besides its generality and simplicity, Qcompiler produces quantum circuits which reflect the symmetry of the systems under study.
△ Less
Submitted 1 August, 2012; v1 submitted 1 August, 2012;
originally announced August 2012.
-
Invariant graphical method for electron-atom scattering coupled-channel equations
Authors:
J. B. Wang,
A. T. Stelbovics
Abstract:
We present application examples of a graphical method for the efficient construction of potential matrix elements in quantum physics or quantum chemistry. The simplicity and power of this method are illustrated through several examples. In particular, a complete set of potential matrix elements for electron-Lithium scattering are derived for the first time using this method, which removes the froz…
▽ More
We present application examples of a graphical method for the efficient construction of potential matrix elements in quantum physics or quantum chemistry. The simplicity and power of this method are illustrated through several examples. In particular, a complete set of potential matrix elements for electron-Lithium scattering are derived for the first time using this method, which removes the frozen core approximation adopted by previous studies. This method can be readily adapted to study other many-body quantum systems.
△ Less
Submitted 17 January, 2012;
originally announced January 2012.
-
An efficient quantum circuit analyser on qubits and qudits
Authors:
T. Loke,
J. B. Wang
Abstract:
This paper presents a highly efficient decomposition scheme and its associated Mathematica notebook for the analysis of complicated quantum circuits comprised of single/multiple qubit and qudit quantum gates. In particular, this scheme reduces the evaluation of multiple unitary gate operations with many conditionals to just two matrix additions, regardless of the number of conditionals or gate dim…
▽ More
This paper presents a highly efficient decomposition scheme and its associated Mathematica notebook for the analysis of complicated quantum circuits comprised of single/multiple qubit and qudit quantum gates. In particular, this scheme reduces the evaluation of multiple unitary gate operations with many conditionals to just two matrix additions, regardless of the number of conditionals or gate dimensions. This improves significantly the capability of a quantum circuit analyser implemented in a classical computer. This is also the first efficient quantum circuit analyser to include qudit quantum logic gates.
△ Less
Submitted 17 January, 2012;
originally announced January 2012.
-
Quantum walk-based search and centrality
Authors:
Scott D. Berry,
**gbo B. Wang
Abstract:
We study the discrete-time quantum walk-based search for a marked vertex on a graph. By considering various structures in which not all vertices are equivalent, we investigate the relationship between the successful search probability and the position of the marked vertex, in particular its centrality. We find that the maximum value of the search probability does not necessarily increase as the ma…
▽ More
We study the discrete-time quantum walk-based search for a marked vertex on a graph. By considering various structures in which not all vertices are equivalent, we investigate the relationship between the successful search probability and the position of the marked vertex, in particular its centrality. We find that the maximum value of the search probability does not necessarily increase as the marked vertex becomes more central and we investigate an interesting relationship between the frequency of the successful search probability and the centrality of the marked vertex.
△ Less
Submitted 5 October, 2010;
originally announced October 2010.
-
Automorphism Properties of Adinkras
Authors:
B. L. Douglas,
S. James Gates Jr.,
**gbo B. Wang
Abstract:
Adinkras are a graphical tool for studying off-shell representations of supersymmetry. In this paper we efficiently classify the automorphism groups of Adinkras relative to a set of local parameters. Using this, we classify Adinkras according to their equivalence and isomorphism classes. We extend previous results dealing with characterization of Adinkra degeneracy via matrix products, and present…
▽ More
Adinkras are a graphical tool for studying off-shell representations of supersymmetry. In this paper we efficiently classify the automorphism groups of Adinkras relative to a set of local parameters. Using this, we classify Adinkras according to their equivalence and isomorphism classes. We extend previous results dealing with characterization of Adinkra degeneracy via matrix products, and present algorithms for calculating the automorphism groups of Adinkras and partitioning Adinkras into their isomorphism classes.
△ Less
Submitted 7 September, 2010;
originally announced September 2010.
-
Solid State Implementation of Quantum Random Walks on General Graphs
Authors:
K Manouchehri,
J. B. Wang
Abstract:
Advances in recent years have made it possible to explore quantum dots as a viable technology for scalable quantum information processing. Charge qubits for example can be realized in the lowest bound states of coupled quantum dots and the precision control of the confinement potential allows for the realization of a full set of universal qubit gates, including arbitrary single-qubit rotations a…
▽ More
Advances in recent years have made it possible to explore quantum dots as a viable technology for scalable quantum information processing. Charge qubits for example can be realized in the lowest bound states of coupled quantum dots and the precision control of the confinement potential allows for the realization of a full set of universal qubit gates, including arbitrary single-qubit rotations and two-qubit C-NOT gates. In this work we describe a novel scheme for implementing quantum random walks on arbitrarily complex graphs by extending these elementary operations to the control of a two-dimensional quantum dot grid. As single-qubit rotations constitute the essential building blocks of our implementation scheme, we also present numerical simulations of one such mechanism by directly solving the corresponding time-dependent Schrodinger equation.
△ Less
Submitted 11 November, 2008;
originally announced November 2008.
-
Quantum random walks without walking
Authors:
K Manouchehri,
J. B. Wang
Abstract:
Quantum random walks have received much interest due to their non-intuitive dynamics, which may hold the key to a new generation of quantum algorithms. What remains a major challenge is a physical realization that is experimentally viable and not limited to special connectivity criteria. We present a scheme for walking on arbitrarily complex graphs, which can be realized using a variety of quant…
▽ More
Quantum random walks have received much interest due to their non-intuitive dynamics, which may hold the key to a new generation of quantum algorithms. What remains a major challenge is a physical realization that is experimentally viable and not limited to special connectivity criteria. We present a scheme for walking on arbitrarily complex graphs, which can be realized using a variety of quantum systems such as a BEC trapped inside an optical lattice. This scheme is particularly elegant since the walker is not required to physically step between the nodes; only flip** coins is sufficient.
△ Less
Submitted 17 December, 2009; v1 submitted 29 August, 2008;
originally announced September 2008.
-
Efficient quantum circuit implementation of quantum walks
Authors:
B. L. Douglas,
J. B. Wang
Abstract:
Quantum walks, being the quantum analogue 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 s…
▽ More
Quantum walks, being the quantum analogue 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.
△ Less
Submitted 29 October, 2009; v1 submitted 3 June, 2007;
originally announced June 2007.
-
Classical approach to the graph isomorphism problem using quantum walks
Authors:
B. L. Douglas,
J. B. Wang
Abstract:
Given the extensive application of classical random walks to classical algorithms in a variety of fields, their quantum analogue in quantum walks is expected to provide a fruitful source of quantum algorithms. So far, however, such algorithms have been scarce. In this work, we enumerate some important differences between quantum and classical walks, leading to their markedly different properties…
▽ More
Given the extensive application of classical random walks to classical algorithms in a variety of fields, their quantum analogue in quantum walks is expected to provide a fruitful source of quantum algorithms. So far, however, such algorithms have been scarce. In this work, we enumerate some important differences between quantum and classical walks, leading to their markedly different properties. We show that for many practical purposes, the implementation of quantum walks can be efficiently achieved using a classical computer. We then develop both classical and quantum graph isomorphism algorithms based on discrete-time quantum walks. We show that they are effective in identifying isomorphism classes of large databases of graphs, in particular groups of strongly regular graphs. We consider this approach to represent a promising candidate for an efficient solution to the graph isomorphism problem, and believe that similar methods employing quantum walks, or derivatives of these walks, may prove beneficial in constructing other algorithms for a variety of purposes.
△ Less
Submitted 26 March, 2008; v1 submitted 17 May, 2007;
originally announced May 2007.
-
Readout of solid-state charge qubits using a single-electron pump
Authors:
C. Hines,
K. Jacobs,
J. B. Wang
Abstract:
A major difficulty in realizing a solid-state quantum computer is the reliable measurement of the states of the quantum registers. In this paper, we propose an efficient readout scheme making use of the resonant tunneling of a ballistic electron produced by a single electron pump. We treat the measurement interaction in detail by modeling the full spatial configuration, and show that for pumped…
▽ More
A major difficulty in realizing a solid-state quantum computer is the reliable measurement of the states of the quantum registers. In this paper, we propose an efficient readout scheme making use of the resonant tunneling of a ballistic electron produced by a single electron pump. We treat the measurement interaction in detail by modeling the full spatial configuration, and show that for pumped electrons with suitably chosen energy the transmission coefficient is very sensitive to the qubit state. We further show that by using a short sequence of pum** events, coupled with a simple feedback control procedure, the qubit can be measured with high accuracy.
△ Less
Submitted 21 June, 2007; v1 submitted 16 May, 2007;
originally announced May 2007.
-
Graph identification by quantum walks
Authors:
J. B. Wang,
B. L. Douglas
Abstract:
This paper has been withdrawn by the authors; replaced by arXiv:0705.2531v2 [quant-ph].
This paper has been withdrawn by the authors; replaced by arXiv:0705.2531v2 [quant-ph].
△ Less
Submitted 7 May, 2009; v1 submitted 8 January, 2007;
originally announced January 2007.
-
Continuous-Time Quantum Random Walks Require Discrete Space
Authors:
K. Manouchehri,
J. B. Wang
Abstract:
Quantum random walks are shown to have non-intuitive dynamics which makes them an attractive area of study for devising quantum algorithms for long-standing open problems as well as those arising in the field of quantum computing. In the case of continuous-time quantum random walks, such peculiar dynamics can arise from simple evolution operators closely resembling the quantum free-wave propagat…
▽ More
Quantum random walks are shown to have non-intuitive dynamics which makes them an attractive area of study for devising quantum algorithms for long-standing open problems as well as those arising in the field of quantum computing. In the case of continuous-time quantum random walks, such peculiar dynamics can arise from simple evolution operators closely resembling the quantum free-wave propagator. We investigate the divergence of quantum walk dynamics from the free-wave evolution and show that in order for continuous-time quantum walks to display their characteristic propagation, the state space must be discrete. This behavior rules out many continuous quantum systems as possible candidates for implementing continuous-time quantum random walks.
△ Less
Submitted 25 September, 2007; v1 submitted 11 November, 2006;
originally announced November 2006.
-
Quantum Walks in an array of Quantum Dots
Authors:
K. Manouchehri,
J. B. Wang
Abstract:
Quantum random walks are shown to have non-intuitive dynamics, which makes them an attractive area of study for devising quantum algorithms for well-known classical problems as well as those arising in the field of quantum computing. In this work we propose a novel scheme for the physical implementation of a discrete-time quantum random walk using laser excitations of the electronic states of an…
▽ More
Quantum random walks are shown to have non-intuitive dynamics, which makes them an attractive area of study for devising quantum algorithms for well-known classical problems as well as those arising in the field of quantum computing. In this work we propose a novel scheme for the physical implementation of a discrete-time quantum random walk using laser excitations of the electronic states of an array of quantum dots. These dots represent the discrete nodes of the walk, while transitions between the energy levels inside each dot correspond to the required coin operation and stimulated Raman adiabatic passage (STIRAP) processes are employed to induce the steps of the walk. The quantum dot design is tailored in such a way as to enable selective coupling of the energy levels. Our simulation results show a close agreement with the ideal quantum walk distribution as well as modest robustness towards noise disturbance.
△ Less
Submitted 11 December, 2007; v1 submitted 12 September, 2006;
originally announced September 2006.
-
Transmission spectra of two-dimensional quantum structures
Authors:
Kia Manouchehri,
J. B. Wang
Abstract:
To study the ballistic transport of charge carriers in nano-structured quantum devices, a highly efficient numerical technique is developed, which provides continuous transmission spectra for arbitrarily complex potential geometries in two dimensions. We apply the proposed method to single and double barrier structures and compare the results with those obtained using standard techniques for com…
▽ More
To study the ballistic transport of charge carriers in nano-structured quantum devices, a highly efficient numerical technique is developed, which provides continuous transmission spectra for arbitrarily complex potential geometries in two dimensions. We apply the proposed method to single and double barrier structures and compare the results with those obtained using standard techniques for computing transmission coefficients. Excellent numerical agreement as well as considerable computational saving is demonstrated.
△ Less
Submitted 5 September, 2006; v1 submitted 18 August, 2004;
originally announced August 2004.
-
Theory and Computation of the Spheroidal Wave Functions
Authors:
P. E. Falloon,
P. C. Abbott,
J. B. Wang
Abstract:
In this paper we report on a package, written in the Mathematica computer algebra system, which has been developed to compute the spheroidal wave functions of Meixner [J. Meixner and R.W. Schaefke, Mathieusche Funktionen und Sphaeroidfunktionen, 1954] and is available online (www.physics.uwa.edu.au/~falloon/spheroidal/spheroidal.html). This package represents a substantial contribution to the ex…
▽ More
In this paper we report on a package, written in the Mathematica computer algebra system, which has been developed to compute the spheroidal wave functions of Meixner [J. Meixner and R.W. Schaefke, Mathieusche Funktionen und Sphaeroidfunktionen, 1954] and is available online (www.physics.uwa.edu.au/~falloon/spheroidal/spheroidal.html). This package represents a substantial contribution to the existing software, since it computes the spheroidal wave functions to arbitrary precision for general complex parameters mu, nu, gamma and argument z; existing software can only handle integer mu, nu and does not give arbitrary precision. The package also incorporates various special cases and computes analytic power series and asymptotic expansions in the parameter gamma. The spheroidal wave functions of Flammer [C. Flammer, Spheroidal Wave Functions, 1957] are included as a special case of Meixner's more general functions. This paper presents a concise review of the general theory of spheroidal wave functions and a description of the formulas and algorithms used in their computation, and gives high-precision numerical examples.
△ Less
Submitted 17 December, 2002;
originally announced December 2002.