Results 1  10
of
44
The physical implementation of quantum computation
 Fortschr. Phys
, 2000
"... After a brief introduction to the principles and promise of quantum information processing, the requirements for the physical implementation of quantum computation are discussed. These five requirements, plus two relating to the communication of quantum information, are extensively explored and rela ..."
Abstract

Cited by 75 (0 self)
 Add to MetaCart
(Show Context)
After a brief introduction to the principles and promise of quantum information processing, the requirements for the physical implementation of quantum computation are discussed. These five requirements, plus two relating to the communication of quantum information, are extensively explored and related to the many schemes in atomic physics, quantum optics, nuclear and electron magnetic resonance spectroscopy, superconducting electronics, and quantumdot physics, for achieving quantum computing. 1.
Universal blind quantum computation
 In Proceedings of the 50th Annual Symposium on Foundations of Computer Science (FOCS 2009), Pages 517527, 2009
"... iv ..."
(Show Context)
A Quantum Logic Array Microarchitecture: Scalable Quantum Data Movement and Computation
 Proceedings of the 38th International Symposium on Microarchitecture MICRO38
, 2005
"... Recent experimental advances have demonstrated technologies capable of supporting scalable quantum computation. A critical next step is how to put those technologies together into a scalable, faulttolerant system that is also feasible. We propose a Quantum Logic Array (QLA) microarchitecture that f ..."
Abstract

Cited by 29 (3 self)
 Add to MetaCart
(Show Context)
Recent experimental advances have demonstrated technologies capable of supporting scalable quantum computation. A critical next step is how to put those technologies together into a scalable, faulttolerant system that is also feasible. We propose a Quantum Logic Array (QLA) microarchitecture that forms the foundation of such a system. The QLA focuses on the communication resources necessary to efficiently support faulttolerant computations. We leverage the extensive groundwork in quantum error correction theory and provide analysis that shows that our system is both asymptotically and empirically fault tolerant. Specifically, we use the QLA to implement a hierarchical, arraybased design and a logarithmic expense quantumteleportation communication protocol. Our goal is to overcome the primary scalability challenges of reliability, communication, and quantum resource distribution that plague current proposals for largescale quantum computing. Our work complements recent work by Balenseifer et al [1], which studies the software tool chain necessary to simplify development of quantum applications; here we focus on modeling a fullscale optimized microarchitecture for scalable computing. 1.
Faulttolerant quantum computation for local nonmarkovian noise
 Phys. Rev. A
, 2005
"... We derive a threshold result for faulttolerant quantum computation for local nonMarkovian noise models. The role of error amplitude in our analysis is played by the product of the elementary gate time t0 and the spectral width of the interaction Hamiltonian between system and bath. We discuss exte ..."
Abstract

Cited by 28 (1 self)
 Add to MetaCart
(Show Context)
We derive a threshold result for faulttolerant quantum computation for local nonMarkovian noise models. The role of error amplitude in our analysis is played by the product of the elementary gate time t0 and the spectral width of the interaction Hamiltonian between system and bath. We discuss extensions of our model and the applicability of our analysis for several physical decoherence processes. 1
Architectural implications of quantum computing technologies
 ACM Journal on Emerging Technologies in Computing Systems (JETC
, 2006
"... In this article we present a classification scheme for quantum computing technologies that is based on the characteristics most relevant to computer systems architecture. The engineering tradeoffs of execution speed, decoherence of the quantum states, and size of systems are described. Concurrency, ..."
Abstract

Cited by 27 (4 self)
 Add to MetaCart
In this article we present a classification scheme for quantum computing technologies that is based on the characteristics most relevant to computer systems architecture. The engineering tradeoffs of execution speed, decoherence of the quantum states, and size of systems are described. Concurrency, storage capacity, and interconnection network topology influence algorithmic efficiency, while quantum error correction and necessary quantum state measurement are the ultimate drivers of logical clock speed. We discuss several proposed technologies. Finally, we use our taxonomy to explore architectural implications for common arithmetic circuits, examine the implementation of quantum error correction, and discuss clusterstate quantum computation.
Noise Threshold for a FaultTolerant TwoDimensional Lattice Architecture
 Quant. Inf. Comp
"... We consider a model of quantum computation in which the set of operations is limited to nearestneighbor interactions on a 2D lattice. We model movement of qubits with noisy SWAP operations. For this architecture we design a faulttolerant coding scheme using the concatenated [[7, 1, 3]] Steane code ..."
Abstract

Cited by 24 (2 self)
 Add to MetaCart
(Show Context)
We consider a model of quantum computation in which the set of operations is limited to nearestneighbor interactions on a 2D lattice. We model movement of qubits with noisy SWAP operations. For this architecture we design a faulttolerant coding scheme using the concatenated [[7, 1, 3]] Steane code. Our scheme is potentially applicable to iontrap and solidstate quantum technologies. We calculate a lower bound on the noise threshold for our local model using a detailed failure probability analysis. We obtain a threshold of 1.85×10 −5 for the local setting, where memory error rates are onetenth of the failure rates of gates, measurement, and preparation steps. For the analogous nonlocal setting, we obtain a noise threshold of 3.61×10 −5. Our results thus show that the additional SWAP operations required to move qubits in the local model affect the noise threshold only moderately.
Toward a software architecture for quantum computing design tools
 Proceedings of the 2nd International Workshop on Quantum Programming Languages (QPL
, 2004
"... Compilers and computeraided design tools are essential for finegrained control of nanoscale quantummechanical systems. A proposed fourphase design flow assists with computations by transforming a quantum algorithm from a highlevel language program into precisely scheduled physical actions. Quan ..."
Abstract

Cited by 20 (3 self)
 Add to MetaCart
Compilers and computeraided design tools are essential for finegrained control of nanoscale quantummechanical systems. A proposed fourphase design flow assists with computations by transforming a quantum algorithm from a highlevel language program into precisely scheduled physical actions. Quantum computers have the potential to solve certain computational problems—for example, factoring composite numbers or comparing an unknown image against a large database— more efficiently than modern computers. They are also indispensable in controlling quantummechanical systems in emergent nanotechnology applications, such as secure optical communication, in which modern computers cannot natively operate on quantum data. Despite convincing laboratory demonstrations of
Quantum Computation
, 1998
"... In the last few years, theoretical study of quantum systems serving as computational devices has achieved tremendous progress. We now have strong theoretical evidence that quantum computers, if built, might be used as a dramatically powerful computational tool, capable of performing tasks which see ..."
Abstract

Cited by 17 (0 self)
 Add to MetaCart
In the last few years, theoretical study of quantum systems serving as computational devices has achieved tremendous progress. We now have strong theoretical evidence that quantum computers, if built, might be used as a dramatically powerful computational tool, capable of performing tasks which seem intractable for classical computers. This review is about to tell the story of theoretical quantum computation. I left out the developing topic of experimental realizations of the model, and neglected other closely related topics which are quantum information and quantum communication. As a result of narrowing the scope of this paper, I hope it has gained the benefit of being an almost self contained introduction to the exciting field of quantum computation.
Level reduction and the quantum threshold theorem
 PH.D. THESIS, CALTECH, 2007, EPRINT ARXIV:QUANTPH/0703230
, 2007
"... ..."
(Show Context)