research-article

On the realizability of quantum computers

Authors:

Subhash Kak,

C. Donald,

Elaine T. DelauneAuthors Info & Claims

Ubiquity, Volume 2006, Issue March

Article No.: 3, Page 1

https://doi.org/10.1145/1125357.1125360

Published: 01 March 2006 Publication History

Magazine Site

Abstract

No abstract available.

References

[1]

1. See A.M. Steane, "Quantum computing," Rept.Prog.Phys. 61, 117 (1998), quant-ph/9708022, for an account of cryptography, dense coding and teleportation.

Crossref

Google Scholar

[2]

2. For example, see P. Shor, "Introduction to quantum algorithms." quantph/0005003. Shor acknowledges the unrealizability of the model on page 3.

Google Scholar

[3]

3. D. Deutsch, "Quantum theory, the Church-Turing principle and the universal quantum computer." Proc. Roy. Soc. London Ser. A, 400, 97-117 (1985).

Crossref

Google Scholar

[4]

4. A. Peres, Quantum Theory: Concepts and Methods. Kluwer Academic, Dordrecht, 1995, page 24.

Google Scholar

[5]

5. E. Fredkin and T. Toffoli, "Conservative logic." Int. J. Theor. Phys., 21, 219-253 (1982).

Crossref

Google Scholar

[6]

6. R. Landauer, "Information is physical." Phys. Today, 44, 23-29 (1991); R. Landauer, "The physical nature of information." Phys. Lett. A, 217, 188 (1996).

Crossref

Google Scholar

[7]

7. E. Fredkin and T. Toffoli, op cit.

Google Scholar

[8]

8. A. Peres, op cit., page 30.

Google Scholar

[9]

9. R. Laflamme et al, "Introduction to NMR quantum information processing." quant-ph/0207172.

Google Scholar

[10]

10. S. Kak, "The initialization problem in quantum computing." Foundations of Physics, 29, 267-279 (1999); quant-ph/9805002.

Crossref

Google Scholar

[11]

11. S. Kak, "Rotating a qubit." Information Sciences, 128, 149-154 (2000); quant-ph/9910107.

Digital Library

Google Scholar

[12]

12. S. Kak, "General qubit errors cannot be corrected." Information Sciences, 152, 195-202 (2003); quant-ph/0206144.

Digital Library

Google Scholar

[13]

13. S. Kak, "Statistical constraints on state preparation for a quantum computer." Pramana, 57, 683-688 (2001) ; quant-ph/0010109.

Crossref

Google Scholar

[14]

14. E. Knill and R. Laflamme, "On the power of one bit of quantum information." Phys. Rev. Lett., 81, 5672 (1998).

Crossref

Google Scholar

[15]

15. A. Fraenkel, "Complexity of protein folding." Bulletin of Mathematical Biology, 55, 1199 (1993); R. Unger and J. Moult, "Finding the lowest free energy conformation of a protein is an NP-hard problem: proof and implications." Bulletin of Mathematical Biology, 55, 1183-1198, 1993; B. Berger and T. Leighton, "Protein folding in the hydrophilic-hydrophobic (HP) model is NP-complete." Journal of Computational Biology, 5, 27 (1998).

Crossref

Google Scholar

[16]

16. S. Kak, "Speed of computation and simulation." Foundations of Physics, 26, 1375-1386 (1996); quant-ph/9804047.

Crossref

Google Scholar

Cited By

View all

Gain BMandal SChakrabarti ABandyopadhyay S(2018)An Algorithmic Approach for Generating Quantum Ternary Superposition Operators and Related Performance MeasuresProceedings of International Ethical Hacking Conference 201810.1007/978-981-13-1544-2_23(273-287)Online publication date: 5-Oct-2018
https://doi.org/10.1007/978-981-13-1544-2_23
Izotova N(2012)Ethno-cultural characteristics of Japanese communication styleMGIMO Review of International Relations10.24833/2071-8160-2012-6-27-179-182(179-182)Online publication date: 28-Dec-2012
https://doi.org/10.24833/2071-8160-2012-6-27-179-182
Bruno ACapolupo AKak SRaimondo GVitiello G(2011)Geometric phase and gauge theory structure in quantum computingJournal of Physics: Conference Series10.1088/1742-6596/306/1/012065306(012065)Online publication date: 8-Jul-2011
https://doi.org/10.1088/1742-6596/306/1/012065
Show More Cited By

Index Terms

On the realizability of quantum computers

Recommendations

Quantum correlation swapping

Quantum correlations (QCs), including quantum entanglement and those different, are important quantum resources and have attracted much attention recently. Quantum entanglement swapping as a kernel technique has already been applied to quantum repeaters ...
An extensive review on quantum computers
Highlights
- Quantum Error Correction (QEC) secured quantum data from decoherence and quantum noise.
Abstract
Quantum Computing is a rapidly arising innovation that tackles the laws of quantum mechanics to take care of issues excessively complex for already available classical computers. The development of quantum computers is the most ...
Problems and Solutions in Quantum Computing and Quantum Information

Comments

Information & Contributors

Information

Published In

Ubiquity Volume 2006, Issue March

March 2006

4 pages

EISSN:1530-2180

DOI:10.1145/1125357

Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 March 2006

Published in UBIQUITY Volume 2006, Issue March

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
6,258
Total Downloads

Downloads (Last 12 months)246
Downloads (Last 6 weeks)14

Reflects downloads up to 13 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Gain BMandal SChakrabarti ABandyopadhyay S(2018)An Algorithmic Approach for Generating Quantum Ternary Superposition Operators and Related Performance MeasuresProceedings of International Ethical Hacking Conference 201810.1007/978-981-13-1544-2_23(273-287)Online publication date: 5-Oct-2018
https://doi.org/10.1007/978-981-13-1544-2_23
Izotova N(2012)Ethno-cultural characteristics of Japanese communication styleMGIMO Review of International Relations10.24833/2071-8160-2012-6-27-179-182(179-182)Online publication date: 28-Dec-2012
https://doi.org/10.24833/2071-8160-2012-6-27-179-182
Bruno ACapolupo AKak SRaimondo GVitiello G(2011)Geometric phase and gauge theory structure in quantum computingJournal of Physics: Conference Series10.1088/1742-6596/306/1/012065306(012065)Online publication date: 8-Jul-2011
https://doi.org/10.1088/1742-6596/306/1/012065
Kak S(2007)Quantum Mechanics and Artificial IntelligenceIntelligent Computing Everywhere10.1007/978-1-84628-943-9_5(81-101)Online publication date: 2007
https://doi.org/10.1007/978-1-84628-943-9_5

View Options

View options

Magazine Site

View this article on the magazine site (external)

Magazine Site

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Abstract

References

Cited By

Index Terms

Recommendations

Quantum correlation swapping

An extensive review on quantum computers

Problems and Solutions in Quantum Computing and Quantum Information

Comments

Information

Published In

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Magazine Site

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations