Wei Song, Ming Yang, Zhuo-Liang Cao
We show that the Hadamard and Unitary gates could be implemented by a unitary evolution together with a measurement for any unknown state chosen from a set $A = {{| {Ψ_i} > ,| {\bar Ψ_i} >}}({i = 1,2})$ if and only if $| {Ψ_1} > ,| {Ψ_2} > ,| {\bar Ψ_1} > ,| {\bar Ψ_2} >$ are linearly independent. We also derive the best transformation efficiencies.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
继续探索
Optimal Hadamard gate count for Clifford$+T$ synthesis of Pauli rotations sequences
本文针对Clifford+T综合中Hadamard门减少问题，提出以最少Hadamard门综合π/4 Pauli旋转序列的算法，并进一步最优最小化首末T门之间的Hadamard门数量，从而有效降低T门计数。
The construction of unitary operator bases in a finite-dimensional Hilbert space is reviewed through a nonstandard approach combinining angular momentum theory and representation theory of SU(2). A single formula for the bases is obtained from a polar decomposition of SU(2) and analysed in terms of cyclic groups, quadratic Fourier transforms, Hadamard matrices and generalized Gauss sums. Weyl pairs, generalized Pauli operators and their application to the unitary group and the Pauli group naturally arise in this approach.
We study a reduced quantum circuit computation paradigm in which the only allowable gates either permute the computational basis states or else apply a "global Hadamard operation", i.e. apply a Hadamard operation to every qubit simultaneously. In this model, we discuss complexity bounds (lower-bounding the number of global Hadamard operations) for common quantum algorithms : we illustrate upper bounds for Shor's Algorithm, and prove lower bounds for Grover's Algorithm. We also use our formalism to display a gate that is neither quantum-universal nor classically simulable, on the assumption tha…
We establish the non-existence of a universal Hadamard gate for arbitrary unknown qubits, by considering two different principles; namely, no-superluminal signalling and non-increase of entanglement under LOCC. It is also shown that these principles are not violated if and only if the qubit states are of a special form obtained in our recent work [ IJQI (in press), quant-ph/0505068 ].
Optimal number of parametrized rotations and Hadamard gates in parametrized Clifford circuits with non-repeated parameters
本研究提出一种低复杂度高效算法，可最优缩减参数不重复的参数化Clifford电路中的参数化旋转门数量，同时证明既有Hadamard门优化流程对该类电路的最优性，算法在少内部Hadamard门的电路中效率突出。
We consider one possible implementation of Hadamard gate for optical and ion trap holonomic quantum computers. The expression for its fidelity determining the gate stability with respect to the errors in the single-mode squeezing parameter control is analytically derived. We demonstrate by means of this expression the cancellation of the squeezing control errors up to the fourth order on their magnitude.
We propose a quantum state transfer from an atomic qubit to a cat-like qubit by means of one degenerate Raman interaction and one Hadamard gate operation for coherent states. We show that the coefficients of the atomic qubit can be mapped onto coherent state qubit, with an effective qubit state transfer.
Recently Shi proved that Toffoli and Hadamard are universal for quantum computation. This is perhaps the simplest universal set of gates that one can hope for, conceptually; It shows that one only needs to add the Hadamard gate to make a 'classical' set of gates quantum universal. In this note we give a few lines proof of this fact relying on Kitaev's universal set of gates, and discuss the meaning of the result.
We discuss and experimentally demonstrate a probabilistic Hadamard gate for coherent state qubits. The scheme is based on linear optical components, non-classical resources and the joint projective action of a photon counter and a homodyne detector. We experimentally characterize the gate for the coherent states of the computational basis by full tomographic reconstruction of the transformed output states. Based on the parameters of the experiment we simulate the fidelity for all coherent state qubits on the Bloch sphere.
We propose the implementation of a deterministic Hadamard gate for logical photonic qubits encoded in superpositions of coherent states of a harmonic oscillator. The proposed scheme builds on a recently introduced set of conditional operations in the strong dispersive regime of circuit QED [Z. Leghtas et al. Phys. Rev. A. {\bf 87} (2013)]. We further propose an architecture for coupling two such logical qubits and provide a universal set of deterministic quantum gates. Based on parameter values taken from the current state of the art, we give estimates for the achievable gate fidelities accoun…
We have implemented a Walsh-Hadamard gate, which performs a quantum Fourier transform, in a superconducting qutrit. The qutrit is encoded in the lowest three energy levels of a capacitively shunted flux device, operated at the optimal flux-symmetry point. We use an efficient decomposition of the Walsh-Hadamard gate into two unitaries, generated by off-diagonal and diagonal Hamiltonians respectively. The gate implementation utilizes simultaneous driving of all three transitions between the three pairs of energy levels of the qutrit, one of which is implemented with a two-photon process. The gat…
We consider protecting a Hadamard operation from independent dephasing, bit flipping, and dissipation. These environment-induced errors are represented by three uncorrelated reservoirs of thermalized bosons and we show that the protection is achievable through continuous dynamical decoupling. We find that, to decouple the Hadamard evolution from the environmental influence, we need a control field of higher frequency if the boson spectral density is super-ohmic than if it is ohmic. We also study the relevance of bit flipping and dissipation to the gate fidelity when it is protected from dephas…
The Hadamard gate cannot be replaced by a resource state in universal quantum computation
研究涉及固定资源态的量子计算模型，证明仅靠非相干酉操作、经典控制、测量及任意资源态无法以非零概率精确实现相干酉操作（如Hadamard门），并扩展至近似情况与有限门实现更多门的no-go结果。
Two-Unitary Complex Hadamard Matrices of Order $36$
本文构造阶 $36$ 的二酉复 Hadamard 矩阵族，利用等振幅与仅含六个六次单位根相位的结构，给出量子 Euler 问题更简洁且便于实验实现的新解。
Theoretical realization of a two qubit quantum controlled-not logic gate and a single qubit Hadamard logic gate in the anti-Jaynes-Cummings model
本研究在反-Jaynes-Cummings模型中理论实现了Hadamard门和量子受控非门，通过精确选择相互作用时间，在非正交基态子空间中获得单位成功概率，为量子计算提供了新方案。
Topological quantum computation (TQC) is one of the most striking architectures that can realize fault-tolerant quantum computers. In TQC, the logical space and the quantum gates are topologically protected, i.e., robust against local disturbances. The topological protection, however, requires rather complicated lattice models and hard-to-manipulate dynamics; even the simplest system that can realize universal TQC--the Fibonacci anyon system--lacks a physical realization, let alone braiding the non-Abelian anyons. Here, we propose a disk model that can realize the Fibonacci anyon system, and c…
Constructing four six-dimensional mutually unbiased bases (MUBs) is an open problem in quantum physics and measurement. We investigate the existence of four MUBs including the identity, and a complex Hadamard matrix (CHM) of Schmidt rank three. The CHM is equivalent to a controlled unitary operation on the qubit-qutrit system via local unitary transformation $I_2\otimes V$ and $I_2\otimes W$. We show that $V$ and $W$ have no zero entry, and apply it to exclude examples as members of MUBs. We further show that the maximum of entangling power of controlled unitary operation is $\log_2 3$ ebits. …
Error-corrected Hadamard gate simulated at the circuit level
本文首次在电路级噪声下模拟表面码的逻辑Hadamard门，通过补丁变形的两种畴壁方案实现逻辑X和Z弦交换，优化物理电路并证明其逻辑失败概率与量子存储实验相当，还将SWAP纠错轮编译为仅四层双量子比特门。
A Sound and Complete Equational Theory for 3-Qubit Toffoli-Hadamard Circuits
本文为3量子比特Toffoli-Hadamard电路建立了可靠且完备的等式理论，通过先研究生成E8格自同构有限群的Toffoli-K电路，再借助Li等人的工作扩展得到完整等式体系。
We cut the volume of surface code S gates by 25% by omitting a Hadamard gate.
Another generalization of Hadamard test: Optimal sample complexities for learning functions on the unitary group
本文提出统一框架，利用受控酉操作高效估计酉群上的平方可积函数，给出最优样本复杂度，并推广Hadamard测试，应用于矩阵元素、迹、行列式等函数估计。
A Quantum Approximate Optimization Method For Finding Hadamard Matrices
本文提出一种基于QAOA的门量子计算方法，通过避免辅助量子比特将寻找M阶Hadamard矩阵的量子比特需求降至O(M)，并在模拟器和真实量子计算机上验证了有效性。
Two-particle Hadamard walk on dynamically percolated line and circle
本文研究了双粒子在动态渗流线与圆上的Hadamard行走的渐近动力学，构建了随机酉演化吸引子空间的基并证明其完备性，发现共享渗流图能作为弱相互作用使初始不相关粒子产生关联。
Multi-Unitary Complex Hadamard Matrices
本文研究受附加对称性约束的复 Hadamard 矩阵，通过重排与部分转置定义对偶、强对偶及 $k$-酉结构，并建立其与多体最大纠缠态及可解量子模型的联系。
Classification of Schmidt-rank-two multipartite unitary gates by singular number
该研究针对施密特秩为2的真多体幺正门，利用其施密特分解的唯一性提出奇异数概念完成分类，并拓展研究了三量子比特对角幺正门的施密特秩性质，给出了秩为3的充要条件。
What additional gates are needed for a set of classical universal gates to do universal quantum computation? We answer this question by proving that any single-qubit real gate suffices, except those that preserve the computational basis. The result of Gottesman and Knill[quant-ph/9807006] implies that any quantum circuit involving only the Controlled-NOT and Hadamard gates can be efficiently simulated by a classical circuit. In contrast, we prove that Controlled-NOT plus any single-qubit real gate that does not preserve the computational basis and is not Hadamard (or its alike) are universal f…
We propose a simple formalism to design unitary gates robust against given systematic errors. This formalism generalizes our previous observation [Y. Kondo and M. Bando, J. Phys. Soc. Jpn. 80, 054002 (2011)] that vanishing dynamical phase in some composite gates is essential to suppress amplitude errors. By employing our formalism, we naturally derive a new composite unitary gate which can be seen as a concatenation of two known composite unitary operations. The obtained unitary gate has high fidelity over a wider range of the error strengths compared to existing composite gates.
Quantum computing in terms of geometric phases, i.e. Berry or Aharonov-Anandan phases, is fault-tolerant to a certain degree. We examine its implementation based on Zeeman coupling with a rotating field and isotropic Heisenberg interaction, which describe NMR and can also be realized in quantum dots and cold atoms. Using a novel physical representation of the qubit basis states, we construct $π/8$ and Hadamard gates based on Berry and Aharonov-Anandan phases. For two interacting qubits in a rotating field, we find that it is always impossible to construct a two-qubit gate based on Berry phases…
Constructing three-qubit unitary gates in terms of Schmidt rank and CNOT gates
本文构造了Schmidt秩从一到七的三量子比特酉门，发现Toffoli和Fredkin门秩分别为二和四，并利用CNOT及局域门实现，揭示了CNOT门数量与Schmidt秩的联系。
Consider the problem: Alice wishes to send the same key to $n-1$ users (Bob, Carol,. . . , Nathan), while preventing eavesdropper Eve from acquiring information without being detected. The problem has no solution in the classical cryptography but in quantum telecommunication there are some codes to solve the problem. In the paper \cite{zengetall}, Guo-Jyun Zeng, Kuan-Hung Chen, Zhe-Hua Chang, Yu-Shan Yang, and Yao-Hsin Chou from one side and Cabello in \cite{cabello} from other side, used Hadamard gates, Pauli gates in providing the quantum communication code for two-partity telecommunication …
Decomposition of unitary matrix into quantum gates
本研究提出一种将任意酉矩阵分解为X门及全受控Ry、Rz、R1门序列的算法，可生成对应Q#实现，还探讨了优化并分析了复杂度。
We show that any unitary operator on the $d_A\times d_B$ system ($d_A\ge 2$) can be decomposed into the product of at most $4d_A-5$ controlled unitary operators. The number can be reduced to $2d_A-1$ when $d_A$ is a power of two. We also prove that three controlled unitaries can implement a bipartite complex permutation operator, and discuss the connection to an analogous result on classical reversible circuits. We further show that any $n$-partite unitary on the space $\mathbb{C}^{d_1}\otimes...\otimes\mathbb{C}^{d_n}$ is the product of at most $[2\prod^{n-1}_{j=1}(2d_j-2)-1]$ controlled unit…
In this paper, we develop a new classical simulation of quantum bit (qubit) by use of analog components in order to be able to simulate the quantum properties such as the superposition of states. As part of this new approach, we have also implemented many logical gates (Pauli-X, Hadamard, and Conditional phase-shift gates). Simulation of Hadamard and Conditional phase-shift gates using Proteus Design Suite is also presented and discussed in this work.
Quantum states obey an asymptotic no-cloning theorem, stating that no deterministic machine can reliably replicate generic sequences of identically prepared pure states. In stark contrast, we show that generic sequences of unitary gates can be replicated deterministically at nearly quadratic rates, with an error vanishing on most inputs except for an exponentially small fraction. The result is not in contradiction with the no-cloning theorem, since the impossibility of deterministically transforming pure states into unitary gates prevents the application of the gate replication protocol to sta…
Hadamard-Pi: Equational Quantum Programming
Hadamard-Pi通过引入Hadamard门的量子编程语言，提供了对量子计算行为的等式理论刻画，并通过有限呈现和合成算法证明了其完备性。
An unknown unitary gates, which is secretly chosen from several known ones, can always be distinguished perfectly. In this paper, we implement such a task on IBM's quantum processor. More precisely, we experimentally demonstrate the discrimination of two qubit unitary gates, the identity gate and the $\frac{2}{3}π$-phase shift gate, using two discrimination schemes -- the parallel scheme and the sequential scheme. We program these two schemes on the \emph{ibmqx4}, a $5$-qubit superconducting quantum processor via IBM cloud, with the help of the $QSI$ modules [S. Liu et al.,~arXiv:1710.09500, 2…
Controlled-NOT (CNOT) gates are commonly included in the standard gate set of quantum processors and provide an important way to entangle qubits. For fixed-frequency qubits using the cross-resonance entangling technique, using the higher-frequency qubit to control the lower-frequency qubit enables much shorter entangling times than using the lower-frequency qubit as the control. Consequently, when implementing a CNOT gate where logical control by the lower-frequency qubit is needed, compilers may implement this functionality by using an equivalent circuit such as placing Hadamard gates on both…
We study the entangling properties of multipartite unitary gates with respect to the measure of entanglement called one-tangle. Putting special emphasis on the case of three parties, we derive an analytical expression for the entangling power of an $n$-partite gate as an explicit function of the gate, linking the entangling power of gates acting on $n$-partite Hilbert space of dimension $d_1 \ldots d_n$ to the entanglement of pure states in the Hilbert space of dimension $(d_1 \ldots d_n)^2$. Furthermore, we evaluate its mean value averaged over the unitary and orthogonal groups, analyze the m…
We study decoherence induced by stochastic squeezing control errors considering the particular implementation of Hadamard gate on optical and ion trap holonomic quantum computers. We analytically obtain both the purity of the final state and the fidelity for Hadamard gate when the control noise is modeled by Ornstein-Uhlenbeck stochastic process. We demonstrate the purity and the fidelity oscillations depending on the choice of the initial superimposed state. We derive a linear formulae connecting the gate fidelity and the purity of the final state.
The basic one-bit gates (X, Y, Z, Hadamard, phase, pi/8) as well as the controlled cnot and Toffoli gates are reformulated in the language of geometric-algebra quantum-like computation. Thus, all the quantum algorithms can be reformulated in purely geometric terms without any need of tensor products.
We introduce a twisted Heisenberg-type interaction Hamiltonian, a Heisenberg-type spin interaction where the coordinates of the second qubit are twisted according to a unitary gate. We develop parallelizable adiabatic gate teleportation (PAGT) where a sequence of unitary gates is performed in a single step of the adiabatic process. In PAGT, numeric calculations suggest the necessary time for the adiabatic evolution implementing a sequence of $L$ unitary gates increases at most as $O(L^5)$. However, we show that it has the interesting property that it can map the temporal order of gates to the …
In all the various proposals for quantum computers, a common feature is that the quantum circuits are expected to be made of cascades of unitary transformations acting on the quantum states. A framework is proposed to express these elementary quantum gates directly in terms of the control inputs entering into the continuous time forced Schrodinger equation.
We study decoherence induced by stochastic squeezing control errors considering the particular implementation of Hadamard gate on optical and ion trap holonomic quantum computers. We find the fidelity for Hadamard gate and compute the purity of the final state when the control noise is modeled by Ornstein-Uhlenbeck stochastic process. We demonstrate that in contradiction to the case of the systematic control errors the stochastic ones lead to decoherence of the final state. In the small errors limit we derive a simple formulae connecting the gate fidelity and the purity of the final state.
Local implementation of non-local quantum gates is necessary in a distributed quantum computer. Here, we demonstrate the non-local implementation of controlled-unitary quantum gates proposed by Eisert et al. (Phys Rev A 62:052317, 2000) using the five-qubit IBM quantum computer. We verify the fidelity and accuracy of the implementation through the techniques of quantum state and process tomographies.
The controlled-not gate and the single qubit gates are considered elementary gates in quantum computing. It is natural to ask how many such elementary gates are needed to implement more elaborate gates or circuits. Recall that a controlled-U gate can be realized with two controlled-not gates and four single qubit gates. We prove that this implementation is optimal if and only if the matrix U satisfies the conditions tr U != 0, tr UX != 0, and det U != 1. We also derive optimal implementations in the non-generic cases.
We show that it is possible to reduce the number of two-qubit gates needed for the construction of an arbitrary controlled-unitary transformation by up to two times using a tunable controlled-phase gate. On the platform of linear optics, where two-qubit gates can only be achieved probabilistically, our method significantly reduces the amount of components and increases success probability of a two-qubit gate. The experimental implementation of our technique presented in this paper for a controlled single-qubit unitary gate demonstrates that only one tunable controlled-phase gate is needed inst…
Long time behavior of a unitary quantum gate $U$, acting sequentially on two subsystems of dimension $N$ each, is investigated. We derive an expression describing an arbitrary iteration of a two-qubit gate making use of a link to the dynamics of a free particle in a $3D$ billiard. Due to ergodicity of such a dynamics an average along a trajectory $V^t$ stemming from a generic two-qubit gate $V$ in the canonical form tends for a large $t$ to the average over an ensemble of random unitary gates distributed according to the flat measure in the Weyl chamber - the minimal $3D$ set containing points…
We propose a robust scheme involving atoms fixed in an optical cavity to directly implement the universal controlled-unitary gate. The present technique based on adiabatic passage uses novel dark states well suited for the controlled-rotation operation. We show that these dark states allow the robust implementation of a gate that is a generalisation of the controlled-unitary gate to the case where the control qubit can be selected to be an arbitrary state. This gate has potential applications to the rapid implementation of quantum algorithms such as of the projective measurement algorithm. Thi…
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.
Quantifying Entangling Power of Controlled Unitary Gates
本文提出可计算量ζ量化受控幺正门的纠缠能力，推导其通用上界并关联其他量子熵量，经对比验证该量可达到对应维度下纠缠能力的已知最优值。
A novel universal and fault-tolerant basis (set of gates) for quantum computation is described. Such a set is necessary to perform quantum computation in a realistic noisy environment. The new basis consists of two single-qubit gates (Hadamard and ${σ_z}^{1/4}$), and one double-qubit gate (Controlled-NOT). Since the set consisting of Controlled-NOT and Hadamard gates is not universal, the new basis achieves universality by including only one additional elementary (in the sense that it does not include angles that are irrational multiples of $π$) single-qubit gate, and hence, is potentially the…
We characterize all maximally entangling bipartite unitary operators, acting on systems $A,B$ of arbitrary finite dimensions $d_A\le d_B$, when use of ancillary systems by both parties is allowed. Several useful and interesting consequences of this characterization are discussed, including an understanding of why the entangling and disentangling capacities of a given (maximally entangling) unitary can differ and a proof that these capacities must be equal when $d_A=d_B$.
An implementation is proposed of single qubit gates, e.g., phase, NOT, \sqrt{NOT} and Hadamard, operating on polarized photons and based on light storage. Instead of processing photons themselves, qubit transformations are performed on atomic excitations due to photon storage in a medium of atoms in the tripod configuration.
The implementation of a high-fidelity two-qubit quantum logic gate remains an outstanding challenge for isolated solid-state qubits such as Nitrogen-Vacancy (NV) centers in diamond. In this work, we show that by driving pairs of NV centers to undergo photon scattering processes that flip their qubit state simultaneously, we can achieve a unitary two-qubit gate conditioned upon a single photon detection event. Further, by exploiting quantum interference between the optical transitions of the NV centers electronic states, we realize the existence of two special drive frequencies: a `magic' point…
Unitary gates are an interesting resource for quantum communication in part because they are always invertible and are intrinsically bidirectional. This paper explores these two symmetries: time-reversal and exchange of Alice and Bob. We will present examples of unitary gates that exhibit dramatic separations between forward and backward capacities (even when the back communication is assisted by free entanglement) and between entanglement-assisted and unassisted capacities, among many others. Along the way, we will give a general time-reversal rule for relating the capacities of a unitary gat…
We study the entangling power and perfect entangler nature of (SWAP)1/m, for m>=1, and controlled unitary (CU) gates. It is shown that (SWAP)1/2 is the only perfect entangler in the family. On the other hand, a subset of CU which is locally equivalent to CNOT is identified. It is shown that the subset, which is a perfect entangler, must necessarily possess the maximum entangling power.
Improved Synthesis of Toffoli-Hadamard Circuits
本文研究了 Toffoli-Hadamard 门集的精确电路综合问题，通过引入两种改进方法，将综合电路的复杂度从 $O(2^n \log(n)k)$ 显著降低至 $O(n^2 \log(n)k)$，并将结果扩展至二进分数正交矩阵。
We present a simple quantum circuit that allows for the universal and deterministic manipulation of the quantum state of confined harmonic oscillators. The scheme is based on the selective interactions of the referred oscillator with an auxiliary three-level system and a classical external driving source, and enables any unitary operations on Fock states, two-by-two. One circuit is equivalent to a single qubit unitary logical gate on Fock states qubits. Sequences of similar protocols allow for complete, deterministic and state-independent manipulation of the harmonic oscillator quantum state.
An Improved Quantum Private Set Intersection Protocol Based on Hadamard Gates
针对 Liu-Yin 量子保密集合交集协议存在内部信息泄露的问题，提出基于 Hadamard 门和额外编码量子比特的改进协议，并证明其正确且能抵抗内外部攻击。
A general scheme is presented to decompose a $d$-by-$d$ unitary matrix as the product of two-level unitary matrices with additional structure and prescribed determinants. In particular, the decomposition can be done by using two-level matrices in $d-1$ classes, where each class is isomorphic to the group of $2\times 2$ unitary matrices. The proposed scheme is easy to apply, and useful in treating problems with the additional structural restrictions. A Matlab program is written to implement the scheme, and the result is used to deduce the fact that every quantum gate acting on $n$-qubit registe…
扫码添加微信好友，提出您的宝贵建议 👇
💡 备注请填写：网站反馈
发表机构由 AI 从论文文本抽取，如发现错误，欢迎反馈修正建议。