Search Results - Deterministic quantum algorithm

Optimal deterministic quantum algorithm for the promised element distinctness problem by Li, Guanzhong, Li, Lvzhou

“… We thus, in this work, design a deterministic quantum algorithm for the promise problem which never errs and requires O(N2/3) queries…”
Get full text

Deterministic quantum search with adjustable parameters: Implementations and applications by Li, Guanzhong, Li, Lvzhou

“… The original algorithm is probabilistic, and there are several schemes to achieve the deterministic version, by using the generalized Grover's iteration G(α,β):=Sr(β)So(α…”
Get full text

Experimental demonstration of deterministic quantum search algorithms on a programmable silicon photonic chip by Li, Zhi-Hao, Yu, Gui-Fang, Wang, Ya-Xin, Xing, Ze-Yu, Kong, Ling-Wen, Zhou, Xiao-Qi

“…The Grover quantum search algorithm is a landmark quantum computing application, which has a speed advantage over classical algorithms for searching an unsorted database…”
Get full text

Deterministic algorithms for compiling quantum circuits with recurrent patterns by Ferrari, Davide, Tavernelli, Ivano, Amoretti, Michele

“… In this work, we present novel deterministic algorithms for compiling recurrent quantum circuit patterns in polynomial time…”
Get full text

Recovering the original simplicity: succinct and deterministic quantum algorithm for the welded tree problem by Li, Guanzhong, Li, Lvzhou, Luo, Jingquan

“…This work revisits quantum algorithms for the well-known welded tree problem, proposing a very succinct quantum algorithm based on the simplest coined quantum walks…”
Get full text

Near-deterministic quantum search algorithm without phase control by Wang, Zhen, Zhang, Kun, Korepin, Vladimir

“… The precision of the phases could be a problem. We propose a near-deterministic quantum search algorithm without the phase control…”
Get full text

Controlled Deterministic Secure Quantum Communication Based on Quantum Search Algorithm by Tseng, Hsin-Yi, Tsai, Chia-Wei, Hwang, Tzonelih

“…In this study, we propose a controlled deterministic secure quantum communication (CDSQC…”
Get full text

Deterministic quantum partial search for target states with proportion 1/16 by Ye, Shi-Min, Wang, Yan-Ling

“… In this paper, we investigate the conditions that enable a deterministic quantum partial search algorithm…”
Get full text

Quantum correlations in Deutsch-Jozsa algorithm via deterministic quantum computation with one qubit model by Santos, Marcio M, Duzzioni, Eduardo I

“… Here we analyzed the presence of quantum correlations in the implementation of Deutsch-Jozsa algorithm running in the DQC1 and DQCp models of quantum computing…”
Get full text

Deterministic Algorithms for Compiling Quantum Circuits with Recurrent Patterns by Ferrari, Davide, Tavernelli, Ivano, Amoretti, Michele

“… In this work, we present novel deterministic algorithms for compiling recurrent quantum circuit patterns in polynomial time…”
Get full text

Derandomization of quantum algorithm for triangle finding by Li, Guanzhong, Li, Lvzhou

“…Derandomization is the process of taking a randomized algorithm and turning it into a deterministic algorithm, which has attracted great attention in classical computing…”
Get full text

‘Quantum supremacy’ revisited: low-complexity, deterministic solutions of the original Deutsch–Jozsa problem in classical physical systems by Kish, Laszlo Bela

“… ) computational complexity. They produced the famous Deutsch–Jozsa quantum algorithm that offered an exponential speed-up over the classical computer, namely O[log( N…”
Get full text

Classical and Quantum Algorithms for the Deterministic L-system Inductive Inference Problem by Lotfi, Ali, McQuillan, Ian, Rayan, Steven

“… In this paper, we are interested in inferring a particular type of L-system, deterministic context-free L-system (D0L-system…”
Get full text

Deterministic Quantum Annealing Expectation-Maximization Algorithm by Miyahara, Hideyuki, Tsumura, Koji, Sughiyama, Yuki

“… Motivated by QA, we propose a quantum annealing extension of EM, which we call the deterministic quantum annealing expectation-maximization (DQAEM) algorithm…”
Get full text

Experimental benchmarking of an automated deterministic error suppression workflow for quantum algorithms by Mundada, Pranav S, Barbosa, Aaron, Maity, Smarak, Wang, Yulun, Stace, T M, Merkh, Thomas, Nielson, Felicity, Carvalho, Andre R R, Hush, Michael, Biercuk, Michael J, Baum, Yuval

“… In this manuscript, we describe and experimentally test a fully autonomous workflow designed to deterministically suppress errors in quantum algorithms from the gate level through to circuit execution and measurement…”
Get full text

Deterministic polynomial-time quantum algorithms for Simon?s problem by Mihara, Takashi, Sung, Shao Chin

Get full text

Rapid solution of logical equivalence problems by quantum computation algorithm by Zidan, Mohammed, Hegazy, Salem F., Abdel-Aty, Mahmoud, Obayya, Salah S.A.

“…We present a quantum computation algorithm that enables solving the problem of logical equivalence verification in exponentially less time than the classical deterministic computation…”
Get full text

Quantum computing with trapped ions by Häffner, H., Roos, C.F., Blatt, R.

“… Furthermore, we review some implementations of quantum algorithms such as a deterministic teleportation of quantum information and an error correction scheme…”
Get full text

Efficient routing algorithm for trusted relay quantum key distribution networks via quantum reinforcement learning by Xie, Yuheng, Hao, Yuanchen, Lin, Yuefeng, Sun, Yuchen, Wang, Ding, Guo, Cong, Chen, Na, Liu, Yang, Tang, Jianjun

“… bottlenecks caused by the exponential complexity of classical algorithms. In this paper, we propose a quantum reinforcement learning-based routing algorithm, named hybrid quantum deep deterministic policy gradient (HQ-DDPG…”
Get full text

Deterministic polynomial-time quantum algorithms for Simon?s problem by Takashi Mihara, Shao Chin Sung

Get full text