English
Related papers

Related papers: Implementation of a Quantum Algorithm to Solve Deu…

200 papers

Quantum algorithms are known for presenting more efficient solutions to certain computational tasks than any corresponding classical algorithm. It has been thought that the origin of the power of quantum computation has its roots in…

Feynman's prescription for a quantum simulator was to find a hamitonian for a system that could serve as a computer. P\'olya and Hilbert conjecture was to demonstrate Riemann's hypothesis through the spectral decomposition of hermitian…

Quantum Physics · Physics 2016-11-15 Jose Luis Rosales , Vicente Martin

In the rapidly growing area of quantum information, the Deutsch algorithm is ubiquitous and, in most cases, the first one to be introduced to any student of this relatively new field of research. The reason for this historical relevance…

Quantum Physics · Physics 2019-03-18 Yohan Vianna , Mariana R. Barros , Malena Hor-Meyll

We have taken significant steps towards the realization of a practical quantum computer: using nuclear spins and magnetic resonance techniques at room temperature, we provided proof of principle of quantum computing in a series of…

Quantum Physics · Physics 2009-09-29 Lieven M. K. Vandersypen

In a lattice ${\cal L}$ of nuclear spins with ABCABCABC... type periodic structure embedded in a single-crystal solid, each ABC-unit can be used to store quantum information and the information can be moved around via some cellular shifting…

Quantum Physics · Physics 2007-05-23 Haiqing Wei , Xin Xue , S. D. Morgera

Schemes of experimental realization of the main two qubit processors for quantum computers and Deutsch-Jozsa algorithm are derived in virtual spin representation. The results are applicable for every four quantum states allowing the…

Quantum Physics · Physics 2009-11-07 Alexander R. Kessel , Natalia M. Yakovleva

Quantum computing provides a powerful framework for tackling computational problems that are classically intractable. The goal of this paper is to explore the use of quantum computers for solving relevant problems in systems and control…

Systems and Control · Electrical Eng. & Systems 2025-12-23 Jan Schneider , Julian Berberich

Manin, Feynman, and Deutsch have viewed quantum computing as a kind of universal physical simulation procedure. Much of the writing about quantum logic circuits and quantum Turing machines has shown how these machines can simulate an…

Quantum Physics · Physics 2007-10-22 Willem Fouche' , Johannes Heidema , Glyn Jones , Petrus H. Potgieter

Deutsch's algorithm is the simplest quantum algorithm which shows the acceleration of quantum computer. In this paper, we theoretically advance a scheme to implement quantum Deutsch's algorithm in spin-orbital angular momentum space. Our…

Quantum Physics · Physics 2012-07-25 Pei Zhang , Yan Jiang , Rui-Feng Liu , Hong Gao , Hong-Rong Li , Fu-Li Li

We have developed a concrete quantum simulation scheme and experimentally simulated a pairing model on an NMR quantum computer. The design of our experiment includes choosing an appropriate initial state in order to make our scheme scalable…

Quantum Physics · Physics 2007-05-23 Xiao-Dong Yang , An Min Wang , Feng Xu , Jiangfeng Du

Quantum computers have the potential to transform the ways in which we tackle some important problems. The efforts by companies like Google, IBM and Microsoft to construct quantum computers have been making headlines for years. Equally…

Quantum Physics · Physics 2018-12-05 Raffaele Miceli , Michael McGuigan

Quantum information processing is the use of inherently quantum mechanical phenomena to perform information processing tasks that cannot be achieved using conventional classical information technologies. One famous example is quantum…

Quantum Physics · Physics 2007-05-23 J. A. Jones

In this paper, we give quantum algorithms for two fundamental computation problems: solving polynomial systems over finite fields and optimization where the arguments of the objective function and constraints take values from a finite field…

Symbolic Computation · Computer Science 2018-10-09 Yu-Ao Chen , Xiao-Shan Gao , Chun-Ming Yuan

An NMR realization of a two-qubit quantum gate which processes quantum information indirectly via couplings to a spectator qubit is presented in the context of the Deutsch-Jozsa algorithm. This enables a successful comprehensive NMR…

Quantum Physics · Physics 2009-10-31 David Collins , K. W. Kim , W. C. Holton , H. Sierzputowska-Gracz , E. O. Stejskal

We use Deutsch's algorithm as a stand in for more complex quantum algorithms in order to determine how quantum properties of an environment manifest themselves in results that can be obtained on quantum computers. We model pure dephasing in…

Quantum Physics · Physics 2026-05-20 Małgorzata Strzałka , Katarzyna Roszak

The fundamental problem faced in quantum chemistry is the calculation of molecular properties, which are of practical importance in fields ranging from materials science to biochemistry. Within chemical precision, the total energy of a…

Quantum computers can be used to address molecular structure, materials science and condensed matter physics problems, which currently stretch the limits of existing high-performance computing resources. Finding exact numerical solutions to…

Quantum Chemistry and Physics have been pinpointed as killer applications for quantum computers, and quantum algorithms have been designed to solve the Schr\"odinger equation with the wavefunction formalism. It is yet limited to small…

Quantum Physics · Physics 2023-03-29 Bruno Senjean , Saad Yalouz , Matthieu Saubanère

If quantum states exhibit small nonlinearities during time evolution, then quantum computers can be used to solve NP-complete problems in polynomial time. We provide algorithms that solve NP-complete and #P oracle problems by exploiting…

Quantum Physics · Physics 2009-10-31 Daniel S. Abrams , Seth Lloyd

We provide an example of a quantum system which solves a numerical problem more efficiently than a classical computer. The example uses the Aharonov-Bohm effect, and can be integrated into standard quantum mechanics courses. The aim is to…

Quantum Physics · Physics 2025-09-16 Anna Liv Paludan Bjerregaard , Kim Splittorff