-
Experimental benchmarking of quantum state overlap estimation strategies with photonic systems
Authors:
Hao Zhan,
Ben Wang,
Minghao Mi,
Jie Xie,
Liang Xu,
Aonan Zhang,
Lijian Zhang
Abstract:
Accurately estimating the overlap between quantum states is a fundamental task in quantum information processing. While various strategies using distinct quantum measurements have been proposed for overlap estimation, the lack of experimental benchmarks on estimation precision limits strategy selection in different situations. Here we compare the performance of four practical strategies for overla…
▽ More
Accurately estimating the overlap between quantum states is a fundamental task in quantum information processing. While various strategies using distinct quantum measurements have been proposed for overlap estimation, the lack of experimental benchmarks on estimation precision limits strategy selection in different situations. Here we compare the performance of four practical strategies for overlap estimation, including tomography-tomography, tomography-projection, Schur collective measurement and optical swap test. With a photonic system, the overlap-dependent estimation precision for each strategy is quantified in terms of the average estimation variance over uniformly sampled states, which highlight the different performance of different strategies. We further propose an adaptive strategy with optimized precision in full-range overlap estimation. Our results shed new light on extracting the parameter of interest from quantum systems, prompting the design of efficient quantum protocols.
△ Less
Submitted 12 June, 2024; v1 submitted 10 June, 2024;
originally announced June 2024.
-
Achieving millisecond coherence fluxonium through overlap Josephson junctions
Authors:
Fei Wang,
Kannan Lu,
Huijuan Zhan,
Lu Ma,
Feng Wu,
Hantao Sun,
Hao Deng,
Yang Bai,
Feng Bao,
Xu Chang,
Ran Gao,
Xun Gao,
Guicheng Gong,
Lijuan Hu,
Ruizi Hu,
Honghong Ji,
Xizheng Ma,
Liyong Mao,
Zhijun Song,
Chengchun Tang,
Hongcheng Wang,
Tenghui Wang,
Ziang Wang,
Tian Xia,
Hongxin Xu
, et al. (10 additional authors not shown)
Abstract:
Fluxonium qubits are recognized for their high coherence times and high operation fidelities, attributed to their unique design incorporating over 100 Josephson junctions per superconducting loop. However, this complexity poses significant fabrication challenges, particularly in achieving high yield and junction uniformity with traditional methods. Here, we introduce an overlap process for Josephs…
▽ More
Fluxonium qubits are recognized for their high coherence times and high operation fidelities, attributed to their unique design incorporating over 100 Josephson junctions per superconducting loop. However, this complexity poses significant fabrication challenges, particularly in achieving high yield and junction uniformity with traditional methods. Here, we introduce an overlap process for Josephson junction fabrication that achieves nearly 100% yield and maintains uniformity across a 2-inch wafer with less than 5% variation for the phase slip junction and less than 2% for the junction array. Our compact junction array design facilitates fluxonium qubits with energy relaxation times exceeding 1 millisecond at the flux frustration point, demonstrating consistency with state-of-the-art dielectric loss tangents and flux noise across multiple devices. This work suggests the scalability of high coherence fluxonium processors using CMOS-compatible processes, marking a significant step towards practical quantum computing.
△ Less
Submitted 8 May, 2024;
originally announced May 2024.
-
Efficient initialization of fluxonium qubits based on auxiliary energy levels
Authors:
Tenghui Wang,
Feng Wu,
Fei Wang,
Xizheng Ma,
Gengyan Zhang,
Jianjun Chen,
Hao Deng,
Ran Gao,
Ruizi Hu,
Lu Ma,
Zhijun Song,
Tian Xia,
Make Ying,
Huijuan Zhan,
Hui-Hai Zhao,
Chunqing Deng
Abstract:
Fast and high-fidelity qubit initialization is crucial for low-frequency qubits such as fluxonium, and in applications of many quantum algorithms and quantum error correction codes. In a circuit quantum electrodynamics system, the initialization is typically achieved by transferring the state between the qubit and a short-lived cavity through microwave driving, also known as the sideband cooling p…
▽ More
Fast and high-fidelity qubit initialization is crucial for low-frequency qubits such as fluxonium, and in applications of many quantum algorithms and quantum error correction codes. In a circuit quantum electrodynamics system, the initialization is typically achieved by transferring the state between the qubit and a short-lived cavity through microwave driving, also known as the sideband cooling process in atomic system. Constrained by the selection rules from the parity symmetry of the wavefunctions, the sideband transitions are only enabled by multi-photon processes which requires multi-tone or strong driving. Leveraging the flux-tunability of fluxonium, we circumvent this limitation by breaking flux symmetry to enable an interaction between a non-computational qubit transition and the cavity excitation. With single-tone sideband driving, we realize qubit initialization with a fidelity exceeding 99% within a duration of 300 ns, robust against the variation of control parameters. Furthermore, we show that our initialization scheme has a built-in benefit in simultaneously removing the second-excited state population of the qubit, and can be easily incorporated into a large-scale fluxonium processor.
△ Less
Submitted 9 February, 2024;
originally announced February 2024.
-
$ε$-Uniform Mixing in Discrete Quantum Walks
Authors:
Hanmeng Zhan
Abstract:
We study whether the probability distribution of a discrete quantum walk can get arbitrarily close to uniform, given that the walk starts with a uniform superposition of the outgoing arcs of some vertex. We establish a characterization of this phenomenon on regular non-bipartite graphs in terms of their adjacency eigenvalues and eigenprojections. Using theory from association schemes, we show this…
▽ More
We study whether the probability distribution of a discrete quantum walk can get arbitrarily close to uniform, given that the walk starts with a uniform superposition of the outgoing arcs of some vertex. We establish a characterization of this phenomenon on regular non-bipartite graphs in terms of their adjacency eigenvalues and eigenprojections. Using theory from association schemes, we show this phenomenon happens on a strongly regular graph $X$ if and only if $X$ or $\overline{X}$ has parameters $(4m^2, 2m^2\pm m, m^2\pm m, m^2\pm m)$ where $m\ge 2$.
△ Less
Submitted 2 July, 2024; v1 submitted 30 November, 2023;
originally announced November 2023.
-
Native approach to controlled-Z gates in inductively coupled fluxonium qubits
Authors:
Xizheng Ma,
Gengyan Zhang,
Feng Wu,
Feng Bao,
Xu Chang,
Jianjun Chen,
Hao Deng,
Ran Gao,
Xun Gao,
Lijuan Hu,
Honghong Ji,
Hsiang-Sheng Ku,
Kannan Lu,
Lu Ma,
Liyong Mao,
Zhijun Song,
Hantao Sun,
Chengchun Tang,
Fei Wang,
Hongcheng Wang,
Tenghui Wang,
Tian Xia,
Make Ying,
Huijuan Zhan,
Tao Zhou
, et al. (5 additional authors not shown)
Abstract:
The fluxonium qubits have emerged as a promising platform for gate-based quantum information processing. However, their extraordinary protection against charge fluctuations comes at a cost: when coupled capacitively, the qubit-qubit interactions are restricted to XX-interactions. Consequently, effective XX- or XZ-interactions are only constructed either by temporarily populating higher-energy stat…
▽ More
The fluxonium qubits have emerged as a promising platform for gate-based quantum information processing. However, their extraordinary protection against charge fluctuations comes at a cost: when coupled capacitively, the qubit-qubit interactions are restricted to XX-interactions. Consequently, effective XX- or XZ-interactions are only constructed either by temporarily populating higher-energy states, or by exploiting perturbative effects under microwave driving. Instead, we propose and demonstrate an inductive coupling scheme, which offers a wide selection of native qubit-qubit interactions for fluxonium. In particular, we leverage a built-in, flux-controlled ZZ-interaction to perform qubit entanglement. To combat the increased flux-noise-induced dephasing away from the flux-insensitive position, we use a continuous version of the dynamical decoupling scheme to perform noise filtering. Combining these, we demonstrate a 20 ns controlled-Z (CZ) gate with a mean fidelity of 99.53%. More than confirming the efficacy of our gate scheme, this high-fidelity result also reveals a promising but rarely explored parameter space uniquely suitable for gate operations between fluxonium qubits.
△ Less
Submitted 30 August, 2023;
originally announced August 2023.
-
Resource-efficient Direct Characterization of General Density Matrix
Authors:
Liang Xu,
Mingti Zhou,
Runxia Tao,
Zhipeng Zhong,
Ben Wang,
Zhiyong Cao,
Hongkuan Xia,
Qianyi Wang,
Hao Zhan,
Aonan Zhang,
Shang Yu,
Nanyang Xu,
Ying Dong,
Changliang Ren,
Lijian Zhang
Abstract:
Sequential weak measurements allow the direct extraction of individual density-matrix elements instead of globally reconstructing the whole density matrix, opening a new avenue for the characterization of quantum systems. Nevertheless, the requirement of multiple coupling for each qudit of quantum systems and the lack of appropriate precision evaluation constraint its applicability extension, espe…
▽ More
Sequential weak measurements allow the direct extraction of individual density-matrix elements instead of globally reconstructing the whole density matrix, opening a new avenue for the characterization of quantum systems. Nevertheless, the requirement of multiple coupling for each qudit of quantum systems and the lack of appropriate precision evaluation constraint its applicability extension, especially for multi-qudit quantum systems. Here, we propose a resource-efficient scheme (RES) to directly characterize the density matrix of general multi-qudit systems, which not only optimizes the measurements but also establishes a feasible estimation analysis. In this scheme, an efficient observable of quantum system is constructed such that a single meter state coupled to each qudit is sufficient to extract the corresponding density-matrix element. An appropriate model based on the statistical distribution of errors are used to evaluate the precision and feasibility of the scheme. We experimentally apply the RES to the direct characterization of general single-photon qutrit states and two-photon entangled states. The results show that the RES outperforms the sequential schemes in terms of efficiency and precision in both weak- and strong- coupling scenarios. This work sheds new light on the practical characterization of large-scale quantum systems and investigation of their non-classical properties.
△ Less
Submitted 13 March, 2023;
originally announced March 2023.
-
Chirality-induced one-way quantum steering between two waveguide-mediated ferrimagnetic microspheres
Authors:
Hui** Zhan,
Lihui Sun,
Huatang Tan
Abstract:
One-way quantum steering is of importance for quantum technologies, such as secure quantum teleportation. In this paper, we study the generation of one-way quantum steering between two distant yttrium iron garnet (YIG) microspheres in chiral waveguide electromagonics. We consider that the magnon mode with the Kerr nonlinearity in each YIG sphere is chirally coupled to left- and right-propagating g…
▽ More
One-way quantum steering is of importance for quantum technologies, such as secure quantum teleportation. In this paper, we study the generation of one-way quantum steering between two distant yttrium iron garnet (YIG) microspheres in chiral waveguide electromagonics. We consider that the magnon mode with the Kerr nonlinearity in each YIG sphere is chirally coupled to left- and right-propagating guided photons in the waveguide. We find that quantum steering between the magnon modes is absent with non-chirality but is present merely in the form of one way (i.e., one-way steering) when the chirality occurs. The maximal achievable steering is obviously improved as the chirality degree increases. We further find that when the waveguide's outputs are subjected to continuous homodyne detection, the steering can be considerably enhanced and asymmetric steering with strong entanglement can also be achieved by tuning the chirality. Our study shows that chirality can be explored to effectively realize one-way quantum steering. Compared to other studies on achieving asymmetric steering via controlling intrinsic dissipation, e.g. cavity loss rates, our scheme merely depends on the chirality enabled via positioning the micromagnets in the waveguide and is continuously adjustable and experimentally more feasible.
△ Less
Submitted 3 October, 2022;
originally announced October 2022.
-
Hamiltonians of Bipartite Walks
Authors:
Qiuting Chen,
Chris Godsil,
Mariia Sobchuk,
Harmony Zhan
Abstract:
In this paper, we introduce a discrete quantum walk model called bipartite walks. Bipartite walks include many known discrete quantum walk models, like arc-reversal walks, vertex-face walks. For the transition matrix of a quantum walk, there is a Hamiltonian associated with it. We will study the Hamiltonians of the bipartite walks. Let $S$ be a skew-symmetric matrix. We are mainly interested in th…
▽ More
In this paper, we introduce a discrete quantum walk model called bipartite walks. Bipartite walks include many known discrete quantum walk models, like arc-reversal walks, vertex-face walks. For the transition matrix of a quantum walk, there is a Hamiltonian associated with it. We will study the Hamiltonians of the bipartite walks. Let $S$ be a skew-symmetric matrix. We are mainly interested in the Hamiltonians of the form $iS$. We show that the Hamiltonian can be written as $iS$ if and only if the adjacency matrix of the bipartite graph is invertible. We show that arc-reversal walks and vertex-face walks are special cases of bipartite walks. Via the Hamiltonians, phenomena of bipartite walks lead to phenomena of continuous walks. We show in detail how we use bipartite walks on paths to construct universal perfect state transfer in continuous walks.
△ Less
Submitted 4 July, 2022;
originally announced July 2022.
-
Long-time Bell states of waveguide-mediated qubits via continuous measurement
Authors:
Hui** Zhan,
Huatang Tan
Abstract:
The generation of Bell states of distant objects is of importance for constructing quantum networks. Previous studies have revealed that transient or intermittent Bell states can be generated between remote qubits by exploiting time-continuous measurement on the environments of the systems, e.g., photon counting or homodyne detection. In this paper, we consider a new scheme for achieving long-time…
▽ More
The generation of Bell states of distant objects is of importance for constructing quantum networks. Previous studies have revealed that transient or intermittent Bell states can be generated between remote qubits by exploiting time-continuous measurement on the environments of the systems, e.g., photon counting or homodyne detection. In this paper, we consider a new scheme for achieving long-time sustainable Bell states of two distant qubits mediated by a one-dimension waveguide via continuous photon counting and homodyne detection. In both of cases, different Bell states can be present for different initial states in the long-time regime. Specially, in the former case, we find that a cyclic jump among Bell states can be formed once the first photon is registered, and more interestingly in the latter case, any steady Bell state can be achieved independent of detection efficiency.
△ Less
Submitted 17 October, 2021; v1 submitted 11 October, 2021;
originally announced October 2021.
-
The average search probabilities of discrete-time quantum walks
Authors:
Hanmeng Zhan
Abstract:
We study the average probability that a discrete-time quantum walk finds a marked vertex on a graph. We first show that, for a regular graph, the spectrum of the transition matrix is determined by the weighted adjacency matrix of an augmented graph. We then consider the average search probability on a distance regular graph, and find a formula in terms of the adjacency matrix of its vertex-deleted…
▽ More
We study the average probability that a discrete-time quantum walk finds a marked vertex on a graph. We first show that, for a regular graph, the spectrum of the transition matrix is determined by the weighted adjacency matrix of an augmented graph. We then consider the average search probability on a distance regular graph, and find a formula in terms of the adjacency matrix of its vertex-deleted subgraph. In particular, for any family of (1) complete graphs, or (2) strongly regular graphs, or (3) distance regular graphs of a fixed parameter $d$, varying valency $k$ and varying size $n$, such that $k^{d-1}/n$ vanishes as $k$ increases, the average search probability approaches $1/4$ as the valency goes to infinity. We also present a more relaxed criterion, in terms of the intersection array, for this limit to be approached by distance regular graphs.
△ Less
Submitted 22 August, 2021;
originally announced August 2021.
-
Pretty good state transfer in discrete-time quantum walks
Authors:
Ada Chan,
Hanmeng Zhan
Abstract:
We establish the theory for pretty good state transfer in discrete-time quantum walks. For a class of walks, we show that pretty good state transfer is characterized by the spectrum of certain Hermitian adjacency matrix of the graph; more specifically, the vertices involved in pretty good state transfer must be $m$-strongly cospectral relative to this matrix, and the arccosines of its eigenvalues…
▽ More
We establish the theory for pretty good state transfer in discrete-time quantum walks. For a class of walks, we show that pretty good state transfer is characterized by the spectrum of certain Hermitian adjacency matrix of the graph; more specifically, the vertices involved in pretty good state transfer must be $m$-strongly cospectral relative to this matrix, and the arccosines of its eigenvalues must satisfy some number theoretic conditions. Using normalized adjacency matrices, cyclic covers, and the theory on linear relations between geodetic angles, we construct several infinite families of walks that exhibits this phenomenon.
△ Less
Submitted 8 May, 2021;
originally announced May 2021.
-
The Wigner Function of Ground State and One-Dimensional Numerics
Authors:
Hongfei Zhan,
Zhenning Cai,
Guanghui Hu
Abstract:
In this paper, the ground state Wigner function of a many-body system is explored theoretically and numerically. First, an eigenvalue problem for Wigner function is derived based on the energy operator of the system. The validity of finding the ground state through solving this eigenvalue problem is obtained by building a correspondence between its solution and the solution of stationary Schröding…
▽ More
In this paper, the ground state Wigner function of a many-body system is explored theoretically and numerically. First, an eigenvalue problem for Wigner function is derived based on the energy operator of the system. The validity of finding the ground state through solving this eigenvalue problem is obtained by building a correspondence between its solution and the solution of stationary Schrödinger equation. Then, a numerical method is designed for solving proposed eigenvalue problem in one dimensional case, which can be briefly described by i) a simplified model is derived based on a quantum hydrodynamic model [Z. Cai et al, J. Math. Chem., 2013] to reduce the dimension of the problem, ii) an imaginary time propagation method is designed for solving the model, and numerical techniques such as solution reconstruction are proposed for the feasibility of the method. Results of several numerical experiments verify our method, in which the potential application of the method for large scale system is demonstrated by examples with density functional theory.
△ Less
Submitted 11 April, 2021;
originally announced April 2021.
-
Laplacian Fractional Revival on Graphs
Authors:
Ada Chan,
Bobae Johnson,
Mengzhen Liu,
Malena Schmidt,
Zhanghan Yin,
Hanmeng Zhan
Abstract:
We develop the theory of fractional revival in the quantum walk on a graph using its Laplacian matrix as the Hamiltonian. We first give a spectral characterization of Laplacian fractional revival, which leads to a polynomial time algorithm to check this phenomenon and find the earliest time when it occurs. We then apply the characterization theorem to special families of graphs. In particular, we…
▽ More
We develop the theory of fractional revival in the quantum walk on a graph using its Laplacian matrix as the Hamiltonian. We first give a spectral characterization of Laplacian fractional revival, which leads to a polynomial time algorithm to check this phenomenon and find the earliest time when it occurs. We then apply the characterization theorem to special families of graphs. In particular, we show that no tree admits Laplacian fractional revival except for the paths on two and three vertices, and the only graphs on a prime number of vertices that admit Laplacian fractional revival are double cones. Finally, we construct, through Cartesian products and joins, several infinite families of graphs that admit Laplacian fractional revival; some of these graphs exhibit polygamous fractional revival.
△ Less
Submitted 20 October, 2020;
originally announced October 2020.
-
Quantum verification of NP problems with single photons and linear optics
Authors:
Aonan Zhang,
Hao Zhan,
Junjie Liao,
Kaimin Zheng,
Tao Jiang,
Minghao Mi,
Penghui Yao,
Lijian Zhang
Abstract:
Quantum computing is seeking to realize hardware-optimized algorithms for application-related computational tasks. NP (nondeterministic-polynomial-time) is a complexity class containing many important but intractable problems like the satisfiability of potentially conflict constraints (SAT). According to the well-founded exponential time hypothesis, verifying an SAT instance of size $n$ requires g…
▽ More
Quantum computing is seeking to realize hardware-optimized algorithms for application-related computational tasks. NP (nondeterministic-polynomial-time) is a complexity class containing many important but intractable problems like the satisfiability of potentially conflict constraints (SAT). According to the well-founded exponential time hypothesis, verifying an SAT instance of size $n$ requires generally the complete solution in an $O(n)$-bit proof. In contrast, quantum verification algorithms, which encode the solution into quantum bits rather than classical bit strings, can perform the verification task with quadratically reduced information about the solution in $\tilde{O}(\sqrt{n})$ qubits. Here we realize the quantum verification machine of SAT with single photons and linear optics. By using tunable optical setups, we efficiently verify satisfiable and unsatisfiable SAT instances and achieve a clear completeness-soundness gap even in the presence of experimental imperfections. The protocol requires only unentangled photons, linear operations on multiple modes and at most two-photon joint measurements. These features make the protocol suitable for photonic realization and scalable to large problem sizes. Our results open an essentially new route towards quantum advantages and extend the computational capability of optical quantum computing.
△ Less
Submitted 26 August, 2021; v1 submitted 12 August, 2020;
originally announced August 2020.
-
Factoring Discrete Quantum Walks on Distance Regular Graphs into Continuous Quantum Walks
Authors:
Hanmeng Zhan
Abstract:
We consider a discrete-time quantum walk, called the Grover walk, on a distance regular graph $X$. Given that $X$ has diameter $d$ and invertible adjacency matrix, we show that the square of the transition matrix of the Grover walk on $X$ is a product of at most $d$ commuting transition matrices of continuous-time quantum walks, each on some distance digraph of the line digraph of $X$. We also obt…
▽ More
We consider a discrete-time quantum walk, called the Grover walk, on a distance regular graph $X$. Given that $X$ has diameter $d$ and invertible adjacency matrix, we show that the square of the transition matrix of the Grover walk on $X$ is a product of at most $d$ commuting transition matrices of continuous-time quantum walks, each on some distance digraph of the line digraph of $X$. We also obtain a similar factorization for any graph $X$ in a Bose Mesner algebra.
△ Less
Submitted 16 October, 2022; v1 submitted 3 August, 2020;
originally announced August 2020.
-
Fundamentals of fractional revival in graphs
Authors:
Ada Chan,
Gabriel Coutinho,
Whitney Drazen,
Or Eisenberg,
Chris Godsil,
Gabor Lippner,
Mark Kempton,
Christino Tamon,
Hanmeng Zhan
Abstract:
We develop a general spectral framework to analyze quantum fractional revival in quantum spin networks. In particular, we introduce generalizations of the notions of cospectral and strongly cospectral vertices to arbitrary subsets of vertices, and give various examples. This work resolves two open questions of Chan et.~al. ["Quantum Fractional Revival on graphs". Discrete Applied Math, 269:86-98,…
▽ More
We develop a general spectral framework to analyze quantum fractional revival in quantum spin networks. In particular, we introduce generalizations of the notions of cospectral and strongly cospectral vertices to arbitrary subsets of vertices, and give various examples. This work resolves two open questions of Chan et.~al. ["Quantum Fractional Revival on graphs". Discrete Applied Math, 269:86-98, 2019.]
△ Less
Submitted 2 April, 2020;
originally announced April 2020.
-
Preparing macroscopic mechanical quantum superpositions via photon detection
Authors:
Hui** Zhan,
Gaoxiang Li,
Huatang Tan
Abstract:
In this paper, we propose a feasible scheme for generating the Schrödinger cat states of a macroscopic mechanical resonator in pulsed cavity optomechanics. Starting with cooling the mechanical oscillator to its ground state, a red and a blue pulses with different powers are simultaneously employed to drive the cavity to achieve squeezed mechanical states. Subsequently, a second red pulse is utiliz…
▽ More
In this paper, we propose a feasible scheme for generating the Schrödinger cat states of a macroscopic mechanical resonator in pulsed cavity optomechanics. Starting with cooling the mechanical oscillator to its ground state, a red and a blue pulses with different powers are simultaneously employed to drive the cavity to achieve squeezed mechanical states. Subsequently, a second red pulse is utilized to generate the macroscopic mechanical quantum superpositions, conditioned on the detection of cavity output photons. Finally, after being stored in the resonator for a period of time, the mechanical state is mapped, with a third red pulse, to the cavity output field used for state verification. Our approach is generic and can also be used to produce other kinds of non-Gaussian mechanical states, like optical-catalysis nonclassical states.
△ Less
Submitted 10 October, 2019;
originally announced October 2019.
-
Fractional Revival and Association Schemes
Authors:
Ada Chan,
Gabriel Coutinho,
Christino Tamon,
Luc Vinet,
Hanmeng Zhan
Abstract:
Fractional revival occurs between two vertices in a graph if a continuous-time quantum walk unitarily maps the characteristic vector of one vertex to a superposition of the characteristic vectors of the two vertices. This phenomenon is relevant in quantum information in particular for entanglement generation in spin networks. We study fractional revival in graphs whose adjacency matrices belong to…
▽ More
Fractional revival occurs between two vertices in a graph if a continuous-time quantum walk unitarily maps the characteristic vector of one vertex to a superposition of the characteristic vectors of the two vertices. This phenomenon is relevant in quantum information in particular for entanglement generation in spin networks. We study fractional revival in graphs whose adjacency matrices belong to the Bose-Mesner algebra of association schemes. A specific focus is a characterization of balanced fractional revival (which corresponds to maximal entanglement) in graphs that belong to the Hamming scheme. Our proofs exploit the intimate connections between algebraic combinatorics and orthogonal polynomials.
△ Less
Submitted 10 July, 2019;
originally announced July 2019.
-
Perfect State Transfer on Weighted Graphs of the Johnson Scheme
Authors:
Luc Vinet,
Hanmeng Zhan
Abstract:
We characterize perfect state transfer on real-weighted graphs of the Johnson scheme $\mathcal{J}(n,k)$. Given $\mathcal{J}(n,k)=\{A_1, A_2, \cdots, A_k\}$ and $A(X) = w_0A_0 + \cdots + w_m A_m$, we show, using classical number theory results, that $X$ has perfect state transfer at time $τ$ if and only if $n=2k$, $m\ge 2^{\lfloor{\log_2(k)} \rfloor}$, and there are integers…
▽ More
We characterize perfect state transfer on real-weighted graphs of the Johnson scheme $\mathcal{J}(n,k)$. Given $\mathcal{J}(n,k)=\{A_1, A_2, \cdots, A_k\}$ and $A(X) = w_0A_0 + \cdots + w_m A_m$, we show, using classical number theory results, that $X$ has perfect state transfer at time $τ$ if and only if $n=2k$, $m\ge 2^{\lfloor{\log_2(k)} \rfloor}$, and there are integers $c_1, c_2, \cdots, c_m$ such that (i) $c_j$ is odd if and only if $j$ is a power of $2$, and (ii) for $r=1,2,\cdots,m$, \[w_r = \fracπτ \sum_{j=r}^m \frac{c_j}{\binom{2j}{j}} \binom{k-r}{j-r}.\] We then characterize perfect state transfer on unweighted graphs of $\mathcal{J}(n,k)$. In particular, we obtain a simple construction that generates all graphs of $\mathcal{J}(n,k)$ with perfect state transfer at time $π/2$.
△ Less
Submitted 18 April, 2019;
originally announced April 2019.
-
Perfect State Transfer in a Spin Chain without Mirror Symmetry
Authors:
Gabriel Coutinho,
Luc Vinet,
Hanmeng Zhan,
Alexei Zhedanov
Abstract:
We introduce an analytical $XX$ spin chain with asymmetrical transport properties. It has an even number $N+1$ of sites labeled by $n=0,\cdots N$. It does not exhibit perfect state transfer (PST) from end-to-end but rather from the first site to the next to last one. In fact, PST of one-excitation states takes place between the even sites: $n\leftrightarrow N-n-1$, $n=0,2,\cdots, N-1$; while state…
▽ More
We introduce an analytical $XX$ spin chain with asymmetrical transport properties. It has an even number $N+1$ of sites labeled by $n=0,\cdots N$. It does not exhibit perfect state transfer (PST) from end-to-end but rather from the first site to the next to last one. In fact, PST of one-excitation states takes place between the even sites: $n\leftrightarrow N-n-1$, $n=0,2,\cdots, N-1$; while states localized at a single odd site undergo fractional revival (FR) over odd sites only. Perfect return is witnessed at double the PST/FR time. The couplings and local magnetic fields are related to the recurrence coefficients of the dual -1 Hahn polynomials.
△ Less
Submitted 18 April, 2019; v1 submitted 11 March, 2019;
originally announced March 2019.
-
Quantum Fractional Revival on Graphs
Authors:
Ada Chan,
Gabriel Coutinho,
Christino Tamon,
Luc Vinet,
Hanmeng Zhan
Abstract:
Fractional revival is a quantum transport phenomenon important for entanglement generation in spin networks. This takes place whenever a continuous-time quantum walk maps the characteristic vector of a vertex to a superposition of the characteristic vectors of a subset of vertices containing the initial vertex. A main focus will be on the case when the subset has two vertices. We explore necessary…
▽ More
Fractional revival is a quantum transport phenomenon important for entanglement generation in spin networks. This takes place whenever a continuous-time quantum walk maps the characteristic vector of a vertex to a superposition of the characteristic vectors of a subset of vertices containing the initial vertex. A main focus will be on the case when the subset has two vertices. We explore necessary and sufficient spectral conditions for graphs to exhibit fractional revival. This provides a characterization of fractional revival in paths and cycles. Our work builds upon the algebraic machinery developed for related quantum transport phenomena such as state transfer and mixing, and it reveals a fundamental connection between them.
△ Less
Submitted 29 January, 2018;
originally announced January 2018.
-
Quantum Walks on Embeddings
Authors:
Hanmeng Zhan
Abstract:
We introduce a new type of discrete quantum walks, called vertex-face walks, based on orientable embeddings. We first establish a spectral correspondence between the transition matrix $U$ and the vertex-face incidence structure. Using the incidence graph, we derive a formula for the principal logarithm of $U^2$, and find conditions for its underlying digraph to be an oriented graph. In particular,…
▽ More
We introduce a new type of discrete quantum walks, called vertex-face walks, based on orientable embeddings. We first establish a spectral correspondence between the transition matrix $U$ and the vertex-face incidence structure. Using the incidence graph, we derive a formula for the principal logarithm of $U^2$, and find conditions for its underlying digraph to be an oriented graph. In particular, we show this happens if the vertex-face incidence structure forms a partial geometric design. We also explore properties of vertex-face walks on the covers of a graph. Finally, we study a non-classical behavior of vertex-face walks.
△ Less
Submitted 12 September, 2019; v1 submitted 23 November, 2017;
originally announced November 2017.
-
A New Perspective on the Average Mixing Matrix
Authors:
Gabriel Coutinho,
Chris Godsil,
Krystal Guo,
Hanmeng Zhan
Abstract:
We consider the continuous-time quantum walk defined on the adjacency matrix of a graph. At each instant, the walk defines a mixing matrix which is doubly-stochastic. The average of the mixing matrices contains relevant information about the quantum walk and about the graph. We show that it is the matrix of transformation of the orthogonal projection onto the commutant algebra of the adjacency mat…
▽ More
We consider the continuous-time quantum walk defined on the adjacency matrix of a graph. At each instant, the walk defines a mixing matrix which is doubly-stochastic. The average of the mixing matrices contains relevant information about the quantum walk and about the graph. We show that it is the matrix of transformation of the orthogonal projection onto the commutant algebra of the adjacency matrix, restricted to diagonal matrices. Using this formulation of the average mixing matrix, we find connections between its rank and automorphisms of the graph.
△ Less
Submitted 11 September, 2017;
originally announced September 2017.
-
An Infinite Family of Circulant Graphs with Perfect State Transfer in Discrete Quantum Walks
Authors:
Hanmeng Zhan
Abstract:
We study perfect state transfer in Kendon's model of discrete quantum walks. In particular, we give a characterization of perfect state transfer purely in terms of the graph spectra, and construct an infinite family of $4$-regular circulant graphs that admit perfect state transfer. Prior to our work, the only known infinite families of examples were variants of cycles and diamond chains.
We study perfect state transfer in Kendon's model of discrete quantum walks. In particular, we give a characterization of perfect state transfer purely in terms of the graph spectra, and construct an infinite family of $4$-regular circulant graphs that admit perfect state transfer. Prior to our work, the only known infinite families of examples were variants of cycles and diamond chains.
△ Less
Submitted 16 August, 2018; v1 submitted 20 July, 2017;
originally announced July 2017.
-
Discrete-Time Quantum Walks and Graph Structures
Authors:
Chris Godsil,
Hanmeng Zhan
Abstract:
We formulate three current models of discrete-time quantum walks in a combinatorial way. These walks are shown to be closely related to rotation systems and 1-factorizations of graphs. For two of the models, we compute the traces and total entropies of the average mixing matrices for some cubic graphs. The trace captures how likely a quantum walk is to revisit the state it started with, and the to…
▽ More
We formulate three current models of discrete-time quantum walks in a combinatorial way. These walks are shown to be closely related to rotation systems and 1-factorizations of graphs. For two of the models, we compute the traces and total entropies of the average mixing matrices for some cubic graphs. The trace captures how likely a quantum walk is to revisit the state it started with, and the total entropy measures how close the limiting distribution is to uniform. Our numerical results indicate three relations between quantum walks and graph structures: for the first model, rotation systems with higher genera give lower traces and higher entropies, and for the second model, the symmetric 1-factorizations always give the highest trace.
△ Less
Submitted 16 May, 2019; v1 submitted 16 January, 2017;
originally announced January 2017.
-
Routing protocol for wireless quantum multi-hop Mesh backbone network based on partially entangled GHZ state
Authors:
Pei-Ying Xiong,
Xu-Tao Yu,
Zai-Chen Zhang,
Hai-Tao Zhan,
**g-Yu Hua
Abstract:
Quantum multi-hop teleportation is important in the field of quantum communication. In this study, we propose a quantum multi-hop communication model and a quantum routing protocol with multi-hop teleportation for wireless mesh backbone networks. Based on an analysis of quantum multi-hop protocols, a partially entangled Greenberger--Horne--Zeilinger (GHZ) state is selected as the quantum channel f…
▽ More
Quantum multi-hop teleportation is important in the field of quantum communication. In this study, we propose a quantum multi-hop communication model and a quantum routing protocol with multi-hop teleportation for wireless mesh backbone networks. Based on an analysis of quantum multi-hop protocols, a partially entangled Greenberger--Horne--Zeilinger (GHZ) state is selected as the quantum channel for the proposed protocol. Both quantum and classical wireless channels exist between two neighboring nodes along the route. With the proposed routing protocol, quantum information can be transmitted hop by hop from the source node to the destination node. Based on multi-hop teleportation based on the partially entangled GHZ state, a quantum route established with the minimum number of hops. The difference between our routing protocol and the classical one is that in the former, the processes used to find a quantum route and establish quantum channel entanglement occur simultaneously. The Bell state measurement results of each hop are piggybacked to quantum route finding information. This method reduces the total number of packets and the magnitude of air interface delay. The deduction of the establishment of a quantum channel between source and destination is also presented here. The final success probability of quantum multi-hop teleportation in wireless mesh backbone networks was simulated and analyzed. Our research shows that quantum multi-hop teleportation in wireless mesh backbone networks through a partially entangled GHZ state is feasible.
△ Less
Submitted 8 September, 2016;
originally announced September 2016.
-
Which Way?
Authors:
Hu Zhan
Abstract:
I report the result of a which-way experiment based on Young's double-slit experiment. It reveals which slit photons go through while retaining the (self) interference of all the photons collected. The idea is to image the slits using a lens with a narrow aperture and scan across the area where the interference fringes would be. The aperture is wide enough to separate the slits in the images, i.e.…
▽ More
I report the result of a which-way experiment based on Young's double-slit experiment. It reveals which slit photons go through while retaining the (self) interference of all the photons collected. The idea is to image the slits using a lens with a narrow aperture and scan across the area where the interference fringes would be. The aperture is wide enough to separate the slits in the images, i.e., telling which way. The illumination pattern over the pupil is reconstructed from the series of slit intensities. The result matches the double-slit interference pattern well. As such, the photon's wave-like and particle-like behaviors are observed simultaneously in a straightforward and thus unambiguous way. The implication is far reaching. For one, it presses hard, at least philosophically, for a consolidated wave-and-particle description of quantum objects, because we can no longer dismiss such a challenge on the basis that the two behaviors do not manifest at the same time. A bold proposal is to forgo the concept of particles. Then, Heisenberg's uncertainty principle would be purely a consequence of waves without being ordained upon particles.
△ Less
Submitted 6 April, 2016;
originally announced April 2016.
-
Perfect State Transfer in Laplacian Quantum Walk
Authors:
R. Alvir,
S. Dever,
B Lovitz,
J. Myer,
C. Tamon,
Y. Xu,
H. Zhan
Abstract:
For a graph $G$ and a related symmetric matrix $M$, the continuous-time quantum walk on $G$ relative to $M$ is defined as the unitary matrix $U(t) = \exp(-itM)$, where $t$ varies over the reals. Perfect state transfer occurs between vertices $u$ and $v$ at time $τ$ if the $(u,v)$-entry of $U(τ)$ has unit magnitude. This paper studies quantum walks relative to graph Laplacians. Some main observatio…
▽ More
For a graph $G$ and a related symmetric matrix $M$, the continuous-time quantum walk on $G$ relative to $M$ is defined as the unitary matrix $U(t) = \exp(-itM)$, where $t$ varies over the reals. Perfect state transfer occurs between vertices $u$ and $v$ at time $τ$ if the $(u,v)$-entry of $U(τ)$ has unit magnitude. This paper studies quantum walks relative to graph Laplacians. Some main observations include the following closure properties for perfect state transfer:
(1) If a $n$-vertex graph has perfect state transfer at time $τ$ relative to the Laplacian, then so does its complement if $nτ$ is an integer multiple of $2π$. As a corollary, the double cone over any $m$-vertex graph has perfect state transfer relative to the Laplacian if and only if $m \equiv 2 \pmod{4}$. This was previously known for a double cone over a clique (S. Bose, A. Casaccino, S. Mancini, S. Severini, Int. J. Quant. Inf., 7:11, 2009).
(2) If a graph $G$ has perfect state transfer at time $τ$ relative to the normalized Laplacian, then so does the weak product $G \times H$ if for any normalized Laplacian eigenvalues $λ$ of $G$ and $μ$ of $H$, we have $μ(λ-1)τ$ is an integer multiple of $2π$. As a corollary, a weak product of $P_{3}$ with an even clique or an odd cube has perfect state transfer relative to the normalized Laplacian. It was known earlier that a weak product of a circulant with odd integer eigenvalues and an even cube or a Cartesian power of $P_{3}$ has perfect state transfer relative to the adjacency matrix.
As for negative results, no path with four vertices or more has antipodal perfect state transfer relative to the normalized Laplacian. This almost matches the state of affairs under the adjacency matrix (C. Godsil, Discrete Math., 312:1, 2011).
△ Less
Submitted 19 September, 2014;
originally announced September 2014.
-
On decoherence in quantum algorithm via dynamic models for quantum measurement
Authors:
C. P Sun,
H. Zhan,
X. F,
Liu
Abstract:
The possible effect of environment on the efficiency of a quantum algorithm is considered explicitely. It is illustrated through the example of Shor's prime factorization algorithm that this effect may be disastrous. The influence of environment on quantum computation is probed on the basis of its analogy to the problem of wave function collapse in quantum measurement.Techniques from the Hepp-Co…
▽ More
The possible effect of environment on the efficiency of a quantum algorithm is considered explicitely. It is illustrated through the example of Shor's prime factorization algorithm that this effect may be disastrous. The influence of environment on quantum computation is probed on the basis of its analogy to the problem of wave function collapse in quantum measurement.Techniques from the Hepp-Colemen approach and its generalization are used to deal with decoherence problems in quantum computation including dynamic mechanism of decoherence, quantum error avoiding tricks and calculation of decoherence time.
△ Less
Submitted 19 February, 1998; v1 submitted 11 February, 1998;
originally announced February 1998.
-
A Linear Quantum Dynamic Theory for Coherent Output of Bose-Einstain Condensation
Authors:
C. P. Sun J. M. Li,
H. Zhan,
Y. X. Miao,
S. R. Zhao,
G. Xu
Abstract:
A model for the coherent output coupler of the Bose-Einstein condensed atoms from a trap in the recent MIT experiment (Phys. Rev. Lett., 78 (1997) 582) is established with a simple many-boson system of two states with linear coupling. Its exact solution for the many-body problem shows a factorization of dynamical evolution process, i.e., the wave function initially prepared in a direct product o…
▽ More
A model for the coherent output coupler of the Bose-Einstein condensed atoms from a trap in the recent MIT experiment (Phys. Rev. Lett., 78 (1997) 582) is established with a simple many-boson system of two states with linear coupling. Its exact solution for the many-body problem shows a factorization of dynamical evolution process, i.e., the wave function initially prepared in a direct product of a vacuum state and a coherent state remains in a direct product of two coherent states at any instance in the evolution of the total system. This conclusion always holds even for a system with a finite average particle number in the initial state. Its thermodynamical limit can be directly dealt with in the Bogoliubov approximation and manifests that an ideal condensate in the trap will remain in a coherent state after the r.f. interaction while the output-coupler pulse of atoms is also in a coherent state, which means a coherent output of atomic beam to form a macroscopic quantum state in a propagating mode.
△ Less
Submitted 18 June, 1997;
originally announced June 1997.