English
Related papers

Related papers: Voronoi Diagrams for Pure 1-qubit Quantum States

200 papers

In the field of quantum information science and technology, the representation and visualization of quantum states and related processes are essential for both research and education. In this context, a focus especially lies on ensembles of…

The Voronoi diagram is a geometric object which is widely used in many areas. Recently it has been shown that under mild conditions Voronoi diagrams have a certain continuity property: small perturbations of the sites yield small…

Computational Geometry · Computer Science 2013-04-30 Daniel Reem

The geometry of the Quantum State Space, described by Bloch vectors, is a very intricate one. A deeper understanding of this geometry could lead to the solution of some difficult problems in Quantum Foundations and Quantum Information such…

Quantum Physics · Physics 2013-09-30 Jose Ignacio Rosado

Since the Voronoi diagram appears in many applications, the topic of improving its computational efficiency remains attractive. We propose a novel yet efficient method to compute Voronoi diagrams bounded by a given domain, i.e., the clipped…

Graphics · Computer Science 2026-02-17 Yanyang Xiao , Juan Cao , Zhonggui Chen

Three unit spheres were used to represent the two-qubit pure states. The three spheres are named the base sphere, entanglement sphere, and fiber sphere. The base sphere and entanglement sphere represent the reduced density matrix of the…

Quantum Physics · Physics 2020-08-04 C. R. Wie

The state of a finite-dimensional quantum system is described by a density matrix that can be decomposed into a real diagonal, a real off-diagonal and and an imaginary off-diagonal part. The latter plays a peculiar role. While it is…

Quantum Physics · Physics 2024-04-24 Simon Morelli , Santiago Llorens , Jens Siewert

We describe the development of a new software tool, called "Pomelo", for the calculation of Set Voronoi diagrams. Voronoi diagrams are a spatial partition of the space around the particles into separate Voronoi cells, e.g. applicable to…

Data Analysis, Statistics and Probability · Physics 2018-02-16 Simon Weis , Philipp W. A. Schönhöfer , Fabian M. Schaller , Matthias Schröter , Gerd E. Schröder-Turk

This paper presents an introduction to geometric representations of quantum states in which each distinct quantum state, pure and mixed, corresponds to a unique point in a Euclidean space. Beginning with a review of some underappreciated…

Quantum Physics · Physics 2026-02-17 Athanasios Kostikas , Yaroslav Valchyshen , Paul Cadden-Zimansky

The building blocks of a quantum theory of general relativity are expected to be discrete structures. Loop quantum gravity is formulated using a basis of spin networks (wave functions over oriented graphs with coloured edges), thus…

General Relativity and Quantum Cosmology · Physics 2015-06-17 Jacobo Diaz-Polo , Iñaki Garay

We study the problem of computing the Voronoi diagram of a set of $n^2$ points with $O(\log n)$-bit coordinates in the Euclidean plane in a substantially sublinear in $n$ number of rounds in the congested clique model with $n$ nodes.…

Computational Geometry · Computer Science 2024-04-10 Jesper Jansson , Christos Levcopoulos , Andrzej Lingas

Given an ensemble of qubits, which we are told consists of a mixture of two pure states, one with probability $\eta_{0}$ and one with probability $\eta_{1}$, we want to find a POVM that will discriminate between the two states by measuring…

Quantum Physics · Physics 2020-11-11 Mark Hillery

A Bloch sphere is the geometrical representation of an arbitrary two-dimensional Hilbert space. Possible classes of entanglement and separability for the pure and mixed states on the Bloch sphere were suggested by [M. Boyer, R. Liss, T.…

Quantum Physics · Physics 2020-03-31 Rotem Liss , Tal Mor , Roman Orus

Voronoi diagrams appear in many areas in science and technology and have numerous applications. They have been the subject of extensive investigation during the last decades. Roughly speaking, they are a certain decomposition of a given…

Computational Geometry · Computer Science 2015-03-19 Daniel Reem

We use Lie sphere geometry to describe two large categories of generalized Voronoi diagrams that can be encoded in terms of the Lie quadric, the Lie inner product, and polyhedra. The first class consists of diagrams defined in terms of…

Metric Geometry · Mathematics 2024-08-20 John Edwards , Tracy Payne , Elena Schafer

We show that there is genuine quantum chaos despite that quantum dynamics is linear. This is revealed by introducing a physical distance between two quantum states. Qualitatively different from existing distances for quantum states, for…

Quantum Physics · Physics 2021-04-21 Zhenduo Wang , Yijie Wang , Biao Wu

Voronoi diagrams are essential geometrical structures with numerous applications, particularly astrophysics-driven finite volume methods. While serial algorithms for constructing these entities are well-established, parallel construction…

Instrumentation and Methods for Astrophysics · Physics 2025-11-05 Maor Mizrachi , Barak Raveh , Elad Steinberg

The qutrit comes next in complexity after qubit as a resource for quantum information processing. The qubit density matrix can be easily visualized using Bloch sphere representation of its states. In contrast, this simplicity is in general…

Quantum Physics · Physics 2017-09-29 Vinod K. Mishra

A single qubit may be represented on the Bloch sphere or similarly on the $3$-sphere $S^3$. Our goal is to dress this correspondence by converting the language of universal quantum computing (UQC) to that of $3$-manifolds. A magic state and…

Quantum Physics · Physics 2019-01-04 Michel Planat , Raymond Aschheim , Marcelo M. Amaral , Klee Irwin

Quantum mechanics is a notoriously abstract subject, and therefore challenging to teach at pre-college and introductory college levels. Here we introduce the Bloch Cube, a hands-on educational tool which can illustrate key quantum concepts…

Physics Education · Physics 2024-12-05 Jeremy Levy , Chandralekha Singh

In this paper, we propose to compute Voronoi diagrams over mesh surfaces driven by an arbitrary geodesic distance solver, assuming that the input is a triangle mesh as well as a collection of sites $P=\{p_i\}_{i=1}^m$ on the surface. We…

Computational Geometry · Computer Science 2022-12-20 Shiqing Xin , Pengfei Wang , Rui Xu , Dongming Yan , Shuangmin Chen , Wenping Wang , Caiming Zhang , Changhe Tu