English
Related papers

Related papers: Quantum Graph-State Synthesis with SAT

200 papers

Entanglement is a fundamental resource for many applications in quantum information processing. Here, we investigate how quantum transport in simple quantum graphs, modeled as controlled two-level quantum systems, can be utilized to…

Quantum Physics · Physics 2025-10-24 Alison A. Silva , D. Bazeia , Fabiano M. Andrade

Improving the simulation of quantum circuits on classical computers is important for understanding quantum advantage and increasing development speed. In this paper, we explore a new way to express stabilizer states and further improve the…

Quantum Physics · Physics 2022-09-12 Alexander Tianlin Hu , Andrey Boris Khesin

Graph states form a rich class of entangled states that exhibit important aspects of multi-partite entanglement. At the same time, they can be described by a number of parameters that grows only moderately with the system size. They have a…

Quantum Physics · Physics 2007-05-23 M. Hein , W. Dür , J. Eisert , R. Raussendorf , M. Van den Nest , H. -J. Briegel

Multi-qubit quantum states corresponding to bipartite graphs $G(U,V,E)$ are examined. These states are constructed by applying $CNOT$ gates to an arbitrary separable multi-qubit quantum state. The entanglement distance of the resulting…

Quantum Physics · Physics 2025-12-17 Kh. P. Gnatenko

We propose a novel variational method for solving the sub-graph isomorphism problem on a gate-based quantum computer. The method relies (1) on a new representation of the adjacency matrices of the underlying graphs, which requires a number…

Quantum Physics · Physics 2022-09-05 Nicola Mariella , Andrea Simonetto

Local sets, a graph structure invariant under local complementation, have been originally introduced in the context of quantum computing for the study of quantum entanglement within the so-called graph state formalism. A local set in a…

Quantum Physics · Physics 2025-09-09 Nathan Claudet , Simon Perdrix

The form of a local Clifford (LC, also called local Gaussian (LG)) operation for the continuous-variable (CV) weighted graph states is presented in this paper, which is the counterpart of the LC operation of local complementation for qubit…

Quantum Physics · Physics 2009-11-13 Jing Zhang

On the basis of generations of 1-dimensional and 2-dimensional graph states, we generate a 3-dimensional N3-qubit graph state based on the Josephson charge qubits. Since any two charge qubits can be selectively and effectively coupled by a…

Superconductivity · Physics 2007-05-23 Xiao-Hu Zheng , Zhuo-Liang Cao

Topological quantum error correcting codes have emerged as leading candidates towards the goal of achieving large-scale fault-tolerant quantum computers. However, quantifying entanglement in these systems of large size in the presence of…

Quantum Physics · Physics 2020-08-18 David Amaro , Markus Müller , Amit Kumar Pal

Minimizing the use of CNOT gates in quantum state preparation is a crucial step in quantum compilation, as they introduce coupling constraints and more noise than single-qubit gates. Reducing the number of CNOT gates can lead to more…

Information Theory · Computer Science 2024-09-05 Hanyu Wang , Bochen Tan , Jason Cong , Giovanni De Micheli

An m-uniform quantum state on n qubits is an entangled state in which every m-qubit subsystem is maximally mixed. Starting with an m-uniform state realized as the graph state associated with an m-regular graph, and a classical [n,k,d \ge…

Quantum Physics · Physics 2025-10-10 Sowrabh Sudevan , Sourin Das , Thamadathil Aswanth , Nupur Patanker , Navin Kashyap

We introduce a methodology for generating random multi-qubit stabilizer codes based on solving a constraint satisfaction problem (CSP) on random bipartite graphs. This framework allows us to enforce stabilizer commutation, $X/Z$ balancing,…

Quantum Physics · Physics 2023-04-26 Maxime Tremblay , Guillaume Duclos-Cianci , Stefanos Kourtis

Graph states are central resources for quantum information processing, supporting applications in computation, communication, and error correction. In photonic systems, they are typically assembled from smaller entangled states using…

Quantum Physics · Physics 2025-11-18 Seungbeom Chin , William John Munro

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…

Data Structures and Algorithms · Computer Science 2025-08-01 Xin Hong , Aochu Dai , Chenjian Li , Sanjiang Li , Shenggang Ying , Mingsheng Ying

Graph states provide a powerful framework for describing multipartite entanglement in quantum information science. In their standard formulation, graph states are generated by controlled-$Z$ interactions and naturally encode symmetric…

Quantum Physics · Physics 2026-05-05 Matheus R. de Jesus , Eduardo O. C. Hoefel , Renato M. Angelo

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…

Quantum Physics · Physics 2025-12-19 Rohit kumar , Satyabrata Adhikari

Graph states possess significant practical value in measurement-based quantum computation, with complete graph states that exhibit exceptional performance in quantum metrology. In this work, we introduce a method for generating…

Quantum Physics · Physics 2024-04-09 X. X. Li , D. X. Li , X. Q. Shao

Perfect quantum state transfer is achievable in different settings, including linear qubit chains, bi-dimensional arrays, ladders, etc. The most studied case contemplates transferring arbitrary one-qubit pure states in systems with…

Quantum Physics · Physics 2026-04-06 Pablo Serra , Alejandro Ferrón , Omar Osenda

In this work, we present a comprehensive exploration of the entanglement and graph connectivity properties of graph states. We quantify the entanglement in pseudo graph states using the entanglement distance, a recently introduced measure…

Quantum Physics · Physics 2023-08-16 Arthur Vesperini , Roberto Franzosi

We experimentally characterize a quantum photonic gate that is capable of converting multiqubit entangled states while acting only on two qubits. It is an important tool in large quantum networks, where it can be used for re-wiring of…