Jump to ContentJump to Main Navigation

You are looking at 1-8 of 8 items

  • Keywords: Shor���s algorithm x
Clear All Modify Search

View:

Introduction to Quantum Computing

Andreas Bolfing

in Cryptographic Primitives in Blockchain Technology: A mathematical introduction

Published in print:
2020
Published Online:
October 2020
ISBN:
9780198862840
eISBN:
9780191895463
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/oso/9780198862840.003.0008
Subject:
Mathematics, Computational Mathematics / Optimization, Logic / Computer Science / Mathematical Philosophy

This chapter gives a brief introduction to quantum computing, which is the discipline of studying algorithms based on the principles of quantum theory. It outlines the two fundamental quantum ... More


Quantum Feats

Jeffrey Bub

in Bananaworld: Quantum Mechanics for Primates

Published in print:
2016
Published Online:
March 2016
ISBN:
9780198718536
eISBN:
9780191819643
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780198718536.003.0008
Subject:
Physics, Particle Physics / Astrophysics / Cosmology

Rather than achieving a speedup over classical computers by performing multiple computations simultaneously as is often claimed, a quantum computer can compute a solution to a problem in fewer steps ... More


Bitcoin Under Broken Crypto Primitives

Andreas Bolfing

in Cryptographic Primitives in Blockchain Technology: A mathematical introduction

Published in print:
2020
Published Online:
October 2020
ISBN:
9780198862840
eISBN:
9780191895463
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/oso/9780198862840.003.0009
Subject:
Mathematics, Computational Mathematics / Optimization, Logic / Computer Science / Mathematical Philosophy

Bitcoin’s security relies solely on cryptographic primitives, namely on digital signatures, hash functions and Merkle trees. This chapter discusses the security of the Bitcoin system if some ... More


Quantum Computing II

M. Suhail Zubairy

in Quantum Mechanics for Beginners: With Applications to Quantum Communication and Quantum Computing

Published in print:
2020
Published Online:
June 2020
ISBN:
9780198854227
eISBN:
9780191888649
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/oso/9780198854227.003.0016
Subject:
Physics, Particle Physics / Astrophysics / Cosmology, Theoretical, Computational, and Statistical Physics

This chapter deals with some of the most prominent successes of quantum computing. The most well-known quantum computing algorithm, Shor’s algorithm for factoring a number in its prime factors, is ... More


The Dawn of Quantum Information

Gershon Kurizki and Goren Gordon

in The Quantum Matrix: Henry Bar's Perilous Struggle for Quantum Coherence

Published in print:
2020
Published Online:
July 2020
ISBN:
9780198787464
eISBN:
9780191829512
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/oso/9780198787464.003.0015
Subject:
Physics, Theoretical, Computational, and Statistical Physics, Particle Physics / Astrophysics / Cosmology

Henry and Eve have finally tested their quantum computer (QC) with resounding success! It may enable much faster and better modelling of complex pharmaceutical designs, long-term weather forecasts or ... More


EPR and Bell’s theorem, and quantum algorithms

Ian R. Kenyon

in Quantum 20/20: Fundamentals, Entanglement, Gauge Fields, Condensates and Topology

Published in print:
2019
Published Online:
November 2019
ISBN:
9780198808350
eISBN:
9780191846052
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/oso/9780198808350.003.0010
Subject:
Physics, Theoretical, Computational, and Statistical Physics, Particle Physics / Astrophysics / Cosmology

EPR showed that quantum mechanics is not a local deterministic theory and on this account they argued that it is incomplete. Quantum mechanics predicts correlations over time-like separations. The ... More


Quantum Computing

William J. Mullin

in Quantum Weirdness

Published in print:
2017
Published Online:
March 2017
ISBN:
9780198795131
eISBN:
9780191836480
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780198795131.003.0015
Subject:
Physics, Particle Physics / Astrophysics / Cosmology

Quantum computing makes use of wave-function superposition to provide a computational system with remarkable possibilities. A computing bit is a 0 or 1, but a quantum bit, a qubit, is a superposition ... More


Quantum Mechanics for Beginners: With Applications to Quantum Communication and Quantum Computing

M. Suhail Zubairy

Published in print:
2020
Published Online:
June 2020
ISBN:
9780198854227
eISBN:
9780191888649
Item type:
book
Publisher:
Oxford University Press
DOI:
10.1093/oso/9780198854227.001.0001
Subject:
Physics, Particle Physics / Astrophysics / Cosmology, Theoretical, Computational, and Statistical Physics

Quantum mechanics is a highly successful yet a mysterious theory. Quantum Mechanics for Beginners provides an introduction of this fascinating subject to someone with only a high school background in ... More


View: