中文
相关论文

相关论文: Complexity of Graph State Preparation

200 篇论文

Photonic graph states are important for measurement- and fusion-based quantum computing, quantum networks, and sensing. They can in principle be generated deterministically by using emitters to create the requisite entanglement. Finding…

量子物理 · 物理学 2024-07-23 Evangelia Takou , Edwin Barnes , Sophia E. Economou

We provide a graphical method to describe and analyze non-Gaussian quantum states using a hypergraph framework. These states are pivotal resources for quantum computing, communication, and metrology, but their characterization is hindered…

量子物理 · 物理学 2025-07-28 Lina Vandré , Boxuan Jing , Yu Xiang , Otfried Gühne , Qiongyi He

Graph states are the key resources for measurement- and fusion-based quantum computing with photons, yet their creation is experimentally challenging. We optimize a hybrid graph-state generation scheme using a single quantum emitter and…

We introduce a class of multiqubit quantum states which generalizes graph states. These states correspond to an underlying mathematical hypergraph, i.e. a graph where edges connecting more than two vertices are considered. We derive a…

量子物理 · 物理学 2013-11-13 M. Rossi , M. Huber , D. Bruß , C. Macchiavello

The phase space for a system of $n$ qubits is a discrete grid of $2^{n} \times 2^{n}$ points, whose axes are labeled in terms of the elements of the finite field $\Gal{2^n}$ to endow it with proper geometrical properties. We analyze the…

量子物理 · 物理学 2012-05-10 A. B. Klimov , C. Munoz , L. L. Sanchez-Soto

The construction of large-scale quantum computers will require modular architectures that allow physical resources to be localized in easy-to-manage packages. In this work, we examine the impact of different graph structures on the…

Graph states are versatile resources for various quantum information processing tasks, including measurement-based quantum computing and quantum repeaters. Although the type-II fusion gate enables all-optical generation of graph states by…

量子物理 · 物理学 2023-12-25 Seok-Hyung Lee , Hyunseok Jeong

Quantum metrology exploits quantum mechanical effects to increase the precision of measurements of physical quantities. A wide variety of applications are currently being developed for scientific and technological purposes, however, most…

量子物理 · 物理学 2026-02-16 B. J. Alexander , Ş. K. Özdemir , M. S. Tame

Graph states are the main computational building blocks of measurement-based computation and a useful tool for error correction in the gate model architecture. The graph states form a class of quantum states which are eigenvectors for the…

量子物理 · 物理学 2022-12-26 Sebastiano Corli , Enrico Prati

The quantum circuit model is the default for encoding an algorithm intended for a NISQ computer or a quantum computing simulator. A simple graph and through it, a graph state - quantum state physically manifesting an abstract graph…

量子物理 · 物理学 2022-10-04 Greg Bowen , Simon Devitt

Graph states are quantum states that can be described by a stabilizer formalism and play an important role in quantum information processing. We consider the action of local unitary operations on graph states and hypergraph states. We focus…

量子物理 · 物理学 2017-04-13 Nikoloz Tsimakuridze , Otfried Gühne

The connection between certain entangled states and graphs has been heavily studied in the context of measurement-based quantum computation as a tool for understanding entanglement. Here we show that this correspondence can be harnessed in…

量子物理 · 物理学 2016-03-23 Liming Zhao , Carlos A. Pérez-Delgado , Joseph F. Fitzsimons

Many graph algorithms can be viewed as sets of rules that are iteratively applied, with the number of iterations dependent on the size and complexity of the input graph. Existing machine learning architectures often struggle to represent…

人工智能 · 计算机科学 2024-08-21 Florian Grötschla , Joël Mathys , Christoffer Raun , Roger Wattenhofer

Quantum graph states are critical resources for various quantum algorithms, and also determine essential interconnections in distributed quantum computing. There are two schemes for generating graph states probabilistic scheme and…

硬件体系结构 · 计算机科学 2025-03-26 Xiangyu Ren , Yuexun Huang , Zhiding Liang , Antonio Barbalace

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…

量子物理 · 物理学 2024-10-31 Ammar Daskin

Graph-theoretic structures play a central role in the description and analysis of quantum systems. In this work, we introduce a new class of quantum states, called $A_\alpha$-graph states, which are constructed from either unweighted or…

量子物理 · 物理学 2025-12-19 Rohit kumar , Satyabrata Adhikari

Graph states and their entanglement properties are pivotal for the development of quantum computing and technologies. For qubits, local complementation, a graphical rule that connects all the equivalent states under Local Clifford (LC)…

量子物理 · 物理学 2025-06-09 Konstantinos-Rafail Revis , Hrachya Zakaryan , Zahra Raissi

Quantum hypergraph states extend the well-studied class of graph states by taking into account multi-qubit interactions through hyperedges. They provide a powerful framework to represent a family of quantum states with genuine multipartite…

量子物理 · 物理学 2026-03-12 Davide Poderini , Dagmar Bruß , Chiara Macchiavello

Entanglement has evolved from an enigmatic concept of quantum physics to a key ingredient of quantum technology. It explains correlations between measurement outcomes that contradict classical physics, and has been widely explored with…

量子物理 · 物理学 2024-06-05 Philip Thomas , Leonardo Ruscio , Olivier Morin , Gerhard Rempe

Quantum state preparation (QSP) is a fundamental task in quantum computing and quantum information processing. It is critical to the execution of many quantum algorithms, including those in quantum machine learning. In this paper, we…

数据结构与算法 · 计算机科学 2025-08-01 Xin Hong , Aochu Dai , Chenjian Li , Sanjiang Li , Shenggang Ying , Mingsheng Ying