English
Related papers

Related papers: Estimation of Convex Polytopes for Automatic Disco…

200 papers

Quantum dot arrays possess ground states governed by Coulomb energies, utilized prominently by singly occupied quantum dots, each implementing a spin qubit. For such quantum processors, the controlled transitions between ground states are…

We introduce an algorithm that is able to find the facets of Coulomb diamonds in quantum dot arrays. We simulate these arrays using the constant-interaction model, and rely only on one-dimensional raster scans (rays) to learn a model of the…

Mesoscale and Nanoscale Physics · Physics 2022-10-19 Oswin Krause , Anasua Chatterjee , Ferdinand Kuemmeth , Evert van Nieuwenburg

We study algorithms for solving quadratic systems of equations based on optimization methods over polytopes. Our work is inspired by a recently proposed convex formulation of the phase retrieval problem, which estimates the unknown signal…

Information Theory · Computer Science 2018-05-25 Oussama Dhifallah , Christos Thrampoulidis , Yue M. Lu

Convex polytopes are convex hulls of point sets in the $n$-dimensional space $\E^n$ that generalize 2-dimensional convex polygons and 3-dimensional convex polyhedra. We concentrate on the class of $n$-dimensional polytopes in $\E^n$ called…

Quantum Physics · Physics 2010-12-15 Colin Wilmott , Hermann Kampermann , Dagmar Bruss

The volume is an important attribute of a convex body. In general, it is quite difficult to calculate the exact volume. But in many cases, it suffices to have an approximate value. Volume estimation methods for convex bodies have been…

Computational Geometry · Computer Science 2014-01-03 Cunjing Ge , Feifei Ma , Jian Zhang

Spin qubits in quantum dots are a compelling platform for fault-tolerant quantum computing due to the potential to fabricate dense two-dimensional arrays with nearest neighbour couplings, a requirement to implement the surface code.…

Disordered Systems and Neural Networks · Physics 2024-11-25 Giovanni A. Oakes , Jingyu Duan , John J. L. Morton , Alpha Lee , Charles G. Smith , M. Fernando Gonzalez Zalba

Polytopes are the basic finite data structures for convex sets: they appear as feasible regions in linear optimization, as geometric summaries in algorithms, and as random objects in stochastic geometry. A natural geometric question is…

Metric Geometry · Mathematics 2026-03-10 Steven Hoehner

Gate-defined semiconductor quantum dots require an appropriate number of electrons to function as qubits. The number of electrons is usually tuned by analyzing charge stability diagrams, in which charge transitions manifest as edges.…

Mesoscale and Nanoscale Physics · Physics 2025-08-13 Fabian Hader , Fabian Fuchs , Sarah Fleitmann , Karin Havemann , Benedikt Scherer , Jan Vogelbruch , Lotte Geck , Stefan van Waasen

Facets of the convex hull of $n$ independent random vectors chosen uniformly at random from the unit sphere in $\mathbb{R}^d$ are studied. A particular focus is given on the height of the facets as well as the expected number of facets as…

Probability · Mathematics 2019-08-13 Gilles Bonnet , Eliza O'Reilly

We consider the task of reconstructing polytopes with fixed facet directions from finitely many support function evaluations. We show that for a fixed simplicial normal fan the least-squares estimate is given by a convex quadratic program.…

Metric Geometry · Mathematics 2023-02-03 Maria Dostert , Katharina Jochemko

Scalable quantum technologies will present challenges for characterizing and tuning quantum devices. This is a time-consuming activity, and as the size of quantum systems increases, this task will become intractable without the aid of…

Decomposition of shapes into (approximate) convex parts is essential for applications such as part-based shape representation, shape matching, and collision detection. In this paper, we propose a novel convex decomposition using a…

Computer Vision and Pattern Recognition · Computer Science 2016-06-27 Fitsum Mesadi , Tolga Tasdizen

This paper proposes a novel and simple algorithm of facet enumeration for convex polytopes. The complexity of the algorithm is discussed. The algorithm is implemented in Matlab. Some simple polytopes with known H-representations and…

Optimization and Control · Mathematics 2025-01-23 Yaguang Yang

We propose new algorithms for topic modeling when the number of topics is unknown. Our approach relies on an analysis of the concentration of mass and angular geometry of the topic simplex, a convex polytope constructed by taking the convex…

Machine Learning · Statistics 2017-10-10 Mikhail Yurochkin , Aritra Guha , XuanLong Nguyen

The hamiltonian circuit polytope is the convex hull of feasible solutions for the circuit constraint, which provides a succinct formulation of the traveling salesman and other sequencing problems. We study the polytope by establishing its…

Combinatorics · Mathematics 2018-12-07 Latife Genc-Kaya , J. N. Hooker

A tool for the identification of the shape of quantum dots is developed. By preparing a two-electron quantum dot, the response of the low-lying excited states to a homogeneous magnetic field, i.e. their spin and parity oscillations, is…

Mesoscale and Nanoscale Physics · Physics 2009-11-10 P. S. Drouvelis , P. Schmelcher , F. K. Diakonos

Quantum computers based on gate-defined quantum dots (QDs) are expected to scale. However, as the number of qubits increases, the burden of manually calibrating these systems becomes unreasonable and autonomous tuning must be used. There…

Mesoscale and Nanoscale Physics · Physics 2023-10-02 Joshua Ziegler , Florian Luthi , Mick Ramsey , Felix Borjans , Guoji Zheng , Justyna P. Zwolak

This paper develops asymptotic methods to count faces of random high-dimensional polytopes. Beyond its intrinsic interest, our conclusions have surprising implications - in statistics, probability, information theory, and signal processing…

Metric Geometry · Mathematics 2007-06-13 David L. Donoho , Jared Tanner

We introduce a purely geometric formulation for two different measures addressed to quantify the entanglement between different parts of a tripartite qubit system. Our approach considers the entanglement-polytope defined by the smallest…

Quantum Physics · Physics 2024-10-29 Salvio Luna-Hernandez , Marco Enriquez , Oscar Rosas-Ortiz

We investigate a method for the measurement and shaping of a perfect optical vortex (POV) by using the cross-phase for the first time. Experimentally, we propose a method to measure the topological charges +3 and +-5 of POVs with the…

Optics · Physics 2021-02-23 Chen Wang , Yuan Ren
‹ Prev 1 2 3 10 Next ›