English
Related papers

Related papers: Quantum Graph-State Synthesis with SAT

200 papers

Scalable quantum computing and communication requires the protection of quantum information from the detrimental effects of decoherence and noise. Previous work tackling this problem has relied on the original circuit model for quantum…

Quantum Physics · Physics 2014-04-23 B. A. Bell , D. A. Herrera-Martí , M. S. Tame , D. Markham , W. J. Wadsworth , J. G. Rarity

Realizing photonic graph states, crucial in various quantum protocols, is challenging due to the absence of deterministic entangling gates in linear optics. To address this, emitter qubits have been leveraged to establish and transfer the…

Quantum Physics · Physics 2024-12-10 Sobhan Ghanbari , Jie Lin , Benjamin MacLellan , Luc Robichaud , Piotr Roztocki , Hoi-Kwong Lo

Graph states are an important class of multipartite entangled states. Previous experimental generation of graph states and in particular the Greenberger-Horne-Zeilinger (GHZ) states in linear optics quantum information schemes is subjected…

Quantum Physics · Physics 2022-03-01 Sheng Zhang , Yu-Kai Wu , Chang Li , Nan Jiang , Yun-Fei Pu , Lu-Ming Duan

Graph states, which include for example Bell states, GHZ states and cluster states, form a well-known class of quantum states with applications ranging from quantum networks to error-correction. Deciding whether two graph states are…

Quantum Physics · Physics 2020-08-05 Axel Dahlberg , Jonas Helsen , Stephanie Wehner

In this work, we study the complexity of graph-state preparation. We consider general quantum algorithms consisting of Clifford operations acting on at most two qubits for graph-state preparations. We define the CZ-complexity of a graph…

Quantum Physics · Physics 2025-05-21 Soh Kumabe , Ryuhei Mori , Yusei Yoshimura

Verifying quantum states is central to certifying the correct operation of various quantum information processing tasks. In particular, in measurement-based quantum computing, checking whether correct graph states are generated is essential…

Quantum Physics · Physics 2019-04-16 Yuki Takeuchi , Atul Mantri , Tomoyuki Morimae , Akihiro Mizutani , Joseph F. Fitzsimons

Graph states are a fundamental entanglement resource for multipartite quantum applications which are in general challenging to transform efficiently. While fusion operations for merging entangled states are well-developed, no direct…

Quantum Physics · Physics 2024-12-03 Jorge Miguel-Ramiro , Wolfgang Dür

In the paper, we consider quantum circuits for Quantum fingerprinting (quantum hashing) and quantum Fourier transform (QFT) algorithms. Quantum fingerprinting (quantum hashing) is a well-known technique for comparing large objects using…

Quantum Physics · Physics 2026-02-04 Kamil Khadiev , Aliya Khadieva , Zeyu Chen , Junde Wu

We present a scheme for rapidly entangling matter qubits in order to create graph states for one-way quantum computing. The qubits can be simple 3-level systems in separate cavities. Coupling involves only local fields and a static…

Quantum Physics · Physics 2009-11-11 S. C. Benjamin , J. Eisert , T. M. Stace

Graph states are generalized from qubits to collections of $n$ qudits of arbitrary dimension $D$, and simple graphical methods are used to construct both additive and nonadditive quantum error correcting codes. Codes of distance 2…

Quantum Physics · Physics 2008-11-11 Shiang Yong Looi , Li Yu , Vlad Gheorghiu , Robert B. Griffiths

Graph states are used to represent mathematical graphs as quantum states on quantum computers. They can be formulated through stabilizer codes or directly quantum gates and quantum states. In this paper we show that a quantum graph neural…

Quantum Physics · Physics 2024-10-31 Ammar Daskin

Graph states are a key resource for measurement-based quantum computation and quantum networking, but state-preparation costs limit their practical use. Graph states related by local complement (LC) operations are equivalent up to…

Quantum Physics · Physics 2026-04-01 Nicholas Connolly , Shin Nishio , Dan E. Browne , William John Munro , Kae Nemoto

Scalable graph states are essential for measurement-based quantum computation and many entanglement-assisted applications in quantum technologies. Generation of these multipartite entangled states requires a controllable and efficient…

Quantum Physics · Physics 2024-03-25 C. -H. Chien , S. Goswami , C. -C. Wu , W. -S. Hiew , Y. -C. Chen , H. H. Jen

Building upon our previous work, on graphical representation of a quantum state by signless Laplacian matrix, we pose the following question. If a local unitary operation is applied to a quantum state, represented by a signless Laplacian…

Quantum Physics · Physics 2016-07-29 Supriyo Dutta , Bibhas Adhikari , Subhashish Banerjee

Three new graph invariants are introduced which may be measured from a quantum graph state and form examples of a framework under which other graph invariants can be constructed. Each invariant is based on distinguishing a different number…

Quantum Physics · Physics 2019-11-20 P. W. Mills , R. P. Rundle , J. H. Samson , Simon J. Devitt , Todd Tilma , V. M. Dwyer , Mark J. Everitt

Quantum networks with bipartite resources and shared randomness present the simplest infrastructure for implementing a future quantum internet. Here, we shall investigate which kinds of entanglement can or cannot be generated from this kind…

Quantum Physics · Physics 2025-03-13 Xiang Zhou , Zhen-Peng Xu , Liang-Liang Sun , Chunfeng Wu , Sixia Yu

We propose a method to calculate the purity of reduced states of graph states entirely within the stabilizer formalism, using only the stabilizer generators for a given state. We apply this method to find the Concentratable Entanglement of…

Quantum Physics · Physics 2022-10-19 Alice R. Cullen , Pieter Kok

This paper introduces an efficient quantum computing method for reducing special graphs in the context of the graph coloring problem. The special graphs considered include both symmetric and non-symmetric graphs where the axis passes…

Quantum Physics · Physics 2025-10-21 Lord Sen , Shyamapada Mukherjee

In the paper, we consider quantum circuits for the Quantum Fourier Transform (QFT) algorithm. The QFT algorithm is a very popular technique used in many quantum algorithms. We present a generic method for constructing quantum circuits for…

Quantum Physics · Physics 2026-01-05 Kamil Khadiev , Aliya Khadieva , Vadim Sagitov , Kamil Khasanov

Continuous-variable cluster states offer a potentially promising method of implementing a quantum computer. This paper extends and further refines theoretical foundations and protocols for experimental implementation. We give a…

Quantum Physics · Physics 2015-05-13 Mile Gu , Christian Weedbrook , Nicolas C. Menicucci , Timothy C. Ralph , Peter van Loock