English
Related papers

Related papers: Eleven Primitives and Three Gates: The Universal S…

200 papers

Designing a computational imaging system -- selecting operators, setting parameters, validating consistency -- requires weeks of specialist effort per modality, creating an expertise bottleneck that excludes the broader scientific community…

Computer Vision and Pattern Recognition · Computer Science 2026-03-27 Chengshuai Yang

The architectural blueprint of today's leading text-to-image models contains a fundamental flaw: an inability to handle logical composition. This survey investigates this breakdown across three core primitives-negation, counting, and…

Computer Vision and Pattern Recognition · Computer Science 2025-11-14 Mayank Vatsa , Aparna Bharati , Richa Singh

Construction of explicit quantum circuits follows the notion of the "standard circuit model" introduced in the solid and profound analysis of elementary gates providing quantum computation. Nevertheless the model is not always optimal (e.g.…

Quantum Physics · Physics 2007-05-23 K. Ch. Chatzisavvas , C. Daskaloyannis , C. P. Panos

Joint camera pose and dense geometry estimation from a set of images or a monocular video remains a challenging problem due to its computational complexity and inherent visual ambiguities. Most dense incremental reconstruction systems…

Computer Vision and Pattern Recognition · Computer Science 2024-04-18 Kirill Mazur , Gwangbin Bae , Andrew J. Davison

Rig groupoids provide a semantic model of \PiLang, a universal classical reversible programming language over finite types. We prove that extending rig groupoids with just two maps and three equations about them results in a model of…

Programming Languages · Computer Science 2024-06-17 Jacques Carette , Chris Heunen , Robin Kaarsgaard , Amr Sabry

Prevalent lossy image compression schemes can be divided into: 1) explicit image compression (EIC), including traditional standards and neural end-to-end algorithms; 2) implicit image compression (IIC) based on implicit neural…

Computer Vision and Pattern Recognition · Computer Science 2024-12-12 Qi Zheng , Haozhi Wang , Zihao Liu , Jiaming Liu , Peiye Liu , Zhijian Hao , Yanheng Lu , Dimin Niu , Jinjia Zhou , Minge Jing , Yibo Fan

We construct a primitive gate set for the digital quantum simulation of the binary tetrahedral ($\mathbb{BT}$) group on two quantum architectures. This nonabelian discrete group serves as a crude approximation to $SU(2)$ lattice gauge…

Quantum Physics · Physics 2022-12-21 Erik J. Gustafson , Henry Lamm , Felicity Lovelace , Damian Musk

We construct a primitive gate set for the digital quantum simulation of a discrete subgroup of $SU(3)$: the 216-element $\Sigma(72\times3)$. The necessary primitives are the inversion gate, the group multiplication gate, the trace gate, and…

High Energy Physics - Lattice · Physics 2025-11-24 Sebastian Osorio Perez , Edison M. Murairi , Erik J. Gustafson , Henry Lamm

Computations with a future quantum computer will be implemented through the operations by elementary quantum gates. It is now well known that the collection of 1-bit and 2-bit quantum gates are universal for quantum computation, i.e., any…

Quantum Physics · Physics 2007-05-23 G. Chen , D. A. Church , B. -G. Englert , M. S. Zubairy

We construct the primitive gate set for the digital quantum simulation of the 108-element $\Sigma(36\times3)$ group. This is the first time a nonabelian crystal-like subgroup of $SU(3)$ has been constructed for quantum simulation. The gauge…

High Energy Physics - Lattice · Physics 2024-09-10 Erik J. Gustafson , Yao Ji , Henry Lamm , Edison M. Murairi , Sebastian Osorio Perez , Shuchen Zhu

Reconstructing 3D object from a single image (RGB or depth) is a fundamental problem in visual scene understanding and yet remains challenging due to its ill-posed nature and complexity in real-world scenes. To address those challenges, we…

Computer Vision and Pattern Recognition · Computer Science 2021-09-10 Qian He , Desen Zhou , Bo Wan , Xuming He

Imaging systems consist of cameras to encode visual information about the world and perception models to interpret this encoding. Cameras contain (1) illumination sources, (2) optical elements, and (3) sensors, while perception models use…

Computer Vision and Pattern Recognition · Computer Science 2023-09-26 Tzofi Klinghoffer , Kushagra Tiwary , Nikhil Behari , Bhavya Agrawalla , Ramesh Raskar

This tutorial covers biomedical image reconstruction, from the foundational concepts of system modeling and direct reconstruction to modern sparsity and learning-based approaches. Imaging is a critical tool in biological research and…

Image and Video Processing · Electrical Eng. & Systems 2021-03-12 Michael T. McCann , Michael Unser

Quantum unitaries of the form $\Sigma_{c}\ket{c}\bra{c}\otimes U_{c}$ are ubiquitous in quantum algorithms. This class encompasses not only standard uniformly controlled gates (UCGs) but also a wide range of circuits with uniformly…

Quantum Physics · Physics 2025-12-11 Chengzhuo Xu , Xiao Chen , Xi Li , Zhihao Liu , Zhigang Li

Constructing complex computation from simpler building blocks is a defining problem of computer science. In algebraic automata theory, we represent computing devices as semigroups. Accordingly, we use mathematical tools like products and…

Group Theory · Mathematics 2025-05-06 Attila Egri-Nagy , Chrystopher L. Nehaniv

Structure from motion is the process of recovering information about cameras and 3D scene from a set of images. Generally, in a noise-free setting, all information can be uniquely recovered if enough images and image points are provided.…

Computer Vision and Pattern Recognition · Computer Science 2024-01-09 Martin Bråtelund

Optimal implementation of quantum gates is crucial for designing a quantum computer. We consider the matrix representation of an arbitrary multiqubit gate. By ordering the basis vectors using the Gray code, we construct the quantum circuit…

Quantum Physics · Physics 2007-05-23 Juha J. Vartiainen , Mikko Mottonen , Martti M. Salomaa

Most existing learning-based methods for solving imaging inverse problems can be roughly divided into two classes: iterative algorithms, such as plug-and-play and diffusion methods leveraging pretrained denoisers, and unrolled architectures…

Image and Video Processing · Electrical Eng. & Systems 2026-03-31 Matthieu Terris , Samuel Hurault , Maxime Song , Julian Tachella

The rational camera model recently introduced in [19] provides a general methodology for studying abstract nonlinear imaging systems and their multi-view geometry. This paper builds on this framework to study "physical realizations" of…

Computer Vision and Pattern Recognition · Computer Science 2017-04-12 Matthew Trager , Bernd Sturmfels , John Canny , Martial Hebert , Jean Ponce

The aging and increasing complexity of infrastructures make efficient inspection planning more critical in ensuring safety. Thanks to sampling-based motion planning, many inspection planners are fast. However, they often require huge…

Robotics · Computer Science 2025-12-25 Jingyang You , Hanna Kurniawati , Lashika Medagoda
‹ Prev 1 2 3 10 Next ›