Classical simulability and the significance of modular exponentiation in Shor’s algorithm

Nadav Yoran, Anthony Short

Type: Article

Publication Date: 2007-12-12

Citations: 17

DOI: https://doi.org/10.1103/physreva.76.060302

View Publication

Locations

Physical Review A - View
arXiv (Cornell University) - View

Similar Works

Action	Title	Year	Authors
+	Classical simulability and the significance of modular exponentiation in Shor's algorithm	2007	Nadav Yoran Anthony Short
+	Efficient classical simulation of the quantum Fourier transform	2007	Dan E. Browne
+	Shor's Factoring Algorithm and Modular Exponentiation Operators	2023	Robert L. Singleton
+	Classical simulation of quantum algorithms and the role of classical postprocessing	2009	M. Van den Nest
+ PDF Chat	Shor’s quantum factoring algorithm	2002	Samuel J. Lomonaco
+	Exposé Bourbaki 862 : Classical computing, quantum computing and Shor's factoring algorithm	2018	Yuri I. Manin
+	Simulations of Shor's algorithm with implications to scaling and quantum error correction	2004	Simon J. Devitt Austin G. Fowler Lloyd C. L. Hollenberg
+	Quantum Computing and Shor`s Factoring Algorithm	2001	И. В. Волович
+ PDF Chat	Quantum algorithms and the Fourier transform	1998	Richard Jozsa
+	Simulating Factorization with a Quantum Computer	2015	Jose Luis Rosales
+	A Note on the Quantum Modular Exponentiation Method Used in Shor's Factoring Algorithm.	2014	Zhengjun Cao Lihua Liu
+	Simulating quantum computers with probabilistic methods	2009	M. Van den Nest
+	Simplified Factoring Algorithms for Validating Small-Scale Quantum Information Processing Technologies	2013	Omar Gamel Daniel F. V. James
+	Simplified Factoring Algorithms for Validating Small-Scale Quantum Information Processing Technologies	2013	Omar Gamel Daniel F. V. James
+ PDF Chat	Semiclassical Shor algorithm	2004	Paolo Giorda Alfredo Iorio Samik Sen Siddhartha Sen
+	Remarks on Quantum Modular Exponentiation and Some Experimental Demonstrations of Shor's Algorithm	2014	Zhengjun Cao Zhenfu Cao Lihua Liu
+ PDF Chat	Robustness of Shor's algorithm	2006	Simon J. Devitt Austin G. Fowler Lloyd C. L. Hollenberg
+	Robustness of Shor's algorithm	2004	Simon J. Devitt Austin G. Fowler Lloyd C. L. Hollenberg
+	Quantum measurements and the Abelian Stabilizer Problem	1995	Alexei Kitaev
+	Quantum measurements and the Abelian Stabilizer Problem	1995	Alexei Kitaev

Works That Cite This (11)

Action	Title	Year	Authors
+	Simulations of Shor's Algorithm using Matrix Product States	2015	David S. Wang Charles D. Hill Lloyd C. L. Hollenberg
+ PDF Chat	Joint weak value for all order coupling using continuous variable and qubit probe	2017	Asmita Kumari A. K. Pan Prasanta K. Panigrahi
+	Interference versus success probability in quantum algorithms with imperfections	2008	Daniel Braun Bertrand Georgeot
+ PDF Chat	Cat state, sub-Planck structure and weak measurement	2013	A. K. Pan Prasanta K. Panigrahi
+ PDF Chat	Disembodiment of arbitrary number of properties in quantum Cheshire cat experiment	2020	A. K. Pan
+ PDF Chat	Cooling ultracold bosons in optical lattices by spectral transform	2009	David L. Feder
+ PDF Chat	Understanding the Quantum Computational Speed-up via De-quantisation	2010	Alastair A. Abbott Cristian S. Calude
+ PDF Chat	Quantum Speedup and Categorical Distributivity	2013	Peter Hines
+ PDF Chat	Simulations of Shor’s algorithm using matrix product states	2017	D. S. Wang Charles D. Hill Lloyd C. L. Hollenberg
+ PDF Chat	Weak values as context-dependent values of observables and Born’s rule	2011	Akio Hosoya Minoru Koga

Works Cited by This (5)

Action	Title	Year	Authors
+ PDF Chat	Semiclassical Fourier Transform for Quantum Computation	1996	Robert B. Griffiths Chi-Sheng Niu
+ PDF Chat	Classical simulation versus universality in measurement-based quantum computation	2007	M. Van den Nest Wolfgang Dür Guifré Vidal Hans J. Briegel
+ PDF Chat	Efficient Classical Simulation of Slightly Entangled Quantum Computations	2003	Guifré Vidal
+	Efficient classical simulation of the quantum Fourier transform	2007	Dan E. Browne
+ PDF Chat	Efficient classical simulation of the approximate quantum Fourier transform	2007	Nadav Yoran Anthony Short