Find link

language:

Find link is a tool written by Edward Betts.

searching for Quantum algorithm 45 found (115 total)

Peter Shor (1,085 words) [view diff] exact match in snippet view article find links to article

quantum computation, in particular for devising Shor's algorithm, a quantum algorithm for factoring exponentially faster than the best currently-known algorithm

BLISS signature scheme (461 words) [view diff] exact match in snippet view article find links to article

attacked by a quantum computer. BLISS on the other hand, is a post-quantum algorithm, and is meant to resist quantum computer attacks. Compared to other

Quantum finance (1,544 words) [view diff] no match in snippet view article find links to article

Quantum finance is an interdisciplinary research field, applying theories and methods developed by quantum physicists and economists in order to solve

Aram Harrow (361 words) [view diff] exact match in snippet view article find links to article

computing. Together with Avinatan Hassidim and Seth Lloyd, he designed a quantum algorithm for linear systems of equations, which in some cases exhibits an exponential

Quantum image (414 words) [view diff] exact match in snippet view article find links to article

discuss a suitable method for encoding image data, and develop a new quantum algorithm that can detect boundaries among parts of an image with a single logical

Naccache–Stern knapsack cryptosystem (565 words) [view diff] exact match in snippet view article find links to article

which is considered difficult for a classical computer. However, the quantum algorithm of Shor efficiently solves this problem. Furthermore, currently (2023)

Cytosine (906 words) [view diff] exact match in snippet view article find links to article

1-2.49. Jones, J.A.; M. Mosca (1998-08-01). "Implementation of a quantum algorithm on a nuclear magnetic resonance quantum computer". J. Chem. Phys.

15 (number) (1,053 words) [view diff] exact match in snippet view article

partitions of 7. the smallest number that can be factorized using Shor's quantum algorithm. the magic constant of the unique order-3 normal magic square. the

Edward Farhi (1,045 words) [view diff] exact match in snippet view article find links to article

introduced the Quantum Approximate Optimization Algorithm (QAOA), a novel quantum algorithm for finding approximate solutions to combinatorial search problems

Greg Kuperberg (614 words) [view diff] exact match in snippet view article find links to article

JSTOR 3597283. S2CID 7965653. Kuperberg, Greg (2005). "A subexponential-time quantum algorithm for the dihedral hidden subgroup problem". SIAM Journal on Computing

Oded Regev (computer scientist) (815 words) [view diff] exact match in snippet view article

Algorithm". arXiv:2308.06572 [quant-ph]. 'Surprising and super cool.' Quantum algorithm offers faster way to hack internet encryption (Report). 2023-09-19

Stuart Hameroff (1,556 words) [view diff] exact match in snippet view article find links to article

electrical or chemical synapses, or the discovery of an efficient quantum algorithm for computations performed by the brain, would do much to bring these

Umesh Vazirani (547 words) [view diff] exact match in snippet view article find links to article

which was then used by Peter Shor within a year in his celebrated quantum algorithm for factoring integers. With Charles Bennett, Ethan Bernstein, and

System of linear equations (5,571 words) [view diff] exact match in snippet view article find links to article

algorithm is said to have converged on the solution. There is also a quantum algorithm for linear systems of equations. A system of linear equations is homogeneous

Discrete logarithm (2,043 words) [view diff] exact match in snippet view article find links to article

algorithm (aka Pollard's lambda algorithm) There is an efficient quantum algorithm due to Peter Shor. Efficient classical algorithms also exist in certain

Computational topology (1,779 words) [view diff] case mismatch in snippet view article find links to article

Aharonov, Dorit; Jones, Vaughan; Landau, Zeph (2005). "A Polynomial Quantum Algorithm for Approximating the Jones Polynomial". arXiv:quant-ph/0511096. Shen

Chuck Easttom (1,060 words) [view diff] case mismatch in snippet view article find links to article

the DevOps 2675, a member of IEEE P2995 - Trial-Use Standard for a Quantum Algorithm Design and Development Standards Group, and Vice Chair IEEE P23026

Masanori Ohya (358 words) [view diff] case mismatch in snippet view article find links to article

(Entropy), Information Dynamics, Analysis of Quantum Teleportation, Quantum Algorithm, Proposal of Adaptive Dynamics, Applications to the life sciences

Carleman linearization (926 words) [view diff] exact match in snippet view article find links to article

Trivisa, Konstantina; Childs, Andrew M. (2021-08-31). "Efficient quantum algorithm for dissipative nonlinear differential equations". Proceedings of

Microsoft Azure Quantum (1,246 words) [view diff] exact match in snippet view article find links to article

quantum algorithm development and simulation. The Azure Quantum Resource Estimator estimates resources required to execute a given quantum algorithm on

Hypercomputation (3,348 words) [view diff] case mismatch in snippet view article find links to article

There have been some claims to this effect; see Tien Kieu (2003). "Quantum Algorithm for the Hilbert's Tenth Problem". Int. J. Theor. Phys. 42 (7): 1461–1478

Yao's principle (3,761 words) [view diff] exact match in snippet view article find links to article

remaining inputs. For any Boolean function, the minimum complexity of a quantum algorithm that is correct with probability ≥ 2 3 {\displaystyle \geq {\tfrac

Butterfly effect (5,505 words) [view diff] exact match in snippet view article find links to article

changes in their given Hamiltonians. David Poulin et al. presented a quantum algorithm to measure fidelity decay, which "measures the rate at which identical

Anil Kumar (physicist) (929 words) [view diff] exact match in snippet view article

qubit systems as well as implemented 2 and 3 qubit Deutsch-Jozsa quantum algorithm, using one and two-dimensional NMR spectroscopy. Anil was a fellow

Integer factorization records (1,902 words) [view diff] exact match in snippet view article find links to article

259. S2CID 46546101. "143 is largest number yet to be factored by a quantum algorithm". "New largest number factored on a quantum device is 56,153". "The

Time complexity (5,002 words) [view diff] case mismatch in snippet view article find links to article

November 2024 (link) Kuperberg, Greg (2005). "A Subexponential-Time Quantum Algorithm for the Dihedral Hidden Subgroup Problem". SIAM Journal on Computing

Microsoft Azure (6,923 words) [view diff] exact match in snippet view article find links to article

Resource Estimator estimates the resources required to execute a given quantum algorithm on a fault-tolerant quantum computer. It can also show how future

Learning with errors (3,418 words) [view diff] exact match in snippet view article find links to article

\gamma (n)\geq 1} . Regev then shows that there exists an efficient quantum algorithm for D G S 2 n η ε ( L ) / α {\displaystyle DGS_{{\sqrt {2n}}\eta _{\varepsilon

Computational chemistry (8,349 words) [view diff] case mismatch in snippet view article find links to article

S2CID 258397837. Abrams, Daniel S.; Lloyd, Seth (1999-12-13). "Quantum Algorithm Providing Exponential Speed Increase for Finding Eigenvalues and Eigenvectors"

Lieb–Robinson bounds (4,663 words) [view diff] exact match in snippet view article find links to article

O(n^{2}t^{2})} quantum gates. In 2018, Haah et al. proposed a near optimal quantum algorithm that uses only O ( n t log ⁡ ( n t ) ) {\displaystyle O(nt\log(nt))}

Orchestrated objective reduction (5,243 words) [view diff] exact match in snippet view article find links to article

electrical or chemical synapses, or the discovery of an efficient quantum algorithm for computations performed by the brain, would do much to bring these

Shortest path problem (4,451 words) [view diff] case mismatch in snippet view article find links to article

Addison-Wesley. ISBN 978-0321295354. Dürr, C.; Høyer, P. (1996-07-18). "A Quantum Algorithm for Finding the Minimum". arXiv:quant-ph/9607014. Nayebi, Aran; Williams

Pell's equation (6,638 words) [view diff] exact match in snippet view article find links to article

S2CID 948064. Schmidt, A.; Völlmer, U. (2005), "Polynomial time quantum algorithm for the computation of the unit group of a number field" (PDF), Proceedings

Fractional Fourier transform (3,779 words) [view diff] exact match in snippet view article find links to article

discrete fractional Fourier transform is defined by Zeev Zalevsky. A quantum algorithm to implement a version of the discrete fractional Fourier transform

Jingbo Wang (1,129 words) [view diff] exact match in snippet view article find links to article

Yu, CH; Gao, F; Liu, C; Huynh, D; Reynolds, M; Wang, J (2019). "Quantum algorithm for visual tracking". Physical Review. A 99 (2): 022301. arXiv:1807

Libby Heaney (2,168 words) [view diff] exact match in snippet view article find links to article

constructed and maintained. Images of the body are passed through a quantum algorithm, and as the users interact with them they progressively become fragmented

Phase kickback (1,786 words) [view diff] exact match in snippet view article find links to article

to the initial control qubit. Quantum phase estimation (QPE) is a quantum algorithm that exploits phase kickback to efficiently estimate the eigenvalues

Clique problem (9,905 words) [view diff] exact match in snippet view article find links to article

number of questions (for a worst case input) that a randomized or quantum algorithm needs to have answered in order to correctly determine whether the

Applications of artificial intelligence (19,522 words) [view diff] exact match in snippet view article find links to article

Sokolov, Igor O.; Woerner, Stefan; Tavernelli, Ivano (April 2021). "Quantum algorithm for alchemical optimization in material design". Chemical Science

Delaram Kahrobaei (1,407 words) [view diff] case mismatch in snippet view article find links to article

Kahrobaei, D.; Perret, L.; Shahandashti, S. F. (2024). "A Subexponential Quantum Algorithm for the Semidirect Discrete Logarithm Problem". Post-Quantum Cryptography

Ideal lattice (6,061 words) [view diff] exact match in snippet view article find links to article

{O}}(n^{2})} -Ideal-SVP cannot be solved by any subexponential time quantum algorithm. It is noteworthy that this is stronger than standard public key cryptography

Interference freedom (5,613 words) [view diff] exact match in snippet view article find links to article

time. The authors formally verify Bravyi-Gosset-König's parallel quantum algorithm solving a linear algebra problem, giving, they say, for the first

Zhenghan Wang (1,717 words) [view diff] case mismatch in snippet view article find links to article

Aharonov, Dorit; Jones, Vaughan; Landau, Zeph (2006-04-10), A Polynomial Quantum Algorithm for Approximating the Jones Polynomial, arXiv:quant-ph/0511096 Cui

Algorithmic cooling (7,131 words) [view diff] exact match in snippet view article find links to article

vivo magnetic resonance spectroscopy. Quantum error correction is a quantum algorithm for protection from errors. The algorithm operates on the relevant

Quantum computational chemistry (3,351 words) [view diff] case mismatch in snippet view article find links to article

Complexity (ECCC). Abrams, Daniel S.; Lloyd, Seth (1999-12-13). "Quantum Algorithm Providing Exponential Speed Increase for Finding Eigenvalues and Eigenvectors"