English
Related papers

Related papers: Microwave Experiments Simulating Quantum Search an…

200 papers

The existing neural architecture search algorithms are mostly working on search spaces with short-distance connections. We argue that such designs, though safe and stable, obstacles the search algorithms from exploring more complicated…

Machine Learning · Computer Science 2021-12-07 Yunjie Tian , Lingxi Xie , Jiemin Fang , Jianbin Jiao , Qixiang Ye , Qi Tian

In the first two years of Gravitational Wave (GW) Astronomy, half a dozen compact binary coalescences (CBCs) have been detected. As the sensitivities and bandwidths of the detectors improve and new detectors join the network, many more…

Instrumentation and Methods for Astrophysics · Physics 2019-07-03 Bhooshan Gadre , Sanjit Mitra , Sanjeev Dhurandhar

A discrete time quantum walk is known to be the single-particle sector of a quantum cellular automaton. Searching in this mathematical framework has interested the community since a long time. However, most results consider spatial search…

Quantum Physics · Physics 2023-12-27 Mathieu Roget , Giuseppe Di Molfetta

Recent studies have been spurred on by the promise of advanced quantum computing technology, which has led to the development of quantum computer simulations on classical hardware. Grover's quantum search algorithm is one of the well-known…

Atmospheric channels are a promising candidate to establish secure quantum communication on a global scale. However, due to their turbulent nature, it is crucial to understand the impact of the atmosphere on the quantum properties of light…

Quantum Physics · Physics 2017-06-22 Martin Bohmann , Regina Kruse , Jan Sperling , Christine Silberhorn , Werner Vogel

We present theory and algorithms to perform an all-sky coherent search for periodic signals of gravitational waves in narrow-band data of a detector. Our search is based on a statistic, commonly called the $\mathcal{F}$-statistic, derived…

General Relativity and Quantum Cosmology · Physics 2014-11-20 Pia Astone , Kazimierz M. Borkowski , Piotr Jaranowski , Andrzej Królak , Maciej Pietka

In the recent years, we have seen that Grover search algorithm (Proceedings, 28th annual ACM symposium on the theory of computing, pp. 212-219, 1996) by using quantum parallelism has revolutionized the field of solving huge class of NP…

Quantum Physics · Physics 2017-05-23 Indranil Chakrabarty , Shahzor Khan , Vanshdeep Singh

We present a new hybrid, local search algorithm for quantum approximate optimization of constrained combinatorial optimization problems. We focus on the Maximum Independent Set problem and demonstrate the ability of quantum local search to…

Quantum Physics · Physics 2022-08-24 Teague Tomesh , Zain H. Saleem , Martin Suchara

Lackadaisical quantum walk(LQW) has been an efficient technique in searching a target state from a database which is distributed on a two-dimensional lattice. We numerically study the quantum search algorithm based on the lackadaisical…

Quantum Physics · Physics 2019-12-04 Pulak Ranjan Giri , Vladimir Korepin

Grover's algorithm for quantum searching is generalized to deal with arbitrary initial complex amplitude distributions. First order linear difference equations are found for the time evolution of the amplitudes of the marked and unmarked…

Quantum Physics · Physics 2016-09-08 Eli Biham , Ofer Biham , David Biron , Markus Grassl , Daniel A. Lidar

Molecular dynamics simulations are a central computational methodology in materials design for relating atomic composition to mechanical properties. However, simulating materials with atomic-level resolution on a macroscopic scale is…

In quantum logic spectroscopy, internal transitions of trapped ions and molecules can be probed by measuring the motional displacement caused by an applied light field of variable frequency. This provides a solution to ``needle in a…

Quantum Physics · Physics 2026-05-13 Ivan Vybornyi , Shuying Chen , Lukas J. Spieß , Piet O. Schmidt , Klemens Hammerer

Classical search algorithms have long underpinned modern artificial intelligence. In this work, we tackle the challenge of inference-time control in diffusion models -- adapting generated outputs to meet diverse test-time objectives --…

Machine Learning · Computer Science 2025-10-07 Xiangcheng Zhang , Haowei Lin , Haotian Ye , James Zou , Jianzhu Ma , Yitao Liang , Yilun Du

We review recent research on the transport properties of classical waves through chaotic systems with special emphasis on microwaves and sound waves. Inasmuch as these experiments use antennas or transducers to couple waves into or out of…

Mesoscale and Nanoscale Physics · Physics 2009-11-11 U. Kuhl , H. -J. Stoeckmann , R. Weaver

I describe how real quantum annealers may be used to perform local (in state space) searches around specified states, rather than the global searches traditionally implemented in the quantum annealing algorithm. The quantum annealing…

Emerging Technologies · Computer Science 2016-06-23 Nicholas Chancellor

The landmark Grover algorithm for amplitude amplification serves as an essential subroutine in various type of quantum algorithms, with guaranteed quantum speedup in query complexity. However, there have been no proposal to realize the…

Quantum Physics · Physics 2022-03-28 Hiroyuki Tezuka , Kouhei Nakaji , Takahiko Satoh , Naoki Yamamoto

Search engines and recommendation systems are built to efficiently display relevant information from those massive amounts of candidates. Typically a three-stage mechanism is employed in those systems: (i) a small collection of items are…

Information Retrieval · Computer Science 2022-11-09 Weijie Zhao , Shulong Tan , Ping Li

Nearest neighbor search is a fundamental data structure problem with many applications in machine learning, computer vision, recommendation systems and other fields. Although the main objective of the data structure is to quickly report…

Data Structures and Algorithms · Computer Science 2025-02-20 Piyush Anand , Piotr Indyk , Ravishankar Krishnaswamy , Sepideh Mahabadi , Vikas C. Raykar , Kirankumar Shiragur , Haike Xu

The paper considers the problem of finding a given substring in a text. It is known that the complexity of a classical search query in an unordered database is linear in the length of the text and a given substring. At the same time,…

Quantum Physics · Physics 2023-11-03 Farid Ablayev , Marat Ablayev , Nailya Salikhova

In this paper we present generic properties of quantum transport in mono-layer graphene. In the scheme of the Kubo-Geenwood formula, we compute the square spreading of wave packets of a given energy with is directly related to conductivity.…

Mesoscale and Nanoscale Physics · Physics 2015-03-19 Guy Trambly de Laissardiere , Didier Mayou