Kunio Funahashi
We concretely construct an extension of the controlled-U gate in qudit from some elementary gates. We also construct unitary transformation in two-qudit by means of the extended controlled-U gate and show the universality of it.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
继续探索
We show that all pure entangled states of two $d$-dimensional quantum systems (i.e., two qudits) can be generated from an initial separable state via a universal Yang--Baxter matrix if one is assisted by local unitary transformations.
Within the general context of the architecture in quantum computer design, this paper aims is to provide a general strategy to obtain a block-matrix representation of quantum gates applied to qubits placed in arbitrary positions over an arbitrary dimensional input state. The model is also extended to the framework of quantum computation with qudits. An application in the context of the quantum computational logic is provided.
When can a quantum system of finite dimension be used to simulate another quantum system of finite dimension? What restricts the capacity of one system to simulate another? In this paper we complete the program of studying what simulations can be done with entangling many-qudit Hamiltonians and local unitary control. By entangling we mean that every qudit is coupled to every other qudit, at least indirectly. We demonstrate that the only class of finite-dimensional entangling Hamiltonians that aren't universal for simulation is the class of entangling Hamiltonians on qubits whose Pauli operator…
Recently, the problem of discriminating multipartite unitary operations by local operations and classical communication (LOCC) has attracted significant attention. The latest work in the literature on this problem showed that two multipartite unitary operations can always be perfectly distinguished by LOCC when a finite number of runs are allowable. However, in these schemes, local entanglement (an entangled state holden by one party) was required, which seems to imply that local entanglement is necessary for perfect discrimination between unitary operations by LOCC. In this article, we show t…
We show for the first time how deterministic unitary operations on time-bin qubits encoded in single photon pulses can be realized using fiber optics components that are available with current technology. We also generalize this result to operations on time-bin qudits, i.e. $d$-level systems, and show that this can be done efficiently using 2$\times$2 beamsplitters and phase modulators. Important benefits for experimental quantum communication are highlighted. This work shows how to bridge the gap between current proof-of-principle demonstrations and complete, deterministic experiments.
Local unitary decomposition of tripartite arbitrary leveled qudit stabilizer states into $p$-level-qudit EPR and GHZ state
本文提出利用 Clifford 群外局域幺正和子系统相位矩阵，将任意维素数幂三体 qudit 稳定子态分解为 $p$ 能级 GHZ、EPR 与未纠缠 qudit。
Quantum Polarization of Qudit Channels
本文将量子极化码推广到量子比特输入信道，利用Clifford群中的信道合并操作和纠缠辅助冻结坏信道输入，实现对称相干信息，并给出Pauli信道上的解码方法。
Computational and physical complexity of synthesizing random multi-qudit quantum states and unitary operators
研究多量子比特系统中随机态和单位ary操作的合成复杂性，通过计算和物理两种方法分析，发现计算复杂性随量子比特数指数增长，而物理复杂性增长更慢。
We propose a linear-size synthesis of the multi-controlled Toffoli gate on qudits with at most one borrowed ancilla. This one ancilla can even be saved when the qudit dimension is odd. Our synthesis leads to improvements in various quantum algorithms implemented on qudits. In particular, we obtain (i) a linear-size and one-clean-ancilla synthesis of multi-controlled qudit gates; (ii) an optimal-size and one-clean-ancilla synthesis of unitaries on qudits; (iii) a near-optimal-size and ancilla-free/one-borrowed-ancilla implementation of classical reversible functions as qudit gates.
We show that entangling capacities based on the Jamiolkowski isomorphism may be used to place lower bounds on the communication capacities of arbitrary bipartite unitaries. Therefore, for these definitions, the relations which have been previously shown for two-qubit unitaries also hold for arbitrary dimensions. These results are closely related to the theory of the entanglement-assisted capacity of channels. We also present more general methods for producing ensembles for communication from initial states for entanglement creation.
Recent research in generalizing quantum computation from 2-valued qudits to d-valued qudits has shown practical advantages for scaling up a quantum computer. A further generalization leads to quantum computing with hybrid qudits where two or more qudits have different finite dimensions. Advantages of hybrid and d-valued gates (circuits) and their physical realizations have been studied in detail by Muthukrishnan and Stroud (Physical Review A, 052309, 2000), Daboul et al. (J. Phys. A: Math. Gen. 36 2525-2536, 2003), and Bartlett et al (Physical Review A, Vol.65, 052316, 2002). In both cases, a …
Unitary Transformations using Robust Optimal Control on a Cold Atom Qudit
本文通过最优控制理论调节单一参数，在冷原子qudit上设计并实验实现了多种鲁棒量子酉变换，并展示了其在量子过程层析、状态全局稳定及相对相位信息提取中的应用。
Randomized benchmarking for qudit Clifford gates
本文提出针对量子比特门的酉门随机基准测试（URB）方法，利用酉2设计，并证明其不同于多比特对称子空间的URB，通过伪代码便于应用。
A general scheme for controlled teleportation of an arbitrary multi-qudit state with d-dimensional Greenberger-Horne-Zeilinger (GHZ) states is proposed. For an arbitrary m-qudit state, the sender Alice performs m generalized Bell-state projective measurements on her 2m qudits and the controllers need only take some single-particle measurements. The receiver Charlie can reconstruct the unknown m-qudit state by performing some single-qudit unitary operations on her particles if she cooperates with all the controllers. As the quantum channel is a sequence of maximally entangled GHZ states, the in…
The evolution of an open system is usually associated with the interaction of the system with an environment. A new method to study the open-type system evolution of a qubit (two-level atom) state is established. This evolution is determined by a unitary transformation applied to the qutrit (three-level atom) state, which defines the qubit subsystems. This procedure can be used to obtain different qubit quantum channels employing unitary transformations into the qutrit system. In particular, we study the phase damping and spontaneous-emission quantum channels. In addition, we mention a proposa…
Characterizing a high-dimensional unitary transformation without measuring the qudit it transforms
本文提出了一种无需检测量子比特的方法，用于重构高维单位ary变换，利用未被检测的光子路径身份实现量子干涉。
The unitary $ \mathrm{U}(d)$-equivalence relation between elements of the space $\mathfrak{P}_+\,$ of mixed states of $d$-dimensional quantum system defines the orbit space $ \mathfrak{P}_+/ \mathrm{U}(d)\,$ and provides its description in terms the ring $\mathbb{R}[\mathfrak{P}_+]^{\mathrm{U}(d)}\,$ of $\mathrm{U}(d)$-invariant polynomials. We prove that the semi-algebraic structure of $ \mathfrak{P}_+/ \mathrm{U}(d)\, $ is determined completely by two basic properties of density matrices, their semi-positivity and Hermicity. Particularly, it is shown that the Processi-Schwarz inequalities in…
We analyze the dynamics of a system qudit of dimension mu sequentially interacting with the nu-dimensional qudits of a chain playing the ore of an environment. Each pairwise collision has been modeled as a random unitary transformation. The relaxation to equilibrium of the purity of the system qudit, averaged over random collisions, is analytically computed by means of a Markov chain approach. In particular, we show that the steady state is the one corresponding to the steady state for random collisions with a single environment qudit of effective dimension nu_e=nu*mu. Finally, we numerically …
qiskit-qudits: A Qiskit Extension for Simulating Qudit Circuits
qiskit-qudits是一款Qiskit扩展，通过将d级qudit编码为m=ceil(log₂ d)个量子比特实现模拟，支持2≤d≤16的精确模拟，其电路模型、门层级等经数值验证可用于qudit电路仿真。
Toy model for the correlation of qudit bipartite states with maximally mixed marginals
针对高维 qudit 二部最大混合边缘态局域幺正分类难题，本文构造态族并给出不变量，还完整分类了一个双参数两 qutrit 族，将其与纯度和负性关联。
This paper concerns the efficient implementation of quantum circuits for qudits. We show that controlled two-qudit gates can be implemented without ancillas and prove that the gate library containing arbitrary local unitaries and one two-qudit gate, CINC, is exact-universal. A recent paper (PRL 94 230502) describes quantum circuits for qudits which require O(d^n) two-qudit gates for state synthesis and O(d^{2n}) two-qudit gates for unitary synthesis, matching the respective lower bound complexities. In this work, we present the state synthesis circuit in much greater detail and prove that it i…
Robust quantum computation with d-level quantum systems (qudits) poses two requirements: fast, parallel quantum gates and high fidelity two-qudit gates. We first describe how to implement parallel single qudit operations. It is by now well known that any single-qudit unitary can be decomposed into a sequence of Givens rotations on two-dimensional subspaces of the qudit state space. Using a coupling graph to represent physically allowed couplings between pairs of qudit states, we then show that the logical depth of the parallel gate sequence is equal to the height of an associated tree. The imp…
Efficient High-Dimensional Quantum Circuit Synthesis: From Multi-Controlled Gates to Isometries and Quantum Channels
研究多控制门的量子电路合成，提出有效方案减少基本门数量，改进了现有复杂度界限，给出等距变换和量子通道的电路构造，首次提出特定条件下单控制门合成方案并建立理论下限。
Let the Qudit Do the Jacobi: A Structured Quantum Algorithm for Spectral Decomposition
研究针对未知酉算子的谱分解，开发了量子位原生的雅可比对角化算法的量子实现，避免算子显式重构等，通过量子变分优化实现吉文斯旋转，经数值模拟验证算法性能，搭建起经典与量子迭代矩阵算法间的桥梁。
Fast and Smooth Quantum Unitary Control of High-Dimensional Spin-Qudits via a Shooting Technique
提出一种基于打靶法的优化框架，生成平滑、实验可行的控制脉冲，用于离散量子系统中的量子门实现，在单分子磁体架构上通过数值模拟证明其优于GRAPE算法。
We establish the entangling power of a unitary operator on a general finite-dimensional bipartite quantum system with and without ancillas, and give relations between the entangling power based on the von Neumann entropy and the entangling power based on the linear entropy. Significantly, we demonstrate that the entangling power of a general controlled unitary operator acting on two equal-dimensional qudits is proportional to the corresponding operator entanglement if linear entropy is adopted as the quantity representing the degree of entanglement. We discuss the entangling power and operator…
We present an efficient algorithm for twirling a multi-qudit quantum state. The algorithm can be used for approximating the twirling operation in an ensemble of physical systems in which the systems cannot be individually accessed. It can also be used for computing the twirled density matrix on a classical computer. The method is based on a simple non-unitary operation involving a random unitary. When applying this basic building block iteratively, the mean squared error of the approximation decays exponentially. In contrast, when averaging over random unitary matrices the error decreases only…
We give explicit index-free formulae for all the degree six (and also degree four and two) algebraically independent local unitary invariant polynomials for finite dimensional k-partite pure and mixed quantum states. We carry out this by the use of graph-technical methods, which provides illustrations for this abstract topic.
Werner states are defined as bipartite qudit states that remain unchanged under application of arbitrary unitary operators acting on both subsystems simultaneously. Their preparation is a crucial ingredient in entanglement distillation protocols. This thesis deals with an iterative approach to prepare Werner states asymptotically, using random unitary operations. The asymptotic dynamics of random unitary operations are linked to algebraic properties of the involved unitary operators applying results about general quantum operations. Then a family of random unitary operations is constructed, wh…
We present a general scheme for multiparty-controlled teleportation of an arbitrary m-qudit ($d$-dimensional quantum system) state by using non-maximally entangled states as the quantum channel. The sender performs m generalized Bell-state measurements on her 2$m$ particles, the controllers take some single-particle measurements with the measuring basis $X_{d}$ and the receiver only need to introduce one auxiliary two-level particle to extract quantum information probabilistically with the fidelity unit if he cooperates with all the controllers. All the parties can use some decoy photons to se…
The separability from spectrum problem asks for a characterization of the eigenvalues of the bipartite mixed states ρ with the property that U^*ρU is separable for all unitary matrices U. This problem has been solved when the local dimensions m and n satisfy m = 2 and n <= 3. We solve all remaining qubit-qudit cases (i.e., when m = 2 and n >= 4 is arbitrary). In all of these cases we show that a state is separable from spectrum if and only if U^*ρU has positive partial transpose for all unitary matrices U. This equivalence is in stark contrast with the usual separability problem, where a state…
We investigate how originally localized two pieces of quantum information represented by a tensor product of two unknown qudit states are delocalized by performing two-qudit global unitary operations. To characterize the delocalization power of global unitary operations on quantum information, we analyze the necessary and sufficient condition to deterministically relocalize one of the two pieces of quantum information to its original Hilbert space by using only LOCC. We prove that this LOCC one-piece relocalization is possible if and only if the global unitary operation is local unitary equiva…
The SWAP gate has become an integral feature of quantum circuit architectures and is designed to permute the states of two qubits through the use of the well-known controlled-NOT gate. We consider the question of whether a two-qudit quantum circuit composed entirely from instances of the generalised controlled-NOT gate can be constructed to permute the states of two qudits. Arguing via the signature of a permutation, we demonstrate the impossibility of such circuits for dimensions $d \equiv 3$ (mod 4).
We consider a mechanism to generate controllable qudit-qudit interactions in a charge-position paradigm for a quantum computer, through the use of auxiliary states. By controlling the tunneling rates onto these auxiliaries from the qudits proper, we can controllably switch the entangling operations. We consider a practical architecture in which to realize such a computer and examine the associated Hilbert space dimension.
We study the phase-covariant quantum cloning machine for qudits, i.e. the input states in d-level quantum system have complex coefficients with arbitrary phase but constant module. A cloning unitary transformation is proposed. After optimizing the fidelity between input state and single qudit reduced density opertor of output state, we obtain the optimal fidelity for 1 to 2 phase-covariant quantum cloning of qudits and the corresponding cloning transformation.
We present a scalable set of universal gates and multiply controlled gates in a qudit basis through a bijective mapping from N qubits to qudits with D = 2^N levels via rotations in U(2). For each of the universal gates (H, CNOT, and T), as well as the NOT gate and multiply-controlled-Z gates, we describe a systematic approach to identifying the set of U(2) rotations required to implement each gate for any qudit of size N and with minimal use of an ancilla level. The qudit gates are analyzed in terms of the total rotation count and gate depth as the system scales with D. We apply the qudit-basi…
Optimal realizations of quantum technology tasks lead to the necessity of a detailed analytical study of the behavior of a $d$-level quantum system (qudit) under a time-dependent Hamiltonian. In the present article, we introduce a new general formalism describing the unitary evolution of a qudit $(d\geq2)$ in terms of the Bloch-like vector space and specify how in a general case this formalism is related to finding time-dependent parameters in the exponential representation of the evolution operator under an arbitrary time-dependent Hamiltonian. Applying this new general formalism to a qubit c…
Theoretical Quantum Information Processing (QIP) has matured from the use of qubits to the use of qudits (systems having states> 2). Where as most of the experimental implementations have been performed using qubits, little experimental work has been carried out using qudits as yet. In this paper we demonstrate experimental realization of a qutrit system by nuclear magnetic resonance (NMR), utilizing deuterium (spin-1) nuclei partially oriented in liquid crystalline phase. Preparation of pseudopure states and implementation of unitary operations are demonstrated in this single-qutrit system, u…
Non-symmetric GHZ states: weighted hypergraph and controlled-unitary graph representations
针对非对称GHZ态缺乏稳定子与图表示的问题，建立图论框架证明其与加权超图、星形受控幺正图局域幺正等价，提出单辅助比特稳定化方法并推广至qudit系统，为多体纠缠研究提供系统工具。
Using a braid group representation based on the Temperley-Lieb algebra, we construct braid quantum gates that could generate entangled $n$-partite $D$-level qudit states. $D$ different sets of $D^n\times D^n$ unitary representation of the braid group generators are presented. With these generators the desired braid quantum gates are obtained. We show that the generalized GHZ states, which are maximally entangled states, can be obtained directly from these braid quantum gates without resorting to further local unitary transformations. We also point out an interesting observation, namely for a g…
High efficiency controlled quantum secure direct communication with 4D qudits and Grover search algorithm
本研究提出基于四维qudit和Grover算法的高效受控量子安全直传通信协议，通过三方解码机制和伪装光子认证实现高效率和高安全性。
We study measurements of the unitary generalization of Pauli operators. First, an analytical (constructive) solution to the eigenproblem of these operators is presented. Next, in the case of two subsystems, the Schmidt form of the eigenvectors is derived to identify measurements which are easy to implement. These results are utilized to show that quantum cryptography with two bases, when operating on a two-component qudit, can be realized with measurements on individual subsystems, assisted with classical communication. We also discuss feasible devices which perform tomography of polarisation-…
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 quantu…
Mapping of a many-qubit state onto an oscillator using controlled displacements
本文将量子比特与谐振子的受控位移相互作用推广到多量子比特情形，提出一种类似相位估计的线路，以高效制备近似GKP态，且压缩因子随量子比特数线性增长。
As a qubit is a two-level quantum system whose state space is spanned by |0>, |1>, so a qudit is a d-level quantum system whose state space is spanned by |0>,...,|d-1>. Quantum computation has stimulated much recent interest in algorithms factoring unitary evolutions of an n-qubit state space into component two-particle unitary evolutions. In the absence of symmetry, Shende, Markov and Bullock use Sard's theorem to prove that at least C 4^n two-qubit unitary evolutions are required, while Vartiainen, Moettoenen, and Salomaa (VMS) use the QR matrix factorization and Gray codes in an optimal ord…
We introduce a dichromatic calculus (RG) for qutrit systems. We show that the decomposition of the qutrit Hadamard gate is non-unique and not derivable from the dichromatic calculus. As an application of the dichromatic calculus, we depict a quantum algorithm with a single qutrit. Since it is not easy to decompose an arbitrary d by d unitary matrix into Z and X phase gates when d > 2, the proof of the universality of qudit ZX calculus for quantum mechanics is far from trivial. We construct a counterexample to Ranchin's universality proof, and give another proof by Lie theory that the qudit ZX …
We present quantum networks for a n-qubit controlled gate C^{n-1}(U) which use a higher dimensional (qudit) ancilla as a catalyser. In its simplest form the network has only n two-particle gates (qubit-qudit) -- this is the minimum number of two-body interactions needed to couple all n+1 subsystems (n qubits plus one ancilla). This class of controlled gates includes the generalised Toffoli gate C^{n-1}(X) on n qubits, which plays an important role in several quantum algorithms and error correction. A particular example implementing this model is given by the dispersive limit of a generalised J…
Qudit Designs and Where to Find Them
本文提出了一种构造 qudit 系统加权状态 t 设计的通用技术，并引入了用于基准测试 qudit 克利福德群的 Clifford 特征 RB，同时建立了生成近似单元ary 设计的量子电路复杂度的界限。
In this work, we address some important topological and algebraic aspects of two-qudit states evolving under local unitary operations. The projective invariant subspaces and evolutions are connected with the common elements characterizing the su(d) Lie algebra and their representations. In particular, the roots and weights turn out to be natural quantities to parametrize cyclic evolutions and fractional phases. This framework is then used to recast the coset contribution to the geometric phase in a form that generalizes the usual monopole-like formula for a single qubit.
In the paper (math-ph/0504049) Jarlskog gave an interesting simple parametrization to unitary matrices, which was essentially the canonical coordinate of the second kind in the Lie group theory (math-ph/0505047). In this paper we apply the method to a quantum computation based on multi-level system (qudit theory). Namely, by considering that the parametrization gives a complete set of modules in qudit theory, we construct the generalized Pauli matrices which play a central role in the theory and also make a comment on the exchange gate of two-qudit systems. Moreover we give an explicit constru…
Neutral atom systems are an appealing platform for the development and testing of quantum control and measurement techniques. This dissertation presents experimental investigations of control and measurement tools using as a testbed the 16-dimensional hyperfine manifold associated with the electronic ground state of $^{133}$Cs atoms. On the control side, we present an experimental realization of a protocol to implement robust unitary transformations in the presence of static and dynamic perturbations. We also present an experimental realization of inhomogeneous quantum control. Specifically, w…
Quantum circuit synthesis with qudit phase gadget method
针对qudit量子系统的算法实现需求，提出适用于NISQ和容错时代的qudit相位gadget方法，可在任意连接架构上渐近最优地综合对角幺正矩阵，大幅降低电路深度并能推广至其他综合问题。
We consider generalizations of depolarizing channels to maps in which the identity channel is replaced by a convex combinations of unitary conjugations. We show that one can construct unital channels of this type for which the input which achieves maximal output purity is unique. We give conditions under which multiplicativity of the maximal p-norm and additivity of the minimal output entropy. We also show that the Holevo capacity need not equal log d - the minimal entropy as one might expect for a convex combination of unitary conjugations. Conversely, we give examples for which this conditio…
We have developed methods for performing qudit quantum computation in the Jaynes-Cummings model with the qudits residing in a finite subspace of individual harmonic oscillator modes, resonantly coupled to a spin-1/2 system. The first method determines analytical control sequences for the one- and two-qudit gates necessary for universal quantum computation by breaking down the desired unitary transformations into a series of state preparations implemented with the Law-Eberly scheme. The second method replaces some of the analytical pulse sequences with more rapid numerically optimized sequences…
Frustration graph formalism for qudit observables
本文提出了一种基于摩擦图形式的方法，用于研究量子子空间的通用几何纠缠度测量，通过分析量子观测算符的摩擦图关系，推导出观测算符的上界，并应用于计算量子子空间的纠缠度。
Geometrical and topological phases play a fundamental role in quantum theory. Geometric phases have been proposed as a tool for implementing unitary gates for quantum computation. A fractional topological phase has been recently discovered for bipartite systems. The dimension of the Hilbert space determines the topological phase of entangled qudits under local unitary operations. Here we investigate fractional topological phases acquired by photonic entangled qudits. Photon pairs prepared as spatial qudits are operated inside a Sagnac interferometer and the two-photon interference pattern reve…
The simplest decomposition of a Toffoli gate acting on three qubits requires {\em five} 2-qubit gates. If we restrict ourselves to controlled-sign (or controlled-NOT) gates this number climbs to six. We show that the number of controlled-sign gates required to implement a Toffoli gate can be reduced to just {\em three} if one of the three quantum systems has a third state that is accessible during the computation, i.e. is actually a qutrit. Such a requirement is not unreasonable or even atypical since we often artificially enforce a qubit structure on multilevel quantums systems (eg. atoms, ph…
Based on a microwave-photon quantum processor with two superconducting resonators coupled to one transmon qutrit, we construct the controlled-phase (c-phase) gate on microwave-photon-resonator qudits, by combination of the photon-number-dependent frequency-shift effect on the transmon qutrit by the first resonator and the resonant operation between the qutrit and the second resonator. This distinct feature provides us a useful way to achieve the c-phase gate on the two resonator qudits with a higher fidelity and a shorter operation time, compared with the previous proposals. The fidelity of ou…
Unitary control of qudits can improve the collective spin squeezing of an atomic ensemble. Preparing the atoms in a state with large quantum fluctuations in magnetization strengthens the entangling Faraday interaction. The resulting increase in interatomic entanglement can be converted into metrologically useful spin squeezing. Further control can squeeze the internal atomic spin without compromising entanglement, providing an overall multiplicative factor in the collective squeezing. We model the effects of optical pumping and study the tradeoffs between enhanced entanglement and decoherence.…
We present a quantum SWAP gate valid for quantum systems of an arbitrary dimension. The gate generalizes the CNOT implementation of the SWAP gate for qubits and keeps its most important properties, like symmetry and simplicity. We only use three copies of the same controlled qudit gate. This gate can be built with two standard higher-dimensional operations, the Quantum Fourier Transform and the d-dimensional version of the CZ gate.
扫码添加微信好友，提出您的宝贵建议 👇
💡 备注请填写：网站反馈
发表机构由 AI 从论文文本抽取，如发现错误，欢迎反馈修正建议。