中文
相关论文

相关论文: Completeness of the Phase-free ZH-calculus

200 篇论文

The calibration of high-quality two-qubit entangling gates is an essential component in engineering large-scale, fault-tolerant quantum computers. However, many standard calibration techniques are based on randomized circuits that are only…

The ZX-calculus is a graphical language for reasoning about ZX-diagrams, a type of tensor networks that can represent arbitrary linear maps between qubits. Using the ZX-calculus, we can intuitively reason about quantum theory, and optimise…

量子物理 · 物理学 2020-05-04 Aleks Kissinger , John van de Wetering

We conjecture that the balanced complete bipartite graph $K_{\lfloor n/2 \rfloor,\lceil n/2 \rceil}$ contains more cycles than any other $n$-vertex triangle-free graph, and we make some progress toward proving this. We give equivalent…

组合数学 · 数学 2014-10-30 Stephane Durocher , David S. Gunderson , Pak Ching Li , Matthew Skala

Recent developments in the ZX-Calculus have resulted in complete axiomatisations first for an approximately universal restriction of the language, and then for the whole language. The main drawbacks were that the axioms that were added to…

量子物理 · 物理学 2018-12-24 Renaud Vilmart

While the circuit model of quantum computation defines its logical depth or "computational time" in terms of temporal gate sequences, the measurement-based model could allow totally different temporal ordering and parallelization of logical…

量子物理 · 物理学 2019-05-14 Mariami Gachechiladze , Otfried Gühne , Akimasa Miyake

A novel approach for studying phase transitions in systems with quantum degrees of freedom is discussed. Starting from the microscopic hamiltonian of a quantum model, we first derive a set of exact differential equations for the free energy…

强关联电子 · 物理学 2009-10-31 Pietro Gianinetti , Alberto Parola

The stabilizer ZX-calculus is a rigorous graphical language for reasoning about quantum mechanics.The language is sound and complete: a stabilizer ZX-diagram can be transformed into another one if and only if these two diagrams represent…

量子物理 · 物理学 2017-01-04 Miriam Backens , Simon Perdrix , Quanlong Wang

We exhibit a strong connection between the matchgate formalism introduced by Valiant and the ZW-calculus of Coecke and Kissinger. This connection provides a natural compositional framework for matchgate theory as well as a direct…

量子物理 · 物理学 2023-02-20 Titouan Carette , Etienne Moutot , Thomas Perez , Renaud Vilmart

We show that universal quantum computation can be concretely made fault-tolerant without mid-circuit measurements. To this end, we introduce a measurement-free deformation protocol of the Bacon-Shor code to realize a logical $\mathit{CCZ}$…

量子物理 · 物理学 2025-11-18 Stefano Veroni , Alexandru Paler , Giacomo Giudice

As state-of-the-art quantum computers are capable of running increasingly complex algorithms, the need for automated methods to design and test potential applications rises. Equivalence checking of quantum circuits is an important, yet…

量子物理 · 物理学 2022-08-30 Tom Peham , Lukas Burgholzer , Robert Wille

Variational quantum algorithms have been introduced as a promising class of quantum-classical hybrid algorithms that can already be used with the noisy quantum computing hardware available today by employing parameterized quantum circuits.…

量子物理 · 物理学 2023-02-10 Tom Peham , Lukas Burgholzer , Robert Wille

We experimentally demonstrate quantum process tomography of controlled-Z and controlled-NOT gates using capacitively-coupled superconducting phase qubits. These gates are realized by using the $|2\rangle$ state of the phase qubit. We obtain…

Motivated by a conjecture from the automated conjecturing program TxGraffiti, in this paper the relationship between the zero forcing number, $Z(G)$, and the vertex independence number, $\alpha(G)$, of cubic and subcubic graphs is explored.…

组合数学 · 数学 2024-11-04 Houston Schuerger , Nathan Warnberg , Michael Young

ZX-Calculus is a versatile graphical language for quantum computation equipped with an equational theory. Getting inspiration from Geometry of Interaction, in this paper we propose a token-machine-based asynchronous model of both pure…

计算机科学中的逻辑 · 计算机科学 2022-08-04 Kostia Chardonnet , Benoît Valiron , Renaud Vilmart

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…

量子物理 · 物理学 2014-12-31 Quanlong Wang , Xiaoning Bian

We propose and analyze heralded quantum gates between qubits in optical cavities. They employ an auxiliary qubit to report if a successful gate occurred. In this manner, the errors, which would have corrupted a deterministic gate, are…

量子物理 · 物理学 2015-03-19 J. Borregaard , P. Kómár , E. M. Kessler , A. S. Sørensen , M. D. Lukin

We introduce a family of ZX-calculi which axiomatise the stabiliser fragment of quantum theory in odd prime dimensions. These calculi recover many of the nice features of the qubit ZX-calculus which were lost in previous proposals for…

量子物理 · 物理学 2023-03-13 Robert I. Booth , Titouan Carette

The reversible implementation of classical functions accounts for the bulk of most known quantum algorithms. As a result, a number of reversible circuit constructions over the Clifford+$T$ gate set have been developed in recent years which…

量子物理 · 物理学 2021-11-08 Matthew Amy , Neil J. Ross

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,…

量子物理 · 物理学 2009-11-13 Yu Shi

This paper proves a conjecture generated by the artificial intelligence conjecturing program called \emph{TxGraffiti}. More specifically, we show that if $G$ is a connected, cubic, and claw-free graph, then $Z(G) \le \gamma(G) + 2$, where…

组合数学 · 数学 2024-11-20 Randy R. Davila