English
Related papers

Related papers: Using Finite-State Machines to Automatically Scan …

200 papers

We demonstrate squeezing of a strongly interacting opto-electromechanical system using a parametric drive. By employing real-time feedback on the phase of the pump at twice the resonance frequency the thermo-mechanical noise is squeezed…

Optics · Physics 2014-12-09 Menno Poot , King Y. Fong , Hong X. Tang

We show how to efficiently enumerate a class of finite-memory stochastic processes using the causal representation of epsilon-machines. We characterize epsilon-machines in the language of automata theory and adapt a recent algorithm for…

Formal Languages and Automata Theory · Computer Science 2012-12-18 B. D. Johnson , J. P. Crutchfield , C. J. Ellison , C. S. McTague

Saddle points provide a hierarchical view of the energy landscape, revealing transition pathways and interconnected basins of attraction, and offering insight into the global structure, metastability, and possible collective mechanisms of…

Numerical Analysis · Mathematics 2025-10-17 Baoming Shi , Lei Zhang , Qiang Du

Recovering sparse signals from linear measurements has demonstrated outstanding utility in a vast variety of real-world applications. Compressive sensing is the topic that studies the associated raised questions for the possibility of a…

Optimization and Control · Mathematics 2020-07-24 Ahmad Mousavi , Mehdi Rezaee , Ramin Ayanzadeh

Nanoindentation is vital for probing mechanical properties, yet traditional grid-based workflows are inefficient for targeting specific microstructural features. We present an automated nanoindentation framework that integrates machine…

Instrumentation and Detectors · Physics 2025-04-28 Vivek Chawla , Dayakar Penumadu , Sergei Kalinin

Evaluating the entanglement spectrum is essential for characterizing exotic quantum phases such as quantum criticality and topological order. However, for large quantum many-body systems, this task is hindered by the exponential measurement…

Quantum Physics · Physics 2026-05-12 Shohei Miyakoshi , Takanori Sugimoto , Tomonori Shirakawa , Seiji Yunoki , Hiroshi Ueda

Minimizing finite automata, proving trace equivalence of labelled transition systems or representing sofic subshifts involve very similar arguments, which suggests the possibility of a unified formalism. We propose finite states…

Logic in Computer Science · Computer Science 2025-02-11 Titouan Carette , Marc de Visme , Vivien Ducros , Victor Lutfalla , Etienne Moutot

This paper presents segmentation-free strategies for the recognition of handwritten numeral strings of unknown length. A synthetic dataset of touching numeral strings of sizes 2-, 3- and 4-digits was created to train end-to-end solutions…

Computer Vision and Pattern Recognition · Computer Science 2018-05-01 Andre G Hochuli , Luiz E S Oliveira , Alceu S Britto , Robert Sabourin

We investigate the performances of a selective cloning machine based on linear optical elements and Gaussian measurements, which allows to clone at will one of the two incoming input states. This machine is a complete generalization of a 1…

Quantum Physics · Physics 2009-11-13 Stefano Olivares

Single-shot spin-state discrimination is essential for semiconductor spin qubits, but conventional threshold-based analysis of spin readout traces becomes unreliable under noisy conditions. Although recent neural-network-based methods…

Mesoscale and Nanoscale Physics · Physics 2026-02-04 Yui Muto , Motoya Shinozaki , Hideaki Yuta , Tatsuo Tsuzuki , Kotaro Taga , Akira Oiwa , Takafumi Fujita , Tomohiro Otsuka

The application of the stabilization method [A.~U.\ Hazi and H.~S.\ Taylor, Phys.~Rev.~A {\bf 1}, 1109 (1970)]) to extract accurate energy and lifetimes of resonance states is challenging: The process requires labor-intensive numerical…

Computational Physics · Physics 2026-01-01 Johanna Langner , Anjan Sadhukhan , Jayanta K. Saha , Henryk A. Witek

While signal processing is a mature area, its connections with quantum computing have received less attention. In this work, we propose approaches that perform classical discrete-time signal processing using quantum systems. Our approaches…

Signal Processing · Electrical Eng. & Systems 2025-03-12 Aishwarya Majumdar , Bojko N. Bakalov , Dror Baron , Yuan Liu

We introduce a framework for automatic differentiation with weighted finite-state transducers (WFSTs) allowing them to be used dynamically at training time. Through the separation of graphs from operations on graphs, this framework enables…

Machine Learning · Computer Science 2020-10-05 Awni Hannun , Vineel Pratap , Jacob Kahn , Wei-Ning Hsu

To promote the global search ability of the original state transition algorithm, a new operator called axesion is suggested, which aims to search along the axes and strengthen single dimensional search. Several benchmark minimization…

Optimization and Control · Mathematics 2012-10-15 Xiaojun Zhou , Chunhua Yang , Weihua Gui

Among classical search algorithms with the same heuristic information, with sufficient memory A* is essentially as fast as possible in finding a proven optimal solution. However, in many situations optimal solutions are simply infeasible,…

Artificial Intelligence · Computer Science 2015-11-30 Dimitri Klimenko , Hanna Kurniawati , Marcus Gallagher

In this paper, we explore an efficient online algorithm for quantum state estimation based on a matrix-exponentiated gradient method previously used in the context of machine learning. The state update is governed by a learning rate that…

Quantum Physics · Physics 2019-03-28 Akram Youssry , Christopher Ferrie , Marco Tomamichel

Semiautomata form a rich class of sequence-processing algorithms with applications in natural language processing, robotics, computational biology, and data mining. We establish the first Statistical Query hardness result for semiautomata…

Machine Learning · Computer Science 2025-10-07 George Giapitzakis , Kimon Fountoulakis , Eshaan Nichani , Jason D. Lee

We analyze stochastic algorithms for optimizing nonconvex, nonsmooth finite-sum problems, where the nonconvex part is smooth and the nonsmooth part is convex. Surprisingly, unlike the smooth case, our knowledge of this fundamental problem…

Optimization and Control · Mathematics 2016-05-24 Sashank J. Reddi , Suvrit Sra , Barnabas Poczos , Alex Smola

Arbitrary-shaped text detection has recently attracted increasing interests and witnessed rapid development with the popularity of deep learning algorithms. Nevertheless, existing approaches often obtain inaccurate detection results, mainly…

Computer Vision and Pattern Recognition · Computer Science 2021-07-14 Tao Sheng , Zhouhui Lian

Affine automata provide a finite-state computational model that preserves the linear-algebraic structure of quantum computation while operating entirely over the reals. Recent work has shown that affine automata can far surpass classical…

Formal Languages and Automata Theory · Computer Science 2026-05-04 Zeyu Chen , Junde Wu